zhizhizhiyuan

关于LockSupport

摘要： concurrent包的基础Doug Lea 的神作concurrent包是基于AQS (AbstractQueuedSynchronizer)框架，AQS框架借助于两个类：Unsafe(提供CAS操作)和LockSupport(提供park/unpark操作)。因此，LockSupport可谓构建... 阅读全文

posted @ 2015-11-15 21:01 zhizhizhiyuan 阅读(3717) 评论(0) 推荐(0)

Sqrtx

摘要：我只能想出二分的方法，而且还不一定能写出最简洁的代码。无论刷多少遍，牛顿迭代法我都想不到，莫名有种悲哀的感觉：智力是硬伤啊。就算如此，却还要一遍遍不厌其烦地刷，这才是最悲剧的。多说无益，上代码。二分：class Solution {public: int sqrt(int x) { ... 阅读全文

posted @ 2014-09-01 15:41 zhizhizhiyuan 阅读(283) 评论(0) 推荐(0)

Text Justification

摘要：在一段时间没刷题之后，我发现脑子严重地滞涩了。这题AC花了好大力气，出现了Memory Limit Exceed，Core Dump，以及各种普通的编译、运行错误。MLE 和 CD错误是比较难检查的，只能通过打印来定位，最后发现原来是循环变量未赋值，导致死循环！！！这种错误简直是不能原谅的。二... 阅读全文

posted @ 2014-09-01 14:01 zhizhizhiyuan 阅读(286) 评论(0) 推荐(0)

Unique Paths II

摘要：这题在Unique Paths的基础上增加了一些obstacle的位置，应该说增加的难度不大，但是写的时候对细节的要求多了很多，比如，第一列的初始化会受到之前行的第一列的结果的制约。另外对第一行的初始化，也要分if else赋值。很容易出现初始化不正确的情况。代码： class Solut... 阅读全文

posted @ 2014-07-23 23:20 zhizhizhiyuan 阅读(122) 评论(0) 推荐(0)

N-Queens

摘要： N皇后问题，经典中的经典。第一遍的时候，只有点思路，但是想不清楚，看了别人的代码。方法一(Java)：　public class Solution { int[] row; int[] col; ArrayList res; int N; public vo... 阅读全文

posted @ 2014-07-12 23:16 zhizhizhiyuan 阅读(198) 评论(0) 推荐(0)

Anagrams

摘要：这题Leetcode上面的描述不清楚。怎么也得举两个例子吧，不然谁懂？题目的意思是，给定一些字符串，比如["abc","cba","bac","abcd"]，找出可以通过交换位置获得的所有字符串。那么这个例子中，返回的结果就是["abc","cba","bac"]。题目隐藏了一个假设，也就是... 阅读全文

posted @ 2014-07-10 22:22 zhizhizhiyuan 阅读(363) 评论(0) 推荐(0)

CSipSimple通话记录分组

摘要：为了便于查看通话记录，通常要对通话记录进行分组。本质上来说这没什么难度，只需要用ContentResolver去读数据库，剩下的就是策略问题。代码在com/csipsimple/ui/calllog/CallLogGroupBuilder.java中，关键是addGroups函数。其分组策略其实... 阅读全文

posted @ 2014-07-07 11:05 zhizhizhiyuan 阅读(360) 评论(0) 推荐(0)

CSipSimple配置系统

摘要：称作配置系统未免太大了一点，不过它的配置管理这一块确实有加以设计，一方面以增加灵活性，另一方面以支持第三方扩展。通过分析源码，粗略画出如下的结构图：一、类分析 SharedPreference 一切的基础都是com.csipsimple_preferences.xml这个文件，它存在... 阅读全文

posted @ 2014-07-03 16:22 zhizhizhiyuan 阅读(780) 评论(0) 推荐(1)

Permutations II 再分析

摘要：记得第一遍做这题的时候其实是没什么思路的，但是第二次的时候，我已经有"结果空间树"的概念了。这时候再看https://oj.leetcode.com/problems/permutations-ii/，觉得那样理解未免过于繁，因此重新写下新的思路。以前的文章总是花了时间写，删了可惜，且留着吧。（... 阅读全文

posted @ 2014-07-03 00:07 zhizhizhiyuan 阅读(713) 评论(0) 推荐(0)

CSipSimple的插件结构

摘要： CSipSimple的第三方编码器是以插件形式集成的，那么它是怎么实现的？我们以音频编码器为例进行说明。一、何为插件工程中有一个包，com.csipsimple.plugins.codecs。从包名来看，应该就是编码器，但是打开发现只有一个文件ReceiverSILK.java，它就是简单的... 阅读全文

posted @ 2014-07-01 18:21 zhizhizhiyuan 阅读(858) 评论(0) 推荐(0)