什么是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过程中的一些小激动时刻,记录下来,大家可以跟我一起感受。
缩略标记
在创建对象和数组的过程中可以使用缩略标记。过去,我们需要创建一个对象时,我们会这样写:
va...
分类:
编程语言 时间:
2014-05-07 15:52:40
阅读次数:
433
对公司所有员工的年龄进行排序,公司总共有几万名员工,要求时间复杂度为O(n)。
很明显的计数排序题目,员工的年龄肯定在一个范围之内,我们这里假设在0-99之内,算很大了,这样就可以开辟一个长度为100的数组,保存各个年龄的员工的个数。...
分类:
其他好文 时间:
2014-05-07 15:35:12
阅读次数:
286
很神奇吧因为他们两个调用的方法不同一般输出数组调用的是:voidjava.io.PrintStream.println(Objectx)所以调用的是object的toString()方法然而输出字符数组时调用:voidjava.io.PrintStream.println(char[]x)
分类:
编程语言 时间:
2014-05-07 15:29:45
阅读次数:
361
归并排序
归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序,也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。
1.两路归并排序算法思路
①把 n 个记录看成 n 个长度为1的有序子表;
②进行两两归并使记录关键字有序,...
分类:
编程语言 时间:
2014-05-07 11:47:08
阅读次数:
347
变形了的最近点对,关键在于计算距离的时候,如果同类点的话,直接判定为无穷大即可。
其他闲话:
(1)因为一些原因,被迫暂时用回C++.
(2)好久没刷题,忘记了数组一开始要开最大,多次new和delete,导致超时。
(3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-05-07 11:29:11
阅读次数:
334
这道题还是挺难的,属于我前面提到的,给个数组,线性时间找出个什么东西,虽然上面的两个买卖股票也是这类,不过相比之下稚嫩多了。有关至少至多的问题比较烦人,不好想,等再做一些题,可能会发现什么规律。这道题的情况还是比较少的,要么买卖了两次,要么一次。
买卖一次的情况,已经解决过了,现在分析买卖两次的情况。两次买卖之间是没有交叉的,即下一次买之前一定已经卖掉了。最容易想到,穷去分点,每个部分都按照买卖...
分类:
其他好文 时间:
2014-05-07 11:27:50
阅读次数:
331