算法研究
晨晨05
这个作者很懒,什么都没留下…
展开
-
上接IL算法
7.学习完数据结构后,考虑怎么有效的进行取出的问题(问题4中提到的)。以下是截取方式(可能不是最佳的):1) 查找到’位置,‘:’位置,然后用CString类型截取出关键字。关键字取出后有冒号,需要过滤掉。注意Mid()函数的第二个参数是截取的个数。2) 找到第二个‘:’,用Mid()截取出结点的个数。截断字符串。3) 考虑使用二重循环来遍历所原创 2016-01-08 09:59:38 · 519 阅读 · 0 评论 -
Efficient Route Planning on Public Transportation Networks: A Labelling Approach
EfficientRoute Planning on Public Transportation Networks:A Labelling Approachsigmod-20151. 问题定义本文是基于公交网络的有效的路径规划。1) EAP:Earliest Arrival Path 最早到达时间路径2) LDP:La原创 2016-01-08 10:01:15 · 654 阅读 · 1 评论 -
单源点最短路径--2
4.有向无环图的单源点最短路径有向无环图的单源点最短路径只需要将所有的边进行一次松弛即可,但是松弛的顺序是先对图进行拓扑排序,排序后的序列便是堆结点的访问顺序,然后根据访问的顺序对其所有的出边进行一次松弛操作。例子:设置源结点为s即其时间设置为0。 其拓扑顺序为:r,s,t,x,y,z首先从r开始对其所有的出边进行一次松弛操作。结果如下所示: 绿色代表的是本次执行时的结点。从s出发原创 2016-01-08 10:02:28 · 537 阅读 · 0 评论 -
单源点最短路径
单源点最短路径---雨竹清风单源最短路径:是从某一个源点s出发到图中的所有的顶点之间的最短路径。1.单源点最短路径的变体:1)单终点最短路径问题:找到从每一个顶点到终点的最短路径。可以将图中的边全部反向,然后求单源点最短路径即可。2)单对顶点最短路径问题:对于图中的两个顶点u和v,找到从u到v的最短路径。3)每对顶点间最短路径问题:找到图中的每对顶点之间的最短路径。知识点:原创 2016-01-08 10:02:25 · 3586 阅读 · 0 评论 -
强连通分量scc
<span style="font-size:22.0pt;font-family:宋体;mso-ascii-theme-font:major-fareast;mso-fareast-theme-font:major-fareast;mso-hansi-theme-font:major-fareast;" >强连通分量scc<span lang="EN-US" style="font原创 2016-01-08 10:01:38 · 469 阅读 · 0 评论 -
归并排序的思路
归并排序的思路----雨竹清风归并排序是将两个或者两个以上的有序表组合成一个新的有序表。思路:初始序列是n个记录,则看成n个有序元素,,每个序列的长度是1,然后两两归并,得到n/2个长度为2个或者1的有序序列,然后再两两归并。直到得到一个长度为n的有序序列为止,这种方法称为2-路归并排序。伪代码为:void Msort(SR[],&TR[],int s,int t){if(s原创 2016-01-08 10:01:35 · 770 阅读 · 0 评论 -
2015年10月20日
二叉搜索树---雨竹清风一、定义二叉搜索树又叫二叉排序树。二叉搜索树或者是一棵空二叉树,或者是具有以下性质的二叉树:1) 若它的左子树不空,则左子树上的所有的结点的值都要小于它的根结点的值。2) 若它的右子树不空,则右子树上的所有的结点的值都要大于它的根结点的值。3) 它的左右子树也分别是二叉搜索树。例如:原创 2016-01-08 10:01:29 · 243 阅读 · 0 评论 -
顺序统计量和中位数
顺序统计量和中位数---雨竹清风顺序统计量:第i个顺序统计量是指该集合中第i个小的元素。最小值是第一个顺序统计量,而最大值时第n个顺序统计量。中位数:是有序集合中中间元素,当元素的个数是奇数时则其中位数是?(n+1)/2?;当元素的个数是偶数时则其中位数是(n+1)/2。怎么得到最大值和最小值?当我们独立的找出最大值和最小值,假设一共n个数,则要想找到最大值和最小值,需要与原创 2016-01-08 10:01:13 · 867 阅读 · 0 评论 -
堆排序
堆排序思想----雨竹清风堆排序是一种树形选择排序方法,它是将待排序列看做成一棵完全二叉树,是利用完全二叉树中双亲与孩子结点之间的关系,来处理当前的无序序列中元素。堆的定义:n个元素的无序序列{k1,k2,k3…kn};当前仅当满足下面关系时称为堆:小顶堆:ki ≤k2i && ki ≤k2i+1大顶堆:ki ≥k2i && ki ≥k2i+1例如:大顶堆 和 小顶堆原创 2016-01-08 10:01:07 · 744 阅读 · 0 评论 -
产生随机数的方法:
<span style="font-size:14.0pt;font-family:宋体;mso-ascii-font-family:Calibri;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋体;mso-fareast-theme-font:minor-fareast;mso-hansi-font-family:Cali原创 2016-01-08 10:00:33 · 533 阅读 · 0 评论 -
计数排序
<span style="font-size:22.0pt;font-family:宋体;mso-ascii-theme-font:major-fareast;mso-fareast-theme-font:major-fareast;mso-hansi-theme-font:major-fareast;" >计数排序<span lang="EN-US" style="font-siz原创 2016-01-08 10:00:30 · 299 阅读 · 0 评论 -
IL遇到的思路及问题
IL遇到的思路及问题1. 首先将论文看懂,看论文时并没有太大的困难,倒是感觉论文中的内容很简单,后来做完IL后才领悟到,IL本身的算法并不难,难的是如何将思想转化为程序。2. 论文看懂后,拿到了倒排表,看不懂的是:这是什么意思? 3. 编号方法: 以D为例: 第一个3:是编号的长度最后一个3:是前序优先遍历的顺序中间是其父节点的原创 2016-01-08 09:59:33 · 412 阅读 · 0 评论