计算机考研复试上机题第66页

算法刷题day09

目录引言一、买不到的数目二、蚂蚁感冒三、饮料换购四、摘花生引言今天做的是数学和简单dp，做完了之后发现其实就是要背，像一些公式和做题的思路，有些题是大同小异的，只要记住做题的思路，在写新题的时候就会发现其实用到的思想是一样的

lijiachang030718·2024-02-10 05:13

算法学习系列（三十三）：线性DP

目录引言一、数字三角形二、最长上升子序列三、最长公共子序列引言这个线性DP其实也就是一种描述吧，有的是一维、二维、多维的，就是这个动规方程是按顺序来的，所以叫做线性，然后还是得按题目来看，把每种题都见过才能有思路

lijiachang030718·2024-02-10 05:42

算法学习系列（三十二）：背包问题

多重背包1.朴素做法2.优化版本四、分组背包1.朴素做法2.一维优化引言从这一篇文章开始，就开始学习动态规划了，也就是DP了，然后就是DP可以说是整个算法中的最难学的部分之一，好写是非常的好写的，每道题也只有很短的代码量

lijiachang030718·2024-02-10 05:12

uva508 莫尔斯电码(Morse Mismatches)

首先我理解错了题意，在这篇文章找到了UVa508MorseMismatches（莫尔斯电码）这题的意思是给定一些莫尔斯编码，给定一些已知字典，给定一些编码，求解这些编码的对应原文，如果可以精确匹配，则直接输出原单词

谭树杰的博客·2024-02-10 05:38

代码随想录 LeetCode 78. 子集

解题思路一本题可用两种方法实现，容易想到的是利用for循环和回溯法对数组nums遍历，因为要求不能包含重复的子集，则for循环时需要设置startIndex,每次回溯，startinde+1.回溯的终止条件为

书痴熊·2024-02-10 05:02

leetcode34 在排序数组中查找元素的第一个和最后一个位置

