awkdb46044-CSDN博客

转载归并排序

归并排序利用了分治和递归。归并排序的流程如下：以整个数组为对象执行mergeSortmergeSort如下所示：将给定的元素分割为两部分对这两部分分别执行mergeSort排序通过merge操作将两个已排完序的数组合并成一个要注意的一点是合并操作时，我们新建一个临时数组，然后利用这两个数组已经排序的特点，只需比较\((n_1+n_2-1)\)次。题目链接： http...

2017-12-15 16:05:00 99

转载科赫曲线

题目链接： http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_5_CWrite a program which reads an integer n and draws a Koch curve based on recursive calles of depth n.The Koch curve is w...

2017-12-14 10:36:00 233

转载递归和分治法

分治法：将问题分解，通过求解局部性的小问题来解开原本的问题递归：自己调用自己，我们见的比较多的递归的例子就是斐波那契数列求解问题。分治法和递归经常在一起使用。分治法：将问题“分割”成局部问题递归地求解局部问题将局部问题的解“整合”，解决原问题穷举搜索题目链接： http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?...

2017-12-13 19:58:00 248

转载搜索的应用-分配货物

题目链接： http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_4_DYou are given \(n\) packages of \(w_i\) kg from a belt conveyor in order (\(i=0,1,...n−1\)). You should load all packages...

2017-12-13 17:13:00 133

转载搜索

基本的搜索算法有线性搜索，二分搜索和散列法。线性搜索：从开头依次访问各元素，效率很低，但适用性广二分搜索：这种方式是建立在数组有序的情况下。每次搜索中间的元素，使得每次搜索之后范围缩小一半。散列法：各元素的存储位置由散列函数决定。这种方法只需要将元素的关键字代入特定函数便可找出其对应位置。线性搜索线性搜索中有一点要注意的是标记的使用，引入标记之后效率能提升常数倍。这就像链表...

2017-12-13 11:09:00 86

转载 Areas on the Cross-Section Diagram（计算面积）

题目链接： http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_3_DYour task is to simulate a flood damage.For a given cross-section diagram, reports areas of flooded sections.Assume ...

2017-12-08 09:48:00 299

转载链表

使用Java实现链表的基本操作时，不像C++有那么明显的申请空间和释放空间的语句。在申请空间时，Java使用new关键字；在释放空间时，因为Java使用自动垃圾回收机制，所以一般就是将要释放的结点的引用都置为空。链表中的各元素称之为结点。结点使用类来实现，比如双向链表中的结点包括数据本身，指向前一元素的指针以及指向后一元素的指针。有时，有的链表还有一个头结点，这个结点可以简化链表的实...

2017-12-05 16:30:00 85

转载队列

队列按照先进先出（First In First Out, FIFO）的规则管理数据。操作enqueue(x)：在队列末尾添加元素xdequeue()：从队列开头取出元素规则数据中最先进入的队列的元素最先被取出。以上都是队列的逻辑结构，队列的实现可以使用数组和链表。下面的例子将用数组来实现一个队列并进行操作。以AOJ（Aizu Online Judge）中的一题多任务处...

2017-12-04 11:02:00 93

转载栈

栈是一种基本的数据结构，按照最后进入栈的数据最先出栈（后进先出，Last In First Out，LIFO）的规则管理数据。操作push(x)：在栈顶部添加元素\(x\)pop()：从栈顶部取出元素isEmpty()：检查栈是否为空isFull()：检查栈是否已满规则数据中最后加入的元素最先被取出。刚刚说的都是栈的逻辑结构，栈的实现可以使用数组或者链表。下面的例子...

2017-12-01 11:17:00 72

转载 Classifying Temporal Relations by Bidirectional LSTM over Dependency Paths

虽然要写这篇文章，但是有些地方仍然没有了解，比如对TimeBank-Dense。因为以后没有用这个语料的可能性，所以就直接忽略了。这篇论文是2017ACL上的一篇短文，作者为来自日本国立情报学研究所的Fei Cheng和Yusuke Miyao。在引言部分，作者介绍了这篇论文的任务。时间关系抽取主要是判别时间实体对之间是否存在某种关系。实体有两种，events和temporal ex...

2017-11-30 20:30:00 205

转载希尔排序法

