剑指offer_编程题

剑指offer——二维数组中的查找（杨氏矩阵）

目录1.题目描述2.常见错误思路3.分析3.1特例分析3.2规律总结4.完整代码1.题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含该数字，则返回false。
看落日的YT·2024-02-10 03:28

Leetcode——链表笔试题

.移除重复节点（乱序）3.1题目描述3.2思路4.Num206反转链表4.1题目描述4.2思路4.2.1方法1创建新链表4.2.2原地移动5.Num876链表的中间节点5.1题目描述5.2两种思路6.剑指
HH~LL·2024-02-10 01:32

剑指offer --algorithm (持续更新）

操千曲而识谱，认千剑而知器，学而问者千篇，悟者为上题1---singleton模式该题的本意或者说想要达到的理想目的是：改变一个子类的属性，不管声明多少个新的不同的实例对象，其相应的属性值是一样的在进行编码之前，预备知识有两点，一就是__new_(cls)与_init__(self)之间的区别，二就是super()单线程子类继承用一句话概括就是前者是声明的一个实例，而后者声明的是一个对象，直白的讲
strive鱼·2024-02-09 22:59

速过计算机二级python——第9讲 详解第 2 套真题

第9讲详解第2套真题基本编程题【15分】简单应用题【25分】综合应用题【20分】**问题1**【10分】:**问题2【10分】:**基本编程题【15分】考生文件夹下存在一个文件PY101.py，请写代码替换横线
笛秋白·2024-02-09 22:11

Java强训day14（选择题编程题）

选择题编程题题目1importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//读入年月日（字符串形式读入）Scannersc
MegaDataFlowers·2024-02-09 21:31

【PTA浙大版《C语言程序设计（第4版）》|编程题】习题7-3 判断上三角矩阵（附测试点）

目录输入格式：输出格式：输入样例：输出样例：代码呈现测试点上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占
La_gloire·2024-02-09 05:38

剑指 Offer II 022. 链表中环的入口节点

第一种方法实现协议Hashable,Equatable然后用字典判断是否存在存在的话说明有环这个重复的节点就是入口extensionListNode:Hashable,Equatable{publicstaticfunc==(lhs:ListNode,rhs:ListNode)->Bool{returnlhs===rhs}publicfunchash(intohasher:inoutHasher)
邦_·2024-02-09 01:07

剑指帕米尔 脚踏西国门(2018十一小长假南疆之行) (二 )

早晨，一觉睡到自然醒，洗漱完毕，退房，吃早餐，这一切做的像打仗。经常出行，锻炼出来的迅速和麻利。我们住的附近都是石油单位，工人们每天准时上下班，所以我们吃的早餐都是凉的，饭馆作息时间以他们的时间为准。吃完早餐，晒着太阳，在宾馆门口等没有起床的队友，两小时后，最后一个才起来，去吃饭。最后一批吃早餐的回来，情况有了新变化。杨志国，张迎，马超不想去阿拉尔了，他们想直接去喀什，然后去塔什库尔干，返回来再去
张有奇·2024-02-09 01:22

C++数字判断 2023年12月c++一级 电子学会中小学生软件编程C++等级考试一级真题答案解析

目录C++数字判断一、题目要求1、编程实现2、输入输出二、算法分析三、程序编写四、程序说明五、运行结果六、考点分析C++数字判断2023年12月C++编程等级考试一级编程题一、题目要求1、编程实现输入一个字符
小兔子编程·2024-02-09 01:29

每日一练（32）：左旋转字符串

title:每日一练（32）：左旋转字符串categories:[剑指offer]tags:[每日一练]date:2022/03/07每日一练（32）：左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部
加班猿·2024-02-08 16:30

2019年09月-电子学会等级考试C语言（一级）真题与解析

微信扫码关注公众号获取更多资讯想当年，题目虽多，但是很简单~，发现电脑里还存有19年9月一级真题，那就发出来吧2019年09月软件编程（C语言）等级考试（一级）分数：100 题数：8时间限制：1000ms 内存限制：65536kB一、编程题
-Undefined_·2024-02-08 12:05

中国电子学会2021年03月真题C语言软件编程等级考试一级（含解析答案）

中国电子学会考评中心历届真题（含解析答案）C语言软件编程等级考试一级2021年03月编程题五道总分:100分一、字符菱形（20分）给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。
CC编创·2024-02-08 12:04

中国电子学会2021年06月真题C语言软件编程等级考试一级（含解析答案）

中国电子学会考评中心历届真题（含解析答案）C语言软件编程等级考试一级2021年06月编程题五道总分:100分一、数的输入和输出（20分）输入一个整数和双精度浮点数，先将浮点数保留2位小数输出，然后输出整数
CC编创·2024-02-08 12:04

中国电子学会2021年09月真题C语言软件编程等级考试一级（含解析答案）

中国电子学会考评中心历届真题（含解析答案）C语言软件编程等级考试一级2021年09月编程题五道总分:100分一、比n小的最大质数（20分）对于给定的n，求比n小的质数中最大的一个。
CC编创·2024-02-08 12:04

中国电子学会2020年12月真题C语言软件编程等级考试一级（含解析答案）

中国电子学会考评中心历届真题（含解析答案）C语言软件编程等级考试一级2020年12月编程题五道总分:100分一、字符三角形（20分）给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。
CC编创·2024-02-08 12:34

中国电子学会2020年06月真题C语言软件编程等级考试一级（含解析答案）

中国电子学会考评中心历届真题（含解析答案）C语言软件编程等级考试一级2020年06月编程题五道总分:100分一、鸡尾酒疗法（20分）鸡尾酒疗法，指“高效抗逆转录病毒治疗”。
CC编创·2024-02-08 12:33

中国电子学会2020年09月真题C语言软件编程等级考试一级（含解析答案）

中国电子学会考评中心历届真题（含解析答案）C语言软件编程等级考试一级2020年09月编程题五道总分:100分一、输出整数（20分)输入四个整数，把输入的第三、第四个整数输出。
CC编创·2024-02-08 12:33

中国电子学会2019年09月真题C语言软件编程等级考试一级（含解析答案）

中国电子学会考评中心历届真题（含解析答案）C语言软件编程等级考试一级2019年09月编程题八道总分:100分一、输出第二个整数（12分)输入三个整数，把第二个输入的整数输出。
CC编创·2024-02-08 12:01

