解题笔记

bWAPP解题笔记——XSS

XSS在chrome上，需要先关闭xss保护反射型low对输入未做过滤$data=no_check($data);输入alert(document.cookie)middle输入校验functionxss_check_4($data){//addslashes-returnsastringwithbackslashesbeforecharactersthatneedtobequotedindata
FunkyPants·2018-09-06 14:11

【剑指offer解题笔记】斐波那契数列与跳台阶问题与矩形覆盖问题

目录斐波那契数列思路分析：跳台阶问题思路分析：变态跳台阶思路分析：矩形覆盖问题思路分析：斐波那契数列现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。思路分析：斐波那契数列，1,1,2,3,5,8.....，从第三项开始，每一项的值是前两项之和。可以得出：f(n)=f(n-1)+f(n-2)，第一眼看就是递归啊，简直完美的递归环境，递归肯定很爽，这样想着关键代码两三行就
Fury97·2018-07-24 14:15

Hackinglab文件上传解题笔记

环境：Firefox浏览器+FireBug插件1.题目中要求上传一个jpg文件，但是如果你真的上传了一张jpg图片时…可知，我们应该还是要上传一个php文件。按F12可以看到，在前端有一个js脚本会对我们上传的文件类型进行验证。接下来，在安装了FireBug插件后，我们可以直接删除表单中触发js事件的onsubmit属性。删除之前：单击，删除之后：接下来我们任意上传一个后缀为php的文件即可得到F
FunkyPants·2017-09-30 17:31

leetcode解题笔记：Two sum系列解题思路

TwoSum3Sum3SumClosestTwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice
gigi就是我·2017-03-27 15:52

CTF解题笔记

只能说坑。。。要不是看了大神的writeup我觉得不会想到。。。http://blog.csdn.net/qq_34841823/article/details/542874191.因缺思汀的绕过解题路径：http://ctf5.shiyanbar.com/web/pcat/index.php打开后是一个登录框类似的东西，查看页面源码可以看到有source:source.txt的字样打开连接：ht
ncafei·2017-01-26 11:40

CTF解题笔记（3）

题目链接：http://ctf5.shiyanbar.com/web/index_3.php还是一个SQL注入的题目，以下使用SQLMAP爆破的方式以及手工注入的方式来解决这道题目：（1）sqlmap自动爆破：首先是尝试看看这个url是否存在注入点：在kalilinux下使用sqlmap：sqlmap-uhttp://ctf5.shiyanbar.com/web/index_3.php?id=1可
TravisZeng·2017-01-10 15:36

CTF解题笔记（2）

简单的sql注入：这三道题目主要是检测绕过过滤的功底：1.解题路径:http://ctf5.shiyanbar.com/423/web/先提交1试试看：发现显示是正常的，然后再提交id=1':说明'是可以影响SQL语句的，并没有被过滤掉然后我们尝试id=1'or''=':发现空格和or关键字都没有被过滤，很好再尝试看and关键字，令id=1'and1=1or''='：发现报错，将and换成大写也不
TravisZeng·2017-01-09 16:31

CTF解题笔记（1）

1.因缺思汀的绕过解题路径：http://ctf5.shiyanbar.com/web/pcat/index.php打开后是一个登录框类似的东西，查看页面源码可以看到有source:source.txt的字样打开连接：http://ctf5.shiyanbar.com/web/pcat/source.txt可以看到登录的php逻辑：'."";echo''."";echo''."";echo''."
TravisZeng·2017-01-09 11:47

Codewars解题笔记(1)

题目描述MaximumsubarraysumThemaximumsumsubarrayproblemconsistsinfindingthemaximumsumofacontiguoussubsequenceinanarrayorlistofintegers:Max.sequence(newint[]{-2,1,-3,4,-1,2,1,-5,4});//shouldbe6:{4,-1,2,1}>E
NiftyMule·2016-12-23 23:30

Leetcode解题笔记（Array）

源码见githubhttps://github.com/Kelvinmao/Leetcode/tree/master/Array[TODO]2016-08-12更新SortColorsGivenanarraywithnobjectscoloredred,whiteorblue,sortthemsothatobjectsofthesamecolorareadjacent,withthecolorsi
kelvinmao·2016-07-23 22:02

菜鸟写给菜鸟的 ——LeetCode解题笔记 Easy-题目2：258. Add Digits

题目原文：Givenanon-negativeintegernum,repeatedlyaddallitsdigitsuntiltheresulthasonlyonedigit.Forexample:Givennum=38,theprocessislike:3+8=11,1+1=2.Since2hasonlyonedigit,returnit.Followup:Couldyoudoitwithou
cmershen·2016-05-30 19:00

菜鸟写给菜鸟的 ——LeetCode解题笔记 Easy-题目1：292. Nim Game

Easy-题目1：292.NimGame题目原文：YouareplayingthefollowingNimGamewithyourfriend:Thereisaheapofstonesonthetable,eachtimeoneofyoutaketurnstoremove1to3stones.Theonewhoremovesthelaststonewillbethewinner.Youwillta
无码萌妹码代码·2016-05-30 17:47

菜鸟写给菜鸟的 ——LeetCode解题笔记 Easy-题目1：292. Nim Game

Easy-题目1：292.NimGame题目原文：YouareplayingthefollowingNimGamewithyourfriend:Thereisaheapofstonesonthetable,eachtimeoneofyoutaketurnstoremove1to3stones.Theonewhoremovesthelaststonewillbethewinner.Youwillta
cmershen·2016-05-30 17:00

《LeetCode》解题笔记：010. Regular Expression Matching——DP解决正则匹配

010.RegularExpressionMatching问题Implementregularexpressionmatchingwithsupportfor‘.’and‘*’.‘.’Matchesanysinglecharacter.‘*’Matcheszeroormoreoftheprecedingelement.Thematchingshouldcovertheentireinputstri
hk2291976·2016-04-15 21:00

《LeetCode》解题笔记：009. Palindrome Number[E]——回文数字

009.PalindromeNumber[E]PalindromeNumberE问题思路思路1思路2问题：Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.思路这里说不用额外的空间意思是不用O(n)的空间，O(1)的还是可以用的，不然循环都不好写。。思路1简单的思路就是把数字逆转，然后判断逆转后的数字跟原来数字是不是一样的
hk2291976·2016-04-11 15:00

《LeetCode》解题笔记：008. String to Integer (atoi) [E]——正负号处理

008.StringtoInteger(atoi)[E]StringtoIntegeratoiE题目思路代码题目Implementatoitoconvertastringtoaninteger.Hint:Carefullyconsiderallpossibleinputcases.Ifyouwantachallenge,pleasedonotseebelowandaskyourselfwhatar
hk2291976·2016-04-10 11:00

《LeetCode》解题笔记：007. Reverse Integer[E]——处理溢出的技巧

007.ReverseInteger[E]——处理溢出的技巧ReverseIntegerE处理溢出的技巧题目思路思路1用long思路2变化前后对比思路3提前停止操作题目Reversedigitsofaninteger.Example1:x=123,return321Example2:x=-123,return-321思路这题完全没丝毫的难度，任何人几分钟都可以写出来，但是，这题修改后，加入了一个新
hk2291976·2016-04-10 10:00

《LeetCode》解题笔记：006.ZigZag Conversion[E]

006.ZigZagConversion[E]ZigZagConversionE题目思路1用字符串数组思路2观察规律题目Thestring“PAYPALISHIRING”iswritteninazigzagpatternonagivennumberofrowslikethis:(youmaywanttodisplaythispatterninafixedfontforbetterlegibilit
hk2291976·2016-04-10 00:00

《LeetCode》解题笔记：005.Longest Palindromic [M]——回文串判断

005.LongestPalindromic[M]LongestPalindromicM题目思路题目GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.思路可以用
hk2291976·2016-04-10 00:00

【分步详解】两个有序数组中的中位数和Top K问题

(这也是一道leetcode的经典题目：《LeetCode》解题笔记：004.MedianofTwoSortedArrays[H]问题介绍预备知识先解释下割割和第k个元素双数组如何从双数组里取出第k个元素假设
hk2291976·2016-04-09 21:00

《LeetCode》解题笔记：004. Median of Two Sorted Arrays[H]——两个有序数组中值问题

004.MedianofTwoSortedArrays[H]MedianofTwoSortedArraysH题目分析思路1遍历合并数组思路2分治代码题目Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.Theoverallruntimecomplexitysho
hk2291976·2016-04-09 21:00

NYIST OJ解题笔记（第1版选录）

最近把NYIST  OJ（  http://acm.nyist.net   ）第一版的题做完了，整理一下。 由于有些题去年已经做掉了所以就没有再做，因此并没有包含1-100的所有题。 本笔记部分参 考《南阳理工学院OJ第1版解题报告V1.0 》。 文中涉及题目源码  http://code.google.com/p/algorithm-mdyang/
·2015-11-08 13:21

Container With Most Water ——解题笔记

  【题目】Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axisform
puqutogether·2015-05-06 17:00

Palindrome Number ——解题笔记

  【题目】 Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.clicktoshowspoilers.Somehints:Couldnegativeintegersbepalindromes?(ie,-1)Ifyouarethinkingofconvertingtheintegertostring,notetherest
puqutogether·2015-05-06 10:00

Median of Two Sorted Arrays——解题笔记

  【题目】Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).  解法1：  直接把两个vector合并，然后排序，取中位数。注意对合并后vector长度的奇偶数的处理
puqutogether·2015-05-06 10:00

字符串移位包含的问题——解题笔记

字符串移位包含的问题——解题笔记     题目描述：给定两个字符串s1和s2，要求判定s2时候能够被s1做循环移位（rotate）得到的字符串包含。
puqutogether·2015-02-08 10:00

数组分割——解题笔记

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

求一个数的最大公约数的三种思路——解题笔记

求一个数的最大公约数的三种思路——解题笔记     编程之美上的题目：求一个数的最大公约数。  
puqutogether·2015-02-03 10:00

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

题目来源北大ACM，题目ID1002，难度初级。题目简介DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWate
XIAXIA__·2014-11-04 21:00

《剑指offer》解题笔记

《剑指offer》解题笔记《剑指offer》共50题，这两周使用C++花时间做了一遍，谨在此把一些很巧妙的方法、写代码遇到的难点、易犯错的细节等做一个简单的标注，但不会太过详细，具体算法还是请参考书本。
caozhankui·2014-07-22 08:00

编程之美解题笔记

这里的解法均采用书中最优解法，是否还有其它更好的解法，读者可以自己去尝试。如果有，请留言分享一下，感激不尽！1、问题描述：假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点（不是第一个，也不是最后一个节点），请将该节点从单链表中删除。分析与解法：记下后续结点的值；把当前结点的下一个节点的下一个节点连接到当前节点的next（pCurrent.next=pCurrent.next.nex
love254443233·2013-06-06 16:00

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

原文地址：http://blog.csdn.net/wuzhekai1985/article/details/68478172011年7月至今，解题笔记系列已有39篇文章，本文做一个归纳及索引，方便网友阅读参考
wangtaohappy·2013-04-15 15:00

解题笔记（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,...)思路：直接根据递归式，写出相应的算法。参考代码：[cpp]viewplainco
kaiwii·2012-09-25 16:24

解题笔记（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,...)     思路：直接根据递归式，写出相应的算法。    参考代码：[cpp
Kaiwii·2012-09-25 16:00

一个比较好面试题 博客----解题笔记

一个比较好面试题，解题笔记。。。
wangkaiblog·2012-08-26 15:00

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

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

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

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

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

http://blog.csdn.net/wuzhekai1985/article/details/6704902问题描述：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32,321}，则输出这两个能排成的最小数字32132。请给出解决问题的算法，并证明该算法。思路：先将整数数组转为字符串数组，然后字符串数组进行排序，最后依次输出字符串数组即可。这里
程江玉·2012-03-02 14:52

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

http://blog.csdn.net/wuzhekai1985/article/details/6704902 问题描述：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字32132。请给出解决问题的算法，并证明该算法。 思路：先将整数数组转为字符串数组，然后字符串数组进行排序，最后依次输出字符串数
cynhafa·2012-03-02 14:00

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

http://blog.csdn.net/wuzhekai1985/article/details/6704902 问题描述：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字32132。请给出解决问题的算法，并证明该算法。   思路：先将整数数组转为字符串数组，然后字符串数组进行排序，最后依次输出字符串数组
cynhafa·2012-03-02 14:00

部分面试题解题思路

 解题笔记（2）——部分面试题解题思路分类： 解题笔记2011-07-1115:30 699人阅读 评论(4) 收藏 举报这几天在网上看到一篇关于算法面试题的博客，归纳的很好，有不少经典的题目，大部分来自
zhongjiekangping·2011-11-17 22:00

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

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

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

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

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

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

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

   问题描述：求一个整数n的阶乘，0=0;m--)//打印结果 cout0) m++; } cout=0;m--) cout #include usingnamespacestd; intmain() { intn; cin>>n; CalN_Solution1(n); CalN_Solution2(n); return0; }    本人享有博客文章的版权，转载请标明出处 http://bl
