![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础的学习
干塘村speecher
语音识别、说话人识别
展开
-
最大字段和问题(maxSubArray)
LeetCode: 54 (动态规划)问题描述: 给定由 n 个整数组成的序列 a1 , a2, …… , an ,求该序列字段和的最大值,当所以整数均为负值时定义其最大字段和为 0。数学描述为: MAX_SUBSTRING= MAX{0 ,max1<=i<=j<=nk=ija[k]}例子:给定{-2,11,-4,13,-5,-2},最大...原创 2020-05-06 22:16:15 · 1006 阅读 · 0 评论 -
编辑距离(从最优子结构到填表到伪码实现)
这学期有算法的课程,学习数据结构的时候,对动态规划并没有一个深刻的学习,趁课程期间,对这些基本的算法思想进行一个比较系统的学习,作文期间,可能会出现些许错误,谢谢提出改正。其实也是相当于一个学习记录,同时也是自己的思想分享,本人算法小白,望请大神赐教,谢谢!编辑距离(如有错误,欢迎提出讨论)概念:字符串的编辑距离,edit distance,是指把 字符串A 转成 字符串B 所需要的...原创 2020-04-15 22:39:02 · 1027 阅读 · 0 评论 -
大数乘法问题
由于高级程序语言数据类型有一定的范围,不能利用原子类型存储过大的数据,所以,大数的乘法问题对算法的初学者有一定的挑战性、练习性。以下是自己对大数乘法问题的解决,因为自己能力不行,没有完成代码的优化工作,仅仅利用此文章记录自己的学习过程。也希望各位大神指导指导。一、问题:实现大数的乘法。二、分析问题:1、因为原子类型的范围限制,自己选用数组对大数进行存储(也可以用STL 的 vector...原创 2019-03-13 21:09:21 · 787 阅读 · 0 评论 -
计算机网络响应码
本文是转载的,多谢原创作者!!原文:https://blog.csdn.net/Jacoob1024/article/details/822629381xx(临时响应)表示临时响应并需要请求者继续执行操作的状态代码。代码 说明100 (继续) 请求者应当继续提出请求。服务器返回此代码表示已收到请求的第一部分,正在等待其余部分。101 (切换协议) 请求者已要求服务器切换协议,...转载 2019-03-23 11:46:55 · 270 阅读 · 0 评论 -
计算二进制中1的个数
方法1:利用取余的方式:用目标数对2取余,结果为1即1的个数加1其原理其实就是将十进制化成二进制的过程,在过程中记录1的个数源代码:int fun1(int num){ int count = 0; int temp; while(num){ temp = num % 2; if(temp == 1) count ++; num /= 2; } ret...原创 2019-03-23 15:10:33 · 1377 阅读 · 0 评论 -
寻找水王(编程之美)
问题简要描述:在数据集中,如何很快地找到超过数据集半数的数。example: input:2 3 2 4 2 6 2 3 2 2processing:.......... result: 2分析一:利用排序算法,将数据进行排...原创 2019-07-24 01:43:08 · 125 阅读 · 0 评论 -
快速排序算法的基本思想及基本实现
快速排序在枢轴的确定上有很多方式,该篇只是讨论基本的快速排序思想,默认首个元素即为枢轴。待日后对其进行学习补充。欢迎讨论学习。凌晨两点写完的稿,难免会有错别字,敬请谅解。原始数据: 左边 40 56 1 9 12 19 ...原创 2019-07-23 01:58:29 · 1424 阅读 · 0 评论 -
C++ 实现进制转换
#include <iostream>#include <cstdio>#include <vector>#include <iterator>using namespace std;void convert(int m,int n);int main(void){ int m,n; cin>>m>&g...原创 2019-09-15 23:52:08 · 227 阅读 · 0 评论