在单链表或者双链表中，最后一个节点的指针指向头结点就形成了循环列表，这样使链表首尾相连从任意一个节点出发都可以找到其他节点。循环列表的操作和非循环列表差不多就不啰嗦了，只要记住循环链表首尾相连就OK了（好废话。。。）。代码中用循环链表解决了约瑟夫问题。代码鲁棒性不是很强，仅仅用来复习啦。...
分类：
其他好文 时间：
2014-09-03 16:53:06
阅读次数：
210
最后还是决定在未来的道路上走向软件开发者这条路，从现在重新复习数据结构和算法。 关于数组有几个比较有意思的特点。 1.对于数组 int List[3]，编译器将List[i]解释为指向一个地址为List + i*sizeof(int)的整数的指针。 对于int * List, int *List.....
分类：
其他好文 时间：
2014-09-03 11:01:26
阅读次数：
126
最近在玩百度地图API，期间遇到很多问题，只能说明我蠢。现在一一记录下来，以后用到可以回来复习一下。下载iOS的SDK，下载地址为：http://developer.baidu.com/map/index.php?title=iossdk/sdkiosdev-download新建工程，获取 Bund...
分类：
移动开发 时间：
2014-09-02 21:17:45
阅读次数：
249
一、深度优先搜索
二、广度优先搜索
1、Wikioi 1004 四子连棋
题目描述 Description
在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目...
分类：
其他好文 时间：
2014-09-02 17:48:25
阅读次数：
298
实现一个基本的链表，包括在链表后添加数据节点和输出链表i所有数据的功能 1 #include 2 #include 3 4 typedef struct node 5 { 6 int data; 7 struct node *link; 8 }NODE; 9 10 //定义头指针1...
分类：
编程语言 时间：
2014-09-01 22:33:13
阅读次数：
319
var window = this || (0, eval)('this')在avalon源码中有这么一行代码，var window = this很容易理解这里复习一下Global Object:Global Object代表一个全局对象，js中不允许存在独立的函数，变量和常量，它们都是Global...
分类：
其他好文 时间：
2014-09-01 22:30:43
阅读次数：
271
序列型动态规划
1、Wikioi 1058 合唱队形
题目描述 Description
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1
你的任务是，已知...
分类：
其他好文 时间：
2014-09-01 19:36:23
阅读次数：
243
学C++的时候，这几个输入函数弄的有点迷糊；这里做个小结，为了自己复习，也希望对后来者能有所帮助，如果有差错的地方还请各位多多指教（本文所有程序均通过VC 6.0运行）转载请保留作者信息；1、cin1、cin.get()2、cin.getline()3、getline()4、gets()5、getc...
分类：
其他好文 时间：
2014-09-01 17:13:13
阅读次数：
304
为何要翻译 一来是为了感受国外优秀技术社区知名博主的高质量文章，二来是为了复习对.NET技术的基础拾遗达到温故知新的效果，最后也是为了锻炼一下自己的英文读写能力。因为是首次翻译英文文章（哎，原谅我这个菜比，弱爆了！），所以肯定会有很多问题（有些语句理解不透彻，翻译出来也不通顺，还请不吝赐教），也请....
分类：
Web程序 时间：
2014-09-01 13:48:03
阅读次数：
218
这两天在写这篇blog的时候，顺带复习操作系统的资料，遇到了一个之前没有弄明白的问题，就是关于内核级线程与用户级线程。在查阅了一些资料之后，发表一下我个人简介。 线程已经在许多系统中实现，到那时各个操作系统实现方式不完全相同。 比如在有的系统中，特倍是一些数据库管理系统如IBM的infomix系统，所实现的用户级线程（UserLevel Threads ，ULT）；而另一些系统如（Mac os的前...
分类：
编程语言 时间：
2014-09-01 10:48:03
阅读次数：
261
