2010 年 9月 26 日随笔档案 - 黄锦

给一个由整数构成的排序二叉树，给定一个整数，找到二叉树中比它大并且最近它的节点。

摘要：某全球知名搜索引擎公司面试题。可以用一个变种的二叉查找来解决。阅读全文

posted @ 2010-09-26 14:37 黄锦阅读(293) 评论(0) 推荐(0) 编辑

摘要：求解。我能想到的，最坏情况下，最少也需要三次。阅读全文

posted @ 2010-09-26 14:35 黄锦阅读(523) 评论(0) 推荐(0) 编辑

给你一个链表和一个 random函数，设计一个算法能随机返回链表的某个节点，要求每个节点被返回的概率一样。限制条件是只能遍历链表一次并且不能用额外空间。

摘要：某全球著名搜索引擎公司面试题。说实话这类型的题如果你不知到真的很难解。可能的思考方式是，（假设总共有n个节点，n是未知）当我走到第x个节点的时候，可以利用的信息是我已经走了x步了，需要想一种方式决定我是否选该节点，并且这种方式让当前节点被选中的概率是1/n.这里的关键点时，解决的方法是，当走到第x步时，以1/x的概率决定是否选第x个。第x＋1步时，以1/(x+1)步的概率决定是否选中第x+1个。... 阅读全文

posted @ 2010-09-26 14:31 黄锦阅读(739) 评论(0) 推荐(0) 编辑

UITableVIew实现类似于电话本的首字母索引

摘要：实现电话本似的按字母索引阅读全文

posted @ 2010-09-26 13:20 黄锦阅读(3155) 评论(1) 推荐(0) 编辑

Objective c 中获取GUID

摘要： + (NSString*) stringWithUUID{CFUUIDRefuuidObj = CFUUIDCreate(nil);//create a new UUID //get the string representation of the UUIDNSString*uuidString = (NSString*)CFUUIDCreateString(nil, uuidObj);CFRel... 阅读全文

posted @ 2010-09-26 11:40 黄锦阅读(697) 评论(0) 推荐(0) 编辑

黄锦的移动开发博客

黄锦的移动开发博客

公告