1.二分查找 2.冒泡排序 3.插入排序 4.快排 思路:取第一个元素P,使P先归位,列表被P分成两部分,左边的都比元素P小,右边的都比元素P大。之后递归完成排序 5.堆排序 思路: 1.建立堆 2.得到堆顶元素,为最大元素 3.去掉堆顶,将堆最后一个元素放到堆顶,此时可通过一次调整重新使堆有序。 ...
分类:
编程语言 时间:
2018-08-11 14:36:32
阅读次数:
117
模块需要实现的功能:1、实现原始深度计算:五个输入、一个输出值和一个输出使能信号; 2、计算幅度值(这个功能是一个使能控制的)这个的话就是一个行结束信号和一个行输出使能信号; 3、需要告诉相连的模块什么时候开始计算,什么时候算完了一行,什么时候算完了一帧; 4、需要对计算出来的振幅值做一个判断。 首 ...
分类:
其他好文 时间:
2018-08-03 16:40:55
阅读次数:
239
beginPath() 对画线点的一个开始限制 moveTo() 画线的起点,只在开头使用 参数两个x轴,y轴 lineTo() 后续连线 两个参数x轴,y轴 stroke() 连线无填充 fill() 填充,默认黑色 closePath() 对画线点的一个结束限制 自动起着连接起点的作用 begi ...
分类:
其他好文 时间:
2018-08-02 14:59:49
阅读次数:
138
一 基本数据类型 1 int 数字 2 bool 布尔值 布尔值就两种:True,False。就是反应条件的正确与否。 真 1 True。 假 0 False。 3 str 字符串 3.1 字符串的索引与切片。 索引即下标,就是字符串组成的元素从第一个开始,初始索引为0以此类推。 切片就是通过索引( ...
分类:
编程语言 时间:
2018-08-01 19:40:05
阅读次数:
153
题目连接:Naive Operations 题意,两个数组,一个a[]开始全为0,一个b[]为一个1~n的排列,有两种操作,把[L,R]的a全加1,第二种询问区间[L,R]a[i]/b[i]的和 题解:开一个线段树,最开始为b[i],维护最小值还有位置(有多个最小之时先保存最左边的),每一次更新都对 ...
分类:
其他好文 时间:
2018-07-26 14:59:12
阅读次数:
144
1 事件分为两种,一种是抛出:当流程执行到这时,抛出一个事件;另一种是捕获:当流程执行到这时,他就会等待一个事件的发生。 一个事件需要有事件定义,否则不会做任何“特殊”的事。对于一个流程实例,一个开始事件如果没有事件定义,他将不知道如何开始该流程。如果给开始事件添加了事件定义,就说该类型的事件开启了 ...
分类:
其他好文 时间:
2018-07-24 20:56:03
阅读次数:
1370
字符串 字符串是以单引号'或双引号"括起来的任意文本,比如'abc',"123"等等。 请注意,''或""本身只是一种表示方式,不是字符串的一部分,因此,字符串'abc'只有a,b,c这3个字符。如果'本身也是一个字符,那就可以用""括起来,比如"I'm OK"包含的字符是I,',m,空格,O,K这 ...
分类:
编程语言 时间:
2018-07-20 23:02:04
阅读次数:
203
一、KMP 作用:用于在一个文本串S内查找一个模式串P出现的位置 如上图,可得在第10与26处包含ptr数组; 暴力做法:暴力for,碰到不一样的直接返回,从后一个开始继续for,最差能到O(n * m) KMP 做法: 主要的思路是跳,比如你一开始从上面例子里的bacbababadababacam ...
分类:
其他好文 时间:
2018-07-20 21:13:29
阅读次数:
166
第一篇博客,先记录上上个星期的收获与感想吧 学会了类的定义,方法里面有属性和行为组成,属性有 String type; //品牌 //double price;//价格 long neicun;//内存大小 doubli size;//屏幕尺寸 //行为 //一个开始的方法 public void ...
分类:
其他好文 时间:
2018-07-16 23:13:21
阅读次数:
196
awk是基于列的文本处理工具,它的工作方式是按行读取文本并视为一条记录,每条记录以字段分割成若干字段,然后输出个字段的值,事实上,awk是一种编程语言。awk认为文件都是结构化的,也就是说由单词和各种空白字符组成的,这里的‘空白字符’包括空格,Tab,以及连续的空格和tab等。每个非空白的部分叫做域,从做到右依次是第一个域,第二个域,等等。$1、$2
分类:
系统相关 时间:
2018-07-16 16:21:50
阅读次数:
191