- 博客(8)
- 资源 (2)
- 收藏
- 关注
原创 heap 排序
#include #include using namespace std;/* heap sort * head 是一个完全二叉树,heap sort的算法是in-place算法,运行边界在 O(nlogn) */namespace My_heap{ class heap { public: heap(const vector &d):data(d), size(d
2014-08-13 15:35:35 591
原创 pat 1033 To Fill or Not to Fill
题目: http://pat.zju.edu.cn/contests/pat-a-practise/1033
2014-07-13 13:42:54 484
原创 [leetcode] Reverse Nodes in k-Group
贴这个主要是因为之前pat考试的时候http://pat.zju.edu.cn/contests/pat-a-practise/1074
2014-05-28 23:14:02 510
原创 PAT 1076
1076. Forwards on Weibo (30)关键是读懂题目,然后用图的广度遍历即可。比如sample里的7 33 2 3 402 5 62 3 12 3 41 41 52 2 6用户1关注了3个人:2 3 4,因此可以转发2,3, 4的微博。#include #define N 1001void BFS(int path[
2014-03-04 13:43:50 1134
原创 PAT 1075
1075. PAT Judge (25)基本的排序题,注意最后的输出规则,未提交过为‘-’,只要有提交则为相应的数字分数#include #include const int N = 10001;const int K = 5;typedef struct{ int no; int score; bool i
2014-03-04 12:51:39 912
原创 PAT 1073
1073. Scientific Notation (20)讲科学技术法转换成正常的数值表示法。注意小数点在最后的情况即可,比如+1.2E+1,结果为12,而不是12.。#include #include #include #include using namespace std;string linetonum(const string &
2014-03-04 12:46:59 854
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人