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