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
算法设计——简单模拟
图的拓扑排序的算法实现,C语言,栈,超详细版本
数据结构课程设计设计说明书图的拓扑排序的算法实现这里写目录标题数据结构课程设计设计说明书图的拓扑排序的算法实现设计内容:设计要求:1.课题描述2需求分析3概要设计3.1抽象数据类型(1)图(2)栈3.2程序所含模块3.3程序的调用关系4详细设计4.1储存结构的实现(1)图储存结构(2)栈的储存结构4.2
算法设计
不堪入目的聂大钊
·
2020-08-18 21:28
数据结构
图的拓扑排序c语言链栈超详细
招聘简历管理系统(初步设计)
题目:招聘简历管理系统–2018年9月25日16:34:15-lvgang(以boss直聘为为模板
简单模拟
)简单分析一下系统的流程:招聘人为所在公司通过简历筛选招聘满足岗位需求的人员,应聘人员通过查看岗位需求后
偷代码的猫
·
2020-08-18 21:03
开发设计
石材切割1------简单递归
算法设计
将所需的样板模块按照面积从大到小进行排序,每次取最大并且可以切割的那块进行切割,在数据量非常大的情况下,单步的最优利用率可能导致全局的
马踏飞燕&lin_li
·
2020-08-18 21:09
一些小作品
二叉树基本操作及二叉排序树
为什么最近总是想敲代码,因为从书上学到的比如数据结构和
算法设计
等总是没有编程实现过,趁着这段时间较有空,所以练一练,尤其可以顺便练练指针和递归的写法(C两大难点)。
hunterlew
·
2020-08-18 20:54
数据结构和算法
Websocket 连接过程,以及使用中要考虑的问题
WebSocket是一种双向通信协议,在建立连接后,WebSocket服务器和Browser/UA都能主动的向对方发送或接收数据,就像Socket一样,不同的是WebSocket是一种建立在Web基础上的一种
简单模拟
亮子介
·
2020-08-18 20:09
websocket
课设-二叉排序树的基本应用
.需求分析typedefstructBSTNode{intdata;//每个结点的数据域structBSTNode*lchild,*rchild;//左右孩子指针}BSTnode,*BSTree;3.
算法设计
咕咕精
·
2020-08-18 19:40
实验5-运用数组拆分奇偶数
*程序输出:分别输出数组中的奇数和偶数;*问题分析:判断奇偶性并将它分类;*
算法设计
:略*/#includeusingn
Imhzyuu
·
2020-08-18 19:49
痞子衡嵌入式:轻松为i.MXRT设计更新Segger J-Link Flash下载算法文件
主流MCU开发环境(MCUX/IAR/Keil)以及调试工具(J-Link)的Flash下载
算法设计
思路基本都差不多,简单的说,就是把Flash擦写操作的底层驱动
痞子衡
·
2020-08-18 19:14
源码之Hashmap(
算法设计
)
1.在看HashMap的底层的时候,会有个疑问,为什么数组长度为何总是2的n次方?HashMap在其构造函数HashMap(intinitialCapacity,floatloadFactor)中作了特别的处理,如下面的代码所示。当底层数组的length为2的n次方时,h&(length-1)就相当于对length取模,其效率要比直接取模高得多,这是HashMap在效率上的一个优化。//HashM
微微笑再加油
·
2020-08-18 19:15
Java源码
算法设计
与分析-线性规划
现把心得代码列与此,造福同样被
算法设计
与分析折磨的学弟学妹。
098274983
·
2020-08-18 18:22
算法
数模常用贪婪算法简介
第1章贪婪算法虽然设计一个好的求解算法更像是一门艺术,而不像是技术,但仍然存在一些行之有效的能够用于解决许多问题的
算法设计
方法,你可以使用这些方法来设计算法,并观察这些算法是如何工作的。
JiandaoStudio
·
2020-08-18 17:24
智能算法
动态规划--图像压缩
我也是按照这种思路来解的,而且
算法设计
与实现的课件上也是这么个解法。主要是理解这个公式,还有就是定义的几个数组s[],l[],b[]的含义。那么就可以自下而上的解决问题了。
weixin_33734785
·
2020-08-18 17:38
成员函数、友元函数和一般函数有区别
*程序输出:*问题分析:略*
算法设计
:略*/#includeusingnamespacestd;classTime{public:Time(in
任子仪
·
2020-08-18 17:25
学生成绩等级
作者:王雅萍*完成日期:2013年11月1日*版本号:v1.0*对任务及求解方法的描述部分:*输入描述:学生成绩等级问题*问题描述:要求输入学生成绩,给出学生成绩等级*程序输出:成绩等级*问题分析:*
算法设计
傻丫头小三
·
2020-08-18 17:25
acm-输出学生成绩等级
作者:田成琳*完成日期:2013年10月15日*版本号:v1.0*对任务及求解方法的描述部分:*输入描述:学生成绩等级问题*问题描述:要求输入学生成绩,给出学生成绩等级*程序输出:成绩等级*问题分析:*
算法设计
走_心
·
2020-08-18 17:53
【ACM】
【C++】
图像压缩---动态规划
全面的了解,看书《
算法设计
分析》曲婉婷网上看到的不满意,而且TraceBack的时候,采用的大都是递归。
大1234草
·
2020-08-18 16:09
算法
算法设计
与分析——图像的压缩
一、基本概念:像素灰度值为0-255,需要8位二进制数来存储。若一灰度序列为{p1,p2,p3…pn},pi为第i个像素点的灰度值。则所需的空间为8n。二、问题提出:若图像中有一大部分的颜色的相同的或是相近的,能不能有更好的方式存储?三、解决方案:将像素点的序列{p1,p2,p3…pn}分为m段,每段是所占位数相近的像素点,得到新序列为{s1,s2,s3…sm},每一段中包含一个或者多个像素点,取
lzyyzl01
·
2020-08-18 15:54
算法
智力拼图问题–关于回溯和并行:单线到多线程再到GPU编程的进阶(一)
智力拼图问题–关于回溯和并行:单线到多线程再到GPU编程的进阶(一)智力拼图问题–关于回溯和并行:单线到多线程再到GPU编程的进阶(二)智力拼图问题–关于回溯和并行:单线到多线程再到GPU编程的进阶(三)最近
算法设计
上面有一个回溯的题目
siukwan
·
2020-08-18 15:27
Linux/UNIX
麦子学院机器学习基础(5)-(神经网络NN))(python)
一多层前向神经网络输入层(inputlayer)->隐藏层(hideenlayer)->输出层(outpulayer)每层由单元组成神经网络
算法设计
算法介绍二训练实例三代码实战importnumpyasnpdeftanh
dianyingfei1058
·
2020-08-18 14:18
算法设计
与分析_回溯法分析
回溯法有通用的解题法之称。用它可以系统的搜索问题的所有解。回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中,按深度优先策略,从根节点出发搜索解空间树,算法搜索到解空间的任一节点时,先判断该节点是否包含问题的解。如果肯定不包含,那么跳过对该节点为树的子树的搜索的,逐层向其祖先节点回溯,否则进入该子树,继续按深度优先策略搜索,回溯法求问题的一个子解时,只要搜索到问题的一个解就可以结
chenweishaoxing
·
2020-08-18 14:57
java
数据结构
算法
算法
简单模拟
——松鼠吃果子
·这是一道样例说明错了的题;修改样例说明:3,8,5,9。·就是这个样例说明,把我坑害了半个多小时。·洛谷入口:P2069.·题目:有N个一种松鼠喜欢吃的果子由下向上串排成一列,并标号1,2,...N。一只松鼠从最下果子开始向上跳,并且第i次跳可以一次跳过i*i*i除以5的余数+1个果子(=i*i*i%5+1),并把脚下的果子吃了,如果上面有果子,在重力作用下,都将向下掉下一格。如第1次跳从第一个
adapter12345
·
2020-08-18 14:11
洛谷P1056排座椅
简单模拟
题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了MMM行NNN列,坐在第i行第j列的同学的位置是(i,j)(i,j)(i,j),为了方便同学们进出,在教室中设置了KKK条横向的通道,LLL条纵向的通道。于是,聪明的小雪想到了一个办法,
jinqimu
·
2020-08-18 13:34
模拟
算法设计
与分析: 5-15 智力拼图问题
5-15智力拼图问题问题描述设有12个平面图形如图所示。每个图形的形状互不相同,但它们都是由5个大小相同的正方形组成。下图中12个图形拼接成一个6×10的矩形。试设计一个算法,计算出用这12个图形拼接成给定矩形的拼接方案。对于给定矩形,计算用上述12个图形拼接成给定矩形的一个拼接方案。拼接方案中每个图形可以经过旋转或翻转后进行拼接,但要求使用12个图形中每个图形恰好1次。数据输入:第一行有2个正整
dijk
·
2020-08-18 13:51
Algorithm
回溯法
计算机算法设计与分析
Java
计算机算法设计与分析
算法题解:求一个数组中正数和负数交替出现的最长子数组(JAVA代码)
JAVA代码)条件:数组中只包含正数和负数例如:给定数组a[]={-5,-1,-1,2,-2,-3}输出结果为:3最长子数组是:{-1,2,-2}给定数组:a[]={1,-5,1,-5}输出结果是:4
算法设计
梅森上校
·
2020-08-18 13:27
算法分析与设计
学习参考《深度实践Spark机器学习》PDF+吴茂贵
近年来国内外开始关注在Spark平台上如何实现各种机器学习和数据挖掘并行化
算法设计
。Spark提供了大量的库,包括SQL、DataFrames、MLlib、GraphX、SparkStreaming。
dianla6391
·
2020-08-18 11:13
推荐系统
提供了从前端应用、后台服务、
算法设计
实现等多方面实现2项目数据流图2.1系统初始化部分通过SparkSQL将系统初始化数据加载到Mon
TUJC
·
2020-08-18 10:35
大数据知识总结
超市选址问题(Python实现)
超市选址问题一、实验目的与要求实验目的:锻炼数据结构、
算法设计
与实现能力。实验要求:1.熟悉数据结构、离散数学、
算法设计
等课程。2.对实验题目进行分析,选取适当的数据结构和
算法设计
方法。
Targetu
·
2020-08-18 09:32
.奇数平方的一个有趣性质
*问题分析与
算法设计
本题是一个很容易证明的数学定理,我们可以编写程序验证它。题目中给出的处理过程很清楚,算法不需要特殊设计。可以按照题目的叙述直接进行验证(程序中仅验证到3000)。
qq_38375538
·
2020-08-18 09:29
算法第一次作业-邮局选址问题
输出:排序后X轴坐标排序后X轴坐标对应权值排序后Y轴坐标排序后Y轴坐标对应的权值邮局位置三、
算法设计
3.1问题描述:在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。
et_90000
·
2020-08-18 09:42
算法设计与分析
014-背包问题-动态规划-《
算法设计
技巧与分析》M.H.A学习笔记
01背包:01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2……Wn,与之相对应的价值为P1,P2……Pn。求能获得的最大总价值。基本思路:V[i,j]表示从前i件物品中取出的,能装入体积为j的背包的物品的最大总价值。初始化条件:V[i,0]和V[0,j]都为0,我们从其意义上就可以理解。状态转移方程:V[i,j]=max{V[i-1,j],V[i-1,j-Wi]+Pi
luciozhang
·
2020-08-18 08:42
算法设计技巧与分析
201604-2-俄罗斯方块-CCF
gpid=T41涉及知识:
简单模拟
解题思路:模拟方块下降过程。
亮虎梦
·
2020-08-18 08:06
c/c++基础
C++
【
算法设计
】求逆序数
一,定义在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列。如2431中,21,43,41,31是逆序,逆序数是4,为偶排列。也就说,对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个不同的自然数,可规定从小到大为标准次序),于是在这n个元
iteye_6233
·
2020-08-18 08:07
组合补考的我且先装个比,竞赛图中求汉密尔顿圈
算法设计
竞赛图找哈密尔顿回路下面内容转自http://blog.sina.com.cn/s/blog_8d84b9240101fdwj.html:对于一个图中是否存在一条哈密顿路,没有可靠的充分必要条件(貌似邻接矩阵恒式可以?),因此求哈密顿路是一个NP问题,一般要使用搜索和状压dp求解,但汉密尔顿回路的存在有许多充分条件,即当图满足某些特定性质的时候,汉密尔顿回路一定存在,而且可以根据一些算法构造出来。
卜大伟
·
2020-08-18 08:37
algrithm
算法设计
与分析课程机试题
算法课要结束了,属于考查课。最后一节上机课了,还有最后一节理论课,估计是要笔试了....上机课出了个题目,给定一个n值,即一个棋盘的大小,n*n的正方形网格棋盘,比如n=4时,即边长为4,棋盘上落子为5*5个位置,现在规定,要从左下角那个点走到右上角那个点,并且只能向右走或者向上走。左下角到右上角线把棋盘分为了两部分,左上部分不可走(这条对角线可以走),右下角这个点不能走,边长为偶数时,正中央这个
Jason Zhang~
·
2020-08-18 06:29
java
搜索
邻接表(
简单模拟
)
图论(GraphTheory)是数学的一个分支.它以图为研究对象.图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系.图论本身是应用数学的一部份.图论起源于著名的哥尼斯堡七桥问题,关于图论的文字记载最早出现在欧拉1736年的著作中,他所考虑的原始问题有很强的实际背景.图论算法在计算机科学种
wikioi_bai
·
2020-08-18 06:20
19级暑假第三场训练赛
A题:CodeForces-1216A题目描述输入:4bbbb输出2abba思路:
简单模拟
即可,做的时候想到了前缀,但即时反应过来了#includeusingnamespacestd;strings;intn
RioTian
·
2020-08-18 06:43
算法设计
与分析作业(一)实现几种不同情形的二分查找
实现几种不同情形的二分查找。1).求等于x的最小的index,不存在返回-1。输入:35577101112077输出:3输入说明:一组整形数组:35577101112查找的范围为:数组第0个元素至第7个元素查找的元素为:72).求等于x的最大的index,不存在返回-1。输入:35577101112077输出:4输入说明:一组整形数组:35577101112查找的范围为:数组第0个元素至第7个元素
超级无敌吉士堡
·
2020-08-18 05:31
C++
算法
警察局抓了a,b,c,d 4名偷窃嫌疑犯,其中只有一人是小偷。审问中,a说:“我不是小偷。”b说:“c是小偷。”c说:“小偷肯定是d。”d说:“c在冤枉人。”
算法设计
:用变量x存放小偷的编号。四个人所说的话就可以表示成如下四句话:a说的话:x!=1b说的话:x==3c说的话:x==4d说的话:x!
二叉树
·
2020-08-18 03:51
算法设计与分析
pat甲级1049 Counting Ones (30 分)
欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述
算法设计
显然暴力枚举的方法是不可取的,我们需要寻找其中的规律
日沉云起
·
2020-08-18 02:43
pat甲级
pat甲级1059. Prime Factors (25)
欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述
算法设计
这道题要求求出给定整数N的质因子。
日沉云起
·
2020-08-18 02:43
pat甲级
Atcoder ABC 166 B-D (B
简单模拟
, C 思维 , D 枚举) 交一发再说
B-TrickorTreat题意:给你N个Snuke,问你有哪一间Snuke是没有小吃的。思路:有小吃就记录一下。最后遍历一遍就知道有几间Snuke没有小吃。AC#include#defineFor(i,x,y)for(registerinti=(x);i>n>>k;For(i,1,k){cin>>d;For(j,1,d){cin>>s;a[s]++;}}intans=0;For(i,1,n)if
scau_sleep(今天写bug了吗?
·
2020-08-18 02:42
CCF最大的矩形(
简单模拟
)
思路:存好图后,对于每一个矩形都一其为起点从左和从右遍历一次记录下大于或等于它的数量(必须是连续的,不然就break掉)然后求出每个矩形的最大值最后再和所有矩形的最小值*n作比较取最大值即为答案AC代码:#include#include#includeusingnamespacestd;#defineLLlonglongstrings;LLarr[1050];intmain(){intn;cin>
大梦小半
·
2020-08-18 01:57
CCF
水题
其他
《算法竞赛进阶指南》2.8IDAstar
IDA*迭代加深版的A*
算法设计
一个估计函数f(state)max_depth)returnfalse;}180.排书给定n本书,编号为1-n。在初始状态下,书是任意排列的。
WMXNLFD
·
2020-08-18 01:46
算法竞赛进阶指南笔记
回溯算法----货郎(售货员)问题
2.1
算法设计
思想(一):给定n个城市的无向带权图G(V,E),顶点代表城市,权值代表城市之间的距离。若城市之间没有路径,则距离为无穷。城市之间的距离存放在二维数组g[][]中。
虚心学习进步
·
2020-08-18 01:48
算法篇
回溯
编写程序,由用户输入四条指令,程序输出最后小车坐标。
遇到一个学弟向我请教一个问题,按照要求写了一个程序,功能是实现了,但
算法设计
的不好,代码重复太多,仅供参考题目描述某少年宫引进了一批机器人小车。可以接受预先输入的指令,按指令行动。
行者三个石
·
2020-08-18 00:19
C语言
算法设计
与分析:第五章 回溯法 5.1TSP之货郎担问题
/*货郎担问题:四个顶点的货郎担问题。求从顶点1出发,最后回到顶点1的最短路线。v1v2v3v4v1无穷无穷17v28无穷51v372无穷1v4253无穷算法分析:因为是采用回溯法来做,肯定是递归,然后还需要现场清理。要设置一个二维数组来标识矩阵内容,然后回溯还需要设计一个二维标记数组来剪枝,设定一个目标变量,初始为无穷大,后续如果有比目标变量值小的就更新。剪枝的条件就是如果走到当前节点的耗费值>
天地一扁舟
·
2020-08-18 00:22
算法设计与分析
他们在上海临港新片区落户
这位博士毕业于哈尔滨工业大学通讯与信息工程专业的高材生,2003年来到上海,先后在多家国内知名企业从事移动通信系统的
算法设计
和软件开发工作,曾参与江苏、内蒙古等地的智慧城市建设,也为肯尼亚、
界面
·
2020-08-18 00:00
读/写者模式(2)
思路如下(
简单模拟
):设置一个数据库互斥访问的信号量设置一个全局的读者计数器,然后设置相应的计数器互斥访问信号量设置一个全局的写者计数器,然后设置相应的计数器互斥访问信号量设置一个写者等待的互
m0_37794421
·
2020-08-17 23:35
java基本知识练习记录
读/写者模式(1)
思路如下(
简单模拟
):设置一个数据库互斥访问的信号量设置一个全局的读者计数器,然后设置相应的计数器互斥访问信号量简单采用一个计数器表示写者修改的数据代码如下:packageConcurrent
m0_37794421
·
2020-08-17 23:35
java基本知识练习记录
【ACM题目列表】寒训题目分类整理
(未完待续…先把坑挖了)
简单模拟
/递推/思维Gym-102035A(c语言题)Gym-102035B(简单思维题)Gym-102035D(简单思维题)Gym-102035E(模拟)Gym-102035J
Robin_Lo
·
2020-08-17 23:57
经验小总结
上一页
55
56
57
58
59
60
61
62
下一页
按字母分类:
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
其他