问题：把英文单词表示的数字转换为阿拉伯数字，要求数字不超过整形范围，数字形如abc,def,hrg。第一行表示有几组数据，第二行输入英文。输出：相应的阿拉伯数字。例如：input:
3 eleven one hundred and two output: 11102分析：要注意百万和千要断位，还有要...
分类：
其他好文 时间：
2014-05-04 12:32:10
阅读次数：
326
加快Android模拟器运行速度本文部分参考，原文：http://www.imzzy.com/andorid-virtual-device-intel-hardware-accelerated.html安装英特尔硬件加速执行管理器可以让安卓模拟器加快运行速度。原文：http://www.imzzy....
分类：
移动开发 时间：
2014-05-04 10:41:12
阅读次数：
480
leetcode中有这么一道题，非递归来实现二叉树的遍历。二叉树的后序遍历顺序为，root->left,
root->right,
root，因此需要保存根节点的状态。显然使用栈来模拟递归的过程，但是难点是怎么从root->right转换到root。方法1：对于节点p可以分情况讨论1.
p如果是叶子...
分类：
其他好文 时间：
2014-05-04 10:39:13
阅读次数：
251
在我们日常的程序开发时候，有时候需要对一个已知的集合按照一定的规则进行排序，其实当数据的规模不太大时或者数据的有序特征比较明显，其实我们可以采用其它的排序算法例如:Bubble
Sort, Insertion Sort , Shell Sort 等。 但是前面3中算法的共同特点是，都是从原始的列表里...
分类：
Web程序 时间：
2014-05-04 10:19:22
阅读次数：
337
原理冒泡排序(Bubble
Sort)，又被称为气泡排序或泡沫排序。它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！
采用相同的方法再次遍历时，第二大的元素就...
分类：
其他好文 时间：
2014-05-04 10:13:02
阅读次数：
197
Sort a linked list using insertion
sort.思路：使用插入排序来对链表进行排序。只要注意链表的边界问题，其实关键就是交换链表的值，对链表指针是没有什么影响的。接下来说下具体步骤：1.判断head或者head->next是否为空；2.循环遍历，初始条件pCur=he...
分类：
其他好文 时间：
2014-05-04 10:01:57
阅读次数：
242
http://algs4.cs.princeton.edu/21elementary/排序算法分析：比较（Compare），交换(Exchange)，如果没有使用选择排序：首先，找到最小的元素然后和第一个数做交换，然后在剩下的元素里找最小的，和第二个数做交换，一直下去。选择排序用了：
~N2/2 次...
分类：
其他好文 时间：
2014-05-04 09:59:02
阅读次数：
355
计数排序
条件：要排序的数组的元素必须是在一定范围的，比如是1~100。在排序之前我们必须知道数组元素的范围。
思路：顾名思义：就是用一个数组来计数的。
步骤：
1、用一个数组来计数count[ ],将要排序的数组arr[ ]的元素记为数组count[ ]数组的下标，如果数组arr[]中有两个数相同就在count[]++.如count[arr[i]]++.
2、 再一次遍历数组count...
分类：
其他好文 时间：
2014-05-04 09:16:45
阅读次数：
219
一、概述：
Yarn调度器有许多实现，如Fifo, Capacity和Fair schedulers等。与其同时，正在进行一些优化措施来提高调度器在不同负载和工作场景下的性能。每个调度器都有自己的特性，调度决策受许多因素影响，如公平行、计算能力保证和资源的可靠性等。在部署一个调度算法到生产集群之前，评估一个调度算法是非常重要的，不幸的是，评估一个调度算法是不那么容易的，评估一个真正的集群是非常耗...
分类：
其他好文 时间：
2014-05-03 21:00:00
阅读次数：
443
LVS-NAT是通过改变数据包中的目的IP地址,来实现调度的.拓扑图：说明:Director是调度服务器、RealN为真实服务器(这里用四台).实验用vmware虚拟机和小凡模拟器来完成,为了保证物理上确实是隔离开的,需要不同的vmnet网卡相连.lClient与路由器之间用vmnet1连接;l路由器与Director之..
分类：
其他好文 时间：
2014-05-03 20:43:31
阅读次数：
551
