- 博客(5)
- 资源 (4)
- 收藏
- 关注
原创 数据结构:堆
堆(一种完全二叉树)大顶堆 :父亲节点的指大于等于孩子结点的值小顶堆 :父亲节点的值小于等于孩子结点的值用处:优先队列的实现对于一个给定初始序列,调整为堆的方法:从下到上,从右到左,如果有调整,在新位置看看有没有其他调整。//堆的数据结构实现(数组实现)const int maxn=100;//最大结点数int heap[maxn];int n= 10;//n为当前...
2020-02-01 21:20:20 190
原创 PATA1095 Cars on campus(AC代码,测试点2 4不通过原因分析)
容易出错的地方(导致测试点2.4不通过)未考虑到一辆车在今天多次出入(map对应的值要更新,计算最长时间也要记得加上)在两辆车的间隔中,可能会查询多次。我一开始的设计是查询完一次,直接跳到下一辆车的时间,这样就会错过了。只in不out,或只out不in的不计算(这个应该很多人都注意到了),我分了record和valid两个数组记录运行超时解决方案:本题强调了查询时间是递增的,利用好这个特...
2019-08-17 00:13:14 1044
原创 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 370
原创 Python学习笔记——列表
python学习笔记——列表一、列表可以嵌套二、可以从负数开始访问三、切片获取子列表四、del删除列表里的元素五、列表用于循环六、字符串、元组、列表七、in 和not in操作符八、列表及类似列表类型的自带方法总结下列表List不熟的点一、列表可以嵌套类似二维数组,数组里面的数组>>> spam=[['cat','dog'],['duck','cow']]>>...
2019-06-28 11:16:59 233
原创 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 147
arduino流速传感器+树莓派控制水泵实现定量浇水
2019-04-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人