文章目录1.解法2.原题[34.在排序数组中查找元素的第一个和最后一个位置](https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array

南方乌鸦·2024-02-10 05:31

leetcode154 寻找旋转排序数组中的最小值 II

文章目录1.解法2.原题[154.寻找旋转排序数组中的最小值II](https://leetcode.cn/problems/find-minimum-in-rotated-sorted-array-ii

南方乌鸦·2024-02-10 05:31

leetcode69 x 的平方根

文章目录1.解法二分法牛顿迭代2.原题[69.x的平方根](https://leetcode.cn/problems/sqrtx/)1.解法二分法题目变形为找到f(x)=x2−c=0f(x)=x^2-c

南方乌鸦·2024-02-10 05:01

LeetCode81 搜索旋转排序数组 II（二分）

题目链接：leetcode81题面题面大意33题的延伸，略解题思路二分和154优化153的一样，当不能确定是左区间还是右区间时，把区间长度减一。

小胡同的诗·2024-02-10 05:59

78.子集

78.子集1.题目2.我的解决方案太菜了，这道题用的思路不太会3.官方的解决方案回溯法:从选择和不选择的角度出发看视频：点击查看classSolution:defsubsets(self,nums:List

TommyLiuZ·2024-02-10 05:29

LeetCode81 搜索旋转排序数组II(数组中含有重复的元素）

链接思考这道题是在LeetCode33题目的基础上进行提升的，关键是如何判断重复，当numd[middle]==nums[left]时的分支选择；当nums[left]==nums[middle]说明在

alex-zhou96·2024-02-10 05:29

Leetcode78.子集 - Subset - Python - 回溯法

2.此题可以不写终止递归条件，因为在for循环中，遍历完就自己结束了。

princey2100·2024-02-10 04:58

leetcode81 搜索旋转排序数组 II

文章目录1.解法2.原题[81.搜索旋转排序数组II](https://leetcode.cn/problems/search-in-rotated-sorted-array-ii/)1.解法使用二分查找

南方乌鸦·2024-02-10 04:58

2021-07-27

双手捧着手机，输入光标一闪一闪，却也不见一个字冒出来，手指在键盘上犹豫，26个字母似乎成了这世界上最难的选择题。暑假前夕，有不少人都在班里举着手要加入日更，如今依旧在坚持的好像已经寥寥无几。

刘城豪·2024-02-10 04:11

✨趁早时间管理100天 | Day50 人生应用题

找几个人组成兴趣小组，先制定一个主题内容100天计划，设置要求，每天学习任务，奖励。学习，分享，总结。到时候会有新的变化。

玫瑰西海岸·2024-02-10 04:36

贪心_简单题_1927_A. Make it White

intn;cin>>n;strings;cin>>s;intl=n-1;intr=0;for(inti=0;i>t;while(t--)solve();return0;}该题还是比较简单

三冬四夏会不会有点漫长·2024-02-10 04:20

纪念八一

为汪春照片题山峦起伏氤氲烟，树绿掩映紫雾环。楼宇高下三两座，哪位高士居其间。

活着不易·2024-02-10 04:35

重返18岁，你会做什么？

如果给我一次机会，我会让自己一本小说都不看，宁可做单调的数学题，宁可去做农活，宁可

小苏丫·2024-02-10 04:02

觉得轻松就是在走下坡路

今天给一个新学生上课，整节课的表现是非常不错的，但在做题的时候发现，教的方法就是不用，做题也不用心，刚做过的一道题。下面一道差不多的，就不知道怎么做了。后来，我就问孩子，这节课你觉得上的轻松吗？

南风z·2024-02-10 03:28

07-28 freeCodeCamp 算法题练习

1.检查回文字符串如果给定的字符串是回文，返回true，反之，返回false。关键：大小写相同，先转换成数组，在转换成字符串考虑空格，逗号，引号，等字符的过滤，才能进行比较。functionpalindrome(str){varstrToArray=str.toLowerCase().split('');//把字符串转换为数组varnewArray=strToArray.filter(functi

小本YuDL·2024-02-10 03:51

python 实现 “Craps赌博游戏” -20190725

题：Craps赌博游戏玩家摇两颗色子如果第一次摇出7点或11点玩家胜如果摇出2点3点12点庄家胜其他情况游戏继续玩家再次摇色子如果摇出7点庄家胜如果摇出第一次摇的点数玩家胜否则游戏继续玩家继续摇色子玩家进入游戏时有

coan·2024-02-10 03:02

20210829课堂梳理

必修四课本108页第一题引出数量积运算定义，结合导学案预习判断题四道内容分析数量积的结果是数量，与数乘运算的区别。数量积运算满足交换律，不满足结合律（导学案中涉及）和消去律（课本习题）。相

文芳读写·2024-02-10 03:55

感谢妈妈

比如说，有一次我有一道题做不出来，我就问问父母，可是经过父母的几番唠叨下，这道题在我眼中一目了然地出现了答案。正好，在一次考试中这道题就出现在试卷上，当时那道题只有稍微的

魏硕洋1·2024-02-10 03:47

C语言判断输入的字符串中括号是否成对匹配

文章目录1-15题题目16题目16参考答案1题目16参考答案21-15题C语言基础例题1-3题-指针篇C语言基础例题4-5题-二维数组篇C语言基础例题6-7题-结构体篇C语言基础例题8-9题-大作业篇C

水智·2024-02-10 02:46

画眉鸟

本篇借咏画眉以抒发自己的性灵，题一作《郡斋闻百舌》。画眉、百舌，都是声音婉转的鸣禽，诗人在《啼鸟》诗中也写过“南窗睡多春正美，百舌未晓

修源正本·2024-02-10 02:23

数据结构总结

可以针对每个重链单独建一棵线段树（这样必须用指针表示儿子），然后可以发现除了u,v,lca(u,v)三个点需要深入线段树中，其他的重链在线段树的根节点读了值就直接返回了，这样写复杂度是logn的，操作量特别大的题可以看出明显的差距

broxin·2024-02-10 02:12

全世界和我一同拥抱你——第二章（持续更新）

正午，陆离正伏在桌子上做数学题。前桌的小舟回过头来小声说：“你听没听说那件事？”“嗯？你说什么事”小舟看着班级里钱倩空荡荡的座位，“钱倩被安宁她们扒光了，扔在胡同

S摩尔曼斯克·2024-02-10 02:40

c++二叉树寒假特训题目(2)

第一期传送门第一期答案传送门这期有7题，目录如下。

Joseph DeRoss（周曦）·2024-02-10 02:10

【教3妹学算法-每日1题】使数组中所有元素都等于零

插：前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。坚持不懈，越努力越幸运，大家一起学习鸭~~~3妹3妹：2哥，听说武汉某高校有霍乱，霍乱是什么啊？2哥：霍乱是因摄入的食物或水受到霍乱弧菌污染而引起的一种急性腹泻性传染病。每年，估计有300万～500万霍乱病例，另有10万～12万人死亡。病发高峰期在夏季，能在数小时内造成腹泻脱水甚至死亡。3妹：啊，

程序员小2·2024-02-10 02:28

力扣 36. 有效的数独 C语言实现

题目链接方法：创建三个9*9数组本人感觉此题

ThePaK·2024-02-10 01:03

【每日一题】LeetCode——链表的中间结点

博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.题目描述示例1示例2提示2.思路3.代码1.题目描述给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1输入：head=[1,2,3,4,

爱敲代码的小杨.·2024-02-10 01:02

python学习leetcode每日一题——链表的中间结点

876.链表的中间结点题目：给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：输入：[1,2,3,4,5]输出：此列表中的结点3(序列化形式：[3,4,5])返回的结点值为3。(测评系统对该结点序列化表述是[3,4,5])。注意，我们返回了一个ListNode类型的对象ans，这样：ans.val=3,ans.next.val=4,ans

skilaLee·2024-02-10 01:02

Leetcode-149-Max Points on a Line

思路不难，但是这道题有几个坑需要注意：竖直直线的斜率如何处理非整数的斜率要用double类型吗？最后精度取多少合适呢？

单调不减·2024-02-10 01:52

【BFS】八数码问题（c++基础算法）

目录一.读题二.在做题之前1.康拓展开2.DFS和BFS的区别3.栈和队列的区别三.做题1.算法原理2.算法实现①队列②康托展开③标记四.AC代码一.读题作为最经典的一道宽度优先搜索题，它的题面并不是很难懂

_L.Y.H._·2024-02-10 01:56

牛客网SQL进阶114：更新记录

官网链接：更新记录（二）_牛客题霸_牛客网现有一张试卷作答记录表exam_record，其中包含多年来的用户作答试卷记录，结构如下表。

爱吃辣条byte·2024-02-10 01:22

StringBuffer 和 StringBuilder 的 3 个区别

StringBuffer和StringBuilder它们都是可变的字符串，不过它们之间的区别是Java初中级面试出现几率十分高的一道题。

春泥村雨·2024-02-10 01:00

【洛谷】从十四道小学数学题窥探C++的cout

从十四道小学数学题窥探C++的cout本文重点并不在这些问题本身，本文意在通过其中几个问题来记录C++的cout等价于C语言的那种输出形式。

_廿_尘·2024-02-10 00:39

【洛谷】KMP算法模板题 (C)

B2118验证子串题源：B2118验证子串此题可作为KMP算法的模板题。

_廿_尘·2024-02-10 00:09

2022-11-25晨间日记

今天是什么日子起床：7:00就寝：11:20左右天气：阴天心情：还行纪念日：刷解剖题的一天任务清单昨日完成的任务，最重要的三件事：写作，阅读，运动改进：多阅读习惯养成：早睡早起周目标·完成进度今天的事情先挪到明天做吧

素人Y·2024-02-10 00:51

又是一年高考日

同学，题难不难？我懵了，摆摆手，冲出了人群。至今记得那位父亲的模样，他的目光里充满了迷

时言简墨·2024-02-10 00:34

网易2018春招后台C++第3题：牛牛的背包问题

之前网易笔试被血虐，后来仔细一想还是前段时间没刷题，没编程手感，前两题都是冷静点想想边界条件就能AC的。第三题一开始就是回溯法的思路，但是剪枝和非递归回溯法写半天没折腾出来。还是练少了没手感。

哈莉_奎茵·2024-02-09 23:38

读书有感——《还我本来面目》

这是我看过序言最多的书，包含作者二人，一共有七人题序，22页。但光看序言我就已经觉得很精彩，作者的传奇人生令我更加期待正文。第一章从物理出发，讲述世界的构成除了物质世界还有灵性世界。

Colleen321·2024-02-09 23:35

代码随想录刷题第30天

太阳照常升起366·2024-02-09 23:44

代码随想录刷题第29天

第一题是递增子序列https://leetcode.cn/problems/non-decreasing-subsequences/，从数组中选取递增数列，与上一题子集问题类似，都是要在每个节点中取到自己的结果

太阳照常升起366·2024-02-09 23:14

代码随想录刷题第28天

第一题是复原ip地址https://leetcode.cn/problems/restore-ip-addresses/description/，与上一题分割回文串类似，都是利用startindex进行切割