算法笔记Codeup刷题记录第14页

23/8/27刷题记录

1.pandas数据分组1741.查找每个员工花费的总时间【简单】在这段代码中，注意分组函数groupby的运用deftotal_time(employees:pd.DataFrame)->pd.DataFrame:#新建一列保存employees['total_time']=employees['out_time']-employees['in_time']#多索引分组,对某列单独求和，重置索引

花花橙子·2023-10-17 16:27

力扣sql刷题记录

文章目录直接排序就可以了2377.整理奥运表2504.把名字和职业联系起来不连表，直接`select`内部套两个子查询就行了597.好友申请I：总体通过率2072.赢得比赛的大学`if`语句嵌套在`select`里直接得结果608.树节点（从一小题窥见mysql中`notin`和`null`关系）610.判断三角形626.换座位（精彩题）1212.查询球队积分1294.不同国家的天气类型1440.

程序员好费脑子啊·2023-10-17 16:25

SQl语句刷题记录

LeetCode：SQL语句刷题记录1、组合两个表联表查询select`firstName`,`lastName`,`city`,`state`fromPersonpleftjoinAddressaonp

刚学编程的小白( •̥́ ˍ •̀ू )·2023-10-17 16:51

从零开始的力扣刷题记录-第九十天

力扣今日两题1052.爱生气的书店老板-中等189.轮转数组-中等总结1052.爱生气的书店老板-中等题目描述：有一个书店老板，他的书店开了n分钟。每分钟都有一些顾客进入这家商店。给定一个长度为n的整数数组customers，其中customers[i]是在第i分钟开始时进入商店的顾客数量，所有这些顾客在第i分钟结束后离开。在某些时候，书店老板会生气。如果书店老板在第i分钟生气，那么grumpy[

渊微指玄·2023-10-17 08:58

力扣刷题记录27.1-----459. 重复的子字符串

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:boolrepeatedSubstringPattern(strings){boolreturn_num=0;inti,j;intpos;//方法一:暴力求解略//方法二:移动匹配高阶降维打击s如果是重复字串两个s删头去尾拼起来可以在中间找到s如何理解:元素和杂质无杂质随便拼有杂质删头去尾之后一定拼不起来st

@白圭·2023-10-16 18:54

力扣刷题记录 -- JAVA--25--459. 重复的子字符串

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicbooleanrepeatedSubstringPattern(Strings){Stringstr=s+s;str=str.substring(1,str.length()-1);returnstr.contains(s);}}三、运行结果

@白圭·2023-10-16 18:54

BUUCTF（刷题日记）

二、[极客大挑战2019]Havefun三、[HCTF2018]WarmUp四、[ACTF2020新生赛]Include五、[ACTF2020新生赛]Exec六、[强网杯2019]随便注总结前言web刷题记录一

yzhikk·2023-10-16 12:20

CTF刷题记录之Buuctf-N1BOOK——sql注入1

Buuctf刷题————N1BOOK——sql注入1一、思路1.URL后面的id=1,2,3;会出现不同的界面，但是，但我们输入4时，发现没有回显2.推测有有三列，还是老方法，http://4d366f97-7645-4633-a532-1b86e5b44f90.node3.buuoj.cn/index.php?id=1’没有回显，当我们使用#注释’的时候，发现没有回显http://4d366f9

山川绿水·2023-10-16 12:17

【算法笔记】图论/dp-动态规划大总结

文章目录前言写于一只蹲在角落的蒟蒻-Z__X...2020.2.7，图论和dpdpdp终于告一段落。蓦然回首，好似已走过许多...不曾细细品味，太多太多又绵延不断地向我涌来...谨以此纪念*~~逝去~~*的图论和dpdpdp;图论图的存储图的遍历最短路最小生成树拓扑排序dpdp入门区间dp二维dp双进程dp前言写于一只蹲在角落的蒟蒻-Z__X…2020.2.7，图论和dpdpdp终于告一段落。蓦然

Z__X·2023-10-16 03:56

HDLBits_Fsm serial刷题记录

首先，这个题的主要思路是计数器加状态机。moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutputdone);parameterIDLE=3'd0,START=3'd1,DATA=3'd2,STOP=3'd3,ERROR=3'd4;reg[3:0]STATE,NEXT_STATE;reg[3:0]COUNT1;alwa

