HLdongdong的博客

1、如何判断一个单链表有环 2、如何判断一个环的入口点在哪里 3、如何知道环的长度 4、如何知道两个单链表（无环）是否相交 5、如果两个单链表（无环）相交，如何知道它们相交的第一个节点是什么 6、如何知道两个单链表（有环）是否相交 7、如果两个单链表（有环）相交，如何知道它们相交的第一个节点是什么 答案见 http://blog.youkuaiyun.com/vividonly/article/

苦于手头没有16位的图像，于是想用程序画一个来替代。就是从0开始一直加到65535，看起来是一种由暗渐变到亮的效果。生成的程序很简单uint16_t i(0),j(0); ofstream outf("IAmRaw.txt");//输出文件 for (i = 0; i < 512; i++) { for (j = 0; j < 512; j++)

在使用Visual Stdio 较高的版本进行C/C++编程的时候，会涉及到字符集选择的问题，一般软件默认的是使用Unicode字符集，因为无论是从代码的通用性，还是程序的运行效率上讲Unicode字符集都比多字节字符集要强得多。但是由于现在的编程教材和“流传的代码”中都是基于多字节字符集来编码的。这就造成了直接改变工程属性中的字符集时，出现大量的错误。现在将我本人遇到的一些错误总结一下

插入排序算法一个对少量元素进行排序的有效算法待排序的数也叫关键字（key）

数据    描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入到计算机处理的符号集合。     图像、视频等也是非数值类的数据，整型、实型是数值类型。数据元素    组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。数据项    是数据不可分割的最小单位数据对象    是性质相同的数据类型的集合，是数据的子集。

算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。1、基本特性：输入输出有穷性确定性可行性2、设计要求正确性可读性健壮性（当输入不合法时，进行相关处理，而不是出现异常或者是莫名其妙的结果）时间效率高存储量低3、算法效率的度量方法事后统计法     受硬件影响较大，需要事先实现浪费时间。不推

八皇后问题在国际象棋的棋盘上，按照国际象棋的规则，摆放8个皇后，使之“和平共处”。如图所示，在3-D上有一个皇后，则绿色区域中都不能再放置皇后了。最暴力的方法就是使用八个for，但是很明显，这种方法效率太低。对于放置了皇后的位置，仔细观察棋盘可以发现每一列（行）只能有一个皇后，每一个主（次）对角线上也只能有一个皇后，这样需要标记：行-row，列-col，主对角线-(n+row-col)，次...

KMP算法KMP算法，以三个人名命名的一种算法。在字符串的模式匹配算法中，相比较暴力破解（Brute-Force）有较大改进，消除了主串指针的回溯，使算法效率有了一定程度的提高。KMP是一种很经典的算法，这里不再赘述。#include <iostream>#include <string>#include <vector>using namespa...