算法习题

Python蓝桥杯算法习题讲解——枚举算法进阶——扫雷矩阵问题

一、题目描述在一个n行m列的方格图中有一些位置有地雷，另外一些位置为空，请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。二、输入描述输入第1行包含两个整数n,m第2行到第n+1行每行包含m个整数，相邻整数之间用一个空格分隔，，如果对应的整数为0，表示这一格没有地雷，如果对应的整数为1，表示这一格有地雷。其中，1n,m100分钟后还是在当前三、输出描述输出n行，每行m个整数，相邻整数
[木子加贝]·2025-01-27 18:10

删除最外层的括号

简而言之，平时进行的算法习题练习带给我们的好处一定是不少的，所以让我们一起来养成算法练习的习惯。
JYeontu·2023-12-06 08:04

以计算机的方式去思考生活

直到工作后，为了应付面试，仍不得不回过头去啃算法书或者去刷一些算法习题，才能够拾回一些上学时的记忆。为什么算法就这么难以记住呢？或者说，为何计算机的算法不能更直观一些呢？
白日梦批发商·2023-12-05 19:38

零件分组【贪心算法习题python】

题目描述某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i=min_f1andpair[1]>=min_f2andindexnotinprocessed_list:start_flag=Truemin_f1=pair[0]min_f2=pair[1]processed_list.append
张小白027·2023-10-31 22:54

数据结构——树与二叉树

第五章树与二叉树一、本章节其它相关的文章数据结构——二叉树的链式存储的实现-CSDN博客数据结构树和二叉树算法习题1-8_Xiao_Ya__的博客-CSDN博客二、树与二叉树的遍历1.先序遍历二叉树图解
Xiao_Ya__·2023-10-20 03:51

数据结构与算法学习 (07)算法习题（栈思想）

做算法题的方法:充分阅读题目.了解题目背后的关键意思;分析题目,涉及到哪些数据结构,对问题进行分类.到底属于链表问题,栈思想问题,字符串问题,二叉树问题,图相关问题,排序问题;与你之前所接触过的算法题有没有类似,找到问题的解题思路实现算法.在算法的实现的过程,并不是一蹴而就,肯定是需要不断的调试,修改的;验证算法正确性找到题源,看其他的开发者对齐的解决思路.找到题解建议之后,对于其他优秀思路,分析
暱稱已被使用·2023-10-01 08:21

现代操作系统 第二章 进程与线程

现代操作系统第二章进程与线程文章目录现代操作系统第二章进程与线程进程进程的实现中断的实现机理多道程序设计模型线程经典的线程模型在用户空间中实现线程在内核中实现线程混合实现调度程序激活机制进程间通信竞争条件与临界区忙等待的互斥信号量与互斥锁futex(fastuserspacemutex)实现机制RCU调度进程切换的代价：进程行为与调度时机调度算法的目标系统中的调度算法习题本文为读书摘要
爱好学习的青年人·2023-09-25 11:52

算法习题之四边形不等式

四边形不等式习题1给定一个非负数组arr，长度为N，那么有N-1种方案可以把arr切成左右两部分每一种方案都有，min{左部分累加和，右部分累加和}求这么多方案中，min{左部分累加和，右部分累加和}的最大值是多少？整个过程要求时间复杂度O(N)习题2把题目一中提到的，min{左部分累加和，右部分累加和}，定义为S(N-1)，也就是说：S(N-1)：在arr[0…N-1]范围上，做最优划分所得到的
mua码·2023-09-20 23:03

算法习题之DC3生成后缀数组

DC3介绍用DC3算法生成后缀数组的流程DC3模板习题1给你一个字符串s，找出它的所有子串并按字典序排列，返回排在最后的那个子串介绍用DC3算法生成后缀数组的流程1.得到S12的精确排名（取S12的前三位进行桶排序）2.s1按照原来在数组的顺序放在左边（放第一步的排名），s2按照原来在数组的顺序放在右边中间（放第一步的排名）用最小的ASCII隔开（如果第一步得到精确的排名，跳过第2步）3.得到s0
mua码·2023-09-20 23:03

