- 博客(13)
- 资源 (3)
- 收藏
- 关注
原创 1064. Complete Binary Search Tree (30)
题意:给出一列数字,可以构成完全二叉搜索树,求构成的完全二叉搜索树的层次遍历思路:构建树的过程可以看做是不断寻找子树根节点的过程 根据完全二叉树的特征,可以通过确定左子树的子孙节点个数来确定对应的根节点下标 递归构建即可。代码: #include#include #include#include#includeusing namespac
2014-08-19 10:43:39 744
原创 PAT 1033. To Fill or Not to Fill (25)(贪心)
解题思路:其实题目本身不难,难就难在对贪心策略的选取在每一个加油点应该做这样的判断:1、首先计算从本加油点做多可能达到的加油点2、如果有可达加油点的话:2.1 寻找有无比当前加油点油价便宜的加油点,如果有的话就跑到该便宜的加油点,油量加到支持到该加油点即可 2.2 如果没有比当前加油点更便宜的加油点的话,又分两种情况:
2014-08-18 21:00:46 865
原创 字符串处理相关
/** 逆转c风格字符串**/void reverse_cstr(char * p){ if(p==NULL)return ; int len = strlen(p); char * l= p,* r= p+len-1;//注意最后一个\0就算了 int mid = len % 2 ==0 ? len/2 -1: len/2 ; while(l<
2014-08-12 20:25:32 646
原创 快速排序-两种常见的划分
#include #include #include #include using namespace std;int a[10] ={9,8,7,6,5,4,3,2,1,0};int b[10] ={1,2,3,4,5,6,7,8,9,10};int c[10] ={0,0,0,0,0,0,0,0,0,0};int d[10] ={12,0,2,5,1,34,45,19,76
2014-08-09 09:51:30 869
原创 LeetCode Single Number
class Solution {public: int singleNumber(int A[], int n) { sort(A,A+n); for(int i=0;i<n;){ if(A[i]==A[i+1]){ i+=2; }else{ r
2014-08-01 22:12:08 501
原创 PAT 1050 String Subtraction (20)
#include #include #include using namespace std;sets;set::iterator it;int main(){ ifstream cin("data.txt"); string s1,s2; getline(cin,s1); getline(cin,s2); for(size_t i=0;
2014-08-01 21:49:56 590
原创 PAT 1078 Hashing (25)
/**1、素数判断时 1要分开考虑,尽量不要用开方运算,可以用乘法替代 | 素数判断还可以使用素数表2、二次哈希的探测公式index = (data % msize+i*i) % msize;3、一开始把msize的最大值当成了可选的素数最大值,这个是导致一直不能ac的主要原因**/#include #include #include #include #include
2014-08-01 10:09:50 578
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人