笔记
文章平均质量分 72
永夜等天明
这个作者很懒,什么都没留下…
展开
-
《算法笔记》第4章常用技巧及排序算法
原理是把一个元素key通过散列函数H转换为H(key)。最常见的散列法:把key作为数组下标。散列函数:直接定址法,平方取中法,除留余数法。解决冲突的方法:线性探测法,平方探测法,链地址法。字符串hash:把26个字母看做26进制(0~25)的数,将26进制转换为10进制,如BCD看做731。2.2 n皇后问题2.3 回溯法优化n皇后问题3. 贪心局部最优推全局最优。N个开区间,选择尽可能多的开区间,使这些开区间两两没有交集。4. 二分4.1 二分查找严格单调递增数列中查找元素查找第原创 2022-06-07 21:03:49 · 136 阅读 · 0 评论 -
《算法笔记》第4章常用技巧
文章目录常用技巧1. 散列2. 递归2.1 全排列问题2.2 n皇后问题2.3 回溯法优化n皇后问题3. 贪心3.1 简单贪心3.2 区间贪心4. 二分4.1 二分查找4.2 二分法拓展(以求根号2近似值为例)4.3 快速幂5. two pointers(双指针)5.1 求递增数列中的A+B=M5.2 序列合并问题5.3 [归并排序](#归并排序)5.4 [快速排序](#快速排序)6. 打表7. 活用递推8. 随机选择算法常用技巧1. 散列原理是把一个元素key通过散列函数H转换为H(key)。最常原创 2022-05-03 19:33:42 · 233 阅读 · 0 评论 -
《算法笔记》第4章排序算法
文章目录排序算法1. 冒泡排序2. 选择排序3. 插入排序4. 归并排序4.1 二路归并(递归)4.2 二路归并(非递归)4.3 用sort函数替代merge实现5. 快速排序5.1 总是以A[left]为主元5.2 随机主元排序算法1. 冒泡排序void bubbleSort(int arr[], int n) { int flag = 0; //标记本轮是否发生元素交换 for (int i = 1; i <= n - 1; i++) { for (int j原创 2022-05-03 19:36:16 · 164 阅读 · 0 评论 -
《算法笔记》第5章数学问题
文章目录数学问题1. 数字与数组相互转化2. 进制转换2.1 P进制转换为十进制2.2 十进制转换为Q进制2.3 [大数进制转换(10进制以内)](https://blog.csdn.net/zxc0074869/article/details/115267547)2.4 [大数进制转换(超过10进制)](https://blog.csdn.net/zxc0074869/article/details/122393103)3. 最大公约数与最小公倍数4. 分数的四则运算4.1 分数的表示4.2 分数的化简4原创 2022-05-03 19:48:53 · 1160 阅读 · 0 评论 -
《算法笔记》第1-3章基础知识
文章目录知识点1. 输入、输出2. 小技巧2.1 c++的引用2.2 结构体的构造函数2.3 浮点数的比较2.4 判断大数的奇偶性3. 函数相关3.1 一般函数3.2 rand()函数3.3 c++的sort函数知识点1. 输入、输出scanf 除 %c 以外,其他输入以空格或换行符为结束判断标志。double 输入 %lf 输出 %f%d默认左对齐 %md m位右对齐 %-md m位左对齐 %0md 以0补齐2. 小技巧2.1 c++的引用void chan原创 2022-05-03 18:48:45 · 661 阅读 · 0 评论 -
函数功能记录
scanf除%c以外,以空白符(空格、换行等)为读入结束的标志。printf%d 左对齐%md 以m位进行右对齐且补空格%0md 以m位进行右对齐%-md 以m位进行左对齐且补空格%.mf 让浮点数保留m位小数输出,四舍六入五成双roundmath.h库,对double类型变量进行四舍五入memsetmemset(数组名,值,sizeof(数组名))string.h库,按字节赋值,通常赋值0或者-1gets读取一行字符串,以换行符\n为读入结束的标志sscanfss原创 2021-04-25 23:14:21 · 61 阅读 · 0 评论 -
PAT及算法笔记题目类型汇总
一、细节题**1.**图形输出:Hello World for Uhttps://blog.csdn.net/zxc0074869/article/details/115253090**2.**日期处理:(1)日期差值https://blog.csdn.net/zxc0074869/article/details/115222525(2)Day of Weekhttps://blog.csdn.net/zxc0074869/article/details/115253549(3)打印日期原创 2021-04-25 16:27:32 · 464 阅读 · 0 评论