解题笔记

解题笔记（21）——字符串的排列组合问题

问题1：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。思路：这是个递归求解的问题。递归算法有四个特性：（1)必须有可达到的终止条件，否则程序将陷入死循环；（2）子问题在规模上比原问题小；（3）子问题可通过再次递归调用求解；（4）子问题的解应能组合成整个问题的解。对于字符串的排列问题
wuzhekai1985·2020-08-20 02:58

codewars解题笔记---Function 1 - hello world

Description:Makeasimplefunctioncalledgreetthatreturnsthemost-famous"helloworld!".TestDrivenDevelopment(TDD)importorg.junit.Test;importstaticorg.junit.Assert.assertEquals;importorg.junit.runners.JUnit4
cxc_happy111·2020-08-19 17:56

[解题笔记] LeetCode 7月挑战题目之7

IslandPerimeter这是我第一次参加LeetCode(力扣)的每月挑战题组，希望留下点笔记，大家可以参考和互相讨论。第七天问：现在给你一个二维网格地图，里面每个1代表土地，0代表水面。每一个格子都只能是橫向或者竖向相连(不会斜向相连)，而且这个地图上只有一个陸地。已知：陸地不会有「河流」，意思是「水」(数字0)只能在陸地上下左右存在，不会在陸地之间相连；每个格子的四条边界都是1；这个地图
一骑代码走天涯·2020-08-19 07:36

[解题笔记] LeetCode 7月挑战题目之10

FlattenaMultilevelDoublyLinkedList这是我第一次参加LeetCode(力扣)的每月挑战题组，希望留下点笔记，大家可以参考和互相讨论。第十天问这是一道需要了解基本数据结构的问题，不过不是太难理解。只要你懂了链表(Linkedlist)的基础结构和操作方法，就能轻易KO这道问题。跟之前一样，首先看看这问题到底在问什麽：给你有一个双链表，其中每个节点都有记录相应的前节点和
一骑代码走天涯·2020-08-19 07:36

LeetCode解题笔记 16 —— 62. 不同路径

题目一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的路径？说明：m和n的值均不超过100。示例1:输入:m=3,n=2输出:3解释:从左上角开始，总共有3条路径可以到达右下角。1.向右->向右->向下2.向
JohnLiu_·2020-08-17 23:48

CTF解题小记--心得记录1

CTF解题笔记(Aircat)RSA题没什么好说的，解析后分解大素数，py脚本解密。
Air_cat·2020-08-17 10:27

LeetCode解题笔记 37 —— 224. 基本计算器

