Ares-T-CSDN博客

原创 Leetcode 154. Find Minimum in Rotated Sorted Array II

题目如下：Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]).Find the minimum element.The array may...

2018-07-31 16:58:46 302

原创 bugku Misc 题解长期更新

这是一张单纯的图片http://120.24.86.145:8002/misc/1.jpgFLAG在哪里？？图片保存到本地，用压缩软件打开发现没有反应，说明不是绑定压缩的，所以使用记事本打开，发现最后一行出现了很多数字，一看就猜测是ASCII码，数域对应了ASCII码的英文字母部分，对应翻译出来就行了。...

2018-06-20 20:00:02 1863

题目如下，没有想到大二学的操作系统还能用上，先解释一下什么叫LRU吧。LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务的。LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这个，就是著名的局部性原理——比内存速...

2018-06-10 17:40:12 830

原创 leetcode145. Binary Tree Postorder Traversal

Given a binary tree, return the postorder traversal of its nodes' values.Example:Input: [1,null,2,3] 1 \ 2 / 3Output: [3,2,1]题目的要求说白了就是要我们求一棵树的后序遍历。那就顺便复习以下吧。前序遍历的规则：（1）访问根节点（2）前序...

2018-06-07 17:13:34 318

原创 leetcode:124. Binary Tree Maximum Path Sum

Given a non-empty binary tree, find the maximum path sum.For this problem, a path is defined as any sequence of nodes from some starting node to any node in the tree along the parent-child connections...

2018-06-05 20:37:18 266

原创 128. Longest Consecutive Sequence

严格来说这道题算是诈胡吧，而且理论上来说难度也没达到hard，直接上题目吧：Given an unsorted array of integers, find the length of the longest consecutive elements sequence.Your algorithm should run in O(n) complexity.Example:Input: [100...

2018-06-02 14:24:17 231

原创 leetcode 98. Validate Binary Search Tree/99. Recover Binary Search Tree

98：Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than the node's key.The rig...

2018-04-02 17:19:45 234

原创 bugku writeup 前女友/login1

知识点：md5函数数据类型错误返回false（两个md5都返回false时相等），strcmp函数比较i出错返回0（与相等返回一样），sql约束攻击：sql会自动填充空格达到相同长度后再进行比较，sql会截取前n个字符直接进行比较前女友：http://118.89.219.210:49162/flag格式：SKCTF{xxxxxxxxxxxxxxxxxx}打开网址后发现是一大段文字查看源码发现第2...

2018-04-02 16:37:05 2098

原创 leetCode 79. Word Search

Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically nei...

2018-03-14 18:29:48 318

原创 leetcode 31. Next Permutation

Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible ord...

2018-03-01 15:17:24 241

原创 leetcode 50. Pow(x, n)

题目如下：Implement pow(x, n).Example 1:Input: 2.00000, 10Output: 1024.00000Example 2:Input: 2.10000, 3Output: 9.26100大概意思就是让我们写一个求幂的函数，由之前做密码时得出的经验，一般涉及到幂的运算都是使用快速幂的方法，我也动手写了，但是测试点到倒数第四个就挂了，测试点如下：n的取值...

2018-02-25 22:59:19 248

原创 leetcode Generate Parentheses

题目：Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())",...

2018-02-24 19:45:54 258

原创纯苦力社工之没有卵用（论如何找到那个一面之缘的女生）

这是一个悲伤的故事，身为一个黑客爱好者却没有一点技术的小白，在看了几个社工相关的电影书籍后就跃跃欲试了，拿来干嘛呢？拿来干坏事是干不了的，没那个胆子，风险也太高了，身为一名单身狗，当然第一想到的就是造福自己啦。然而在这次事件之前我已经试过两次了，第一次是妹子心有所属，第二次是妹子早就已经有了男朋友，皆无功而返。事件回到几周前，和往常一样，我下课后出教室下楼梯准备去食堂吃饭，但教学楼人特别多，就发生

2017-10-10 22:53:58 770 2

原创算法作业8.9

