Numlogn-优快云博客

原创【学习笔记】6.包含多个段的程序

包含多个段的程序在需要获得一段安全的空间来存放数据/代码时，往往需要在操作系统的环境中，合法地通过操作系统取得空间。在操作系统允许的情况下，程序可以取得任意容量的空间。程序取得所需空间的方法有两种，一是在加载程序的时候为程序分配，再就是程序在执行过程中向系统申请。暂且不讨论第二种方法。使用多个段时，通常将数据、代码、栈放入不同的段之中。 6.1 在代码段中使用数据若把代码

2017-03-13 20:28:21 658

转载汇编中各寄存器的作用

原文地址：http://blog.youkuaiyun.com/ly131420/article/details/8741225 寄存器　　英文名称：Register 寄存器定义　　寄存器是中央处理器内的组成部份。寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址。在中央处理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序计数器(PC)。在中央处理器的算术及逻辑部

2017-03-13 10:13:14 992

原创 DivideAndConquer-最大子数组问题

串行策略 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Maximum_subarray { class Program { static void Main

2017-03-05 20:46:32 399

原创 Dynamic programming - 最长回文子序列问题

最长回文子序列问题 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace palindrome { class Program { static void Main(

2017-02-19 14:11:02 567

原创 Dynamic programming - 最长单调递增子串问题

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace LPS { class Program { static void Main(string[] args)

2017-02-18 12:01:37 459

原创 Dynamic programming - LSC problem

LSC Problem using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication17 { class P

2017-02-17 17:44:44 379

原创 SML-Dplab

Dplab 实验背景本实验介绍了一种快速的横向或者纵向缩放图片的算法，采用了动态规划的思想，即通过找寻一张图中像素相近的一条条“缝”，然后去这条缝上的全部像素，这样的话删除多条缝即可达到缩放的目的。实验代码 functor MkSeamFind(structure Seq : SEQUENCE) : SEAMFIND = struct structure Seq = Seq o

2017-02-14 20:09:50 645

原创 SML-Segmentlab

Segmentlab 实验背景本实验研究了如何将星型收缩法应用至生成无向图的最小生成树的方法(Bor˚ uvka’s Algorithm)，并在此基础上通过Python处理图像实验细节 1 Bor˚ uvka’s Algorithm 1.1 MST MST : edge seq * int -> edge seq 函数功能：生成所给图的最小生成树，并以edge seq 的形式

2017-02-07 18:51:55 741

原创 SML-Abridgelab

Abridgelab 实验背景本实验主要研究了割边(桥)的寻找算法(Tarjan)以及A*启发式算法实验细节 1 Bridges 假设有连通图G，e是其中一条边，如果G-e是不连通的，则边e是图G的一条割割边，即桥。此情形下，G-e必包含两个连通分支。 1.1 makeGraph makeGraph : edge seq -> ugraph type vertex = in

2017-02-07 10:10:22 700

原创 SML-Rangelab

Rangelab 实验背景为实现范围查找，设计orderTable数据结构，本实验实现了一些基本的接口，并实现一定条件下的Rane query 实验细节 1 Ordered Tables 思路：

2017-02-06 21:42:20 655

原创 SML-Thesauruslab

Thesauruslab 实验背景在所给的字典或者词料库之中，给定任意两个词，出乎意料地，一般可以找到一条或者多条语义线路，使得在找寻一个词的同义词的过程之中，完成找寻给定的另外一个往往毫不相干的词的工作。本实验首先通过设计算法解决无向图的最短路径问题(ASP)，其次视词间的同一关系为边，以此给出两个词之间的变化线路。实验细节 1 Unweighted Shortest Paths

2017-02-06 17:49:53 740

原创 SML-Babblelab

Babblelab 实验背景 “图灵测试”是指测试者在与被测试者（一个人和一台机器）隔开的情况下，通过一些装置（如键盘）向被测试者随意提问。进行多次测试后，如果有超过30%的测试者不能确定出被测试者是人还是机器，那么这台机器就通过了测试，并被认为具有人类智能。本实验设计了一个算法，使得机器能够通过图灵测试。即通过对所提供的文本进行分析，根据每个词之后的一定词数范围内的词出现的频率决定机器所

2017-02-06 10:09:31 743

原创 UGUI—利用toggle组件实现面板的切换

Toggle组件属性主要用到的属性： Is On：表示被选与否，其下有三个属性： Toggle Transition：切换方式 Graphic：被选中时切换出的图片 Group：所属的Toggle Group 一个事件： On Value Changed；被选状态改变后发生的事件由以上属性可知，若要实现多个选项切换，可建立一个Group，做法如下：新建Empty o

2016-12-11 22:16:41 3695

原创 UGUI—Button功能的实现

新建Image控件，添加Button组件，即可手动实现Button的功能同时应注意界面自动调整问题：于Anchor preset设置锚点，相对于画布某位置（例如左上）保持距离不变，类似于Winform的锚点按住ALT再点击可快捷选择自动伸缩

2016-12-06 10:35:21 1255

原创 UGUI—Slider控制变量

Unity 提供的UI套件之中Slider控件可用于调节游戏中的一些变量值，例如速度。方法：在Slider面板中，On value change列表中添加受控制的Object，在Object的脚本中选择调节变量的方法该方法有一个自动变量参数，该参数Slider自动传入，即为Slider的Value值

2016-12-05 23:17:19 4512

原创 UGUI—ScrollBar与Image以及Text实现文本的可移动

在Image里新建Text，注意对Text添加Scroll Rect 控件以实现水平或者垂直方向上文字的可拖动对Text以及Image添加Mask 控件以实现仅在Image区域显示文本 Image控件里对Vertical ScrollBar 或者Horizontal ScrollBar 赋值（新建的Scroll 控件）以实现ScrollBar与滑动对应调整ScrollBar的滑动方向

2016-12-05 22:49:28 2023

原创 SML-大数运算问题

大数相加求解思路：对于carry状态，两串对应bit相加，结果为ONE+ONE=ZERO则标记GEN，为ONE标记PROP，ZERO+ZERO=ZERO标记为STOP 定义copy函数，使得用scani copy 操作上述所得串，GEN开始向右将非STOP标记的所有bit修改为ZERO，遇到STOP标记的ZERO停止，并将之改为ONE 对于GEN右侧所有的GEN标记过的bit进行加一操

2016-12-03 21:01:05 1811

原创 SML—括号最大匹配距离问题（一）

暴力求解算法 fun parenMatch (parens : paren seq) : bool = let fun pm ((NONE, _) | (SOME 0, CPAREN)) = NONE | pm (SOME c, CPAREN) = SOME (c-1) | pm (SOME c, OPAREN) = SOME (c+1)

2016-11-17 16:24:40 1411