blcblc - 博客园

2017年2月24日

摘要： https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/?tab=Description 题目是最多两次，但是下面的解法非常好，也能够覆盖仅仅一次的情况。 https://discuss.leetcode.com/topic 阅读全文

posted @ 2017-02-24 16:54 blcblc 阅读(318) 评论(0) 推荐(0)

字符串与树的结合

摘要： https://leetcode.com/problems/scramble-string/?tab=Description 虽然题目不常见，但是里面关于字符串调转和递归的思路，还是很有代表性的。 https://discuss.leetcode.com/topic/14337/share-my-4 阅读全文

posted @ 2017-02-24 16:28 blcblc 阅读(196) 评论(0) 推荐(0)

O(1)复杂度增加和删除和随机取

摘要：题目： https://leetcode.com/problems/insert-delete-getrandom-o1-duplicates-allowed 非常好的解法： https://discuss.leetcode.com/topic/54381/c-128m-solution-real- 阅读全文

posted @ 2017-02-24 15:16 blcblc 阅读(274) 评论(0) 推荐(0)

继续过Hard题目.周五

摘要：很好的题目。 https://discuss.leetcode.com/topic/3191/o-n-bfs-solution/2 这个解法真的是相当的好。 https://discuss.leetcode.com/topic/6650/share-my-dp-solution/2 这个解法非常好，阅读全文

posted @ 2017-02-24 10:42 blcblc 阅读(213) 评论(0) 推荐(0)

2017年2月23日

继续过Hard题目

摘要：解法很好，很厉害： https://discuss.leetcode.com/topic/22482/short-java-solution 解法真的是太好了： https://discuss.leetcode.com/topic/3913/my-concise-c-solution-ac-90-m 阅读全文

posted @ 2017-02-23 23:50 blcblc 阅读(183) 评论(0) 推荐(0)

关于多线程lock-free代码

摘要：首先要理解JVM内存模型，可以参考我之前的文章。然后C++里面其实有一样的指令排序的问题。虽然C++11里面针对happens-before规则做了一些语义上面的支持。但是普通C/C++没有做这些支持。需要了解我们平时工作所在的x86对于指令排序是可能 store-load重排序的。而一般最常阅读全文

posted @ 2017-02-23 17:23 blcblc 阅读(405) 评论(0) 推荐(0)

Linux的中断和系统调用 & esp、eip等寄存器

摘要： http://www.linuxidc.com/Linux/2012-11/74486.htm 一共三篇中断一般分为三类： 1、由计算机硬件异常或故障引起的中断，称为内部异常中断； 2、由程序中执行了引起中断的指令而造成的中断，称为软中断（这也是和我们将要说明的系统调用相关的中断）； 3、由外部设阅读全文

posted @ 2017-02-23 16:58 blcblc 阅读(6143) 评论(0) 推荐(1)

系统调用被信号打断的例子

摘要：如果一个线程在一个断点，或者由于其他什么原因停止，此时另外的线程阻塞在一个系统调用。这个时候这个系统调用就有可能会过早的返回。因此我们在调用系统调用，最好都要检测它的返回值。举个例子： sleep (10); 这个我们应该改成这样： int unslept = 10;while (unslept 阅读全文

posted @ 2017-02-23 16:46 blcblc 阅读(946) 评论(0) 推荐(0)

gdb与信号

摘要： http://simohayha.iteye.com/blog/493091 gdb可以监测在你的程序中的任何信号。主要靠的命令是： handle signal [keywords...] 这里的keywords可以有以下内容： 1 nostop gdb接收到信号不会停止程序，而只是打印出一段me 阅读全文

posted @ 2017-02-23 16:07 blcblc 阅读(673) 评论(0) 推荐(0)

gdb学习-checkpoint，watch

摘要： checkpoint的内容参考： http://blog.chinaunix.net/uid-23629988-id-2943273.html 这一篇主要是checkpoint，在next之前加checkpoint命令，然后就可以用 restart 1 来恢复到之前的checkpoint，可以避免从阅读全文

posted @ 2017-02-23 11:27 blcblc 阅读(640) 评论(0) 推荐(0)

笨鸟居士的博客

公告