xiaocai0001-CSDN博客

原创数独游戏求解法二

上一篇递归求解数独游戏. 本篇给出另一种求解数独游戏方法 // utils.h#ifndef __UTIL_H__#define __UTIL_H__const int SHOW_LEN=9;typedef unsigned int uint;#define TRUE 1#define FALSE 0#define CONST_CELL 1#defin

2008-09-21 16:27:00 1405

原创数独游戏求解

其中ResovleCells()函数的参数含义是: 输入数独游戏的原始状态.如下就是data.txt一个范例:0 0 0 8 0 2 1 0 00 0 0 0 0 0 6 0 50 0 4 6 1 5 0 0 06 9 0 0 0 0 0 3 04 0 0 1 6 8 0 0 90 7 0 0 0 0 0 4 60 0 0 7 8 1 5 0 07 0 2

2006-09-03 15:45:00 2158

原创关于Memory Pool的一些想法及实现

在《Effective C++》(Second Edition)中Item 10 "Write operator delete if you write operator new"中提到一个Memory Pool技术, 并给出一个例子void *Airplane::operator new(size_t size){if(size != sizeof(Airplane))ret

2006-04-14 17:53:00 2008 1

原创 static用法小结

static关键字是C, C++中都存在的关键字, 它主要有三种使用方式, 其中前两种在C/C++语言中使用, 第三种只在C++中使用(C,C++中具体细微操作不尽相同, 本文以C++为准).(1)局部静态变量(2)外部静态变量/函数(3)静态数据成员/成员函数下面就这三种使用方式及注意事项分别说明一、局部静态变量在C/C++中, 局部变量按照存储形式可分为三种auto, static, re

2006-04-14 10:12:00 8194 4

转载 [转帖]想成为嵌入式程序员应知道的16个基本问题

　　这是嵌入式C程序员的基本知识。作者在Embedded Systems Programming杂志上发表了很多嵌入式系统开发方面的文章。　　C语言测试是招聘嵌入式系统程序员过程中必须而且有效的方法。这些年，我既参加也组织了许多这种测试，在这过程中我意识到这些测试能为面试者和被面试者提供许多有用信息，此外，撇开面试的压力不谈，这种测试也是相当有趣的。　　从被面试者的角度来讲，你能了解许多关于出

2006-04-13 21:25:00 6222 2

原创 Google中国编程挑战赛第一轮Room18第二题

Problem Statement A group of vertical blocks are placed densely one after another on the ground. The blocks each have a width of 1, but their heights may vary. For example, if the heights of the

2005-12-20 22:12:00 1450 2

原创关于梅森素数定理(网上收集)

一、梅森素数我们把一个大于1的自然数叫作素数，如果只有1和它本身可以整除它。如果一个比1大的自然数不是素数，我们就叫它合数。1既不是素数，也不是合数。比如说，你很容易就可以验证7是一个素数；而15是一个合数，因为除了1和15外，3和5都可以整除15。根据定义，2是一个素数，它是唯一的偶素数。早在公元前三百年的古希腊时代，伟大的数学家欧几里德就证明了存在着无穷多个素数。关于素数，有许多既

2005-10-07 16:04:00 3298

转载 [转帖] 关于sizeof()的一些思考

0关键字：sizeof，字节对齐，多继承，虚拟继承，成员函数指针前向声明： sizeof，一个其貌不扬的家伙，引无数菜鸟竟折腰，小虾我当初也没少犯迷糊，秉着“辛苦我一个，幸福千万人”的伟大思想，我决定将其尽可能详细的总结一下。但当我总结的时候才发现，这个问题既可以简单，又可以复杂，所以本文有的地方并不适合初学者，甚至都没有必要大作文章。但如果你想“知其然，更知其所以然”的话，那么

2005-10-06 15:38:00 2619 6

xiaocai0001的专栏