![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 92
angus_monroe
百无一用的愤青
展开
-
#include<list>
此文转载: 供学习之用Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢.assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代转载 2017-04-12 14:35:13 · 234 阅读 · 0 评论 -
二叉树前序,中序,后序遍历详解
只要是搞计算机的,对数据结构中二叉树遍历都不陌生,但是如果用到的机会不多那么就会慢慢淡忘,温故而之新才是最好的学习方式,现在就重新温习一下这方面的知识。首先我想先改变这几个遍历的名字(前根序遍历,中根序遍历,后根序遍历);前中后本来就是相对于根结点来说的,少一个字会产生很多不必要的误解。 1. 前根序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。ABDHECFG2.转载 2017-04-25 19:17:48 · 1162 阅读 · 0 评论 -
算法——矩阵快速幂 求第N个斐波那契数
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11123 Accepted: 7913DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn原创 2017-10-10 20:47:09 · 1310 阅读 · 0 评论 -
算法——硬币选择问题(dp、贪心)
本题来自2015级算法第四次上机A 怠惰的王木木Ⅱ时间限制:1000ms 内存限制:65536kb通过率:1/165 (0.61%) 正确率:1/416 (0.24%)题目描述王木木又到Magry家里打工了,这次的工作是找零钱。作为一名合格的收银员,必须快速的计算价格并找钱给顾客。王木木很懒所以找钱是都希望用尽可能少的纸币。现在,假原创 2017-10-24 18:40:28 · 4024 阅读 · 1 评论 -
四大算法解决最短路径问题(Dijkstra+Bellman-ford+SPFA+Floyd)
阅读目录什么是最短路径问题?单源最短路径——Dijkstra单源最短路径——Bellman-ford算法单源最短路径——SPFA算法多源最短路径——Floyd算法回到顶部什么是最短路径问题?简单来讲,就是用于计算一个节点到其他所有节点的最短路径。单源最短路算法:已知起点,求到达其他点的最短路径。常用算法:Dijkstra算法、Bellman-fo转载 2017-11-21 09:47:34 · 1165 阅读 · 0 评论 -
算法——中国剩余定理(孙子定理)
借15级上机的一道题数论の重逢来总结一下中国剩余定理先举一个小例子 问题:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?说明白一点就是说,存在一个数x,除以3余2,除以5余三,除以7余二,然后求这个数。上面给出了解法。再明白这个解法的原理之前,需要先知道一下两个定理。 定理1:几个数相加,如果存在一个加数,不能被数a整除,那么它们的和,就不能被整数a...原创 2017-12-21 23:59:34 · 2562 阅读 · 0 评论 -
C#与C++的一些语法区别
这学期有C#的课,由于之前有C和C++的一些基础,所以并没有从头开始学习其语法,在这里总结一下实际使用中发现的C#与C++的一些区别,便于以后使用时进行查阅(其实是为了考期复习方便2333)C、C++与C#在宏观上的区别C是完全面向过程的语言,用于开发规模较小的程序效率很高,但是程序较大,就显得代码量多,编写效率下降了。C++是半面相对象的,引入了类的封装性、继承性、多态性大大简化...原创 2018-03-15 16:41:16 · 7102 阅读 · 0 评论