[算法编程]PAT-B

PAT-B 1029 旧键盘（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1029旧键盘旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线_（代表空格）组成。题目保证2个字符
dk_qi·2021-06-07 09:57

PAT-B 1066. 图像过滤(15)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805266514558976题目图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数M和N（0usingna
FlyRush·2021-05-19 02:08

PAT-B 1054. 求平均值 (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805272659214336题目本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000，1000]区间内的实数，并且最多精确到小数点后2位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式
FlyRush·2021-05-18 16:31

PAT-B 1045. 快速排序(25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805278589960192题目著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给
FlyRush·2021-05-18 06:45

LintCode问题图解-10

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

PAT-B 1006 换个格式输出整数（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1006换个格式输出整数让我们用字母B来表示“百”、字母S表示“十”，用12...n来表示不为零的个位数字n（intmain(){intn,b,s,g;scanf("%d",&n);b=n/100;s=n%100/10;g=n%10;for(inti=0;i
dk_qi·2021-05-14 11:14

LintCode问题图解-56

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

PAT-B 1065. 单身狗(25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805266942377984题目“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数N（#include#includeusingnamespacestd;inttable[10000
FlyRush·2021-05-11 00:14

PAT-B 1064. 朋友数(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805267416334336题目如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数，因为1+2+3=5+1=6，而6就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。注意
FlyRush·2021-05-07 10:54

PAT-B 1072. 开学寄语(20)

传送门https://www.patest.cn/contests/pat-b-practise/1072题目下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其QQ，封其电脑，夺其手机，收其ipad，断其wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输
FlyRush·2021-05-05 18:31

PAT-B 1026 程序运行时间（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1026程序运行时间要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clocktick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数的运行时间，我们只要在调用f
dk_qi·2021-05-04 06:51

LintCode问题图解-37

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

PAT-B 1063. 计算谱半径(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805267860930560题目在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的n个复数空间的特征值{a1+b1i,...,an+bni}，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输
FlyRush·2021-05-02 10:38

第12天课程总结

在进行某些算法编程的时候，需要使几种不同类型的变量存放到同一段内存单元中进行选择。这种几个不同的变量共同占用一段内存的结构，在C语言中，被称作“共用体”类型结构，
流流芳芳·2021-05-02 09:37

PAT-B 1055. 集体照 (25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805272021680128题目拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）
FlyRush·2021-05-01 05:19

PAT-B 1006. 换个格式输出整数 (15)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805318855278592题目让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（#include#include#includeusingnamespacestd;intmain(){intn,count=0,ge=0,shi=0,b
FlyRush·2021-04-27 20:43

等价类算法之链表法

☞问题描述:通过自定义输入n对偶对(偶对中的两个元素同属于一类），通过等价类算法编程，求出共有哪几种类并分别打印它们。☞求解步骤:思考1.何为等价类？
Leon_Geo·2021-04-27 16:19

PAT-B 1009. 说反话 (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805314941992960题目给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分
FlyRush·2021-04-25 14:52

字节教育一面420

面试平台：牛客网面试时间：60分钟面试流程：1、计算机基础知识2、算法编程题像网上的帖子一样，问的广度不大，基本是常见的问题，但是问的深度比较深，基本接招两三个回合，就卒了！
五平南天·2021-04-20 21:24

C/C++调用python（新手必看）

参考链接1.背景介绍与编程环境背景介绍：近年来，python语言凭借着自身语言的简单易学（相对于其他编程语言来说）及其功能强大的函数库（还有其他优点），受到许多编程爱好者的青睐，同时十分广泛的用于人工智能算法编程中
kmding·2021-02-22 10:54

java算法编程试题答案_java笔试手写算法面试题大全含答案

#java笔试手写算法面试题大全含答案**1.统计一篇英文文章单词个数。**```javapublicclassWordCounting{publicstaticvoidmain(String[]args){try(FileReaderfr=newFileReader("a.txt")){intcounter=0;booleanstate=false;intcurrentChar;while((c
weixin_42516668·2021-02-13 17:37

面试整理

网络协议iOS基础总结iOS底层总结《iOS知识点梳理-Runloop》《iOS知识点梳理-Runtime》算法编程面试题1.判断一个单向链表是否有环？
学而不思则罔思而不学则殆·2021-01-23 11:00

从零开始学习PPO算法编程（pytorch版本）

从零开始学习PPO算法编程（pytorch版本）（一）这几篇文章介绍了使用Pytorch进行PPO（近端策略优化）算法编程。这个文章是我从网上进行PPO学习实践是边学边写的，希望能把整体的流程捋顺。
melody_cjw·2021-01-18 22:23

人工智能 遗传算法 计算函数极值问题

解法人工智能遗传算法计算函数极值问题文章目录人工智能遗传算法计算函数极值问题问题描述遗传算法介绍1.构造初始状态2.构造算子3.编码4启发式函数5.遗传算法与函数极值问题解决初始化种群解码算子评估函数函数框架遗传算法编程学
Joker-Tong·2021-01-10 17:18

人工智能 遗传算法 计算函数极值问题

解法人工智能遗传算法计算函数极值问题文章目录人工智能遗传算法计算函数极值问题问题描述遗传算法介绍1.构造初始状态2.构造算子3.编码4启发式函数5.遗传算法与函数极值问题解决初始化种群解码算子评估函数函数框架遗传算法编程学
Joker-Tong·2021-01-10 17:18

2020年总结：数据里有你、我、他，关键还是自己

极客时间阅读数据阅读范围：大数据组件架构原理算法编程语言原理JVM计算
李孟lm·2020-12-30 16:19

一行代码解决的智力题

读完本文，你可以去力扣拿下如下题目：292.Nim游戏877.石子游戏319.灯泡开关-----------下文是我在LeetCode刷题过程中总结的三道有趣的「脑筋急转弯」题目，可以使用算法编程解决，
labuladong·2020-12-13 11:25

Java面试——算法编程

给出一些边长，选出四边，求平行四边形最大面积输入：第一行为整数n，为给出边的数量第二行为n条边的边长输出：如果不能组成平行四边形，则输出-1；否则输出最大平行四边形的面积(其实就是组成矩形时的面积)思路：HashMap存储，key为边长；value为出现改变长的次数；一旦出现一次一个变长对应的value大于等于2的情况（相当于一对边），就把sum++；如果最后sum小于2，则说明不能组成平行四边形
77595c9246c9·2020-10-12 16:28

算法编程题4-单词逆序问题

给定一个字符串str，请在单词间做逆序调整举例："whenIseeyoursmile"逆序成"smileyourseeIwhen”方案一：1.实现将字符串局部所有字符逆序的函数f2.利用f将字符串所有字符逆序3.找到逆序后的字符串中每一个单词的区域，利用f将每一个单词的区域逆序实例代码:#include#includeusingnamespacestd;stringreverseSentence(
五癫·2020-09-17 09:35

【通过PAT复习C++与数据结构】PAT-B 1015. 德才论 (25)-PAT乙级真题

虽然这是一道乙级真题，但是做了我好久才做对，回头看了柳婼柳神的代码，更加意识到了对知识灵活运用的重要性。题目题目描述：宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整
安河桥北Chester·2020-09-17 01:04

PAT-B 1001. 害死人不偿命的(3n+1)猜想 (python)

1.到python主页下载py2--py3的话库可能少些，之前书本里的例子也跑不起来。2.python用空格缩进，不用分号分割语句3.while,if后要加冒号4.input,print函数的使用5.main函数不用return...源码：if__name__=="__main__":n=input()cnt=0whilen!=1:ifn%2==0:n=n/2else:n=(3*n+1)/2cnt
stephen_wong·2020-09-16 12:12

算法编程（一）

有大量(几千万条级别)的号码段(或单一号码)对应地址的数据，如130123--130129成都1301241--1301250重庆13012510001成都……请编程实现1.输入任一号码，查找对应的地址，如没有提示未找到2.号段数据的动态增加和删除3.说出自己算法的时间复杂度和空间复杂度
道亦无名·2020-09-16 10:23

PAT-B 1002. 写出这个数 (python)

1.dictionary初始化dic={}2.list初始化ans=[]3.list遍历时两种方法3.1从前往后foriinrange(len(ans)):printdic[ans[i]],3.2从后往前?foriinansprintdic[ans[i]],4.python输出不换行:print"",注意到，此时在不同的print字符串间会自动输出一个空格的源码：if__name__=="__ma
stephen_wong·2020-09-15 23:00

算法编程题总结——动态规划

1.动态规划理论1.1动态规划的思想：首先，动态规划最重要的是掌握他的思想，动态规划的核心思想是把原问题分解成子问题进行求解，也就是分治的思想。那么什么问题适合用动态规划呢？我们通过一个现实中的例子，来理解这个问题。大家可能在公司里面都有一定的组织架构，可能有高级经理、经理、总监、组长，然后才是小开发，今天我们通过这个例子，来讲讲什么问题适合使用动态规划。又到了一年一度的考核季，公司要挑选出三个最
Zerogoy·2020-09-15 09:24

搞IT，算法编程不错的学习网址　＆　一些专栏博客大神的地址（汇总）

博客专栏大神王晓华（算法的乐趣）算法系列：http://blog.csdn.net/orbit/article/category/830251PostgreSQL深入理解内核系列：http://blog.csdn.net/beiigang/article/category/947307Hadoop集群系列（虾皮博客园）：http://www.cnblogs.com/xia520pi/categor
weixin_30849591·2020-09-13 20:40

DES加密算法编程实现

课程上比较好玩的实验，分享出来给大家一起学习~DES加密算法编程实现华南理工大学软件学院陈春华(博士)实验目的通过使用DES算法对实验数据进行加密和解密，掌握现代分组密码算法基本原理，熟练掌握DES算法各部件的运算原理和具体运算过程
kingboung·2020-09-13 12:37

动态规划最小路径和之路径坐标正确输出

在学习动态规划算法时，遇到了一个算法编程题如下：寻找一条从左上角（arr[0][0]）到右下角（arr[m-1][n-1]）的路线，使得沿途经过的数组中的整数和最小。
乐者zmh·2020-09-12 16:52

Python2018秋招（笔者亲身经历）

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

全国计算机等级考试-三级信息安全考试知识点（无顺序）

2.商用密码技术是指能够实现商用密码算法的加密、解密和认证等功能的技术，包括密码算法编程技术和密码算法芯片、加密卡等的实现技术。
努力努力再努力dyq·2020-09-10 15:50

国密算法介绍

（包括密码算法编程技术和密码算法芯片、加密卡等的实现技术）。
孤星泪1213·2020-09-10 13:47

2019算法编程（紫光展锐）

题目描述请使用选择排序法对一整型数组进行升序排序。输入输入一组整型值作为数组元素值，值之间使用空格分隔。输出输出排好序的数组元素值，值之间使用空格分隔。样例输入35281样例输出12358代码实现#includeusingnamespacestd;intmain(){//输入inta[20];inti=0;charc;cin>>a[i++];while((c=getchar())!='\n'){c
钰捷·2020-08-26 15:54

JD2019秋招笔试：算法编程题1

题目：大小写转换，判断最小的按键次数思路这道题的规律还是很容易找到的，字符串S由大小写字母组成，键盘最初状态是小写状态，判断：如果出现一次小写到大写的转换，COUNT就计数+1，遍历循环S，最后的结果是COUNT+len(S)。实现方法pythonn=input("length:")s=input("s:")res=0#小写标志位flag=0forwins:ifw.isupper():ifflag
钰捷·2020-08-26 15:54

0824字节后端面试

智能指针答案：点击链接move()函数深拷贝浅拷贝左值和右值的区别C++线程，线程框架pthread，线程同步，线程安全TIME_WAIT和CLOSE_WAIT状态区别，这两个状态哪一个会泄漏避免死锁的算法编程题
Crystal_Coding·2020-08-26 13:27

PAT-B 1023 组个最小数 （Ｃ语言）

题目链接：PAT(BasicLevel)Practice1023组个最小数给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、…
dk_qi·2020-08-25 08:49

python算法编程——盛最多水的容器（11）

题目：解析：此题输入为数组，数组中数值表示高度，容器容纳水与桶的最小高度有关。为了找到容纳最多的水，利用双指针，我们两端开始，将最小值与宽度相乘作为最多水，较小值的那端向中间移动，并更新水的体积，直到两个指针相遇。python代码实现：defmaxArea(self,height:List[int])->int:i=0#左指针j=len(height)-1#右指针max_area=0#初始最大面积
007djx·2020-08-25 01:46

c++动态规划类算法编程汇总(一)背包问题(可重复|不可重复|最小)|回溯法

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

c++动态规划类算法编程汇总(四)集合的子集|最长子序列(矩阵)的和(积) | 最大子矩阵

目录一、集合的子集合1.1回溯法思路1.2回溯法代码及解析1.3其他人思路及代码供参考1.4分治法（动态规划）1.5位运算法实现穷举二、连续子数组的最大和2.1类似股票最大值2.2推算方法2.3动态规划方法三、最大子矩阵和3.1题干3.2错误的积分图的方法3.3在连续子数组基础上更改四、直方图中面积最大的矩形4.1题干4.2思路4.3解答五、最大全1子矩阵5.1投影法5.2分解为面积最大的直方图子
祥瑞Coding·2020-08-24 17:08

c++策略类O(n)编程问题汇总(扑克的顺子|约瑟夫环|整数1出现的次数|股票最大利润)

可参考内容：c++动态规划类算法编程汇总(一)背包问题|回溯法c++动态规划类算法编程汇总(二)全排列|O(n)排序|manacher法c++策略类O(n)编程问题汇总(扑克的顺子|约瑟夫环|整数1出现的次数
祥瑞Coding·2020-08-24 17:37

leetcode java算法编程的一些技巧

前言虽然我们平时用Java用的比较多，做技术做的也比较不错，但完全要你用语言来写一些东西，你还是会懵逼，因为我们平时都是用IDEA智能提示，可能一个提示，代码就自动写完了，所以，当你用Java来写一些算法题的实现，有可能你记不起一些语法来。本文来帮你加强编写代码的能力。1、数组数组的特性就是直接根据下标来获取数据，在算法题中很多输入都是数组，那么：如何获取数组长度？inth=height.leng
予亭·2020-08-24 16:25

等价类算法之链表法

☞问题描述:通过自定义输入n对偶对(偶对中的两个元素同属于一类），通过等价类算法编程，求出共有哪几种类并分别打印它们。☞求解步骤:思考1.何为等价类？
Leon_Geo·2020-08-24 14:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他