- 博客(9)
- 收藏
- 关注
RSS订阅转载 Linux的Makef教程
转自陈皓概述——什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和 professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，但如果你想成为一个专业人士，你还是要了解HTML的标识的含义。特别在Unix下的软件编译，你就不能不自己写makefi
2012-11-15 01:18:07
802
原创 再加个生成随机数独的功能
在 《更智能的解数独算法，让效率提升5倍！》 建立了解数独的基本函数，在这些基本的函数之上可以轻松的添加生成随机数独。一个完整的数独有81格，挖 50 - 60 洞便能产生数独游戏的题目。添加以下函数： /* 在一个空白的数独里面，随机生成一行和一列数字， 在这里我选择第一行的前8个格和第一列的前8个格， 经过测试，留一格可以更稳定的生成数独，把一行
2012-11-13 17:13:08
636
原创 更智能的解数独算法，让效率提升5倍！
在《穷举法解数独》中，利用穷举每一个空格的位置，到最后能终解出数独，虽然感觉上也是一瞬间的事，不过也可以通过更加智能的方式更高效的实现。当然基本思路还是离不开穷举，只不过将穷举的次序进行改进：建立一个矩阵，记录下数独中每个空位可能填写的数字的个数，每次只对数独中可能性个数最少的空位操作。另外，程序中会使用之前写的泛型栈，可参考《C语言实现一个泛型栈》数据和函数声明：#inc
2012-11-12 14:30:36
5719
1
原创 穷举法解数独
之前写过一个泛型栈，本例将利用这个泛型栈使用穷举法解数独游戏。基本思路是，通过数组建立两个矩阵，第一个保存数独题目，第二个保存哪些位置是题目给出的（置1），哪些位置是空白的需要解答的（置0）。通过初始化函数void sudoInit(int [9][9])对以上两个数组进行初始化。结构recorder用于记录通过验证的位置和答案，并将其入栈后遍历下一个位置，如此循环，最后得到解答。关于泛型栈可
2012-11-10 22:26:42
1587
转载 volatile限定符
编译器优化会对生成的指令产生什么影响？看下面的例子。/* artificial device registers */ unsigned char recv; unsigned char send; /* memory buffer */ unsigned char buf[3]; int main(void){ buf[0] = recv; buf[1]
2012-11-09 13:09:11
656
转载 大端小端（Big- Endian和Little-Endian）
在各种计算机体系结构中，对于字节、字等的存储机制有所不同，因而引发了计算机通信领 域中一个很重要的问题，即通信双方交流的信息单元（比特、字节、字、双字等等）应该以什么样的顺序进行传送。如果不达成一致的规则，通信双方将无法进行正 确的编/译码从而导致通信失败。目前在各种体系的计算机中通常采用的字节存储机制主要有两种：Big-Endian和Little-Endian，下面先 从字节序说起。一、什么
2012-11-09 11:57:12
250
转载 计算机体系结构基础 -- 简单易懂
现代计算机都是基于Von Neumann体系结构的，不管是嵌入式系统、PC还是服务器。这种体系结构的主要特点是：CPU（CPU，Central Processing Unit，中央处理器，或简称处理器Processor）和内存（Memory）是计算机的两个主要组成部分，内存中保存着数据和指令，CPU从内存中取指令（Fetch）执行，其中有些指令让CPU做运算，有些指令让CPU读写内存中的数据。
2012-11-08 16:41:34
795
原创 归并排序 with Python
归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。时间复杂度为O(nlogn) 这是该算法中最好、最坏和平均的时间性能。空间复杂度为 O(n)比较操作的次数介于(nlogn) / 2和nlogn - n + 1。赋值操作的次数是(2nlogn)。归并排序比较占用内存，但却效率高且稳定的
2012-11-07 22:02:26
1872
原创 C语言实现一个泛型栈
C语言不能很好的处理泛型数据，不过下面这个泛型栈提供了一种思路，把对数据的操作看作是对一格一格内存的操作，利用Memory头文件里的函数可以做到这一点。可以通过这种思路延伸到队列等其他数据结构中，把对数据的操作抽象为对内存的操作。当然在处理过程当中要处处小心，特别是对指针操作的时候。另外，我写了一个用这个栈解数独的程序，可参考：《穷举法解数独》《更智能的解数独算法，让效率提升5倍！》
2012-11-07 20:25:24
705
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人