摘要： 虽然这是一个最最基础不过的问题，但是基础也恰恰应该是我们能不费力气，信手拈来的东西。所以好好记一下这道题的做法还是很有必要的。 问题描述是说给你一个数n，让你从1开始到n报数，报到m的那个数字删掉，然后从后面再从1开始数，遇到数组结尾就从头开始继续往后，依次类推，问最后剩下的那个数字的原始编号是多少 阅读全文

摘要： Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the hist 阅读全文

摘要： LeetCode 里面很大一部分题目都是属于这个范围，例如Path Sum用的就是递归+DFS，Path Sum2用的是递归+DFS+回溯 这里参考了一些网上写得很不错的文章，总结一下理解与模板 递归：就是出现这种情况的代码： （或者说是用到了栈） 解答树角度：在dfs遍历一棵解答树 优点：结构简洁 阅读全文

摘要： 1.关于set 首先，set是关联容器，set作为一个容器是用来存储同一种数据类型的数据结构，基本功能与数组相似。不同的是，在set中每个元素的值都是唯一的。而且系统能够根据元素的值自动进行排序。但是set中数元素的值并不能直接被改变。 除了set，STL中还有一些标准关联容器multiset、ma 阅读全文

摘要： 1.1.2 正文 SQL Injection：就是通过把SQL命令插入到Web表单递交或输入域名或页面请求的查询字符串，最终达到欺骗服务器执行恶意的SQL命令。 具体来说，它是利用现有应用程序，将（恶意）的SQL命令注入到后台数据库引擎执行的能力，它可以通过在Web表单中输入（恶意）SQL语句得到一 阅读全文

摘要： ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(ForwardIt 阅读全文

摘要： Linux命令篇 1.查看一个文件的后100行的命令： tail -n 100 Linux下查看文件前几行一般用head -n xx，查看后面几行用tail -n xx。除此之外，还有： tail -n +1000：从1000行开始显示，显示1000行以后的 如果要查看这个文件中间的某几行，命令如下 阅读全文

摘要： 什么是线程池？ <!--?xml version="1.0" encoding="UTF-8" standalone="no"?--> 诸如web服务器、数据库服务器、文件服务器和邮件服务器等许多服务器应用都面向处理来自某些远程来源的大量短小的任务。构建服务器应用程序的一个过于简单的模型是：每当一个 阅读全文

摘要： Q：例如：有一个序列，例如 9 8 2 1 7 5 3 4 3 2 1. 求出最长的递减子序列。如本例的结果就是：9 8 7 5 4 3 2 1。 分析： 可采用动态规划的思想进行解答，时间复杂度为O(n^2). 设原数组为a[1....n]。另设一数组d[1....n],其中d[i]表示从第i个元 阅读全文

摘要： （一）inline函数（摘自C++ Primer的第三版） 在函数声明或定义中函数返回类型前加上关键字inline即把min（）指定为内联。 inline int min(int first, int secend) {/****/}; inline 函数对编译器而言必须是可见的，以便它能够在调用点 阅读全文