【二分查找】
针对有序数组，性能非常好。
【时间复杂度】
logn
【代码】
#include
#include
//非递归实现二分查找
int BinarySearch1(int a[], int n, int key)
{
int left, right;
int mid;
left = 0;
right = n - 1;
while(left <= right)
...
分类：
其他好文 时间：
2014-04-27 19:42:22
阅读次数：
538
1、因为每次只能走 1 步或 2 步，所以从第一级走上第二级只能上 1 步，只有一种走法。 f ( 2 ) = 1
2、从第一级走到第三级，可以从第一级上 2 步，也可以从第二级上 1 步，有两种走法。 f ( 3 ) = 2
3、所以，走上第 n 级，可以从第 n-1 级上 1 步，也可以从第 n-2 级上 2 步。 f ( n ) = f ( n-1 ) + f ( n-2 )
不难发现，这是一个“斐波那契函数”
注意：这道题用 Java 语言采取递归求解，程序会超时！...
分类：
其他好文 时间：
2014-04-27 19:38:15
阅读次数：
519
高斯公式
题目详情:
高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。现在问题在于给你一个正整数n，问你他可以表示为多少种连续正整数之和？（自身也算）。
输入格式：
多组数据，每组数据一行，一个正整数n。 0
输出格式：
每组数据一行，包含一个正整数，表示结果。
答题说明:
输入样例
5
12...
分类：
其他好文 时间：
2014-04-27 19:35:27
阅读次数：
510
这里，我并不打算引起语言争论的口水仗，我并不是什么大牛，对语言的造诣也不深，只是想通过自己实际的经历，来说说为什么我在项目中选择go。
其他语言的经历
C++
在接触go之前，我已经有多年的c++开发经验。主要用在游戏服务端引擎开发以及P2P上面，那可是一段痛并快乐的时期，以至于我看到任何的程序钉子问题都觉得可以用c++这把锤子给敲定。但是对于互联网项目开发来说，除非你的团队整体的c++...
分类：
编程语言 时间：
2014-04-27 19:16:29
阅读次数：
655
对于没有排序功能的集合来说，都可以使用java.util.Collections.sort()方法进行排序，它除了集合对象以外，还需要提供一个比较器。如果列表中的元素全部都是相同的类型，并且这个类实现了Comparable接口，就可以简单的调用Collections.sort()方法，如果这个类没有实现comparable接口，那么可以创建一个比较器传递一个Comparator实例作为Sort（）...
分类：
其他好文 时间：
2014-04-27 19:03:01
阅读次数：
491
迅雷和qq旋风下载，有加速和离线功能，很方面，我是在网上看到的原始地址和迅雷地址，qq旋风地址的转化原理，然后用python+pyqt写了一个客户端
原理：
迅雷: 迅雷下载地址="thunder://"+Base64编码("AA"+"真实地址"+"ZZ")
QQ旋风: qqdl="qqdl://"+Base64编码("真实地址")
import re
import base64
from...
分类：
编程语言 时间：
2014-04-27 18:52:06
阅读次数：
772
首先说说二分查找法。
二分查找法是对一组有序的数字中进行查找，传递...
分类：
其他好文 时间：
2014-04-27 18:40:01
阅读次数：
518
本次教程跟之前隔了不少时间哈，有点忘记了的建议先看看前面的熟悉下，今天我准备把这个2048给结束了，拖了这么久。按照惯例，我们已经把准备工作都做好了，今天这一部分信息量比较大，也是整个游戏的核心所在，所以我准备分功能来讲，最后大家结合源码来看就不会感觉太吃力了。1、初始化游戏 初始化的时候，我们要干嘛呢，首先要看配置，配置了几行，然后先画好面板，然后要给在面板上随机生成2个数字Item，这涉及到2...
分类：
其他好文 时间：
2014-04-27 18:16:52
阅读次数：
618
