- 博客(5)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 数据结构：堆
堆(一种完全二叉树)大顶堆 ：父亲节点的指大于等于孩子结点的值小顶堆 ：父亲节点的值小于等于孩子结点的值用处：优先队列的实现对于一个给定初始序列，调整为堆的方法：从下到上，从右到左，如果有调整，在新位置看看有没有其他调整。//堆的数据结构实现（数组实现）const int maxn=100;//最大结点数int heap[maxn];int n= 10;//n为当前...
2020-02-01 21:20:20
149
原创 PATA1095 Cars on campus（AC代码，测试点2 4不通过原因分析）
容易出错的地方（导致测试点2.4不通过）未考虑到一辆车在今天多次出入（map对应的值要更新，计算最长时间也要记得加上）在两辆车的间隔中，可能会查询多次。我一开始的设计是查询完一次，直接跳到下一辆车的时间，这样就会错过了。只in不out，或只out不in的不计算（这个应该很多人都注意到了），我分了record和valid两个数组记录运行超时解决方案：本题强调了查询时间是递增的，利用好这个特...
2019-08-17 00:13:14
1033
原创 PAT备考:C/C++特性
仅供记录自己容易遗漏的点tips:1、函数参数传数组 void function1(int a[], int b[][5])二维数组要传第二维的长度2、C++的struct里有自带的构造函数strcut StudentInfo{ int Id; char gender; studentInfo(){}//空构造函数};#两种修改构造函数的方法#1、直接修...
2019-06-29 16:19:01
343
原创 Python学习笔记——列表
python学习笔记——列表一、列表可以嵌套二、可以从负数开始访问三、切片获取子列表四、del删除列表里的元素五、列表用于循环六、字符串、元组、列表七、in 和not in操作符八、列表及类似列表类型的自带方法总结下列表List不熟的点一、列表可以嵌套类似二维数组，数组里面的数组>>> spam=[['cat','dog'],['duck','cow']]>>...
2019-06-28 11:16:59
134
原创 Python学习笔记——字典
python学习笔记——字典字典总结Tips字典总结总体的第一感觉看起来像哈希表，都是key-value的形式spam={'name':'john','job':'teacher','salary':'300K'}#访问key='name'的元素 这种方法不好后面会介绍get()方法print(spam['name'])#往spam里添加 'age'=13的key-value 这种方法...
2019-06-28 11:11:08
135
arduino流速传感器+树莓派控制水泵实现定量浇水
2019-04-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人