当数组基本有序时，插入排序法效率很高，而希尔排序法就是充分利用插入排序法这一特长的高速算法。希尔排序法中，程序会重复进行以间隔为g的元素为对象的插入排序。设g的集合为G，集合G中的数一般是降序排列，最后一个数必须为1。具体流程如下：对集合G中的每一个g，执行如下操作：将数组中以g为间隔的数使用插入排序法进行排序以数组{4, 8, 9, 1, 10, 6, 2, 5, 3,...

2017-11-30 10:48:00 138

转载选择排序法

选择排序法会在每一步中选出一个最小值，进而完成排序。与插入排序法和冒泡排序法一样，选择排序法的各个计算步骤中，数组也分成“已排序部分”和“未排序部分”。具体流程：重复执行 n-1（数组长度为n）次下述操作找出未排序部分最小值的位置min（数组中的索引）。将min位置的元素与未排序部分的起始元素交换。以数组{5， 4， 8， 7， 9， 3， 1}为例使用选择排序法，流程...

2017-11-29 09:59:00 81

转载 Neural Architecture for Temporal Relation Extraction: A Bi-LSTM Approach for Detecting Narrative Con...

这篇论文是2017ACL的短文（short paper），做的是时间关系抽取（temporal relation extraction）。作者四个Julien Tourille，Olivier Ferret，Xavier Tannier和Aurélie Névéol，没看出哪个是通讯作者。。这是我第一次接触时间关系抽取，和平时我做的关系抽取不一样。但是也是鉴别两个实体之间是否有什么关系...

2017-11-28 10:20:00 165

转载 Dependency-Based Word Embeddings（基于依存的词向量）

最近要开始读论文了，其实自己读论文的能力挺不怎么样的，并且读过就忘记，这实在是让人很不爽的事情。自己分析记不住的原因可以有以下几点：读论文时理解就不深刻，有时候就是一知半解的读完之后没有总结，即没有自己概括这篇论文的过程，所以文中一知半解的过程还是忽略了，并且以后再回顾的时候，这篇论文对自己来说就像新的论文一样，还是一样懵。所以，我决定对读的每一篇论文都做一个总结，并发表在博客...

2017-11-17 20:12:00 466

转载冒泡排序

冒泡排序就是让小的数组元素像水中的气泡一样逐渐上浮，或者大的数组元素逐渐下沉，从而达到排序的目的。在冒泡排序中，数组被分为“已排序部分”和“未排序部分”，将“未排序部分”中小的数组元素上浮，直到所有元素有序。具体流程：重复执行下述处理，直到数组中不包含顺序相反的相邻元素从数组末尾开始依次比较相邻两个元素，如果大小关系相反则交换位置，直到比较到“未排序部分”的第一个元素。“已排序...

2017-11-02 22:08:00 114

转载插入排序法

插入排序将序列分为两部分，一部分为有序的，一部分为待排序的。每趟将一个待排序的关键字按照其大小插入到有序序列的适当位置上，直到所有待排关键字都被插入到有序序列中为止。具体流程：将开头元素视作已排序执行下述处理，直到待排序部分消失取出待排序部分的开头元素赋值给变量temp在已排序部分，将所有比temp大的元素向后移动一个单位将已取出的元素temp插入空位。以数组{8,...

2017-11-02 10:13:00 95

转载二分查找

思路很简单，有三个游标：left、mid、right，然后根据key的值与num[mid]的值的比较结果，缩小比较范围。主要摆出两个代码，一个是right指向最后一个元素的后一个，一个是right指向最后一个元素right指向最后一个元素的后一个 1 public static int binarySearch(int[] nums, int key){...

2017-09-05 16:33:00 69

转载排序算法

写在前面：因为自己编程挺弱的，可能写的代码有瑕疵，并且有些没有优化（比如在快排时，选择基准值时就直接选择最前面的值），但是代码都能运行通过，欢迎交流与指出！排序算法介绍排序是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。排序算法的稳定性：假设在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，则称这种排序算法的...

2017-09-05 15:36:00 87

转载牛客网猜数游戏

写在之前：刚开始写博客，可能会大量借鉴别人的思路，会在后面注明出处。希望写多了会有所突破~~本题来源于IT校招全国统一模拟笔试（秋招三模）编程题题目：牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。例如,如果提示是"YYNYY",它表示这个数使1,2,...

2017-07-30 20:54:00 148