undefined reference to error解决方法
Linux下编译程序时，经常会遇到“undefined reference error” 报错，
这里总结一些可能的原因和解决方案，给需要的朋友：
说道undefined reference error，先提一下Linux gcc链接规则：
链接的时候查找顺序是:...
分类：
其他好文 时间：
2014-07-22 23:05:33
阅读次数：
361
归并排序
在提高排序算法性能的方法中，有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法，不停地把列表一分为二。如果列表是空或只有一个元素，那么就是排好序的（递归基点），如果列表有超过1个的元素，那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成，称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类：
编程语言 时间：
2014-05-01 22:18:22
阅读次数：
391
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作...
分类：
编程语言 时间：
2014-05-01 22:02:12
阅读次数：
360
QDir对跨平台的目录操作提供了很多的便利，为了更加方便的提供全局资源的查找，QDir提供了搜索路径替换功能，解决了资源搜索不便的问题，也能提高文件查找的效率。
QDir通过已知的路径前缀去搜索并定位文件，搜索路径增加是有序的。从第一个设置的搜索路径开始，是不是觉得和cocos2d的路径搜索非常相似呢。
见如下QT的原版例子
QDir::setSearchPaths("icons",...
分类：
其他好文 时间：
2014-05-01 17:33:10
阅读次数：
438
假设有个名为Dog的类
对于静态字段：
1. 当首次创建类型为Dog的对象时，或者Dog类的静态字段/静态方法首次被访问时，Java解释器会查找类路径，以定位Dog.class文件。
2. 载入Dog.class，此时初始化所有静态字段，如果没有对静态字段进行显示初始化，则默认将所有基本类型字段都设置成标准初值，而引用字段被设置成null。
对于非静态字段：
1. 当创建类型为D...
分类：
编程语言 时间：
2014-05-01 17:14:54
阅读次数：
360
冒泡排序
思路：就是每次将最大或最小的元素放到数组的最后，so easy！时间复杂度为（O（n^2））
public class BubbleSort {
public static void bubbleSort(int[] a) {
for (int j = 1; j < a.length; j++) {
for (int i = 0; i < a.length - j; i+...
分类：
编程语言 时间：
2014-04-30 22:12:40
阅读次数：
309
最近在做公司后台管理系统，当有任务到来时，需要通知当事人，但是 当事人有可能在做别的，浏览器有可能会被最小化，这样就很难看到通知了。经过查找发现有些浏览器可以使用noitfications。可以在桌面的通知区域内显示一个提示框，并且显示在桌面的最前面，很方便就能看到了。我就将它简单的封装一下，使其符合常用的使用场景。
功能效果类似webQQ的消息提示通知。
项目地址：https:/...
分类：
其他好文 时间：
2014-04-29 13:41:21
阅读次数：
444
题意给了你N头牛，每头牛的强壮值是一个区间[s,e],如果第 i 头牛比第 j 头牛强壮那么必须满足 Si Ej - Sj；
为了满足这三个条件我们进行排序，先以e降序排为先决条件，若e相等则让s升序排列，如此即可满足三个条件，这道题目任意两头牛的强壮值区间有可能完全一样，这样就不需要重新用树状数组求一次和了，直接赋值即可，这样可以省很多时间，因为已经排序处理了，所以即便区间相等的 肯定就是...
分类：
其他好文 时间：
2014-04-29 13:26:21
阅读次数：
323
数据结构在自考的时候学过,所以一些简单的概念大概了解，但是必定考纲不一样，所以在软考中还是会有一些陌生的知识，现在就说一下平衡二叉树
一、什么是平衡二叉树
根据二叉树的基本概念可想到：平衡二叉树的左右子树都是平衡二叉树；除此之外，左子树和右子树的高度差的绝对值不能超过1
二、平衡二叉树的作用
因为在二叉排序树查找过程中，只有树的形态比较均匀的时候，查找效率才能...
分类：
其他好文 时间：
2014-04-29 13:25:22
阅读次数：
276
又是一个新的算法，原来可以这样查找的。
我的一句话理解的思想：
计算可以抵消的数量，那么如果一个数出现的次数超过半那么最终这个数肯定不会被抵消完。
这个思想叫 Moore’s Voting Algorithm
有了这个思想武器之后，程序就可以写的很简单，可以很清楚看到怎么实现的，
参考资料可以看：...
分类：
其他好文 时间：
2014-04-29 13:22:22
阅读次数：
260
