题目描述
胡大加工厂出产一种特殊零件。某天，客户到厂来查看零件。工厂生产的零件有三个质量等级从高到低分别为A、B、C，但是流水线上的零件质量参差不齐。为了给客户留下好的印象，胡大决定把流水线上的零件整理下，最前面既最左边为质量最高的A等级零件，接着为B、C等级的零件。胡大每次可以选择两个零件，互换其位置。为了节省体力，胡大想知道最少的互换次数。
输入
第一行是一个整数K，表示样例...
分类：
其他 时间：
2014-05-15 00:12:18
收藏：
0 评论：
0 赞：
0 阅读：
411
Roman to Integer 罗马数字转化为整数...
分类：
其他 时间：
2014-05-14 23:50:09
收藏：
0 评论：
0 赞：
0 阅读：
659
数据流图的做法其实很简单,题的类型有很多,但是万变不离其宗,我们先看一下考试的类型:
1.确定实体(数据源)名称
2.确定数据文件(数据存储)的名称
3.确定加工的名称
4,.找出缺少的数据流
其实,这就是在考查,数据流图的画法. 也就是说,根据题中系统的系列描述,能够画出数据流图,那么,这题能拿满分就是板上钉钉的事儿.
首先看一下一般流程图的画法
(1)首先画系统的输入输出，即先画...
分类：
其他 时间：
2014-05-14 23:55:53
收藏：
0 评论：
0 赞：
0 阅读：
771
题目描述
小强刚来到长沙这个大城市，发现这里有很多他老家没有的东西，其中一个就是公交车了。小强的家到学校有很多个公交站，每个公交站都有一个英文名字。小强很喜欢坐公交车，但是他有个奇怪的要求，就是公交车的上车站和下车站的英文名字必须是首字母相同的，且不在同一个站上下车，不然小强宁愿走过这个站去搭下一趟车，甚至直接走到学校。给出小强从家里到学校的之间每一个公交站的英文名字，问如果不往回走，小强最...
分类：
其他 时间：
2014-05-15 00:11:40
收藏：
0 评论：
0 赞：
0 阅读：
392
题目描述
行程编码是一种常见的无损压缩方式。比如针对于纯英文小写字符我们可以按以下方式进行编码：每个字节的低5位表示英文小写字母的序号(从0到25)，高3位表示此字母连续的次数-1(0到7依次表示连续1到8次)。比如说一个字节的二进制为00100001，其表示字符串bb。给你一个字符串，试将字符串编码为对应的行程编码，并将编码字节的16进制输出。
输入
第一行是一个整数K，表示样...
分类：
其他 时间：
2014-05-14 23:57:14
收藏：
0 评论：
0 赞：
0 阅读：
785
对于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:39
收藏：
0 评论：
0 赞：
0 阅读：
1049
题意：交换给定链表中的相邻节点,但不可以改变链表里的值
如1->2->3->4交换后为2->1->4->3
思路：
按题意中的扫描去改变每两个相邻节点的next指针的指向即可。
小技巧：
因为处理每两个相邻节点的时候，需要一个指针记录它们前一个节点，而头节点前面没有节点，
所以可设置一个dummy节点指向头指针，这样开头的两个节点的处理方式跟其它的相邻节点的处理方式就一样了
复杂度：时间O(n)，空间O(1)...
分类：
其他 时间：
2014-05-15 00:16:21
收藏：
0 评论：
0 赞：
0 阅读：
371
这道题当时不会写，是参照discuss写的。
首先要弄明白罗马数字的规则，这个在国外难道是常识吗，为什么题干一点都没讲。。
4000以下一共有下面几种符号："M", "D", "C", "L", "X", "V", "I"，对应到我们十进制为：1000, 500, 100, 50, 10, 5, 1。还有一条非常重要的规则，就是同样的字符最多重复出现三次。这就决定了数位上带4和9的跟普通的数值...
分类：
其他 时间：
2014-05-15 00:02:23
收藏：
0 评论：
0 赞：
0 阅读：
382
I/O库为文件操作提供两种模式。简单模式（simple model）拥有一个当前输入文件和一个当前输出文件，并且提供针对这些文件相关的操作。完全模式（complete model）使用外部的文件句柄来实现。简单模式 I/O库将当前输入文件作为标准输入（stdin），将当前输出文件作为标准输出（stdout）。这样当我们执行io.read，就是在标准输入中读取一行。写操作较读操作简单，我们先...
分类：
其他 时间：
2014-05-15 00:06:50
收藏：
0 评论：
0 赞：
0 阅读：
650
母亲与背影——献给天下的母亲以及你我他她 不论身在何方，母亲都在遥望着渐行渐远的我们的背影，我们回头望望惟有它们日益远去的身影。小至个人，家庭，集体，大至国家，社会，民族，历史运动中运动后的人们，乃至宇宙，莫不如此，都有母亲的慈祥的目光在我们远行的身后。不论飘渺如神思，学说，精神，亦莫不如是，没有真正的无根草，没有谁能离开母亲的哺育。母亲是永远不能忘怀的，对母亲的思念是永远无法阻隔的！母亲的历史是无法涂抹掉的！不管三十年河东，还是三十年河西。谨以此文纪念/想念天下的母亲，您的，我的，我们大家的，........
分类：
其他 时间：
2014-05-14 23:56:31
收藏：
0 评论：
0 赞：
0 阅读：
744
这个模式比较简单，嘿嘿，简单写一下。
老样子，先看 外观模式（Facade Pattern）定义：提供一个统一的接口，用来访问子系统中的一群接口，外观定义了一个高层的接口，让子系统更容易使用。其实就是为了方便客户的使用，把一群操作，封装成一个方法。
举个例子：我比较喜欢看电影，于是买了投影仪、电脑、音响、设计了房间的灯光、买了爆米花机，然后我想看电影的时候，我需要：
1、打开爆米花机
2、...
分类：
其他 时间：
2014-05-15 00:18:18
收藏：
0 评论：
0 赞：
0 阅读：
419
前段时间研究过一阵子无锁化编程。刚写了几个简单的程序，来验证了下自己学到的一些概念。
测试场景：假设有一个应用：现在有一个全局变量，用来计数，再创建10个线程并发执行，每个线程中循环对这个全局变量进行++操作（i++)，循环加2000000次。
所以很容易知道，这必然会涉及到并发互斥操作。下面通过三种方式来实现这种并发操作。并对比出其在效率上的不同之处。
......
通过编程测试及测试得出结论：
1、如果是想用全局变量来做统计操作。而又不得不考虑多线程间的互斥访问的话，最好使用编译器支持的原子操作函...
分类：
其他 时间：
2014-05-15 00:17:42
收藏：
0 评论：
0 赞：
0 阅读：
403
第一、任意一个比较排序算法在最好情况下的时间复杂度也是O(nlogN);
第二、计数排序
假设n个输入元素的每一个都是介于0到k之间的整数，计数排序可用，需要临时存储空间O(K),时间复杂度是O(n).
#include
using namespace std;
void countingSort(int *A,int len,int max)
{
if(A==NULL || len<...
分类：
其他 时间：
2014-05-14 23:59:16
收藏：
0 评论：
0 赞：
0 阅读：
729
