blcblc - 博客园

2017年1月12日

摘要：参考 http://www.yiibai.com/java/util/java_util_treeset.html 另，用Java的TreeSet的ceiling可以模拟upper_bound（获得更大范围里面最小的数），floor可以模拟 lower_bound（获得更小范围内最大的数）。阅读全文

posted @ 2017-01-12 15:36 blcblc 阅读(1303) 评论(0) 推荐(0)

被信号打断的系统调用

摘要：参考这篇文章： http://www.cnblogs.com/mickole/p/3191832.html 《linux系统编程之信号（七）：被信号中断的系统调用和库函数处理方式》一些IO系统调用执行时, 如 read 等待输入期间, 如果收到一个信号,系统将中断read, 转而执行信号处理函数. 阅读全文

posted @ 2017-01-12 13:51 blcblc 阅读(2395) 评论(0) 推荐(0)

sleep与信号唤醒的问题 & 内核对信号的处理方式

摘要：注意，sleep是会被信号唤醒的。 sleep函数：#include <unistd.h>unsigned int sleep(unsigned int seconds);此函数使调用进程被挂起，直到满足以下条件之一：1)已经过了seconds所指定的墙上时钟时间2)调用进程捕捉到一个信号并从信号处阅读全文

posted @ 2017-01-12 13:32 blcblc 阅读(3670) 评论(0) 推荐(0)

信号和中断的比较 + 中断和异常的比较

摘要：概念太多了，信号，软中断，中断等等。试着做总结。下面这个里面主要讲了硬件中断： http://www.cnblogs.com/charlesblc/p/6261741.html 下面这个里面主要讲了软中断，硬中断： http://www.cnblogs.com/charlesblc/p/62632 阅读全文

posted @ 2017-01-12 13:24 blcblc 阅读(7120) 评论(0) 推荐(2)

sum求和类题目

摘要：今天看到这道题目：http://www.cnblogs.com/charlesblc/p/5930311.html 题目地址：https://leetcode.com/problems/split-array-largest-sum/ 很好，也很难。开拓了思路，用二分法来查找结果备选，然后直接划分原阅读全文

posted @ 2017-01-12 00:56 blcblc 阅读(641) 评论(0) 推荐(0)

2017年1月11日

回文类题目总结

摘要：唉，要开始好好准备面试了。今天看到一道题目: 一个字符串，删除其中部分字母，能够组成的最长的回文串，是多长？这道经典的题目，我居然开始的时候没想出来！虽然想到了动态规划，但是居然想到了首尾不同的话，尾部还要遍历，平白增加了非常多的编程复杂度。。。。。而实际上，只要简单的首尾比较然后动态规划就可以阅读全文

posted @ 2017-01-11 17:52 blcblc 阅读(309) 评论(0) 推荐(0)

区块链、比特币与拜占庭将军问题

摘要：上一篇讲了拜占庭将军问题，讲的比较清晰： http://www.cnblogs.com/charlesblc/p/6271472.html 而上一篇也提到了，区块链技术比较好的解决了这个问题，而比特币就是基于区块链的。先用这一篇科普：http://blog.sina.com.cn/s/blog_6 阅读全文

posted @ 2017-01-11 11:04 blcblc 阅读(6093) 评论(3) 推荐(0)

两军问题与拜占庭将军问题

摘要：下面这篇文章，感觉讲的非常好： http://www.8btc.com/baizhantingjiangjun 拜占庭将军问题是一个共识问题: 首先由Leslie Lamport与另外两人在1982年提出，被称为The Byzantine Generals Problem或者Byzantine Fa 阅读全文

posted @ 2017-01-11 00:29 blcblc 阅读(14203) 评论(2) 推荐(1)

2017年1月10日

Storm学习

摘要：看这一个系列里面的文章（写的不好，语言太晦涩了，不要看了）： http://ifeve.com/getting-started-with-stom-index/ 下面这个系列很不错： http://www.cnblogs.com/xia520pi/category/735194.html http: 阅读全文

posted @ 2017-01-10 00:25 blcblc 阅读(139) 评论(0) 推荐(0)

2017年1月9日

关于fork有意思的两道题目

摘要： http://www.spongeliu.com/123.html 第一题，计算下面代码理论上总共打印了多少行：(网易2011笔试题) #include #include #include int main(){ int i; for(i = 0; i<5; i++){ fork(); printf 阅读全文

posted @ 2017-01-09 14:58 blcblc 阅读(191) 评论(0) 推荐(0)

笨鸟居士的博客

公告