算法与数据结构
hustanding
这个作者很懒,什么都没留下…
展开
-
动态规划-计算字符串之间的距离
题目描述Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的,故又叫Levenshtein Distance。Ex: 字符串A:abcdefg 字符串B: abcdef通过增...原创 2018-08-12 09:49:57 · 1720 阅读 · 0 评论 -
不规则多边形重心求解
文章目录一、不规则多边形重心求解1.1 三角形重心计算方法1.2 三角形面积计算方法1.3 多边形面积的计算方法1.4 不规则多边形的重心计算方法一、不规则多边形重心求解1.1 三角形重心计算方法设三角形的三个顶点位置为A(x1,y1)A(x_1,y_1)A(x1,y1),B(x2,y2)B(x_2,y_2)B(x2,y2),C(x3,y3)C(x_3,y_3)C(x3,y3)...原创 2019-09-22 10:39:25 · 13691 阅读 · 1 评论 -
数据结构:栈的应用举例(严蔚敏版)
本文将数据结构学习中栈的应用举例的几个例子规整到本文当中,经测试均准确!1.数制转换/******************************************************************************* 数据结构练习---------------------------------------...原创 2017-07-05 10:53:53 · 4672 阅读 · 0 评论 -
LeetCode_343:数字划分问题的三种解法
题目描述https://leetcode-cn.com/problems/integer-break/给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 ×...原创 2019-01-19 15:30:07 · 372 阅读 · 0 评论 -
大整数相加和相乘
大整数相加/*******************************************************************************功 能:超长整数相加创建时间: 2018-08-05作 者:Elvan修改时间:作 者:****************************************************...原创 2018-09-14 10:25:47 · 396 阅读 · 0 评论 -
动态规划-字符串交叉问题
题目描述给出三个队列 s1,s2,s3 ,判断 s3 是否是由 s1 和 s2 交叉得来。 如:s1 为 aabcc , s2 为 dbbca。 当 s3 为 aadbbcbcac 时,返回 true(即将 s1 拆成三部分: aa,bc,c 分别插入 s2 对应位置) 否则返回 false。输入 aabcc,dbbca,aadbbcbcac输出 true输入样例...原创 2018-09-09 12:10:33 · 698 阅读 · 0 评论 -
2018小米秋招笔试题-24点
题目描述链接:https://www.nowcoder.com/questionTerminal/263fa05acac5424a91214694a1c1eb8f有n个1~23的整数,写一个算法,求出有多少个相互不同的子集合的和为24点。输入描述: 输入数据包含一组 每组的第一行包括一个整数n(1 <= n <= 23) 第二行包括n个整数1 <...原创 2018-09-04 12:55:36 · 1662 阅读 · 0 评论 -
2019网易提前批笔试题-塔
题目描述链接: https://www.nowcoder.com/questionTerminal/54868056c5664586b121d9098d008719orderByHotValue=1&page=1&onlyReference=false小易有一些立方体,每个立方体的边长为1,他用这些立方体搭了一些塔。 现在小易定义:这些塔的不稳定值为它们之中最高的塔与最低...原创 2018-08-31 22:02:24 · 767 阅读 · 0 评论 -
2019广联达校招笔试题-字符串替换
题目描述将给定的数转换为字符串,原则如下:1对应a,2对应b,…,26对应z。 示例 输入 12258 输出 “abbeh”,”aveh”,”abyh”,”lbeh”,”lyh” 编写函数给出可以转换的字符串的个数。题目思路题目仅仅要求给出种类的数,那么我们可以具体的来分析 1. 当字符串为空串,返回0 2. 当字符串长度为1,返回1...原创 2018-08-31 02:33:16 · 2236 阅读 · 2 评论 -
哈希表的原理和使用(C++代码)
概念散列技术是在记录的存储位置和他的关键字之间建立一个确定的对应关系f,是的每个关键字key对应一个存储位置f(key)。查找时,根据这个对应的关系找到给定值key的映射f(key),若查找集合中存在这个记录,则必定在f(key)的位置上。我们把这种对应关系f成为散列函数,又称为哈希(Hash)函数。采用散列技术将记录存储在一块连续的存储空间中,这块连续空间称为散列表或哈希表(Hash-Tab...原创 2018-08-12 22:48:32 · 51693 阅读 · 19 评论 -
经典排序算法(C++实现)
各个排序算法的比较以下排序算法均使用void Sort(ElemType a[], int n)类似的格式,其中,a为待排序的数组,n为数组元素个数。归并排序/*******************************************************************************功 能: 归并排序创建时间:2018-06-...原创 2018-08-13 12:47:11 · 268 阅读 · 0 评论 -
字符串分割算法
因为做华为上机题的时候,经常会碰到字符串分割的问题,为了以后使用方便,所以写了一个自定义的库函数,写了三种方法,经过大量编程题的考验。方法一 使用char作为分隔符,这种比较适用于简单的字符串分割,比如IP地址的分割,坐标的值读取方法二 使用string作为分隔符,这时候的分隔符可以是多个字符的,这种稍微复杂一些,但是原理大致相同方法三 使用头尾指针法(一开始...原创 2018-08-12 20:29:13 · 4301 阅读 · 0 评论 -
不规则多边形等比例缩小及等间距缩小算法
文章目录不规则多边形等间距等比例缩小等间距缩小算法2.2 等比例缩小算法判断点是否位于多边形内部不规则多边形等间距等比例缩小等间距缩小算法原理参考:https://blog.csdn.net/leon_zeng0/article/details/73500174多边形的重心点为G(x,y)G(x,y)G(x,y),重心的求解方法见我的另外一篇博客不规则多边形重心求解。设需要向内缩进的...原创 2019-09-22 16:13:18 · 8802 阅读 · 14 评论