摘要:1. 问题 学过编程的朋友应该对冒泡排序不陌生,这里就不多讲了,直接提一个有意思的问题: 冒泡排序中,如果经过某一趟冒泡排序后,该序列已经排序好了,那么此时就可以提前退出了。 2. 分析 2.1 如何判断序列已经是有序的呢? 看一个有序数列{1, 2, 3, 4, 5},如果用冒泡法来排序,我们发现
阅读全文
11 2016 档案
摘要:1. ASCII码 1> ASCII码不包括我们输入法中的"特殊字符"和"数学字符"等,他们都属于扩展ASCII 字符 2. GBK编码 GBK实际上是ASCII的中文扩展编码,其规则是: 1> 如果第一个字节的大于127(0x7F, 0111 1111,即最高位为0),则表示从这个字节开始的2个字节是表示一个汉字,否则,则是一个英文ASCII码 2> GBK是兼容ASCII的 ...
阅读全文
摘要:1. 问题有2个一阶逻辑公式G(a, b, c), H(a, b, c),如何能够证明G == H,或者G != H如:(A∧B) ∧ (A∨C) == B ∧ [A∨(A∧C)] 2. 常规解法我们可以通过公式推导,将右边的公式转化为左边的(A∧B) ∧ (A∨C)= A∧B∧(A∨C)= B ∧ [A∧(A∨C)]= B ∧ [(A∧A)∨(A∧C)]= B ∧ [A∨(A∧C)] 常规解法具...
阅读全文
摘要:1、问题1.1 团团坐有一张圆桌,坐了A,B,C,D四个人,已知,D在A的右边,C在D的对面,请问A,B,C,D,的坐次? 解答:这个问题相对简单,我们纸上画一画,就能画出他们的可能的位置了 但是,可能还有一种解,比如我们把A,B,C,D依次右转一个位,也是满足条件的,而且只要保持他们的相对位置不变
阅读全文
摘要:1、问题1.1 袋中取球 袋子里有4个球,分别编号为{1, 2, 3, 4},依次取出,按照取出的先后从左至右排列,会得到一个不同的数字(如 1 2 3 4,有点像双色球开奖),求输出所有的数字组合。 1.2 不重复的数有4个数字{0, 1, 2, 3},问用这4个数字能组成多少种不能的4位数(01
阅读全文