[算法编程]PAT-B

PAT-B 1062. 最简分数(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805268334886912题目一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数N1/M1和N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。输入格式：输入在一行中按N/
FlyRush·2020-06-30 02:03

PAT-B 1030. 完美数列(25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224题目给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M#include#includeusingnamespacestd;intmain(){intn;longlongp;scanf("%d%d",&n,&p);v
FlyRush·2020-06-30 02:44

LintCode问题图解-33

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

微软面试心得总结

笔试：到达微软中国研究院的时候，由bony（美女，后来知道是个PM）带我上去，然后就开始做笔试题，笔试题时间1个小时，全部是英文，最后两道是算法编程题，而且注明了必须作答。看着满
C_peter·2020-06-29 22:56

车道线检测算法经典编程

车道线检测算法经典编程车道线曲线拟合算法编程计算经过（50，50），（90，120），（70，200）三点的Catmull_Rom样条曲线。
wujianming_110117·2020-06-29 21:39

[PAT-B 1026]程序运行时间

1026程序运行时间(15分)要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clocktick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数
学姐你好高冷·2020-06-29 14:52

java中int与string类型互相转换

java中int与string类型互相转换在java中int与string类型的互相转换是算法编程中很容易遇到的小问题，以前只知道int转string的Integer.toString(int)方法和string
weixin_42296894·2020-06-29 04:37

算法编程题总结(2)动态规划

动态规划的一般思路是：将大问题分解为小问题，即，将一个问题考虑成一步一步解决的子问题。https://blog.csdn.net/m0_37789876/article/details/82853572这篇博客对动态规划问题的讲解不错。1.leetcode(53)最大子序列的和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,
三门Simon·2020-06-28 23:28

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

JavaScript脚本算法编程实战课程目录JavaScript脚本算法编程实战课程1、区间求值算法挑战2、找出数组间差异算法挑战3、数字转罗马数字4、对象搜索算法挑战5、字符串查询替换算法挑战6、字符串移动插入算法挑战
Hrzhi·2020-06-28 21:43

【游戏核心算法编程内幕】---设计模式

单体模式单体模式是个全局对象，整个应用程序中只有一个实例。首先声明一个类，只有一个公开方法，用于请求单体的实例。第一次请求时生成单体，后面再请求时只是返回该单体的指针。classSingleton{public:staticSingleton*Instance();protected:Singleton();private:staticSingleton*_instance;};Singleton
谛听-·2020-06-27 03:38

【甘道夫】Mahout推荐算法编程实践

引言Taste是曾经风靡一时的推荐算法框架，后来被并入Mahout中，Mahout的部分推荐算法基于Taste实现。下文介绍基于Taste实现最常用的UserCF和ItemCF。本文不涉及UserCF和ItemCF算法的介绍，这方面网上资料很多，本文仅介绍如何基于Mahout编程实现。欢迎转载，请注明来源：http://blog.csdn.net/u010967382/article/detail
Gandalf_lee·2020-06-26 23:39

面试中常考的算法编程题目(会持续更新......)

1.找到英文句子中出现次数最多的单词publicclassCount{publicstaticvoidmain(String[]args){longstart=System.currentTimeMillis();Stringstr="LooktotheskiesaboveLondonandyou'llseetheusualsuspectsrainclouds,planeandpigeons.Bu
依然在路上1M·2020-06-26 15:30

LintCode问题图解-2

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

剑指Offer心得

技术面试环节一、基本功：编程语言、数据结构、算法编程语言（C++）：1.写的函数需要传入一个指针，是否需要为该指针加上const，把const加在指针不同位置是否有区别？
宇点·2020-06-26 06:08

实验一 分治与递归算法的应用

题目一：大整数乘法  用分治算法编程实现两个n位十进制大整数的乘法运算。
Max_n·2020-06-25 23:49

个人博客汇总【持续更新】

“种一棵树最好的时间是十年前,其次是现在”目录数据结构与算法编程语言计算机网络操作系统设计模式数据库机器学习/强化学习Qt系列人生感悟电子信息系列(已停更)数据结构与算法换过好几个OJ，最后还是觉得LeetCode
沉迷单车的追风少年·2020-06-25 22:49

PAT-B 1059. C语言竞赛(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805269828059136题目C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0.冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1.排名为素数的学生将赢得最好的奖品——小黄人玩偶！2.其他人将
FlyRush·2020-06-25 18:34

Python语言程序设计

”也即我们常用的脚本语言IPO（inputprocessoutput）编程解决问题的步骤：分析问题：找到问题的计算部分（计算机只能执行计算）划分边界：规划IPO（分清什么是inputoutput）设计算法编程调试维护
qq_40318284·2020-06-25 17:25

计算机系统基础梳理

汇编语言源程序→机器语言目标程序编译程序：高级语言源程序→机器级目标程序解释程序将高级语言语句逐条翻译成机器指令并立即执行,不生成目标文件）数据库管理系统各类实用程序）、应用软件计算机系统的分层结构:应用算法编程语言操作系统
qq_36113777·2020-06-25 10:55

详解遗传算法（含MATLAB代码）

遗传算法的基本流程及实现技术3.1遗传算法的基本流程3.2遗传算法的实现技术1.编码2.适应度函数3.选择算子4.交叉算子5.变异算子6.运行参数四、遗传算法的基本原理4.1模式定理4.2积木块假设五、遗传算法编程实例
草莓酱土司·2020-06-25 08:12

面试（1）商汤 n级台阶问题

今天做商汤的在线笔试，算法编程题：台阶一共有n级，每次最低跳1级，最多跳m级，求一共有多少种输出方案输入一行：n,m输出一行：总方案数输入：43输出：74级台阶，一次最多跳3级，共7中方案：1111121112211221331
gqcngu·2020-06-24 23:39

思维精进04：2020时间的朋友--跨年演讲--我辈，直面挑战，躬身入局

如果你还耐着性子听我絮叨，那就顺手滑倒文末，动动发财小手，扫一下我的公众号二维码【运筹优化与图像处理算法编程】！未来是什么，是我辈看清这个此刻的最有力方式我辈一直沉浸
小薛引路·2020-06-24 12:22

华为机试题python版节选（基础编程题）

有些题目是至今还没搞出来的，欢迎大家在评论中给出程序~~本文中不含进阶的算法编程题，均是基础编程题，常规操作！找算法题请转牛客网之类的吧~Tips：1、输入一行：a=input()；一行输入多个值：a
奔跑的Yancy·2020-06-24 11:03

SVM算法编程练习

目录支持向量机简介什么是支持向量机SoftMarginSVMSVM算法编程练习1.未经标准化的原始数据点分布绘制这个决策边界:再次实例化一个svc，并传入一个较小的C2.使用多项式特征和核函数绘制下生成的数据增加一些噪声点通过多项式特征的
lxzysx·2020-06-24 10:43

Python2018秋招（持续更新...）

雨轩恋原创转载请注明来源雨轩恋i-博客园http://www.cnblogs.com/yuxuanlian/算法编程题1冒泡排序思想：冒泡排序从小到大排序：一开始交换的区间为0~N-1，将第1个数和第2
雨轩恋i·2020-06-24 09:52

PAT-B 1061. 判断题(15)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805268817231872题目判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过100的正整数N和M，分别是学生人数和判断题数量。第二行给出M个不超过5的正整数，是每道题的满分值。第三行给出每道题
FlyRush·2020-06-24 05:05

游戏核心算法编程内幕学习（二）：游戏开发过程

1.“所有的游戏实际上都是实时的交互式应用程序”2.游戏最重要的是玩法！思考一个新的游戏时，应该从玩法开始！这一章节很经典，下面我把书中的一些经典的有用的语段和加上我自己的理解记录在此，方便日后温习！2.4：编程过程已经详细介绍了任何游戏项目的建筑快，包括潜在风险和问题。为了完整起见，下面介绍当今制作技术及如何规划编程，保证及时和完整发送。任何现代游戏都要成百上千源文件，总共几十万代码。这么大的数
_lessismore·2020-06-23 16:25

游戏核心算法编程内幕学习（四）：基本人工智能技术介绍

“我不仅使用我自己拥有的智力，而且借用能借到的所有智力.”——伍德罗威罗逊（书中开头的这句话很棒吧！和《劝学》中的“君子生非异也，善假与物也.”同样的道理！嘻嘻.）1情境“实际上，不好的人工智能设计往往是从错误的目标开始的。”A*算法太聪明，太智能，但是很不真实，“因为太聪明而不人性化的人工智能会使游戏不好玩。”人工智能设计要保持一定的缺陷！玩家才不会沮丧。不能太聪明，也不能太笨。2人工智能系统结
_lessismore·2020-06-23 16:25

一个射击运动员打靶，靶一共有10环，连开10枪打中90环的可能性有多少种？（递归算法）

*请用递归算法编程实现。[中国某著名通信企业H面试题]*@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto-gene
haha9737·2020-06-23 13:58

PAT-B 1019 数字黑洞　（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1019数字黑洞给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766-6677=10899810-0189=962
dk_qi·2020-06-23 13:48

Android之算法编程题

1、如何用效率o(n)的方法找出一个数组的最大值和最小值2、如何用效率o(n)的方法使两个有序数组合并为一个有序数组：http://blog.csdn.net/kevinzhangfei/article/details/464263633、判断一个数是否为2的n次方，有哪些方法：http://blog.csdn.net/xiangyong58/article/details/86744644、如何
繁华一如梦·2020-06-23 09:38

ICPC 2019国际大学生程序设计竞赛，中国高校未能夺冠

:rgznai100）一年一度的国际大学生程序设计竞赛（InternationalCollegiateProgrammingContest，ICPC）经过30多年的发展，已经发展成为颇具影响力的大学生算法编程竞赛
AI科技大本营·2020-06-23 02:59

算法编程第一周——训练总结（第一周）

编程学习，尤其算法的学习需要大量刷题，大量刷题对学习算法的理解有非常重要作用，当然目前为止我只是刚刚学习一个月左右的算法，最初除了看书还看北大mooc的算法，感觉讲的很好，讲完就感觉通透了些，但是很多算法问题，在算法的理论上感觉确实了解了，但将算法的思维运用到实战中却存在脑子一片空白不知道怎么使用的情况很……，是一个很头疼的问题……好在后期做题多了这种现象缓解了不少，所以还是需要多见多做一些题。这
Never forget goals·2020-06-22 17:49

[每日一题]0：每日一题汇总

每日一题锻炼编程能力，每日尽量至少更新一道算法编程题，博客内主要更新学习C/C++、以及Linux的相关知识点，希望在记录学习过程的同时也能方便遇到相同问题的人，方便回顾复习，也希望能够与大家一起交流进步
AngelDg·2020-06-21 16:57

游戏核心算法编程内幕学习（一）：游戏发展历史

2014/1/3介绍游戏行业的历史：1.日本的任天堂公司是游戏行业的巨头，1889年，FusajiroYamauchi建立了这个传统游戏公司，最初卖纸牌2.SonyPlayStation游戏平台是索尼公司的一块重点项目。3.还有一个：世嘉（Sega）游戏公司.最先生产游戏机4.游戏行业发生转机是在1961年，麻省理工学院学生SteveRussell在Spacewar小型机上制作了一个双人游戏“星球
_lessismore·2020-06-21 01:10

PAT-B 1048. 数字加密(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805276438282240题目本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的
FlyRush·2020-06-20 23:52

形态学操作（针对二值图像）

A；也就是说，在图像f中的某一像素点，若该处像素值为255，以结构元素B的中心位置处对应该像素点，若结构元素B大小覆盖的邻域范围内(图像f上)存在非255的值，那么该像素点就会被腐蚀掉，即变成0;腐蚀算法编程逻辑
赵家小伙儿·2020-05-20 17:00

LeetCode问题图解-4

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

LintCode问题图解-13

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

LintCode问题图解-29

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

PAT-B 1002 写出这个数（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1002写出这个数读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：y
dk_qi·2020-04-09 12:11

PAT-B 1012 数字分类（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1012数字分类给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入格式：每个输入包含1
dk_qi·2020-04-05 04:39

LintCode问题图解-11

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

用数学的眼光看世界

我自我感觉特别良好地说"哇，原来这些算法编程，在信息的传递里其实就是语言学上的翻译。这些数学原来和语言学密不可分。"然后RJ凉凉地接腔:"你为什么不把
bleedBrier·2020-04-03 03:35

PAT-B 1035. 插入与归并(25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805286714327040题目根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个
FlyRush·2020-04-02 17:13

PAT-B 1023. 组个最小数 (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560题目给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组
FlyRush·2020-04-01 04:33

PAT-B 1046. 划拳(15)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805277847568384题目划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下
FlyRush·2020-04-01 02:33

PAT-B 1025. 反转链表 (25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805296180871168题目给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输
FlyRush·2020-03-30 22:14

PAT-B 1033. 旧键盘打字(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805288530460672题目旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每
FlyRush·2020-03-29 00:28

PAT-B 1091 N-自守数（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1091N-自守数如果某个数K的平方乘以N以后，结果的末尾几位数等于K，那么就称这个数为“N-自守数”。例如，而25392的末尾两位正好是92，所以92是一个3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。输入格式：输入在第一行中给出正整数M（≤20），随后一行给出M个待检测的、不超过1000的正整数。输出格式：对
dk_qi·2020-03-28 22:28
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他