yangfeisc-CSDN博客

转载如何在Ubuntu中设置Apache Web 服务器支持 UserDir 特性

Apache Web 服务器支持 UserDir 特性(即用户目录).这个特性会将下面格式的URL：http://www.foo.com/~bob/one/two.html 映射到目录/home/bob/www/one/two.html. 这种映射目录路径的构成还有几种其他形式,关于UserDir的内容,可以见下面的web: 1

2015-05-28 14:33:37 822

原创两个孩子分蛋糕问题

题目描述：假如有两个孩子--Tom和Marry，两个人都特别喜欢吃蛋糕（A和B），现在有两块相同大小的蛋糕。两个人都想吃到尽可能多的蛋糕（即比对方吃的蛋糕多），那么两个人就想做一个游戏：如果由Tom来切蛋糕，首先Tom将第一块蛋糕切成两份（两份可能大小相同，可能不同），那么Marry来指定两个人的选择顺序，规则如下：如果第一次Marry先选，那么，第二次就一定是Tom先选；同理如果第一次Tom先选

2015-05-14 22:03:40 3561

原创 Morris算法进行二叉树遍历

二叉树作为计算机中的一个重要数据结构，在很多领域都会涉及到，而提到二叉树，我们首先想到的就是其3种遍历方式--前序、中序和后序，对于这3种遍历方式，我们很容易通过使用递归或者迭代（http://blog.csdn.net/yangfeisc/article/details/44497429）的方式实现，时间复杂度为O(N)。但是这两种实现方式都需要使用堆栈进行节点信息的存储，即空间复杂度也是O(N

2015-05-12 19:45:37 9231 4

原创感知机不能表示“异或”

今天翻看感知机相关内容时发现：感知机不能表示异或，为什么呢？首先，我们分析一下什么是感知机，所谓感知机就是：假设输入空间(即特征空间)是<img src="http://chart.googleapis.com/chart?cht=tx&chl=\Large X\in R^2" style="border:none;">，输出空间是<img src="http://chart.go

2015-05-04 21:11:59 20203 10

原创如何快速找出数组中只出现一次的两个数

今天和小伙伴们聊天，聊到一个问题：如何快速找出一个数组中只出现一次的两个数，其他元素出现两次？直观上，这个可以可以使用一个Map，Map对应的键值key就是数组中的元素，value就是这个元素出现的次数。这样我们通过一次遍历数组中的元素，如果元素出现在map中，则将其对应的value加1，否则将元素添加到map中，这样遍历完一遍数组，我们就可以得到数组中每个元素对应出现的次数，然后再通过遍历一

2015-04-27 19:42:43 4612

原创求两个有序整型数组元素和的第K大值

