[条件转换]
两两之间有且只有一条简单路径树题意：一个图中有两种边，求一棵生成树，使得这棵树中的两种边数量相等。思路:可以证明，当边的权是0或1时，可以生成最小生成树到最大生成树之间的任意值的生成树。那么，方法就是生成最小生成树，然后，尽量替换0边，使得其成为值为(n-1)/2的生成树。代码：写的很...
分类：
其他好文 时间：
2014-06-29 07:42:58
阅读次数：
241
debug三天之后，在今天终于发现了自己开的两个线程（一个接收数据，一个处理数据）所处理的数据并不相等。用compare比较后发现数据有所偏差，处理线程的数据存成文件之后隔一段都要比接收线程少一点。少的频率跟线程之间的切换次数又有关系，这就让人直接怀疑是不是内存拷贝发生了错误，结果查了所有的语句都没发现问题，最后突然想到多线程在数据拷贝的过程中一旦遇到线程切换会导致不确定的因素发生，于是在线程拷贝...
分类：
编程语言 时间：
2014-06-20 11:10:41
阅读次数：
166
猜数字游戏是令系统随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（>3）次以内（包括第N次...
分类：
其他好文 时间：
2014-06-20 10:38:48
阅读次数：
196
数组含有n个数，其中有一个数只出现1次，其余的数都出现两次，求只出现一次的数。 这个主要考察的是位运算中的异或运算的性质-----当两个相等的数做异或运算他们的值为0(a^a = 0)。本题中对数组中所有的数做异或，那么最后异或的结果就是只出现1次的数。思想很简单代码如下：...
分类：
其他好文 时间：
2014-06-20 10:02:03
阅读次数：
281
class User{ String name; int age; /* *比较过程思路：
*1、两个对象指向位置相同，那么他们就相等，return后跳出函数，不再往下执行 *2、指向位置不同，有3情况 *a：这两对象类型相同，并且内容相同，也属于相等
...
分类：
编程语言 时间：
2014-06-12 00:16:40
阅读次数：
344
该文章及后续文章均为阅读《C陷阱和缺陷》后的读数笔记，方便以后回顾
C陷阱和缺陷电子版图书下载地址：点击打开链接
第一章词法陷阱
1.1 = 不同于 ==
在C语言中，符号=作为赋值运算符，符号==作为比较运算符。一般而言，赋值运算相对比较运算出现得更频繁，因此字符数较少的符号=就被赋予更常用的含义——赋值操作。在编写程序的时候，注意不要将赋值操作写完比较相等的操作，也不要将比较操作写为赋值操作。
1.2 & 和 | 不同于 && 和 ||
在C语言中，&和|为按位运算符，它们对操作数的处理方式是将其视...
分类：
其他好文 时间：
2014-06-07 11:34:14
阅读次数：
243
set容器中不能插入重复的元素，需要其插入的元素有比较大小（> mySet ; 等同于
std::set mySet;所以需要元素的数据类型 具有 大小、相等判断的函数。对于编译器标准定义数据类型（如
int，float，double等），系统已经定义大小判断；但对于自定义数据就要注意自己动手添加这...
分类：
其他好文 时间：
2014-06-07 07:09:00
阅读次数：
250
添加两个苹果到主界面Coordinate定义坐标，其中有能够判断是否相等的equals方法，用以判断两个坐标是否相等。MyRandom随机数生成类，封装random能够控制随机数产生的范围，产生随机坐标。SnakeView中判断产生的苹果是否重复，如果重复再产生一个，直到不重复为止。Coordina...
分类：
移动开发 时间：
2014-06-06 08:26:25
阅读次数：
385
①问题描述魔方阵是一个古老的智力问题，它要求在一个m×m的矩阵中填入1～m2的数字（m为奇数），使得每一行、每一列、每条对角线的累加和都相等，如图1所示。
15812417161475232220136432119121092251811图1 五阶魔方阵示例②基本要求输入魔方阵的行数...
分类：
其他好文 时间：
2014-06-05 15:51:12
阅读次数：
248
【题目】
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
【题意】
判断了两个二叉树是否相等
【思路】
递归...
分类：
其他好文 时间：
2014-06-02 11:03:03
阅读次数：
205
