常用算法
文章平均质量分 93
常用算法,包括:分治、动态规划、贪心、回溯、分支界限、排序、查找等
Remoa
宠辱不惊,看庭前花开花落;去留无意,望天上云卷云舒。
展开
-
算法基础知识——动态规划(三)
一、采用动态规划处理待解决问题的特征;二、动态规划常见应用;三、矩阵连乘问题;四、望远镜调度问题;五、博弈策略;六、最长公共子序列;七、0-1背包问题;八、其他问题示例;原创 2022-05-28 02:13:40 · 339 阅读 · 0 评论 -
算法基础知识——二叉树
1、重建二叉树【剑指Offer_编程题】2、二叉树的镜像【剑指Offer_编程题】3、从上往下打印二叉树【剑指Offer_编程题】4、二叉搜索树的后续遍历序列【剑指Offer_编程题】5、二叉树中和为某一值的路径【剑指Offer_编程题】6、二叉树的深度【剑指Offer_编程题】7、平衡二叉树【剑指Offer_编程题】8、二叉搜索树与双向链表【剑指Offer_编程题】9、对称的二叉树【剑指Offer_编程题】10、二叉树的下一个结点【剑指Offer_编程题】11、把二叉树打印成多行原创 2020-04-15 18:22:20 · 351 阅读 · 0 评论 -
算法基础知识——贪心策略(二)
1、变态跳台阶【剑指Offer_编程题】2、牛牛找工作【网易】3、最大乘积【拼多多】4、剪绳子【剑指Offer_编程题】5、最大差值【美团】6、俄罗斯方块【网易】7、分苹果【网易】8、回文序列【网易】9、六一儿童节【拼多多】10、保留最大的数【搜狐】11、末尾0的个数【滴滴】12、瞌睡【网易】13、gas-station【LeetCode】14、裁剪网格纸【百度】15、餐馆【滴滴】原创 2020-04-11 20:46:27 · 677 阅读 · 1 评论 -
算法基础——字符串相关(二)
1、替换空格【剑指Offer_编程题】2、第一个只出现一次的字符位置【剑指Offer_编程题】3、左旋转字符串【剑指Offer_编程题】4、实现字通配符*【shopee】5、回文数索引【寒武纪】6、时间转换【寒武纪】7、最长区间【京东】8、寻找子串【京东】9、迷路的牛牛【网易】10、安置路灯【网易】11、万万没想到之聪明的编辑【字节跳动】12、删除公共字符【好未来】13、倒置字符串【好未来】14、名字的漂亮度【华为机试】15、字符串中找出连续最长的数字串【好未来】原创 2020-04-01 22:40:32 · 825 阅读 · 0 评论 -
算法基础知识——动态规划(二)
算法基础知识——动态规划(二)一、应用实例1、矩阵的最小路径和【程序员代码面试指南】2、字符串的排列【剑指offer】3、合唱团【2017校招真题在线编程】4、连续最大和【2017校招真题在线编程】5、藏宝图【2017校招真题在线编程】6、买苹果【网易】7、上台阶【京东】8、word-break【leetcode】9、candy【leetcode】10、罪犯转移【2016校招真题在线编程】11、跳石板【网易】12、年终奖【京东】13、暗黑的字符串【2017校招真题在线编程】原创 2020-03-30 01:56:26 · 646 阅读 · 0 评论 -
算法基础——图论(二)
算法基础——图论(二)一、基础知识1、最短路径2、拓扑排序3、关键路径二、应用实例1、畅通工程续【2008浙大研究生复试热身赛(2)——全真模拟 hdu1874】2、最短路径问题【浙江大学】3、最短路径【上海交通大学】4、I Wanna Go Home【北京大学】5、Legal or Not【HDOJ Monthly Contest – 2010.03.06 hdu 3342】6、确定比赛名次【杭电ACM集训队训练赛(VII) hdu 1285】原创 2020-03-28 16:48:29 · 700 阅读 · 0 评论 -
算法基础——图论(一)
算法基础——图论(一)一、基础知识1、邻接矩阵2、邻接表3、并查集4、最小生成树二、应用实例1、畅通工程【浙江大学】2、连通图【吉林大学】3、Is It A Tree?【北京大学】4、找出直系亲属【浙江大学】5、统计图的连通分支数【上海交通大学】6、Head of a Gang【浙江大学】7、还是畅通工程【浙江大学】8、继续畅通工程【浙江大学】9、Freckles【北京大学】10、Jungle Roads【北京大学】原创 2020-03-27 15:32:51 · 859 阅读 · 0 评论 -
算法基础——字符串相关
一、基础知识1、STL-string常用函数2、KMP算法二、应用实例1、特殊乘法【清华大学】2、密码翻译【北京大学】3、简单密码【北京大学】4、统计字符【浙江大学】5、字母统计【上海交通大学】6、统计字符【2017校招真题在线编程】7、skew数【北京大学】8、单词替换【北京大学】9、首字母大写【北京大学】10、浮点数加法【北京大学】11、后缀子串排序【上海交通大学】12、字符串匹配【北京航天航空大学】13、String Matching【上海交通大学】原创 2020-03-18 20:38:39 · 751 阅读 · 0 评论 -
算法基础知识——动态规划
算法基础知识——动态规划一、基础知识1、分治法和动态规划的区别2、动态规划算法设计步骤3、最优子结构性质定义4、动态规划两种等价的实现方法(自顶向下带备忘、自底向上)5、子问题图二、经典问题1、钢条切割2、矩阵链乘法3、最大连续子序列和4、最长递增子序列5、最长公共子序列6、0-1背包问题7、完全背包问题三、应用实例1、N阶楼梯上楼问题【华中科技大学】2、吃糖果【北京大学】3、最大序列和【清华大学】4、最大子矩阵【北京大学】5、最大连续子序列【浙江大学】原创 2020-03-17 15:28:58 · 1171 阅读 · 0 评论 -
算法基础知识——搜索
算法基础知识——搜索 一、基础知识1、广度优先搜索(求解最优值)2、深度优先搜索(判断解存在)二、应用实例1、Catch That Cow【HDOJ 2717】2、Find The Multiple【POJ 1426】3、玛雅人的密码【清华大学】4、A Knight's Journey【POJ 2488】5、Square【University of Waterloo Local Contest 2002.09.21】6、神奇的口袋【北京大学】7、八皇后【北京大学】原创 2020-03-15 11:10:29 · 730 阅读 · 0 评论 -
算法基础知识——贪心策略
算法基础知识——贪心策略一、基础知识:1、贪心策略(自顶向下设计、局部最优、无后效性、最优子结构)2、活动选择问题3、动态规划算法和贪心算法区别二、应用实例1、鸡兔同笼【北京大学】2、FatMouse' Trade【王道机试】3、Senior's Gun【王道机试】4、代理服务器【清华大学】5、今年暑假不AC【王道机试】6、Case of Fugitive【Codeforces】7、To Fill or Not to Fill【浙江大学】原创 2020-03-12 01:01:29 · 6243 阅读 · 0 评论 -
算法基础知识——排序与查找
算法基础知识——排序与查找 一、基础知识1、排序(基本类型、结构体或类)2、查找(线性查找、二分查找)二、应用实例1、排序【华中科技大学】2、成绩排序【清华大学】3、成绩排序2【清华大学】4、特殊排序【华中科技大学】5、整数奇偶排序【北京大学】6、小白鼠排队【北京大学】7、奥运拍讯问题【浙江大学】8、找x【浙江大学】9、查找【北京邮电大学】10、找最小数【北京邮电大学】11、打印极值点下标【北京大学】12找位置【华中科技大学】原创 2020-03-10 18:20:15 · 1173 阅读 · 0 评论 -
算法基础知识——暴力求解
暴力求解:一、基础知识:1、枚举2、模拟(图形排版、日期、其他)二、应用实例:1、反序数【清华大学】2、对称平方数【清华大学】3、与7无关的数【北京大学】4、百钱买百鸡问题【华为机试】5、Old Bill【上海交通大学】6、输出梯形【清华大学】7、叠框【王道机试】8、Repeater【北京大学】9、Hello World for U【浙江大学】10、今年的第几天?【清华大学】11、打印日期【华中科技大学】12、日期累加【北京理工大学】13、日期差值【上海交通大学】原创 2020-03-09 23:15:40 · 2498 阅读 · 0 评论 -
算法基础知识——分治策略
1、算法依赖因素;2、输入规模、运行时间;3、渐近记号(O、θ、Ω);4、分治策略;5、分解、解决、合并;6、代入法、递归树法、主方法;7、最大子数组问题、Strassen矩阵乘法问题;8、n的阶乘【清华大学】;递归和动态规划-汉诺塔II【2016校招真题在线编程】;全排列【北京大学】;杨辉三角【西北工业大学】;Fibonacci【上海交通大学】;二叉树【北京大学】;2的幂次方【上海交通大学】;原创 2020-02-17 11:26:39 · 828 阅读 · 0 评论 -
排序算法总结
1、排序算法时间复杂度、空间复杂度、稳定性总结:2、程序源码:3、运行结果截图:原创 2017-07-23 23:42:29 · 1901 阅读 · 1 评论