PAT
Tree Traversals
二叉树遍历
由中序和后序构建唯一二叉树...
分类：
其他 时间：
2014-03-18 11:46:44
收藏：
0 评论：
0 赞：
0 阅读：
463
SD卡的工作模式有以下几种：
GO_IDLE_STATE(CMD0)是软件复位命令。InactiveState状态时不受此命令影响。其它状态下复位SD卡。
复位后SD卡处于idle state状态下。
SD卡在收到CMD0(软件复位)命令后，CMD线处于input状态，等待主机发送命令。此时，SD卡的地址RCA（Relative card address）默认为0，并且工作在最小...
分类：
其他 时间：
2014-03-18 09:16:27
收藏：
0 评论：
0 赞：
0 阅读：
352
和以前做的差不多
n《=10 很容易忘状态压缩那里想
预处理一下 哪几个物品可以一次运完 可以的话用一个二进制表示 并且dp[state] = 1 表示一次就可以
然后平常那样做状态压缩DP就行了
#include
#include
#include
#include
using namespace std;
const int maxn = 12;
const int INF...
分类：
其他 时间：
2014-03-18 11:46:41
收藏：
0 评论：
0 赞：
0 阅读：
416
ICP算法简介ICP算法最初由Besl和Mckey提出，是一种基于轮廓特征的点配准方法。基准点在CT图像坐标系及世界坐标系下的坐标点集P = {Pi, i = 0,1, 2,…,k}及U = {Ui,i=0,1,2,…,n}。其中，U与P元素间不必存在一一对应关系，元素数目亦不必相同，设k≥n。配准过程就是求取2个坐标系间的旋转和平移变换矩阵，使得来自U与P的同源点间距离最小。其过程如下：(1)计...
分类：
其他 时间：
2014-03-18 09:19:33
收藏：
0 评论：
0 赞：
0 阅读：
716
总结数据挖掘常用到的距离算法，以及应用场景。包括欧拉距离、Pearson距离、杰卡德距离、余弦距离、曼哈顿距离、汉明距离。...
分类：
其他 时间：
2014-03-18 11:44:45
收藏：
0 评论：
0 赞：
0 阅读：
427
为了实现高并发的锁机制事务，需要使用读写锁进行并发控制。Java类库本身提供了读写锁，但是其灵活性对于这个系统的需求是不够的。本系统的读写锁需要实现在单个线程内部能够任意的加写锁，加读锁，并且不会阻塞，锁的释放可以单次单次进行，也可以一次完成（多次加锁，一次释放）;但是多个线程之间仍然符合读写锁的互斥性。
为了实现这样的需求，我的设计如下
|--------------|...
分类：
其他 时间：
2014-03-18 11:53:26
收藏：
0 评论：
0 赞：
0 阅读：
452
记录一下Oozie针对于Yarn的安装和配置流程。本文Oozie的版本为3.3.2，Hadoop为2.2。...
分类：
其他 时间：
2014-03-18 11:48:57
收藏：
0 评论：
0 赞：
0 阅读：
701
题目
Given a list, rotate the list to the right by k places, where k is non-negative.
For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.
分析
先得到链表长度len，n对len取余就是需要右...
分类：
其他 时间：
2014-03-18 11:50:05
收藏：
0 评论：
0 赞：
0 阅读：
210
这两天女朋友心情不好（和我有必然的关系），所以就陪陪她偷懒没有来继续，好不容易把我的公主给睡着了才开始了今天的学习历程，男人么总要有点决心，虽然这会的她正在呼呼的打呼噜，当然我没法录音向大家证实啦。她在睡觉我在学习，，嘿嘿其实感觉还是挺温馨的虽然这位佳人将在一周后离我而去。。。没有伤心，没有难过。。。只是有点奢望时间能够停在这一刻。。。好了说的有点多，开始今天的study吧。。
今...
分类：
其他 时间：
2014-03-18 09:24:41
收藏：
0 评论：
0 赞：
0 阅读：
531
POJ1302 这道题很坑爹。。。。。
> 大概意思是
> 有一段字符串，如果是字母开头的，此字母就变成后面变异数的总和
> 如果以数字开头，此数字变成N-1，然后从后面第N个开始变异
> 如果以0开头，就不变。
>
> 是个递归的过程...
分类：
其他 时间：
2014-03-18 09:11:19
收藏：
0 评论：
0 赞：
0 阅读：
405
BAT三大互联网巨头，基本上垄断了中国的互联网。不仅在中国，美国的互联网也是由几个巨头所控制，出奇地相似。为什么互联这样一个高度开头，高度竞争的环境，会出现寡头？...
分类：
其他 时间：
2014-03-18 11:45:53
收藏：
0 评论：
0 赞：
0 阅读：
468
1. 堆是满足这样特性的数据结构：1.父结点的键值总是大于等于（或者小于等于）任何一个结点的值2.每个结点的左子树和右子树都是一个二叉树
最大堆是父结点的键值总是大于等于子结点键值的二叉堆，最小堆是父结点的键值总是小于等于子结点键值的二叉堆。
堆排序的基本思想是：先将待排序数组构造成堆，结点为n1,n2,n3,n4…nk,把堆顶元素（最大值）n1与堆中最后一个元...
分类：
其他 时间：
2014-03-18 11:47:46
收藏：
0 评论：
0 赞：
0 阅读：
429
1. 桶排序将数据区间划分为若干个k个相同大小的子区间，称为桶。将n个数字分别送到各个桶中，如果输入数据是均匀分布在各个桶中，桶排序的时间代价是O(n)，所以桶排序的速度很快。在桶排序完成后，只需对每个桶做遍历，即可输出排序的结果。即使输入数据部服从均匀分布，只要所有桶的大小的平方和与总的元素呈线性关系，桶排序也仍然可以再线性时间内完成。
桶排序的伪代码是：
n=A.length
fo...
分类：
其他 时间：
2014-03-18 11:53:29
收藏：
0 评论：
0 赞：
0 阅读：
491
1. 归并排序是将两个有序表合并成一个新的有序表，把待排序的数组分解成子序列，对子序列排序然后合并，归并排序使用了递归和分治的方法。合并两个有序数组A和B，采用循环遍历的方法，定义两个变量i,j，分别指向A和B的起始端，依次比较对应元素大小，选择较小的放入数组C，然后将对应的变量i或者j加1.
合并数组的代码是（合并a数组中left至mid,mid+1到right的元素）：
void me...
分类：
其他 时间：
2014-03-18 11:47:43
收藏：
0 评论：
0 赞：
0 阅读：
465
今天我的MacBook 终于来了，盼了好久，当我终于拿到它时，我内心感觉却有点复杂，但无论如何，今天都是一个值得我永远记忆的日子。我与我MacBook的故事至此开始。
周末过后，总有些意犹未尽，早上不想起床，不想去上班。昨天和两个朋友在世纪公园打了一下午扑克晒了一天的太阳，感觉浑身上下好累，看来真的是上了岁数的人不比当年了。这个周末，几个大学同学再次聚会，本来是很不错的事，只是我心...
分类：
其他 时间：
2014-03-18 11:50:28
收藏：
0 评论：
0 赞：
0 阅读：
415
看代码前请先通过这里下载一份wikipedia关于红黑树的介绍，我做了一些批注，结合上面的内容看nginx实现的红黑树要简单一些，不然直接看源码有点头痛。
nginx实现的红黑树源码我做了一些注释，希望对您有点帮助：
ngx_rbtree.h
/*
* Copyright (C) Igor Sysoev
* Copyright (C) Nginx, Inc.
*/
#ifndef ...
分类：
其他 时间：
2014-03-18 11:44:38
收藏：
0 评论：
0 赞：
0 阅读：
403
在文章底部显示"相关阅读：xxx xxx" 这样的推荐文章的链接，如下图所示：
在插件设置里可以指定显示相关文章的个数，和提示信息（默认是"相关阅读"）。
如果想修改样式可以在自己的css里指定，链接元素路径是.tereadmore > a (tereadmore是外层div标签的class名称.)
详情及下载地址：一介码农-TEReadMore...
分类：
其他 时间：
2014-03-18 11:49:39
收藏：
0 评论：
0 赞：
0 阅读：
252
概念
Tries树，又称键树，字典树或查找树。用来存储字符串的一种树形结构。它有三个基本性质：
1 根节点不包含字符，除根节点外每一个节点都只包含一个字符。
2 从根节点到某个一个节点，路径上经过的字符连接起来，为该节点对应的字符串。
3 每个节点的子节点包含的字符都不相同。
假设，我们有这些单词，hello, he, she, abc, aha, ok, abcd，对其构造字典...
分类：
其他 时间：
2014-03-18 11:47:01
收藏：
0 评论：
0 赞：
0 阅读：
532
clojure 基础教程
1，";"号开头表示注释
user=> ;表示注释
user=>
2,对应Java的String类型
user=> (str "str")
"str"
user=> (str "str" 'hah' "clojure world")
"strhah'clojure world"
user=> (str "hello" "clojure World")
"h...
分类：
其他 时间：
2014-03-18 11:51:45
收藏：
0 评论：
0 赞：
0 阅读：
436
Hello World for U
2012年浙江大学计算机及软件工程研究生机试真题
Given any string of N (>=5) characters, you are asked to form the characters into the shape of U...
分类：
其他 时间：
2014-03-18 11:49:59
收藏：
0 评论：
0 赞：
0 阅读：
403
