- 博客(8)
- 收藏
- 关注
转载 求两字符串最长公共子序列——动态规划
1.“两字符串最长公共子序列”的概念; 一个字符串的子序列,是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。这个子序列是可以不连续的。最长公共子序列,是指多个字符串可具有的长度最大的公共的子序列。举个例子,如:有两条随机序列,如 1 3 4 5 5 and 2 4 5 5 7 6,则它们的最长公共子序列便是:4 5 5。 注意最长公共...
2018-06-07 19:53:09 1493
转载 两个圆交点
问题描述:给两个相交的圆,第一个圆的圆心为(x1,y1),半径为r1,第二个圆的圆心为(x2,y2),半径为r2,求两个圆的交点。问题分析:《训练指南》上求两圆交点的模板用了atan2,acos等库函数,精度损失比较严重。下面介绍一种精度损失较小的做法:原文地址首先回顾一下圆的两种表示方法:圆的标准方程:(x−x0)2+(y−y0)2=r2圆的参数方程:{x=x0+r⋅cosθy=y0+r⋅sin...
2018-04-16 16:28:58 4584 1
转载 汇编入门必备知识
学习汇编前你应该知道的知识 1、汇编需要什么工具和程序,到哪里下载? 目前阶段,汇编程序仅需要两个程序就够了。masm.exe,link.exe。 前者是编译程序,后者是链接程序。另外,为了验证和调试程序,还需要一个程序debug.exe,该程序由windows本身就提供。 将二者下载后,放到某一个目录中(任意目录都可以),考虑到很多命令需要通过键盘敲入,所以建议你不要把文件放入到长文...
2018-03-24 00:28:00 790
转载 DEBUG各命令详细说明
启动DEBUG1.打开Windows命令窗口在Windows 95/98的环境中,打开命令窗口的步骤为:点击“开始”→“运行”,输入“command”命令; 在WindowsXP及WIN7的环境中,打开命令窗口的步骤为:点击“开始”→“运行”,输入“cmd”命令;2.启动DEBUG在命令窗口中启动DEBUG,启动命令一般为:DEBUG [文件名] [参数表]。其中:文件名指定被调试的文件,其包括...
2018-03-21 12:26:46 22092
转载 Chrod算法
Chrod算法是P2P中的四大算法之一,是有MIT(麻省理工学院)于2001年提出,其他三大算法分别是:CANPastryTapestryChord的目的是提供一种能在P2P网络快速定位资源的的算法,Cord并不关心资源是如何存储的,只是从算法层面研究资源的取得,因此Chord的API就简单到只有一个set、get。1、Chord是什么?Chord是一个算法,也是一个协议。作为一个算法,Chord...
2018-02-08 00:18:12 567
原创 七大排序
一、插入排序:算法的基本思想是:将待排序表看作是左右两部分,其中左边为有序区,右边为无序区。整个排序过程就是将右边无序区中的元素逐个插入到左边的有序区中,以构成新的有序区。基于这一思想的两个排序算法 直接插入排序算法 希尔排序算法二、交换排序:两两比较待排序的元素,发现倒序即交换。 冒泡排序 快速排序三、选择排序:在每一趟排序中,在待排序子表中
2017-12-15 16:42:44 224
转载 构建堆
堆排序中,最初的步骤就是建立一个堆。之前在一些公司的笔试题上面见到一些与建堆过程相关的题目,因为当时对建堆过程有个误解,所以经常选错。之前一直以为是在完全二叉树中依次插入序列中的元素,每插入一个元素,就调用siftup操作;而实际的建堆操作是序列中元素首先就全部填入一个完全二叉树,然后从第一个非终端节点开始,调用siftdown操作,依次调整。堆分为大根堆和小根堆,是完全二叉树。大根堆的要
2017-12-10 19:34:53 3437 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人