您得的是什么病？

曾经策马奔腾赤膊上阵剑指天涯，如今跟八十岁老汉一起挂风湿科。——一个硬汉逝去的青春问：先生，是什么力量让您不顾亲朋好友的挽留，非要在十天之后结束旅行，赶回北京，是工作还是爱情？是梦想还是激情？
一只有仙气的草莓·2024-02-08 07:23

《剑指 Offer》专项突破版 - 面试题 35 : 最小时间差（两种方法 + C++ 实现）

目录前言一、排序二、数组前言题目链接：LCR035.最小时间差-力扣（LeetCode）题目：给定一组范围在00:00至23:59的时间，求任意两个时间之间的最小时间差（以分钟数表示）。例如，输入数组["23:50","23:59","00:00"]，"23:59"和"00:00"之间只有1分钟的间隔，是最小的时间差。分析：这个题目最直观的解法是求出任意两个时间的间隔，然后比较得出最小的时间差。如
melonyzzZ·2024-02-08 07:59

剑指Offer：17-树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{public:boolHasSubt
jackmxp·2024-02-08 01:43

c语言编程题目：素数判断（2）（for循环, if判断, continue）

题目：判断一个数是否为素数（素数是只能被1或自身整除的数，除了1。素数一般有2,3,5,7,11,13,17,19...等），并且说明哪些数字不能被该数字整除。编程思路分析：这次的思路与上一篇文章一致。重点运算思路：这次的运算思路和上次文章一致。以下只说重点。continue作用：跳过这一次循环的剩下语句并进入下一轮循环。在将上一次代码进行改动，将break替换为continue，并在if判断后加
半生烟雨-小狼·2024-02-07 23:59

c语言编程题目：输出前50位素数（4）（嵌套循环）

编程思路分析：根据《c语言编程题目：输出100以内的素数（3）（嵌套循环）-CSDN博客》中得到嵌套循环的使用。在这里我们循环的条件改变了，不再是100以内的数字，而是未知数。
半生烟雨-小狼·2024-02-07 23:59

c语言编程题目：输出100以内的素数（3）（嵌套循环）

题目：输出前100位素数。编程思路分析：基本思路和上篇文章类似。把“输入x”替换为了x从2到100（1不是素数）。判断x是否为素数。输出是素数的x。重点运算思路：在上篇文章中我们讨论了如何判断x是否为素数，使用了for循环以递增i来判断。以此为基础，我们需要在外层循环x，使得x从2递增至100，然后再注意判断x是否为素数，并逐一输出。在这里，我们增加了一个计数器，方便查看我们已经记录了多少位素数。
半生烟雨-小狼·2024-02-07 23:59

c语言编程题：成绩转换（switch-case语句使用）

题目：编写程序将一个百分制成绩转换为5分制成绩。大于等于90分为A。小于90分，大于等于80分为B。小于80分，大于等于70分为C。小于70分，大于等于60分为D。小于60分为E。编程思路分析：输入一个百分制成绩（数字）。运算（转换）。输出一个5分制成绩。重点运算思路：分析：if-else语句和switch-case语句都可以使用在转换步骤中。但是if-else语句只能逐句对比，switch-ca
半生烟雨-小狼·2024-02-07 23:28

c语言编程题目：素数判断（for循环和if判断）

题目：判断一个数是否为素数（素数是只能被1或自身整除的数，除了1。素数一般有2,3,5,7,11,13,17,19...等）。编程思路分析：用户输入一个数n。判断n是否为素数。输出结果。重点运算思路：因为素数特性，所以使被输入的数字【n】对【2~(n-1)】取余判断。要启用for循环，以确保每一个数字都能取余。接下来需要判断取余是否为0。若取余结果为0，则输出“n不是素数”，其余的则输出“n是素数
半生烟雨-小狼·2024-02-07 23:56

python编程题3-百钱买百鸡python程序

鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？#假设能买x只公鸡，x最大为20forxinrange(21):  #假设能买y只母鸡，y最大为33  foryinrange(34):    #假设能买z只小鸡    z=100-x-y    ifz%3==0and5*x+3*y+z//3==100:#惰性求值       print(x,y,z)
blackieliu·2024-02-07 22:01

2021-09-23

IT1.LeetCode力扣：在排序数组中查找数字I2021-09-23（剑指Offer53-I.在排序数组中查找数字I）2.《剑指offer》：p257~p265英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-07 21:35

人工智能（第三版）—【第二章】编程题

1．编写程序来解决15拼图的实例，首先检查目标状态是否可达。你的程序应该利用下列搜索算法。（a）深度优先搜索。（b）广度优先搜索。（c）迭代加深的深度优先搜索。下面是使用Python编写的解决15拼图问题的程序，包括深度优先搜索、广度优先搜索和迭代加深的深度优先搜索算法。classPuzzleNode:def__init__(self,state,parent=None,action=None):
-恰饭第一名-·2024-02-07 21:01

华为机试：猴子吃桃

【编程题目|200分】猴子吃桃[200/中等]猴子吃桃题目描述：孙悟空喜欢吃蟠桃，一天他乘守卫蟠桃园的天兵天将离开了而偷偷的来到王母娘娘的蟠桃园偷吃蟠桃。
小朱小朱绝不服输·2024-02-07 15:06

剑指offer第二版(PDF+源码) 百度云

链接:https://pan.baidu.com/s/1b6ZxVIBvjPfKifToh_h26Q密码:6t76https://github.com/zhedahht/ChineseCodingInterviewAppendix（代码）
人大神成长记2·2024-02-07 11:08

python_ACM模式《剑指offer刷题》二叉树2

题目：面试tips：面试官有可能问到：如果你需要频繁地查找第k小的值，你将如何优化算法？（见思路三）思路：思路一：二叉搜索树最大的特点就是中序遍历是递增的。因此最容易想到的是对二叉树进行中序遍历存入数组中，再遍历数组至第k个数，就是二叉树的第k小的数/节点。这样的时间复杂度就是O(N+K),空复为O(N)。显然不是最优。思路二：在思路一的基础上不采用数组，直接对二叉搜索树进行中序遍历，在遍历的过程
cuier520·2024-02-07 10:33

[英雄星球七月集训LeetCode解题日报] 第14日 栈

[英雄星球七月集训LeetCode解题日报]第14日栈日报题目一、1614.括号的最大嵌套深度1.题目描述2.思路分析3.代码实现二、剑指Offer06.从尾到头打印链表1.题目描述2.思路分析3.代码实现三
七水shuliang·2024-02-07 09:53

【PTA编程题】7-1 保持链表有序

对于输入的若干学生的信息，按学号顺序从小到大建立有序链表，最后遍历链表，并按顺序输出学生信息。输入格式:首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据首先输入一个正整数n，表示学生的个数。然后输入n行信息，分别是学生的学号和姓名，其中，学号是8位的正整数（保证各不相同），姓名是长度不超过10且不含空格的字符串。输出格式:对于每组测试，按顺序输出学生信息，学号和姓名之间留
La_gloire·2024-02-07 08:49

c语言典型编程题北理,c++经典编程题

1.给定等式ABCDE其中每个字母代表一个数字，且不同数字对应不DFG同字母。编程求出这些数字并且打出这个数字的+DFG算术计算竖式。───────XYZDEZ=45–a-b-c-d-e-f-x-y;1+2+3+4….+9=45;2.Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了竞赛：(１)Ａ参加时，Ｂ也参加；(２)Ｂ和Ｃ只有一个人参加；(３)Ｃ和Ｄ或者都参加，或者都
weixin_39892460·2024-02-07 06:00

c++经典编程题目---动动脑经

1.给定等式ABCDE其中每个字母代表一个数字，且不同数字对应不DFG同字母。编程求出这些数字并且打出这个数字的+DFG算术计算竖式。───────XYZDEZ=45–a-b-c-d-e-f-x-y;1+2+3+4….+9=45;2.Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了竞赛：（１）Ａ参加时，Ｂ也参加；（２）Ｂ和Ｃ只有一个人参加；（３）Ｃ和Ｄ或者都参加，或者都
smallgyy·2024-02-07 06:59

力扣题解：剑指 Offer 28. 对称的二叉树

题目请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。示例1：输入：root=[1,2,2,3,4,4,3]输出：true解题思路递归判断left节点和right节点值是否相等代码/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;
胡矣·2024-02-07 04:41

力扣题解：剑指 Offer 27. 二叉树的镜像

题目剑指Offer27.二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。
胡矣·2024-02-07 04:41

力扣题解：剑指 Offer 32 - II. 从上到下打印二叉树 II

题目从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7],返回其层次遍历结果：[[3],[9,20],[15,7]]解题思路层序遍历使用一个queue实现代码/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*
胡矣·2024-02-07 04:40

