[算法编程]PAT-A

c++动态规划类算法编程汇总(三)最长递增子序列|旅行家问题|拼为最小的数|丑数

目录一、数字拼接为最小的数1.1string的比大小1.2直接实现1.3封装到类中二、丑数2.1直观做法2.2错误代码2.3正确代码2.4错误代码及其原因查找三、最长上升子序列3.1题意及分析3.2代码及解析四、旅行家问题4.1题目描述4.2解法一、贪心算法4.3全排列解法一、数字拼接为最小的数https://www.nowcoder.com/practice/8fecd3f8ba334add80
祥瑞Coding·2020-08-11 14:58

python实战项目词云生成器(wordcloud+jieba+pyinstaller打包)——词云生成软件【Pyinstaller打包问题解决】

全部代码实现的打包exe文件：WordCloudTool免安装版主要使用的库和软件如下：python3.7.1实现算法编程语言jieba词语分割wordcloud绘制云图mat
Andone_hsx·2020-08-11 09:46

算法之字符串匹配

文章目录BF匹配算法RK匹配算法编程语言提供的字符串查找函数，比如Java中的indexOf()，Python中的find()函数等，它们底层就是依赖字符串匹配算法。
Lw中·2020-08-11 05:04

2021网易互联网秋招内推批前端笔试

时间2020.8.8，跟今年春招网易互娱的暑期实习题型一样，四道算法编程题，考试时间100分钟。第一道很简单不多提，其他先mark下来，后面有空再慢慢总结答案（太菜了）。
Bigfishseasugar·2020-08-11 05:18

【算法学习】图相关算法编程实现-深度优先遍历和广度优先遍历

