[算法编程]PAT-B

MR并行算法编程过程中遇到问题的思考

1.Reducer类中reduce函数外定义的变量是在Reducer机器上属于全局变量的，因此，一台机器上reduce函数均可以对该变量的值做出贡献。如代码：（sum和count数据Reducer机器上的全局变量）‘publicstaticclassAvgCalReducerextendsReducer{FloatWritableavg;floatsum=0;intcount=0;publicvo
taiyangdixiasj·2020-08-24 12:33

JavaScript初级脚本算法编程练习（W3C学院）

JavaScript脚本算法编程实战课程目录JavaScript脚本算法编程实战课程1、翻转字符串算法挑战2、阶乘算法挑战3、回文算法挑战4、寻找最长的单词算法挑战5、设置首字母大写算法挑战6、寻找数组中的最大值算法挑战
Hrzhi·2020-08-23 03:12

LintCode问题图解-35

本文准备讲解1个简单的算法编程问题，这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。
billliu_0d62·2020-08-22 04:40

算法编程题的心得体会

如果是在线笔试，一定要注意问题的规模，这牵涉到算法时间复杂度的要求也涉及相关数据结构的设计比如，一道关于郊游的题目，学生的规模最大才到10人；再考察学生之间的关系时，显然可以使用二维数组boolareFriends[10][10]；如果是现场笔试，则要适时地向面试官提问，关于问题规模和环境的问题；提供多种算法解题思路，效率优先⇒贪心，方案优先⇒动态规划；如果是浮点类型，优先选择使用double而不
weixin_30817749·2020-08-22 03:52

PAT-B 1041. 考试座位号

每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（#defineMAX1000structstu{ch
Vincent's Blog·2020-08-21 23:26

面经_OPPO研究院_数据科学研究员实习岗

职位要求：统计、计算机专业硕士及以上机器学习基础，精通主流机器学习算法编程基础，精通java、C、python之一深入掌握时间序列、据类、分类、关联分析之一逻辑思维、沟通能力、团队精神等软要求面试问的问题
Lucida_Scalzi·2020-08-21 21:54

PAT-B 1038 统计同成绩学生（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1038统计同成绩学生本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过的正整数N，即学生总人数。随后一行给出N名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间
dk_qi·2020-08-21 15:14

嵌入式学习过程的三个阶段_看了不后悔_嵌入式linux学习方法

第一阶段:基础与理论阶段主要包括一些理论知识，你至少了解这行业吧，基本的Linux系统使用;其次就是嵌入式核心开发语言C语言(必须精通);了解C语言数据结构及经典算法编程;最后就是要了解嵌入式产品的一个基本的开发流程
weixin_30902251·2020-08-21 11:00

算法编程(JAVA)--迷宫问题

最近遇到了一个经典的算法问题--迷宫问题，自己试着用JAVA编写了一下，感觉还比较简单，直接贴题目和代码了。题目：一个网格迷宫由n行m列的单元格组成，每个大院个要么是空地（用“.”表示），要么是障碍物（用"#"表示）。你的任务是找一条从起点到终点的最短移动序列，其中只能上下左右移动到相邻单元格。任何时候都不能在有障碍物的单元格中，也不能走到迷宫之外。起点为“S”和终点“G”。n,m=0&&arr[
程序小小白·2020-08-21 09:46

PAT-B 1036 跟奥巴马一起编程（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1036跟奥巴马一起编程美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤20）和组成正方形边的某种字符C，间隔一个空
dk_qi·2020-08-21 07:29

PAT-B 1040 有几个PAT（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1040有几个PAT字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第2位(P)，第4位(A)，第6位(T)；第二个PAT是第3位(P)，第4位(A)，第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个P
dk_qi·2020-08-21 06:39

算法编程输入的几种情况总结（java）

一般，java的输入类一般用Scanner，其方法next(),nextInt()和nextLine()的区别如下：nextInt()只读取数值，剩下"\n"还没有读取，所以光标还在本行中；next()方法遇见第一个有效字符（非空格，非换行符）时，开始扫描，直到遇见第一个分隔符或结束符(空格或换行符)时，结束扫描，光标还是在本行。nextLine()扫描到一行内容当作是字符串处理，所以光标在下一行
一剑宵何·2020-08-21 05:34

【算法编程题】Flipping signs

Description：Givenastringmadeof'+'and'-'signsoflengthL,theonlyallowedoperationistoflipKconsecutivesignsatthesametime.Input：String：lengthL，madeofonly‘+’and'-'Integer：KOutput：Integer：theminimumnumberofti
Microstrong0305·2020-08-20 02:04

c++动态规划类算法编程汇总(二)全排列| O(n)排序 | manacher法 |滑窗|最长回文串

动态规划(dynamicprogramming)是运筹学的一个分支，是求解决策过程(decisionprocess)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistepdecisionprocess)的优化问题时，提出了著名的最优化原理(principleofoptimality)，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系
祥瑞Coding·2020-08-20 02:04

PAT-B 1037 在霍格沃茨找零钱（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1037在霍格沃茨找零钱如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统——就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在1行中分别给出P和A，格式为Ga
dk_qi·2020-08-20 01:11

PAT-B 1005 继续(3n+1)猜想（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1005继续(3n+1)猜想卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需
dk_qi·2020-08-19 08:43

城市公交查询算法的简单实现（原创）

这几天在做一个公交乘车路线查询应用，遇到了很多人都遇到的一个问题，就是如何快速查询出直达路线、转乘路线，而不需要进行复杂的算法编程。
masuz1·2020-08-19 02:30

【算法编程】小学数学题难倒博士

昨天在科学网上得知这样一个新闻《越南小学数学题难倒博士》，据悉题目来自越南保禄小学三年班，不过报道称该题难倒了上至博士下至家长，未免也太言过其实了。题目描述学生需要在下图表格中按由上至下、从左到右的顺序，填入1~9的数字，可重复填写，并按先乘除后加减（图中冒号代表除法）的运算法则，完成整条算式。解题方法显然，这题对于我们这种程序员来说完全不是问题，只要在大一上过C语言的学生(我们学校全校都学过C，
nineheaded_bird·2020-08-18 02:44

算法编程题：跳跃游戏 II

本文首发于我的公众号码农之屋（id:Spider1818），专注于干货分享，包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注，二维码文末可以扫。一、题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例：输入:[2,3,1,1,4]输出：2解释：跳到最后一
码农之屋·2020-08-17 23:50

算法编程竞赛 CP索引

索引一开始什么都不懂，以为每天做题写作业搞搞新花样，这样的日子可以长长久久，可是我们都会变老，等时辰快到了，好像我自己都没得到，而身边的人都慢慢成长了，也要离开了。不想留下更多遗憾了。C++&STLsortmapunordered_maprandomOperatorOverloadingDataStructuresmonotonicqueueAlgebraprimesieveMiscFastI/O
TieWay59·2020-08-17 20:02

PAT-B 1007. 素数对猜想

让我们定义dn为：dn=pn+1-pn，其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#includeintisprime(intn);intmain(){inti,N;scanf("%d",&N);intm=2,diff=0,count=0;for(i=2;i<=N;i++){if(isprime(i)){
Vincent's Blog·2020-08-17 19:34

PAT-B 1007. 素数对猜想 (20)

题目链接在此。思路依然是用筛法求出素数表，之后根据输入的n，从0-num(num为n以内素数的个数)枚举，如果prime[i+1]-prime[i]==2，res+1。AC代码#include#include#includeusingnamespacestd;intn;constintmaxn=100010;intprime[maxn],num;boolbook[maxn]={false};voi
JimmieZou·2020-08-17 18:14

程序算法编程学习网站

程序员面试、算法研究、编程艺术、红黑树、机器学习5大系列集锦国外1https://www.topcoder.com/TopCoder是最早的在线编程竞技平台之一，该网站提供了一系列的算法挑战，在这里，你可以：使用他们的代码编辑器直接进行在线作答。参加该网站举办的SRMs挑战项目。该比赛将会在每月定期举办，作为参赛者，你需要以最快的速度，与众多其他的编程挑战者进行比拼。他们还会赞助竞赛，如果你写出最
两点一刻·2020-08-16 20:44

给你一个算法应该怎么写程序(数学建模 matlab)

本文写作初衷：有个可爱的学妹问我在看到一个算法编程时的步骤是什么，然而作为伪大神的我，感觉并不知道怎么回答，感觉我编程就俩字死磕，错了咋办？再来一遍！不行咋办？换个写法试试！还不行？百度！
tim5wang·2020-08-16 14:20

【PAT-B】1026 跟奥巴马一起编程(C++)

输入描述:输入在一行中给出正方形边长N（3PAT-B题解铺子日常更新，如有错误请指正传送门：代码链接题目链接PAT-B题解
顾_wolf·2020-08-15 13:41

不少程序员都会碰到的三个面试题

然而算法编程题，有时候能够很好筛选人才。
客留时空·2020-08-14 20:38

PAT-B 1012. 数字分类(python)

1.py中初始数组，a1=a2=a3=a4=a5=[],这样a1,a2,a3,a4,a5是指向同一个链表的引用。这和C不一样的。2.round(number,significant)可以用来四舍五入小数3.暂未发现built-in中有average函数，用的是float(sum(a4))/len(a4)源码：if__name__=="__main__":#initializethemseperat
stephen_wong·2020-08-14 20:16

Java版剑指offer编程题第15题--反转链表

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

PAT-B 1033. 旧键盘打字

题目内容：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z,A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键
不明真相的板蓝根·2020-08-14 18:17

MR并行算法编程过程中遇到问题的思考

1.Reducer类中reduce函数外定义的变量是在Reducer机器上属于全局变量的，因此，一台机器上reduce函数均可以对该变量的值做出贡献。如代码：（sum和count数据Reducer机器上的全局变量）‘publicstaticclassAvgCalReducerextendsReducer{FloatWritableavg;floatsum=0;intcount=0;publicvo
weixin_30273175·2020-08-14 15:10

机器学习工作流程第一步：如何用Python做数据准备？

这篇的内容是一系列针对在Python中从零开始运用机器学习能力工作流的辅导第一部分，覆盖了从小组开始的算法编程和其他相关工具。最终会成为一套手工制成的机器语言工作包。这次的内容会首先从数据准备开始。
weixin_34019144·2020-08-14 12:42

学习ACM的系统大纲 【技能树】

学习算法是否有必要参加ACM算法编程竞赛？这里给出的答案是一定有必要，不论专科还是本科，无论你在算法方面是否真的有所建树，都建议参加。
ADreame·2020-08-13 17:22

用贪心算法求解最小生成树

使用贪心算法编程，求解最小生成树问题。二、实验内容任选一种贪心算法（Prim或Kruskal），求解最小生成树。对算法进行描述和复杂性分析。
The-Fighting-boy·2020-08-11 14:36

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-B 1015. 德才论 (25)（25 分）排序基础题

https://pintia.cn/problem-sets/994805260223102976/problems/9948053075516293121015德才论(25)（25分）宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分
荷叶田田_·2020-08-04 16:10

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

•为后面章节的算法编程实现和上机实习奠定基础。•实验内容：•用Java小程序来实现对已知起点和终点的直线的绘制；(一)源代码importjava.awt.
sinat_39243054·2020-08-04 01:49
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他