- 博客(17)
- 收藏
- 关注
RSS订阅转载 Connection实例是线程安全的吗
关于JDBC中关于Connection的两个疑问: 1.Connection实例是线程安全的吗? 即一个connection实例,在多线程环境中是否可以确保数据操作是安全的?Java代码 private static Connection connection; 上述代码,设计会不会有问题? 一个Connecti
2016-08-26 13:01:49
750
原创 排序——shell排序
希尔排序又称增量排序，是对直接插入排序的一种改进，采取跳跃分割策略：将相距某个增量的记录看成一个子序列，在子序列内分别进行直接插入排序后得到的结果是基本有序的。 增量的选取非常重要，最后一个增量值必须等于1才行。 public static void main(String[] args) { int[] data={9,1,5,8,3,7,4,6,2};
2016-08-17 13:12:19
392
转载 动态规划——01背包问题
01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。01背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。Pi......
2016-08-16 14:57:56
509
原创 合法IP、restore-ip-addresses、判断两个IP是否属于同一子网
题目描述现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。现在需要你用程序来判断IP是否合法。输入描述:输入一个ip地址输出描述:返回判断
2016-08-10 14:58:51
459
原创 字符串排序
题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则1：英文字母从A到Z排列，不区分大小写。 如，输入：Type 输出：epTy规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入：BabA 输出：aABb规则3：非英文字母的其它字符保持原来的位置。 如，输入：By?e 输出：Be?y
2016-08-10 13:05:28
669
原创 合唱队
题目描述计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1Ti+1>......>TK。 你的任务是，已知所有N位同
2016-08-09 17:08:29
360
原创 反转英文句子内单词
比如：输入字符串：Hello, I need an apple.输出结果为：olleH, I deen na elppa.注：只反转句子中各单词，遇到不是英文字符的字符则视为单词的结束。import java.util.*;import java.io.*;public class Main{ public static void main(String[] arg
2016-08-09 16:42:59
1981
原创 关于HashMap和TreeMap的一些注意点
题目：字符统计对字符中的各个英文字符（大小写分开统计），数字，空格进行统计，并按照统计个数由多到少输出,如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。输入例子:aadddccddc输出例子:dca关于HashMap和TreeMap的一些注意：TreeMap构造方法中的Comparator只能对ke
2016-08-05 23:05:05
779
转载 牛顿迭代法
牛顿法的作用是使用迭代的方法来求解函数方程的根。简单地说，牛顿法就是不断求取切线的过程。对于形如f(x)=0的方程，首先任意估算一个解x0，再把该估计值代入原方程中。由于一般不会正好选择到正确的解，所以有f(x)=a。这时计算函数在x0处的斜率，和这条斜率与x轴的交点x1。f(x)=0中精确解的意义是，当取得解的时候，函数值为零（即f(x)的精确解是函数的零点）。因此，x1比x0更
2016-08-05 17:41:31
765
转载 response.setContentType()的作用及参数
response.setContentType(MIME)的作用是使客户端浏览器，区分不同种类的数据，并根据不同的MIME调用浏览器内不同的程序嵌入模块来处理相应的数据。例如web浏览器就是通过MIME类型来判断文件是GIF图片。通过MIME类型来处理json字符串。Tomcat的安装目录\conf\web.xml 中就定义了大量MIME类型 ，可以参考。response.setC
2016-08-05 11:42:29
351
原创 搜狗——火眼金睛
题目描述现在我们需要查出一些作弊的问答社区中的ID，作弊有两种：1.A回答了B的问题，同时B回答了A的问题。那么A和B都是作弊。2.作弊ID用户A和作弊ID用户B同时回答了C的问题，那么C也是作弊。已知每个用户的ID是一串数字，一个问题可能有多个人回答。输入描述:每组数据第一行为总问题数N(N小于等于200000)，第二行开始每行一个问题，第一个数字为提问人ID，第二个数字为回
2016-08-04 16:35:59
874
原创 BFS广度优先遍历
树的层序遍历即为BFS的应用。实质就是利用一个队列将顶点v的邻接点保存，因树的结构比较特殊，所以不需要进行设置flag访问位，但图的情况比较复杂，一般需要对每个结点是否被访问进行标记。利用BFS可以很容易的利用层数求出最短的步数，比如二叉树利用层序遍历求树的高度，但深搜一般也可以实现。
2016-08-03 15:45:23
5131
1
原创 DFS深度优先搜索
深度优先搜索是一个递归的过程。它从图中某个满足要求的顶点v出发，访问此节点并将访问位更改，然后从v的未被访问的邻接点出发，深度优先遍历图，直到图中所有和v有路径相通的顶点都被访问到。遍历过程如下： DFSfunc(){//DFS起始的接口函数 boolean[][] flag=new boolean[][];//访问标记的数组，指明一个顶点是否被访问过。 for(a
2016-08-03 15:04:09
4875
原创 递归——生成格雷码(gray code)
题目描述在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例：1返回：["0","1"题目分析：//方法一：递归//递归的思路就是n位gray码是由n-1位gray码生成，举个例
2016-08-03 10:56:49
1718
原创 网易——奖学金、路灯
题目描述：奖学金小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话，小v要花bi 的时间复习，不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金，小v至少要花多少时间复习。输入描述:第
2016-08-01 20:16:42
2918
原创 美团——股票交易日、二维数组打印、奇数位丢弃、字符编码（哈弗曼编码）
股票交易日和二维数组打印这两道题就是time to sell stock和蛇形矩阵。 题目奇数位丢弃：（关于LinkedList和listIterator的使用）对于一个由0..n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。输入描述:每组数据
2016-08-01 17:47:32
5420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人