"
分类：
其他好文 时间：
2015-05-03 11:47:00
阅读次数：
96
引言 这种翻转的问题会遇到很多，其实就是一个倒序的问题，对于第一个题只是想翻转单词的顺序，而并不想把整个字符串翻转了，如果完全翻转的话，比如I am a student.中所有字符翻转得到.tneduts a ma I。显然不符合要求，但已经很接近答案了，仔细观察可以发现，我们离最终答案只差一步，就...
分类：
其他好文 时间：
2015-05-03 11:47:49
阅读次数：
145
在阅读这篇博文之前，请关注上一篇我的关于 git diff 命令的详细说明，只有这样才能对 git reset 的命令有详细的感悟；
先了解一下，git reset 到底什么吧；
版本控制系统的一个重要任务就是提供撤销和恢复某一阶段工作的功能。
git-reset 命令就是为这样的任务而准备的，它可以将项目当前版本定位到之前提交
的任何版本中。
git-reset 命令有三个选项：--...
分类：
其他好文 时间：
2015-05-03 10:45:27
阅读次数：
115
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
You have N integers, A1, A2, ... ,...
分类：
其他好文 时间：
2015-05-03 10:42:52
阅读次数：
192
一、首先是 ：
git clone
例如是：
git clone http://github.com/你的账户/你的代码仓库.git
然后就能得到git 的本地仓库，在任何文件夹建立都可以。得到的就是其代码仓库；
二、然后是：
对其进行修改，会用到：git add . ; git commit -m "" ; git diff 等等； 命令详见我的其他的博文，很详细得...
分类：
其他好文 时间：
2015-05-03 10:43:20
阅读次数：
134
Description:
Count the number of prime numbers less than a non-negative number, n
References:
How Many Primes Are There?
Sieve of Eratosthenes
题意很简单，求n以内的素数的个数
注意：不包括n
如果注意到refe...
分类：
其他好文 时间：
2015-05-03 10:41:12
阅读次数：
112
2692407267@qq.com，更多内容请关注http://user.qzone.qq.com/2692407267
VxWorks平台声卡驱动虚拟下试用
vxworks 6.8的平台，vmware 10，感觉音质很好，跟电脑播放器的效果一样...
分类：
其他好文 时间：
2015-05-03 10:43:05
阅读次数：
167
利用git 的分支管理的能力实现更有章法的协同开发的模式；
其实在我们进行 git init 时就创建了 master 的主分支；
那现在我如何建立第二个分支呢？
：git branch local
初始时分支的内容是完全和主分支是一样的，在分支中所有的操作都不影响主分支里的情况，你可以在其中做任何修改；
如何查看分支呢？
：git branch
local
* mast...
分类：
其他好文 时间：
2015-05-03 10:40:16
阅读次数：
153
CentOS查看已经安装的lib库版本
strings /usr/lib/libstdc++.so.6 | grep GLIBCXX [root@localhost vscode]# strings /usr/lib/libstdc++.so.6 | grep GLIBCXX
GLIBCXX_3.4
GLIBCXX_3.4.1
GLIBCXX_3.4.2
GLIBCXX_3.4.3
GLIBCX...
分类：
其他好文 时间：
2015-05-03 10:42:51
阅读次数：
201
LayoutInflater的inflate函数用法详解
LayoutInflater作用是将layout的xml布局文件实例化为View类对象。
获取LayoutInflater的方法有如下三种:
?
LayoutInflater
inflater=(LayoutInflater)context.getSyste...
分类：
其他好文 时间：
2015-05-03 10:41:12
阅读次数：
121
查找主要讨论顺序表、有序表、索引表和哈希表查找的各种实现方法，以及相应查找方法在等概率情况下的平均查找长度。 查找表(Search Table)：相同类型的数据元素(对象)组成的集合，每个元素通常由若干数据项构成。
关键字(Key，码)：数据元素中某个(或几个)数据项的值，它可以标识一个数据元素。若关键字能唯一标识一个数据元素，则关键字称为主关键字（Primary Key） ；将能标识若干个数...
分类：
其他好文 时间：
2015-05-03 10:39:33
阅读次数：
243
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
题意：中序和后序建树。
思路：还是简单的递归构造。
/**
* Definition for a bina...
分类：
其他好文 时间：
2015-05-03 10:40:50
阅读次数：
142
动态查找当查找表以顺序存储结构存储且需要保持有序时，若对查找表进行插入、删除或排序操作，就必须移动大量的记录，当记录数很多时，这种移动的代价很大。
若查找表无序，则插入删除可无需移动大量记录，但于查找不利。
利用树的形式组织查找表，可以对查找表进行动态高效的查找。二叉排序树二叉排序树(Binary Sort Tree或Binary Search Tree) 的定义为：二叉排序树或者是空树，或者是...
分类：
其他好文 时间：
2015-05-03 10:39:56
阅读次数：
156
哈希查找之前的查找算法，时间复杂度为O(n)，或者O(㏒2n)，其效率取决于“比较”的次数。 即使对于采取排序树结构的查找表，由于每一次比较的结果，如果关键字与数据元素不相等，则有“大于”或者“小于”两个结果，所以下一步会有两种可能的方向，因此O(㏒2n)已经是最优了。
哈希表（Hash Table）采取另一种算法，其查找的时间复杂度最快可以达到O(1)，即只要给出关键字，立刻就可以查找到该元素...
分类：
其他好文 时间：
2015-05-03 10:39:14
阅读次数：
148
题目：给你一下文件的路径，对文件的路径按照字典序的输出，如果有子目录，下载父目录的下面，
前面加上和深度相同的空格。
分析：字典树，字符串。将路径分解成多级的文件夹和文件，然后按字典序多级排序即可。
这里利用字典树作为存储的数据结构，便于查询。
说明：注意去重。
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-05-03 10:40:05
阅读次数：
127
分析：
“r个人买了东西”这个时间叫E，"第i个人买东西"这个时间叫Ei，则要求的是条件概率P(Ei|E).
根据条件概率公式，P(Ei|E)=P(EiE)/P(E)
P（E）依然可用全概率公式，例如，n=4,r=2有6中可能：1100,1010,1001,0110,0101,0011，其中1100的概率为P1*P2*(1-P3)*(1-P4),其他类似，设置A【k】表示第k个人是否买东西，...
分类：
其他好文 时间：
2015-05-03 10:40:54
阅读次数：
113
Redis 数据库内存优化参数的配置，每种持久化方式的利与弊以及主从复制的原理
常用内存优化手段与参数
redis的性能如何是完全依赖于内存的，所以我们需要知道如何来控制和节省内存。
首先最重要的一点是不要开启Redis的VM选项，即虚拟内存功能，这个本来是作为Redis存储超出物理内存数据的一种数据在内存与磁盘换入换出的一个持久化策略，但是其内存管理成本非常的高，所以要关闭VM功能...
分类：
其他好文 时间：
2015-05-03 10:40:33
阅读次数：
260
