数据结构与算法
kuizhao8951
这个作者很懒,什么都没留下…
展开
-
大话大话数据结构——树
树是大话数据结构中篇幅较多的四章之一,也是十分常见的数据结构。需要好好掌握目录定义结点分类结点间关系其他概念树的存储结构双亲表示法孩子表示法孩子兄弟表示法二叉树二叉树的性质遍历二叉树前序遍历:根,左,右中序遍历:左,根,右后序遍历:左,右,根层序遍历:从上而下逐层遍历二叉树的建立线索二叉树树、森林和二叉树的转换树转换为...原创 2019-07-29 16:18:53 · 591 阅读 · 0 评论 -
【OJ】DFS——自己动手写的第一个DFS
第一题题目描述: 排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n=3,所有组合,并且按字典序输出:1 2 31 3 22 1 32 3 13 1 23 2 1输入输入一个整数n( 1<=n<=10)输出输出所有全排列每个全排列一行,相邻两个数用空格隔开(最后...原创 2019-08-18 21:31:37 · 589 阅读 · 0 评论 -
【OJ】字符串处理——我不做了,就这样把,也没涉及到啥算法啊,就是调试。
题目在这http://codeup.cn/problem.php?cid=100000598&pid=0题目描述读入两个字符串,字符串除了数字还可能包括 '—'、'E'、'e'、'.',相加之后输出结果,如果是浮点型,要求用科学计数法表示(最多包含10个有效数字)。输入输入包含多组测试数据。每组输入占两行,每行一个字符串,测试数据保证字符串的构成严格按照题目中的描述...原创 2019-08-17 14:15:53 · 515 阅读 · 0 评论 -
大话大话数据结构——DFS?BFS?
在计院的保研选手推荐我算法笔记之后,我觉得我又找到了一本适合上机联系、学习知识的好书,所以一下内容是我学习《算法笔记》的读书笔记目录DFSfor example对!你已经掌握DFS的真谛了最后,我们再来一道题康康DFS如何下手BFSBFS的基本写法for examplefor another example牢记这6步,BFSso easyDFSDFS...原创 2019-08-16 15:20:49 · 284 阅读 · 0 评论 -
【OJ】贪心算法:To Fill or Not to Fill——怀疑人生
题目描述With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Differ...原创 2019-08-12 14:53:06 · 387 阅读 · 0 评论 -
【PAT】1034 有理数四则运算
本题要求编写程序,计算 2 个有理数的和、差、积、商。输入格式:输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为 0。输出格式:分别在 4 行中按照有理数1 运算符 有理数2 = 结果的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式k a/b...原创 2019-08-25 14:26:44 · 261 阅读 · 0 评论 -
【OJ】区间不相交问题:看电视——代码疑惑
问题 A: 看电视题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个节目的开始和结...原创 2019-08-11 21:39:23 · 360 阅读 · 0 评论 -
【OJ】Course List for Student——时间超时以及内存超时
Course List for Student题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course ...原创 2019-08-15 14:07:01 · 266 阅读 · 0 评论 -
【OJ】内存超限!——LEAVE BFS-HIT HERE
第一题(没做出来http://codeup.cn/problem.php?cid=100000609&pid=1题目描述说好了,题目不黑人。给你一个8*8的矩阵,你的初始位置是左下角方格(用'U’表示),你的目标位置是右上角的方格(用'A'表示),其余的62个方格,如果是'.',表示这个方格为空,如果是'S',表示这个方格有一块大石头。好了现在你开始从左下角出发,每次...原创 2019-08-19 16:05:10 · 1478 阅读 · 0 评论 -
OJ编程心得、学到的东西以及我还未明白为什么的C语言中的bug
心得:感觉cin cout在没有需要处理回车和空格的题目中比较好用,string比字符数组好用(同理也是在不需要处理回车 空格的时候) while(cin>>str) 定义数组我现在很喜欢 int n; int *p = new int[n]这样初始化的空间值可能是随机的,需要include <string.h> 使用memset(p,0,sizeof(int)*...原创 2019-08-08 13:52:18 · 213 阅读 · 0 评论 -
大话大话数据结构——基础部分
目录前言注意程序设计=好的数据结构+算法线性表栈队列顺序存储实现链式存储实现串好马不吃回头草树前言这个暑假,手头上有一本关于RL的书,但是实际上数据结构和算法才是这个暑假的学习重点,两边相互进行,这篇是本人在看《大话数据结构》的读书笔记大话数据结构的代码地址:http://cj723.cnblogs.com并且,我找到了一些很好的激...原创 2019-07-28 19:06:00 · 578 阅读 · 0 评论 -
大话大话数据结构——图
目录存储遍历最短路径DijkstraBellman-FordBF算法大致过程代码Floyd 全员恶人最短路问题最小生成树primkruskal关键路径求解关键路径首先说明,以下内容只是个人的鄙见。BTW,所有算法的正确性《算法笔记》都没说,需要去《算法导论》看。存储图的表示方法和树或者链表一样,可以用邻接矩阵或者表,一个是连续存储,一...原创 2019-08-26 21:33:04 · 278 阅读 · 0 评论