力扣剑指Offer 27.二叉树的镜像题解

题目链接：剑指Offer27.二叉树的镜像题目解析：所谓镜像是指如果左边是原二叉树，右边是镜像二叉树，那么向中间对折可以完全重合解题思路：所有结点的左右子树对换解题例子：镜像后的结果：步骤：1.将根节点左右子树交换
kong_and_white·2024-02-07 04:09

第八讲：详解第1套真题

第八讲：详解第1套真题基本编程题【15分】简单应用题【25分】综合应用题【20分】**问题一**【5分】问题二【5分】问题二【10分】小结基本编程题【15分】考生文件夹下存在一个文件PY101.py，请写代码替换横线
李小狗儿·2024-02-06 22:34

剑指offer编程题—对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路：递归思想实现，首先分两种情况进行考虑：树为空，直接返回true；树不为空，则转去判断左子树和右子树是否对称，分以下两种情况进行讨论：a.左子树和右子树都为空，直接返回true；b.左子树和右子树都不为空，并且左子树和右子树根节点的值相等，递归判断左子树的左子树和右子树的右
零岁的我·2024-02-06 22:45

【C++ Primer第五版】——第四章 编程题

4.21：编写一段程序，使用条件运算符从vector中找到哪些元素的值是奇数，然后将这些奇数值翻倍。#include#includevoidmain(){std::vectorivec={0,1,2,3,4,5};for(auto&c:ivec){std::coutvoidmain(){intgrade;while(std::cin>>grade){std::cout90)?"highpass":
豆豆花·2024-02-06 19:17

