利用sort函数排序: sort(arr,arr+index); 保留小数点后两位: setiosflags(ios::fixed) << …
分类:数据结构
五分钟学会一个很有用的排序:归并排序
由于LeetCode上的算法题很多涉及到一些基础的数据结构,为了更好的理解后续更新的一些复杂题目的动画,推出一个新系列 —–《图解数据结构》,主要使用动画来描述常见的数据结构和算法。本系列包括十大…
SPOJ-1811. Longest Common Substring && 1812. Longest Common Substring II (后缀自动机)
题目: http://www.spoj.com/problems/LCS/ http://www.spoj.com/problems/LCS2/ 两道水题,据说SA之类的常数卡得挺紧的,于是乎顺手拿过来练手了一下SAM。…
5.2二叉搜索树遍历(前序、中序、后序、层次、广度优先遍历)
前言:在上一节中,我们对树及其相关知识做了了解,对二叉搜索树做了基本的实现,下面我们继续完善我们的二叉搜索树。 对于二叉树,有深度遍历和广度遍历,深度遍历有前序、中序以及后序三种遍历方法,广度遍历即我们寻常所说的层次遍历…
python算法--009计算两个链表所代表的整数之和(链表相加法)
两人对酌山花开,一杯一杯复一杯。——李白《山中与幽人对酌》 李白喝了酒,写的诗这么棒;如果我喝了写代码,那电脑可能会崩溃。 题目:题目:给定两个链表,链表的每一个节点代表一位数,个位数在链表的前面,要求两个链表所代表的整…
图及图的算法
学习目标: 1.了解图是什么,如何构建 2.使用图来解决问题 一 、常用术语 顶点:顶点是图的基本部分,我们也可称为键。 边:边可以连接两个顶点,以表明他们之间的关系。可以是双向也可以是单向。如果都是单向的,我们称图为有…
09期 | 数据结构排序算法盘点
Android Developer.jpeg 编者按:8.20-8.25 先放一张总图吧~ 八大排序算法比较.png 八大排序思路& 算法 [1]选择排序: 1到N-1中找到最小元素,与第一个元素互换位置,依次执…
4.1递归简单学习及宏观语意
1.什么是递归 本质上,将原来的问题,转化为更小的同一问题 2.例子分析 假设我们需要对数组进行求和操作(只是为了更好理解递归程序) 要求如下:求解从索引为0到n-1的数组元素和。 分析: 为了能求解从索引为0到n-1的…
1001 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会…
Java源码学习1—Stack
源码版本JDK1.8 I.类文件注释 /** * The Stack class represents a last-in-first-out(LIFO) stack of objects. * It extends c…
数据结构(十五)之图算法
如需转载, 请咨询作者, 并且注明出处. 有任何问题, 可以关注我的微博: coderwhy, 或者添加我的微信: 372623326 在上一个章节, 我们主要是认识一下图, 并且在程序中通过代码表示了图. 这一章, 我…
数据科学三基友之Pandas
Pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。Pandas 纳入了大量库和一些标准的数据模型,提供了高效地操作大型数据集所需的工具。pandas提供了大量能使我们快速便捷地处理数据的函…