数据流图的做法其实很简单,题的类型有很多,但是万变不离其宗,我们先看一下考试的类型:
1.确定实体(数据源)名称
2.确定数据文件(数据存储)的名称
3.确定加工的名称
4,.找出缺少的数据流
其实,这就是在考查,数据流图的画法. 也就是说,根据题中系统的系列描述,能够画出数据流图,那么,这题能拿满分就是板上钉钉的事儿.
首先看一下一般流程图的画法
(1)首先画系统的输入输出,即先画...
分类:
其他好文 时间:
2014-05-14 23:55:31
阅读次数:
485
题目描述
小强刚来到长沙这个大城市,发现这里有很多他老家没有的东西,其中一个就是公交车了。小强的家到学校有很多个公交站,每个公交站都有一个英文名字。小强很喜欢坐公交车,但是他有个奇怪的要求,就是公交车的上车站和下车站的英文名字必须是首字母相同的,且不在同一个站上下车,不然小强宁愿走过这个站去搭下一趟车,甚至直接走到学校。给出小强从家里到学校的之间每一个公交站的英文名字,问如果不往回走,小强最...
分类:
其他好文 时间:
2014-05-15 00:11:22
阅读次数:
301
题目描述
行程编码是一种常见的无损压缩方式。比如针对于纯英文小写字符我们可以按以下方式进行编码:每个字节的低5位表示英文小写字母的序号(从0到25),高3位表示此字母连续的次数-1(0到7依次表示连续1到8次)。比如说一个字节的二进制为00100001,其表示字符串bb。给你一个字符串,试将字符串编码为对应的行程编码,并将编码字节的16进制输出。
输入
第一行是一个整数K,表示样...
分类:
其他好文 时间:
2014-05-14 23:56:56
阅读次数:
484
对于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
题意:交换给定链表中的相邻节点,但不可以改变链表里的值
如1->2->3->4交换后为2->1->4->3
思路:
按题意中的扫描去改变每两个相邻节点的next指针的指向即可。
小技巧:
因为处理每两个相邻节点的时候,需要一个指针记录它们前一个节点,而头节点前面没有节点,
所以可设置一个dummy节点指向头指针,这样开头的两个节点的处理方式跟其它的相邻节点的处理方式就一样了
复杂度:时间O(n),空间O(1)...
分类:
其他好文 时间:
2014-05-15 00:16:00
阅读次数:
359
这道题当时不会写,是参照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
I/O库为文件操作提供两种模式。简单模式(simple model)拥有一个当前输入文件和一个当前输出文件,并且提供针对这些文件相关的操作。完全模式(complete model)使用外部的文件句柄来实现。简单模式 I/O库将当前输入文件作为标准输入(stdin),将当前输出文件作为标准输出(stdout)。这样当我们执行io.read,就是在标准输入中读取一行。写操作较读操作简单,我们先...
分类:
其他好文 时间:
2014-05-15 00:06:34
阅读次数:
383
母亲与背影——献给天下的母亲以及你我他她 不论身在何方,母亲都在遥望着渐行渐远的我们的背影,我们回头望望惟有它们日益远去的身影。小至个人,家庭,集体,大至国家,社会,民族,历史运动中运动后的人们,乃至宇宙,莫不如此,都有母亲的慈祥的目光在我们远行的身后。不论飘渺如神思,学说,精神,亦莫不如是,没有真正的无根草,没有谁能离开母亲的哺育。母亲是永远不能忘怀的,对母亲的思念是永远无法阻隔的!母亲的历史是无法涂抹掉的!不管三十年河东,还是三十年河西。谨以此文纪念/想念天下的母亲,您的,我的,我们大家的,........
分类:
其他好文 时间:
2014-05-14 23:56:11
阅读次数:
458
这个模式比较简单,嘿嘿,简单写一下。
老样子,先看 外观模式(Facade Pattern)定义:提供一个统一的接口,用来访问子系统中的一群接口,外观定义了一个高层的接口,让子系统更容易使用。其实就是为了方便客户的使用,把一群操作,封装成一个方法。
举个例子:我比较喜欢看电影,于是买了投影仪、电脑、音响、设计了房间的灯光、买了爆米花机,然后我想看电影的时候,我需要:
1、打开爆米花机
2、...
分类:
其他好文 时间:
2014-05-15 00:18:02
阅读次数:
265
前段时间研究过一阵子无锁化编程。刚写了几个简单的程序,来验证了下自己学到的一些概念。
测试场景:假设有一个应用:现在有一个全局变量,用来计数,再创建10个线程并发执行,每个线程中循环对这个全局变量进行++操作(i++),循环加2000000次。
所以很容易知道,这必然会涉及到并发互斥操作。下面通过三种方式来实现这种并发操作。并对比出其在效率上的不同之处。
......
通过编程测试及测试得出结论:
1、如果是想用全局变量来做统计操作。而又不得不考虑多线程间的互斥访问的话,最好使用编译器支持的原子操作函...
分类:
其他好文 时间:
2014-05-15 00:17:24
阅读次数:
390
HNOI2014总结
省选成绩出来了,170分,其中第一天100分,第二天70分,果然和感觉一样,总会有几道题会跪,幸好这才是高一。
Day1,一看到第三题就感觉这道题比第一二题好做,但是题目理解错了TAT,一开始竟然脑残到以为这颗树只能是二叉树,于是浪费了一个小时写了一个错误的程序,在检查的时候才发现不一定是二叉树,而且时间只有一个小时了,所以打完50分的算法后就没有去打正解,day1被爆...
分类:
其他好文 时间:
2014-05-14 23:51:42
阅读次数:
536