blcblc - 博客园

2017年2月21日

把数组排成最小的数

摘要：很好的题目，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 阅读(240) 评论(0) 推荐(0)

2017年2月20日

数组中超过一半的数字

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

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

打印字符的任意排列

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

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

实时推荐系统架构

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

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

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

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

posted @ 2017-02-20 21:27 blcblc 阅读(189) 评论(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 阅读(291) 评论(0) 推荐(0)

C++ throw的实验 & 异常类继承关系

摘要：如果定义了 throw() 表示函数不抛出异常，这时候如果还是抛出，会导致运行时错误。 #include <iostream> #include <exception> #include <stack> using namespace std; void func() throw() { int x 阅读全文

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

Linux进程的内存布局

摘要：这张图很好，注意其中最上面是高位地址，虽然很多个0，但是c开头的，不要看反了：更具体的可以看这里： A.正文段。这是由cpu执行的机器指令部分。通常，正文段是可共享的，所以即使是经常执行的程序(如文本编辑程序、C编译程序、shell等)在存储器中也只需要有一个副本，另外，正文段常常是只读的，以防止阅读全文

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