剑指offer上解决八皇后问题，没有用传统的递归或非递归回溯法，而是用了很巧妙的全排列法。
先说下八皇后问题：在8 X 8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处于同一行，同一列或者同意对角线上，求出所有符合条件的摆法。
全排列解决八皇后问题的思路如下：
由于8个皇后不能处在同一行，那么肯定每个皇后占据一行，这样可以定义一个数组A[8]，数组中第i个数字，即A[i]表示位于第i行的皇后的列号。先把数组A[8]分别用0-7初始化，接下来对该数组做全排列，由于我们...
分类：
其他 时间：
2014-05-26 03:22:08
收藏：
0 评论：
0 赞：
0 阅读：
332
思路：这道题目关键在于不能创建新的节点，如不然，我们可以直接将二叉排序树中序遍历保存到一个数组中，而后再建立一个双性链表，将数据保存到双向链表里。
这里不能创建新节点，我们只能改变节点的指向左右子树的节点，让其变为指向二叉链表中的前后节点，很明显这里同样用的是中序遍历，因此这道题目依然是中序遍历的变种，中序递归构造实现即可，每次递归都保存一个指向已构造好的双向链表的尾节点的指针，将其与下一个节点连接起来。
另外，这道题OJ的输出格式与前面的不同，输出样例中又没有说明，我试了三次才AC，前两次...
分类：
其他 时间：
2014-05-26 05:21:51
收藏：
0 评论：
0 赞：
0 阅读：
424
DataUml Design 生成代码非常灵活，它是基于模板形式生成代码，如果不懂类结构的话写模型就比较困难了。这里我只讲解下如何生成代码，代码模板规则下一节将介绍。
1、查看代码
1）、选中软件右边的代码模板文件，如图4-1
图4-1
2）、选择模型中的一个类，单击鼠标右键选择“查看代码”菜单，即可查看生成的代码。...
分类：
其他 时间：
2014-05-24 22:02:22
收藏：
0 评论：
0 赞：
0 阅读：
455
【题目】
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
For example:
Input: ["tea","and","ate","eat","den"]
Output: ["tea","ate","eat"]
【题意】
anagrams指的是颠倒字母顺序构成的单词，以tea为例，则与它an...
分类：
其他 时间：
2014-05-24 18:35:33
收藏：
0 评论：
0 赞：
0 阅读：
427
Background
Some concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when extended to arbitrary dimensions. Consider solving differential equations...
分类：
其他 时间：
2014-05-26 04:31:22
收藏：
0 评论：
0 赞：
0 阅读：
452
导读：
我估计每个人都有求职的经历吧？当你满怀希望向某公司发去求职信，但却石沉大海，这种感觉一定会让你感到很沮丧吧。但你想过没有，问题很可能是出在你的求职信身上，以至于让你白白错过了机会。
为什么我会这样说呢？因为，我写过，也经常能看到别人的求职信，大多数求职信都写得中规中矩，也有一些比较有意思，比如说：”我是贵公司该职位最合适的人选，我为此准备了N年。。。。，”、”我已经获得了xx公司的录用通知，但贵公司如果需要我，我也可以考虑。。。。”诸如此类。我非常理解这些求职者的心理，但一般情况下我不会联系他们。...
分类：
其他 时间：
2014-05-26 03:24:28
收藏：
0 评论：
0 赞：
0 阅读：
499
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。...
分类：
其他 时间：
2014-05-24 14:38:32
收藏：
0 评论：
0 赞：
0 阅读：
527
数据流图是软考当中比较重要的一部分考点，不仅上午的选择题会考，而且下午要考一个大题。所以对数据流图的学习不容忽视。
对于数据流图，我们不做过多详细的介绍，网上有很多丰富的资源（百科），一定了解的它的由来，这才是学习的关键。下面我们看看数据流图基本图形符号、设计原则、应用和总结。
基本图形符号
设计原则...
分类：
其他 时间：
2014-05-26 04:52:39
收藏：
0 评论：
0 赞：
0 阅读：
397
/*---给你一个链表L和另一个链表P，它们包含以升序排列的整数。操作PrintLots（L,P）
将打印L中那些由P所指定位置上的元素。---*/
#include
#include
struct Node{
int val;
struct Node *next;
};
Node *findEnd(Node *list){
while(list->next) list = l...
分类：
其他 时间：
2014-05-24 14:26:09
收藏：
0 评论：
0 赞：
0 阅读：
445
【题目】
Implement pow(x, n).
【题意】
实现pow(x, n)
【思路】
最直接的思路是用一个循环，乘n次的x。
当n的值较小的时候还好，当n非常大时，时间成本就非常高。加入n=INT_MAX, 也就是21亿多次循环，你可以试想一下。
在这种情况下，我们需要快速的乘完n个x，采用尝试贪心的方法，即滚雪球方式的翻倍相乘
注意:几种特殊情况
1. n=0；
2. n<0;...
分类：
其他 时间：
2014-05-26 04:37:24
收藏：
0 评论：
0 赞：
0 阅读：
322
服务器连接网络四部曲。
为了与外界沟通，c程序用数据流读写字节，比较常用的数据流有标准输入、标准输出、文件等。
如果想写一个与网络通信的程序，就需要一种新的数据流----------套接字。
使用套接字与客户端程序通信前，服务器需要历经四个阶段：绑定、监听、接受、开始。
1.绑定端口
计算机可能同时运行多个服务器程序，为了放置不同的对话混淆，每项服务必须使用不...
分类：
其他 时间：
2014-05-25 01:00:43
收藏：
0 评论：
0 赞：
0 阅读：
405
维基百科：https://en.wikipedia.org/wiki/Lucas%27_theorem?setlang=zh...
分类：
其他 时间：
2014-05-26 03:47:07
收藏：
0 评论：
0 赞：
0 阅读：
377
简单工厂模式抽象出了一个业务逻辑的父类，父类定义了定义了属性和方法，子运算类只需要重写运算方法即可。...
分类：
其他 时间：
2014-05-24 22:28:01
收藏：
0 评论：
0 赞：
0 阅读：
409
(转载请注明出处：http://blog.csdn.net/buptgshengod)1.参会有感 首先还是非常感谢CSDN能给我票，让我有机会参加这次中国云计算峰会。感觉不写点什么对不起CSDN送我的门票（看到网上卖一千多一张呢）。 还是得从国家会议中心说起，两年前lz曾经在那当过IDF的志愿者，当时是纯体力劳动，负责给参会人员发一些杂志什么的，当时苦逼的为了多蹭一个盒饭...
分类：
其他 时间：
2014-05-25 00:58:36
收藏：
0 评论：
0 赞：
0 阅读：
411
最近在写文档，需要频繁的插入当前的日期与时间。
所以想让vi 能够方便的插入时间。...
分类：
其他 时间：
2014-05-25 01:52:26
收藏：
0 评论：
0 赞：
0 阅读：
458
题目链接：点击打开链接
题意：有两种操作，合并集合，查询第K大集合的元素个数。(总操作次数为2*10^5)
Treap模板（静态数组）
#include
#include
#include
#include
#include
const int maxNode = 500000 + 100;
const int inf = 0x3f3f3f3f;
struct Tr...
分类：
其他 时间：
2014-05-24 23:17:38
收藏：
0 评论：
0 赞：
0 阅读：
576
上一篇博文可以实现基本的网络通信，但是只能服务给一个人，我们可以通过给每个客户端fork()一个子进程，来实现一对多的服务。
方法：
客户端连到服务器以后，服务器启动一个新创建的套接字对话，也就是说父进程可以继续连接下一个客户端，而子进程来需要处理
accept()创建的副套接字，实现通信功能。父进程克隆子进程后可以关闭副套接字close(connect_d)，而子进程可以关闭主监听套...
分类：
其他 时间：
2014-05-26 05:02:06
收藏：
0 评论：
0 赞：
0 阅读：
407
Effective 学习之以独立语句将newed对象置入智能指针...
分类：
其他 时间：
2014-05-26 03:59:17
收藏：
0 评论：
0 赞：
0 阅读：
347
下面是使用ant拷贝文件的一些命令：
...
分类：
其他 时间：
2014-05-26 05:55:27
收藏：
0 评论：
0 赞：
0 阅读：
406
域名对SEO的影响应该是比较大的，所以注册一个号的域名应该是我们在开启网站运营的第一不。
这里只是简单的总结了一下域名注册的注意事项已经简单的描述了一下对SEO的影响。当然注册
一个好的域名还不止这些，有很多其他考虑的因素。比如域名品牌、域名与企业的联系等等。...
分类：
其他 时间：
2014-05-24 23:32:03
收藏：
0 评论：
0 赞：
0 阅读：
400
