- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构之树
基础知识树的定义：树是n (n≥1) 个结点的有限集合T，并且满足有一个被称之为根(root)的结点 其余的结点可分为m(m≥0)个互不相交的集合Tl，T2，…，Tm，这些集合本身也是一棵树，也有自己的根结点，它们被称为根结点的子树(Subree)。树结构中的概念有序树：计算机的存储是有序的，为方便计算机处理，往往把子结点按从左到右的次序顺序编号，即把树作为有序树(orde...
2019-03-24 23:22:15
337
原创 动态规划之扔鸡蛋(或手机)问题
引入有2个鸡蛋，从100层楼上往下扔，以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎，在第10层摔碎了，那么鸡蛋不会摔碎的临界点就是9层。问：如何用最少的尝试次数，测试出鸡蛋不会摔碎的临界点？分析注意：题目的一个隐含在该最少次数下，一定能测出。完美解决这个问题的思路是先逆向假设存在一个最优解x，第一次就应该从x层开始扔。为什么要从第x层开始扔呢？假设第一次扔在第x+1层...
2019-03-23 16:17:09
1053
3
原创 2018年第九届蓝桥杯省赛题解
第一题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。可以用Excel，也可以用计算器，也可以用日历，也可以。。。口算。嗯。答案是125。但是我在比赛的时候填的是124。因为我以为填的是时间间隔。第二题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广...
2019-03-22 01:29:15
1109
1
原创 最长上升子序列问题(LIS)
题目有一个长为n的数列a0,a1,...,a(n-1)。请求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的i<j都满足ai<aj的子序列。限制条件：1<=n<=1000, 0<=ai<=1000000样例输入：n=5 a={4,2,3,1,5}输出：3（a1,a2,a4构成的子序列）分析最长上升子序列...
2019-03-21 11:19:23
710
原创 C++连续读入个数未知的数字
背景在很多题目中都会需要连续读入若干个数字，而数字的个数可能是未知的，这时候要怎么办呢？这里假设需要读入一行未知个数的数字。从命令行读入方法一先以字符的形式的读入，再将字符转换成数字方法二读入一个数字，再读入一个空格，再读入一个数字...循环往复，直到读到换行符为止。代码示例int a[100],t=1;cin>>a[0];while(cin.ge...
2019-03-21 01:11:31
5407
5
原创 二叉搜索树(基于C/C++)
简介搜索树是一种可以进行插入，搜索，删除等操作的数据结构，可以用作字典或优先级队列。二叉搜索树是最简单的搜索树。其左子树的键值<=根节点的键值，右子树的键值>=根节点的键值。如果共有n个元素,那么每次操作需要的O(log n)的时间.常用知识点满二叉树 :一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。 完...
2019-03-20 01:53:46
925
原创 关于数据结构的基础知识
1.数据结构的三要素：数据的逻辑结构 数据的物理结构 数据的运算2.数据的逻辑结构集合结构：数据元素间的次序是任意的 线性结构：数据元素之间构成一个有序序列 树状结构：数据元素之间形成一个层次结构 图状结构：最一般的逻辑结构，图中的每个元素的前驱和后继数目都不限3.数据结构常见的运算有以下几种创建 清除 插入 删除 搜索 更新 访问 遍历4.数据结构的实现...
2019-03-19 01:21:07
487
原创 《挑战程序设计竞赛》学习笔记（例题分析）
深度优先搜索深度优先搜索（Depth-First Search，简称DFS）是最常用的搜索方法之一，它的思想为“一条路走到底”。例如要遍历下图图片来源若以0为起点，则dfs的遍历路径为0->1->4->5，此时已无路可走，于是便开始回退，直到1的位置，然后再沿另外一个方向开始遍历1->6->2。其算法常为如下结构void dfs(int ste...
2019-03-15 00:12:12
528
原创 C++之读写文件的常用操作
头文件C++中与文件输入输出相关的函数定义在头文件<fstream> 中<fstream>读写类型fstream中定义了三个类型来支持文件的读写，分别是ifstream 从一个给定文件中读取数据 ofstream 向一个给定文件写入数据 fstream 读写给定文件 常用操作假设创建一个未绑定的文件流：fstrea...
2019-03-08 11:38:31
446
原创 python与C/C++的语法差异（慢更）
因为需要，经常两种语言之间转换，总是会出些小问题，在此慢慢总结记录，以便后续使用判断c++if(条件)： 需执行代码；else if(条件): 需执行代码；else： 需执行代码；pythonif 条件： 需执行代码elif 条件： 需执行代码else： 需执行代码总结C++判断的条件要写在括号里，而py...
2019-03-07 00:05:51
520
《计算机科学速成课》笔记
2018-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人