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
算法初步—啊哈算法
1 数据结构与
算法初步
栈 队列 顺序表 链表
数据结构与
算法初步
1数据结构与算法1.1介绍数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,而且支持访问和处理数据的操作。
健浩
·
2020-08-16 00:20
数据结构与算法入门
第六次scrum meeting记录
座二楼各组员工作情况团队成员昨日完成任务明日要完成任务赵晓宇评分界面搭建issue17课程列表页面搭建issue20杨艺媛课程页面动态组件搭建(part1)issue12课程页面动态组件搭建(part2)issue12夏欣怡课程页面数据对接issue23搜索
算法初步
实现
weixin_30861459
·
2020-08-15 16:46
C语言复试上机(入门篇-
算法初步
)
PAT排名问题描述:每一个输入文件是一个考场的信息。在每个考场中,第一行包括一个正整数N(#includeusingnamespacestd;structStudent{charid[15];//准考证号intscore;//分数intlocation_number;//考场号intlocation_rank;//考场内排名inttotal_rank;}stu[100];boolcmp(Stude
Thinkobj
·
2020-08-11 20:17
C语言
C语言复试上机(入门篇-
算法初步
之排序算法)
冒泡排序:#includeintmain(){inta[5]={1,5,8,3,0};inti,j,l,temp;for(i=1;i=a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}for(i=0;iintmain(){inta[5]={1,5,8,3,0};inttemp,min,count,n=5;for(inti=0;iintmain(){inta[5]
Thinkobj
·
2020-08-11 20:45
C语言
浅析-
啊哈算法
-宝岛探险之小岛个数(深度优先)
浅析-
啊哈算法
-宝岛探险欢迎大家批评指正//
啊哈算法
114~116页代码/*使用深度优先求地图上的独立小岛数*/#includeinta[51][51];intbook[51][51],n,m,sum;
Yolanda-Sun
·
2020-08-10 23:34
算法
DFS迷宫问题模型(具体模拟过程见《
啊哈算法
》)
问题描述:小哈在n×m的矩形迷宫里迷了路,小哼来解救小哈。已知小哈在迷宫的坐标为(p,q),小哼最开始站在在迷宫的第0行第0列。问小哼最少要走多少步才能走到小哈的所在位置。输入:n,m(n行m列的迷宫),n行m列的迷宫p,q(小哈所在位置的横坐标,小哈所在位置的纵坐标)输出:小哼最少要走的步数代码:#include#include#include#include#include#include#i
weixin_30839881
·
2020-08-10 23:51
BFS迷宫问题模型(具体模拟过程见《
啊哈算法
》)
题目描述与DFS模型走迷宫那篇一样。小哈被困在迷宫里,小哼解救小哈。这里用BFS来写。BFS(广搜)与DFS(深搜)的区别就在于,DFS是“不撞南墙不回头”,一条路走到不能再走之后才会回到起始点,另开辟一条新的道路;而BFS是将道路层层扩展,走到一个点时会同时搜索附近能到达的点,同时进行。这里先附上我最开始的代码(但编译出来是错的):#include#include#include#include
weixin_30484739
·
2020-08-10 22:19
浅谈Floyd解决最短路问题
啊哈算法
看到结尾部分,大佬说要给我几个题测测我到什么水平了,于是就有了这篇在被虐中写出的博客,不废话了,粘题大佬告诉我说这是一道裸的不能再裸的最短路题,但我还是挂了好几次(咸鱼没跑了)先粘上我开始的错误代码再慢慢说
驼君
·
2020-08-10 20:42
算法
解密QQ号----
啊哈算法
////Createdbyjalon18-9-2.//#includeusingnamespacestd;intmain(){listli={6,3,1,7,5,8,9,2,4};vectorv;while(li.size()>0){intt=li.front();li.pop_front();v.push_back(t);if(li.size()>0){t=li.front();li.pop_f
爱玲姐姐
·
2020-08-07 14:47
题解
算法
最短路径(Dijkstra算法)
模板:代码来自
啊哈算法
#includeinte[101][101],dis[101],book[101];inti,j,m,n,u,v,min;inta,b
_Zer0
·
2020-08-05 11:56
图论
算法初步
之排序
这一小节的内容都是排序,排序所能涉及到的内容很多。在这些题目中,冒泡,选择排序偶尔会用到。因为涉及到的数据量并不大,因此不会超时。多数情况下,调用sort函数可以解决大部分需要排序的东西。sort内部采用类似快速排序的的机制运作,很少会超时。还有就是在操作字符串的时候,很多细节还是要注意,否则很容易遇到莫名其妙的运行错误。这一节的题目比较简单,接下来是这一节的九道题目。问题A:题目描述对输入的n个
lovekapok
·
2020-08-05 01:45
算法笔记目录
算法笔记第2章C/C++快速入门第3章入门篇(1)——入门模拟第4章入门篇(2)——
算法初步
4.1排序4.2散列4.3递归4.4贪心4.5二分4.6twopointers4.7其它高效技巧与算法(打表、
weixin_30477293
·
2020-08-04 19:42
专项训练(BFS炸弹人-
啊哈算法
)
importjava.util.Scanner;importjava.util.Arrays;importjava.util.Queue;importjava.util.LinkedList;classbfs2{intx;inty;}publicclassBFS炸弹人{staticintm,n,sx,sy,max=0,mx=0,my=0;staticchar[][]a=newchar[20][20
鸩羽小夜
·
2020-08-04 17:16
专项训练
图论
算法初步
-图的python实现
图的基本性质图的表示方法图的python实现图的基本性质图的分类:图可以分为有向图和无向图,如图为无向图:另外,还可以将图分为有权图和无权图,权表示两个节点之间的某种关系,比如交通运输网络中两个地点的权值可以代表交通费用,如图为有向图:连通性:有时候,可能有两个区域的交通路线是没有相连的,这就会产生很多不连通的区域,如图就是不完全连通的:简单图图的表示方法邻接矩阵如图为一个无向图,要用具体的数值表
黄小猿
·
2020-08-04 17:56
算法与数据结构
算法笔记(胡凡)刷题笔记目录
《算法笔记》第三章、入门模拟《算法笔记》第四章、
算法初步
《算法笔记》第五章、数学问题《算法笔记》第六章、C++标准模板库(STL)介绍《算法笔记》第七章、数据结构专题(1)《算法笔记》第八章、搜索专题《
李霁明
·
2020-08-04 16:50
算法笔记刷题笔记
啊哈算法
书中,深度优先搜索的例子代码
书中深度优先搜索例子,代码中的判断是否越界,似乎不对,还是我理解有误?if(txn||tym)其中,tx,ty是迷宫数组下标,n,m是迷宫数组的行和列,tx,ty最小可取0,而tx最大只能是n-1,ty最大只能是m-1,所以越界判断应该是:if(txn-1||tym-1)我理解有错误?明白了,书中的迷宫数组下标从1,1开始======================================
yjh20001015
·
2020-08-04 09:31
数据结构
啊哈算法
(4)—万能的搜索
深度优先搜索DFS深度优先搜索的关键在于解决“当下该如何做”。至于下一步怎么做与当下该如何做是一样的。深度优先搜索的基本模型:voiddfs(intstep){判断边界尝试每一种可能for(i=1;iusingnamespacestd;inta[10],book[10],n;voiddfs(intstep)//站在第step个盒子前面{if(step==n+1)//边界条件到n+1时说明前面都已经
MC丶吼吼
·
2020-08-04 08:37
算法
【坐在马桶上看算法】
啊哈算法
13:零基础彻底弄懂"并查集"
咱们从一个故事说起——解密犯罪团伙。快过年了,犯罪分子们也开始为年终奖“奋斗”了,小哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大,作案频繁,警方想查清楚到底有几个犯罪团伙实在是太不容易了,不过警察叔叔还是搜集到了一些线索,需要咱们帮忙分析一下。现在有11个强盗。1号强盗与2号强盗是同伙。3号强盗与4号强盗是同伙。5号强盗与2号强盗是同伙。4号强盗与6号强盗是同伙。2号强盗与6号强盗是同伙。7号
weixin_33904756
·
2020-08-04 05:52
【算法】
算法初步
:聊一聊常见排序的算法
在一个工程中一旦建立了某一个数据库后,就可能需要对数据库中数据进行不同方式的排序,比如对姓名进行字母排序,年龄进行大小排序等等。排序在编程中非常的重要,但又可能十分的复杂。这篇博文主要介绍一下几种简单而且常见的排序算法。如何排序让我们假设一个场景。体育课上,同学们排成一列。现在要按照身高从高到底排队(最矮的在最左边),应该怎么排队呢?如果在现实生活中这是很简单的事情,我们可以一眼看到哪个最高,从而
Joea_pang
·
2020-08-04 02:25
算法
《
啊哈算法
》学习笔记
时间复杂度排序队列栈链表队列栈链表模拟链表枚举穷举搜索深度优先搜索DFSDepthFirstSearch广度优先搜索BFSBreadthFirstSearch图图的邻接矩阵存储法Floyd-Warshall多源最短路径的套路模型负权回路负权环DijkstraBellman-Ford树二叉树满二叉树完全二叉树时间复杂度时间复杂度计算的时候可以忽略较小的常数:如O(2*(M+N))中可以忽略2可以忽略
镇上村树
·
2020-08-04 00:17
学习笔记
算法与数据结构
算法1-
啊哈算法
!
1.排序首先这里会有一个简单的排序算法。最快最简单的排序——桶排序问题:0-10内的数排序,假如有五个人的分数为为9,1,2,4,5思路:首先我们需要申请一个大小为11的数组inta[11],编号从a[0]~a[10]。刚开始的时候,我们将a[0]~a[10]都初始化为0,表示这些分数还都没有人得过。例如a[0]等于0就表示目前还没有人得过0分,同理a[1]等于0就表示目前还没有人得过1分…a[1
qq1121405143
·
2020-08-03 22:39
啊哈算法
啊哈算法
:小哼买书
算法要求:需要去重,和排序。规模在1000;1.A方法,直接对数据结构进行操作不使用API//关于去重,直接遍历去重,时间复杂度O(n^2),空间复杂度0//桶排序方法去重,这样既可以去重,顺便已经将数据排序,完美的符合了要求。整个程序的时间复杂度O(1),空间复杂度N2.B方法,使用JavaAPI处理问题//API解决问题,选择容器就可以了。//3.比较俩种方法的执行效率。范围:题目范围的上限i
Monkey0319
·
2020-08-03 13:36
算法
最短路径算法对比分析以及总结心得
参考
啊哈算法
第六章第5节Dijkstra算法的思想:用一个数组dis来记录个个顶点到原点的距离,然后每次扫描数组dis,从中选择离顶点最近的顶点(假设这个点为j),看通过该顶点的边能否更新源点到各个顶点的距离
Combatting
·
2020-08-03 03:30
图论
KNN
算法初步
实现
"""KNN算法简介:k近邻算法是一种基本分类与回归的方法。即:给定一个训练数据集,对新输入的实例,在训练集中找到与该实例最邻近的k个实例,这k个实例的多数属于某个类,就把该输入实例归为这个类。简单来说就是离谁最近谁就最有可能是谁。优点:1、算法简单,易于实现2、不需要产生额外的数据来描述规则3、最直接的利用了样本之间的关系,减少了类别特征选择不当对分类结果造成的不利影响,可以最大程度地减少分类过
TungYu
·
2020-08-02 22:10
机器学习
队列(FIFO)先进先出
首先引用《
啊哈算法
》中的一个题,背景就不说了。大体意思就是输入一串数字首先将第一个数字删除,然后将第二个数放在末尾。依次循环,最后按照删除的顺序,把这些数连起来。
Let_life_stop
·
2020-08-02 21:01
队列
Network POJ - 1144
点击打开链接套的
啊哈算法
上的板子当初学割点割边板子都是靠背的..主要是时间戳这个东西不太理解就是以某一点为根生成一棵搜索树意义就是记录每个点的时间戳(感觉也可以理解为树的层数)越靠后被遍历到时间戳就越大
sunyutian1998
·
2020-08-02 20:48
割点/边
C语言学习与总结---第二章:
算法初步
第二章:
算法初步
1.算法的概念2.算法的特点3.算法的表示3.1用自然语言表示算法3.2用流程图表示算法3.3用伪代码表示算法3.4用计算机语言表示算法4.结构化程序设计方法5.举例1.算法的概念算法(
Moonlight2020
·
2020-07-30 23:13
C语言
《算法笔记》第4章 入门篇(2)---
算法初步
5.6 大整数运算
1.大整数的存储:大整数结构:数组+长度structbign{inta[1000];intlen;//len表示其长度}构造函数:初始化结构体函数,函数名与结构体名相同,无返回值,写在结构体内部:structbign{inta[1000];intlen;//len表示其长度begin(){memset(a,0,sizeof(a));len=0;}}:将字符串逆转为结构体数组:由于都是用字符串来接受
wsfhdhjs
·
2020-07-30 05:29
《算法笔记》
循环结构中“当型”与“直到型”判断的理解
新课标的高考考试中,每年都有一道与
算法初步
有关的试题,而这些试题大多数与循环结构有关。
一季小麦
·
2020-07-29 05:12
啊哈算法
第1章:排序
一、桶排序优点:快时间复杂度:O(M+N)(M:桶的个数,N:待排序的数的个数)缺点:浪费空间思路:申请一个大小为n的数组(n为待排序数中的最大数)作为“桶”,“桶的个数”初始化为0,依次输入待排序数并使对应的“桶的个数”增加,最后一次输出相应“个数”的每个“桶”的值。#includeusingnamespacestd;//输入n个0~1000之间的整数,排序intmain(){intn,k,a[
mianing
·
2020-07-28 10:12
笔记
《
啊哈算法
》读书笔记
桶排序,需要的数组要比总的元素多1.冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。冒泡排序的原理是:每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位。如果有n个数进行排序,只需将n-1个数归位。for(i=1;i<=n-1;i++){for(j=1;j<=n-i;j++)}冒泡排序的时间复杂度是O(N平方)。快速排序每次排序的时候设置一个基准点,将小
bluescorpio
·
2020-07-28 10:11
机器学习与数据挖掘基本
算法初步
介绍
随着互联网技术的发展,特别是web2.0时代的到来,互联网为我们提供了丰富的数据来源,如何充分的利用这些数据,挖掘用户信息,是下一代互联网急需解决的问题。机器学习和数据挖掘主要是解决以下几个方面的问题,分类与预测,优化,独立特征提取等。机器学习的很多算法都是基于以下图1中模型来进行设计。图1学习系统模型我们应对外界环境的刺激输入,在实践的过程中不断学习,获取经验知识,并且运用我们所学到的经验知识指
夜空骑士
·
2020-07-27 16:27
数据挖掘
数据挖掘
机器学习
算法
互联网
图像处理
高分辨率国产卫星影像水体提取
如朱俊杰等采用块追踪
算法初步
确定水体边缘所在区域,进而采用活动轮廓(Snake)模型进一步精确定位水体边缘。但这种方法对噪声的鲁棒性较差,也容易受到虚假目标的干扰。
PUPPET33
·
2020-07-23 22:20
环境遥感
其他
算法竞赛入门经典经典例题及习题题解
5.3排序与检索5.4数学基础第六章数据结构基础6.1栈和队列6.2链表6.3二叉树6.4图第七章暴力求解法7.1简单枚举7.2枚举排列7.3子集生成7.4回溯法7.5隐式树的遍历第八章高效算法设计8.1
算法初步
分析
Ubuntu1996
·
2020-07-15 19:10
高考数学必考知识点高中数学重点知识归纳
必修3:
算法初步
、统计、概率。必修4:基本初等函数(三角函数)、平面向量、三角恒等变换。必修5:解三角
肖博讲高中数学
·
2020-07-15 11:01
看书计划
时间轴《HowGoogleTestsSoftware》看了一半看不下去了,暂时放在那,2016年4月26日16:54:23《
啊哈算法
》2016年5月21日15:48:07最后两章没有认真看(太难)。
Op小剑
·
2020-07-15 10:56
散记
啊哈算法
(8)——更多精彩的算法
1、图的最小生成树(Kruskal算法)对于一个给定的图,找出其最小生成树,用最少的边让n个顶点的图连通,很显然若要让n个顶点的图连通,最少要n-1条边,最小生成树还需要满足这n-1条边的权重和最小。例如对于如下输入实例:6924113513463564236457121349132第一行n和m,n表示有n个顶点,m表示有m条路径,接下来的m行形如abc表示顶点a到顶点b的权重为c。Kruskal
MC丶吼吼
·
2020-07-15 10:46
算法
啊哈算法
(7)——神奇的树
1、堆(完全二叉堆)建堆的方法:(自上而下的向上调整)每一次插入一个新节点,并且对其进行向上调整,实现如下:/*建立最小堆,方法一*/#includeusingnamespacestd;inth[101];//对于n个节点的堆voidswap(inta,intb){inttemp=h[a];h[a]=h[b];h[b]=temp;}voidsiftup(inti)//向上调整{intflag=0;
MC丶吼吼
·
2020-07-15 10:46
算法
啊哈算法
(6)——最短路径
最短路径问题:对于一个给定的的图求出任意两点之间的最短路径?可以通过DFS或者BFS求出两个点之间的最短的路径,在本节介绍其他的算法来求出两个点之间的最短路径。1、Floyd-Warshall(不能解决带负权环路的图)思想:若要让两个顶点之间的距离变小,只有通过一个顶点中转,甚至可能经过多个顶点中转,假定输入如下:481221361442333173414154312输入一个n个顶点m条边的图,接
MC丶吼吼
·
2020-07-15 10:46
算法
快速排序(过程图解 参考
啊哈算法
)
假设我们现在对“61279345108”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边,类似下面这种排列。31254697108在初始状态下,数字6在序列的第1位。我们的目标是将6挪到序列中
starlet_kiss
·
2020-07-13 13:13
C++泛型
算法初步
C++的泛型算法永远不会执行容器的操作,这些算法只是在迭代器上进行操作。编程假定是算法永远不会改变容器的大小,不会直接添加和删除元素。算法操作的是一组迭代器的范围。初识泛型算法标准算法库都是对一个范围内的元素进行操作,一般都要输入要操作的区间。只读算法只读取输入范围的值,不改变任何数据。一般使用cbegin()和cend()进行返回确定。常用的有:find():查找count():计数accumu
Erick_Lv
·
2020-07-13 10:17
C++笔记
C语言之
算法初步
(汉诺塔--递归算法)
个人觉得汉诺塔这个递归算法比电子老鼠的难了一些,不过一旦理解了也还是可以的,其实网上也有很多代码,可以直接参考。记得大一开始时就做过汉诺塔的习题,但是那时代码写得很长很长,也是不理解递归的结果。现在想起来汉诺塔的算法就3个步骤:第一,把a上的n-1个盘通过c移动到b。第二,把a上的最下面的盘移到c。第三,因为n-1个盘全在b上了,所以把b当做a重复以上步骤就好了。所以算法看起来就简单多了。不过,思
不净猫~
·
2020-07-13 03:08
C语言编程
递归算法
c语言
算法
肖博老师高中数学必备知识点总结最全版
必修3:
算法初步
、统计、概率。必修4:基本初等函数(三角函数)、平面向量、三角恒等变换。必修5:解三角形、数列、不等
如梦如诗如画
·
2020-07-12 10:38
干货分享
算法竞赛-vlog
一.
算法初步
(16)1.简单的求值方法(2)2.简单编程练习(2)3.程序设计技巧和模拟(2)4.比赛时的实战经验(2)5.二分查找(2)6.插入排序和冒泡排序(2)7.快速排序原理(附带模版)(2)8
瑞 新
·
2020-07-10 10:54
#
竞赛
算法初步
一.复杂度1.基本定义时间复杂度表示基本操作次数(汇编指令条数)空间复杂度占用内存字节数使用大O记号区别空间可以再利用时空互换在长度为n的数组里面查找一个数字是否出现过遍历的话需要操作n次。时间复杂度O(n),空间复杂度O(1)Hash表用巨大的数组来存储数据。使得时间复杂度O(1),空间复杂度O(n)或者更大2.复杂度的计算O(1)基本运算,+,-,*,/,%,寻址无论执行多少次都是O(1)O(
谁动了MyWorld
·
2020-07-07 12:58
排序
算法初步
——冒泡排序法
排序:排序操作是算法学习中的经典部分。尽管很多语言中都已经提前实现了排序功能,直接提供了排序函数,对于初学者来说,学习各种排序算法的思想仍是十分必要的。今天主要介绍三种算法:经典的冒泡排序、插入排序和选择排序。不过在此之前,先来看一下评估排序算法优劣的几个标准。分析算法的方向:1.排序算法的执行效率:注意,这里的执行效率并不能简单的等同于分析时间复杂度。(1)要考虑低阶、常数还有系数。通常情况下,
DuTel
·
2020-07-07 03:21
paixu
4.1 排序
第4章入门篇(2)——
算法初步
4.1排序注意优先队列头文件升序队列:priority_queue,greater>q;降序队列(默认):priority_queue,less>q;相当于priority_queue
qmf_qreamly
·
2020-07-06 05:43
PAT
【数据结构】【
啊哈算法
】堆排序(小根堆,大根堆分别实现从小到大排序)
本文章主要目的是分享代码,不含堆知识的详细介绍代码1小根堆实现从小到到排序:每次删除并输出(直接输出或存放于数组)顶部元素,维护此时的小根堆,反复上行操作,直到堆为空为止#includeusingnamespacestd;inth[101],n;voidsiftdown(inti){intt,flag=0;while(i*2h[i*2])t=i*2;elset=i;if(i*2+1h[i*2+1]
Vivid-victory
·
2020-07-05 08:55
数据结构
树和二叉树
C++
简单DFS(深度优先搜索)和BFS(广度优先搜索)学习积累
题目:宝岛探险(来自
啊哈算法
)题目内容:小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成,小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。
Sea of Sun
·
2020-07-05 06:10
搜索
广度优先搜索
深度优先搜索
并查集
之前在
啊哈算法
里面看到的father[]数组初始化是这样的:inti;for(i=1;i=0)x=father[x];returnx;}路径压缩。
小小小小小小人物
·
2020-07-04 14: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
其他