- 博客(3)
- 资源 (5)
- 收藏
- 关注
RSS订阅翻译 Trie树以及应用
字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟 Java 的 HashMap 功能相同，都是 key-value 映射，只不过 Trie 的 key 只能是字符串。 Trie 的强大之处就在于它的时间复杂度。它的插入和查询时间复杂度都为 O(k) ，其中 k 为 key 的长度，与 Trie 中保存了多少个元素无关。Hash 表号称是 O(1) 的，但在计算 hash 的
2013-04-28 10:55:55
549
原创 如何挂在ubifs文件系统
我手头上有一份ubifs文件系统的镜像，但没有源码。现在想修改文件系统的控制台，所以就想着把文件系统挂载到pc机上，修改完成之后在生成新的文件系统。步骤如下;1.在linux系统下虚拟出nandflash#modprobe mtd#modprobe mtdblock#modprobe nandsim first_id_byte=0x20 second_id_byte=0xa2
2012-08-02 16:58:35
770
原创 Android系统上如何调节显示的字体图标的大小
系统默认使用的lcd的7.0寸的，现在准备让其在4.3寸屏幕上正常显示。第一步。修改内核。在init.atmel.rc文件中添加以下代码on property:ro.bootmode=120# The DPI settings for our display (default 160) setprop ro.sf.lcd_density 120 on property:
2012-07-27 10:38:37
1117
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人