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
牛客竞赛算法入门
[
牛客竞赛
] 炫酷数字(简单数学,素数)
链接:https://ac.nowcoder.com/acm/contest/331/G来源:牛客网题目描述小希希望你构造一个最小的正整数,使得其有n个因子。输入描述:第一行一个整数T表示数据组数每组数据第一行输入一个正整数n,表示其因子数。n≤1,000,000T≤1,000,000输出描述:输出一行一个整数,表示你构造出的这个数。注意:你需要保证你构造的数≤1,000,000,如果在这个范围里
墓华
·
2020-07-27 17:04
★水题之路
★数学
#
【数论】
算法入门
刷题笔记 Day11-并查集&最小生成树 课题笔记
写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:
zll_hust
·
2020-07-24 15:57
题解 | Removing Stones-2019牛客暑期多校训练营第三场G题
题目来源于
牛客竞赛
:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:题解:代码:#include#include#include
牛客竞赛
·
2020-07-16 01:26
题解
题解 | Gifted Composer-2019牛客暑期多校训练营第十场C题
题目来源于
牛客竞赛
:https://ac.nowcoder.com/acm/contest/discuss题目描述:输入描述:输出描述:示例1:示例2:题解:示例1:#includeusingnamespacestd
牛客竞赛
·
2020-07-16 01:26
题解
19牛客暑期多校训练营第十场
题解 | Subarray-2019牛客暑期多校训练营第二场J题
题目来源于
牛客竞赛
:https://ac.nowcoder.com/acm/contest/discuss题目描述:GivenanarrayAoflength109containingonly1and-
牛客竞赛
·
2020-07-16 01:55
19牛客暑期多校训练营第二场
题解
题解 | Maze-2019牛客暑期多校训练营第二场E题
题目来源于
牛客竞赛
:https://ac.nowcoder.com/acm/contest/discuss题目描述:GivenamazewithNrowsandMcolumns,wherebijrepresentsthecellonthei-row
牛客竞赛
·
2020-07-16 01:54
题解
19牛客暑期多校训练营第二场
Introduction to Algorithms 算法导论 第2章
算法入门
学习笔记及习题解答
2.1插入排序插入排序解决的问题:输入:n个数构成的序列输出:排序输入序列为,满足a1'≤a2'≤...≤an'伪码:INSERTION-SORT(A)forj0andA[i]>keydoA[i+1]=0&&arr[i]>key;--i) arr[i+1]=arr[i]; arr[i+1]=key; }}正确性分析:说明:插入算法在执行循环之前,A[1,j-1]是已排
cppgp
·
2020-07-15 21:30
Algorithms
算法入门
--基数排序(对长度为3的字符串排序)
#include#include/*利用基数排序对长度为3的字符串进行排序,稳定排序*/voidsort_at_i(char**a,inti,intlength){/*i为当前要排序的第i位单词,即通过此函数对a[][i]进行排序,length为单词的个数本例采用冒泡排序对第i位单词进行排序*/char*temp;intj,k;for(j=0;ja[k][i])//如果a[j][i]比后面的任意单
火箭丸子
·
2020-07-15 21:58
算法入门
大白话解析模拟退火算法
转载来源:http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html优化
算法入门
系列文章目录(更新中):1.模拟退火算法2.遗传算法一.爬山算法
大白菜小萝卜
·
2020-07-15 17:56
2020牛客寒假算法基础集训营1
链接:https://ac.nowcoder.com/acm/contest/3002#questionlink来源:
牛客竞赛
Ahonoka和格点三角形题目描述满足以下三个条件的三角形是“好三角形”。
Coach-XP
·
2020-07-15 09:24
2020牛客寒假算法基础训练营
2020牛客寒假算法基础集训营2
链接:https://ac.nowcoder.com/acm/contest/3003#questionlink来源:
牛客竞赛
A做游戏题目描述牛牛和牛可乐进行了多轮游戏,牛牛总共出了A次石头,B次剪刀,
Coach-XP
·
2020-07-15 09:24
2020牛客寒假算法基础训练营
详细的KNN算法原理步骤
KNN算法原理详解KNN算法1.1解决监督学习中分类问题的一般步骤1.2什么是消极(惰性)的学习方法2首先从一个实例讲起3KNN分类
算法入门
3.1.1算法综述3.1.2算法思想3.2KNN三要素详解3.2.1
鸡屎哥
·
2020-07-15 07:36
机器学习
2020年牛客
算法入门
课练习赛1 -E 交换(水题,求循环节)
题目传送门题目描述牛客幼儿园的小朋友课间操时间需要按照学号从小到大排队,但是他们太小了只能站成一列顺序却不对,现在幼儿园的阿姨需要帮忙交换小朋友的位置让他们最终有序,阿姨希望能尽快完成交换操作,问最少需要交换多少次,才能使得小朋友们从小到大排好。注意:每个小朋友的学号不同,但是未必连续,因为可能有小朋友请假了没有来。输入描述:第一行一个整数N。接下来N行每行一个整数,为小朋友们的队列。输出描述:一
晚乔最美
·
2020-07-14 21:48
牛客
2020年牛客
算法入门
课练习赛1题解报告
第一题,链接:https://ac.nowcoder.com/acm/contest/5773/A题目描述给你一个长度为n的序列,求序列中第k小数的多少。输入描述:多组输入,第一行读入一个整数T表示有T组数据。每组数据占两行,第一行为两个整数n,k,表示数列长度和k。第二行为n个用空格隔开的整数。输出描述:对于每组数据,输出它的第k小数是多少。每组数据之间用空格隔开`#include#includ
2025之神
·
2020-07-14 21:47
2020年牛客
算法入门
课练习赛1题解
题目链接A.第k小数题意:给一个长度为n的数列,找出第k小数给一个长度为n的数列,找出第k小数给一个长度为n的数列,找出第k小数题解:本来是一个签到题,结果数据范围给出了本来是一个签到题,结果数据范围给出了本来是一个签到题,结果数据范围给出了大批的wa就出现了大批的wa就出现了大批的wa就出现了最后nusingnamespacestd;#definefifirst#definesesecond#d
zzugzx
·
2020-07-14 21:19
算法竞赛入门教程 1
在
算法入门
学习中,这一些问题是最常见的:DynamicProgramming(动态规划)Greedy(贪心)CompleteSearch(穷举)FloodFill(种子填充)ShortestPath(最短路径
学分
·
2020-07-14 20:28
算法
LintCode
算法入门
:
1.A+B的问题描述给出两个整数aa和bb,求他们的和。你不需要从输入流读入数据,只需要根据aplusb的两个参数a和b,计算他们的和并返回就行。说明a和b都是32位整数么?是的我可以使用位运算符么?当然可以样例如果a=1并且b=2,返回3。思考:首先肯定要想到用位运算来操作,即用二进制来处理,好,既然想到这里,当然要举个例子来想想,最简单的1+21的二进制····00012的二进制····001
mrdonkey3
·
2020-07-14 16:50
算法
lintcode
题解 | Graph Games-2019牛客暑期多校训练营第三场A题
题目来源于
牛客竞赛
:https://ac.nowcoder.com/acm/contest/discuss题目描述:YouaregivenanundirectedgraphwithNverticesandMedges.Theedgesarenumberedfrom1toM.DenotethesetS
牛客竞赛
·
2020-07-14 13:01
题解
题解 | Big Integer-2019牛客暑期多校训练营第三场D题
题目来源于
牛客竞赛
:https://ac.nowcoder.com/acm/contest/discuss题目描述:Forlittlepupils,averylargenumberusuallymeansanintegerwithmanymanydigits.Let
牛客竞赛
·
2020-07-14 13:01
题解
算法入门
——深搜(depth first search)小结
深度优先搜索实质上是图算法中的一种,其简要过程是:从顶点开始,对每个可以访问到的分支路径进行访问,直到不能继续往下深入为止,并且每个结点只访问一次简而言之:深搜(也叫回溯法)采用的是“一直往下走,走不通了就掉头,换一条路再往下走”。深度优先搜索的简要步骤:1:访问顶点v2:从顶点v开始,对未访问过的v的邻接点开始,对图进行深度优先遍历。直到图中有路径相通的顶点都被访问过为止。事实上,这个步骤是一个
a1anpro
·
2020-07-14 09:48
C++
算法
算法入门
之最常用的排序:快速排序算法
回顾前面2篇文章我们提到了桶算法和冒泡算法,虽然冒泡算法解决了桶算法的空间问题,但是如果排序的基数比较大,你会发现冒泡算法的时间复杂度O(N²)也是惊人的,有没有一种更好的算法既能解决空间问题又能解决时间复杂度的问题呢?答案就是我们今天要说的:快速排序算法先上代码实现:publicclassQuickSort{ publicstaticint[]sort(int[]waitNumbers,int
Justin的后端书架
·
2020-07-14 08:40
算法系列
2020年牛客
算法入门
课练习赛3 A.dfs
链接:https://ac.nowcoder.com/acm/problem/208246来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述每逢佳节胖三斤,牛牛在过去的节日里长胖了,连拐弯都困难,甚至会卡在门上,所以他很讨厌拐弯。给你一个N*N(2≤N≤100)的方格中,‘x’表示障碍,‘.’表示
小菜鸡在努力啊
·
2020-07-14 04:29
牛客
算法入门
---java语言实现的二分查找小结
packagecom.zy.serch;publicclassBinarySerch{/***二分查找。*前提:数据源是有序的。*核心思想:还是先确定要写的算法的区间,此处我们是按照src[left...right],左闭右闭来查找的。*首先我们找到中间的索引mid,此时数据源就成了src[left...mid-1][mid][mid+1...right]*这样src[left...mid-1]s
宇你有源丶
·
2020-07-14 00:50
算法知识
【空心杯四旋翼TinyLeaf】PID
算法入门
PID算法的介绍和资料很多,笔者在大一时就听学长说这个PID算法是如何神奇,我当时找到了PID的公式研究了没多久就放弃了,因为完全不能理解!公式看懂了,但是不知道每个变量代表什么,如何使用。大一下学期的时候笔者参加了学院的电子设计竞赛校赛,控制类的题目是风控小球,要求是:控制两端的直流风机吹在一个直线导轨上的乒乓球,使得乒乓球停在导轨的指定位置。这个题目让我顿悟了PID的规律。感兴趣的同学可以去尝
ReadAir
·
2020-07-13 01:16
四旋翼
ECC,SM2理解
这里学习ECC椭圆曲线算法,主要参考了一位前辈的技术博客,网名为ZMWorm的大牛在多年前写的《椭圆曲线ECC加密
算法入门
介绍》。在此特别注明出处:作者:ZMWorm[CCG]E-Mail:
right_33cb
·
2020-07-12 19:23
最小生成树
算法入门
(克鲁斯卡尔算法and 普里姆算法)
给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.(2)普里姆算法图的存贮结构采用邻接矩阵.此方法是按各个顶点连通的步骤进行,需要用一个顶点集合,开始为空集,以后将以连通的顶点陆续加入到集合中,全部顶点加
weixin_30338461
·
2020-07-12 05:22
数据结构
算法入门
--链表
2019年第76篇文章,总第100篇文章本文大约3200字,阅读大约需要10分钟数据结构算法系列:数据结构
算法入门
系列第三篇--链表,链表也是非常常见的数据结构,面试过程中也会经常考到相关的题目。
spearhead_cai
·
2020-07-11 10:43
算法
机器学习初级
算法入门
(一)
参考资料:有监督学习、泛化能力、《机器学习》(周志华)、过拟合欠拟合、线性回归、目标函数、牛顿法、sklearnTableofContents1.机器学习的一些概念1.1有监督学习1.2无监督学习1.3泛化能力1.4过拟合欠拟合1.5交叉验证(cross-validation)2.线性回归2.1线性回归定义(linearregression)2.2原理3.线性回归损失函数、代价函数、目标函数3.1
汐落丶
·
2020-07-11 09:37
蚁群算法求解TSP问题的源代码
而关于遗传算法和模拟退火算法,博客园里的某位牛人很清楚地介绍了,发个链接吧遗传
算法入门
:http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html
jjj19891128
·
2020-07-11 09:06
智能算法
【遗传算法】遗传
算法入门
示例
问题:求二元函数的最大值f(x)=x^2,x[0,31]遗传算法实现步骤:1.编码编码方法包括:二进制编码法、浮点编码法、符号编码法这里使用二进制编码。由于变量的最大值31,固采用5个位即可表达全部的值x=6001102.产生初始群体011011100001000100113.评价个体的适应度--适应度函数这里采用与适应度成正比的概率作为适应度4.选择运算第0代序号群体适应值选择概率期望次数选中次
洛阳纸贵
·
2020-07-11 07:40
☆算法
收藏的一篇文章,ECC加密
算法入门
介绍
ECC加密
算法入门
介绍作者:ZMWorm[CCG]E-Mail:
[email protected]
">
[email protected]
主页:Http://ZMWorm.Yeah.Net/前言同RSA(RonRivest
giftandcurse
·
2020-07-11 06:24
遗传
算法入门
到掌握(一)
遗传算法的有趣应用很多,诸如寻路问题,8数码问题,囚犯困境,动作控制,找圆心问题(这是一个国外网友的建议:在一个不规则的多边形中,寻找一个包含在该多边形内的最大圆圈的圆心。),TSP问题(在以后的章节里面将做详细介绍。),生产调度问题,人工生命模拟等。直到最后看到一个非常有趣的比喻,觉得由此引出的袋鼠跳问题(暂且这么叫它吧),既有趣直观又直达遗传算法的本质,确实非常适合作为初学者入门的例子。问题的
Emiyasstar__
·
2020-07-11 05:38
C++
模式识别
2020 CCPC Wannafly Winter Camp Day6 部分题解
测试地址:
牛客竞赛
C酒馆战棋题意简述了解炉石传说的应该不难理解题意。太长了还是去看原题面吧/解题思路模拟题,需要注意我方随从是从左到右依次进攻的,若忽略这点会浪费很多时间。
迷亭1213
·
2020-07-10 10:07
假期练习
推荐
算法入门
推荐算法大致可以分为以下几类基于流行度的算法协同过滤算法(user-basedCFanditem-basedCF)基于内容的算法(content-based)基于模型的算法混合算法1.基于流行度的算法可以按照一个项目的流行度进行排序,将最流行的项目推荐给用户。比如在微博推荐中,将最为流行的大V用户推荐给普通用户。微博每日都有最热门话题榜等等。算法十分简单,通过简单热度排序即可。文章>Predict
阿七笔记
·
2020-07-10 05:01
牛客竞赛
-谁是神射手
题目传送门久了不写博客了,所以就算忙也抽时间多写一写。题目描述有一天,MWH突然来了兴致,想和CSL比比谁枪法好。于是他们找来了一个瓶子,比比看谁先打中这个瓶子。给定MWH的命中率α%\alpha%α%和CSL的命中率β%\beta%β%。两人轮流射击,MWH先手,问谁获胜的概率大?输入描述:输入两个整数α\alphaα和β\betaβ,表示MWH和CSL的命中率。(0≤α,β≤100)(0\le
RTFIL
·
2020-07-10 00:44
机器学习
算法入门
索引
索引学习模型线性模型乘法模型加法模型核模型层级模型有监督学习分类最近邻居法决策树学习朴素贝叶斯分类器逻辑回归自适应增强随机森林支持向量机回归线性回归局部加权线性回归岭回归Lasso回归弹性网回归树回归无监督学习K-均值聚类关联规则简介最近邻居法原理设有M个样本,每个样本都是一个N维向量。对于一个待分类的向量X,与M个样本进行比较,选取最接近的k个样本,向量X被归类于其中出现最频繁的类别。实现对于每
cyendra
·
2020-07-09 15:16
机器学习
图的邻接表储存及其遍历[数据结构学习]
好长时间没有写代码(感觉自己更弱了),今天晚上就把数据结构的链表和邻接表部分实现了(手都生了),第一次写邻接表,觉得还是邻接矩阵好很多,毕竟建表还是挺麻烦的.....顺便把bfs和dfs加了进去,刚学数据结构或者
算法入门
的可以看看
zhengxu001
·
2020-07-09 05:11
Algorithm(艺术)
数据结构
新大一C语言程序设计与
算法入门
学习路线
第一阶段没有任何编程基础也没有关系,先花2周or国庆假期看慕课学习,推荐翁恺老师的C语言看教程查缺补漏,学习C语言语法刷C语言100例,题目简单,零基础也能一个月完成学习C++的stl库C语言程序设计翁恺https://www.icourse163.org/course/ZJU-9001教程https://www.runoob.com/cprogramming/c-tutorial.htmlC语言
一叶之修
·
2020-07-08 20:07
算法
算法入门
--模拟彩票
/*请编写一个小程序,模拟彩票机每次运行生成一个长度为7的数组,要求每个数字范围是1-9,并且没有重复数字例如:[7,6,4,9,1,8,2][8,6,9,4,5,7,2][5,1,7,2,6,3,4]*/publicclassCaipiao{publicstaticvoidprint(){Randomr=newRandom();inta[]=newint[7];booleanb[]=newboo
coderpwh
·
2020-07-08 05:59
JAVA
算法
推荐一本
算法入门
书籍
推荐一本很好的
算法入门
书籍:《算法设计与分析基础》(第2版),(美)AnanyLevitin著,潘彦译。除了《ThinkinginJava》,这是我另外一本读过了三分之二内容还希望不断翻阅的书籍。
影儿
·
2020-07-08 05:27
结构与算法
分数取模(快速取模法+小费马定理)
这周打了
牛客竞赛
周赛,结果在第一道题就卡死了(呜呜呜)这是原题牛客练习赛49拿到题后,本蒟蒻想着不就是一道排序题吗,就直接写了一个快速排序输出,结果直接WA了。
WarrenChou_
·
2020-07-08 03:07
算法
#
数论
快速取模
新手
算法入门
(蓝桥杯的选拔赛)
c语言版的一次校内的小小测试题目,闲着没事就做了下。。。有的题没有完整题目,毕竟我是偷瞄的。。但应该都是在网上节选的题目,所以也影响不大叭!!1.输入一个自然数n,求小于等于n的素数之和遍历一遍#includeintjudge(int);intmain(void){intn,i,count=3;scanf("%d",&n);if(n==1){printf("1");}elseif(n==2){pr
blizi
·
2020-07-07 23:07
新手算法
车载双目ADAS(二):双目匹配
算法入门
常用的双目匹配算法主要分为基于滑动窗口和能量传播的算法,当然最近几年,基于深度学习的匹配算法快速发展,并快速占据了各大擂台的榜首位置。双目匹配的核心思想在于通过暴力搜索方法找到同一基线方向上的左右图的相似点。如何构建算法权衡相似点度量的又准又鲁棒,是双目匹配一直在研究的内容。(文末附个彩蛋)(* ̄︶ ̄)1、匹配算法的原理2、匹配算法的评估3、稀疏视差和稠密视差图的对比稀疏视差:常用的匹配算法有:S
潇萧客
·
2020-07-07 19:59
计算机视觉
无人驾驶
双目ADAS
环境感知与规划专题(九)——基于采样的路径规划算法(一)
前言 在环境感知与规划专题(一)——A*
算法入门
一文中阐述了广泛应用于机器人路径搜索问题的求解算法——A*,它是一种基于图搜索的路径规划算法。
遥远的乌托邦
·
2020-07-07 03:21
多旋翼无人机技术
自动驾驶
遗传
算法入门
到掌握(二)
此文承接上篇遗传
算法入门
到掌握(一)http://blog.csdn.net/emiyasstar__/article/details/6938608遗传算法引擎――GenAlg/遗传算法classGenAlg
Emiyasstar__
·
2020-07-06 21:38
C++
模式识别
数据结构与
算法入门
——线性结构之栈、队列
栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。它包括栈顶和栈底。向栈中添加一个元素称为进栈、入栈或压栈,从一个栈删除元素又称作出栈或退栈。有趣的是它的元素管理方式是“先进后出”,即最先入栈的一个元素,却是最后一个出栈。就好比压手枪弹夹,第一颗被压入的子弹在弹夹底部,等到最后一枪才能打出第一颗子弹。publicclassStackUtil{//创建一个新
Mr.东方老赢
·
2020-07-06 17:30
算法与数据结构
【
牛客竞赛
】 饥饿的牛
题目链接:https://ac.nowcoder.com/acm/contest/984/D典型的最长上升子序列(LIS)问题。解法一:O(n²)的DP:dp数组保存以原数组arr[i]结尾的最长上升子序列长度。状态方程:dp[i]=max{dp[i],dp[j]+1},其中(0arr[j]){dp[i]=Math.max(dp[i],dp[j]+1);}}}intmax=1;for(inti=0
Orion_lin
·
2020-07-06 05:56
[牛客竞赛]
【
牛客竞赛
】河北美食
题目链接:https://ac.nowcoder.com/acm/contest/903/KMap,Key存储食材名字;Value中Integer[0]表示输入顺序,Integer[1]表示食材数量;接下来的操作就是对Value中的食材数量进行减法运算;最终结果通过Integer[0]的输入顺序进行排序输出。代码如下:importjava.util.ArrayList;importjava.uti
Orion_lin
·
2020-07-06 05:56
[牛客竞赛]
图解算法 第一章 二分查找
算法入门
二分查找和大O表示法二分查找提出问题我们要在字典中查找单词hello的意思,改如何快速的查到到他?在没有目录的情况下,最笨的方法就是从字典第一页开始找,找到hello为止。
xipenfei
·
2020-07-06 03:19
算法
中文分词:采用二元词图以及viterbi算法(一)
关于二元词图以及Viterbi算法的入门性质介绍见二元词图,Viterbi
算法入门
简介下面简单说一下:二元分词的思路。
weixin_34416754
·
2020-07-06 01:56
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
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
其他