roy_ss7-CSDN博客

原创 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 625

原创【算法】二叉树遍历

二叉树的遍历一般有4种：前序遍历，后续遍历，中序遍历，还有个层序遍历。前序遍历：

2014-08-12 16:20:49 525

原创 next_permutation 实现

之前实现的permutation一直是用数组（或者vector之类）的容器，然后递归出来的存放z

2014-08-01 10:45:29 864

原创 pat 1033 To Fill or Not to Fill

题目： http://pat.zju.edu.cn/contests/pat-a-practise/1033

2014-07-13 13:42:54 516

原创 [leetcode] Reverse Nodes in k-Group

贴这个主要是因为之前pat考试的时候http://pat.zju.edu.cn/contests/pat-a-practise/1074

2014-05-28 23:14:02 550

原创 PAT 1076

1076. Forwards on Weibo (30) 关键是读懂题目，然后用图的广度遍历即可。比如sample里的 7 3 3 2 3 4 0 2 5 6 2 3 1 2 3 4 1 4 1 5 2 2 6 用户1关注了3个人：2 3 4，因此可以转发2，3， 4的微博。 #include #define N 1001 void BFS(int path[

2014-03-04 13:43:50 1171

原创 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 951

原创 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 881

graphics.py python的一个简单图形库

python的一个简单图形库，适用于几何图形开发，官方版本

2013-11-15

数学向量实现

简单的数学向量实现，用code::blocks打开，c++实现

2013-11-14

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人