blcblc - 博客园

2017年2月21日

字符串第一个只出现一次的字符

摘要：从后往前找，出现过的字符记录在hash表里面，或者直接字符数组里面。然后没有出现过，就作为备选结果。阅读全文

posted @ 2017-02-21 11:07 blcblc 阅读(192) 评论(0) 推荐(0)

学一下HDFS，很不错（大数据技术原理及应用）

摘要： http://study.163.com/course/courseMain.htm?courseId=1002887002 里面的HDFS这一部分。阅读全文

posted @ 2017-02-21 10:27 blcblc 阅读(175) 评论(0) 推荐(0)

把数组排成最小的数

摘要：很好的题目，leetcode上面碰到过。其实就是定义一种比较方式，按照这种比较方式 ab < ba，那么 a就排在b前面，然后再正常排序就好了。阅读全文

posted @ 2017-02-21 00:34 blcblc 阅读(185) 评论(0) 推荐(0)

求第K大的数字

摘要：除了用最大堆（求最小的K个数）或最小堆（求最大的K个数）可以用partition，然后直到返回index为k为止。参数可以是实际下标。然后返回index，就是partition的pivot的位置。阅读全文

posted @ 2017-02-21 00:32 blcblc 阅读(237) 评论(0) 推荐(0)

2017年2月20日

数组中超过一半的数字

摘要：虽然大致知道思路是一个一个比对。但是不是非常明确。现在知道了，是两个数，一个记录值，一个记录大小。然后每次跟这个值比较，一样的就加1，不一样就减1.为0就换值。阅读全文

posted @ 2017-02-20 23:55 blcblc 阅读(148) 评论(0) 推荐(0)

打印字符的任意排列

摘要：一般的方法就是进行交换，然后递归处理。关键是打印的部分。原题的部分，是通过字符指针，递归用的是下标，然后直接就可以打印了。阅读全文

posted @ 2017-02-20 23:30 blcblc 阅读(188) 评论(0) 推荐(0)

实时推荐系统架构

摘要：这里有一些用户实时推荐框架，可以好好学习： http://www.cnblogs.com/kobedeshow/p/3569525.html 阅读全文

posted @ 2017-02-20 22:58 blcblc 阅读(541) 评论(0) 推荐(0)

带有任意指向指针的链表进行复制

摘要：这道题目，其实不难。而且我以前做过的。但是一下子就没想好。用的是一个链表，连接好，另一个指过来。问题是那个指过来的链接可能丢了，不能释放。所以更好的方法是，上面一个，下面一个，一个连一个。阅读全文

posted @ 2017-02-20 21:27 blcblc 阅读(185) 评论(0) 推荐(0)

云数据库学习笔记

摘要：今天学了一些云数据库，但是并没有学到很实用的东西，所以后面再看。阅读全文

posted @ 2017-02-20 14:13 blcblc 阅读(208) 评论(0) 推荐(0)

2017年2月19日

面试书上一些题目的整理：O(n)复杂度排序年龄 & 青蛙跳台阶

摘要：可以按照年龄的个数，设置99个桶，然后桶内处理。青蛙跳台阶，每次1阶或者2阶，就是fib数如果每次1到n阶，那么归纳法可得，是2^(n-1) 另外1*2 覆盖 2*n个矩阵的问题，仍然是Fib数。求出一个数字里面有多少个1。一般的方法是用1来移位并且比较。但是也有巧妙的方法是，每次-1然后跟原阅读全文

posted @ 2017-02-19 19:02 blcblc 阅读(289) 评论(0) 推荐(0)