![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构+算法
文章平均质量分 55
数据结构+算法
Moeyinss
intp/智性恋/推理迷/感性的理性主义者
展开
-
汇编语言的简单应用——hello xxx
题目要求: *用汇编语言实现在屏幕上显示“What is your name?” 用户在屏幕上输入自己的姓名xxx后,屏幕上会直接 显示“Hello xxx”* DATAS SEGMENTstr1 db'What is your name?',13,10,'$' ;数据段存放屏幕显示字符str2 db'Hello ,$'BUFFER db 10,?,11 dup(?) ;原创 2016-10-25 23:09:46 · 2288 阅读 · 0 评论 -
汇编语言常用指令集
8086/8088指令系统一、数据传送指令 1.通用数据传送指令 MOV(Move)传送 PUSH(Push onto the stack)进栈 POP(Pop from the stack)出栈 XCHG(Exchange)交换2.累加器专用传送指令 IN(Input) 输入 OUT(Output) 输出 XLAT(Translate) 换码 这组指令只限于使用累加器AX 或AL转载 2016-10-25 22:14:34 · 2903 阅读 · 0 评论 -
Rank of Tetris(并查集+拓扑排序)
问题描述 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几个人的RP从高到低来排...原创 2018-09-08 09:54:22 · 178 阅读 · 0 评论 -
find the most comfortable road(并查集加贪心)
问题描述XX星有许多城市,城市之间通过一种奇怪的高速公路SARS进行交流,每条SARS都对行驶在上面的Flycar限制了固定的速度,同时XX星人对Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服。但XX星人对时间却没那么多要求。要你找出一条城市间的最舒适的路径。(SARS是双向的)。 输入输入包括多个测试实例,每个实例包括:第一行有2个正整数...原创 2018-09-04 16:12:05 · 106 阅读 · 0 评论 -
图论500题
=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856...转载 2018-09-03 21:02:37 · 182 阅读 · 0 评论 -
还是畅通工程(最小生成树)
问题描述某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 输入测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每...原创 2018-09-03 21:00:51 · 145 阅读 · 0 评论 -
HDU1232:畅通工程(基础并查集)
题目描述:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,...原创 2018-08-31 12:12:53 · 144 阅读 · 0 评论 -
HDU1272: 小希的迷宫(基础并查集)
题目描述:上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你...原创 2018-08-31 11:29:30 · 134 阅读 · 1 评论 -
HDU1213: How Many Tables(基础并查集)
How Many Tables Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice th...原创 2018-08-30 23:09:58 · 163 阅读 · 0 评论 -
回文子串算法
法一:简单方法 两层循环对字符串中所有的子串进行定位,进而判断是否是回文子串,复杂度O(n^3)。 方法简单,易想到,但暴力,易超时。 for(i=0;i<m;i++) { for(j=i;j<m;j++) { int ok=1; ...原创 2018-08-29 22:47:08 · 2234 阅读 · 0 评论 -
字符串的模式匹配
字符有一类重要运算:模式匹配。设T和P是两个字符串(T的长度为n,P的长度为m,1<=m<=n),T 为目标,P为模式,在T中查找是否有与P相等的子串。如果有,则给出P在T的匹配位置,这个运算被称为模式匹配,模式匹配的方法主要有两种: (1)朴素的模式匹配,也称Brute Force算法 (2)KMP算法 (3)BM算法一、朴素的模式匹配 算法思想:从目...原创 2018-08-30 20:55:31 · 302 阅读 · 0 评论 -
并查集
定义 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合,也就是按一定顺序将属于同一组的元素所在的集合合并。主要操作 1.初始化 把每个点所在集合初始化为其自身。 通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何种实现方式,时间复杂度均为O(N)。 2.查找翻译 2016-07-25 15:45:34 · 175 阅读 · 0 评论 -
算法基础:1枚举
枚举是基于已有的知识进行答案猜测的一种问题求解策略。通常是根据建立的数学模型中的一组变量及其条件,在条件允许的范围内对变量依次取值,判断所取的值是否满足数学模型中的条件,直到找到(全部)符合条件的值为止。 *使用时注意以下三方面的问题: 1、建立简洁的数学模型。数学模型中变量的数量要尽量少,它们之间相互独立。 2、减小搜索的空间。利用已有的知识,缩小数学模型中各个变量的取值范围,避免不必要的计原创 2016-07-20 20:46:02 · 289 阅读 · 0 评论 -
bfs
广度/宽度优先搜索(BFS)【算法入门】郭志伟@SYSU:raphealguo(at)qq.com2012/04/271.前言广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域,故得名。 一般可以用它做什么呢?一个最直观经典的例子就是走迷宫,我们从起点开始转载 2016-07-28 10:03:46 · 384 阅读 · 0 评论