基础编程题目集之7-14 求整数段和分数 C++版本 15分 作者 单位 浙大城市学院

给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum=X的格式输出全部数字的和X。输入样例：-38输出样例：-3-2-1012345678Sum=30代码长度限制16KB时间限制400ms内存
阿瞒man·2024-02-06 18:33

基础编程题目集之7-15 计算圆周率分数C语言版本 15分 单位 浙大城市学院

代码量出错比率非常高，采用longdouble#includeintmain(){doublea;scanf("%lf",&a);doublesi=1;longdoublek=1,i=1;doublel;longdoubleg=1;do{k*=i;g*=(2*i+1);l=1.0*k/g;si+=l;i++;}while(l>a);printf("%.6lf",si*2);return0;}//采
阿瞒man·2024-02-06 18:33

基础编程题目集之7-22 龟兔赛跑分数 20分 单位 浙江大学

太坑人了，在平局时也要输出距离，题目没有这个条件乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑
阿瞒man·2024-02-06 18:33

基础编程题目集之7-4 BCD解密分数 10分 单位 浙江大学

BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！现在，你的程序要读入这个错误的十进制数，然后输出正确的十进制数。提示：你可以把18转换回0x12，然后再转换回12。输入格式：输入在一行中给出一个[0,
阿瞒man·2024-02-06 18:02

【期末】openGL基础知识+编程题

头文件的使用若应用程序使用OpenGL核心函数，应包括头文件使用GLU库函数，应包括头文件使用AUX库函数，应包括头文件使用WGL和Win32应包括头文件基本程序结构1.定义窗口auxInitDisplayMode定义窗口的特性voidauxInitDisplayMode(Glbitfieldmask)//定义窗口的特性，如颜色和缓存区的性质例如：auxInitDisplayMode(AUX_SI
Violet_Stray·2024-02-06 14:12

2021-09-02

IT1.LeetCode力扣：从上到下打印二叉树III2021-09-02（剑指Offer32-III.从上到下打印二叉树III）2.
幸福大黑鸭·2024-02-06 14:29

【 第2关：双栈的基本操作】【编程题实训-栈】【头歌】【bjfu-241】

任务描述本关任务：将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空；当第1号栈的栈顶指针top[1]等于m时，该栈为空。两个栈均从两端向中间增长（见下图）。试编写双栈初始化，判断栈空、栈满、进栈和出栈算法的函数。函数调用次序依次为：进栈、栈满的判断、出栈、栈空的判断。双栈数据结构的定义如下：typedefstruct{i
汤米尼克·2024-02-06 12:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他