码迷,mamicode.com
首页 >  
搜索关键字:数组 除重 排序    ( 126031个结果
XCODE插件 之 Code Pilot 无鼠标化
什么是Code Pilot? Code Pilot 是一个 Xcode 5 插件,允许你不许使用鼠标就能快速地查找项目内的文件、方法和标识符。它使用模糊查询匹配(fuzzy query matching)去计算出一个根据相关性排序好结果列表;通过少许的按键你就可以跳到你想要查找的方法了。 如何使用 Code Pilot? 为了使用 Code Pilot,你必须编译 Code ...
分类:其他好文   时间:2014-05-07 16:35:06    阅读次数:280
希尔排序
static void shellsort(int a[], int n) { for (int gap = n / 2; gap >= 1; gap /= 2) { for (int i = gap; i < n; i++) { if (a[i] < a[i - gap]) { int temp = a[i]; int k = i - gap; w...
分类:其他好文   时间:2014-05-07 16:31:06    阅读次数:272
插入排序
public class Sort { static void insertSort(int a[], int n) { for (int i = 1; i < n; i++) { if (a[i] = 0 && a[k] > temp) { ...
分类:其他好文   时间:2014-05-07 16:15:39    阅读次数:225
递归式求解
算法设计中经常会用到递归,利用递归式的方法可以清晰地显示算法的整个过程,而对于分析算法的复杂度,解递归式就有了用处,这里的方法来自于《算法导论》。 1. 代换法 代换法只能用于解那种很容易猜的情形,它可用来确定一个递归式的“O”和“Ω”界。 举例,确定递归式 T(n) = 2*T(└n/2┘) + n 的一个“O”界 1.1 先猜测有某个界存在 由于这个递归式与合并排序的计算...
分类:其他好文   时间:2014-05-07 16:07:15    阅读次数:413
javascript你应该知道的七件事
Javascript发展到今天,很高兴看到她的成功。曾经好多人都这么说:写程序这么多年,现在最看不懂的程序是javascript!javascript虽然是一种弱类型语言,但是她却有着“高贵”的理论。下面是学习javascript过程中的一些小激动时刻,记录下来,大家可以跟我一起感受。 缩略标记 在创建对象和数组的过程中可以使用缩略标记。过去,我们需要创建一个对象时,我们会这样写: va...
分类:编程语言   时间:2014-05-07 15:52:40    阅读次数:433
员工年龄排序
对公司所有员工的年龄进行排序,公司总共有几万名员工,要求时间复杂度为O(n)。 很明显的计数排序题目,员工的年龄肯定在一个范围之内,我们这里假设在0-99之内,算很大了,这样就可以开辟一个长度为100的数组,保存各个年龄的员工的个数。...
分类:其他好文   时间:2014-05-07 15:35:12    阅读次数:286
java 字符数组输出
很神奇吧因为他们两个调用的方法不同一般输出数组调用的是:voidjava.io.PrintStream.println(Objectx)所以调用的是object的toString()方法然而输出字符数组时调用:voidjava.io.PrintStream.println(char[]x)
分类:编程语言   时间:2014-05-07 15:29:45    阅读次数:361
Java实现算法归并排序(MergeSort)
归并排序    归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序,也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。  1.两路归并排序算法思路 ①把 n 个记录看成 n 个长度为1的有序子表; ②进行两两归并使记录关键字有序,...
分类:编程语言   时间:2014-05-07 11:47:08    阅读次数:347
POJ3714 最近点对
变形了的最近点对,关键在于计算距离的时候,如果同类点的话,直接判定为无穷大即可。 其他闲话: (1)因为一些原因,被迫暂时用回C++. (2)好久没刷题,忘记了数组一开始要开最大,多次new和delete,导致超时。 (3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。 #include #include #include #include...
分类:其他好文   时间:2014-05-07 11:29:11    阅读次数:334
leetcode第一刷_Best Time to Buy and Sell Stock III
这道题还是挺难的,属于我前面提到的,给个数组,线性时间找出个什么东西,虽然上面的两个买卖股票也是这类,不过相比之下稚嫩多了。有关至少至多的问题比较烦人,不好想,等再做一些题,可能会发现什么规律。这道题的情况还是比较少的,要么买卖了两次,要么一次。 买卖一次的情况,已经解决过了,现在分析买卖两次的情况。两次买卖之间是没有交叉的,即下一次买之前一定已经卖掉了。最容易想到,穷去分点,每个部分都按照买卖...
分类:其他好文   时间:2014-05-07 11:27:50    阅读次数:331
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!