![](https://img-blog.csdnimg.cn/20200201164350455.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
DS&A
算法题记录
神仙404
大道坦荡,自凭造化
展开
-
归并+快排+堆排+冒泡
归并,快排,堆排,冒泡<基于C++实现> 保证可以快速又快又准的写出才是一个程序员呀!!!原创 2020-03-19 13:57:35 · 236 阅读 · 0 评论 -
十大排序算法简单介绍
十大排序算法,插入,选择,冒泡,希尔,快排,归并,堆,桶,计数,基数排序简单介绍与部分代码实现。原创 2020-02-22 10:52:08 · 142 阅读 · 0 评论 -
剑指offer(七):二叉树下(cpp)
如题原创 2020-02-17 13:17:59 · 111 阅读 · 0 评论 -
剑指offer(六):二叉树上(cpp)
剑指offer二叉树系列部分习题上,论状态的重要性。原创 2020-02-16 21:59:33 · 191 阅读 · 0 评论 -
剑指offer(五):递归和循环(cpp)
剑指offer递归与动态规划部分习题,6道原创 2020-02-13 11:50:49 · 145 阅读 · 0 评论 -
平衡二叉树笔记
二叉搜索树/二叉查找树的设计局限性分析,平衡二叉树的来由及最受欢迎的平衡二叉树--红黑树的设计要求。跳表的设计思路以及三个常用的linux命令find,grep,xargs,tar使用见解。原创 2020-02-09 22:09:48 · 261 阅读 · 0 评论 -
剑指offer(四):栈和队列及数学相关(cpp)
剑指offer栈和队列及数学相关习题,基于CPP原创 2020-02-09 14:40:33 · 140 阅读 · 0 评论 -
剑指offer(三):链表(cpp)
剑指offer链表部分刷题记录,基于cpp原创 2020-02-08 13:26:03 · 234 阅读 · 0 评论 -
剑指offer(二):字符串(cpp)
剑指offer字符串部分系列题目原创 2020-02-05 21:29:17 · 206 阅读 · 0 评论 -
剑指offer(一):数组(cpp)
剑指offer数组类型题目17道+发散思维类题目3道原创 2020-02-04 22:06:29 · 321 阅读 · 0 评论 -
BFS and CFS(c++)
基于邻接表实现的bfs与dfs,主要使用c++ vector原创 2019-11-03 18:17:59 · 316 阅读 · 0 评论 -
位操作笔记
学习位操作(1)1.基本位运算符:~(取反)、&(与)、|(或)、^(异或)、<<(左移)、>>(右移)2.复合位运算符:&=、|=、^=、>>=、<<=3.每个八进制位对应三个二进制位,每个十六进制位对应四个二进制位,一般常使用八进制在具体程序中是为了更接近计算机表达方式4.按位运算符的优先级比==低5.编程实例:要求使用...原创 2019-05-26 15:40:13 · 99 阅读 · 0 评论 -
Dijkstra 算法【C实现】
迪杰斯特拉算法是求解图中一个节点到其余所有节点的权重和最小时的最小路径,附加Floyd算法实现代码,其实现图中任意两节点之间最短路,注意两者区分。原创 2019-05-01 13:11:30 · 1457 阅读 · 0 评论 -
列出连通集
二刷数据结构删了以前写的现在再来一次是真的感觉像是通了一样,全身舒爽,顺便一提md真不错,虽然目前就会写个标题,学习视频来自中国大学MOOC浙大数据结构题目叙述:给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式: 输入第1行给出2个整数N(0<N≤1...原创 2019-04-19 21:17:45 · 353 阅读 · 0 评论 -
Saving James Bond - Easy Version
文章来自数据结构课堂,为著名的拯救007问题题目描述:就是在一个100X100的矩形框中判断身在岛屿中央的人能否依次跳到岸上,这是一个easy版本,示意图如图所示:程序BFSDFS编译调试时遇到了弱智问题,由于使用的是WSL中的vim编辑器,使用Gcc来编辑调试,结果人家提示说是```/tmp/cc0ONryr.o: In function FirstJump': LTJ.c:(.t...原创 2019-04-20 21:43:32 · 228 阅读 · 0 评论