【数据结构】-- 排序算法习题总结

排序时间复杂度空间复杂度稳定性冒泡排序O(n^2)优化后O(n)O(1)稳定快速排序最好O(n*logn)最坏O(n^2)最好O(logn)最坏O(n)不稳定直接插入排序最好O(n)最坏O(n^2)O(1)稳定希尔排序说不准O(n^1.3~n^1.5)O(1)不稳定选择排序O(n^2)O(1)不稳定归并排序O(nlogn)O(logn)稳定堆排序创建根堆向下调整法时间复杂度是O(n)稳定11.下列
去北极避暑~·2023-08-20 07:21

如何以计算机的方式去思考

直到工作后，为了应付面试，仍不得不回过头去啃算法书或者去刷一些算法习题，才能够拾回一些上学时的记忆。为什么算法就这么难以记住呢？或者说，为何计算机的算法不能更直观一些呢？
飞__飞·2023-08-12 14:38

用c语言程序验证装载问题算法,算法习题——选择题

1、关于算法的说法中正确的有(C)。Ⅰ.求解某一类问题的算法是唯一的(如：冒泡排序可以用：穷举法、递归)Ⅱ.算法必须在有限步操作之后停止Ⅲ.算法的每一步操作必须是明确的，不能有歧义或含义模糊Ⅳ.算法执行后一定产生确定的结果A.1个B.2个C.3个D.4个算法设计的目标：(1)正确性：正确地执行预先规定的功能和性能要求。(2)可使用性(用户友好性)：可以很方便地使用。(3)可读性：易于理解。(4)健
HRGO·2023-07-28 01:03

算法习题之有序表

有序表搜索二叉树搜索二叉树查询key（查询某个key存在还是不存在）搜索二叉树插入新的key搜索二叉树删除key搜索二叉树特别不讲究AVL树、SB树、红黑树的共性AVL树、SB树、红黑树的不同AVL树AVL数搜索二叉树搜索二叉树一定要说明以什么标准来排序经典的搜索二叉树，树上没有重复的用来排序的key值如果有重复节点的需求，可以在一个节点内部增加数据项搜索二叉树查询key（查询某个key存在还是不
mua码·2023-06-24 02:21

三维形体投影面积

简而言之，平时进行的算法习题练习带给我们的好处一定是不少的，所以让我们一起来养成算法练习的习惯。
JYeontu·2023-06-23 01:34

编程小白如何以计算机的方式去思考

直到工作后，为了应付面试，仍不得不回过头去啃算法书或者去刷一些算法习题，才能够拾回一些上学时的记忆。为什么算法就这么难以记住呢？或者说，为何计算机的算法不能更直观一些呢？
盈梓的博客小站·2023-06-18 05:12

算法习题之AC自动机

AC自动机AC自动机算法核心习题1手写AC解决在一个大字符串中，找到多个候选字符串的问题AC自动机算法核心1）把所有匹配串生成一棵前缀树2）前缀树节点增加fail指针3）fail指针的含义：如果必须以当前字符结尾，当前形成的路径是str，剩下哪一个字符串的前缀和str的后缀，拥有最大的匹配长度。fail指针就指向那个字符串的最后一个字符所对应的节点。习题1手写AC//前缀树的节点publicsta
mua码·2023-06-18 03:39

算法习题之与哈希有关的结构

与哈希有关的结构哈希函数->outf(indata)哈希表哈希函数作用布隆过滤器布隆过滤器重要的三个公式一致性哈希哈希函数->outf(indata)1）输入参数data，假设是in类型，特征：可能性无穷大，比如str类型的参数2）输出参数类型out，特征：可能性可以很大，但一定是有穷尽的3）哈希函数没有任何随机的机制，固定的输入一定是固定的输出4）输入无穷多但输出值有限，所以不同输入也可能输出相
mua码·2023-06-18 03:39