wuzhekai1985·2011-10-05 22:00

解题笔记（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,...)     思路：直接根据递归式，写出相应的算法。    参考代码：
wuzhekai1985·2011-09-10 09:00

解题笔记（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)。另外
wuzhekai1985·2011-09-05 20:00

解题笔记（35）——旋转数组中的最小元素

   问题描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。    思路：这道题最直观的解法并不难。从头到尾遍历数组一次，就能找出最小的元素，时间复杂度显然是O(n)。但这个思路没有利用输入数组的特性。既然有时间复杂度更小的算法，我们容
wuzhekai1985·2011-08-30 21:00

解题笔记（34）——求最长单调递减子序列

   问题描述：求一个数组的最长递减子序列比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2}。   思路：这是很经典的一个问题，用动态规划解决。假设源数组为A，定义一个辅助数组为B，B[i]表示以A[i]结尾的最长递减序列的长度。举个简单的例子，如果A[i]大于之前的所有元素，那么B[i]=1。   有了这个辅助数组后，可以推出下面这个递推式子。B[i]=max{B[k
wuzhekai1985·2011-08-30 19:00

解题笔记（33）——按层次遍历二元树

    问题描述：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。     例如输入  8 // 610////57911输出861057911。     定义二元树（其实是二元搜索树，但并不遍历算法）的结点为：viewplainprint?struct BSTreeNode    {        int value;        BSTreeNode *left
wuzhekai1985·2011-08-29 19:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他