这是一次期末作业，是使用规约来证明NP完全问题的，关于判定问题规约的定义大概意思就是可以使用一个多项式时间内的算法将问题1的实例装换问问题2的实例，，最后答案还是一致的，对于刚学完近世代数的我来说感觉就是在证明问题1和问题2是同构的，然后需要找到一个同构映射。而证明NP完全问题则是需要证明这个问题可以规约为一个已知的NP完全问题。下面还是先上题目吧。----------------------

2017-07-04 20:38:05 519

原创 LeetCode hard 4. Median of Two Sorted Arrays

这道题的难度也是hard，通过率21%，但事实上这道题目并不难，估计也就中等难度吧，然而看到标签的我是崩溃的，标签是二分搜索，分治，数组。然而我就用了一个类似归并的东西，或者说就是暴力解出来的，但是我过了啊，气不气？我们只关心结果，不要在乎过程。--------------------题目-----------------------There are two sorted array

2017-06-26 19:42:37 472 1

原创 LeetCode hard 45. Jump Game II

这道题虽然在难度上是hard，但是想要做出来还是挺容易的，可能是我投机取巧了？它的tag写的是greedy，但是我用的是动态规划，不知道算不算是违规了。----------------------题目---------------------------Given an array of non-negative integers, you are initially positioned

2017-06-18 09:51:28 433

原创 LeetCode hard 335. Self Crossing

因为老师这周在讲比较形而上的NP问题，所以就让我们随便选题了，果断我就真随便选了，看了tag后才发现这是一道数学题，还是一道几何题，好吧，没这么严重，估计小学生都能想出一点东西来，直接上题吧-----------------------题目--------------------You are given an array x of n positive numbers. You st

2017-06-10 11:24:00 462

原创 Best Time to Buy and Sell Stock系列问题题解

本来只是想做一下第四个题，奈何里面的细节有些地方不懂，只能从第一题开始做，心累啊~-------------------------第一题题目------------------------Say you have an array for which the ith element is the price of a given stock on dayi.If you we

2017-06-04 13:25:24 456

原创 LeetCode hard 214. Shortest Palindrome

这次在主页上选了一道题，最开始只是抱着看看的心理，毕竟看通过率只有23.8%，好吧，直接看题吧。-----------------------题目----------------------Given a string S, you are allowed to convert it to a palindrome by adding characters in front of it

2017-05-29 17:41:00 406

原创动态规划 hard LeetCode 403. Frog Jump

dynamic programming again！可能是这个问题太复杂了吧，老师讲了好几周了，然而我却还是不能很好的理解这中思想，感觉就是遍历。回到正题，这次的选题比较果断，选定后就没有改了，死磕，然后我懵了。下面看题目吧。--------------------下面是题目---------------------------A frog is crossing a river. T

2017-05-21 12:57:44 1063

原创动态规划 hard LeetCode 354. Russian Doll Envelopes

这周依旧是动态规划，老师说动态规划的内容很多，有很多变种，所以讲了很久，前几天看到一篇文章说动态规划不是一种算法而是一种思想，觉得挺有道理的，毕竟它不像其他算法那样有一个固定的方法，但是某种程度上来说也是有的，嗯，进入正题吧，不纠结这个问题了。下面看一看这周的题吧，难度为hard，题目如下：--------------------------题目------------------------

2017-05-14 13:26:24 493

原创 LeetCode dynamic programming 72. Edit Distance

这周老师继续上周讲了动态规划，也提到了这个所谓的编辑距离，刚好在LeetCode上看到了就顺便练练手吧，没想到难度还是hard，不过让我自己想我估计肯定是想不出来的=.=具体的算法细则以及证明可以看一下百度百科，我们老师上课讲的挺复杂了，画了好大一个图才讲完，虽然觉得没必要来写题解，但威力完成任务还是按照老规矩走一走流程吧。有兴趣的可以参考我们算法课的教材《算法导论》第162页，上面对这个讲得

2017-05-06 20:20:37 464

原创 LeetCode 413. Arithmetic Slices

这周老师讲了动态规划，然后我在tag为dp的题库中找到了这道题，难度为medium，然而比较尴尬的事情发生了，先上题吧-------------------下面是题目--------------------A sequence of number is called arithmetic if it consists of at least three elements and if

2017-05-01 10:10:36 689

