- 博客(7)
- 收藏
- 关注
原创 最小生成树练习
POJ 1789 Truck HistoryDescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own ...
2018-04-17 13:43:14 442
原创 一些tips
1. 堆 大顶堆priority_queue<int> q; 小顶堆 struct cmp { bool operator()(int a, int b) { return a > b; } }; priority_queue<int, vector<int>, cmp > q;2. 最小生成树最开始声明数组的时候有: edge...
2018-04-15 09:35:13 169
原创 贪心poj练习
今天做了一个贪心练习的变形,感觉很不错,虽然自己调错误调了很久,但是全都是自己写出来的代码,感觉还是很开心的POJ1328该题将点坐标转化成线段,即以每个小岛为圆心,以d为半径做圆看与x轴的交点,每个线段利用贪心算法从左至右求解DescriptionAssume the coasting is an infinite straight line. Land is in one side of co...
2018-04-10 14:43:14 349
原创 动态规划poj练习
poj 3176 Cow BowlingDescriptionThe cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle l...
2018-04-09 13:24:15 218
原创 拓补排序
突然发现之前做图论的题的时候忘记发博客了。。。今天在做map的时候突然发现拓补序列的特征:若节点U经过若干条有向边后能够到达节点V,则在求得的序列中U必然排在V之前求拓补序列的方法:选择入度为0的节点,作为序列的第一个节点,当该节点被选为序列的第一个顶点之后,将该点从图中删去,同时删去以该节点为弧尾的所有边,得到一个新图。重复找入度为0的点删去,若到了最后出现了找不到入度为0 的点的情况,说明有环...
2018-04-02 13:24:53 160
原创 堆排序
北大17年机试中就出现了堆排序的题,今天上课也讲到了这个算法,索性实现一下。堆排序算法理解起来很容易:1. 先遍历节点(除叶子之外),不断比较节点与左右子树的大小并进行swap交换,进行一个adjust调整的递归调用,最终堆顶为最大或者最小值;2. 然后把堆顶元素放到数组最后,对剩下的元素进行上述的调整过程。堆排序 时间复杂度为nlogn,但是是不稳定的建堆(初始化+调整堆, 时间复杂度为O(n)...
2018-04-02 11:30:52 113
原创 String各种字符串
今天要刷一刷字符串的类型题,在机试中总是会涉及到,而且属于简单题,所以应该是必须要做出来的那种。最好用的就是String模板了#include<string> 下面列出来主要的几个string函数:a) =,assign() //赋以新值 b) swap() //交换两个字符串的内容 c) +=,append(),push_back() //在尾部添加字符 d) ins...
2018-04-01 11:12:40 214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人