这道题当时不会写，是参照discuss写的。
首先要弄明白罗马数字的规则，这个在国外难道是常识吗，为什么题干一点都没讲。。
4000以下一共有下面几种符号："M", "D", "C", "L", "X", "V", "I"，对应到我们十进制为：1000, 500, 100, 50, 10, 5, 1。还有一条非常重要的规则，就是同样的字符最多重复出现三次。这就决定了数位上带4和9的跟普通的数值...
分类：
其他好文 时间：
2014-05-15 00:02:06
阅读次数：
391
题意：交换给定链表中的相邻节点,但不可以改变链表里的值
如1->2->3->4交换后为2->1->4->3
思路：
按题意中的扫描去改变每两个相邻节点的next指针的指向即可。
小技巧：
因为处理每两个相邻节点的时候，需要一个指针记录它们前一个节点，而头节点前面没有节点，
所以可设置一个dummy节点指向头指针，这样开头的两个节点的处理方式跟其它的相邻节点的处理方式就一样了
复杂度：时间O(n)，空间O(1)...
分类：
其他好文 时间：
2014-05-15 00:16:00
阅读次数：
359
对于TI C66x DSP的每个CPU有INT4~15共12个中断输入。对于中断，event combiner将event 4~127分为4个组（event 0~3为INTC内部使用，如图示为event combiner的四个输出）。类似于4.x中的exception，中断也有同样功能的event flag，event mask，masked event flag寄存器。...
分类：
其他好文 时间：
2014-05-14 23:54:21
阅读次数：
645
题目描述
行程编码是一种常见的无损压缩方式。比如针对于纯英文小写字符我们可以按以下方式进行编码：每个字节的低5位表示英文小写字母的序号(从0到25)，高3位表示此字母连续的次数-1(0到7依次表示连续1到8次)。比如说一个字节的二进制为00100001，其表示字符串bb。给你一个字符串，试将字符串编码为对应的行程编码，并将编码字节的16进制输出。
输入
第一行是一个整数K，表示样...
分类：
其他好文 时间：
2014-05-14 23:56:56
阅读次数：
484
mediawiki 管理员/行政员找回...
分类：
其他好文 时间：
2014-05-14 23:54:58
阅读次数：
879
题目描述
小强刚来到长沙这个大城市，发现这里有很多他老家没有的东西，其中一个就是公交车了。小强的家到学校有很多个公交站，每个公交站都有一个英文名字。小强很喜欢坐公交车，但是他有个奇怪的要求，就是公交车的上车站和下车站的英文名字必须是首字母相同的，且不在同一个站上下车，不然小强宁愿走过这个站去搭下一趟车，甚至直接走到学校。给出小强从家里到学校的之间每一个公交站的英文名字，问如果不往回走，小强最...
分类：
其他好文 时间：
2014-05-15 00:11:22
阅读次数：
301
NYOJ 679 贪婪的商店...
分类：
其他好文 时间：
2014-05-15 00:01:26
阅读次数：
303
数据流图的做法其实很简单,题的类型有很多,但是万变不离其宗,我们先看一下考试的类型:
1.确定实体(数据源)名称
2.确定数据文件(数据存储)的名称
3.确定加工的名称
4,.找出缺少的数据流
其实,这就是在考查,数据流图的画法. 也就是说,根据题中系统的系列描述,能够画出数据流图,那么,这题能拿满分就是板上钉钉的事儿.
首先看一下一般流程图的画法
(1)首先画系统的输入输出，即先画...
分类：
其他好文 时间：
2014-05-14 23:55:31
阅读次数：
485
Roman to Integer 罗马数字转化为整数...
分类：
其他好文 时间：
2014-05-14 23:49:52
阅读次数：
515
题目描述
胡大加工厂出产一种特殊零件。某天，客户到厂来查看零件。工厂生产的零件有三个质量等级从高到低分别为A、B、C，但是流水线上的零件质量参差不齐。为了给客户留下好的印象，胡大决定把流水线上的零件整理下，最前面既最左边为质量最高的A等级零件，接着为B、C等级的零件。胡大每次可以选择两个零件，互换其位置。为了节省体力，胡大想知道最少的互换次数。
输入
第一行是一个整数K，表示样例...
分类：
其他好文 时间：
2014-05-15 00:11:58
阅读次数：
310
无...
分类：
其他好文 时间：
2014-05-15 00:04:07
阅读次数：
224
引言： 本文将讲述如何在Redis进行主从设置。...
分类：
其他好文 时间：
2014-05-14 23:57:32
阅读次数：
514
tween有四种动画效果：alpha（透明）、rotate（旋转）, translate（移动）,scale（缩放）;
可以通过编码和xml文件这两种方式来实现。
xml实现：
第一步：在项目的res文件下面新建一个文件夹名字是anim(必须)
第二步：在anim文件夹下面新建新的xml文件，在xml文件中具体设置动画效果
第三步：在Activity中使用 AnimationUtils....
分类：
其他好文 时间：
2014-05-14 23:50:29
阅读次数：
527
1、Replicator执行代码详细分析
上篇问中介绍了启动Replicator的具体过程，下面具体讲解Replicator的执行代码的具体实现：
def replicate(self, override_devices=None, override_partitions=None):
"""Run a replication pass"""
sel...
分类：
其他好文 时间：
2014-05-15 00:15:16
阅读次数：
458
[ 问题: ]
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the ta...
分类：
其他好文 时间：
2014-05-15 00:04:39
阅读次数：
377
本篇介绍MapReduce的一些高级特性，如计数器、数据集的排序和连接。计数器是一种收集作业统计信息的有效手段，排序是MapReduce的核心技术，MapReduce也能够执行大型数据集间的“”连接（join）操作。...
分类：
其他好文 时间：
2014-05-14 23:53:44
阅读次数：
553
1.注意规则
2.注意最小的负数的绝对值比最大的正数的绝对值大1，所以 line 13: (str[i] - '0') > INT_MAX%10不能取等号...
分类：
其他好文 时间：
2014-05-14 23:52:26
阅读次数：
478
Linked List Cycle
Total Accepted: 17148 Total
Submissions: 49300My Submissions
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra sp...
分类：
其他好文 时间：
2014-05-15 00:13:50
阅读次数：
279
C - 神奇的%系列一
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 KB
(Java/Others)
Submit Status
Problem Description
在计算机的世界里，%不是百分比，而是除法取余哟！
比如：
4 % 2 = 0...
分类：
其他好文 时间：
2014-05-15 00:10:37
阅读次数：
308
1、ObjectorReplicator的启动
首先运行启动脚本
swift-init object-replicator start此运行脚本的运行过程和ring运行脚本运行过程差不多，找到swift 源码bin下的swift-object-replicator其代码如下所示
if __name__ == '__main__':
parser = OptionParser("%pr...
分类：
其他好文 时间：
2014-05-15 00:08:27
阅读次数：
332
