E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM.算法笔记
算法笔记
——左神进阶(1)KMP算法:一种改进的字符串匹配算法
KMP算法:一种改进的字符串匹配算法解决原始问题:str1和str2为两个字符串,其中str1中的某个子串是否等于str2.Java中String的getIndexOf(str1,str2)方法就是str2是否包含在str1中,包含返回true,不包含返回false。中间其实就采用了KMP算法。暴力算法:将str1从最开始的位置开始配,如果第一个跟str2中的首位符合,则接着向下比,如果不符合则将
猪施主
·
2020-08-04 16:46
算法笔记
算法笔记
——左神初级(8)哈希表、布隆过滤器、一致性哈希、并查集、岛问题
题目1:认识哈希函数和哈希表哈希表中元素是由哈希函数确定的。将数据元素的关键字K作为自变量,通过一定的函数关系(称为哈希函数),计算出的值,即为该元素的存储地址。哈希函数经典的哈希函数的输入域是无穷大的,接受的参数可以是string类型,返回一个16位的16个值范围的数。哈希函数的输出域是有穷尽的,虽然很大,但是是个固定的数值当输入参数固定的情况下,得到的输出值是固定的,它不是随机函数,样本固定得
猪施主
·
2020-08-04 16:45
算法笔记
算法笔记
——左神进阶(1)Manacher算法:寻找字符串中最长的回文串
Manacher算法:寻找字符串中最长的回文串原始问题Manacher算法例题:在末尾加最少字符,使整体为回文串原始问题Manacher算法是由题目“求字符串中最长回文子串的长度”而来。比如abcdcb的最长回文子串为bcdcb,其长度为5。我们可以遍历字符串中的每个字符,当遍历到某个字符时就比较一下其左边相邻的字符和其右边相邻的字符是否相同,如果相同则继续比较其右边的右边和其左边的左边是否相同,
猪施主
·
2020-08-04 16:14
算法笔记
《
算法笔记
》学习记录 Part 4 图(中)
第十章数据结构专题——图(中)10.4最短路径对任意给出的图G(V,E)和起点S、终点T,如何求S到T的最短路径,解决最短路径问题的常用算法有Dijkstra算法,SPFA算法、Bellman-Ford算法、Floyd算法10.4.1Dijkstra算法Dijkstra算法用来解决单源最短路径问题,即给定图G和起点S,通过算法得到S到其他每个顶点的最短距离。constintMAXV=1000;co
永动猪
·
2020-08-04 16:42
C++
Python3
算法笔记
—Maths
DailAlgorithmNotebook
算法笔记
系列文章,第一章PythonMathematics基本数值运算:1、最大值、最小值(maximum、minimum)#数组最大值deffindMax(nums
hhaowang
·
2020-08-04 14:19
Python学习笔记
算法笔记
PAT3-1入门模拟B1018锤子剪刀布
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第1行给出正整数N(≤105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。输出格式:输出
hao120929655
·
2020-08-04 14:56
算法笔记第三章
算法笔记
---问题 A: 关键路径
题目描述图的连接边上的数据表示其权值,带权值的图称作网。图可描述为顶点集为(a,b,c,d,e)边集及其权值为(始点,终点权值):ab3ac2bd5cd7ce4de6网的源点是入度为0的顶点,汇点是出度为0的顶点。网的关键路径是指从源点到汇点的所有路径中,具有最大路径长度的路径。上图中的关键路径为a->c->d->e,其权值之和为关键路径的长度为15。本题的要求是根据给出的网的邻接矩阵求该网的关键
、那年雪天
·
2020-08-04 14:35
算法笔记
C++
编程练习
【
算法笔记
】B1018 锤子剪刀布
【
算法笔记
】B1018锤子剪刀布1018锤子剪刀布(20分)大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大
collins0001
·
2020-08-04 13:50
【
算法笔记
】B1036 跟奥巴马一起编程
【
算法笔记
】B1036跟奥巴马一起编程1036跟奥巴马一起编程(15分)美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。
collins0001
·
2020-08-04 13:19
算法笔记
:动态规划(Dynamic programming)
动态规划问题一直是我心中永远的痛,说起来它的思想不复杂,就是把原问题分解成一个一个的子问题,逐渐分解下去。再详细一点说,对于某个问题,我们划分不同的状态和确定状态的表示方法,构建状态与状态之间的转移方程(问题与问题间的联系),最后确定问题的边界,解决问题。话是这么说,但是动态规划的问题实在是太灵活了,一方面很多题目难以确定是不是用动态规划做(说不定是贪心呢),另一方面状态转移方程很难确定,很容易写
彩虹糖梦
·
2020-08-04 13:22
数据结构与算法
PAT
算法笔记
(十六)————组个最小数
题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入描述:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格
Wind_white
·
2020-08-04 12:19
PAT
【
算法笔记
】高精度加减乘除
关于高精度:其实在学习高精度以前,我已经会用pascal打高精度的代码了,所以我今天基本就把加减乘的代码复习并且重新打了一遍,然后又学会了高精度除以低精度的取余做法,加下来就让为大家一一演示一下吧!高精度加法:最主要的就是要学会如何倒着输入(因为竖式是从各位开始加的,所以要反着做)如何用竖式模拟,如何进位,输出即可代码如下:#includeusingnamespacestd;intmain(){s
pigzhouyb
·
2020-08-04 12:48
《
算法笔记
》7.3 链表
一.链表的概念1.分为数据域和指针域:structnode{typenamedatd;//数据域node*next;//指针域};2.链表分为带头结点和不带头结点(头结点:data不存放数据,next指向第一个数据域有内容的结点);二.为新结点申请动态内存空间1.malloc函数:(C语言)头文件:#include;返回类型:同变量类型的指针;基本用法:typename*p=(typename*)
devilboy恶魔男孩
·
2020-08-04 12:06
《算法笔记》
【
算法笔记
】动态规划——走棋盘
题目描述一个棋盘有n行m列,从棋盘的左上角走到右下角,每次只能往右走一步,或者往下走一步,总共有多少种走法?Input:m=3,n=2Output:3总共有三种走法1.右->右->下2.右->下->右3.下->右->右解题思路假设将某个格子作为终点,该格子位于第iii行第jjj列,走法总数=终点上方格子的走法总数+终点左边格子的走法总数。原问题的解包含子问题的解,符合最优子结构的定义,典型的动态规
w8ed
·
2020-08-04 12:53
算法与数据结构
算法刷题
左神基础
算法笔记
-一
1.认识时间复杂度常数时间的操作:一个操作如果和数据量没有关系,每次都是固定的时间内完成的操作,叫做常数操作。时间复杂度为一个算法流程中,常数操作数量的指标。常用O(读作bigO)来表示。具体来说,在常数操作数量的表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分记为f(N),那么时间复杂度为O(f(N))。评价一个算法流程的好坏,先看时间复杂度的指标,然后再分析不同数据样本下的实际
铮诚
·
2020-08-04 12:40
用哈希算法求字符串匹配——
算法笔记
复杂度m*n它的思想类似于进制数转换,把目标数组看成一个ASCII数,然后求其hash值。#include#includeusingnamespacestd;longhash(stringstr)//求字符串的一个hash值{intseed=31;longhash=0;for(inti=0;i
Gao__June
·
2020-08-04 12:27
C++算法笔记
《
算法笔记
》9. 培养贪心思维、贪心算法深度实践
目录1贪心算法1.1基本概念1.2.1贪心算法解释1.2.2贪心算法的证明问题1.2贪心算法求解思路1.2.1标准求解过程1.2.2贪心算法解题套路1.3贪心算法套路解题实战1.3.1例一:会议日程安排问题1.3.2例二:居民楼路灯问题1.3.3例三:哈夫曼树问题1.3.4例四:项目花费和利润问题1贪心算法1.1基本概念1、最自然智慧的算法2、用一种局部最功利的标准,总是能做出在当前看来是最好的选
-Inky
·
2020-08-04 11:00
左神直通BAT
算法笔记
(基础篇)-上
个人技术博客:www.zhenganwen.top时间复杂度时间复杂度是衡量算法好坏的重要指标之一。时间复杂度反映的是不确定性样本量的增长对于算法操作所需时间的影响程度,与算法操作是否涉及到样本量以及涉及了几次直接相关,如遍历数组时时间复杂度为数组长度n(对应时间复杂度为O(n)),而对数据的元操作(如加减乘除与或非等)、逻辑操作(如if判断)等都属于常数时间内的操作(对应时间复杂度O(1))。在
weixin_34129145
·
2020-08-04 11:42
算法笔记
学习Part2:入门篇1——字符串处理
题目描述给定一句英语,要求编写程序,将句中所有单词倒序输出输入格式测试输入包含一个测试用例在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格输出格式每个测试用例的输出占一行,输出倒序后的句子样例输入HelloWorld样例输出WorldHello解决方案#include#in
上兰杂技师
·
2020-08-04 11:29
算法学习
ACM
算法笔记
HNU君陌此笔记为本人在准备ACM校赛时阅读资料所整理的总结心得,适合入门级的同学,仅供参考:第一部分语言第一章程序设计入门1.1算术表达式整数型用printf()时为%d,实数用%f输出,保留一位n数为printf(“%.nf”,)1.2变量及其输入整数型用scanf()时为%d,实数用%lf输入,%5d表示按5位数打印,%05d表示按5位数表示,不足补0。占位符和变量的数据类型一一对应,且每个
HNU君陌
·
2020-08-04 11:16
算法设计
九x算法 part1 python 入门
算法笔记
1.写一个程序,输出从1到n数字的字符串表示。如果n是3的倍数,输出“Fizz”;如果n是5的倍数,输出“Buzz”;3.如果n同时是3和5的倍数,输出“FizzBuzz”。classSolution(object):deffizzBuzz(self,n):results=[]foriinrange(1,n+1):ifi%3==0andi%5==0:results.append('fizzbuzz
或许快要下雪了吧
·
2020-08-04 11:44
算法
算法笔记
:二进制数有多少个1
32位的整数的二进制数表示有多少个1?一开始最容易想到的方法就是与2求余在除以2。这么一个循环来解决问题所以一开始就写出了以下代码publicintcountOnes(intnum){intn=0;while(num!=0){if(num%2==1){n++;}num/=2;}returnn;}以上代码效率不会特别高,还能够进行改进。最简单的改进方式就为将除以2这一部分改为二进制。但是该代码还是存
goasleep
·
2020-08-04 11:03
算法笔记
算法笔记
——左神进阶(例题)字符串加减乘除计算
字符串加减乘除计算经典例题,这题的3点说明是降低了一点难度,不然需要考虑有效性和溢出等状况。tips:在笔试面试时,关注容易出错的地方和边界条件,在刷题的过程中需要将特殊情况进行标记,多积累特殊的情况,面试官询问对于算法如何检查之类的可以先回答对数器,同时需要回答需要关注的特殊情况和边界条件。【题目】【思路】整个式子分为两种情况:没有括号:新建一个栈,将数字和符号都放到栈中,如果顶端的符号是+或者
猪施主
·
2020-08-04 11:01
算法笔记
《
算法笔记
》学习记录 Part 1
第三章入门模拟:3.1简单模拟:PAT-BPAT-B1001害死人不偿命的(3n+1)猜想(15)PAT-B1011.A+B和C(15)PAT-B1016.部分A+B(15)PAT-B1026.程序运行时间(15)PAT-B1046.划拳(15)PAT-B1008.数组元素循环右移问题(20)PAT-B1012.数字分类(20)PAT-B1018.锤子剪刀布(20)PAT-B1010.一元多项式求
永动猪
·
2020-08-04 11:52
PATB
《
算法笔记
》学习记录 Part 5 动态规划
第十一章动态规划专题11.1动态规划的递归写法和递推写法动态规划(DynamicProgramming,DP)是一种用来解决一类最优化问题的算法思想。简单来说,动态规划将一个复杂的问题分解成若干个子问题,通过综合子问题的最优解来得到原问题的最优解。需要注意的是,动态规划会将每个求解的子问题的解记录下来,这样当下一次碰到同样的子问题时,就可以直接使用之前的记录的结果,而不是重复计算一般可以使用递推或
永动猪
·
2020-08-04 11:52
C++
《
算法笔记
》学习记录 Part 2
第五章数学问题:5.1简单数学问题:PAT-B1003.我要通过!(20)PAT-B1019.数字黑洞(20)PAT-B1049.数列的片段和(20)5.2最大公约数与最小公倍数:最大公约数的两种写法,运用的原来是欧几里得算法(即辗转相除法)intgcd(inta,intb){return!b?a:gcd(b,a%b);}intgcd(inta,intb){if(b==0)returna;else
永动猪
·
2020-08-04 11:52
PATB
《
算法笔记
》 学习记录汇总目录
Part1第一章~第二章C/C++快速入门Part2第三章~第四章入门篇传送门简单模拟,查找元素,图形输出,日期处理,进制转换,字符串处理排序,散列,递归,贪心,二分,towpointers,其他高效技巧与算法Part3第五章数学问题传送门Part4第六章C++标准模板库(STL)介绍vectorsetstringmap传送门queuepriority_queuestack传送门algorithm
永动猪
·
2020-08-04 11:52
C++
算法笔记
——常用的math函数
C语言提供了很多实用的数学函数供我们使用,如果要使用他们,可以加上math.h头文件,下面来介绍几种我们常用的数学函数。fabs(doublex)该函数用于对double型变量取绝对值#include#includeintmain(){doublea=-12.56;printf("%.2f\n",fabs(a));return0;/*结果为12.56*/}floor(doublex),ceil(d
Love enough
·
2020-08-04 11:19
算法学习
算法笔记
:数组和字符串
算法笔记
:数组和字符串内容来源:刘汝佳《算法竞赛入门经典(第2版)》一、数组与字符数组1.一维/二维数组声明与使用方法(基础)※注意两个函数:memcpy和memset(1)memcpy(b,a,sizeof
锐不可当cr
·
2020-08-04 10:17
算法笔记系列
《
算法笔记
》学习记录 Part 6 字符串专题
第十二章字符串专题12.1字符串hash进阶字符串hash是将一个字符串S映射为一个整数,使得该整数可以尽可能唯一地代替字符串S。使用散列函数,H[i]=(H[i-1]*26+index(str[i]))%mod通过这种方式把字符串转换成范围上能接受的整数,在实践中发现,在int数据范围内,如果把进制数设为为一个10^7级别的素数p(如10000019),同时把mod设置为一个10^9级别的素数(
永动猪
·
2020-08-04 10:27
C++
《恋上数据结构第1季》队列、双端队列、循环队列、循环双端队列
CircleQueue循环队列实现索引映射封装循环队列–%运算符优化循环队列测试循环双端队列CircleDequeue循环双端队列实现循环双端队列–%运算符优化循环双端队列测试练习用栈实现队列数据结构与
算法笔记
目录
萌宅鹿
·
2020-08-04 07:11
恋上数据结构(第一季
+
第二季)
《恋上数据结构第1季》单向循环链表、双向循环链表以及约瑟夫环问题
静态链表数据结构与
算法笔记
目录:《恋上数据结构》笔记目录想加深Java基础推荐看这个:Java强化笔记目录链表的接口设计由于链表的大部分接口和动态数组一致,我们抽取出一个共同的List接口;packagecom.mj
萌宅鹿
·
2020-08-04 07:11
恋上数据结构(第一季
+
第二季)
P1082 同余方程—洛谷——
算法笔记
题目描述求关于xxx的同余方程ax≡1(modb)ax\equiv1\pmod{b}ax≡1(modb)的最小正整数解。输入输出格式输入格式:一行,包含两个正整数a,ba,ba,b,用一个空格隔开。输出格式:一个正整数x0x_0x0,即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1:复制310输出样例#1:复制7说明【数据范围】对于40%的数据,2≤b≤1,0002≤b≤1,0002
Flowery Me
·
2020-08-04 06:50
数论
算法笔记
二分搜索
算法笔记
C++
1.背景1.1结论在有序数组中查找某个值,或者在求最优解问题时,二分搜索非常有用。思想一般是先假定一个解,并判断是否可行,接着缩小解的范围继续判断。1.2概念二分搜索法,是通过不断缩小解可能存在的范围,从而求得问题最优解的方法。在程序设计竞赛中,经常可以见到二分搜索法和其他算法结合的题目。2.二分搜索2.1思想二分答案转化为判定。一个宏观的最优化问题也可以抽象为函数,其“定义域”是该问题下的可行方
weixin_34217773
·
2020-08-04 05:26
【
算法笔记
】数位DP入门
给定一个闭区间[A,B],让你求这个区间中满足某种条件的数的总数。而条件一般与数的大小无关,而与数的组成有关。例题:P2657[SCOI2009]windy数题目概述:不含前导零且相邻两个数字之差至少为22的正整数被称为windy数。windy想知道,在aa和bb之间,包括aa和bb,总共有多少个windy数?题意解析:如13,13,1,2,3,4等数字均为windy数,因为相邻两个数字之间的差大
Foryatto
·
2020-08-04 00:50
【Algorithm】
0034
算法笔记
——【分支限界法】最优装载问题
问题描述有一批共个集装箱要装上2艘载重量分别为C1和C2的轮船,其中集装箱i的重量为Wi,且装载问题要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。如果有,找出一种装载方案。容易证明:如果一个给定装载问题有解,则采用下面的策略可得到最优装载方案。(1)首先将第一艘轮船尽可能装满;(2)将剩余的集装箱装上第二艘轮船。1、队列式分支限界法求解在算法的循环体中,首先检测当前扩展结点的左儿子
风仲达
·
2020-08-03 19:10
算法
算法笔记——《算法设计与分析》
最优装载问题
分支限界法
算法笔记
最大堆
优先队列式
0007
算法笔记
——【分治法】最接近点对问题
问题场景:在应用中,常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中,常需要了解其邻域中其他几何对象的信息。例如,在空中交通控制问题中,若将飞机作为空间中移动的一个点来看待,则具有最大碰撞危险的2架飞机,就是这个空间中最接近的一对点。这类问题是计算几何学中研究的基本问题之一。问题描述:给定平面上n个点,找其中的一对点,使得在n个点的所有点对中,该点对的距离最小。严格地
风仲达
·
2020-08-03 19:10
算法
算法笔记——《算法设计与分析》
TSN算法的PyTorch代码解读(训练部分)
TSN算法的介绍可以参考博客TSN(TemporalSegmentNetworks)
算法笔记
。论文:TemporalSegmentNetworks:TowardsGoodPracticesfo
AI之路
·
2020-08-03 11:09
深度学习
计算机视觉
PyTorch
视频分类/理解/分析
坐标旋转(算法)
CoordinateRotation本文是有关二维,三维坐标旋转
算法笔记
。(围绕原点旋转,否则要x2=(x1-x0)cosD-(y1-y0)sinD)+x0)1.二维坐标旋转。
xiuzhentianting
·
2020-08-03 08:29
comm
数据结构与
算法笔记
lesson 16 八皇后问题
八皇后问题在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。#includeintcount=0;intnotDanger(introw,intj,int(*chess)[8]){inti,k,flag1=0,flag2=0,flag3=0,flag4=0,flag5=0;//判断列方向如果该列有皇后,则某个列的横坐标为1fo
写代码的judy
·
2020-08-03 08:14
数据结构
算法学习笔记
数据结构与
算法笔记
lesson 10 栈 二进制转换十进制
使用栈将二进制转换为十进制将二进制的每一位从栈里读出再计算#include#include#include#defineSTACK_INIT_SIZE20#defineSTACKINCREMENT10typedefcharElemType;typedefstruct{ElemType*base;ElemType*top;intstackSize;}sqStack;voidInitStack(sqS
写代码的judy
·
2020-08-03 08:13
数据结构
算法学习笔记
提高篇-图论-《
算法笔记
》同步笔记总结与补充
搜索的次数即为图中连通块的个数最短路径问题:求源点到其他顶点的最短距离传送门:提高篇-最短路径问题(图论)-《
算法笔记
》同步笔记总结与补充Dijkstra算法:解决
九筒-
·
2020-08-03 08:06
算法笔记
算法笔记
(C++描述)——KMP算法
概述以发现者名字字母命名的KMP算法,是一种比BF算法(最朴素的串匹配算法)更高效的模式串匹配蛮力算法。预备概念1.主串:即将在其中进行匹配子串查找的长字符串。2.模式串:用来在主串中作为匹配时的参照模板的短字符串。3.模式串匹配算法:用来在主串中找到一个与模式串完全相同的子串的算法,找到即匹配成功,反之匹配失败。4.BF算法:一种普通的模式串算法,时间效率为O(n^m)(其中m为主串长度,n为模
华丽而轻松地
·
2020-08-03 07:16
算法笔记
算法笔记
--树的直径 && 树形dp && 虚树 && 树分治 && 树上差分 && 树链剖分
树的直径:利用了树的直径的一个性质:距某个点最远的叶子节点一定是树的某一条直径的端点。先从任意一顶点a出发,bfs找到离它最远的一个叶子顶点b,然后再从b出发bfs找到离b最远的顶点c,那么b和c之间的距离就是树的直径。用dfs也可以。模板:constintN=1e6+5;inthead[N];intdis[N];boolvis[N];intcnt=0,b,mxn=0;structedge{int
weixin_34221073
·
2020-08-03 07:23
算法笔记
·链表(书中代码整理)
#includestructnode{intdata;node*next;};node*create(node*head,intArry[]){node*p,*ptr;ptr=head;for(inti=0;idata=Arry[i];//新结点p的数据域是数组的值p->next=NULL;//新结点p的指针域设为NULLptr->next=p;ptr=ptr->next;//等价于ptr=p;}
「已注销」
·
2020-08-03 04:26
c语言
目标跟踪SAMF
算法笔记
SAMF是在KCF的基础上改进的,采用多特征(灰度,Hog,CN)融合。Hog特征与CN特征能够实现互补(颜色与梯度))。并且采用多尺度搜索策略。多特征融合文章中的多特征融合就是简单的矢量叠加,公式如下:x是传统KCF算法中提取的单独特征,而Xc中是三种特征的混合。算法相当于将三种特征进行简单的矢量叠加。多尺度它的思想很简单,就是在比较的阶段对候选区域的目标做七个尺度的计算,与上一帧目标进行比较,
不知道不明了y
·
2020-08-03 03:59
目标跟踪
笔记
tracking
算法笔记
-快速排序(Quick Sort)之Selection
Quick-Selection问题描述:Goal:给了一个有N个元素的数组,找出最大的第K个元素。(或返回最大or最小的K个)Ex:Min(k=0),Max(k=N-1),Medium(k=N/2)思路:给数组Partition(如果是返回最大or最小的K个元素不一定要排序,因为没要求返回排好序的K个数,但Partition用的是QuickSort的),找到第k个最大的数。1.Partition数
Peggy_Chang
·
2020-08-02 22:56
算法笔记
算法与数据结构
【机器学习
算法笔记
系列】逻辑回归(LR)算法详解和实战
逻辑回归(LR)算法概述逻辑回归(LogisticRegression)是用于处理因变量为分类变量的回归问题,常见的是二分类或二项分布问题,也可以处理多分类问题,它实际上是属于一种分类方法。逻辑回归算法原理预测函数和决策边界逻辑回归的预测函数可以表示为:举一个例子,假设我们有许多样本,并在图中表示出来了,并且假设我们已经通过某种方法求出了LR模型的参数(如下图):这时,直线上方所有样本都是正样本y
fpzRobert
·
2020-08-02 22:07
机器学习
数据结构与
算法笔记
lesson 11 逆波兰计算器
逆波兰表达式对于(1-2)*(4-5),用逆波兰表示法,应该是12-45+*数字1和2进栈,遇到减号运算符则弹出两个元素进行运算并把结果入栈数字4和5入栈,遇到加号运算符,4和5出栈,并把结果入栈又遇到乘法,将9和-1弹出栈进行乘法计算,此时栈空并无数据压栈,-9位最终运算结果实现对逆波兰输入的表达式进行计算支持带小数点的数据正常表达式--->逆波兰表达式a+b--->ab+a+(b-c)----
写代码的judy
·
2020-08-02 21:36
数据结构
算法学习笔记
【常用数据结构及应用】
算法笔记
---链表
链表useList::*;enumList{//Cons:元组结构体,包含一个元素和一个指向下一节点的指针Cons(u32,Box),//Nil:末结点,表明链表结束Nil,}//方法可以在enum定义implList{//创建一个空列表fnnew()->List{//`Nil`为`List`类型Nil}//处理一个列表,得到一个头部带上一个新元素的同样类型的列表并返回此值fnprepend(se
刘玉刚
·
2020-08-02 20:17
4.数据结构与算法笔记
7.Rust知识-应用笔记
上一页
25
26
27
28
29
30
31
32
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他