latex插入图片的办法

\begin{figure}[H] \centering \includegraphics[width=.8\textwidth]{a.png} \begin{center} \end{center} \end{figure}

2017-10-12 16:29:49

阅读数 153

评论数 0

java:当父类无无参构造函数并且有其他构造函数时,子类不能调用默认构造函数

class Parent{ public Parent(int b) { } public void getA() { System.out.println("getA"); } } class Child extends Parent{ public ...

2017-02-19 20:05:46

阅读数 806

评论数 0

总结

1、并查集:http://hihocoder.com/contest/hihointerview15/solution/831238 2、二分查找:下一篇博客

2017-01-22 20:09:22

阅读数 164

评论数 0

你真的能搞定二分查找吗 — 二分查找及变形

看到一篇很有意思的文章就转过来了。。。 原文: 首先引用一下《编程珠玑》中的两句话:  尽管给了那么充裕的时间,只有大约10%的专业程序员能够写出正确的二分查找。尽管第一个二分查找程序于1946年就公布了,但是第一个没有bug的二分查找程序在1962年才出现。 当时...

2017-01-14 20:37:27

阅读数 305

评论数 2

[leetCode] Expression Add Operators

题意:给定只有0-9组成的字符串,在字符串加上二元+-*使之成为一个算式,其结果等于指定的一个数 思路1:首先枚举组成算式,再用栈进行计算。但是在栈的时间耗费太长,超时 思路2:这个是我从网上找的。递归加运算符号。用cur表示当前值,用diff表示变化值,这个思路比较巧妙,+和-的diff和c...

2016-11-11 20:25:27

阅读数 209

评论数 0

[leetcode]Count of Range Sum

题意:给定一个数组,判断连续子数组的和在某个区间的个数 首先用sum数组存储前n个的和。然后有两种方法 方法一:二叉搜索树。把前面的数组元素放到二叉搜索树上,然后中序遍历,如果该元素-某个元素小于下边界直接返回 方法二:线段树。非叶子节点代表范围内的节点个数。从后往前更新即可。 第二种的代...

2016-11-11 17:05:35

阅读数 180

评论数 0

leetCode_Scramble String

题意:我觉得中文说不清楚了,英文题照抄了~ Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively. Bel...

2016-11-06 19:56:35

阅读数 185

评论数 0

leetCode_Max Sum of Rectangle No Larger Than K

题意:给定一个二维整数数组,找出一个子矩形,使得该子矩形的和不超过K且和最大 思路:简单的思路就是枚举起点和终点,然后每行每列sum数组,加加减减即可,显然会超时。 优化的思路:枚举起点列和终点列,枚举每一行,把前面的和放在集合里,集合有lower_bound方法可以二分查找,找到合适的值即可...

2016-11-03 16:38:11

阅读数 172

评论数 0

【leetCode】Word Search II

题意:给定一组二维小写字母数组和一组单词序列,问单词序列里有多少个单词能从二维数组某个点开始,上下左右移动形成? 思路:单词序列用Trie树压缩,然后从树根开始,在二维数组里找单词即可。Trie树很好理解,适合于前缀重叠的情况。 代码: class Solution { public: ...

2016-11-02 21:31:05

阅读数 176

评论数 0

【leetCode】 Count of Smaller Numbers After Self

题意:给定一个数组nums,返回i坐标往后的比nums[i]小的数 思路:用二叉搜索树,两个数值域:val和count,val表示nums[i]的值,count表示该节点左子树节点的数量。从后向前,如果向左,则上一层的count++,如果向右,则ans+=1+root->count,存入an...

2016-11-02 19:40:43

阅读数 200

评论数 0

jsp+ajax+jquery

servlet: public class JsonAjaxServlet extends HttpServlet { /** * */ private static final long serialVersionUID = 1L; @Override protecte...

2016-11-02 11:00:42

阅读数 197

评论数 0

【leetCode】Wildcard Matching

题意:通配符匹配,有两个通配符: 1、"?"匹配任意单个字母 2、"*"匹配任意字母串(包括空串) 思路:根据*切割成若干子串,只要从前到后能匹配即可,要注意头部、尾部和边界情况。分有没有*两种情况讨论。 代码: bool isMatch(stri...

2016-10-30 21:07:17

阅读数 193

评论数 0

【leetCode】Regular Expression Matching

题意:正则表达式匹配,有个两个匹配原则: 1、“.”与任何字符匹配 2、"*"与零次或多次*之前的字符匹配 思路:用递推的方法。 .很容易 对于*,看代码吧,说不清楚了 bool match(string s,string p,int sl,int pl) { ...

2016-10-30 21:01:52

阅读数 153

评论数 0

【leetCode】Largest Rectangle in Histogram&Maximal Rectangle

因为leetCode 的85题是84题的变种,所以合成一个博客写。 84题的题意:一个直方图中,每个矩阵都是宽为1,高度不同。求在这个直方图里能画出矩形的最大面积 思路:先从前到后,再从后到前,重复如下过程: 用一个栈,先入第一个元素,,如果后一个元素的高度比栈顶低,则加上该数对应的宽度并弹出该元...

2016-10-30 16:45:43

阅读数 121

评论数 0

【leetCode】Sliding Window Maximum

题意:给定一个数组num和一个数k,返回num0..k-1,num1,k...的最大值 思路: 题目提示说要用双端队列,我的想法如下: 用两个双端队列,一个记录数,一个记录下标,如果这个数比当前的队头大,就从前面插,否则就跟插入排序类似,从队尾弹出比他小的元素后,把他插进去,再把那些元素放回...

2016-10-29 12:45:01

阅读数 169

评论数 0

【leetCode】Find Median from Data Stream

题意:设计一个数据结构,支持两个操作:插入数和找出该序列的中位数。也就是在一个不断增加的序列中找出中位数。 思路:用两个堆,一个大顶堆,一个小顶堆。每当来一个数时,如果这个数小于大顶堆的最大值,则插入大顶堆,否则插入小顶堆。如果这两个堆的大小不一样,则调配一下(偶数个数时两个堆的大小相等,奇数个...

2016-10-27 09:11:15

阅读数 188

评论数 0

【leetCode】数字转英文读数

题意:给定一个阿拉伯数字,输出对应的英文表示。 思路:很简单,每三位为一组,首先返回这三位的表示,然后再加上对应的Thousand,Million之类的。如果那三位是0,返回“” 有几个坑: 1、如果该数本身就是0,返回Zero 2、要注意空格,两种情况: 情况1:比如每三位的那一组,或...

2016-10-26 11:05:24

阅读数 736

评论数 0

【leetCode】Interleaving String

题意:给定3个字符串s1,s2,s3,判断s3是否由s1和s2插入而成 思路:分我的思路和网上的思路,其实本质是一样的。 我的思路:用old1,old2数组表示上一个s3的字符能用s1和s2的哪些字符组成,new1,new2表示当前s3字母能由s1和s2组成,对于old数组的点对old1[i]...

2016-10-24 11:41:58

阅读数 121

评论数 0

leetCode_Palindrome Pairs

题意:给定一系列单词,若某两个单词拼接起来是回文串,则把这两个单词下标组成的二元组成为“回文对”,找出所有的回文对。 方法:其实很简单,对于任意两个单词a,b,假设b的长度大于a。则a+b是回文串的条件是字符串b从最后一位到前面某一位反转字符串是a并且b串中该位置到第一位是回文串,若b+a是回文...

2016-10-23 11:34:39

阅读数 201

评论数 0

【leetCode】Shortest Palindrome

题意:给定一个字符串,在字符串的前面加一些字符,使之成为回文串。返回最短长度的回文串。 解法:一开始看成在字符的每个字母前都可以加了,我说怎么做不出来,看解法有感觉跟我理解的不一样,还以为是解法错了,没想到是我错了。 思路就是看看字符串从0开始最长的回文串是多少,假设s[0~i]是以s[0]开...

2016-10-22 11:00:18

阅读数 159

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