![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刘汝佳入门经典(第二版)读书笔记
glqglqglq2
这个作者很懒,什么都没留下…
展开
-
七种qsort排序方法
七种qsort排序方法 一、对int类型数组排序 1 int num[100]; 2 3 //Sample: 4 5 int cmp ( const void *a , const void *b ) 6 { 7 return *(int *)a - *(int *)b; 8 } 9 10 qsort(num,100,sizeof(nu转载 2014-04-06 12:48:54 · 402 阅读 · 0 评论 -
5.2 STL初步
1.优先队列:原创 2014-08-05 11:37:29 · 892 阅读 · 0 评论 -
位运算
位运算是指按二进制进行的运算。在系统软件中,常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型。运算符 含义 描述& 按位与:如果两个相应的二进制位都为1,则该位的结果值为1,否则为0| 按位或: 两个相应的二进制位中只要有一个为1,该位的结果值为1^ 按位异或:若参加运算的两转载 2015-02-18 10:25:41 · 553 阅读 · 0 评论 -
10.2计数与概率基础
1.加法原理:做一件事有n种方法,第i个步骤有pi种方案,则一共有p1+p2+……+pn种方案2.乘法原理:做一件事,完成它需要分成n个步骤,做第一 步有m1种不同的方法,做第二步有m2不同的方法,……,做第n步有mn不同的方法。那么完成这件事共有 N=m1×m2×m3×…×mn 种不同的方法。 和加法原理是数学概率方面的基本原理。3.容斥原理:在计数时,必须注意无一重复,无一原创 2014-08-12 18:43:41 · 824 阅读 · 0 评论 -
6.2单链表
1.特征:①链表中的元素个数可以根据需要增加和减少,不像数组,在声明之后就固定不变;②元素的位置可以变化,即可以从某个位置删除,然后再插入到一个新的地方;2.组成:指针存放下一个结点的地址3.基本操作:(1)创建链表是指,从无到有地建立起一个链表,即往空链表中依次插入若干结点,并保持结点之间的前驱和后继关系。(2)检索操作是指,按给定的结点索引号或检索条件,查找原创 2014-08-07 21:08:04 · 880 阅读 · 0 评论 -
大数模板
该模板:最多支持500位数,重载了+、-、*、/、^、%、>、=、>>、#include#include#include#include#include #include using namespace std;#define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{private: in原创 2014-08-11 07:30:04 · 756 阅读 · 0 评论 -
8.2再谈排序与检索(包含所有的排序总结)
1.归并排序:按照分治法①②③原创 2014-08-01 15:57:28 · 543 阅读 · 0 评论 -
10.1数论初步
1.欧几里得算法(辗转相除法)和唯一分解定理:①唯一性分解定理:算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。算术基本定理的内容由两部分构成:分解的存在性;分解的唯一性,即若不考虑排列的顺序,正整数分解为素数乘积的方式是唯一的。②辗转相除法:是求最大公约数的算法。辗转相除法基原创 2014-08-11 14:56:42 · 1192 阅读 · 0 评论 -
8.1算法分析初步
1.分治法:三个步骤:①划分问题:②递归求解:③hebin原创 2014-08-01 13:16:47 · 500 阅读 · 0 评论 -
8.3递归与分治
1.棋盘覆盖问题:分治算法:①把棋盘分成四份 ②递归解决,当不能再分时返回 ③不用合并,边递归边打表就行在一个 2^k * 2^k 个方格组成的棋盘中,若恰有一个方格与其它方格不同,则称该方格为一特殊方格,称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而对任何 k>=0 ,有 4^k 种不同的特殊棋盘。下图所示的特殊棋盘为 k=2 时 16原创 2014-08-04 15:10:16 · 535 阅读 · 0 评论 -
8.4 贪心法
1.背包问题:①最优装载问题:把物体重量从小到大排列,依次选择每个物体,只顾眼前,却能得到最优解。②部分背包问题:把物体的“价值除以重量的值”从小到大排序,一次选择每个物体(贪心只能对一个变量贪心,这是一种巧妙的转换)。③乘船问题:只让眼前的浪费最少。(注意是让什么最少,是让浪费最少!)2.区间相关问题(排序:排左边还是右边?):①选择不相交区间:②区间选点问题:③区间原创 2014-08-05 10:10:13 · 766 阅读 · 0 评论 -
7.4回溯法
1.八皇后问题://回溯解决n皇后问题#include #include #include #include#includeusing namespace std;int A[99],zhi = 0;void solve(int n,int *A,int cur){ if(cur == n) //当cur指向n时,跳出程序,这是说明到达底层,n行已经考虑完毕原创 2014-07-31 13:24:18 · 441 阅读 · 0 评论 -
博客搬家
各位关注我的朋友们!我的博客搬家到http://www.luckygong.cn/啦,自己新开的域名,其实早就在那边写博客了,但是由于域名一直没通过备案,所以一直没有公布。以前总是觉得自己开博客比较麻烦,但是自从自己试了一下之后,一发而不可收拾,还是很好的,自由度很大。能随时记录自己的成长轨迹,不光是写技术博客,还有很多自己的心里话,说给自己现在听,留给自己以后看,也给大家分享自己的点滴。原创 2015-08-26 09:56:46 · 535 阅读 · 0 评论