原创 greedy LeetCode 316. Remove Duplicate Letters

这周主题依旧是贪心算法，按照我们依旧省时省力的做法，找了一道难度为hard并且通过率在没有做过的里面最高的，这涉及一个桶排序，感兴趣的小伙伴可以自己查查要怎么做。这次我们选到的题目是316. Remove Duplicate Letters ，下面是题目：--------------------这里是题目-------------------------Given a string w

2017-04-22 18:46:09 458

原创 LeetCode 502. IPO

这周老师讲解了一下贪心算法（greedy），我科对贪心的解释是贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。大概就是这样，按照惯例

2017-04-16 09:26:11 1448

原创 LeetCode 540. Single Element in a Sorted Array

这次随便找了一道题写，之前找了一道题，写了一个上午都没写出来就放弃了，一气之下就直接随便选了一道题写。话不多少之前看题吧。---------------------这是题目-----------------------------Given a sorted array consisting of only integers where every element appears twic

2017-04-09 19:42:58 989

原创 LeetCode 513. Find Bottom Left Tree Value

此次题解的主题是BFS，也就是宽度优先搜索，如果不清楚概念请移步某百科，粗略解释一下吧，假设有一棵树（希望你们懂我说的树是什么树），我们从root开始，将所有与root这个点相连的点加入到一个队列中，队列这个数据结构是实现bfs的核心，这样我们就已经遍历完这棵树的第一层了，接下来就是第二层了，我们从这个第一层队列中取出第一个点，把它当成root，重复上面的操作，然后将这个root从队列弄出去，直到

2017-04-02 13:40:58 604

原创 LeetCode 210. Course Schedule II

ladys and gentleman，又到了令人激动的一周更新时刻，这周我们的主题是拓扑排序，关于拓扑排序请自行度娘，本来昨晚就可以更完的，然而五月天的演唱会吵到我无法思考，甚至短路了，导致昨晚写了一晚上，调了不知道多久的bug，还是没有做出来，后来在床上稍稍冷静一下才发现自己真的是有毒。第一次觉得演唱会真的很烦。我就是身在福中不知福你咬我啊~~~不过是真的很吵。好了，我们回到正题，拓扑排序

2017-03-26 10:47:24 1338 1

原创 LeetCode 329. Longest Increasing Path in a Matrix

这次我们的主题是深度优先搜索，在LeetCode上按照惯例找了一道难度为hard但通过率最高的题，但是我发现最高的那道题情况有点复杂，所以我觉得选择了这一道通过率次高的 Longest Increasing Path in a Matrix 先上题目吧--------------------------------这是题目-----------------------------Giv

2017-03-19 09:26:03 1470

原创 LeetCode 315. Count of Smaller Numbers After Self

又到一周更新时，这次的题目依旧来自LeetCode，由于这周老师还是讲的divide and conquer，按照以往的惯例，我从难度为hard的题目中挑选了一道通过率第二高的题，因为第一高的题上一次做了，所以这次的题目是315号题 Count of Smaller Numbers After Self，下面是题目介绍：---------------------------------题目--

2017-03-12 15:11:23 995

原创 LeetCode 312. Burst Balloons

这周老师布置的题的主题为divide and conquer，其实发现LeetCode上面这方面的题不是很多，为了拿高分我把所有难度为hard的题都看了一下，最后我选择了一道通过率最高的题（毕竟柿子还是得挑软的捏），也就是今天这一道Burst Balloons。首先我们来看一下题目吧。Given n balloons, indexed from 0 to n-1. Each balloon

2017-03-05 09:07:38 549

原创 LeetCode 42. Trapping Rain Water

第一次写博客，我这种水平的大学生程序猿为什么会想到要写博客这种东西呢，而且还要周更呢？没错，这是我们老师布置的作业。如果觉得我的博客写得有何不妥，请在下方留言，每周我会抽取幸运观众进行回复，谢谢大家。进入正题，这是我们算法老师布置的作业，每周我将在LeetCode上抽取幸运题进行解答，并编写题解在博客上。打开LeetCode，因为我之前尝试过一道难度为中等的题，觉得还行，所以这一次我直接找了一

2017-02-24 20:25:38 661

Ares-T的博客