2016年10月_密函一封

12月 11月 10月 08月 07月 06月 05月 04月 03月 02月

原创用数组实现整数集合

#include#includeusing namespace std;class IntSet{public: IntSet(); IntSet(int a); void Empty(); bool IsEmpty(); bool IsMemberOf(int a); int Add(int a); bool Sub(int a); bool IsEqual(IntSe

2016-10-31 21:45:10 45039

原创打印100以内的素数（质数）----C++实现、python实现

空间复杂度O(n)，时间复杂度较快的代码（到底多少呢，求解答）：（思想：当i是质(素)数的时候，i的倍数必然是合数。如果i已经被判断不是质数了，那么再找到i后面的质数来把这个质数的倍数筛掉。）Python实现：#输出100以内的素数data=[]for i in range(2,101): data.append(i)for j in data: i=j

2016-10-31 13:30:17 3019

原创图形分割算法<==>最小割<==>最大流<==>网络流问题

最近研究图形分割算法，然后就牵扯出了网络流问题中的最大流最小割问题。反过来学习才是最好的掌握和理解路线：第一、什么是网络流问题？第二、最大流、最小割上图网络流就是求解最大流的一个实例。由此，可以引出最大流的一些基本的定义和概念可以这样看，图就是一种管道，管道有最大通过流量的限制，图中边的权值就是所谓的“容量”。同时，注意有唯一的源点和汇点。

2016-10-14 12:46:23 23458

原创 STL容器-数据结构-特性

STL容器对应底层数据结构 vector -数组，随机存取序列容器 set -红黑树，有序 map -红黑树，有序 list -双向环状链表，快速增删 multimap -红黑树，有序 multiset -红黑树，有序 stack -适配器，是对容器的再封装 queue -适配器，是对容器的再封装 deque-（double-ended queue

2016-10-11 12:13:58 400

原创指针、++。易错小程序示例

#include#includeint main(){ int arr[]={6,7,8,9,10}; int *ptr=arr; *(ptr++)+=123; printf("%d,%d\n",*ptr,*(++ptr)); system("pause"); return 0;}此程序输出结果为：8，8第一个坑在于：注意自增运算符++;第二个坑在于c中的p

2016-10-10 10:28:55 390