jokerlu - 博客园

2015年3月

摘要： trie树常用于搜索提示。如当输入一个网址，可以自动搜索出可能的选择。当没有完全匹配的搜索结果，可以返回前缀最相似的可能。阅读全文

posted @ 2015-03-06 15:34 jokerlu 阅读(181) 评论(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 阅读(222) 评论(0) 推荐(0) 编辑

2015年2月

Core data的batch update

摘要：关于Core data最大的抱怨是缺乏批处理操作。比如RSS阅读器这种需要在众多entities上操作的应用，没有批处理操作就必须将所有东西装入内存，然后手动设置必要的attributes.通常你会这么操作：NSFetchRequest *fetchAllRSSItems = [NSFetchReq... 阅读全文

posted @ 2015-02-16 17:01 jokerlu 阅读(590) 评论(0) 推荐(0) 编辑

UIScrollView和UIPageControl结合实现图片浏览

摘要： iOS中具有图片类的app通常都会有滑动浏览的功能，许多app第一次启动时，也会用UIScrollView+UIPageControl来展示新功能。今天探索一下如何实现该功能。首先介绍下UIScrollView, UIScrollView中有个重要的属性是contentSize，用于界定滑动范围的大... 阅读全文

posted @ 2015-02-14 23:36 jokerlu 阅读(285) 评论(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 阅读(294) 评论(0) 推荐(0) 编辑

2015年1月

数据库原理复习

摘要：数据库的三级模式：外模式，概念模式，内模式外模式：又称用户模式，它是用户看到的数据视图，是与某应用有关的数据逻辑表示。外模式是从模式导出的子集，包含模式中允许特定用户使用的那部分数据。概念模式：综合所有用户数据，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的供供数据视图。内模式：对应物... 阅读全文

posted @ 2015-01-28 19:59 jokerlu 阅读(351) 评论(0) 推荐(0) 编辑

JAVA实现单例模式

摘要： JAVA实现单例模式主要有：懒汉、饿汉、双重检验锁、静态内部类和枚举几种方式。一、懒汉，线程不安全public class Singleton { private static Singleton instance; private Singleton (){} public st... 阅读全文

posted @ 2015-01-28 15:04 jokerlu 阅读(387) 评论(0) 推荐(0) 编辑

【转】Python 里的 super() 函数和 object.__new__ ()、.__del__() 方法

摘要： http://my.oschina.net/lionets/blog/193900 阅读全文

posted @ 2015-01-28 13:26 jokerlu 阅读(653) 评论(0) 推荐(0) 编辑

【转】Linux面试题集锦

摘要：一．填空题1. 在Linux系统中，以方式访问设备。2. Linux内核引导时，从文件中读取要加载的文件系统。3. Linux文件系统中每个文件用来标识。4. 全部磁盘块由四个部分组成，分别为。5. 链接分为：和。6. 超级块包含了和等重要的文件系统信息。7. 某文件的权限为：dr... 阅读全文

posted @ 2015-01-16 17:52 jokerlu 阅读(667) 评论(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 阅读(245) 评论(0) 推荐(0) 编辑

公告