杂文
hang__19
这个作者很懒,什么都没留下…
展开
-
稳定排序和不稳定排序
http://blog.csdn.net/rebirth_love/article/details/52354338这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针转载 2016-08-29 21:05:59 · 300 阅读 · 0 评论 -
RMQ算法
RMQ算法标签: 算法querytable2012-08-28 20:53 14613人阅读 评论(7) 收藏 举报 分类:nyist(26) 数据结构(5) 1. 概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j算法。转载 2016-11-26 20:29:58 · 245 阅读 · 0 评论 -
红黑树
红黑树总结 本文主要来源于维基百科以及 笔者对原文一些说法语句进行了调整,增加笔者的一些理解 1.红黑树概览红黑树是一种很有意思的平衡检索树。它的统计性能要好于平衡二叉树,因此,红黑树在很多地方都有应用。在C++ STL中,很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化,这些修改提供转载 2016-11-26 20:31:39 · 288 阅读 · 0 评论 -
bellman ford 算法 判断是否存在负环
Flyer目录视图摘要视图订阅微信小程序实战项目——点餐系统 程序员11月书讯,评论得书啦 Get IT技能知识库,50个领域一键直达关闭 bellman ford 算法2013-05-25 15:36 11转载 2016-11-26 21:19:53 · 5112 阅读 · 0 评论 -
C++ vector用法
C++ vector用法在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象,vector vec;(3)尾部插入数字:vec.push_back(a);(4)使用下标访问元素,cout(5)使用迭代器访问元素.vectorin转载 2016-11-28 09:15:17 · 235 阅读 · 0 评论 -
C++ Sets & MultiSets
C++ Sets & MultiSetsSTL Set介绍集合(Set)是一种包含已排序对象的关联容器。多元集合(MultiSets)和集合(Sets)相像,只不过支持重复对象,其用法与set基本相同。Set 又称集合,实际上就是一组元素的集合,但其中所包含的元素的值是唯一的,且是按一定顺序排列的,集合中的每个元素被称作集合中的实例。因为其内部是通过链表的方式来组织,所以在插入的时转载 2017-01-13 13:50:52 · 285 阅读 · 0 评论 -
c++ List(双向链表)
c++ List(双向链表)List(双向链表)介绍: List是一个线性链表结构,它的数据由若干个节点构成,每一个节点都包括一个信息块(即实际存储的数据)、一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩,这是因为它存储在非连续的内存空间中,并且由指针将有序的元素链接起来。 由于其结构的原因,list 随机检索的性能非常的不好,因为转载 2017-01-13 14:58:23 · 364 阅读 · 0 评论 -
C++ Vector(向量容器)
Vector介绍C++ Vector(向量容器)是一个线性顺序结构。相当于数组,但其大小可以不预先指定,并且自动扩展。它可以像数组一样被操作,由于它的特性我们完全可以将vector 看作动态数组。在创建一个vector 后,它会自动在内存中分配一块连续的内存空间进行数据存储,初始的空间大小可以预先指定也可以由vector 默认指定,这个大小即capacity ()函数的返回值。当存转载 2017-01-13 15:09:23 · 339 阅读 · 0 评论 -
次幂函数取模算法
次幂函数取模算法高次幂函数取模算法在平常的工作学习中,我们经常需要用到求取一个数字或者幂运算的余数,尤其在密码学中最为常用的RSA算法就经常要用到这种运算,我们称之为高次幂函数的取模运算。在本篇文章中,将会首先介绍运用程序求解高次幂函数取模的暴力求解方法,然后针对暴力方法算法效率低下的缺点,给出一种快速的取模算法。暴力取模算法由于我们的高次幂函数往往转载 2017-01-13 22:02:22 · 1694 阅读 · 0 评论 -
快速幂
1 #include 2 int fun(int a,int b){ 3 int ans=1; 4 while(b){ 5 if(b&1)ans*=a; 6 a*=a; 7 b>>=1; 8 } 9 return ans;10 }11 int main(){12 int m转载 2017-01-14 08:37:57 · 251 阅读 · 0 评论 -
RMQ算法,求区间最值
poj 3264 Balanced Lineup@2016-07-27 11:15 49人阅读 评论(0) 收藏 举报 分类:RMQ(Range MinimumMaximum Quer)(4) Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTot转载 2017-02-16 15:45:39 · 363 阅读 · 0 评论 -
C++ Deque(双向队列
C++ Deque(双向队列)C++ Deque(双向队列) 是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问,但它不像vector 把所有的对象保存在一块连续的内存块,而是采用多个连续的存储块,并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元素的开销很小。它不需要重新分配空间,所以向末端增加元素比vect转载 2017-01-13 11:38:17 · 813 阅读 · 0 评论 -
deque
STL之deque容器详解Deque 容器deque容器是C++标准模版库(STL,Standard Template Library)中的部分内容。deque容器类与vector类似,支持随机访问和快速插入删除,它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是,deque还支持从开始端插入数据:push_front()。使用deque容器之前必须加上头文件转载 2017-02-15 19:01:34 · 269 阅读 · 0 评论 -
set 用法
++ Set常用用法2013-04-22 19:24 86508人阅读 评论(1) 收藏 举报 分类:CPlus(54) set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子转载 2016-12-12 20:26:41 · 288 阅读 · 0 评论 -
线段树
数据结构专题——线段树标签: buildquery存储c2016-11-25 20:50 67376人阅读 评论(40) 收藏 举报本文章已收录于: C语言知识库 分类:ACM回忆(46) 版权声明:本文为博主原创文章,未经博主允许不得转载。目录(?)[+]线段树转载 2016-12-03 18:53:42 · 316 阅读 · 0 评论 -
计算机学生的未来
计算机专业毕业后大致的工作方向是软、硬、网、图 四大类 尤其以软件、网络为现今的首选从岗位上分,又可以分为技术道路、营销道路两大方向if 你选择作技术,then 从现在开始,牢记: 天道酬勤!!! if 你选择软件技术 then 每天都要用大量的时间学习高级语言,绝对不能仅限于学校的安排。优秀的程序员都是大学阶段就已经自学得非常深入了。 if you选择网络技术,那转载 2016-08-19 16:15:45 · 554 阅读 · 0 评论 -
算法6:只有五行的Floyd最短路算法
暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程,也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题转载 2016-08-19 16:35:24 · 640 阅读 · 1 评论 -
排序分析
九大基础排序总结与对比标签: 数据结构排序算法九大排序2016-06-07 15:43 12646人阅读 评论(6) 收藏 举报 分类:data structure版权声明:本文为博主原创文章,未经博主允许不得转载。目录(?)[+]请尊重个人劳动成果,转载注明出处,谢谢! http:转载 2016-08-19 16:45:26 · 1565 阅读 · 0 评论 -
KMP 深度讲解next数组的求解
【经典算法】——KMP,深入讲解next数组的求解前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳破,后来翻看算法导论,32章 字符串匹配虽然讲到了对前后缀计算的正确性,但是大量的推理证明不大好理解,没有与程序结合起来讲。今天我转载 2016-08-19 16:54:29 · 245 阅读 · 0 评论 -
new/delete和malloc/free的区别一般汇总
一、基本概念 malloc/free:1、函数原型及说明: void *malloc(long NumBytes):该函数分配了NumBytes个字节,并返回了指向这块内存的指针。如果分配失败,则返回一个空指针(NULL)。 void free(void *FirstByte): 该函数是将之前用malloc分配的空间还给程序或者是操作系转载 2016-08-19 16:58:42 · 267 阅读 · 0 评论 -
AOE网
博客来源:http://blog.csdn.net/wang379275614/article/details/13990163认识AOE网 有向图中,用顶点表示活动,用有向边表示活动之间开始的先后顺序,则称这种有向图为AOV网络;AOV网络可以反应任务完成的先后顺序(拓扑排序)。 在AOV网的边上加上权值表示完成该活动所需的时间,则称这样的AOV网为AOE网,如下图:转载 2016-08-19 17:12:46 · 3059 阅读 · 0 评论 -
数据结构前缀,后缀,中缀表达式
[cpp] view plain copy [cpp] view plain copy "color: rgb(51, 51, 51); font-family: Arial; font-size: 14px; line-height: 26px; background-color: rgb(255,转载 2016-08-19 17:16:14 · 750 阅读 · 0 评论 -
查并集
The White BeltGood developers who are familiar with the entire stack know how to make life easier for those around them.博客园首页新随笔联系订阅管理随笔 - 159 文章 - 0 评论 - 0用于不相交集合的数据结构——查并集转载 2016-09-10 20:52:34 · 1481 阅读 · 0 评论 -
C++ STL--stack/queue 的使用方法
1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要的,在不指定容器类型时,默认的容器类型为deque。定义stack 对象的示例代码如下:stack s1;stack s2;stack 的基本操作有:入栈,如例:s.push(x);出栈,如例:s.pop();注意,出栈操作只是转载 2016-08-19 16:50:44 · 253 阅读 · 0 评论 -
prim算法 求最小生成树
最小生成树Prim算法理解标签: Prim算法理解最小生成树Prim2014-08-16 18:49 18482人阅读 评论(5) 收藏 举报版权声明:本文为博主原创文章,未经博主允许不得转载。MST(Minimum Spanning Tree,最小生成树)问题有两种通用的解法,Prim算法就是其中之一,它是从点的方面考虑构建一颗MST,大致思想是:转载 2016-10-22 20:37:12 · 602 阅读 · 1 评论 -
迪杰斯特拉算法 两点间最短路径的选择
百度首页登录注册 新闻网页贴吧知道音乐图片视频地图百科文库进入词条搜索词条帮助首页分类艺术科学自然文化地理生活社会人物经济体育历史特色百科历史上的今天原创 2016-09-28 20:23:30 · 5145 阅读 · 0 评论 -
字典树(Trie树)
字典树(Trie树) 字典树,又称单词查找树,Trie树,是一种树形结构,典型应用是用于统计,排序和保存大量的字符串,所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度的减少无谓的字符串比较,查询效率比哈希表高。它有三个基本性质,根节点不包含字符,除根节点外每一个节点都只包含一个字符,从根节点到某一节点,路径上经过的字符连接起来,为转载 2016-11-29 10:42:20 · 295 阅读 · 0 评论 -
ubuntu 安装 mysql
(1)打开/etc/mysql/debian.cnf文件,在这个文件中有系统默认给我们分配的用户名和密码,通过这个密码就可以直接对mysql进行操作了。但是一般这个密码都比较怪,很长很长。(2)当进入mysql之后修改mysql的密码:这个方法比较好,具体的操作如下用命令:set password for 'root'@'localhost' = password('yourpass');原创 2017-11-07 19:42:49 · 303 阅读 · 0 评论