算法习题之资源限制类的算法题目

资源限制类的算法题目布隆过滤器用于集合的建立与查询，并可以节省大量空间一致性哈希解决数据服务器的负载管理问题利用并查集结构做岛问题的并行计算哈希函数可以把数据按照种类均匀分流位图解决某一范围上数字的出现情况，并可以节省大量空间利用分段统计思想、并进一步节省大量空间利用堆、外排序来做多个处理单元的结果合并习题132位无符号整数的范围是0~4,294,967,295，现在有一个正好包含40亿个无符号整
mua码·2023-06-18 03:08

算法习题之IndexTree

IndexTreeIndexTree习题一手写IndexTree习题2手写二维的indexTreeIndexTree特点：1）支持区间查询2）没有线段树那么强，但是非常容易改成一维、二维、三维的结构3）只支持单点更新习题一手写IndexTree//下标从1开始！publicstaticclassIndexTree{privateint[]tree;privateintN;//0位置弃而不用！pub
mua码·2023-06-18 03:08

算法习题之bfprt算法及蓄水池算法

bfprt算法及蓄水池算法习题1在无序数组中求第K小的数1）改写快排的方法2）bfprt算法习题2给定一个无序数组arr中，长度为N，给定一个正数k，返回topk个最大的数不同时间复杂度三个方法：1）O
mua码·2023-06-09 20:19

算法习题之暴力递归与动态规划

暴力递归与动态规划暴力递归习题1打印n层汉诺塔从最左边移动到最右边的全部过程习题2给你一个栈，请你逆序这个栈，不能申请额外的数据结构，只能使用递归函数。如何实现?习题3打印一个字符串的全部子序列，要求不要出现重复的排列习题4打印一个字符串的全部排列，要求不要出现重复的排列动态优化习题5假设有排成一行的N个位置，记为1~N，N一定大于或等于2开始时机器人在其中的M位置上(M一定是1~N中的一个)如果
mua码·2023-04-15 00:04

算法习题之并查集

算法习题之并查集习题1手写并查集习题2FriendCircles习题3给定一个二维数组matrix，里面的值不是1就是0，上、下、左、右相邻的1认为是一片岛，返回matrix中岛的数量习题4NumberofIslandsII
mua码·2023-04-15 00:34

算法习题之图的运算

算法习题之图的运算习题1图的宽度优先遍历习题2图的深度优先遍历习题3图的拓扑排序算法习题4最小生成树算法之Kruskal习题5最小生成树算法之Prim习题6Dijkstra算法习题7NetworkDelayTime
mua码·2023-04-15 00:34

算法习题之滑动窗口

