- 博客(28)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 理解JavaScript中的事件轮询
为什么JavaScript是单线程JavaScript语言的一大特点就是单线程，也就是说，同一个时间只能做一件事。那么，为什么JavaScript不能有多个线程呢？JavaScript的单线程，与它的用途有关。作为浏览器脚本语言，JavaScript的主要用途是与用户互动，以及操作DOM。这决定了它只能是单线程，否则会带来很复杂的同步问题。比如，假定JavaScript同时有两个线程，一个
2016-01-18 10:20:31
407
原创 java---json数据处理
net.sf.json.JSONArray jsonArray = JSONArray.fromObject(mydata);//mydata是json数据 for (int i = 0; i < jsonArray.size(); i++) { net.sf.json.JSONObject jsonJ = jsonArray.getJSONObject(i); kqq_id =
2015-07-29 09:26:56
327
原创 java ---输入输出流操作(代码整理)
/** * 将动态页面转化为静态页面 * * @param u * @param path * @return */ public static boolean JspToHtmlByURL(String u, String path) { Logger logger = Logger.getLogger(UserQestionAction.class); S
2015-07-29 09:22:17
428
转载 算法---最大连续乘积
最大连续乘积子串题目描述给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积30.58=12是最大的，而且是连续的。分析与解法此最大乘积连续子串与最大乘积子序列不同，请勿混淆，前者子串要求连续，后者子序列不要求连续。也就是说，最长公共子串（
2015-07-01 11:48:38
599
转载 算法---出现次数超过一半
出现次数超过一半的数字题目描述题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。分析与解法一个数组中有很多数，现在我们要找出其中那个出现次数超过总数一半的数字，怎么找呢？大凡当我们碰到某一个杂乱无序的东西时，我们人的内心本质期望是希望把它梳理成有序的。所以，我们得分两种情况来讨论，无序和有序。解法一如果无序，那么我们是不是可以先把数
2015-07-01 11:20:47
736
转载 算法---行列递增矩阵的查找
行列递增矩阵的查找题目描述在一个m行n列二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字6，则返回true；如果查找数字5，由于数组不含有该数字，则返回false。分析与解法
2015-07-01 11:14:32
1501
转载 算法---二分查找
有序数组的查找题目描述给定一个有序的数组，查找某个数是否在数组中，请编程实现。分析与解法一看到数组本身已经有序，我想你可能反应出了要用二分查找，毕竟二分查找的适用条件就是有序的。那什么是二分查找呢？二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T的范围，最终就可以找到它。其算法流程如下：一开始，范围覆
2015-07-01 11:09:11
536
转载 算法---K个最小和(讲解的思路不清晰)
K个最小和 (UVA 11997 K Smallest Sums)题目大意：You're given k arrays, each array has k integers. There are kk ways to pick exactly one element in each array and calculate the sum of the integers. Your
2015-07-01 10:49:32
511
转载 算法---完美洗牌（难）
完美洗牌算法题目详情有个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn}，希望排序后{a1,b1,a2,b2,....,an,bn}，请考虑有无时间复杂度o(n)，空间复杂度0(1)的解法。题目来源：此题是去年2013年UC的校招笔试题，看似简单，按照题目所要排序后的字符串蛮力变化即可，但若要完美的达到题目所要求的时空复杂度，则需要我们花费
2015-07-01 10:15:07
674
转载 算法---移动小球
荷兰国旗题目描述拿破仑席卷欧洲大陆之后，代表自由，平等，博爱的竖色三色旗也风靡一时。荷兰国旗就是一面三色旗（只不过是横向的），自上而下为红白蓝三色。该问题本身是关于三色球排序和分类的，由荷兰科学家Dijkstra提出。由于问题中的三色小球有序排列后正好分为三类，Dijkstra就想象成他母国的国旗，于是问题也就被命名为荷兰旗问题（Dutch National Fla
2015-06-30 16:01:24
652
转载 算法---奇偶
奇偶调序题目描述输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。分析与解法最容易想到的办法是从头扫描这个数组，每碰到一个偶数，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，然后把该偶数放入这个空位。由于每碰到一个偶数，需要移动O(n)个数字，所以
2015-06-30 15:54:57
544
转载 算法---fbnc数列
跳台阶问题题目描述一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级。求总共有多少总跳法，并分析算法的时间复杂度。分析与解法解法一首先考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有2级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1级；另外一种就是一次跳2级。现在我们再来讨论一般情况。我们把n级台阶时的跳法看成是n
2015-06-30 15:43:56
465
转载 算法---连续子数组和
最大连续子数组和题目描述输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值，要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18。分析与解法解法一求
2015-06-30 15:34:44
313
转载 算法---和为定值(没有明白)
寻找和为定值的多个数题目描述输入两个整数n和sum，从数列1，2，3.......n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。分析与解法解法一注意到取n，和不取n个区别即可，考虑是否取第n个数的策略，可以转化为一个只和前n-1个数相关的问题。如果取第n个数，那么问题就转化为“取前n-1个数使得它们的和为sum-n”，对应的代
2015-06-30 15:24:52
971
转载 算法---和为定值
寻找和为定值的两个数题目描述输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。分析与解法咱们试着一步一步解决这个问题（注意阐述中数列有序无序的区别）：
2015-06-30 14:48:03
575
转载 算法---寻找最小的k个数
寻找最小的k个数题目描述输入n个整数，输出其中最小的k个。分析与解法解法一要求一个序列中最小的k个数，按照惯有的思维方式，则是先对这个序列从小到大排序，然后输出前面的最小的k个数。至于选取什么的排序方法，我想你可能会第一时间想到快速排序（我们知道，快速排序平均所费时间为n*logn），然后再遍历序列中前k个元素输出即可。因此，总的时间复杂度：O（n
2015-06-30 11:49:49
408
转载 算法---字符串全排列
字符串的全排列题目描述输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和 cba。分析与解法解法一、递归实现从集合中依次选出每一个元素，作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理，从而得到所有元素的全排列。以对字符
2015-06-30 11:28:53
397
转载 算法---字符串全排列
字符串的全排列题目描述输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和 cba。分析与解法解法一、递归实现从集合中依次选出每一个元素，作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理，从而得到所有元素的全排列。以对字符
2015-06-30 11:28:19
390
转载 算法---最长回文子串
最长回文子串题目描述给定一个字符串，求它的最长回文子串的长度。分析与解法最容易想到的办法是枚举所有的子串，分别判断其是否为回文。这个思路初看起来是正确的，但却做了很多无用功，如果一个长的子串包含另一个短一些的子串，那么对子串的回文判断其实是不需要的。解法一那么如何高效的进行判断呢？我们想想，如果一段字符串是回文，那么以某个字符为中心的前缀和后缀都是相
2015-06-30 11:13:39
264
转载 算法---字符串包含
字符串包含题目描述给定两个分别由字母组成的字符串A和字符串B，字符串B的长度比字符串A短。请问，如何最快地判断字符串B中所有字母是否都在字符串A里？为了简单起见，我们规定输入的字符串只包含大写英文字母，请实现函数bool StringContains(string &A, string &B)比如，如果是下面两个字符串：String 1：ABCDSt
2015-06-30 10:18:07
352
转载 1.算法----字符串反转
1.1 旋转字符串题目描述给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。分析与解法解法一：暴力移位法初看此题，可能最先想到的方法
2015-06-30 09:57:13
940
转载 Spring学习笔记1——基础知识
1.在java开发领域，Spring相对于EJB来说是一种轻量级的，非侵入性的Java开发框架，曾经有两本很畅销的书《Expert one-on-one J2EE Design and Development》和《Expert one-on-one J2EEdevelopment without EJB》是java高手进阶必看的宝典，Spring就是从这两本书的理论发展起来的。Spring主要
2015-06-25 14:47:04
250
原创 生成条形码，java操作word文档
/* * 生成条形码 */ @SuppressWarnings({ "restriction", "unused" }) static String getImageBinary(String user_id, String temp) { try { JBarcode localJBarcode = new JBarcode(Code39Encoder.getInstanc
2015-06-23 16:29:32
1347
原创 java上传图片
上传图片的公共类import java.io.ByteArrayOutputStream;import java.io.File;import java.io.FileOutputStream;import java.io.IOException;import java.io.InputStream;import java.util.Date;import java.util.Pro
2015-06-23 16:19:17
449
原创 在图片上写字
这是一个公共类:package cn.kangban.web.controller.order;import javax.imageio.ImageIO; import org.apache.log4j.Logger;import org.springframework.stereotype.Controller;import cn.kangban.web.controller
2015-06-23 16:15:33
650
原创 生成excel文档
/** * 删除excel表格 * @param pid * @param str * @param etr * @return * @throws Exception */ @SuppressWarnings("unchecked") @ResponseBody @RequestMapping(value="/deletefile.action") publi
2015-06-23 16:10:13
292
原创 java处理正则表达式
/** 文件的存放位置。注意是正斜线*/ public static String fileToBeRead="D:/gongyes.xls"; public static void main(String argv[]){ // 按指定模式在字符串查找(?=省|市|区) String line = "安徽省马鞍山市牟平区新疆维族自治区我是谁123qwehttpxxx
2015-06-23 16:06:56
279
原创 调用微信接口--机器人自动回复（涉及到远程调用接口以及处理xml文件的方法）图灵机器人
首先 创建一个实体类，具体参数如下：package com.wechat.entity;/** * 微信端数据对应的实体类对象 * @author Administrator * */ public class ReceiveXmlEntity { private String ToUserName; private String FromUserName;
2015-06-23 15:48:17
1965
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人