随笔分类 - 数据结构与算法
摘要：getline()的原型是istream& getline ( istream &is , string &str , char delim ); 其中 istream &is 表示一个输入流，譬如cin；string&str表示把从输入流读入的字符串存放在这个字符串中（可以自己随便命名，str什么
阅读全文
摘要：给出一棵二叉树，返回其节点值的前序遍历。 样例 样例 1: 输入：{1,2,3} 输出：[1,2,3] 解释： 1 / \ 2 3 它将被序列化为{1,2,3} 前序遍历 样例 2: 输入：{1,#,2,3} 输出：[1,2,3] 解释： 1 \ 2 / 3 它将被序列化为{1,#,2,3} 前序遍
阅读全文
摘要：牛顿法步骤： 1. 以y = (x - 2) * (x - 2) 函数为例，先任意选取一点A，在曲线上做A点的切线，交X轴与B点，在B做X轴的垂线，交曲线于C点。 2. 在曲线上做C点的切线，交X轴与D点，在D点做X轴的垂线，交曲线于E点。我们可以看到D点比B点更加接近方程(x - 2) * (x
阅读全文
摘要：map : https://cloud.tencent.com/developer/article/1065697 set: https://cloud.tencent.com/developer/article/1065689 vector : https://cloud.tencent.com/
阅读全文
摘要：https://www.cnblogs.com/caiyishuai/p/8646345.html 1.关于set C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构
阅读全文
摘要：https://blog.csdn.net/luoshengkim/article/details/52103427 457. Classical Binary Search 这是一道非常经典的二分查找题，给出一个有序数组以及一个目标值target，要求返回target在数组中的位置，若数组里不存在
阅读全文
摘要：根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1,
阅读全文
摘要：http://www.cnblogs.com/LBSer/p/3310455.html 引子 机机是个好动又好学的孩子，平日里就喜欢拿着手机地图点点按按来查询一些好玩的东西。某一天机机到北海公园游玩，肚肚饿了，于是乎打开手机地图，搜索北海公园附近的餐馆，并选了其中一家用餐。 饭饱之后机机开始反思了，
阅读全文
摘要：https://leetcode-cn.com/problemset/all/ https://www.cnblogs.com/think90/p/11440117.html
阅读全文
摘要：# -*- coding: utf-8 -*- """ ############################################################################### # 作者：wanglei5205 # 邮箱：wanglei5205@126.com # 代码：http://github.com/wanglei5205 # 博客：http://cn...
阅读全文
摘要：贪心算法 一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必
阅读全文
摘要：深度优先遍历 1．深度优先遍历的递归定义 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源
阅读全文
摘要：Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼
阅读全文
摘要：Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，
阅读全文
摘要：转自：http://www.cnblogs.com/yangecnu/p/Introduce-Priority-Queue-And-Heap-Sort.html 在很多应用中，我们通常需要按照优先级情况对待处理对象进行处理，比如首先处理优先级最高的对象，然后处理次高的对象。最简单的一个例子就是，在手
阅读全文
摘要：转自：http://www.cnblogs.com/yangecnu/p/Introduce-Hashtable.html 在前面的系列文章中，依次介绍了基于无序列表的顺序查找，基于有序数组的二分查找，平衡查找树，以及红黑树，下图是他们在平均以及最差情况下的时间复杂度： 可以看到在时间复杂度上，红黑
阅读全文
摘要：转自：http://www.cnblogs.com/yangecnu/p/Introduce-2-3-Search-Tree.html 前面介绍了二叉查找树(Binary Search Tree)，他对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。本文及后面文章
阅读全文
摘要：转自：http://www.cnblogs.com/yangecnu/p/Introduce-2-3-Search-Tree.html 前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了
阅读全文
摘要：转自：http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。 维基百科对B树的
阅读全文
摘要：http://www.lintcode.com/zh-cn/problem/word-break/ 单词切分 给出一个字符串s和一个词典，判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。 您在真实的面试中是否遇到过这个题？ 样例 给出 s = "lintcode" dict = ["l
阅读全文
浙公网安备 33010602011771号