9.4 编写一个方法，返回某集合的所有子集。类似leetcode：Subsets解法：解决这个问题之前，我们先要对时间和空间复杂度有个合理的评估。一个集合会有多少子集？我们可以这么计算，生成了一个子集时，每个元素都可以“选择”在或者不在这个子集中。也就是说，第一个元素有两个选择：它要么在集合中，要么...
分类：
其他好文 时间：
2014-12-07 22:57:57
阅读次数：
347
主元素这个问题，有个nlogn的算法，但是还有比它更快的，有O(n)的算法，基本思想是，从头到尾遍历，先将第一个元素保存到一个变量中，然后依次往后遍历，每遍历到与它的值相同的元素时，就要将它的个数+1，不同时-1，这样是因为如果存在主元素，那么主元素的个数一定是大于n/2的，所以最后这样抵消下来剩下...
分类：
其他好文 时间：
2014-12-07 21:41:03
阅读次数：
160
题目大意：题意很明确，就是约瑟夫环。不过从第W个位置开始计数1，数S个
位置，然后出环，输出。
思路：用STL里边的string存放小孩的名字。用list双向链表模拟约瑟夫环。
注意：
string里边clear();用来清除所有字符。
list里push_back(i);用来将编号i放入list
begin();指向第一个元素的位置
end();指向最后一个元素后边的位置
list::iterator it;迭代器用来指向报数编号。
find(first,last,value);用来在区间[fi...
分类：
其他好文 时间：
2014-12-06 18:13:16
阅读次数：
237
使用new创建动态数组例如：1 int *psome=new int[10];要将数组的类型和元素的数目告诉new即可。new运算符返回第一个元素的地址。当程序使用完new分配的内存块时，要使用delete释放。1 delete[]psome;方括号的意思就是释放整个数组。总之，使用new和dele...
分类：
编程语言 时间：
2014-12-06 16:46:30
阅读次数：
149
《算法》中二叉查找树一节的习题：按层遍历二叉查找树。可以使用队列来管理二叉查找树中的节点，节点按照如下方法入队出队：节点x入队当队列不为空时使用队列的第一个元素first如果节点first.left不为空则将fisrt.left入队如果节点first.right不为空则将first.right入队将...
分类：
其他好文 时间：
2014-12-06 00:00:43
阅读次数：
380
1 for，while循环 2 Iterator迭代器 指针初始指在栈的第一个元素上面，ite.next()指向第一个元素的值。 package lianxi1; import java.util.ArrayList;
import java.util.Collection;
import java...
分类：
其他好文 时间：
2014-12-05 22:30:46
阅读次数：
187
说明：严蔚敏的《数据结构》（C语言版）学习笔记，记录一下，以备后面查看。ElemType *elem记录第一个元素的地址，也就是数组的首地址（基地址）int length 是实际数组中数据的长度int listsize 是给数组分配的空间长度#include
#include
#include
#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#de...
分类：
编程语言 时间：
2014-12-01 16:07:02
阅读次数：
154
字符串指针数组，也即该数组中的每一项都是一个指向字符串的指针。定义：char* s[3];即包含三个指针的数组，写成这种形式也可以更好的理解，即数组存的类型就是char*。另外一点：数组名一般是指首地址，所以对该数组的第一个元素取地址&s[0]，由于s[0]是指针，所以数组名也就是一个指向指针的指针...
分类：
编程语言 时间：
2014-11-28 17:41:39
阅读次数：
149
a = [1,2,3,4,5,5,5,5,5,5,5]
c = set(a)
c = list(c)
b = {}.fromkeys(a,[0,0,0,0,0])
for x in c:
b[x][0] = a.count(x)
print b
猜猜会发生什么？
我猜python在执行程序的过程中，把a.count(x)当成一个常量来执行循环，把每个列表的第一个元素都变成了a.co...
分类：
编程语言 时间：
2014-11-26 22:39:15
阅读次数：
331
jQuery（）是工厂函数，不是构造函数，它返回一个新创建的对象，但并没有和new关键字一起使用。可以通过jQuery.noConflict()来释放$变量。jQuery设置元素属性的函数会给jQuery对象中的每个元素设置该值，然后返回该对象。jQuery获取元素的属性的函数只会查询元素集中第一个元素..
分类：
Web程序 时间：
2014-11-24 12:04:55
阅读次数：
262
