2018年01月_cblstc

原创 LintCode: 合并两个排序好的数组

题目：合并两个排序好的数组，要求新数组也是有序的分析：假设两个数组为A和B，新数组为C。A和B的元素比较，小的放在C中，并且指针+1。临界条件很重要：假设A的指针越界(退出循环的条件)，那么B的指针肯定没有越界（为什么？看代码），并且B未比较的元素一定比A所有元素大（A指针都越界了，说明A最后一个元素进入新数组了，说明这个元素比B某个元素小），所以直接将B剩下的元素添加到C中。代码：

2018-01-24 10:08:46 279

原创 LintCode: 第k大的元素

问题：给定一个数组，求第k大的元素分析：题目可以转换成排序的问题，因为排序好的数组查询很方便。。惯性思维的解法(超出时间)：从左到右遍历得到最小的元素放在左边class Solution { /* * @param k : description of k * @param nums : array of nums * @return: d

2018-01-24 05:48:49 222

原创 LintCode: 丑数II

题目：计算第n个丑数的值，如输入9，输出10。丑数：只包含2或3或5为因数的数是丑数。如8=2x2x2，6=2x3，12=2x2x3，所以8，6，12都是丑数；14=2x7，所以14不是丑数。超时解法（由于不规范使用递归导致超时。。）：public class Solution { /* * @param n: An integer * @return: the

2018-01-23 07:34:30 250

原创 LintCode: 统计数字

题目：要求统计0-n内k存在的次数，如0-11中1存在4次分析：遍历0-n的每个数，然后对每个数进行数字统计，得到的结果相加。其中，对一个数进行数字统计可使用/%法，即第一次%得到个位，然后/再%，得到十位，然后/再%，得到百位，以此类推。代码：public class Solution { /* * @param : An integer * @par

2018-01-23 06:22:25 290

原创 LintCode: 尾部的零

问题：要求得到阶乘结果尾部的零，如11! = 39916800，尾部的零有2个。分析：当乘以5的倍数时，如5、10、15、25...，末尾会出现零，所以问题转换为阶乘过程中碰到了多少个5的倍数。比如：11!有两个5的倍数，一个是5，一个是10。如果这样就结束的话，就太天真了。我们考虑另一种情况，25=5x5，25有两个5！125=5x5x5，125有三个5！所以，除了计算5的倍数外，还

2018-01-22 07:46:28 255

原创 LintCode：A + B问题

题目：要求不使用运算符完成a+b操作分析：1. 不带进位加法，int sum = a ^ b;2. 计算进位，int carry = (a & b) 3. 加上进位，sum + carry。这样，又回到1、2步的操作。很明显，退出循环的条件是：进位为0；递归解法public class Solution { /* * @param : An

2018-01-22 06:47:29 195

原创 JSONObject和JSONArray的操作和常见问题

2018.09.13 更新：将查询出来的Java对象转换为JSONObject时，报了如下错误java.lang.IllegalArgumentException at java.sql.Date.getHours JSONException经过一番折腾，大体知道如何规避这个错误，就是使用JSONConfig转换日期类型JsonConfig config = new JsonC...

2018-01-17 17:51:13 1351

转载 springmvc 用拦截器+token防止重复提交

地址：http://www.cnblogs.com/hdwpdx/archive/2016/03/29/5333943.html注意：防止重复提交的那个页面要写：type="hidden"name="token"value="${token}" />

2018-01-17 17:50:41 423

原创 redis学习笔记

1. 官网下载tar.gz文件，复制到ubuntu，解压tar -zxvf xxx.tar.gz2. 进入redis目录，安装make // 如果本机没gcc，请先安装make install3. 为避免对原有redis.conf进行修改，需要复制一份副本到其他目录cp redis.conf /home/cbl/myredis // redis.conf在r

2018-01-16 14:51:23 153

原创 ajax同步（async: false）阻塞UI线程导致loading效果失效。

如果把ajax设置成同步（aysnc:false），会阻塞UI线程，就导致了beforeSend中的UI代码无法执行，从而加载不出loading效果。只需把ajax设置成异步，即可解决问题。

2018-01-16 09:28:23 4070 4

原创文件上传html样式美化

最近学习jquery file upload插件，觉得文件上传按钮样式代码可以拿来一用，适当做了些美化。图片选择 .fileinput-button { position: relative; overflow: hidden; background: #fabe00; width: 70px; height: 30px; color: #ff

2018-01-15 11:18:16 3914

cblstc的博客