2016年08月_振哥在，世界充满爱！

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 Q67：机器人的运动范围

public class Q67机器人的运动范围 { /** * 题目：机器人的运动范围 * 题目说明：地上有一个m行n列的方格。一个机器人从坐标（0，0）的格子开始移动，它每一次可以向左，右，上，下移动一格，但不能进入行坐标和列坐标的数位之和大于K的格子。例如，当K为18时，机器人能够进入方格（35,37）因为，3+5+3+7=18，但是不能进入方格（35,38），因为3+5+3+8=

2016-08-31 20:19:14 518

原创 Q66：矩阵中的路径

import java.lang.reflect.Array;public class Q66矩阵中的路径 { /** * 题目：矩阵中的路径 * 题目说明：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始，每一步可以再矩阵中向左右上下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。 * 解题思路：用回

2016-08-31 17:32:01 429

原创 Q65:滑动窗口的最大值

import java.util.ArrayList;import java.util.Deque;import java.util.LinkedList;public class Q65滑动窗口的最大值 { /** * 题目：滑动窗口的最大值 * 题目说明：给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。例如输入数组 {2,3,4,2,6,2,5,1}以及滑动窗口的

2016-08-31 11:20:43 583

原创 Q64：数据流中的中位数

import java.util.ArrayList;import java.util.Comparator;import org.omg.CORBA.PUBLIC_MEMBER;public class Q64数据流中的中位数 { /** * 题目：数据流中的中位数 * 题目说明：如何得到一个数据流的中位数？如果从数据流中读取奇数个数值，那么中位数就是所有数值排序之后位于中间的数

2016-08-30 20:17:18 672

原创 JDK的命令行工具和可视化工具学习笔记

JDK 的命令行工具1、jps显示指定系统内所有的HotSpot虚拟机的进程可以列出正在运行的虚拟机进程，并显示虚拟机执行类型名称以及这些进程的本地虚拟机唯一ID（LVMID）。 -q：只输出LVMID，省略主类的名称； -m：输出是启动虚拟机时传递给主类main()函数的参数； -l：输出主类的全名，如果进程执行的

2016-08-29 21:45:26 647

原创 Q63：二叉搜索树的第K个结点

import BinaryTree.BinaryTreeNode;public class Q63二叉搜索树的第K个结点 { /** * 题目：二叉搜索树的第K个结点 * 题目说明：给定一棵二叉搜索树，请找出其中的第K个大的结点。 * 解题思路：由于是二叉搜索树，因此中序遍历二叉树时，产生的序列是按照递增顺序排好序的，因此只需要找到第K个结点并访问就可以了。 */ publi

2016-08-29 17:41:30 513

原创 Q62：序列化二叉树

import java.awt.List;import BinaryTree.BinaryTreeNode;public class Q62序列化二叉树 { /** * 题目：序列化二叉树 * 题目说明：请实现两个函数，分别用来序列化和反序列化二叉树。 * 解题思路：区分一下序列化和反序列化：把对象转换为字节序列的过程称为对象的序列化。把字节序列恢复为对象的过程称为对象的反序列化

2016-08-29 15:44:02 445

原创 Q61：按之字形顺序打印二叉树

import java.util.ArrayList;import java.util.Stack;import BinaryTree.BinaryTreeNode;public class Q61按之字形顺序打印二叉树 { /** * 题目：按之字形顺序打印二叉树 * 题目说明：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，

2016-08-29 10:52:48 633

原创 Q60：把二叉树打印成多行

importjava.util.LinkedList;importjava.util.Queue;importBinaryTree.BinaryTreeNode;public class Q60把二叉树打印成多行 { /** * 题目：把二叉树打印成多行 * 题目说明：从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。 * 解题思路：利

2016-08-29 09:08:27 978

原创 Q59：对称的二叉树

public class Q59对称的二叉树 { /** * 题目：对称的二叉树 * 题目说明：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它就是对称的。 * 解题思路：要判断一棵二叉树是不是对称的，要先判断它的左右子树是不是对称的，如果对称则判断左子树的右结点和右子树的左结点是不是对称的，依次类推。 * 因此可以利用递归

2016-08-28 17:17:40 740

原创 Q58：二叉树的下一个结点

public class Q58二叉树的下一个结点 { /** * 题目：二叉树的下一个结点 * 题目说明：给定一棵二叉树和其中一个结点，如何找出中序遍历顺序的下一个结点？树中的结点除了有两个分别指向左右子结点的指针外，还有一个指向父结点的指针。 * 解题思路：首先要明确中序遍历的过程，先左子节点，再根结点，最后是右子树结点。 * 1）如果如果一个结点有右子树，那么它的下一个结点

2016-08-28 09:53:07 458

原创 Q57：删除链表中重复的结点

public class Q57删除链表中重复的结点 { /** * 题目：删除链表中重复的结点 * 题目说明：在一个排序的链表中，如何删除重复的结点。例如：1 2 3 3 4 4 5 删除操作后为 1 2 5 * 解题思路：解决该题的一个关键点是，该链表已经是排好序的，这样便于比较操作和删除结点。操作思路如下： * 1.新建一个头节点，以防第一个节点被删除，使得链表没有头

2016-08-27 17:30:48 632

原创 Q56:链表中环的入口结点

public class Q56链表中环的入口结点 { /** * 题目：链表中环的入口结点 * 题目说明：一个链表中包含环，如何找出环的入口结点？ * 解题思路：要判断链表中环的入口结点，先判断链表中是否有环存在，如果有环则找出环的结点数，最后再遍历链表找出入口结点。 * 1）判断是否有环：遍历链表，一个以+1的速度前进，一个以+2的速度遍历，直到它们相遇为止。找到相遇结点

2016-08-27 16:43:01 968

原创 Q55：字符流中第一个不重复的字符

import java.util.ArrayList;import java.util.HashMap;public class Q55字符流中第一个不重复的字符 { /** * @param args * 题目：字符流中第一个不重复的字符 * 题目说明：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符“go”时， * 第一个只出现一次

2016-08-27 09:34:28 602

原创 Q54：表示数值的字符串

public class Q54表示数值的字符串 { /** * 题目：表示数值的字符串 * 题目说明：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如字符串“100”、“5e2”、“-123”、“3.1216”及“1E-16”都表示数值， * 但“12e”、“1a3.14”等不是。 * 解题思路：首先要明确字符串的格式： *[sign

2016-08-26 22:47:31 973

原创 Q53：正则表达式匹配

public class Q53正则表达式匹配 { /** * 题目：正则表达式匹配 * 题目说明：请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，'*'表示它签名的字符可以出现任意次（包含0次）。 * 本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串“aaa”与模式“a.a”和“ab*ac*a”匹配，但与“aa

2016-08-23 22:51:22 291

原创 C#上传（修改表单数据），下载文件到服务器

由于项目的需要，需要将文件上传到服务器，并且冲服务器下载文件到客户端，采用的是HTTP协议，有人认为使用FTP协议更简单一些，并且效率更高一些。这里简单描述一些对比二者的一些特点：（1）FTP的服务器部署相对来说更麻烦一些，设置权限出问题的话，会产生一系列的安全问题；（2）如果双方都还有防火墙，又不想开发FTP相关的一些端口时，HTTP就简单一些，就像WEB

2016-08-23 21:01:02 905

原创 HotSpot虚拟机七种垃圾收集器学习笔记

这里整合了hotspot虚拟机的7种垃圾收集器：一、Serial收集器特点：单线程收集器，它不仅仅只会使用一个CPU或一条收集线程去完成垃圾收集工作，更重要的是在它进行垃圾收集时，必须暂停其他所有的线程工作，直到它收集完成。 Serial收集是虚拟机运行在Client模式下的默认新生代收集器。优点是简单而高效，对于限定单个CPU的环境来说，Serial没有

2016-08-21 22:19:07 847

原创 Q52：构建乘积数组

public class Q52构建乘积数组 { /** * 题目：Q52构建乘积数组 * 题目说明：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1]， * 其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]不能使用除法 * 解题思路：由于B[i]的元素是数组A中除去A[i]

2016-08-21 20:50:16 422

原创 Q51：数组中重复的数字

public class Q51数组中重复的数字 { /** * 题目：数组中重复的数字 * 题目说明：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 * 请找出数组中任意一个重复的数字。例如输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或3.

2016-08-21 20:47:28 336

原创 Q48：不能被继承的类 ——学习笔记

public class Q48不能被继承的类 { //把构造函数设为私有函数 public static Q48不能被继承的类 getInstance() { return new Q48不能被继承的类(); } public static void deleteInstance(Q48不能被继承的类 instance) {

2016-08-19 22:21:25 320

原创 Q47：不用加减乘除做加法

public class Q47不用加减乘除做加法 { /** * 题目：不用加减乘除做加法 * 题目说明：写一个函数求两数之和，要求在函数体内不能使用+、-、*、/四则运算符号。 * 解题思路：考虑二进制数字的异或运算。 */ public static void main(String[] args) { Q47不用加减乘除做加法 tes

2016-08-19 21:55:04 757

转载 C#WinForm上传文件的方案

1、501 为实现错误解决方法：先把IISWEB服务扩展中的WebDev打开。然后，IIS站点添加MIME txt类型常见的MIME类型如下：超文本标记语言文本 .html,.html text/html 普通文本 .txt text/plain RTF文本 .rtf application/rtf GIF图形 .gif image/gif JPEG图形 .ipeg

2016-08-19 19:44:51 1153

原创 Q46：求1到n的和

import java.lang.reflect.InvocationTargetException;public class Q46求1到n的和 { /** * 题目：求1+2+ ... +n * 题目说明：求1+2+ ... +n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A ? B : C)。 * 解题思路：利用反射找到

2016-08-18 22:20:18 1425

原创 Q45：圆圈中最后剩下的数字

备注：感觉这道题目的代码虽少，但理解起来还是有一定的难度，大家最好用纸和笔算算，仔细找一下映射前后函数的变化，是如何推导出递归式的。publicclass Q45圆圈中最后剩下的数字 { /** * 题目：圆圈中最后剩下的数字 * 题目说明：0,1, ... ,n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的

2016-08-18 21:22:24 398

原创 Q44：扑克牌的顺子

importjava.util.Arrays;publicclass Q44扑克牌的顺子 { /** * 题目：扑克牌的顺子 * 题目说明：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2-10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字。 * 解题思路：由于大小王可以看成任意数字，因此

2016-08-17 21:28:38 585

原创 Q43：n个骰子的点数

importjava.lang.Math;publicclass Q43n个骰子的点数 { /** * 题目：n个骰子的点数 * 题目说明：把n个骰子仍在地上，所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 * 解题思路(1):现在我们考虑如何统计每一个点数出现的次数。要想求出n个骰子的点数和，可以先把n个

2016-08-17 19:45:45 592

原创 Q421：把字符串前面的若干个字符转移到字符串的尾部

publicclass Q421把字符串前面的若干个字符转移到字符串的尾部 { /** * 题目：把字符串前面的若干个字符转移到字符串的尾部 * 题目说明：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如输入字符串“abcdefg”和数字2，该函数将返回左旋转2位得到的结果“cdefgab”。

2016-08-16 17:13:21 985

原创 Q42：翻转单词顺序VS左旋转字符串

publicclass Q42翻转单词顺序VS左旋转字符串 { /** * 题目：翻转单词顺序VS左旋转字符串 * 题目说明：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符合和普通字符一样处理。例如输入字符串“I am a student.",则输出"student. a am I"。 * 解题思路(1)：翻

2016-08-16 15:39:02 336

原创 Q411：打印所有和为s的连续正数序列

publicclass Q411打印所有和为s的连续正数序列 { /** * 题目：打印所有和为s的连续正数序列 * 题目说明：输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以打印出3个连续的序列1,2,3,4,5 4,5,6 7,8 * 解题思路：

2016-08-15 10:42:52 954 1

原创 Q41：和为s的两个数字VS和为s的连续正数序列

publicclass Q41和为s的两个数字VS和为s的连续正数序列 { /** * 题目：和为s的两个数字VS和为s的连续正数序列 * 题目说明：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s,输出任意一对即可。 * 解题思路：从数组的两端遍历数组，下标为start和end，如果arr

2016-08-15 09:49:19 355

原创 Q40：数组中只出现一次的数字

publicclass Q40数组中只出现一次的数字 { /** * 题目：数组中只出现一次的数字 * 题目说明：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 * 解题思路：***该题比较难，也比较经典，作为自己提升的典型题目*** * 1

2016-08-14 23:03:29 348

public class Q38数字在排序数组中出现的次数 { /** * 题目：数字在排序数组中出现的次数 * 题目说明：统计一个数字在排序数组中出现的次数。例如输入排序数组｛１，２，３，３，３，３，４，５｝和数字３，由于３在这个数组中出现了４次，因此输出４. * 解题思路：由于是排序好的数组，因此利用二分查找算法来实现，首先找出第一个出现３的位置，其次找出最后一个出现３的位置，这样就容易求该数

2016-08-14 21:03:00 272

原创 Q37：两个链表的第一个公共结点

publicclass Q37两个链表的第一个公共结点 { /** * 题目：两个链表的第一个公共结点 * 题目说明：输入两个链表（从数据结构得出是单链表），找出它们的第一个公共结点。（公共结点说明数据域部分和指针域部分相同，因此在公共结点后的所有元素都重合，类似于字母“Y”的样式） * 解题思路（1）：使用蛮力搜索法，遍历链表1的每个元素，每

2016-08-14 11:41:55 298

原创 Q36：数组中的逆序对

publicclass Q36数组中的逆序对 { /** * 题目：数组中的逆序对 * 题目说明：在数组中的两个数字如果前一个数字大于后一个数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组的逆序对的总数。 * 例如在数组{7,5,6,4} 中，一共存在 5 个逆序对，分别是（7,6）、（7、5），（7、4），（6、4），（5、4

2016-08-13 10:21:39 377

原创 Q351：从字符串1中删除字符串2中出现的字符

importjava.util.LinkedHashMap;publicclass Q351从字符串1中删除字符串2中出现的字符 { /** * 题目：从字符串1中删除字符串2中出现的字符 * 题目说明：定义一个函数，输入两个字符串，从第一个字符串中删除在第二个字符串中出现过的所有字符。例如字符串1为“We are student.”中删除字符串2“ae

2016-08-12 22:02:28 1920

原创 Q35：第一个只出现一次的数字

importjava.util.LinkedHashMap;publicclass Q35第一个只出现一次的数字 { /** * 题目：第一个只出现一次的字符 * 题目说明：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。 * 解题思路：定义一个哈希表的键（key）是字符，值（value）是出现的次数。第一

2016-08-12 22:00:09 527

原创 Q34：丑数

publicclass Q34丑数 { /** * 题目：丑数 * 题目说明：我们把只包含因子2,3,5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如，6,8都是丑数，14不是丑数，因为它包含因子7,。习惯上我们把1当做第一个丑数。 * 解题思路（1）：判断每个整数是不是丑数的解法，不管该数是不是丑数都要进行

2016-08-12 17:28:47 2059

原创 javascript和CSS之间的关系学习笔记

javascript和CSS1、层叠样式表CSS：指定网页的外观和感觉，将色彩、字体和布局应用到页面的元素中。 2、选择器（selector）：根据元素的类型（等）可将CSS样式属性应用于一组文档元素，或者通过指定元素的class和ID属性值将CSS样式属性应用与单个元素。 selector{property:value} h1{font-fam

2016-08-12 10:49:03 367

原创 Q33：把数组排成最小的数

publicclass Q33把数组排成最小的数 { /** * 题目：把数组排成最小的数 * 题目说明：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数字{3,32,321}，则打印出这3个数字能排成的最小数字321323 * 解题思路：先比较两个数的组合情况，以及大小的比较情况。例如输入

2016-08-11 22:28:02 364