Jennywangup·2023-10-16 01:59

HDLBits_Fsm serialdata刷题记录

这道题的有限状态机部分和上一题相同，主要部分是输出数据的设计一开始我就想到用移位寄存器，这个题和前面有道题的数据顺序是相反的，in作为输入，最早输入的数据是最低位所以实现起来也是右移寄存器。out<={in,out[7:1]};moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutput[7:0]out_byte,out

Jennywangup·2023-10-16 01:59

力扣刷题记录122.1-----1035. 不相交的线

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){inti,j;intreturn_int=0;vector>dp(nums1.size(),vector(nums2.size(),0));for(i=0;i=1&&j>=1){dp[i][j]=max(dp[i-

@白圭·2023-10-16 00:14

力扣刷题记录 -- JAVA---126--1035. 不相交的线

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxUncrossedLines(int[]nums1,int[]nums2){//等同于子字符串inti,j;intreturn_num=0;intlength_1=nums1.length;intlength_2=nums2.length;int[][]dp=newint[length_1+1][l

@白圭·2023-10-16 00:14

KMP算法笔记

文本串：aabaabaaf模式串：aabaaf前缀：包含所有首字母，不包含尾字母的所有子串。后缀：包含所有尾字母，不包含首字母的所有子串最长相等前后缀：a:0->不存在前后缀aa:1->前缀a,后缀aaab:0->前缀a,aa,后缀b,abaaba:1->前缀a,aa,aab,后缀a,ba,abaaabaa:2->前缀a,aa,aab,aaba，后缀a,aa,baa,abaaaabaaf:0->前

1.Jyk·2023-10-15 23:28

算法笔记：KMP算法

KMP算法的核心在与比起暴力匹配算法，多出一个回溯表来阻止进行过度回溯。所以我们的首要工作就是建立回溯表。建立回溯表的过程，按照我的理解方式是：通过判断子串当前指针所在位置的前n位与子串前n位字符完全匹配，便可从子串第n位字符开始继续匹配而不是将子串匹配指针直接重置到开始位置进行再次匹配。而子串中每一个字符的回溯值取决于前一个值。代码：funcgetNext(pstring)[]int{pSize

arkas_·2023-10-15 23:55

算法笔记(一）—— KMP算法练习题

目录1.实现strStr2.重复的子字符串1.实现strStr解法一:暴力匹配(BF)算法intstrStr(char*haystack,char*needle){assert(haystack!=NULL&&needle!=NULL);intlen1=strlen(haystack);intlen2=strlen(needle);inti=0,j=0;if(len2==0){return0;}i

接受平凡努力出众·2023-10-15 23:54

kmp算法笔记与总结

kmp算法笔记与总结1.暴力匹配算法本文参考了一位大佬的文章：把kmp算法解析的非常清楚，大家可以看看。

冰冰web·2023-10-15 23:24

BF算法+RK算法+BM算法+KMP算法笔记+实现

概念1.什么叫子串，主串，模式串？如果在字符串a中查找字符串b，那么字符串a就是主串，字符串b就是模式串串中任意个连续字符组成的子序列称为该串的子串，最长的子串就等于该字符串2.什么叫字符串匹配？给定主串S，判断模式串s是否是S的子串，如果是则返回模式串s的第一个字符在主串S中的位置，否则返回-13.什么叫单模式串匹配，多模式串匹配？单模式串匹配：在一个主串中查找一个模式串多模式串匹配：在一个主串

Listennnn·2023-10-15 23:22

KMP 算法笔记

KMP算法笔记概述算法实现总结概述这里仅仅做一个笔记，我将用java实现一个常见的kmp算法版本，关于该算法的讲解和理解，大家可以移步去该专栏–如何更好地理解和掌握KMP算法?

__lifanxin·2023-10-15 23:20

优化算法matlab实现（十五）蝙蝠算法matlab实现

1.代码实现不了解蝙蝠算法可以先看看优化算法笔记（十五）蝙蝠算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编写

stronghorse·2023-10-15 16:56

1107 Social Clusters（30 分）

明显是并查集的问题，但是一开始不知道怎么合并，参考的《算法笔记》的答案，每次碰到一个爱好，就给这个爱好设置为有这个爱好的人，这样就有了合并对象：人和有这个爱好的人剩下的就是模板了，初始化，查找根节点，合并

DaiMorph·2023-10-15 14:29

【算法笔记】二叉树/二叉搜索树相关题目

二叉树构造二叉树题目:297.二叉树的序列化与反序列化算法：朴素的想法前序遍历构造二叉树的序列，然后根据遍历的结果再构造二叉树。按照前序遍历顺序进行序列化，反序列化的时候，就知道第一个元素是根节点的值，然后递归调用反序列化左右子树，接到根节点上即可，上述思路翻译成代码即可解决本题。publicclassCodec{StringSEP=",";//Encodesatreetoasinglestrin

Let it beSun·2023-10-15 02:16

HDLBits刷题记录——FSM ps2data

导言这道题目本身并不复杂，甚至可以说是比较简单。记录它的目的是之前做课程PJ时，要用到PS2接口连接键盘来键入输入值或者控制，印象中PJ里的实现方式比题目本身复杂。对于我而言，这大概是状态机用于实践的典型场景了。题目的意思是：PS/2协议每周期发送3个字节长的消息。但在连续字节流中，我们并不知道消息从哪里开始和结束。唯一的指示是，每3个字节的消息的第1个字节的bit[3]=1，而其他2个字节的[3

Candy_579·2023-10-14 20:50

剑指offer刷题记录

pass区03数组中重复的数字剑指Offer05.替换空格剑指Offer58-II.左旋转字符串剑指Offer06.从尾到头打印链表剑指Offer18.删除链表的节点剑指Offer22.链表中倒数第k个节点剑指Offer25.合并两个排序的链表剑指Offer21.调整数组顺序使奇数位于偶数前面剑指Offer58-I.翻转单词顺序剑指Offer10-I.斐波那契数列剑指Offer10-II.青蛙跳台

bob62856·2023-10-14 17:43

力扣刷题记录34.1-----347. 前 K 个高频元素

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:vectortopKFrequent(vector&nums,intk){inti,j;intnums_size;vectorreturn_vector;mapmap_for_count;map::iteratorpos;inttemp_num;intmax_frequency=0;nums_size=num

@白圭·2023-10-14 14:46

LeetCode OJ题解系列

我打算重新刷一遍，并把题目思路和结果放到博客上来，当做一次刷题记录吧。计划会包括以下内容:题目id，题目名称，题目中文意义解题思路参考源码敬请期待。

「已注销」·2023-10-14 06:57

使用C语言实现简单四则计算器（带括号）

题目来源：codeupcontestID：100000605后缀式的求值可以用栈来解决，于是我们需要把输入的中缀表达式改成后缀。

To be master·2023-10-14 05:22

git上传云效codeup

为了标识身份，建议先完成Git全局设置gitconfig--globaluser.name"xxx"gitconfig--globaluser.email"[email protected]"1.删除本地.git文件夹2.云效上添加库-新建代码库3.在gitbash里按照建好的代码库下方的命令行指引-方法二操作cdexisting_folder//打开本地项目名的目录路径gitinit//初始化(若上面步

杨宇sss·2023-10-13 17:56

力扣刷题记录103.1-----518. 零钱兑换 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://j的含义凑出总和为j的金额有dp[j]中方法intchange(intamount,vector&coins){inti,j;intreturn_int=0;vectordp(amount+1,0);dp[0]=1;for(i=0;i

@白圭·2023-10-13 15:28

力扣刷题记录 -- JAVA---108--518. 零钱兑换 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintchange(intamount,int[]coins){//下标表示方式int[]dp=newint[amount+1];inti;intj;intlength=coins.length;dp[0]=1;//for(i=0;i<=amount;i++)//{//System.out.println("d

@白圭·2023-10-13 15:28

【HuoLe的刷题笔记】--leetcode算法题

leetcode刷题记录数组类：简单题：1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。

HuoLe啊·2023-10-13 09:10

力扣刷题记录1

类型总结：数组1538字符串683哈希表535动态规划502数学493排序351深度优先搜索328贪心314广度优先搜索263树261二分查找252矩阵223数据库220二叉树217双指针205位运算194栈165堆（优先队列）158设计150图145前缀和133模拟126回溯120计数109链表102滑动窗口97并查集85递归63有序集合58分治58单调栈56二叉搜索树56字典树55枚举51队列

可峰科技·2023-10-12 10:08

【笔记】二叉树

本系列总计六篇文章，是基于STL实现的笔试题常考七大基本数据结构该文章在《代码随想录》和《labuladong的算法笔记》题目中的具体实践，每篇的布局是这样的：开头是该数据结构的总结，然后是在不同场景的应用

Edison在努力·2023-10-12 07:37

【算法笔记】LCR 086. 分割回文串

基本思想是使用回溯法，回溯法都可以将问题划分为一个解空间树：假设字符串s为"aab"，那么我们可以使用深度优先搜索去构建解空间树：dfs遍历出来的第一个序列是[a,a,b]，显然该序列都是回文子串，接着回溯，遍历下一个序列，为[a,ab]，不是回文子串，去除…如此往下遍历，将符合要求的序列加入到结果集res中，直到遍历整个解空间树此题的重要思想有两个：Java中的List变量存储的是List的地址

NormalConfidence_Man·2023-10-12 07:51

剑指offer进阶版刷题记录

1.整数除法给定两个整数a和b，求它们的除法的商a/b，要求不得使用乘号'*'、除号'/'以及求余符号'%'。注意：整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345)=8以及truncate(-2.7335)=-2假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。本题中，如果除法结果溢出，则返回231−1/***@descript

科氏加速度·2023-10-12 05:41

从零开始的力扣刷题记录-第八十八天

力扣每日四题98.验证二叉搜索树-中等162.寻找峰值-中等150.逆波兰表达式求值-中等654.最大二叉树-中等总结98.验证二叉搜索树-中等题目描述：给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。题解：一开始以为直接递归判断左小右大就行了

渊微指玄·2023-10-12 05:38

从零开始的力扣刷题记录-第八十九天

力扣今日两题2512.奖励最顶尖的K名学生-中等692.前K个高频单词-中等总结2512.奖励最顶尖的K名学生-中等题目描述：给你两个字符串数组positive_feedback和negative_feedback，分别包含表示正面的和负面的词汇。不会有单词同时是正面的和负面的。一开始，每位学生分数为0。每个正面的单词会给学生的分数加3分，每个负面的词会给学生的分数减1分。给你n个学生的评语，用一

渊微指玄·2023-10-12 05:03

阿里云codeup,git命令

代码克隆gitclonehttps://codeup.teambition.com/your-company/xxx.git#换成你复制的代码库地址SSH协议克隆gitclonegit@codeup.teambition.com

moqi陌·2023-10-11 16:01

阿里云代码管理平台 Teambition Codeup（行云）亮相，为企业代码安全护航

2019杭州云栖大会企业协作与研发效能专场，企业协同平台Teambition负责人齐俊元正式发布阿里云自研的代码管理平台TeambitionCodeup（行云），Codeup是一款企业级代码管理产品，提供代码托管

阿里云技术·2023-10-11 16:58

git使用，git上传项目，如何把自己的项目上传到云效 Codeup

--globaluser.email"[email protected]"方式一：克隆仓库(这个最简单，把仓库拉到本地以后再开发，然后是add、commit、push）gitclonehttps://codeup.aliyun.com

坐等夕阳落time·2023-10-11 16:28

项目文件上传到行云codeup teambition

接手公司好几年的老项目，在行云上已经有1.9G的大小所以被限制上传了只有花钱扩容或者重新建库。1.重新建库：登录你的行云账户在代码库中新建代码库（网上有详细的）创建成功后的库中只有readme文件。2.复制代码库的下载地址3.新建一个文件夹，然后通过git命令窗下载下来git命令行：gitclonehttps://xxx.git（复制的下载地址）4.将代码复制到下载下来的文件夹中后通过Androi

小蜜蜂嗡嗡·2023-10-11 15:39

洛谷入门100题刷题记录day1

P1035[NOIP2002普及组]级数求和（c++）思路记录：1、要有一个整数变量接收k的输入2、要有一个浮点型变量Sn记录加和的结果3、很显然的是需要用循环，循环结束条件是Sn>k。#includeusingnamespacestd;intmain(){intk;cin>>k;#整数变量k,接收输入doubleSn=0.0;#浮点型变量Sn,作为累加结果的记录for(inti=1;;i++){

flerken1217·2023-10-11 08:13

LeetCode刷题记录--字符串

读书健身敲代码·2023-10-11 02:32

作业比赛编号 : 100000571 - 《算法笔记》2.7小节——C/C++快速入门-＞指针

指针问题A:C语言10.1问题B:C语言10.2问题C:C语言10.10问题D:C语言10.15问题E:C语言10.16问题A:C语言10.1题目描述输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b，用空格隔开。请注意行尾输出换行。样例输入Copy59样例输出Copy95#includeintma

―″落空‵指缝·2023-10-10 23:39

力扣刷题记录-二叉树的层序遍历

这篇主要内容是二叉树层序遍历可以解决力扣的哪些题目，在已经明白层序遍历相关原理的基础上去刷题。力扣102.二叉树层序遍历层序遍历的主要思想需要借助队列先进先出的特性来存储遍历到的结点的左右孩子。具体思想是：最开始将根节点加入队列，然后遍历队列，如果队列不为空，将队头结点出队，将队头结点值加入res中，并且将当前出队的结点的左右孩子加入队列；继续遍历队列，队列不为空的时候，重复出队头、加入res、左

纪宁app·2023-10-10 12:07

【算法笔记】滑动窗口最大值

滑动窗口最大值问题给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。问题分析可使用单调队列解决问题（java中使用LinkedList来实现单调队列），队列从头到尾是从大到小的，那么队头元素就是需要返回的最大值，只需每次让队头弹出就行。当滑动窗口移动时，我们需要弹出在窗口外的元

rookieWai·2023-10-10 12:48

数据结构和算法笔记1：滑动窗口

在一些数组或者字符串我们需要遍历子序列，可能要用到两个指针（我们称为起始指针和终止指针）进行双层遍历，内层终止指针满足条件时跳出内层循环，然后起始指针前进，回溯终止指针到起始指针，以此继续进行遍历，然而这样效率比较低，我们可能进行了很多不必要的比较。有没有可能只进行一次遍历呢？滑动窗口提供了一个很好的思路。在滑动窗口算法中我们要解决以下问题：窗口内是什么？窗口就是满足条件的子序列。如何移动窗口的起

小林up·2023-10-10 11:46

深入理解JavaScript中的WeakMap和WeakSet

公众号小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记深入理解JavaScript中的WeakMap

linwu-hi·2023-10-10 09:15

从零开始的力扣刷题记录-第七十八天

力扣每日四题884.两句话中的不常见单词-简单2236.判断根结点是否等于子结点之和-简单139.单词拆分-中等2679.矩阵中的和-中等总结884.两句话中的不常见单词-简单题目描述：句子是一串由空格分隔的单词。每个单词仅由小写字母组成。如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。给你两个句子s1和s2，返回所有不常用单词的列表。返回列表中单词可

渊微指玄·2023-10-10 04:38

老喻人生算法笔记16 宿命：用概率思维提高你的胜算

上一讲，我们探讨了侥幸这个人生难题，这看起来还是应对不一定发生的事。那我们该如何应对一定发生的事呢？这一讲我就跟你聊一聊人生的第五个难题，我们该如何理解宿命。不知道你有没有结婚，让我们先来做一道和婚礼有关，好玩儿的题目。人生算法题假设你现在正筹备自己的婚礼，经过精心挑选，现在有两个场地供你选择：一个是豪华酒店，设施齐全，经验丰富，场面气派，就是有点儿传统，没啥特色；一个是公园的湖畔，专门举办西式的

多读书勤写作·2023-10-10 04:10

推荐频道

算法笔记Codeup刷题记录