一、图的表示图G=(V,E)。要表示一个图，通常有两种方法：邻接表和邻接矩阵。两种方法都既可以表示有向图，也可以表示无向图。邻接表表示由一个包含|V|个列表的数组组成，其中每个列表对应V中的一个顶点。每个邻接表中的顶点一般以任意顺序存储。实例：图一无向图的邻接矩阵表示图二无向图的邻接表表示图三有向图的邻接矩阵图四有向图的邻接表表示图五带权图的邻接矩阵表示邻接表适合表示稀疏图。所需要的存储空间是O(
江南烟雨·2020-08-11 01:49

【算法编程】过河问题

今天偶尔想到了过河问题。记得读小学六年级的时候第一次接触到这个问题--六个老虎过河问题(百度上有详细介绍，本文解决的是一个简单的问题，下一篇文章中将讨论该问题)，当时都是从逻辑思维的方法得到正确的解决方法。本文介绍了普遍适用该类问题的方法以及该方法的改进方法，下一篇文章将介绍问题的变型及解法。向量法（人、狗、鸡、米过河问题）问题描述：某人带狗、鸡、米用船来过河，只有人会划船(好像是废话，后面问题我
nineheaded_bird·2020-08-10 21:13

初级脚本算法编程实战

1、翻转字符串算法挑战functionreverseString(str){varstrarr=str.split("");strarr=strarr.reverse();str=strarr.join("");returnstr;}reverseString("hello");2、阶乘算法挑战functionfactorialize(num){if(nummaxArr[i]?arr[i][j]:
jinggaoniao·2020-08-09 08:33

spark面经

二叉数排序，当然比较类排序（冒泡，选择，插入，归并e.g）也得复习复习考点：每种排序的最坏情况时间复杂度和平均复杂度；比较类排序的现场编程；桶排序，快速排序，二叉数排序的思路（毕竟代码多，现场编程浪费时间）算法编程题
仙人雨·2020-08-08 19:02

自制scratch小游戏

scratch游戏制作案例及教程大全：http://www.shaoerbianchengwang.com/scratch（包含各种Scratch数学编程、算法编程、图像特效编程教程）今天开头想说一些不是废话的废话
Scratcher·2020-08-08 13:26

Scratch2.0编程--游戏制作--射击小鸟

Scratch游戏制作案例及教程大全：http://www.shaoerbianchengwang.com/scratch（包含各种Scratch数学编程、算法编程、图像特效编程教程）至今我们学习了动作
Scratcher·2020-08-08 13:26

计算机考研初试经验分享

我的考研分数是：总分364，数学97，英语73，政治70，专业课124，我选择的是专硕（数二、英二），专业课是自命题（数据结构与c++程序设计），今年的专业课题型变化比较大，多了很多算法编程题目，但是平常有参加
.sunshine️·2020-08-07 09:11

Java版剑指offer编程题第18题--二叉树的镜像

跟learnjiawa一起每天一道算法编程题，既可以增强对常用API的熟悉能力，也能增强自己的编程能力和解决问题的能力。算法和数据结构，是基础中的基础，更是笔试的重中之重。
learnjiawa·2020-08-05 19:59

ctf入门——实验吧

漏洞：注入，xss，文件包含，代码执行，上传等漏洞密码学：各种加解密技术，misc安全杂项：流量分析，电子取证，人肉搜索，数据包分析，大数据统计，逆向工程：软件逆向，破解技术：隐写术：熟悉隐写工具，隐写算法编程
lancecrazy·2020-08-05 19:46

算法编程（java ）#动态规划问题和背包问题

编程一玥玥带乔乔一起逃亡问题描述玥玥带乔乔一起逃亡，现在有许多的东西要放到乔乔的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品。现在给出该种物品的数量、体积、价值的数值，希望你能够算出怎样能使背包的价值最大的组合方式，并且输出这个数值，乔乔会非常感谢你。输入格式（1）第一行有2个整数，物品种数n和背包装载体积v。（2）2行到n+1行每行3个整数，为第i种物品的数量m、体积w、价值
xp_9512·2020-08-05 14:58

【算法编程】基于Miller-Rabin的大素数测试

基本原理：费尔马小定理:如果p是一个素数,且00,q是奇数，使（n-1=2kq）。2、随机选取整数a,1返回1，#include#include#include"BigInt.h"#include"math.h"#includevoidprint2(BigNumbignum)//以二进制打印{if(GetBitFront(bignum)==0)printf("0\n");else{for(inti
nineheaded_bird·2020-08-04 18:10

PAT-A 1022. Digital Library （字符串模拟）

题目链接：https://www.patest.cn/contests/pat-a-practise/1022题意：题意挺简单的就不说了。用char*100ms，用string就超时，果然string要慢好多，大量字符串时还是不要用。有时间可以尝试用map写一发。#include#include#includeusingnamespacestd;intn,m;structnode{intid;ch
Strokess·2020-08-04 12:17

计算机图形学java代码实现画直线（应用程序及小程序）

•为后面章节的算法编程实现和上机实习奠定基础。•实验内容：•用Java小程序来实现对已知起点和终点的直线的绘制；(一)源代码importjava.awt.
sinat_39243054·2020-08-04 01:49

百度2014研发类校园招聘笔试题

先总体说下题型，共有3道简答题，3道算法编程题和1道系统设计题，题目有难有易，限时两小时完成。一、简答题动态链接库和静态链接库的优缺点轮询任务调度和可抢占式调度有什么区别？
天空之雄鹰·2020-08-01 13:09

一道关于股票买卖的算法编程题

前段时间在segmentfault回答了一个关于算法的问题,感觉很有趣,记录下来.题目是这样的:给定数组n，包含n天股票的价格price.一个人一共最多可以买2手股票，但在第一手股票卖出前不能买入第二手股票。如果不买，收益为0.假设每手只买1股。计算这个人最大收益。输入:[3,8,5,1,7,8]输出:12先贴下我的算法代码:';for($i=0;$i';}$maxProfit_i=1;$maxP
rlanffy·2020-07-28 10:04

人工智能 - 理解

逻辑/算法编程：由人工编程指定逻辑和算法，从而实现预定义的弱人工智能基于数据机器学习逻辑：提供大量数据由通过算法来学习内在的逻辑1人工智能1.1概念理解人工智能（ArtificialIntelligence
Ejiang79·2020-07-28 05:13

001绪论

程序的本质程序=数据结构+算法编写程序的目的解决实际的应用需求问题求解的一般步骤问题抽象：分析和抽象任务需求，建立数学模型数据抽象：确定恰当的数据模型表示数学模型算法抽象：在数据模型的基础上设计合适的算法编程实现
m0_46427273·2020-07-28 03:01

PAT-A 1024. Palindromic Number

题目链接：https://www.patest.cn/contests/pat-a-practise/1024题意：给一个数字，不断加上这个数字所有位反过来的数字，最多k次，问第几次能变成回文串。会爆longlong。用字符串来做就好。#include#include#include#include#includeusingnamespacestd;boolcheck(stringn){for(i
Strokess·2020-07-27 17:34

PAT-A 1034. Head of a Gang （dfs）

题目链接：https://www.patest.cn/contests/pat-a-practise/1034刚开始用并查集发现不太好处理。。用搜索就好做多了。注意虽然路径数最多1000，但节点数可能2000，所以数组要开大不然段错误。#include#include#include#include#include#includeusingnamespacestd;intg[2010][2010]
Strokess·2020-07-27 17:34

亚马逊面试经历

最近参加了亚马逊中国的面试，前后总共六轮，特记录下各面的考察点1面-算法编程题目1：将一颗平衡二叉树转换成双向链表，要求原地转换，不额外申请空间题目2：找出一个字符串中不含重复字符的最长子串2面-系统设计系统设计
西三旗靓仔·2020-07-27 11:15

宇宙无敌PAT-A不完全考纲

    大家新年快乐！    最近一直有朋友问我“考研上机怎么准备？”、“马上找工作，想考PAT练练手”等...其实本来刚考完PAT的时候，我是想总结一下各个平台以及教程的所有题目合成一本模板教程。但是我想想吧，这样让大家太偷懒了，不利于大家的智力发展。还是建议大家自己先做一遍，然后对着答案改，然后形成自己的模板比较好（其实是我懒/(T_T)/~~~）。    对于考研上机的同学，我的建议是首先扒
大美mixer·2020-07-16 06:20

字节跳动笔试后的java笔记本算法编程--------javac不是内部或外部命令,也不是可运行的程序---------错误：找不到或无法加载主类

说干就干，直接用笔记本来撸代码，可是出问题了。。。真的难以置信，这都能出问题。问题是啥呢？就是如果我们用记事本编写完代码以后不是要编译然后运行程序嘛？一般都是这样的先javacmain.java（先把java文件编译成字节码文件）然后javamain（然后用java命令执行java字节码文件，运行java文件）。可是问题就出在这儿了,当我运行javacmain.java的时候它居然提示，#####
菜鸟的救赎之旅·2020-07-16 06:31

数据结构算法编程汇总--leecode

数据结构算法编程汇总--leecode--Java输入输出1.输入2.输出3.创建链表4.创建二叉树数组1.两数之和----返回下标2.三数之和----返回元素3.最接近的三数之和----返回元素和4.
兔小姐的Java笔记·2020-07-15 16:52

PAT-A 1002. A+B for Polynomials (25)

题目链接在此。题意理解给出格式相同的两行，第一行的第一个整数K表示A式的非零项的个数，后面的每两个数表示一项，分别是该项的指数和系数；第二行则表示B式的相关项的信息。求A+B，即多项式求和。输出格式同输入格式，第一个K仍是A+B的非零项的个数。思路我的思路：用三个数组a[],b[],c[]分别用来保存A式，B式，以及A+B式的结果，之后按题目要求输出非零项即可。（a[i]表示指数为i的项的系数）《
JimmieZou·2020-07-15 13:24

java并行化编程

说明在写算法时，经常会想并行化一些没有关联的步骤，其原因会减少算法的运行时间，最近再搞算法编程的时候，就遇到这种问题。这里提供一种简单的，并行化java编程。
HFUT_qianyang·2020-07-14 21:22

java算法编程题：某年某月某日是这一年的第几天

方式一：/***某年某月某日是这一年的第几天**@authorzql**/publicclassTest{publicstaticvoidmain(String[]args){Testt=newTest();System.out.println("这一天是这一年的第"+t.getDaySub(2019,3,12)+"天");}/****@paramyear年*@parammonth月*@param
似水流年风萧兮·2020-07-14 01:20

学习之法 —— 如何阅读代码、如何编写代码

流程与结构要做到对以下内容胸中有数：要首先有一个清晰的框架，结构，然后是程序的流程：入口点；（main，entry）顺序，分支，循环；的控制结构；结束，终点和退出；代码的核心业务逻辑；用到了何种数据结构；哪些算法编程思想与之相关的数学理论是什么
weixin_30840573·2020-07-13 17:56

Andrew Ng Deep Learning 第四课 第三周

AndrewNgDeepLearning第四课第三周前言目标检测目标定位特征点检测滑动窗口YOLO（Youonlylookonce）Boundingbox预测交并化非极大值抑制AnchorboxesYOLO算法编程作业题目前言网易云课堂
未知丶丶·2020-07-11 21:52

甲级pat-a 1040

#include#includeusingnamespacestd;intdp[1001][1001];intmain(){strings;getline(cin,s);intlen=s.length(),ans=1;for(inti=0;i
---California---·2020-07-11 18:27

Python遗传和进化算法框架（二）Geatpy库函数和数据结构

上一篇讲了Geatpy的快速入门：https://blog.csdn.net/qq_33353186/article/details/82014986但是光是几个例子是远远不能熟练掌握python遗传和进化算法编程的
jazz_bin·2020-07-11 17:11

数字信号处理公式变程序（一）——DFT、FFT

之前搞了一些数字信号处理算法编程（OC），一直没来得及整理，现在整理一下。
没事多学点·2020-07-10 02:24

利用扩展欧几里得算法编程求逆元

原理：1.m是正整数，r属于Zm，且gcd(r,m)=1,存在s属于Zm，使得rs=1(modm)。则整数s称为r模整数m的乘法逆元。2.对任意的两个整数a和b，总存在x和y使得gcd(a,b)=ax+by成立。3.因为由1知，r和m互素，所以gcd(r,m)=1，则可以使用扩展欧几里得算法求得x和y，则等式ax+by=1成立。步骤：1.输入两个数a,b;a>=b;2.若b=0,则d=a,x=1,
最帅小朋友·2020-07-10 00:29

SVM算法编程练习

这里写自定义目录标题SVM算法编程练习一、支持向量机SVM1、超平面2、算法①、线性SVM（linearSVM）②、非线性SVM二、SoftMarginSVM1、加载鸢尾花数据集并查看散点图分布2、绘制决策边界
missbearC·2020-07-09 20:03

BAT NLP 实习offer共勉

传送门:https://zhuanlan.zhihu.com/p/36096340PartI：你的简历PartII：深度学习PartIII：机器学习PartIV：算法编程PartVI：佛系养生篇背景：广州某
ASR_THU·2020-07-09 06:01

【每日一看】数据分析面试题归纳整理总结

【每日一看】数据分析面试题归纳整理总结刷题方向统计理论知识业务思维逻辑机器学习、数据挖掘、工具类算法编程、SQL其他刷题方向目前看到的面经总结为分五大块：统计理论知识业务思维逻辑机器学习、数据挖掘、工具类算法编程
XueZheng@gdut·2020-07-08 22:23

机器学习——人工神经网络之BP算法编程（python二分类数据集：马疝病数据集）

目录一、理论知识回顾1、神经网络模型2、明确任务以及参数1）待估参数：2）超参数：3）任务3、神经网络数学模型定义1）激活函数2）各层权重、阈值定义3）各层输入输出定义4、优化问题的目标函数与迭代公式1）目标函数2）待估参数的优化迭代公式二、python编程1、编程步骤2、数据准备、数据处理、数据划分1）数据下载2）关键代码3、初始化待估参数1）关键代码2）np.random.randint(a,
有情怀的机械男·2020-07-08 03:23

人工智能学习---SVM算法编程练习

文章目录一.什么是SVM？二.SoftMarginSVM三.多项式与核函数四.超参数γ一.什么是SVM？Svm（supportVectorMac）又称为支持向量机，是一种二分类的模型。当然如果进行修改之后也是可以用于多类别问题的分类。支持向量机可以分为线性核非线性两大类。其主要思想为找到空间中的一个更够将所有数据样本划开的超平面，并且使得本本集中所有数据到这个超平面的距离最短。二.SoftMarg
易与天行·2020-07-08 03:29

考研数据结构，C++熟悉链表部分

自2015年数据结构考研不可以用Java描述算法编程题，于是只能重新熟悉C，并学习C++，本质语法没有区别，但是链表各种指针不熟悉，出现写几行编译一下的情况，学习了一天大致自己能写出C++的单链表的添加删除和逆置
SoKeeGanCN·2020-07-08 03:32

PAT-A 1050 String Subtraction (20)（20 分）字符串含空格+哈希

https://pintia.cn/problem-sets/994805342720868352/problems/9948054290186731521050StringSubtraction(20)（20分）GiventwostringsS~1~andS~2~,S=S~1~-S~2~isdefinedtobetheremainingstringaftertakingallthecharact
荷叶田田_·2020-07-07 19:26

mapreduce的join算法编程案例

mapreduce编程案例map端的join算法1、原理阐述适用于关联表中有小表的情形，可以将小表发送到所有的map节点，这样map节点就可以在本地对自己读到的大表数据进行join并输出最终结果，可以大大提高join操作的并发度，加快处理速度2、实例：两表数据：商品表数据p0001,小米5,1000,2000p0002,锤子T1,1000,3000订单表数据1001,20150710,p0001,
lsy107816·2020-07-07 15:29

SVM算法编程练习

文章目录1.增加了一个超参数CC来控制正则项的重要程度。CC越小容错空间越大。1.1绘制这个决策边界2.使用多项式特征和核函数~3.核函数3.1产生测试点以及绘制散点图4.超参数\gammaγ1.增加了一个超参数CC来控制正则项的重要程度。CC越小容错空间越大。代码：importnumpyasnpimportmatplotlib.pyplotaspltfromsklearnimportdatase
DefiniteMr·2020-07-06 21:11

常用面试编程训练5大网站！

这个网站现在有200+道算法编程题，支持c/c++,Java,Python等多种语言的测评。现在这个网站扩充了题目类型，已经加入了数据库SQL语言题目和Shell编程题目。
weixin_34125592·2020-07-06 19:40

王道考研数据结构与算法编程题题目解答

请注意函数名为此题的大致意思，函数名后的数字为该章节编程题的序号，请注意以序号为准——页面长请使用左侧目录第2章2.2#include#include#include#defineMAX100typedefinttype;typedefstruct{intlen;typedata[MAX];}sqList;boolmindel1(sqList*a,type*value){if(a->lenlen;
vivi_and_qiao·2020-07-06 18:42

SVM算法编程练习

目录什么是支持向量机如何找到超平面分割超平面数据点与超平面的间隔SoftMarginSVM使用核函数什么是支持向量机对于线性可分两类数据，支持向量机就是条直线(对于高维数据点就是一个超平面),两类数据点中的的分割线有无数条，SVM就是这无数条中最完美的一条，怎么样才算最完美呢？就是这条线距离两类数据点越远，则当有新的数据点的时候我们使用这条线将其分类的结果也就越可信。例如下图中的三条直线都可以将A
sanyiji·2020-07-06 18:22

Fermat素性检测算法与python编程实现

最近在带家教教学生信息安全数学基础，给他布置了Fermat素性检测算法编程实现的大作业。怕他不会，在这里写下教程，希望他能看到。
傅小凤-·2020-07-06 17:22

<自我提示> 算法编程中C/C++混写的一些学习提示 未更新完。。待续

#include这个叫头文件math.h数学函数string.h跟字符串有关的函数-strlen、strcmp、strcpy、strcat、memset等价写法如cstdio,把“.h”换成“c”开头c/c++混合写法，命名.cpp。选择语言C++或G++#includeusingnamespacestd;//c++使用ASCII码，0是48A是65a是97一、数据类型整数型：int（绝对值在10
我来到，我看见·2020-07-06 02:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他