把这段时间的一些想法整理一下。 2014年4月27日 在学习Machine Learning
的过程中深深被她吸引了，多么神奇的东西啊！可以通过算法把二维的照片，还原出原来的三维，不过这种技术不成熟，但是我觉得这个思路很好。 2014年5月4日
计算机只能基于1或0，也就是二进制工作，但是人脑不是这...
分类：
其他好文 时间：
2014-05-13 21:47:24
阅读次数：
307
前面我们写了常见的几种排序算法，并分析了各种算法的实现思想，及时间复杂度等情况，但由于只是分析，木有实际的数据做对比测试，所以对各个算法的效率也没有一个明确的概念，下面我们就通过具体的测试来看看同算法之间的效率差距。声明11个长度为100的元素取值范围为0到1000的序列int
length = 1...
分类：
其他好文 时间：
2014-05-13 21:46:24
阅读次数：
323
桶排序是一种效率很高的排序算法，它的时间复杂度为O(n)，但桶排序有一定的限制，只有当待排序序列的元素为0到某一确定取值范围的整数时才适用，典型的例子比如成绩的排序等。
算法思想： 设待排序序列的元素取值范围为0到m，则我们新建一个大小为m+1的临时数组并把初始值都设为0，遍历待排序序列，把待排序序...
分类：
其他好文 时间：
2014-05-13 21:23:40
阅读次数：
351
顺序查找的时间复杂度是O(n)，如果数组一开始是有序的，那么用顺序查找的效率是比较低的，因为二分查找等方式能够拥有更低的时间复杂度，但是如果一开始是无序的，那么顺序查找有可能比其他查找更加的快速。
二分查找主要是应用在有序的数组织中，采取的是一种分治的思想，先在数组中去中值，然后将中值...
分类：
其他好文 时间：
2014-05-13 20:27:07
阅读次数：
251
const关键字的基本思想就是将一个变量变成常量，试图从语言设计者的角度去分析引入该关键字的动机。我猜测原因如下：1）提醒程序员，某些值是常量，如PI。或该值在程序运行期间是不变的，防止程序员误修改。对于多模块开发，头文件引用复杂的系统来说，这是很重要的，如果不能在编译期阻止常量被误修改，那么这些修...
分类：
编程语言 时间：
2014-05-13 18:55:51
阅读次数：
390
有时一个互斥量是不够的：
比如：
当多个线程同时访问一个队列结构时，你需要2个互斥量，一个用来保护队列头，一个用来保护队列元素内的数据。
当为多线程建立一个树结构时，你可能需要为每个节点设置一个互斥量。
同时使用多个互斥量会导致复杂度的增加
最坏的情况就是死锁的发生，即两个线程分别锁住一个互斥量而等待对方的互斥量。
多互斥量可能导致死锁：
如果...
分类：
编程语言 时间：
2014-05-13 16:32:03
阅读次数：
533
最近很多人在问我，个人App开发者如何去设计UI。 其实这是个人开发者最头痛的问题，搞技术的人，确实没法做到面面俱到，不可能花大量的时间去切图，去做原型设计，去做美工。 当然，虽然我们设计不出那么复杂，精巧的UI，但是简单的东西，我们在没有美工的基础上，通过一些手段，也是可以做的不错的，从本文开始，我们将介绍一些关于Android界面开发的神兵利器，正是这些大神们开发的工具，让Coder也能做出一...
分类：
移动开发 时间：
2014-05-13 16:09:33
阅读次数：
391
不是很明白出题人的意图，其实这道题用java的话简直是太简单了，用split处理一下，得到所有单词的一个数组，然后求最后一个的长度就行了。我个人觉得java里最成功的函数就是split了，我做工程时几乎总能用到它，方便强大。
c++里面稍微复杂一些，不过这也算是最简单的字符串的问题了。函数的接口决定了字符串的长度是未知的，要自己循环找一下，然后从尾向头找不等于空格的字符，找到了就找到了最后一个单...
分类：
其他好文 时间：
2014-05-13 15:40:48
阅读次数：
222
建堆的时间复杂度是O(n)，堆排序的时间复杂度是O(NLogN),具体算法如下所示：
#include
using namespace std;
void swap(int &i,int &j)
{
int temp=i;
i=j;
j=temp;
}
void shiftDown(int *A, int start,int len)
{
int temp=A[...
分类：
其他好文 时间：
2014-05-13 13:55:15
阅读次数：
270
撸了一下Poi 2014
，看了一下网上题解不多，所以决定写一下。有的题应该是数据不强水过去了，等北京回来在写一下复杂度比较靠谱的代码 o(╯□╰)o第一题：
题意是给定一个长度不大于1000000，只包括p和j的串，求一个最长的子串，要求子串任何一个前缀和后缀都满足p的数量不少于j的数量。 首.....
分类：
其他好文 时间：
2014-05-13 10:22:39
阅读次数：
332