题目实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号(，右括号)，加号+，减号-，非负整数和空格。示例1:输入:"1+1"输出:2示例2:输入:"2-1+2"输出:3示例3:输入:"(1+(4+5+2)-3)+(6+8)"输出:23说明：你可以假设所给定的表达式都是有效的。请不要使用内置的库函数eval。解法classSolution{publicintcalcul
JohnLiu_·2020-08-16 07:43

codewars解题笔记---Welcome to the City

Instructions:CreateamethodsayHello/say_hello/SayHellothattakesasinputaname,city,andstatetowelcomeaperson.Notethatnamewillbeanarrayconsistingofoneormorevaluesthatshouldbejoinedtogetherwithonespacebetwe
与时间为敌i·2020-08-15 17:39

LintCode解题笔记 - 在O(1)时间复杂度删除链表节点

给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后，返回表头。原文链接：http://www.lintcode.com/zh-cn/problem/delete-node-in-the-middle-of-singly-linked-list/思路，传统意义上，删除当前节点是从头结点head遍历，匹配到目标节点后删除，但是时间复杂
xiewenjiang110·2020-08-13 23:02

解题笔记 之 1027 简单动态规划

动态规划，和LCS有点近似，但是我用递归加结果记录解掉了，感觉这样更直观-_____-(其实是类LCS解法的那个一开始就没去考虑.......面壁一下)dp方程见代码，应该写的比较利索了#include#include#include#defineINFINITE-9999#defineMINUS4intscore_board[5][5]={{5,-1,-2,-1,-3},{-1,5,-3,-2,
piggycanfly·2020-08-10 18:29

LeetCode解题笔记 22 —— 93. 复原IP地址

题目给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。示例:输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]解法classSolution{publicListrestoreIpAddresses(Strings){Listlist=newArrayListlist,char[]chars,Stringstr,intinde
JohnLiu_·2020-08-10 18:46

LeetCode解题笔记 31 —— 133. 克隆图

题目给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（Int）和其邻居的列表（list[Node]）。示例：输入：{"$id":"1","neighbors":[{"$id":"2","neighbors":[{"$ref":"1"},{"$id":"3","neighbors":[{"$ref":"2"},{"$id":"4","neighbors":[
JohnLiu_·2020-08-10 18:46

codewars解题笔记 —— 将字符串转驼峰，单词首字母大写

题目：Completethemethod/functionsothatitconvertsdash/underscoredelimitedwordsintocamelcasing.Thefirstwordwithintheoutputshouldbecapitalizedonlyiftheoriginalwordwascapitalized.（完成方法/函数，以便将破折号/下划线分隔的单词转换为骆
yy406961·2020-08-09 16:08

解题笔记（1）——子数组之和的最大值

求子数组之和的最大值是一个很经典的问题。问题的描述如下：一个有N个整形数的一维数组（A[0],A[1],...A[n-1]），这个数组有很多子数组，那么子数组之和的最大值是什么呢？这个问题的解答其实在《编程珠玑》一书有的。一共是4中方法：第一种是穷举法，计算所有可能子数组的和，时间复杂度为O(n3)。第二种其实也是穷举法。代码如下：for(i=0;imaxsum)maxsum=sum;}}很明显复
wuzhekai1985·2020-08-09 15:11

bWAPP解题笔记——A4-Broken Auth. & Session Mgmt.

BrokenAuth.&SessionMgmt.失效的会话认证以及Session管理。InsecureLoginFormslow？？？medium查看源码跟踪unlock_secret()方法，很简单的逻辑functionunlock_secret(){varbWAPP="bashupdatekilledmyshells!"vara=bWAPP.charAt(0);vard=bWAPP.charA
FunkyPants·2020-08-07 23:46

【宿舍菜鸟们的ACM解题笔记】487-3279

题目来源北大ACM，题目ID1002，难度初级。题目简介DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWate
爱上健身的菇凉·2020-08-04 12:24

解题笔记（30）——找含单链表的环入口点(转网上某位高手的解法)

原文出处http://hi.baidu.com/iwitggwg/blog/index/1很不错。问题1：如何判断单链表中是否存在环（即下图中从结点E到结点R组成的环）？设一快一慢两个指针（Node*fast,*low）同时从链表起点开始遍历，其中快指针每次移动长度为2，慢指针则为1。则若无环，开始遍历之后fast不可能与low重合，且fast或fast->next最终必然到达NULL；若有环，则
wuzhekai1985·2020-08-04 08:52

LeetCode解题笔记 36 —— 214. 最短回文串

题目给定一个字符串s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例1:输入:"aacecaaa"输出:"aaacecaaa"示例2:输入:"abcd"输出:"dcbabcd"解法classSolution{publicStringshortestPalindrome(Strings){char[]c1=newchar[s.length()];cha
JohnLiu_·2020-08-03 19:09

解题笔记（2）——部分面试题解题思路

这几天在网上看到一篇关于算法面试题的博客，归纳的很好，有不少经典的题目，大部分来自《编程珠玑》、《编程之美》、《代码之美》三本书。这里给出书上的解答以及一些思考。如有不对的地方，希望得到高手的指点。【一】时间受限大部分的面试题，都是对时间复杂度有所要求的，如果有涉及，“最快”一类的字样，毫无疑问，先上时空原理，用空间来换时间。Hash，大数组，一些辅助性的空间，都是首选。在我的面试经历中，有无数次
lanhaoit·2020-08-02 18:52

Leetcode解题笔记(Stack)

Leetcode解题笔记(Stack)*源码见githubhttps://github.com/Kelvinmao/Leetcode/tree/master/Stack*2016-07-22更新94.BinaryTreeInorderTraversalGivenabinarytree
kelvinmao·2020-08-01 13:13

解题笔记（25）——把数组排成最小的数

问题描述：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32,321}，则输出这两个能排成的最小数字32132。请给出解决问题的算法，并证明该算法。思路：先将整数数组转为字符串数组，然后字符串数组进行排序，最后依次输出字符串数组即可。这里注意的是字符串的比较函数需要重新定义，不是比较a和b，而是比较ab与ba。如果abba，则a>b；如果ab=ba，
wuzhekai1985·2020-07-15 16:19

40道数据结构编程题及代码合集

2011年7月至今，解题笔记系列已有39篇文章，本文做一个归纳及索引，方便网友阅读参考。其中的题目多出自两个博客，一个是JULY的，另一个是何海涛的。上面有题目，也有解题思路及代码。
奔跑的青年·2020-07-15 01:06

LeetCode解题笔记 30 —— 124. 二叉树中的最大路径和

题目给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,null,15,7] -10  /\ 9 20  / \  15 7输出:42解法/***Definitionforabinarytreenode.*publi
JohnLiu_·2020-07-14 15:36

LeetCode专项练习之双堆（Two Heaps）笔记

做题时，自己也有很多思路没能想到，只能先参考大佬们的解题笔记。不过，在自己了解了堆的特性后，觉得它理解起来并不困难，都是基于列表的一系列操作（优先队列）而实现的。这个专题之所以叫
Sebastian-·2020-07-13 11:49

【字符串】国名排序------解题笔记

【字符串】国名排序Description：对输入的多个国家名按照字典序进行排序。Input：多个国家名称，每行一个，不含有多余的字符。Output：排序后的结果。每行一个国家名。SampleOutput：ChinaUsaUnitedKingdomSampleInput：ChinaUnitedKingdomUsaHINT：国家个数不超过100个。每个国家名称字符个数不超过100.题目分析：此题目考察
凌十一·2020-07-12 13:26

leetcode解题笔记--part1--array

目录11.ContainerWithMostWater15.3Sum16.3SumClosest18.4Sum★★31.NextPermutation33.SearchinRotatedSortedArray★34.SearchforaRange39.CombinationSum★★40.CombinationSumII48.RotateImage54.SpiralMatrix55.JumpGam
weixin_30535565·2020-07-10 06:23

数组分割——解题笔记

数组分割——解题笔记题目：有一个没有排序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组的和最接近。
bigface1234fdfg·2020-07-07 18:24

upload-labs-master解题笔记

文件上传的一些知识点：js判断代码：onsubmit="returncheckFile()"js判断，本地判断，抓不到包图片一句话的制作：copytu.jpg/b+yijuhua.php/atu1.jpg.htaccess文件的创建SetHandlerapplication/x-httpd-phpshell.php.———-文件名后加点‘.’shell.php(空格)———-文件名后加括号空格##
横眉冷对·2020-07-06 23:45

解题笔记（40）——第1-39篇合集

2011年7月至今，解题笔记系列已有39篇文章，本文做一个归纳及索引，方便网友阅读参考。其中的题目多出自两个博客，一个是JULY的，另一个是何海涛的。上面有题目，也有解题思路及代码。
wuzhekai1985·2020-07-06 08:14

解题笔记（10）——约瑟夫环问题

约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。稍微简化一下。问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜
wuzhekai1985·2020-07-06 08:13

解题笔记（38）——大整数阶乘计算

问题描述：求一个整数n的阶乘，0=0;m--)//打印结果cout0)m++;}cout=0;m--)cout#includeusingnamespacestd;intmain(){intn;cin>>n;CalN_Solution1(n);CalN_Solution2(n);return0;}本人享有博客文章的版权，转载请标明出处http://blog.csdn.net/wuzhekai1985
wuzhekai1985·2020-07-06 08:13

解题笔记（36）——最大公约数问题

问题描述：求两个正整数的最大公约数。思路：这是一个很基本的问题，最常见的就是两种方法，辗转相除法和辗转相减法。通式分别为f(x,y)=f(y,x%y),f(x,y)=f(y,x-y)(x>=y>0)。根据通式写出算法不难，这里就不给出了。这里给出《编程之美》上的算法，主要是为了减少迭代的次数。对于x和y，如果y=k*y1,x=k*x1，那么f(x,y)=k*f(x1,y1)。另外，如果x=p*x1
wuzhekai1985·2020-07-06 08:13

解题笔记（39）——过河问题

问题描述：在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。假设N3，考虑最慢和次慢两个人的过桥方法。共有两种
wuzhekai1985·2020-07-06 08:13

解题笔记（37）——Catalan数计算及应用

问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)h(0)(其中n>=2，h(0)=h(1)=1)该递推关系的解为：h(n)=C(2n,n)/(n+1)(n=1,2,3,...)思路：直接根据递归式，写出相应的算法。参考代码：//函数功能:计算Catalan
wuzhekai1985·2020-07-06 08:13

[数据结构与算法] 递归解题笔记

关于递归的本质理解，以及解题模板。递归理解递归本质上类似于循环，只不过是通过循环体调用自己，来进行所谓的循环。为什么会有这样一种形式呢？就是因为计算机语言在创造的时候，本质上是汇编。汇编的特点就是没有所谓的循环嵌套这一说法，它的执行方式是，程序员之前在某个地方写了一段函数，或者一段指令，汇编执行就直接不断地反复跳转到之前的那段指令，不断去执行。这就是所谓的递归。循环本身可以被编译出来，再去看它的汇
simidagogogo·2020-07-05 00:24

leetcode解题笔记：backtracking类型解题思路

基本概念：backtracking（回溯算法）也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。回溯算法说白了就是穷举法。不过回溯算法使用剪枝函数，剪去一些不可能到达最终状态（即答案状态）的节点，从而减少状态空间树节点的生成。回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策
gigi就是我·2020-07-01 21:46

《剑指offer》解题笔记

《剑指offer》解题笔记《剑指offer》共50题，这两周使用C++花时间做了一遍，谨在此把一些非常巧妙的方法、写代码遇到的难点、易犯错的细节等做一个简单的标注，但不会太过具体。
weixin_34356138·2020-07-01 06:18

LintCode解题笔记 - 连续子数组求和

原题地址：http://www.lintcode.com/zh-cn/problem/continuous-subarray-sum/给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的值。（如果两个相同的答案，请返回其中任意一个）样例给定[-3,1,3,-3,4],返回[1,4].分析：使用start和end来定位A中最大子数组开始和结束
xiewenjiang110·2020-06-30 01:48

LeetCode解题笔记 3 —— 5.最长回文子串

tips:回文的意思是正着念和倒着念一样，如：上海自来水来自海上问题给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"解法暴力解法：classSolution{publicStringlongestPalindrome(Strings){intlength
JohnLiu_·2020-06-24 13:09

2020南京大学-软件学院-电子信息-总分370+，专业课120+初试与复试经验贴

而实际上择校是最重要的我的博客我想了想，放在博客上合适的文章都放上来了，各种题目和解题笔记想了想还是不放了，感觉不合适我初试就看的这么多内容，知识要点我都写出来了可以按栏目找找感兴趣
什么你竟然不会敲代码·2020-06-24 11:59

一文看懂《最大子序列和问题》

引言在做KB的基础DP练习题的时候遇到了最大子序列和的变种问题，突然发现自己以前没做过解题笔记（现补上）最大子序列和是一道经典的算法题，leetcode也有原题《53.maximum-sum-subarray
RioTian·2020-06-17 21:00

剑指offer解题笔记

求职在即，《剑指offer》作为大家都推荐的一本应试宝典算法相关资料，确实也有刷一刷的必要。很多题目都比较经典，也涵盖了大多数的算法和数据结构。把自己刷题的过程做一个总结，权当是一个笔记。下面为本人在LeetCode上面刷的题目笔记，给出所有代码为本人提交Accepted后记录。数组中重复的数字题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数
yanbingzn·2020-06-17 19:38

【ZOJ1005】Jugs解题笔记（倒水问题）

题目如下：Inthemovie"DieHard3",BruceWillisandSamuelL.Jacksonwereconfrontedwiththefollowingpuzzle.Theyweregivena3-gallonjuganda5-gallonjugandwereaskedtofillthe5-gallonjugwithexactly4gallons.Thisproblemgener
John_Tsemin·2020-03-13 14:22

LeetCode解题笔记 贪心 第一题 [455. 分发饼干]

题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。示例1:输入:
AskSwords·2020-03-10 23:14

Leetcode 解题笔记

Leetcode题库链接  断断续续刷Leetcode题挺久了，做后面题时前面很多题都忘的差不多了，在此弄个已经完成题目汇总贴，并附上每道题目的解题连接，以便日后查阅巩固学习。做题过程借鉴了很多大佬的绝妙想法，非常感谢，在此不一一列出。Leetcode题号题目通过率难易程度1TwoSum44.3%Easy2AddTwoNumbers31.4%Medium3LongestSubstringWitho
xingzai·2019-12-26 10:57

Leetcode解题笔记-238. Product of Array Except Self

题目描述原题链接：ProductofArrayExceptSelfGivenanarrayofnintegerswheren>1,nums,returnanarrayoutputsuchthatoutput[i]isequaltotheproductofalltheelementsofnumsexceptnums[i].SolveitwithoutdivisionandinO(n).Forexam
JimmieZhou·2019-12-16 06:22

Leetcode解题笔记-15. 3Sum

题目描述原题链接：3SumGivenanarraySofnintegers,arethereelementsa,b,cinSsuchthata+b+c=0?Findalluniquetripletsinthearraywhichgivesthesumofzero.Note:Thesolutionsetmustnotcontainduplicatetriplets.Forexample,givena
JimmieZhou·2019-11-29 20:23

LeetCode解题笔记 9 —— 45. 跳跃游戏 II

题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入:[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。 从下标为0跳到下标为1的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。解法classSolution{pu
JohnLiu_·2019-04-04 15:16

codewars解题笔记---Opposite number

Instructions:Verysimple,givenanumber,finditsopposite.Examples:1:-114:-14-34:34SampleTests:importorg.junit.Test;importstaticorg.junit.Assert.assertEquals;publicclassOppositeExampleTests{@Testpublicvoid
cxc_happy111·2019-01-22 09:45

sqli-labs less-3

解题笔记今天开始练习手工注入，拿sqlilabs做靶机less1，less2很轻松的就可以通过，在做到less3的时候遇到点瓶颈首先，判断sql注入类型为字符型输入and1=1和and1=2回显页面相同
北境L·2019-01-22 00:58
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他