- 博客(12)
- 收藏
- 关注
RSS订阅转载 The C++ Pimpl(Pimpl模式)
pimpl模式的目的：是为了类的实现和类本身解耦，同时达到类的内部实现对于类的使用者透明。IntroductionDespite the similarity, the C++ Pimpl has nothing to do with sex. The C++ Pimpl is a short form for "Private Implementation" idiom, a
2012-04-29 12:54:57
2518
转载 如何使用真机调试Android应用
本篇文章主要讲解如何使用真机调试Android应用。在展开讲解之前，我们首先需要明确一件事情：使用真机调试Android应用是非常有必要的，可以说成是必须的！原因主要有但不限于以下几点： 1）模拟器并不能模拟手机的所有功能。例如：模拟器不支持USB连接、视频捕捉、音频输入、蓝牙等，如果你开发的应用里的有些功能模拟器无法模拟，这时只能使用真机来测试； 2）如果你开发的应用
2012-04-22 14:19:57
774
原创 suggestTree C++版本及测试
// suggestTree.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "sugggestTree.h"#include #include #include using namespace std;int main(){
2012-04-21 22:06:02
563
原创 suggestTree-实现rank-ordered autocomplete suggestions的数据结构
通过该数据结构可以实现：当用户输入一个字符串，返回以这个字符串为前缀的排名最靠前的k个字符串。和现在搜索引擎提供的关键词提示功能一样。该数据结构以Ternary Search Tree（TST）为基础实现的。关于Ternary Search Tree是什么，可以参看前面的博文http://blog.csdn.net/suwei19870312/article/details/74675
2012-04-21 21:58:19
1982
转载 用gdb调试core dump文件
转载自：http://blog.chinaunix.net/u2/83905/showart_2134570.html在Unix系统下，应用程序崩溃，一般会产生core文件，如何根据core文件查找问题的所在，并做相应的分析和调试，是非常重要的。什么是Core Dump?Core的意思是内存, Dump的意思是扔出来, 堆出来.开发和使用Unix程序时, 有时程序莫名其妙的down
2012-04-21 11:58:36
737
转载 Efficient auto-complete with a ternary search tree
Over the past couple of years, auto-complete has popped up all over the web. Facebook, YouTube, Google, Bing, MSDN, LinkedIn and lots of other websites all try to complete your phrase as soon as you s
2012-04-18 18:03:44
1105
原创 trie(字典树)的双数组实现
trie的双数组实现是为了减少空间复杂度。http://www.cnblogs.com/cuberub/archive/2012/03/24/2416195.htmlhttp://hi.baidu.com/%CF%B5%B4%C7%CF%C2%B4%CE/blog/item/3ae945d5368db9c5572c84e8.htmlhttp://linux.thai.net/~
2012-04-17 15:07:18
3739
原创 Ternary Search Trees 三分搜索树-源码
#include #include #include #include using namespace std;class TernarySearchTree{private: struct tnode { char s; tnode *lkid, *mkid, * rkid; bool mbEnd; tnode(char is) { s = i
2012-04-16 22:16:28
1174
转载 Ternary Search Trees 三分搜索树
这几天在研究suggest tree， suggest tree是以Ternary Search Tree为基础，所以先转一个3分搜索树博客。转自： http://chenzongzhi.info/?p=173英文原版：http://drdobbs.com/database/184410528?pgno=1经常碰到要存一堆的string, 这个时候可以用hash tables, 虽然h
2012-04-16 22:07:08
6813
转载 wget 的使用
1. 简单页面的抓取wget的最基本用法wget http://domain.com/path/simple_page.html2. 添加自己的head有些网站或者页面，需要额外的认证，所以需要添加额外的HTTP Header，使用方法：wget --header="MyHeader: head_value" http://domain.com/path/p
2012-04-15 21:47:40
1996
原创 Cuckoo Hash 基本思想和代码实现
Cuckoo Hash 是一种hash冲突解决方法， 其目的是即时使用简易的hash function 也能够实现hash key的均匀分布。基本思想是使用2个hash函数来处理碰撞，从而每个key都对应到2个位置。插入操作如下：1. 对key值hash，生成两个hash key值，hashk1和 hashk2, 如果对应的两个位置上有一个为空，那么直接把key插入即可。2. 否则
2012-04-09 21:43:33
18221
7
转载 MediaRecorder流程分析
MediaRecorder流程分析目录一、 java层media recorder state machine： 1、java应用层java应用层主要是一些接口的调用，它并没有具体功能代码的实现，java应用层的代码路径为：android/packages/apps/SoundRecorder/src/com/android/soundrecorder/该目录下有文
2012-04-02 20:57:13
1490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人