![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法 64式
天地一扁舟
这个作者很懒,什么都没留下…
展开
-
算法 64式 30_10、算法聚合
待补充原创 2019-10-18 19:23:42 · 113 阅读 · 0 评论 -
算法 64式 30_9、算法聚合
待补充原创 2019-10-18 19:23:11 · 137 阅读 · 0 评论 -
算法 64式 30_8、算法聚合
待补充原创 2019-10-18 19:22:42 · 209 阅读 · 0 评论 -
算法 64式 30_7、算法聚合
待补充原创 2019-10-18 19:22:06 · 225 阅读 · 0 评论 -
算法 64式 30_6、算法聚合
待补充原创 2019-10-18 19:21:22 · 179 阅读 · 0 评论 -
算法 64式 30_5、算法聚合
待补充原创 2019-10-18 19:20:51 · 120 阅读 · 0 评论 -
算法 64式 30_4、算法聚合
待补充原创 2019-10-18 19:20:19 · 176 阅读 · 0 评论 -
算法 64式 30_3、算法聚合
待补充原创 2019-10-18 19:19:45 · 170 阅读 · 0 评论 -
算法 64式 30_2、算法聚合
待补充原创 2019-10-18 19:19:12 · 114 阅读 · 0 评论 -
算法 64式 14、排序算法整理_1_1到15题
1 算法思想这里将寻找最小/大的前k个数,寻找逆序对,线性时间选择(寻找第k小/大的元素),奇偶/大小写字符分别放在前后部分等和排序相关类型的题目,放在了排序而不是查找中。1.1含义排序含义:重新排列列表中元素,使其递增或递减。算法稳定性:若两个元素Ri,Rj对应值相等,经过排序后,Ri仍然在Rj前面,则说明该排序算法是稳定的。1)插入排序思想:将待排序元素插入到前面已经排...原创 2019-10-18 19:18:44 · 477 阅读 · 0 评论 -
算法 64式 8、动态规划算法整理_第1部分_1到15题
1 算法思想动态规划1.1含义把问题分解成多阶段或多个子问题,顺序求解各个子问题,最后一个子问题就是初始问题的解。概念阶段: 问题分成的顺序的几个环节。例如最长递增子序列中每个字符就是一个阶段。状态: 描述问题当前状况的数字量。可以表示状态特征,例如最长递增子序列中dp[x]表示以x结尾的字符串的最长递增子序列长度,就是一个状态。决策:从某阶段状态到下一阶段某状态的选择...原创 2019-10-16 09:09:58 · 37897 阅读 · 0 评论 -
算法 64式 7、搜索算法整理_第5部分_61到75题
1 算法思想算法分类搜索算法主要分为:暴力搜索+剪枝,枚举,广度优先搜索,深度优先搜索,二分查找,哈希查找, A*算法,两边向中间逼近,从中间向两边扩散等1.1枚举枚举: 最直白的搜索方式,依次尝试搜索空间中的所有解。可以在搜索过程中通过加强条件约束来减少搜索范围图。例如: 百鸡问题1.2广度优先搜索(BFS)含义:遍历解答树时使每次状态转移时扩展出尽可...原创 2019-10-14 23:10:27 · 265 阅读 · 0 评论 -
算法 64式 7、搜索算法整理_第4部分_46到60题
1 算法思想算法分类搜索算法主要分为:暴力搜索+剪枝,枚举,广度优先搜索,深度优先搜索,二分查找,哈希查找, A*算法,两边向中间逼近,从中间向两边扩散等1.1枚举枚举: 最直白的搜索方式,依次尝试搜索空间中的所有解。可以在搜索过程中通过加强条件约束来减少搜索范围图。例如: 百鸡问题1.2广度优先搜索(BFS)含义:遍历解答树时使每次状态转移时扩展出尽可...原创 2019-10-14 09:03:53 · 239 阅读 · 0 评论 -
算法 64式 7、搜索算法整理_第3部分_31到45题
1 算法思想算法分类搜索算法主要分为:暴力搜索+剪枝,枚举,广度优先搜索,深度优先搜索,二分查找,哈希查找, A*算法,两边向中间逼近,从中间向两边扩散等1.1枚举枚举: 最直白的搜索方式,依次尝试搜索空间中的所有解。可以在搜索过程中通过加强条件约束来减少搜索范围图。例如: 百鸡问题1.2广度优先搜索(BFS)含义:遍历解答树时使每次状态转移时扩展出尽可...原创 2019-10-13 13:28:24 · 606 阅读 · 0 评论 -
算法 64式 7、搜索算法整理_第2部分_16到30题
1 算法思想算法分类搜索算法主要分为:暴力搜索+剪枝,枚举,广度优先搜索,深度优先搜索,二分查找,哈希查找, A*算法,两边向中间逼近,从中间向两边扩散等1.1枚举枚举: 最直白的搜索方式,依次尝试搜索空间中的所有解。可以在搜索过程中通过加强条件约束来减少搜索范围图。例如: 百鸡问题1.2广度优先搜索(BFS)含义:遍历解答树时使每次状态转移时扩展出尽可...原创 2019-10-12 09:11:59 · 350 阅读 · 0 评论 -
算法 64式 3、递归算法整理
1算法思想递归1.1含义调用自身的算法,把原问题分解为简单且类同的子问题。1.2特点包含递归基和递归步1)递归基: 最简单情况下的函数值,又叫做递归出口2)递归步: 递归主体,定义一般情况下的函数值1.3适用1)问题具有子问题描述的性质2)有限步的子问题有直接的解存在1.4通用解法 递归算法: 递归基代码…. ...原创 2019-08-07 08:52:40 · 455 阅读 · 0 评论 -
算法 64式 4、回溯算法整理__第2部分_14到25题
1算法思想回溯1.1含义以深度优先方式搜索问题解的算法称为回溯法。1.2思想按照深度优先搜索策略,从根节点出发搜索解空间树,如果某结点不包含问题解,则逐层向祖先结点回溯;否则进入子树。1.3特点深度优先搜索+递归前设置变量,递归后清除变量设置1.4适用适合求取问题所有解类型的题目。例如求出问题的多少种组合。1.5通用解法回溯...原创 2019-09-04 09:05:22 · 234 阅读 · 0 评论 -
算法 64式 15、大数据算法整理
1 算法思想大数据1.1含义海量数据处理方法有:分治-哈希映射,位图,布隆过滤器,倒排索引,数据库优化,外部排序,Trie数,堆,双层桶,MapReduce。重点:分治-哈希映射,位图,Trie树,堆。1.2特点1.3适用分治-哈希映射:若文件过大,无法一次性读入内存,可以采用哈希映射方法将文件中元素映射到不同小文件中,依次处理各个小文件,然后合并结果。堆:...原创 2019-07-31 08:15:18 · 350 阅读 · 0 评论 -
算法 64式 6、分治算法整理
1算法思想分治1.1含义将规模为n的问题,分解为k个规模较小的子问题。每个子问题独立且与原问题相同,递归求解子问题,将各个子问题的解合并得到原问题的解。1.2特点分治三步骤: 划分,递归,合并1.3适用缩小,最优,合并,独立1) 规模缩小到一定程度就容易解决2) 问题最优子结构性质(即问题的最优解包含子问题的最优解),问题可以分解为规模较小的子问题3) 子问...原创 2019-07-30 09:15:22 · 584 阅读 · 0 评论 -
算法 64式 20、位运算与异或算法整理
1算法思想位运算与异或1.1含义位运算:含义:对整数在内存中的二进制位进行操作。异或:含义:a与b两个值不同,异或结果位1;如果a与b相同,异或结果位0运算法则: a与b异或结果=(非a&b)V(a&非b)样例: a^a=0, 0^1=1,0^0=0,1^1=01.2特点位运算:数字的二进制表示中1的个数: 每次用n与n-1进行与运...原创 2019-08-07 08:48:54 · 675 阅读 · 0 评论 -
算法 64式 20、其他算法整理
1 算法思想其他算法主要是指不明显属于下面类别的算法:递归,回溯,分治贪心,搜索,动态规划链表,队列,栈树,图,排序数组,字符串,排列组合大数据,数学,奇门遁甲故划分到其他这个类别2 其他系列 类别-编号 题目 遁去的1 来源 1 日...原创 2019-08-01 08:10:06 · 280 阅读 · 0 评论 -
算法 64式 21、快问快答整理
1 快问快答这个主要是针对一些无需写代码,而需要回答的题目。2 快问快答系列 类别-编号 题目 遁去的一 来源 1 如何搭建服务 假设你正在搭建某种服务,有多达1000个客户端软件会调用该服务,取得每天开盘后股价信息(开盘价,收盘价,最高价与最低价)。假设你手...原创 2019-08-01 08:09:49 · 211 阅读 · 0 评论 -
算法 64式 2、算法分类整理
1 引言1.1 感悟算法不可能穷尽。就像我挺喜欢的一句话:永远不可能等你完全准备好了,才上战场。事实上,总结所有的东西是一个不太现实的想法。但这并不是表示完全不准备,至少有一个比较合适的样本范围,也才让我这样的普通人有一定进步。总结的内容可能存在错误,欢迎指出,共同进步。1.2 目标这篇文章的目标:统计大部分算法的解题思想,尽量用一句话覆盖到一道算法题目的关键内...原创 2019-07-17 08:34:50 · 167 阅读 · 0 评论 -
算法 64式 14、排序算法整理
1 算法思想这里将寻找最小/大的前k个数,寻找逆序对,线性时间选择(寻找第k小/大的元素),奇偶/大小写字符分别放在前后部分等和排序相关类型的题目,放在了排序而不是查找中。1.1含义排序含义:重新排列列表中元素,使其递增或递减。算法稳定性:若两个元素Ri,Rj对应值相等,经过排序后,Ri仍然在Rj前面,则说明该排序算法是稳定的。1)插入排序思想:将待排序元素插入到前面已经排...原创 2019-07-29 09:06:06 · 412 阅读 · 0 评论 -
算法 64式 4、回溯算法整理__第1部分_1到13题
1算法思想回溯1.1含义以深度优先方式搜索问题解的算法称为回溯法。1.2思想按照深度优先搜索策略,从根节点出发搜索解空间树,如果某结点不包含问题解,则逐层向祖先结点回溯;否则进入子树。1.3特点深度优先搜索+递归前设置变量,递归后清除变量设置1.4适用适合求取问题所有解类型的题目。例如求出问题的多少种组合。1.5通用解法回溯...原创 2019-07-30 09:11:15 · 354 阅读 · 0 评论 -
算法 64式 5、贪心算法整理
1算法思想贪心1.1含义通过一系列局部选择得到问题的解,每个选择都是当前状态下最优的选择。1.2 性质1) 贪心选择性质: 全局最优解可以通过局部最优解的选择来达到2) 最优子结构性质: 问题最优解包含其子问题的最优解如何证明贪心选择性质:需要证明每一步的贪心选择最终导致问题的最优解。证明步骤:1)考察问题的一个整体最优解,并证明可以通过贪心选择开始来修改这...原创 2019-07-30 09:12:13 · 397 阅读 · 0 评论 -
算法 64式 7、搜索算法整理_第1部分_1到15题
1 算法思想算法分类搜索算法主要分为:暴力搜索+剪枝,枚举,广度优先搜索,深度优先搜索,二分查找,哈希查找, A*算法,两边向中间逼近,从中间向两边扩散等1.1枚举枚举: 最直白的搜索方式,依次尝试搜索空间中的所有解。可以在搜索过程中通过加强条件约束来减少搜索范围图。例如: 百鸡问题1.2广度优先搜索(BFS)含义:遍历解答树时使每次状态转移时扩展出尽可...原创 2019-07-30 09:16:05 · 669 阅读 · 0 评论 -
算法 64式 8、动态规划算法整理
1 算法思想动态规划1.1含义把问题分解成多阶段或多个子问题,顺序求解各个子问题,最后一个子问题就是初始问题的解。概念阶段: 问题分成的顺序的几个环节。例如最长递增子序列中每个字符就是一个阶段。状态: 描述问题当前状况的数字量。可以表示状态特征,例如最长递增子序列中dp[x]表示以x结尾的字符串的最长递增子序列长度,就是一个状态。决策:从某阶段状态到下一阶段某状态的选择...原创 2019-08-05 09:04:06 · 3572 阅读 · 1 评论 -
算法 64式 9、链表算法整理
1算法思想单链表1.1含义线性表:具有相同数据类型的n个数据元素的有限序列单链表:线性表的链式存储,通过一组任意的存储单元来存储线性表中的元素。链表结点:包含数据域存放数据元素,next指针域存放后继结点的地址类型描述如下:typedef struct LNode{ ElemType data; //数据域 struct L...原创 2019-07-31 08:09:45 · 520 阅读 · 0 评论 -
算法 64式 10、队列算法整理
1 算法思想队列1.1含义是操作受限的线性表,只允许在表的一端进行插入,另一端进行删除。有顺序结构和链式结构两种实现形式。队列的顺序存储:分配连续存储单元存放队列中元素,设置两个指针front,read分别表示队头元素和队尾元素的位置。队尾指针指向队尾元素的下一个位置类型描述如下:# define Maxsize 50typedef struct{...原创 2019-07-31 08:10:43 · 225 阅读 · 0 评论 -
算法 64式 11、栈算法整理
1 算法思想1.1含义只允许在一端进行插入或删除的线性表。栈顶:线性表允许进行插入和删除的一端栈的顺序存储:利用地址连续的存储单元存放栈的所有元素,同时用指针top指示当前栈顶的位置类型描述:#define Maxsize 50Typedef struct{ ElemType data[MaxSize]; Int top;}SqS...原创 2019-07-31 08:11:32 · 286 阅读 · 0 评论 -
算法 64式 12、树算法整理
1 算法思想包括二叉查找树,平衡二叉树,哈夫曼树,前缀树等题型。1.1含义树:含义:树是N个结点的优先集合,N=9,称为空树,任意一棵非空树需要满足:有且仅有一个根节点N>1时,七月节点可以分为m(m>0)个互不相交的有限集合T1,T2,..,Tm,其中每个集合本事是一个树。结点的度: 一个结点的子结点的个数树的度:树种节点的最大读书森林:...原创 2019-07-31 08:13:00 · 425 阅读 · 0 评论 -
算法 64式 13、图算法整理
1 算法思想图1.1含义图的含义: 图G是由顶点集V和边集E组成。V(G)表示图的顶点集,E(G)表示图的边集。图的阶:图G中顶点的个数有向图:若E是有向边的有限集合,则图为有向图无向图:若E是无向边的有限集合,则图为无向图连通:若从顶点v到顶点w有路径存在,则v和w是连通的。连通图:图G中任意两个顶点都是连通的,则图G为连通图。连通分量:无向图中的极大连通子图...原创 2019-07-31 08:14:08 · 507 阅读 · 0 评论 -
算法 64式 16、字符串算法整理
1算法思想2 字符串系列 类别-编号 题目 来源 1 替换空格 请事先一个函数,把字符串中的每个空格替换成"%20"。例如 例如 输入: We are happy. 输出: We%20are%20happy. ...原创 2019-07-31 08:16:09 · 413 阅读 · 0 评论 -
算法 64式 17、排列组合算法整理
1算法思想排列组合1.1含义排列:含义:从元素列表中取出指定个数的元素进行排序公式:从n个不同元素中取出m个元素的排列个数=n!/(n-m)!组合:含义:从元素列表中取出指定个数的元素,不排序。公式:从n个不同元素中取出m个元素的组合个数=n!/(m! * (n-m)!)1.2特点1.3应用字符串的排列:需要使用回溯(成功输出结果,设置变量,递归,清除对...原创 2019-08-01 08:08:55 · 924 阅读 · 0 评论 -
算法 64式 18、数组算法整理
1 算法思想2 数组系列 类别-编号 题目 来源 1 二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否有该整数 输入: 4 ...原创 2019-08-01 08:08:45 · 421 阅读 · 0 评论 -
算法 64式 19、数学算法整理
1 算法思想2 数学系列 类别-编号 题目 遁去的一 1 特殊乘法 写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例: 123 * 45 = 1*4 + 1*5 + 2*4 + 2*5 + 3*4 + 3*5 计算机考研—机试指南...原创 2019-08-01 08:09:30 · 576 阅读 · 0 评论 -
算法 64式 1、算法大观
总结各类算法的思想,一些通用处理方式和特征,这是TODO list里面的核心内容。先占个坑,后面补上。原创 2019-07-17 08:34:33 · 131 阅读 · 1 评论