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.Folyd(最容易实现)单源最短路:2.Dijkstra(用点进行松弛)(文字与图片来自
啊哈算法
)3.Bellman-Ford(用边进行松弛)4.spfa
pursue_my_life
·
2020-07-02 14:40
algorithm
date
structure
dijkstra
Floyd
单源最短路
多源最短路
算法初步
比较计算多项式的两种不同的算法#include#include#include#defineMAXN100#defineMAXK1e6clock_tstart,stop;doubleduration;doublefunc1(intn,doublea[],doublex){doublep=a[n];for(inti=1;i=1;i--){p=a[n-1]+x*p;}returnp;}intmain(
陈智涛
·
2020-07-02 02:44
啊哈算法
搜索应用之再解炸弹人(DFS与BFS)
//广搜#include#include#includestructnode{//存此点的坐标,消灭敌人数intx;inty;intsum;};structnodequeue[20];//队列实现BFSinthead=0;inttail=0;charmap[21][21];//存图intbook[21][21];//标记走过的点intn;//图的规模intmax=-1;//消灭敌人最多的数量int
ccDLlyy
·
2020-07-01 19:45
搜索(深搜/广搜/...)
啊哈算法
啊哈算法
之炸弹人
(图片来源于
啊哈算法
书中截图)现在有个特殊的关卡,只有一枚炸弹(炸弹威力大杀伤距离足够
weixin_30617695
·
2020-07-01 05:09
算法初步
1、1e-5即10^-5进制转换1、k进制数转换为10进制数:例如k进制数abcdef(这是一个6位数)它就是a*k^5+b*k^4+c*k^3+d*k^2+e*k^1+f*k^0散列和hash初步1、散列:将元素通过一个函数转换为整数,使得该整数可以尽量唯一地代表这个元素。2、直接把输入的数作为数组的下标来对这个数的性质进行统计(很实用)或是线性变换(即H(key)=a*key+b)3、除留余数
zlppassion
·
2020-06-30 18:22
算法
Java后端技术+ Java工程师书单
《图解算法》《
啊哈算法
》这两部书籍非常适合学习算法的入门,前者主要用图解的形式覆盖了大部分常用算法,包括dp,贪心等等,可以作为入门书,后者则
单身贵族男
·
2020-06-30 16:33
java基础
全排列——深度优先搜索
1.参考链接2.完整代码1.参考链接参考:
啊哈算法
[啊哈磊著]第四章第1节:不撞南墙不回头——深度优先搜索链接2:递归实现全排列问题2.完整代码#includeusingnamespacestd;inta
__矮油不错哟
·
2020-06-30 15:53
C++
《
啊哈算法
》笔记(二)
1克鲁斯卡尔算法-图的最小生成树:任意两点之间都有一条线路可以相通2普里姆算法(优化)-图的最小生成树3匈牙利算法-二分图最大分配4主元素问题-寻找数量超过50%的元素1克鲁斯卡尔算法解决图的最小生成树问题,即任意两点之间都有一条线路可以相通//按照边的权值进行从小到大排序,选择权值较小的,两个顶点不在同一集合内的边(即不会产生回路的边),加入到树中,直到加入了n-1条边为止//时间复杂度为O(n
oldSix_Zhu
·
2020-06-30 12:40
《算法笔记上机实验指南》第4章 入门篇(2)---
算法初步
4.1排序
patA1012单词:Eachinputfilecontainsonetestcase.每个输入文件包含一个测试用例corresponding相应的separatedbyaspace空格隔开Hence所以题意:输入:1.输入n,m2.输入n个学生的idCME(学生编号,C语言成绩,数学成绩,英文成绩)3.输入m个要查询的学生id输出:1.对应2.输出学生编号,总排名,考场位置,数组在考场内的排名3
wsfhdhjs
·
2020-06-29 20:17
《算法笔记上机实验指南》
《算法笔记上机实验指南》第4章 入门篇(2)---
算法初步
4.6 two pointers
patA1085生词:题意:在一个数组中,满足max#includeusingnamespacestd;constintmaxn=100010;intn,p,a[maxn];/*解题思路:题意:1.找出满足最大值>n>>p;for(inti=0;i>a[i];}sort(a,a+n);//递增排序intans=1;//最大长度,初值为1(表示至少有1个数字)for(inti=0;i#include
wsfhdhjs
·
2020-06-29 20:17
《算法笔记上机实验指南》
《算法笔记上机实验指南》第4章 入门篇(2)---
算法初步
4.5二分
patA1085生词:sequence一连串parameter范围题意:输入:1.输入n个数字和p输出:满足最大值#includeusingnamespacestd;constintmaxn=100010;intn,p,a[maxn];/*解题思路:题意:1.找出满足最大值>n>>p;for(inti=0;i>a[i];}sort(a,a+n);//递增排序intans=1;//最大长度,初值为1
wsfhdhjs
·
2020-06-29 20:17
《算法笔记上机实验指南》
《算法笔记》第4章 入门篇(2)---
算法初步
4.7其他高效技巧和算法
4.7.1打表4.7.2活用递推:patA1093题意:输入:1.输入一个字符串输出:输出pat的个数解题思路1:参考代码1:#include#includeusingnamespacestd;/*解题思路:1.只要找到一个A,用它左边的p的个数*它右边p的个数,将所有的乘积结果累加,就是最终结果2.统计每一个位置它左边A的个数,包含当前位,用if-else语句:如果字符为'p'则加1,如果不是则
wsfhdhjs
·
2020-06-29 20:17
《算法笔记》
《算法笔记》第4章 入门篇(2)---
算法初步
4.2散列
4.2.1散列的定义与整数散列1.散列的引入:2.散列的概念:1.在N个数中,查询M个数是否存在#includeusingnamespacestd;constmaxn=100010;boolv[maxn]={false};intmain(){intn,m;cin>>n>>m;for(inti=0;i>temp;v[temp]=true;}for(inti=0;iusingnamespacestd;
wsfhdhjs
·
2020-06-29 20:17
《算法笔记》
算法
《算法笔记》第4章 入门篇(2)---
算法初步
4.6 two pointer
4.6.1什么是twopointerstwopointers的引入:for(inti=0;iB[j])C[index++]=B[j++];}while(itemp)//A[right]的值比temp大则将right下标--,找到第一个比temp小的值,然后将值放到前面{right--;}A[left]=A[right];while(lefttemp)//A[left]的值比temp小,则left+
wsfhdhjs
·
2020-06-29 20:17
《算法笔记》
《算法笔记》第4章 入门篇(2)---
算法初步
4.5二分
4.5.1二分查找二分查找概念:二分查找实例:注意二分查找的过程与序列的下标从0开始还是从1开始无关,参考代码如下:#includeusingnamespacestd;interfen(inta[],intleft,intright,intx){intmid;while(leftx)right=mid-1;elseif(a[mid]=x)right=mid;elseif(a[mid]x)right
wsfhdhjs
·
2020-06-29 20:17
《算法笔记》
july算法1——
算法初步
1.算法复杂度谈算法不谈复杂度=耍流氓在实现之前,我们要预估算法所需要的资源时间:基本操作次数(汇编指令条数)空间:占用内存字节数区别:空间可以再利用O(1)基本运算,+,-,*,/,%,寻址O(logn)二分查找O(n1/2)枚举约数O(n)线性查找O(n2)朴素最近点对O(n3)Floyd最短路普通矩阵乘法O(nlogn)归并排序快速排序的期望复杂度基于比较排序的算法下界O(2n)枚举全部的子
王侦
·
2020-06-29 09:51
快速排序法
来源于
啊哈算法
,这本书写的还是简单易懂的,而且亲测有效.假设我们现在对“61279345108”这个10个数进行排序。
想名真难
·
2020-06-27 09:33
数据结构和算法
3.5 菜鸟无畏——《逆袭大学》连载
高中的数学课中有“
算法初步
”的一个模块,势单力薄,似乎也并未在学生头脑中留下什么印象。当开始进入这样一个全新的世界时,不少人遇到了困难。在我的教
迂者-贺利坚
·
2020-06-26 17:34
逆袭大学
逆袭大学——传给IT学子正能量
简单感知机的实现
感知机
算法初步
实现importnumpyasnp#阶跃函数deff(y):return1ify>0else0defAnd():x=np.array([[0,0],[0,1],[1,0],[1,1]])#
Artra_Soong
·
2020-06-25 04:48
快速幂算法(全网最详细地带你从零开始一步一步优化)
快速幂算法——带你从零开始一步一步优化目录快速幂算法——带你从零开始一步一步优化什么是快速幂算法再次思考快速幂
算法初步
入门压榨性能再优化终极优化参考资料博客文章版权声明什么是快速幂算法首先,我们先来看一道
刘扬俊
·
2020-06-25 00:38
程序设计
《算法笔记上机实验指南》第4章 入门篇(2)---
算法初步
4.2散列
patA1084题意:输入:1.输入字符串s1,s2输出:1.输出s2中没有s1的字符,并且必须是大写,且不能重复解题思路1:1.第1部分:找出s1中有但是s2中没有的,同时转化为大写字符放到字符串s中2.第2部分:消除相同的参考代码1:#include#includeusingnamespacestd;/*解题思路:1.第1部分:找出s1中有但是s2中没有的,同时转化为大写字符放到字符串s中2.
wsfhdhjs
·
2020-05-25 23:48
《算法笔记上机实验指南》
算法
目录 - 数学基础
03局:必修一函数的应用数学基础第04局:必修二空间几何体数学基础第05局:必修二点、直线、平面之间的位置关系数学基础第06局:必修二直线与方程数学基础第07局:必修二圆与方程数学基础第08局:必修三
算法初步
数学基础第
dotNET之家
·
2020-04-06 07:35
基于Unity3D平台的三维虚拟城市研究与应用
文中采用了一种新的模式进行三维虚拟城市的设计,采用三维
算法初步
建模,
Stray_ZiYou
·
2020-04-06 06:12
啊哈算法
学习笔记
冒泡排序每次比较相邻的两个数,每一趟只能将一个数归位,所以需要n-1趟冒泡排序的原理,每次之恩那个确定一个数归位,第一趟只能确定末尾上数水桶排序的速度最快,但是不能处理很多数据,空间复杂度很大冒泡排序的时间复杂度很大O(N2)水桶排序的时间复杂度是O(m+n)快速排序的时间复杂度是O(NlogN)第二章栈队列链表队列headtill栈的实现很简单,只需要一个一维数组和一个指向栈顶的变量的top就可
懒惰的IoT程序员
·
2020-03-26 15:01
算法初步
算法的定义算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或者是多个操作。算法的特性1.输入输出:算法具有零个或者多个输入,对于绝大多数情况来说,输入参数是很有必要的,担当有些情况仅仅需要我们输出,比如打印一个“helloworld”对于这样的需求我们只需要输出就可以了,因此算法至少有一个或者多个输出。2.有穷性:算法在执行有限的步骤后,会自动结束而不会出现无
DeepChafferer
·
2020-03-07 19:49
dfs基础
dfs—深度优先搜索(以《
啊哈算法
》一书中的为例)dfs可以看作一种宏观的以回溯法为基础的搜索方式,只需保证前几步(甚至只要思路正确)正确,就能保证整个dfs的正确性。模板:voiddfs(...)
laochonger
·
2020-03-02 18:52
算法笔记和上机实战训练指南(附下载)
算法笔记和上机实战训练指南-两本完整版(胡凡、曾磊著)本书内容包括:C/C++快速入门、入门模拟、
算法初步
、数学问题、C++标准模板库(STL)、数据结构专题(二章)、搜索专题、图算法专题、动态规划专题
zhangvalue
·
2020-02-29 21:20
C
计算机
《
啊哈算法
》笔记(一)
1桶排序2冒泡排序3快速排序4队列,栈,链表5弗洛伊德算法-最短路径:求两个城市之间的最短路径6迪杰斯特拉算法-单源最短路径:指定一个点到其余各个顶点的最短路径7贝尔曼福特算法(优化)-单源最短路径:解决了负权边的问题8堆9堆排序10并查集1桶排序//根据最大值设立桶数,每出现一个数,就在对应编号的桶中放旗子做标记,最后根据旗子数打印桶序数//时间复杂度为O(m+n),但是浪费空间voidtong
oldSix_Zhu
·
2020-02-19 23:55
[
啊哈算法
]我要做月老
Description小哼今天和小伙伴们一起去游乐场玩,终于可以坐上梦寐以求的过山车了。过山车的每一排只有两个座位,为了安全起见,是每个女生必须和一个男生做一排。但是,每个人都希望与自己认识的人坐在一起。如何安排才可以让更多认识的男生和女生坐在一起呢?Input输入第一行为两个整数n,m。n表示有n个人(其中前1~n/2号为女生,n/2+1~n号为男生),m表示有m个关系。(12//#includ
ice--cream
·
2020-02-03 11:00
[
啊哈算法
]关键道路(图的割边)
Description割边也称为桥,即在一个无向连同图中,如果删除某条边后,图不再联通,那么这条边就是图的割边。下图中左图不存在割边,而右图有两条割边,分别是2-5和5-6。Input输入第一行有两个整数n,m。n表示有n个顶点,m表示有m条边。接下来m行,每行形如"ab"表示顶点a和顶点b之间有边。Output输出图的所有割边,形如"a-b"表示顶点a到b的边。SampleInput661413
ice--cream
·
2020-02-03 10:00
[
啊哈算法
]重要城市(图的割点)
一场大战即将开始...我们已经掌握了敌人的城市地图,为了在战争中先发制人,决定向敌人的某个城市上空投放炸弹,来切断敌人城市之间的通讯和补给,城市地图如下:我们可以炸毁2号城市,这样剩下的城市之间就不能两两相护到达了。Input第一行有两个整数n,m。n表示有n个顶点,m表示有m条边,接下来m行,每行形如“ab”表示顶点a和顶点b之间有边。Output输出要炸毁的城市。SampleInput6714
ice--cream
·
2020-02-03 09:00
2020.1.15~1.20学习总结
学习总结这五天,首先是将10~13号学的内容通过
啊哈算法
和大话数据结构这两本书重新仔细理解一次,然后做了几个补题,我发现对于KMP算法和归并排序我已经熟练一些,但也只会解决一些简单问题,而二叉树和栈和队列我仍然不熟练
HJKarry
·
2020-01-21 20:16
《算法笔记》之
算法初步
基础算法:排序、散列、递归、贪心、二分以及其他高效技巧1.排序:排序主要可以分为:选择排序、插入排序选择排序:主要介绍最为常用的简单选择排序简单选择排序:基本思路是将一个序列分为1~n个单元,首先从这n个单元里选择出来最小的单元,将其与第一个位置的单元相交换,接着从2~n个单元里,找出最小单元,将其与第二个位置的单元相交换,依次进行下去......。这样在n趟操作之后就会形成一个从小到大的有序序列
喵喵与呱呱
·
2020-01-11 18:00
算法初步
——贪心B1023.组个最小数
#include#include#includeusingnamespacestd;constintMAX_LEN=100005;intmain(){inttemp[10];for(inti=0;i>temp[i];count+=temp[i];}for(inti=0;i
JasonPeng1
·
2020-01-08 21:00
算法初步
——哈希表A1048Find Coins
思路:twopointers#include#include#includeusingnamespacestd;constintMAX_LEN=100005;boolcmp(inta,intb){returna>b;}intmain(){//inttemp[MAX_LEN];/*for(inti=0;i>n;cin>>m;inttemp[n];for(inti=0;i>temp[i];}sort(
JasonPeng1
·
2020-01-07 18:00
算法初步
——哈希表A1050.String Subtraction
#include#include#includeusingnamespacestd;constintMAX_LEN=10005;intmain(){charfir[MAX_LEN];charsec[MAX_LEN];fgets(fir,MAX_LEN,stdin);fgets(sec,MAX_LEN,stdin);intlen1=strlen(fir);intlen2=strlen(sec);in
JasonPeng1
·
2020-01-07 16:00
算法初步
——哈希表A1041.Be Unique
#include#include#includeusingnamespacestd;constintMAX_LEN=10005;intmain(){intn;cin>>n;inttemp[MAX_LEN];for(inti=0;i>temp[i];intt;cin>>t;temp[t]++;result[i]=t;}inti;for(i=0;i
JasonPeng1
·
2020-01-07 16:00
算法初步
——哈希表B1047.编程团体赛
#include#include#includeusingnamespacestd;constintMAX_LEN=10005;//charstr[MAX_LEN];//inthashTable[30]={0};structteam{intteamnumber;intnumber;intgrade;}temp[MAX_LEN];boolcmp(teama,teamb){returna.grade>
JasonPeng1
·
2020-01-07 14:00
算法初步
——排序 A1012.The Best Rank(25)
#include#includeusingnamespacestd;constintMAX_LEN=2005;//constintMAX_D=31;structstudent{intid;intCgrade;intMgrade;intEgrade;intAgrade;}stu[MAX_LEN];intmain(){intn,m;scanf("%d%d",&n,&m);inttemp[m];for(
JasonPeng1
·
2020-01-05 12:00
算法初步
——排序B1015/A1062.德才论
#include#includeusingnamespacestd;constintMAX_LEN=100005;//constintMAX_D=31;structstudent{intnumber;intfir;intsec;inttotal;intgrade;};boolcmp(studenta,studentb){if(a.grade!=b.grade){returna.gradeb.tot
JasonPeng1
·
2020-01-05 09:00
恩智车边缘检测
算法初步
了解
恩智车中soble算子边缘检测的用法:1->获取原图像数组;2->图像模糊化处理;3->计算soble算子;ps:不需要处理全部图像,处理全部一般k60fx(10ms左右);根据需求处理;ps:定义图形数组时w和h不要搞反了;!!!备注:图片选自论文:Sobel与阈值相融合的边缘检测算法黄文举,陈卓佳,李健创,陈晓敏(华南师范大学物理与电信工程学院,广东广州510006)
ddl又来了
·
2019-11-17 20:40
soble
智能车
边缘处理
排序:桶排序、冒泡排序、快速排序
拜读《
啊哈算法
》后的内容笔记。
Ann_l
·
2019-11-03 04:36
基于scratch实现高中《数学(必修三)》
算法初步
中的海伦-秦九昭公式
人教版高中《数学(必修三)》增加了
算法初步
模块。算法是数学及其应用的重要组成部分,是计算机科学的重要基础,是连接要解决问题与计算机能够理解的程序语言之间的桥梁。
少儿创客
·
2019-11-02 04:55
字符串的排列
啊哈算法
上提到过解决方案,可以想想一个人拿着一些数字分别向盒子里面放。假设先将a放在第一个盒子,第二个盒子可以放b和c,假设放b,第三个只能放c。然后手里没有字母了。一次排列完成。然
鸿雁长飞光不度
·
2019-10-31 08:27
Tarjan
算法初步
一、前置知识:强连通分量:有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大(看清是极大,不是最大)强连通子图,称为强连通分量(stronglyconnectedcomponents)。一个
千叶繁华
·
2019-10-14 21:00
《算法笔记》学习笔记 上
数学问题1.简单数学2.最大公约数3.最小公倍数(leastcommonmultiple)4.分数5.素数(Primenumber)6.质因子分解7.大整数8.拓展欧几里得算法及相关问题9.组合数四.
算法初步
zz的博客
·
2019-10-12 15:35
编程
算法
csp
算法笔记
啊哈算法
学习笔记,JavaScript实现冒泡排序
lett;//排序中需要用到的变量leta=[];//给出排序后的数组functionbubbleSequence(arr){letarrLength=arr.length;for(leti=1;i<=arrLength;i++){a[i]=arr[i-1];}console.log(a,'a');for(leti=1;i<=arrLength-1;i++){for(letj=1;j<=arrLe
89089答复
·
2019-08-22 08:41
雪花算法(07)雪花算法最终版
雪花
算法初步
完成后,我们讨论了几个位运算的写法,大家知道雪花算法一旦确定后,很多数字都是定死的,比如机器占多少位,或者时间向左位移多少,这些在算法具体逻辑确定后就不会变了。
程序员郭艺宾
·
2019-08-15 13:00
算法初步
---基本的数据结构(java为例)
最近搞算法,觉得超级吃力的,一直以为数学好的,数学可以考试满分,算法一定没什么问题,贱贱地,我发现我自己想多了,还是自己的基础薄弱吧,今天我来补补最基础的知识。算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这
oO从零开始Oo
·
2019-07-23 22:00
acm电子资料分享(包括紫书,白书,
啊哈算法
)
链接:https://pan.baidu.com/s/1wAjvj4juFFIzXO322olSVQ提取码:aqbg作为一个acm菜鸡,空有那那那那么多的资料,有些挺好的又没时间看,故此分享给acm刚入门的伙伴们emmmmmmmm,acm一途深似海Lifeisfantastic,comeon!!!
刘一手emm
·
2019-06-16 12:16
计算机各类资料分享
上一页
1
2
3
4
5
6
下一页
按字母分类:
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
其他