今天与人讨论问题，发现一个很有意思的题目：给定两个有序的整型数组，要求在最优的情况下找到两个数组元素求和后的第K大的值。1、刚开始遇到这个问题，我直观的想法就是分配一个数组保存两个数组元素的和，然后利用找有序数组中第K大元素的方法进行求解。然后分析了一下时间和空间复杂度，假设原始的两个有序数组分别为A和B，对应的长度为m和n，那么A和B中元素和就有m*n个，即我们需要分配一个新的数组C[m*n

2015-04-21 22:28:26 2764 1

原创 LeetCode: Insert Interval & Merge Interval

1、Insert IntervalDescription: Given a set of non-overlapping intervals, the intervals were initially sorted according to their start times, insert a new interval into the intervals (merge if nec

2015-04-14 21:04:12 410

原创 LeetCode: Binary Tree Right Side View

Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.For example:Given the following binary tree, 1

2015-04-06 22:18:33 356

原创 Java迭代实现二叉树的前序、中序、后序遍历

我们都知道，二叉树的遍历有三种形式：前序遍历、中序遍历、后序遍历，三种遍历的规则分别如下：1）前序遍历：先遍历根节点，然后遍历左子节点，最后遍历右子节点，简记为“根-左-右”；2）中序遍历：先遍历左子节点，然后遍历根节点，最后遍历右子节点，简记为“左-根-右”；3）后序遍历：先遍历左子节点，然后遍历右子节点，最后遍历根节点，简记为“左-右-根”；根据遍历规则，我们可以采用“

2015-03-20 21:06:49 5323 4

原创 Java中内部类与非公有类的区别

最近在看Java相关知识的时候发现Java中同时存在内部类以及非公有类概念，而且这两个类都可以不需要单独的文件编写，可以与其他类共用一个文件。现根据个人总结将两者的异同点总结如下，如有什么不当地方，欢迎大家指正。1、非公有类和内部类对应的文件名与这两种类的类名无关；2、一个源文件中可以包含多个非公有类或者内部类；3、非公有类不能使用public关键字（一般前面不加关键字），内部类可以使

2015-03-20 15:50:27 4014

原创 JSoup获取网页中的链接

在使用JSoup进行网页解析的过程中，我们常常被要求获取网页中的链接。通过查看网页的源代码我们可以发现，网页中的链接一般是作为不同标签的属性来保存的，例如标签a中的href，标签img中的src等。那么很显然我们可以通过JSoup首先获取链接对应的标签，然后再获取相应的属性得到链接，如下所示Document doc = JSoup.connect(url).get(); //使用JSoup

2015-03-10 15:06:27 5827

原创 LeetCode: Sudoku Solver

public void solveSudoku(char[][] board) { fillSudoku(board, 0); } /** * 填写数独中缺失数字,数独中缺失数字用'.'表示 * @param board--数独 * @param n--已经填写的格子数 */ public boolean fillSudoku(char[][] board, i

2015-02-28 21:46:42 419

转载 jsp 下载服务端的文件到本地

一、list页面的js，点击list列表下面的下载按钮调用jsfunction downloadDoc(filePath,fileName){ var path = filePath+fileName; var contextLength = ""; var sp = path.substring(contextLength.length,path.length); document.

2015-02-28 18:48:22 688

原创 LeetCode: Container With Most Water [Java]

Description: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i,ai) and (

2015-01-24 22:39:20 445

原创 Java设置大数非科学计数法显示

今天在编程过程中发现：java中，当要显示的数字是一个很大或者很小的数字时，系统会默认使用科学计数法显示。例如：double testNum = 0.0001078137;System.out.println(testNum);运行结果为：1.078137E-4。但是在我的程序中，我并不需要这样表示方式，那么如何将很大或者很小的数字采用非科学计数法显示呢？通过测试，发现在数字

2015-01-12 10:12:45 5262 1

原创 tomcat提示At least one JAR was scanned for TLDs yet contained no TLDs解决方案

tomcat提示At least one JAR was scanned for TLDs yet contained no TLDs解决方案

2014-12-29 19:52:00 16255 3

原创 LeetCode--Palindrome Number [Java]

Determine whether an integet is a palindrome. Do this without extra space.这个题目要求不使用额外空间判断一个整数是不是回文数字。我们知道判断一个字符串是不是回文字符串，那么我们首先想到的是通过将整型数字变成字符串处理，然后依次判断首尾字符是否相同来判断是否是回文串。但是这样会带来不必要的空间开销，不满足题目要求。那么

2014-12-14 21:41:12 450

原创 Java根据条件删除Map中元素

今天在写程序过程中，需要根据判断条件删除一个Map中的相应数据，我自然而然想到可以通过调用Map中的remove(Object key)函数进行删除：代码如下：public Map processMap(Map list) {Map map = list;Iterator iter = map.keyset().iterator;while(iter.hasNext()) {d

2014-12-14 16:52:41 22355

原创 LeetCode: Longest Substring Without Repeating Characters

Leetcode： Longest Substring Without Repeating Characters--字符串中找不存在重复字符的最大连续子字符串，并返回子字符串对应的长度。

2014-11-27 22:27:14 522 1

原创 Linux中Java程序调用Blast进行序列匹配

这几天在进行一个DNA序列网站开发

2014-11-15 18:50:15 2036

原创 JFileChooser设置窗体打开路径

JFileChooser作为Java中Swing的文件选取器，是放置文件

2014-10-17 20:52:40 6911

转载 Java实例:SAX characters(char ch[],int start,int length)

SAX characters(char ch[],int start,int length) 并不一定就能完整的表示元素的值. 如果xml文档交长, 有可能一个元素的值会被分两次读入,所以如果只适用上面的方法去获得元素的值,很可能得到的不完整的数据.SAX可能容易忽略characters这个回调方法的一点细节，characters会在startElement和endElement之间调用

2014-09-29 23:06:48 770

原创快速找到整型数组中的特异数

解释：特异数：在一个整型数组中仅出现一次的数。在算法设计中常常要求找出一个长度为N的数组A中存在的“特异数”，根据算法要求，可以分为以下几类：1、排序法：时间复杂度O(NlogN)，空间复杂度O(1)算法思想：通过快速排序实现对于原数组A的排序，然后遍历数组，判断数组中元素与其前后元素是否相同，如果相同则继续遍历，否则返回该元素。

2014-09-29 23:05:04 851

原创二分法求解平方根的“陷阱”

对于一个整数求解其平方根可以使用“二分法”和“牛顿法”。所谓“二分法”就是不断地缩小平方根所在的范围，知道收敛到一个数。例如求解数k的平方根t，首先设置t的范围为[left, right](其中left和right分别初始化为1， k)，然后判断m=(l+k)/2与k的平方根t的关系，如果m比t小，则t的范围为[m+1， right]，否则为[left, m-1]，然后依次循环，知道lef

2014-09-29 22:58:09 8615 4

yangfeisc的专栏