Zhengshuai PENG
A Small Developer
A Small Developer
I. Question Convert a IPV4 address String to a 32 bit integer. Input: 172.168.5.1 Output: 2896692481 The output should be...
选择排序的 java 实现（Selection Sort） I. 选择排序的原理 选择排序： 从 0 索引开始，依次和后面的元素比较，小的往前排，第一次扫描完毕，最小值就出现了最小索引处，然后重复以上步骤。简单点说就是，每一次扫描，都从待排序数组中拿出最小的一个排在最前面，然后排成一个新数组，这个数组就是从小到大排好序的了。 II. Java 代码 package org.lovian.sort; /** * Selection Sort *...
How many subStrings Java implenmentation I. Question Given a string s1 and another string substr, count how many substr in...
冒泡排序的 Java 实现 （Bubble Sort） I. Bubble Sort 原理 冒泡排序： 相邻元素两两比较，如果前一个元素比后一个元素大，则交换。第一次完毕后，最大的元素就出现在最大索引处，同理继续以上步骤，最后可得排好序的数组。 II. Java 代码 package org.lovian.sort; /** * Bubble Sort...
二分查找法的 Java 实现（Binary Search） I. 二分查找法原理 首先说基本查找，基本查找是从一个无序的数组中，从头到位挨个查找，找到就返回，找不到就返回 -1; 不同于基本查找，基本查找当输入规模非常大的时候，挨个查找效率非常低，所以二分查找这里就是为了解决基本查找效率低下的问题而提出的。 二分查找： 也叫折半查找，首先要将数组排序，然后用待查找元素和待查找数组的中间元素相比较，看待查找元素在左右哪个范围里，然后丢弃掉不需要的那一半，这样，每次查找就相当于少了一半的范围。这样效率有着极大的提升，时间复杂度是 O(log n)。 简而言之，就是和中间值比较大小，缩小一半范围 II. Java 代码实现 package org.lovian.search; /**...
Reverse Integer Number I. Question Give an integer number, get the reverse number and print. II. Idea To reverse an...
Yanghui Triangle I. Q To print the triangle as the following format: 1 1 1 1 2 1 1 3...