| 共 29 篇文章 |
|
/** * @param int[] 未排序数组 * @return int[] 排完序数组 */ public int[] sortSelect(int[] arr){ for (int i = 0; i < arr.length; i++) { int miniPost = i; for (int m = i + 1; m < arr.length; m++) { if (arr[m] < arr[miniPost]) { miniPost = m; } } if (arr[i] > arr[miniPost]) { int temp; temp = arr[i]; arr[i]... 阅75 转3 评0 公众公开 15-11-13 09:36 |
j--) { if (arr[j] < arr[j - 1]) { int temp = arr[j];arr[j] = arr[j - 1];void merge(int arr[], int temp_arr[], int start_index, int mid_index, int end_index) { int i = start_index, j = mid_index + 1;while (i < mid_index + 1 && j < end_index ... 阅144 转3 评0 公众公开 15-08-26 12:42 |
在聚类分析中, 通常需要确定每个点划分给某个类簇的可靠性. 在该算法中, 可以首先为每个类簇定义一个边界区域(border region), 亦即划分给该类簇但是距离其他类簇的点的距离小于dc的点. 然后为每个类簇找到其边界区域的局部密度最大的点, 令其局部密度为ρh. 该类簇中所有局部密度大于ρh的点被认为是类簇核心的一部分(亦即将该点划分给该类簇... 阅118 转0 评0 公众公开 14-07-02 13:36 |
算法题：如何判断计算的 π 值是否精确？所以，当我在写这个程序时总遇到问题，不管使用什么算法，我都有一个困惑：我如何才能知道我计算的数字是正确的呢？通常，验证计算值的标准方法是用另一种算法再计算一次。这个算法比较难，但是它比AGM算法快很多。然后我们用BBP公式进行数字提取，来验证这个二进制数字。使用这个公式，你可以计算任何... 阅205 转0 评0 公众公开 14-05-13 18:51 |
有一堆袜子，如何用最快速高效的算法来给袜子配对？给一堆袜子，总数 n 双，即包含 2n 只袜子(袜子是乱放的，即不是成对放的)，假设每只袜子都有一个确定的且能和它配对的袜子，问：如何用最快最有效的算法找出每只袜子与之配对的另一个袜子，并且最多使用对数级别的额外空间？工人们可以从一个非常大的篮子中拿走袜子，并且在配对所有袜子时候... 阅74 转0 评0 公众公开 14-05-06 11:30 |
对台阶步数问题的数学分析及更优解探索。其中，m和n都是正整数，并且 m <= n.于是每一步分法都是一个将整数n的进行有序k分拆问题。根据组合数学定理：正整数n的有序k分拆的个数等于。当m<n时，该问题可以描述为，设k施一个给定的正整数，设hk(n)表示将正整数n拆分分部量只含1,2,3...k的有序分拆数。当m=n时复杂度为O(1)当m<n时复杂度... 阅135 转0 评0 公众公开 14-05-05 09:29 |
送上今年微软的一道笔试题。//M：0的个数，N，1的个数。K要输出第几个数。} bool isLast(bitset<MaxLength> bit,int M,int N){ int i=0;while(i<N&&0==bit[i]) i++;} void print(bitset<MaxLength> bit,int N){// for(int i=N-1;若当前0的个数减一后，生成的总数要大于K，则输出0，同时0的个数减一，K,... 阅23 转0 评0 公众公开 14-04-29 19:18 |
这样我们就可以通过遍历每个顶点的链表，从而得到该顶点所有的边了。这种方法为每个顶点i（i从1~n）也都保存了一个类似“链表”的东西，里面保存的是从顶点i出发的所有的边，具体如下。如果某个顶点i没有以该顶点为起始点的边，则将first[i]的值设为-1。比如1号顶点的第一条边是编号为5的边（1 3 7），2号顶点的第一条边是编号为4的边（2 4 6）... 阅60 转0 评0 公众公开 14-04-09 11:07 |
灵感编程：最大公约数算法解析。辗转相除法，假设求正整数 num1,num2 的最大公约数，假设f(x,y)为两者的最大公约数,取 k = x / y (取整)，b = x % y (取余)；解法一虽然很好的解决了求公约数的问题，但是算法中包含有除法，在计算机中除法的开销是很大的，能不能不用除法呢。private static int gcd(int x, int y) {解法一的不足之处在于复杂的... 阅113 转1 评0 公众公开 14-03-21 14:16 |
此时哨兵i和哨兵j相遇了，哨兵i和哨兵j都走到3面前。回顾一下刚才的过程，其实哨兵j的使命就是要找小于基准数的数，而哨兵i的使命就是要找大于基准数的数，直到i和j碰头为止。此时我们已经将原来的序列，以6为分界点拆分成了两个序列，左边的序列是“3 1 2 5 4”，右边的序列是“9 7 10 8”。每次排序的时候设置一个基准点，将小于等于基... 阅135 转0 评0 公众公开 14-03-06 10:03 |
