图灵机模型与计算机（一）一、图灵机的构成1、一条无限长的纸带（tape）。纸带被划分为一个接一个的小格子，每个格子上包含一个来自有限字幕的符号，字母表中有一个特殊的符号，就是一个空格，它表示空白。纸带上的格子从左到右依次被编号为0，1，2...，右端无限延伸。2、一个读写头（head）可以在纸带上左...
分类：
其他好文 时间：
2015-02-20 19:43:46
阅读次数：
242
面向对象的分析模型由三个独立的模型组成：1.功能模型：由用例和场景表示。2.分析对象模型：由类图和对象图表示。3.动态模型：由状态图和顺序图表示。在分析对象模型中，分析类是概念层次上的内容，用于描述系统中较高层次的对象。分析类可以划分成实体类、边界类和控制类3种类型。需求分析的重点在于理解系统本身，...
分类：
其他好文 时间：
2015-02-20 19:41:52
阅读次数：
135
使用pagesize命令，可以设置每一页的大小，从而控制每一页显示的数据量。pagesize命令的语法格式
如下：
set pagesize n
其中，参数n表示每一页大小的正整数，最大值可以为50000，默认值为14，页并不是仅仅由输出的数据
构成，二十由sql*plus像是到屏幕上的所有输出结果构成，包括标题和空行等。
例如，从emp中查询数据时
SQL> select * f...
分类：
数据库 时间：
2015-02-20 17:30:19
阅读次数：
918
使用linesize命令可以设置一行数据大意容纳的字符数量，默认数量为80。如果linesize的值比较小，
那么表中一行数据肯能在屏幕上需要分多行显示；如果linesize的值设置大一些，一行数据就可以在
屏幕的一行中进行显示了。
linesize命令的语法如下：
set linesize n
其中，n表示屏幕上一行数据可以容
纳的字符数量，有效范围是1-32767.
如下所示，没...
分类：
数据库 时间：
2015-02-20 17:28:41
阅读次数：
209
由于javascript中所有数字都是64位的浮点数，所以整数只能精确的表示53bit长的数字。在从server得到的json数据中，有ID是长整数类型，在客户端根据此ID生成的link也是不准确的。办法1是后端ViewModel中ID都改为string类型，但是这种方式会需要在后台进行大量的转换，...
分类：
Web程序 时间：
2015-02-20 17:26:51
阅读次数：
426
问题描述：有一棵树，树上节点编号1~n，其中节点1为根节点，树上的每个节点有其对应的一个价值。现在要减掉一些枝桠，只留下m个节点的一棵树（必须包含根节点），为这m个节点着色，约束条件是要使剩下m个节点的价值之和最大化。算法思路：状态定义：dp[x][j]表示以节点x为根的子树中，着色节点数目为j时，...
分类：
其他好文 时间：
2015-02-20 16:19:23
阅读次数：
151
问题：
迷宫问题中，在寻找路径时，采用的方法通常是：从入口出发，沿某一方向向前试探，若能走通，则继续向前进；如果走不通，则要沿原路返回，换一个方向再继续试探，直到所有可能的能跟都试探完成为止。为了保证在任何位置上都能沿原路返回（回溯），要建立一个后进先出的栈来保存从入口到当前位置的路径。
而且在求解迷宫路径中，所求得的路径必须是简单路径。即在求得的路径上不能有重复的同一块通道。
为了表示迷宫...
分类：
其他好文 时间：
2015-02-20 14:08:54
阅读次数：
259
单例(Singleton)：保证一个类有且仅有一个实例，并提供一个访问它的全局访问点。(我更倾向于这样的描述：保证一个类最多有一个实例...)
工厂方法(Factory Method)：定义一个用于创建对象的接口，让子类决定将哪一个类实例化。将一个类的实例化延迟到子类。(这里的接口不是特指interface)
抽象工厂(Abstract Factory)：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它具体的类。(貌似有些抽象)
建造者(Builder)：将一个复杂对象的构建与它的表示分离，使得同样...
分类：
其他好文 时间：
2015-02-20 11:58:39
阅读次数：
231
定义一个字符数组：
char cArray[] = {'I','a','m','a','m','a','n','\0'};
用'\0'表示字符数组结束标志。它不占字符长度大小，但是占内存大小。
Result : sizeof(cArray) = 8 ; strlen(cArray) = 7 .
字符串定义方法：
(1)
char cString[] = "I am a Man !";...
分类：
编程语言 时间：
2015-02-20 11:57:46
阅读次数：
140
题意：给出一个图，有的边是有向边，有的是无向边。试找出一条欧拉回路。分析：按照往常的思维，遇到混合图，我们一般会把无向边拆成两条方向相反的有向边。但是在这里却行不通了，因为拆成两条有向边的话，就表示这个边能“在两个相反方向各经过一次”。而题意是这个边只能经过一次。假设图中存在欧拉回路，则所有点的出度...
分类：
其他好文 时间：
2015-02-20 11:54:45
阅读次数：
166
