Ares-T的博客

题目如下：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...

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

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

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）前序...

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...

严格来说这道题算是诈胡吧，而且理论上来说难度也没达到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...

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...

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

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...

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...

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

题目：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:[ "((()))", "(()())", "(())()", "()(())",...

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

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

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

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

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

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

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

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