Oran's

摘要： UICollectionView 新建的UIcoolectionViewCell文件中放入这一句进行初始化： 阅读全文

摘要： UITableView 新建的UITableViewCell中加入这一句作为cell的初始化函数 阅读全文

摘要： AttributedString 为了便于添加新属性，我们一般初始化 NSMutableAttributedString 类型的富文本。 当然attrStr还有很多其他的初始化方法，比如initWithData之类的，可以望文生义，不在此赘述。 下面是为富文本增加各种属性的方法，在这里先说明几个数据 阅读全文

摘要： int tree[100001];//树状数组,用于取区间[x,y]的数据的和 /* & 特殊运算，t&(-t)的值（十进制），就是t在2进制下，从右往左数第一个1出现的位置。 结合树状数组的特殊性质，这个值有用 */ int lowbit(int t) { return t&(-t); } /* 假设对处在数组序号x的数据进行了更改，让x位置的数据有了增量v 对树状数组进行... 阅读全文

摘要： //由小到大 //希尔排序 void shellSort( long int array[], int length) { int i; int j; int k; int gap; //gap是分组的步长 long int temp; //希尔排序是在直接插入排序的基础上实现的,所以仍然需要哨兵 for(gap=length/2; ga... 阅读全文

摘要： #include #include #include #include //队列长度自定义 #define ASIZE 1001 #define MAX_INT 2147483647 typedef struct quque { int data[ASIZE]; int front; int rear; }Queue; //空0，满-1，正常 1 int notE... 阅读全文

摘要： //由大到小//快速排序(待排序数组，左侧起点，右侧起点) void quickSort(int *array, int l, int r) { if ( l >= r) return; int i = l,j = r; int temp; while (i != j) { for ( ;j>i;j 阅读全文

摘要： 1、插入排序 直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的元素，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 设数组为a[0…n-1]。 1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 2. 将a[i] 阅读全文

摘要： 散列表（哈希表） 比较难理解的官方定义：散列表/哈希表（Hash table），是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 举个例子，我们在查找中文字典时。假设我们 阅读全文

摘要： 在说明最小生成树之前，先重温一下其他的几个概念。 连通图：任意两个顶点都有路径相通的无向图，称为连通图。（注意不是边，而是路径） 强连通图：任意两个顶点都有路径相通的有向图，称为强连通图。 网：图的边具有一定的意义，每条边都对应着一个数据，称为权，这种图被称为网。 连通网，同理。 最小生成树 生成树 阅读全文