九章算法笔记 - 思路总结

最新推荐文章于 2021-02-12 18:37:45 发布
最新推荐文章于 2021-02-12 18:37:45 发布
阅读量4.4k 收藏 31
点赞数 6
分类专栏： 九章算法 文章标签： 九章算法 lintcode leedcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43551229/article/details/86536070
版权

上九章算法课的笔记，之前记在笔记本上，现在扫描出来便于保存，每次面试之前看着这个笔记过一遍，心里有谱一些。

目录：

  • 1.二分搜索 Binary search
  • 2.二叉树与分治法
  • 3.宽度优先搜索 BFS
  • 4.深度优先搜索 DFS
  • 5.链表 Linked list
  • 6.数组 Array
  • 7.双指针 Two pointer
  • 8.quick select
  • 9.数据结构
  • 10.哈希表 hash
  • 11.堆 heap
  • 12.动态规划 dp
  • 13.并查集 union find sets

 

1. 二分搜索 Binary search

 

<

最低0.47元/天 解锁文章
Amelienana
关注
  • 6
    点赞
  • 踩
  • 31
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
九章算法5:动态规划II
我的征途从不是星辰大海
03-07 2185
九章算法5:动态规划II内容基于九章算法课件 （http://www.jiuzhang.com/）单序列动态规划 题目:Palindrome Partitioning Given a string s, cut s into some substrings such that every substring is a palindrome.Return the minimum cuts ne
动态规划入门（九章算法）笔记
qq_45943739的博客
05-29 477
动态规划 科技公司面试必考算法 题目类型多，没有固定模板 难度属于中上 根据面试经验，一半失败的面试都与动态规划有关 必须掌握 并没有那么可怕 有规律可循 掌握其中的思想，举一反三 什么是动态规划 给定一个矩阵网格，一个机器人从左上角出发，每次可以向下或向右走一步 题A：求有多少种方式走到右下角（动态规划） 题B：输出所有走到右下角的路径（递归，dfs） ...
九章算法8:Data Structure
我的征途从不是星辰大海
03-22 2339
Data Structure内容基于九章算法课件 （http://www.jiuzhang.com/）Linear and treeLinear Data Structure,通常用数组实现 -Queue -Stack -Hash Tree Data Structure,通常用指针 -Tree Queue : BFSO(1) Push Pop TopStack :O(1) Push Pop
大数据问题(九章算法)
博客
04-26 2765
这些问题都面临着一个内存不够用的问题。 1.给一个超过100G大小的 log file，log中存着IP地址，设计算法找出出现次数最多的IP地址？ 由于超过100G，那必须对文件进行切分。 (1)切分，可以切成100份，每份有1G，那哈希表的大小就是100，利用字符串哈希算法将字符串IP转换成整型 (2)过哈希切分，同一个ip就会分割到同一个文件。 (3)是依次将这100个文件读入内存中，
九章算法6:Linked List
我的征途从不是星辰大海
03-14 1147
九章算法6:Linked List内容基于九章算法课件 （http://www.jiuzhang.com/）链表的结构 如果我进行两个操作: 1.node1 = node2; 2.print head 具体代码 结果仍是 1 2 3 因为node1只是一个地址信息,如果把内存比作一个大数组, 这个node1 只是这个数组的index. node1 = n
动态规划算法笔记总结ZIP分享
12-01
进行动态规划问题的详细总结,总结了相关的经典问题,例如0-1背包问题,完全背包问题,然后对LeetCode若干使用动态规划实现的题型进行梳理和思路分析讲解
14-总结.md
最新发布
03-31
能在规定时间内写出功能健全、思路清晰、格式规整的代码，这是前端工程师的必备技能，所以面试时必考手写代码。本章将通过多个面试题，讲解前端常考的写代码问题，并总结出高质量代码的关键点。 ## 为何要考察 ...
算法一点笔记1
08-03
总结起来，算法设计的关键在于理解问题的特性，利用科学工具如Adversary Argument和Master定理来评估和优化算法的效率。在面对P和NP问题时，我们需要考虑如何在保证解决方案可行性的同时，尽可能降低计算成本。这些...
leecode算法思路详解
05-23
LeetCode 算法思路详解 该资源为一本关于 LeetCode 算法题的详细解释书籍，适合已经具备 C++ 编程基础但缺乏刷题经验的读者。书籍涵盖了 101 道 LeetCode 题目，分为算法和数据结构两大部分，共十五个章节，并提供...
Algorithm-Notes:我的算法学习笔记
04-11
算法笔记 众所周知，程序的灵魂就是算法，一个程序员的算法功底深不深厚就反映了他的编程水平高低。 之前自己零零散散做过很多的算法题，但把题目ac了就放一边，没有记录自己的解题思路，更没有看别人的解题思路，也...
一个操作系统的实现第九章笔记
liu0808的专栏
11-11 428
9.2 硬盘控制器操作通过I/O端口进行，端口分为两组: 1.命令块寄存器Command Block Registers 2 控制块寄存器 Control Block Register 硬盘操作：先写入命令块寄存器，通过控制块寄存器发送命令即可。 获取硬盘的参数： 向硬盘发送IDENTIFY命令，通过Device寄存器第四位指定驱动器 （0：master 1：slave），然后向控
东北大学——软件需求分析与系统设计——全九章笔记整理（2020年3月~5月个人整理）
momentni的博客
10-24 2141
东北大学软件需求分析与系统设计全九章笔记整理（2020年3月~5月个人整理）
第9章 排序算法
孜蓝的博客
04-13 2127
背景 学生成绩统计： 给出n个学生的考试成绩表，每条信息由姓名和分数组成，试设计一个算法。 数据结构 根据题意不能直接把分数进行数字比较，而是要建立student的数据结构 typedef struct { char name[8]; int score; } student; 算法 以下代码中的 n 为主函数输入的学生信息个数。 所有算法最终都是以降序排序。 直接插入排序法 类...
人工智能集训营 | AI 时代，未来由你掌控
机器学习算法与人工智能
04-22 1217
免费试听时间：第一周课程免费试听北京时间 4/23 10:00-12:00美西时间 4/22 19:00-21:00课程安排：课程为期3个月 北京时间 每周一、四、六、日...
快速选择算法
千羽的博客
07-21 1826
quick select 算法：   LintCode 5. 第k大元素 题目：在数组中找到第k大的元素 样例 给出数组 [9,3,2,4,8]，第三大的元素是 4 给出数组 [1,2,3,4,5]，第一大的元素是 5，第二大的元素是 4，第三大的元素是 3，以此类推   Solution： class Solution { /* * @param k : ...
算法导论第九章课后答案
热门推荐
z84616995z的专栏
01-28 2万+
9.1-1 证明：在最坏情况下，找到n个元素中第二小的元素需要n+向上取整lgn-2次比较。 我们对于查找第2小元素分成2步。 step1:我们先将数组中的元素两两成对比较，共需n/2次比较，那么就有n/2个元素是较小的元素，然后再将这些较小的元素再次两两成对比较，又淘汰一半，重复这样的循环，每次淘汰一半元素直到只剩下1个元素，该元素就是最小元素。经过的比较次数为S=n/2+n/4+...(n
九章算法第五课，DFS
MuseCP@YenTown
02-01 461
135. 数字组合 注意：1.可以重复使用一个数字（每次搜索还可以从当前位置开始） 2.但是不能重复（上来先要排序去重） combination.push_back()之后记得要pop_back()。 class Solution { public: vector&lt;vector&lt;int&gt;&gt; combinationSum(vector&lt;int&gt; &am...
九章算法java_九章算法 - HackerVirus - 博客园
weixin_33637634的博客
02-12 365
前言第一天的算法都还没有缓过来，直接就进入了第二天的算法学习。前一天一直在整理Binary Search的笔记，也没有提前预习一下，好在Binary Tree算是自己最熟的地方了吧(LeetCode上面Binary Tree的题刷了4遍，目前95%以上能够Bug Free)所以还能跟得上，今天听了一下，觉得学习到最多的，就是把Traverse和Divide Conquer分开来讨论，觉得开启了一片...
labuladong的算法笔记
09-09
在他的算法笔记中，他系统地总结了各种常见的算法和数据结构，并提供了易于理解和实现的解释和示例代码。 labuladong的算法笔记涵盖了广泛的主题，包括动态规划、回溯、贪心算法、图论、字符串处理等等。他以清晰而...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值