2015年3月
【数据结构】trie树
摘要： trie树常用于搜索提示。如当输入一个网址，可以自动搜索出可能的选择。当没有完全匹配的搜索结果，可以返回前缀最相似的可能。 阅读全文
posted @ 2015-03-06 15:34 jokerlu 阅读(192) 评论(0) 推荐(0) 编辑
几种排序算法小结
摘要： 插入排序， O(n^2), 从头到尾， 将较小的放在前面/* insertion sort ascending order */ #include int main(){ int n, array[1000], c, d, t; printf("Enter number of element... 阅读全文
posted @ 2015-03-05 11:03 jokerlu 阅读(264) 评论(0) 推荐(0) 编辑
2015年2月
Core data的batch update
摘要： 关于Core data最大的抱怨是缺乏批处理操作。比如RSS阅读器这种需要在众多entities上操作的应用，没有批处理操作就必须将所有东西装入内存，然后手动设置必要的attributes.通常你会这么操作：NSFetchRequest *fetchAllRSSItems = [NSFetchReq... 阅读全文
posted @ 2015-02-16 17:01 jokerlu 阅读(608) 评论(0) 推荐(0) 编辑
UIScrollView和UIPageControl结合实现图片浏览
摘要： iOS中具有图片类的app通常都会有滑动浏览的功能，许多app第一次启动时，也会用UIScrollView+UIPageControl来展示新功能。今天探索一下如何实现该功能。首先介绍下UIScrollView, UIScrollView中有个重要的属性是contentSize，用于界定滑动范围的大... 阅读全文
posted @ 2015-02-14 23:36 jokerlu 阅读(290) 评论(0) 推荐(0) 编辑
KVC和KVO的一点总结
摘要： Key-value coding也即通过key来get和set对象的value，之所以这么做而不直接使用对象自带的getter和setter为了使用key-value observing功能。那么什么是key-value observing呢？简而言之，key-value observing是一种消... 阅读全文
posted @ 2015-02-13 12:20 jokerlu 阅读(296) 评论(0) 推荐(0) 编辑
2015年1月
数据库原理复习
摘要： 数据库的三级模式：外模式，概念模式，内模式外模式：又称用户模式，它是用户看到的数据视图，是与某应用有关的数据逻辑表示。外模式是从模式导出的子集，包含模式中允许特定用户使用的那部分数据。概念模式：综合所有用户数据，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的供供数据视图。内模式：对应物... 阅读全文
posted @ 2015-01-28 19:59 jokerlu 阅读(379) 评论(0) 推荐(0) 编辑
JAVA实现单例模式
摘要： JAVA实现单例模式主要有：懒汉、饿汉、双重检验锁、静态内部类和枚举几种方式。一、懒汉，线程不安全public class Singleton { private static Singleton instance; private Singleton (){} public st... 阅读全文
posted @ 2015-01-28 15:04 jokerlu 阅读(398) 评论(0) 推荐(0) 编辑
【转】Python 里的 super() 函数和 object.__new__ ()、.__del__() 方法
摘要： http://my.oschina.net/lionets/blog/193900 阅读全文
posted @ 2015-01-28 13:26 jokerlu 阅读(659) 评论(0) 推荐(0) 编辑
【转】Linux面试题集锦
摘要： 一．填空题1. 在Linux系统中，以 方式访问设备 。2. Linux内核引导时，从文件 中读取要加载的文件系统。3. Linux文件系统中每个文件用 来标识。4. 全部磁盘块由四个部分组成，分别为 。5. 链接分为： 和 。6. 超级块包含了 和 等重要的文件系统信息。7. 某文件的权限为：dr... 阅读全文
posted @ 2015-01-16 17:52 jokerlu 阅读(763) 评论(0) 推荐(0) 编辑
求数组中最长递增子序列
摘要： 编程之美2.16我的解法是通过空间换时间，将子序列保存在subList中。遍历原数组时，比较当前元素cur与subList最后两个元素的大小。总共有三种情况：1)cur大于subList[-1]，那么将cur添加到subList中。2)cur小于subList[-1],这里又分两个子情况讨论。 i... 阅读全文
posted @ 2015-01-16 09:55 jokerlu 阅读(254) 评论(0) 推荐(0) 编辑