#做题笔记，仅自己看的懂题目：正确姿势一：（通过遍历16进制数各位置对应的十进制值相加得到总值，因数据可能会非常大故采用超大型数据类型bigInteger存储）importjava.math.BigInteger

435.无重叠区间给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。示例1:输入:[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:[[1,2],[1,2],[1,2]]输出:2解释:你需要移除两个[1,2]来使

leetcode[67.二进制求和]给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a=“11”,b=“1”输出:“100”示例2:输入:a=“1010”,b=“1011”输出:“10101”解题：1两个字符串长度要保持一致，少掉的要用0补全2字符串计算完后，字符串是倒着的，你要reverse翻转代码：publicstaticStringadd

leetcode66.加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。想法：1、数组转成数字加一后转成数组

题目描述：洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。接着

有关二叉树的做题笔记，Python实现二叉树的定义#Definitionforabinarytreenode.classTreeNode:def__init__(self,x):self.val=xself.left

LeetCode做题笔记记录算法题过程中遇到的算法leet-1-动态规划解决Fibonacci数列leet-2-摩尔投票法解决众数问题leet-3-厄拉多塞筛法求质数leet-数据结构-1-队列广度优先搜索

有关链表的LeetCode做题笔记合集，Python实现链表定义#Definitionforsingly-linkedlist.classListNode:def__init__(self,x):self.val

有关递归与分治的做题笔记，Python实现169.求众数MajorityElementLeetCodeCN第169题链接第一种方法：两重循环暴力求解第二种方法：哈希表记录每个元素出现次数，发现出现超过n

#做题笔记，仅自己看得懂题目：正确姿势：importjava.lang.reflect.Array;importjava.util.Scanner;importjava.util.concurrent.ArrayBlockingQueue

题目传送门P1036选数不想点进链接里的话看这里思路分析我们来分析一下题目题目要求是在n个数里面选k个相加等于素数，那么我们第一步就是要写好一个判断素数的函数咯判断素数很简单，我之前在洛谷写过一个博客，大家可以去看看判断素数最简单的三种方法，这里我就直接贴代码//判断素数boolisprime(intn){for(intl=2;l#include#includeusingnamespacestd;

1）该程序的执行结果是？inti=5,k;k=(++i)+(++i)+(i++)；printf("%d,%d",k,i);题目解析：首先i会自加两次，i=7，k=7+7+7，k的值为21，i最后在加1，i=8.2）关于inline函数的一些知识点1.使用inline关键字的函数不一定在被调用处展开，因为编译器拒绝为函数体过大的函数做为inline函数3）设inta=1,b=2,c=3,d=4;，则

写在前面华为面试题库刷题第一天题目整理欢迎访问我的个人博客网站：flamsteed32.最长有效括号给定一个只包含‘(’和‘)’的字符串，找出最长的包含有效括号的子串的长度。一共有三种时间复杂度O(N)的解法，分别是dp，栈，和计数，我们都实现一下：dpdp思路：dp一位数组存放到目前这一位字符的有效子串长度，所以所有’(‘对应的位置都是0，而’)'分两种情况：s[i]=’)’且s[i-1]=’(

研二自己的时间一是用来做一些机器学习和深度学习的自学，二是在leetcode上面做一些编程题给自己找工作打打基础。发现自己的编程能力还差的远呢。所以每次做题都把自己的思考和代码放上来，以便自己日后复习参考。1.删除排序数组中的重复项。给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外

1.宝石与石头给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J中的字母不重复，J和S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例1:输入:J="aA",S="aAAbbbb"输出:3示例2:输入:J="z",S="ZZ"输出:0注意:S和J最多含有50个字母。J中的字符不

凸轮题\[F[n]=\sum\limits_{i\subsetneqqn}G_i*F_{n\oplusi}*(|i|!)*(-1)^{|i|+1}/|n|\]Description现在有一个n个节点的图,n*(n-1)/2条边的无向完全图,图中不可能包含自环和重边.每条边没有边权.我们希望给这个图染色,从而使每条边连接的点颜色不同.然而现在采用了坠新的64位超仿真彩色显示,每个点的颜色是渐变的一个

web做题笔记文章目录web做题笔记buuojeasy_tornado随便注warmupeasysql高明的黑客jarvisojre?

牛客网做题笔记JAVA类的加载顺序:(1)父类静态代码块(包括静态初始化块，静态属性，但不包括静态方法)(2)子类静态代码块(包括静态初始化块，静态属性，但不包括静态方法)(3)父类非静态代码块(包括非静态初始化块

有关二叉树的做题笔记，Python实现二叉树的定义#Definitionforabinarytreenode.classTreeNode:def__init__(self,x):self.val=xself.left

有关链表的LeetCode做题笔记合集，Python实现链表定义#Definitionforsingly-linkedlist.classListNode:def__init__(self,x):self.val

有关链表的LeetCode做题笔记合集，Python实现链表定义#Definitionforsingly-linkedlist.classListNode:def__init__(self,x):self.val

虽说是dp入门题，但还是有很多细节需要注意如果设\(f_{x,y}\)为目标地点为\((x,y)\)时走的种数，那么答案就是\(f_{n,m}\)在不考虑那只讨厌的马的情况下，对于任意一个坐标\((i,j)\)，它能走的方案数应该是从上面和左边走来，即\(f_{i-1,j}\+\f_{i,j-1}\)的值（从上面走来的方案数和从左边走来的和）。此时天空一声巨响，一匹马闪亮登场，从题目所给的图中不难

昨天没有发做题笔记，因为昨天骑车子把腿和手摔破了，疼得一逼，然后还在公司写了一天代码，惨。。

我先谔谔一波/kk我谔谔看题第一眼：欸这不就是按题意递归嘛，，直接搞不就好了3min后，重新看题然后自己手玩了几个样例，噢，递归太多了，铁定会T啊......然后，作为一个从没写过记忆化搜索的蒟蒻，苦苦思索了十几分钟。。。。。。然后忽然想到可以用一个数组记录每一次的状态，然后如果递归到重复的数字直接返回记录的值，这就叫记忆化搜索！我竟然就这样把记忆化搜索给yy出来了......然后就是无尽的采坑。

一看题就知道是线段树裸题了。可是，对于每个\(i\)，对应的\(Q\)序列的下标是多少呢？应该查询的区间又是什么呢？找规律：\(i\\\\\\\\m\)\(1\\Rightarrow\m\)\(2\\Rightarrow\m+1\)\(3\\Rightarrow\m+2\)\(......\)\(i\\Rightarrow\m+i-1\)所以需要查找的区间是\([i,m+i-1]\)参考代码：#i

题目大意：给定\(n\)个数，每次可以任意选两个数\(a_i,a_j\)相加，把相加的结果作为一个新数继续执行此操作，直到只剩一个数为止。现要求使最后得出的这个数最小。一个显然的贪心策略：每次选最小的两个数相加，得到一个新数，然后继续。但是，如果按照这样的思路，那么每次得到新数后这个序列的单调性就有可能会被破坏。如何解决呢？很显然的一种方法，将新数加入序列后，再把这个序列排序。然而这样做似乎会超时

读题易得：对于有边的两个点\(u,v\)，能且仅能其中一点对这条边进行封锁。什么意思呢？假设给这张图上的点进行染色，那么对于上述的两个点\(u,v\)，\(u,v\)必须异色（理解这一点很重要）。那么，也就是说，在这张图上，如果要把这张图“完全封锁”且两只河蟹不能封锁相邻的两个点，换而言之，把连接一条边的两个点染色，这两个点是异色的，那么整张图上无非也就这两种颜色，答案无非也就是这两种颜色中数目较

线段树裸题。需要注意的地方：对于一次单点修改操作，需要先判断是否需要修改。注意题目中是“如果当前A学生的成绩低于B，则把ID为A的学生的成绩更改为B，否则不改动。”。所以判断条件应该是if(w=='U')if(a[x]#include#includeusingnamespacestd;structSegmentTree{intl,r;longlongdata;#definel(x)t[x].l#d

题意：给定一些矩形，面积分别是\(1\times1,2\times2,3\times3,4\times4,5\times5,6\times6\)。您现在知道了这些矩形的个数\(a,b,c,d,e,f\)，需要将这些矩形一个不落的装到一种面积为\(6\times6\)的大矩形里面，问如何使大矩形的数量最少（输入包含多组数据，以全部都是0结尾）。样例输入：004001751000000000样例输出：

非常感谢rxz大佬提供的思路。首先放个图（rxz画的）采用贪心的策略：对于一个期望高度\(h_i\)，如果大于\(h_{i-1}\)，那么最终答案要加上二者之差；如果小于或等于，那么说明在处理\(h_{i-1}\)时已经顺带处理了\(h_i\)（可以这样想：每次处理以\(h_i\)的值开头最长一段最长单调递减字段）注意：答案最小是\(h_1\)（即，第一块积木最高），所以答案初始值为\(h_1\)

坑#1：输入有若干行，但处理的时候要看成一个整体的信息。比如说第一行最后一局比分是2:1，这时不算比完，这个比分要继承到第二行的信息中继续处理。坑#2：一局结束，当且仅当其中一方比分大于等于11分且双方比分分数之差大于等于2。注意这是乒乓球常识而不是OI常识，题面中最后一句话提到了这个问题，不过不够明显。坑#3：两种不同的分数制度输出之间要换行。坑#4：在Windows环境下，我们判断是否读完，直

就是01背包。大意：给您\(T\)个空间大小的限制，有\(M\)个物品，第\(i\)件物品的重量为\(c_i\)，价值为\(w_i\)。要求挑选一些物品，使得总空间不超过\(T\)，且总价值最大。考虑设\(f_{i,j}\)为\(1\)~\(i\)件物品，背包容量为\(j\)时的最大价值，那么假如不选第\(i\)件物品,则为\(f_{i-1,j}\)的子问题（背包内只有\(i-1\)个物品）；若选

正解：DP比较好写的/我用的算法：贪心首先需要理解几个地方：第二行输入的\(n\)个数字是每盏灯所在的地方。可以不按顺序，灯与灯之间的距离是个变量。对于任意一段区间，只要是在\(\text{dist}\)的范围内，可以关闭多盏灯。贪心策略：首先排序，然后循环\(2\)~\(n-1\)，因为第一盏和最后一盏不能关。若前后满足条件，则将第\(i\)盏与第\(i-1\)盏互换。这样覆盖了当前灯，也就相当

AC自动机：P5357【模板】AC自动机（二次加强版）·不要像以前一样习惯性把trie树的根设为1，从0开始的话后面getfail比较方便。·trie树的节点编号是无序的，统计答案需要dfs或者拓扑，按编号循环显然是错的。#include#include#include#includeusingnamespacestd;constintS=2e6+10,N=2e5+10;intn,cnt[N],n

计算几何一生之敌！凸多边形凸多边形好啊！根据凸包的性质，凸多边形的核就是它自身。所以我们可以把凸包上的边变成半平面，这样也是表示凸多边形的一种方法吧...半平面可以求交，求出来的就是多边形的交啦。1#include2#include3#include4#include5#defineRregisterint67usingnamespacestd;89constintN=1005;10constdo

正好也可以学点新的用法，这里就用来写做题笔记吧。这个分类比较混乱，主要看感觉，不一定对；维护森林的LCT就是最普通，最一般那种的LCT啦。

去年不知道干了些啥，什么省选/营题都没做。现在赶应该还来得及（？）「PKUWC2018」MinimaxDone2019.12.049:38:55线段树合并船新玩法？？？\(O(n^2)\)很好想，先把叶子的权值离散化，然后\(dp[u][i]\)表示\(u\)的权值是\(i\)的概率。没事干了，上线段树合并。（？？？）线段树合并新玩法：对于线段树上的一个叶子，比它编号大的所有点在线段树上被拆成的区

一道贼简单的逆向，被我做了一天才搞出来，我好菜。题目给了大量的限制条件，flag必须满足所有限制条件才是正确的，首先看下题目，IDA走起：第一个check，检查flag长度为39个字节，不满足就exit：check1第二个check，检查flag头和尾是否为标准flag格式：check2第三个check，检查中间的32个字节的字母出现次数，不满足就exit，这里我们可以知道，flag中间是由32个

#做题笔记，仅自己看得懂题目：正确姿势：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubCharacter

这是一道2019年安恒6月月赛的逆向题目，是一道简单的迷宫题，之前没有详细的做题的过程，现在补上，题目地址：https://github.com/Dong555/Anheng_cup_month/tree/master/2019-06/Reverse在IDA中根据字符串找到关键位置：字符串首先静态分析下程序的行为：反调试在关键函数中，开始就是一个反调试函数，CheckRemoteDebuggerP

有关递归与分治的做题笔记，Python实现169.求众数MajorityElementLeetCodeCN第169题链接第一种方法：两重循环暴力求解第二种方法：哈希表记录每个元素出现次数，发现出现超过n

有关二叉树的做题笔记，Python实现二叉树的定义#Definitionforabinarytreenode.classTreeNode:def__init__(self,x):self.val=xself.left

有关链表的LeetCode做题笔记合集，Python实现链表定义#Definitionforsingly-linkedlist.classListNode:def__init__(self,x):self.val

原始字符串结尾输入反斜杠：str=r'C:dfadfasd\dfadf\dfasf\df''\\'(不理解）while'C':print('dsfdC')理解：会打印无数次，因为'C'为真。所以while一定要设置循环停止机制！补充：能判断为假的只有：False,None，0,'',"",,[],{}not1or0and1or3and4or5and6or7and8and9理解：短路逻辑：not>a

2019考研英语阅读步骤与技巧总结---考研英语阅读理解的学习,不仅需要我们夯实词汇、语法，还需要技巧和方法的指导，下面这些做题方法和技巧是一位学长的总结的做题笔记，一定要认真利用哦。

const限定一个对象为只读属性。先从一级指针说起吧：（1）constcharp限定变量p为只读。这样如p=2这样的赋值操作就是错误的。（2）constchar*pp为一个指向char类型的指针，const只限定p指向的对象为只读。这样，p=&a或p++等操作都是合法的，但如*p=4这样的操作就错了，因为企图改写这个已经被限定为只读属性的对象。（3）char*constp限定此指针为只读，这样p=

近期由于一些需要，在开始刷OJ试题，留下一些做题笔记，也许以后还用得到，使用的语言主要为Java和C，后面可能还会继续更新。

1000.1004.dijkstra算法1001.递归，每一个点出发的最大路径=max（它所连点中出发路径的最大值+边权值）1002.广度优先搜索同时标记即可1003.样例只有一个。【代码】1000.//Problem#:19818//Submission#:4937880//ThesourcecodeislicensedunderCreativeCommonsAttribution-NonCom

2012-2015网易有道笔试题总结2.选择：ping的协议3.选择：Java虚拟机和操作系统4.填空：堆排序建堆的复杂度O（n）5.填空：概率题：52张扑克牌，4个人，每人13张，你看了两个人的牌，知道有两张牌在另外两个人手中。这两张牌在同一个人手中的概率是（）。6.填空：给出二叉树的前序遍历和中序遍历，求后续遍历。7.编程题：链表的顺序调整：给定n0->n1->...>nn,让输出n0->nn

1000A+BProblem题目大意：输入两个数a和b，输出他们的和。代码：#include intmain() { inta,b; while(scanf("%d%d",&a,&b)!=EOF){ printf("%d\n",a+b); } return0; }1004FinancialManagement题目大意：告诉你Larry的12个月的工资，求这12个月的工资的平均数。代