1 序 2016年6月25日夜,帝都,天下着大雨,拖着行李箱和同学在校门口照了最后一张合照,搬离寝室打车去了提前租好的房子,算来工作刚满一年。在过去的一年里,很庆幸刚迈出校门的我遇见了现在的这一群同事,这一帮朋友,虽然工…
分类:数据结构
【Leecode】815. Bus Routes
Description We have a list of bus routes. Each routes[i] is a bus route that the i-th bus repeats forever. For…
BZOJ-1264: [AHOI2006]基因匹配Match(LIS)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1264 转成LIS来搞,做法很神啊。。。:http://hi.baidu.com/cenyk1230/item/2e…
数据结构入门(二)栈的应用之数学表达式求值
在文章数据结构入门(一)栈的实现中,我们已经知道了如何去实现“栈”这个数据结构,并且介绍了一个它的应用:数的进制转换。在本文中,将会介绍栈的第二个应用,也就是栈在数学表达式求值中的应用。 我们分以下几步对数学表达…
排序算法Java实现
本文会通过Java语言实现:冒泡排序,插入排序,选择排序,归并排序,快速排序,桶排序,计数排序,基数排序,希尔排序 数据结构与算法分析:大纲 数据结构:数组 算法:hash算法 算法:排序算法Java实现 1 分析排序算…
图的邻接多重表的Java实现(包含删除操作)
优点 缺点 邻接矩阵 实现简单,能同时求任意顶点的出度和入度 在存储稀疏图时会造成空间浪费 邻接表 使用数组链表实现,不会造成空间浪费 不能同时求出任意顶点的出度和入度, 除非同时构建邻接表和逆邻接表,对边 进行操作时需…
BZOJ-1433: [ZJOI2009]假期的宿舍(最大流)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1433 赤赤裸裸的最大流水题,水过去就可以啦。 代码: #include <cstdio> #inclu…
为什么我们要学习数据结构和算法
我是一个还没有毕业,但是已经工作了将近两年的cocos2dx程序员,前几天跟一个做asp.net的舍友聊天,跟他聊到数据结构和算法,也产生可分歧,我觉得数据结构和算法很重要,他却不这么觉得,对于枯燥又难以理解的数据结构他…
数据结构学习秘籍
招聘搞笑事 如果你关注招聘试题,越是大的公司,问的问题越基础,有的甚至问你什么是栈和队列,反而一些小公司会关心你做过什么系统,关注点不同,大公司更注重基础扎实,发展潜力,而小公司希望你立刻、马上为他干活,通常是没什么技术…
C语言顺序表基础操作注释详解
如题,本菜鸡也是初学数据结构,由于C语言基础不扎实,遇到了很多问题,网上的资料基本只有代码没有详细注释,自己学习的过程有些麻烦。为了方便后面的同学,同时为自己总结一下,便发出来。不过毕竟个人能力有限,如有注释错误曲解,望…
王道考研系列--数据结构
温故而知新,打好基础才能走得更远。 一、基本概念 1、数据结构的基本概念 数据:是信息的载体,是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 结构:数据元素相互之间的关系叫做“…
单链表操作C语言实现详细注释
如题,本菜鸡也是初学数据结构,由于C语言基础不扎实,遇到了很多问题,网上的资料基本只有代码没有详细注释,自己学习的过程有些麻烦。为了方便后面的同学,同时为自己总结一下,便发出来。不过毕竟个人能力有限,如有注释错误曲解,望…