滑动窗口习题1假设一个固定大小为W的窗口，依次划过arr，返回每一次滑出状况的最大值例如，arr=[4,3,5,4,3,3,6,7],W=3返回：[5,5,5,4,6,7]习题2给定一个整型数组arr，和一个整数num某个arr中的子数组sub，如果想达标，必须满足：sub中最大值–sub中最小值qmax=newLinkedList();int[]res=newint[arr.length-w+1
mua码·2023-04-15 00:55

计算机控制技术大林算法实验结果,计算机控制技术(最少拍、大林算法习题课专用)...

《计算机控制技术(最少拍、大林算法习题课专用)》由会员分享，可在线阅读，更多相关《计算机控制技术(最少拍、大林算法习题课专用)(41页珍藏版)》请在装配图网上搜索。
kpbs·2022-12-08 06:45

聚类算法习题

假设数据挖掘的任务是将8个点聚类成3个簇，A1(2,10),A2(2,5),A3(8,4),B1(5,8),B2(7,5),B3(6,4),C1(1,2),C3(4,9),距离函数是欧几里得距离。假设初始选择A1，B1，C1分别作为每个聚类的中心，用k—平均算法来给出：1.第一次循环执行后的三个聚类中心；2.最后的三个簇。答：1.第一次循环执行后的三个聚类中心：选取的三个点位A1(2，10),B1
蹦跶的小羊羔·2022-11-19 15:12

最流行的软件项目自动构建工具——Maven

个人主页:烫嘴的辛拉面的博客系列专栏：经典算法习题集实战项目今天进行Maven的学习这里写目录标题前言✏️Maven✏️打包方式✏️Maven：项目构建工具，主流✒️配置环境变量✒️Maven解压✒️Mysql
烫嘴的辛拉面·2022-09-23 18:49

Spring5框架(一)

个人主页:烫嘴的辛拉面的博客系列专栏：经典算法习题集实战项目今天进行Spring框架的学习目录前言✏️基于xml方式注入属性✒️在xml配置文件中注入属性✒️p名称空间注入✏️什么是Aop✒️创建子类的代理对象
烫嘴的辛拉面·2022-09-23 18:18

【Java】想进大厂？你应该知道的算法经典习题(链表)

个人主页:烫嘴的辛拉面的博客系列专栏：经典算法习题集为大推荐一款刷题神器哦点击跳转进入网站前言：我将在专栏经典算法习题集持续更新，整理牛客网经典算法的习题练习，如果感兴趣请关注专栏。
烫嘴的辛拉面·2022-09-23 18:18

【Java】想进大厂？你应该知道的算法经典习题(栈)

个人主页:weixin_49405762的博客系列专栏：经典算法习题集为大推荐一款刷题神器哦点击跳转进入网站☀️前言：从今天开始一个新的专栏经典算法习题集，整理牛客网经典算法的习题练习，我将用java语言来解题
烫嘴的辛拉面·2022-09-23 18:48

2022-08-11 第六小组 瞒春 学习笔记

个人主页:weixin_49405762的博客系列专栏：经典算法习题集为大家推荐一款刷题神器哦点击跳转进入网站目录前言✏️网络编程(网络通信)✒️创建客户端✒️重定向：✒️响应：☀️总结必看✏️网络编程
烫嘴的辛拉面·2022-09-23 18:17

2022-08-24 第六小组 瞒春 学习笔记

个人主页:weixin_49405762的博客系列专栏：经典算法习题集为大家推荐一款刷题神器哦点击跳转进入网站目录前言✏️JavaScript✒️自动类型推断弱类型✒️ES6声明变量语法✒️函数✒️判断和循环
烫嘴的辛拉面·2022-09-23 18:21

el-form-item 如何限制只能输入数字_如何以计算机的方式去思考

直到工作后，为了应付面试，仍不得不回过头去啃算法书或者去刷一些算法习题，才能够拾回一些上学时的记忆。为什么算法就这么难以记住呢？或者说，为何计算机的算法不能更直观一些呢？
weixin_39559097·2022-05-12 05:23

南京晓庄学院-数据结构与算法习题册(2)线性表

一、填空题1.在顺序表中，等概率情况下，插入和删除一个元素平均需移动___个元素，具体移动元素的个数与___和___有关。参考解答：表长的一半表长和插入位置解析：在顺序表中插入1个元素，则能插入的位置为第1个位置、第2个位置、第3个位置、...、第n+1个位置；故在第i个位置上插入一个结点的概率为1/(n+1)。如果在第1个位置插入元素，则原本的n个元素，从最后1个元素开始需依次移动1位，总共需移
·2022-04-08 16:12

剑指Offer之Java算法习题精讲数组查找与字符串交集

题目一数组题——二分查找法写一个函数查找给定的数组中指定的数值具体题目如下解法classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length-1;while(lefttarget){right=mid-1;}elseif(nums[mid]target){right=mid-1;}elseif(nu
·2022-03-23 13:42

剑指Offer之Java算法习题精讲链表与数组专项训练

题目一数组题——查找目标值在给定的数组中查找指定的目标值，这里提供两种解法具体题目如下解法一classSolution{publicint[]twoSum(int[]nums,inttarget){int[]a={-1,-1};for(inti=0;iindex=newHashMap>threeSum(int[]nums){Arrays.sort(nums);returnnSumTarget(nu
·2022-03-22 12:56

剑指Offer之Java算法习题精讲链表与二叉树专项训练

题目一链表题——反转链表根据单链表的头节点head来返回反转后的链表具体题目如下解法/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this
·2022-03-22 12:25

剑指Offer之Java算法习题精讲链表专项训练

题目一链表题——链表合并根据给定的两个升序链表合并为一个新的升序链表具体题目如下解法/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this
·2022-03-22 12:47

剑指Offer之Java算法习题精讲二叉树的构造和遍历

题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
·2022-03-21 17:32

剑指Offer之Java算法习题精讲二叉树专项训练

题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
·2022-03-21 17:01

剑指Offer之Java算法习题精讲二叉搜索树与数组查找

题目一解法classSolution{publicint[]intersection(int[]nums1,int[]nums2){int[]a=newint[1000];HashSetset=newHashSet();for(inti=0;iiterator=set.iterator();while(iterator.hasNext()){w[p]=iterator.next();p++;}re
·2022-03-21 11:00

剑指Offer之Java算法习题精讲数组与字符串题

题目一解法classSolution{publicintthirdMax(int[]nums){Arrays.sort(nums);if(nums.length=0;i--){if(nums[i]==nums[i+1]){}else{++p;if(p==3){returnnums[i];}}}returnnums[nums.length-1];}}题目二解法classSolution{public
·2022-03-21 11:59

剑指Offer之Java算法习题精讲字符串与二叉搜索树

题目一解法classSolution{publicbooleanrepeatedSubstringPattern(Stringa){for(inti=1;i=0;i1--){sb.append(substring.charAt(i1));}con++;}}if((con-1)*k=0;i1--){sb.append(s.charAt(i1));}}else{sb.append(s);}}retur
·2022-03-21 11:59

剑指Offer之Java算法习题精讲数组与二叉树

题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
·2022-03-21 11:23

剑指Offer之Java算法习题精讲链表与字符串及数组

题目一解法/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSol
·2022-03-21 11:21

剑指Offer之Java算法习题精讲二叉搜索树与数组查找

题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
·2022-03-18 17:50

剑指Offer之Java算法习题精讲N叉树的遍历及数组与字符串

题目一解法/*//DefinitionforaNode.classNode{publicintval;publicListchildren;publicNode(){}publicNode(int_val){val=_val;}publicNode(int_val,List_children){val=_val;children=_children;}};*/classSolution{Array
·2022-03-18 17:13

剑指Offer之Java算法习题精讲数组与字符串

题目一解法classSolution{publicintfindLengthOfLCIS(int[]nums){if(nums.length==1)return1;intfast=1;inttmp=1;intmax=Integer.MIN_VALUE;while(fastnums[fast-1]){tmp++;max=Math.max(max,tmp);}else{max=Math.max(max
·2022-03-18 17:12

剑指Offer之Java算法习题精讲字符串操作与数组及二叉搜索树

题目一解法classSolution{publicStringreverseOnlyLetters(Strings){char[]chars=s.toCharArray();intleft=0;intright=chars.length-1;while(left='a'&&chars[left]='A'&&chars[left]='a'&&chars[right]='A'&&chars[right
·2022-03-18 17:11

剑指Offer之Java算法习题精讲数组与列表的查找及字符串转换

题目一解法classSolution{publicStringtoLowerCase(Strings){StringBuildersb=newStringBuilder();for(inti=0;iselfDividingNumbers(intleft,intright){ArrayListlist=newArrayList();for(inti=left;i0))returnfalse;}ret
·2022-03-18 17:11
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他