12 2015 档案

leetcode 319
摘要：``` int bulbSwitch(int n) { return (int)sqrt(n); } ``` 阅读全文
posted @ 2015-12-19 20:51 sean10 阅读(133) 评论(0) 推荐(0)
leetcode 260
摘要：``` /** * Return an array of size *returnSize. * Note: The returned array must be malloced, assume caller calls free(). */ int* singleNumber(int* nums, int numsSize, int* returnSize) { int xor ... 阅读全文
posted @ 2015-12-19 20:27 sean10 阅读(110) 评论(0) 推荐(0)
leetcode 226
摘要：``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ struct TreeNode* invertTree(struct TreeNode* r... 阅读全文
posted @ 2015-12-19 19:45 sean10 阅读(103) 评论(0) 推荐(0)
leetcode 100
摘要：``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ bool isSameTree(struct TreeNode* p, struct Tre... 阅读全文
posted @ 2015-12-19 19:24 sean10 阅读(98) 评论(0) 推荐(0)
leetcode 283
摘要：``` void moveZeroes(int* nums, int numsSize) { //int zeros = 0; for(int i = numsSize-1;i >= 0;i--){ if(nums[i] == 0){ for(int j = i;j < numsSize-1;j++){ num... 阅读全文
posted @ 2015-12-19 19:17 sean10 阅读(106) 评论(0) 推荐(0)
leetcode 237
摘要：``` /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ void deleteNode(struct ListNode* node) { struct ListNode* temp = node->ne... 阅读全文
posted @ 2015-12-19 15:12 sean10 阅读(115) 评论(0) 推荐(0)
leetcode 104
摘要：``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ int maxDepth(struct TreeNode* root) { if(r... 阅读全文
posted @ 2015-12-19 15:06 sean10 阅读(96) 评论(0) 推荐(0)
leetcode 258
摘要：``` int addDigits(int num) { return (num != 0 && num%9 == 0)?9:num%9; } ``` 阅读全文
posted @ 2015-12-19 15:02 sean10 阅读(112) 评论(0) 推荐(0)
leetcode292
摘要：这道题传统递归在leetcode上会超时，不过我觉得传统思路还是可以保留的。 数学方法 传统递归 阅读全文
posted @ 2015-12-19 14:50 sean10 阅读(147) 评论(0) 推荐(0)
poj 2752 前后缀匹配
摘要：kmp才能保证不超时 阅读全文
posted @ 2015-12-19 14:16 sean10 阅读(174) 评论(0) 推荐(0)
Hdu 4018 正则表达式（简单）
摘要：``` #include #include #include int main(){ //freopen("in.txt","r",stdin); char str[100]; char ch[100]; int n; scanf("%d",&n); for(int j = 1;j <= n;j++){ scanf("%s"... 阅读全文
posted @ 2015-12-18 23:32 sean10 阅读(164) 评论(0) 推荐(0)
Hdu 1039 字符串
摘要：本来以为是正则，结果只是字符串水题 阅读全文
posted @ 2015-12-18 23:08 sean10 阅读(125) 评论(0) 推荐(0)
《starting over重启人生》
摘要：starting over重启人生 这是这一个月来看的第一本质量感觉不错的轻小说。 初看完，我觉得从小说的方向上来说是引起我们对自己人生的反思的，我之前看过的《我将死去，你将重生》感觉和这本类似的感觉，同样值得一看。 每个人多少应该都怀有那么些后悔，觉得「当初要是那么做就好了」。 人生就是伴... 阅读全文
posted @ 2015-12-15 23:48 sean10 阅读(1311) 评论(0) 推荐(0)
huffman编码实现压缩与解压缩
摘要：题目：将任意一个指定的文件进行哈夫曼编码，并以真正的二进制位生成一个二进制文件（压缩文件）；反过来，可将一个压缩文件解码还原为原来的文件。 以下是编码过程中需要注意的地方 1.读入字符 这里需要明白fread的运用。这段代码要实现的功能是对各类型文件进行转码，所以文本输入的方式fscanf不能... 阅读全文
posted @ 2015-12-13 21:23 sean10 阅读(1145) 评论(0) 推荐(0)
用先序递归过程建立二叉树
摘要：用先序递归过程建立二叉树 (存储结构：二叉链表) 输入数据按先序遍历所得序列输入，当某结点左子树或右子树为空时，输入 号，如输入 得到的二叉树如下： 代码如下： 阅读全文
posted @ 2015-12-13 21:21 sean10 阅读(1633) 评论(0) 推荐(0)
蒙特卡洛算法（简单理解）
摘要：蒙特卡洛算法(Monte Carlo Algorithm) 在这本书里面，前面我们已经学到的算法都是属于确定性算法。有这样一种情况，一个确定性算法不得不仔细判断大量的甚至指数级的可能事件。在这种情况下，我们用到了下面现在我们要学习的一种特殊类的概率算法。该算法在不同的运行步数下提供随机性的选择，在... 阅读全文
posted @ 2015-12-09 17:23 sean10 阅读(8678) 评论(0) 推荐(0)
HDU2004
摘要：``` #include #include int main(){ int x; while(scanf("%d",&x)!=EOF){ if(x >= 90 && x= 80&& x= 70 && x = 60 && x = 0 && x <= 59) printf("E"); else printf("Score i... 阅读全文
posted @ 2015-12-03 15:43 sean10 阅读(147) 评论(0) 推荐(0)
HDU2003
摘要：``` #include #include int main(){ double x; while(scanf("%lf",&x)!=EOF){ if(x<0) x=-x; printf("%lf\n",x); } return 0; } ``` 阅读全文
posted @ 2015-12-03 15:39 sean10 阅读(132) 评论(0) 推荐(0)
HDU2002
摘要：严格来说，到最后我还是没找到为什么我本机的CB运行出来就是0，上传就能AC的原因。 阅读全文
posted @ 2015-12-03 15:31 sean10 阅读(198) 评论(0) 推荐(0)
HDU2001
摘要：``` #include #include int main(){ //freopen("in.txt","r",stdin); double x1 = 0,x2 = 0,y1 = 0,y2 = 0; while(scanf("%lf %lf %lf %lf",&x1,&y1,&x2,&y2)!=EOF){ printf("%.2lf\n",sqrt(... 阅读全文
posted @ 2015-12-03 15:17 sean10 阅读(198) 评论(0) 推荐(0)
HDU2000
摘要：自从那次校赛没过以后就一直没心思做题，现在连水题要注意的PE也交了6次再看了一份AC代码才想起来，多输出了空格再换行也是会PE的。 真的是代码打得太少了。 阅读全文
posted @ 2015-12-03 15:04 sean10 阅读(194) 评论(0) 推荐(0)
条件概率
摘要：定义1.假设$S$是一个有$n$个元素的集合，均匀分布分配给$S$的每个元素$\frac1n$的概率。 定义2.事件$E$的概率是$E$中所有结果出现的概率之和。如下：$$p(E)=\sum_{s \in E}p(s)$$. （注意：当$E$是一个有限集合时，$\sum_{s \in E}p(... 阅读全文
posted @ 2015-12-02 21:19 sean10 阅读(851) 评论(2) 推荐(0)
有限概率（拉普拉斯概率）
摘要：有限概率（拉普拉斯概率） 定义1.如果$S$是一个等可能结构的有限非空样本空间，$E$是一个作为$S$的子集的一个事件，那么$E$的概率为$p(E)=\cfrac{|E|}{|S|}$. 定理1.让$E$成为一个样本空间$S$中的一个事件。事件$\overline{E}=S E$发生的概率... 阅读全文
posted @ 2015-12-02 19:44 sean10 阅读(1820) 评论(0) 推荐(0)
二叉树——森林的带度数层次序列存储
摘要："题目链接" 总时间限制: 1000ms 内存限制: 65536kB 描述 对于树和森林等非线性结构，我们往往需要将其序列化以便存储。有一种树的存储方式称为带度数的层次序列。我们可以通过层次遍历的方式将森林序列转化为多个带度数的层次序列。 例如对于以下森林： 两棵树的层次遍历序列分别为... 阅读全文
posted @ 2015-12-01 18:09 sean10 阅读(1051) 评论(0) 推荐(0)