03 2014 档案

使用kyototycoon挂载leveldb，映射内存磁盘的使用心得
摘要：前段时间在做大数据的KV引擎应用，测试了leveldb的性能，感觉挺好的，美中不足的是他是基于磁盘读写。在我们的场景里，IO频率预计会远远超出磁盘的承受能力，并且太频繁的读取可能也会引发磁盘恶化的速度。 所以考虑再三，决定使用leveldb+memory的形式。 具体的实时方法很简单了，有很多前辈写过leveldb+kt的封装、启动说明。[bluecase:kyoto tycoon + lev... 阅读全文
posted @ 2014-03-26 15:26 miuc 阅读(694) 评论(0) 推荐(0)
3月7日 Maximum Subarray
摘要：间隔2天，继续开始写LeetCodeOj。 原题: Maximum Subarray 其实这题很早就看了，也知道怎么做，在《编程珠玑》中有提到，求最大连续子序列，其实只需要O(n)的复杂度就可以。 今天早上到公司比较早，就写了一下，发现还是有地方忘了： 1. 记得记录当前的最大值，因为局部最大和全局最大是不同的。 2. 记得描述32位int最大值，最小值的方法，最大值是 0x7FFFFF... 阅读全文
posted @ 2014-03-07 13:24 miuc 阅读(183) 评论(0) 推荐(0)
3月3日 Mark
摘要：感觉LeetCode OJ 水题较多... 不过回复基础就是这样吧.. 刚刚和Gaewah聊了下，后续可以考虑去做Topcoder的SRM或者codeforces，Mark。 阅读全文
posted @ 2014-03-03 20:35 miuc 阅读(135) 评论(0) 推荐(0)
3月3日(6) Climbing Stairs
摘要：原题 Climbing Stairs 求斐波那契数列的第N项，开始想用通项公式求解，其实一个O(n)就搞定了。 class Solution {public: int climbStairs(int n) { if (n==0) return 0; int n1 = 0; int n2 = 1; ... 阅读全文
posted @ 2014-03-03 20:19 miuc 阅读(142) 评论(0) 推荐(0)
3月3日(5) Roman to Integer
摘要：原题 Roman to Integer 题意很简单，把Roman字母翻译成int。 实现方式也不难，针对每个字符转成int，从右往左，依次判断，如果当前值比上一个值大则相加，小则相减。 什么，你问我怎么想到的，看Roman的定义，写着写着就想出来了，注意19的Roman为 XIX，从右往左处理比较方便。 class Solution {public: int romanToIn... 阅读全文
posted @ 2014-03-03 19:53 miuc 阅读(345) 评论(0) 推荐(0)
3月3日(4) Binary Tree Inorder Traversal
摘要：原题: Binary Tree Inorder Traversal 和 3月3日(2) Binary Tree Preorder Traversal 类似，只不过变成中序遍历，把前序遍历的代码拿出来，改函数，改一句话位置 AC。 阅读全文
posted @ 2014-03-03 19:36 miuc 阅读(129) 评论(0) 推荐(0)
3月3日(4) Remove Duplicates from Sorted List
摘要：原题 Remove Duplicates from Sorted List 有序单链表去重，delete 只能对指针起作用。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ne... 阅读全文
posted @ 2014-03-03 19:32 miuc 阅读(151) 评论(0) 推荐(0)
3月3日(3) Binary Tree Preorder Traversal
摘要：原题 Binary Tree Preorder Traversal 没什么好说的... 二叉树的前序遍历，当然如果我一样忘记了什么是前序遍历的.. 啊啊.. 总之，前序、中序、后序，是按照根的位置来决定的，根首先访问，是前序。 /** * Definition for binary tree * struct TreeNode { * int val; * TreeN... 阅读全文
posted @ 2014-03-03 19:20 miuc 阅读(215) 评论(0) 推荐(0)
3月3日(2) Search Insert Position
摘要：这题...有点简单吧，为什么只有34%的通过率？ 题目意思简单说就是查找index，或者按升序插入的未知，WA一次，罪过，下次要特别注意程序里变量的变化，提交前用样例检查。 简单的我有点不好意思贴代码，实话.. class Solution {public: int searchInsert(int A[], int n, int target) { int i =... 阅读全文
posted @ 2014-03-03 14:08 miuc 阅读(92) 评论(0) 推荐(0)
3月3日[Go_deep]Populating Next Right Pointers in Each Node
摘要：原题：Populating Next Right Pointers in Each Node 简单的链表二叉树增加Next节点信息，没什么坑。不过还是WA了两次，还是有点菜，继续做，另外leetcode一共150题，考虑两周做完吧，要加速了。 注意：看清楚左右和递归，像标题说的，Go_deep吧。 /** * Definition for binary tree with next p... 阅读全文
posted @ 2014-03-03 13:32 miuc 阅读(180) 评论(0) 推荐(0)
3月2日 Linked List Cycle
摘要：今天星期天，准备好周一的PPT内容，再回来做题，以后考虑周末做一个APP或者微信帐号玩吧。 回到题目， Linked List Cycle，一个检查单项链表是否有环路的问题。 题目周五的时候就简单做过，可是链表中带入了一个val常量，当时误以为是要检查是否有重复值，WA了。 早上再试了会，缓过来，其实还是比较地址指针。 最开始写的一个简单方法，只能判断是否与头指针重复，但是如果环路从中间开始就判断... 阅读全文
posted @ 2014-03-02 14:54 miuc 阅读(271) 评论(0) 推荐(0)
[ZZ+CH] Html5 canvas+js 时钟
摘要：总之新Blog入驻以后，又开始老习惯，到处折腾自定义的空间，放些东西。 想起以前大一的时候做过一个Javascript的时间显示器，现在想做一个时钟，当然现在老奸巨猾，会先去看一看有前辈写过没。 前辈在此：html5 canvas js(时钟) from kim_zh 感觉他写的有点大，颜色有点多，所以我调整了一下，更适合cnblog的侧边栏，另外去掉了秒针，调整了一些宽度。 您的浏览器已过时，... 阅读全文
posted @ 2014-03-01 23:40 miuc 阅读(753) 评论(0) 推荐(0)
2014年3月1日 Start && Unique Binary Search Trees
摘要：早上和面试官聊天, 才发现自己的基础下降的有点厉害, 过去那个飘逸写程序的小青年, 如今有点走下坡路了。 可惜我不服，所以要开始做题，把水平恢复上来，能力是最重要的。 最近在做LeetCodeOJ的题，一般般难度，每道题都不需要查资料就可以做出来，感觉还不错，很像面试题的样子。 当然，最好还是做一些ACM OJ的题吧。 题目： Unique Binary Search Trees 讲的是如... 阅读全文
posted @ 2014-03-01 22:42 miuc 阅读(235) 评论(0) 推荐(0)