9 yangfeisc

尚未进行身份认证

暂无相关简介

等级
TA的排名 7w+

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

ApacheWeb服务器支持 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

两个孩子分蛋糕问题

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

2015-05-14 22:03:40

Morris算法进行二叉树遍历

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

2015-05-12 19:45:37

感知机不能表示“异或”

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

2015-05-04 21:11:59

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

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

2015-04-27 19:42:43

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

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

2015-04-21 22:28:26

LeetCode: Insert Interval & Merge Interval

1、InsertIntervalDescription: Givenasetofnon-overlapping intervals, theintervalswereinitiallysortedaccordingtotheirstarttimes,insertanewintervalintotheintervals(mergeifnec

2015-04-14 21:04:12

LeetCode: Binary Tree Right Side View

Givenabinarytree,imagineyourselfstandingonthe right sideofit,returnthevaluesofthenodesyoucanseeorderedfromtoptobottom.Forexample:Giventhefollowingbinarytree,1

2015-04-06 22:18:33

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

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

2015-03-20 21:06:49

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

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

2015-03-20 15:50:27

JSoup获取网页中的链接

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

2015-03-10 15:06:27

LeetCode: Sudoku Solver

publicvoidsolveSudoku(char[][]board){ fillSudoku(board,0);} /** *填写数独中缺失数字,数独中缺失数字用'.'表示 *@paramboard--数独 *@paramn--已经填写的格子数 */ publicbooleanfillSudoku(char[][]board,i

2015-02-28 21:46:42

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

一、list页面的js,点击list列表下面的下载按钮调用jsfunctiondownloadDoc(filePath,fileName){ varpath=filePath+fileName; varcontextLength=""; varsp=path.substring(contextLength.length,path.length); document.

2015-02-28 18:48:22

LeetCode: Container With Most Water [Java]

Description:Given n non-negativeintegers a1, a2,..., an,whereeachrepresentsapointatcoordinate(i, ai). n verticallinesaredrawnsuchthatthetwoendpointsofline i isat(i,ai)and(

2015-01-24 22:39:20

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

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

2015-01-12 10:12:45

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

tomcat提示AtleastoneJARwasscannedforTLDsyetcontainednoTLDs解决方案

2014-12-29 19:52:00

LeetCode--Palindrome Number [Java]

Determinewhetheranintegetisapalindrome.Dothiswithoutextraspace.这个题目要求不使用额外空间判断一个整数是不是回文数字。我们知道判断一个字符串是不是回文字符串,那么我们首先想到的是通过将整型数字变成字符串处理,然后依次判断首尾字符是否相同来判断是否是回文串。但是这样会带来不必要的空间开销,不满足题目要求。那么

2014-12-14 21:41:12

Java根据条件删除Map中元素

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

2014-12-14 16:52:41

LeetCode: Longest Substring Without Repeating Characters

Leetcode:LongestSubstringWithoutRepeatingCharacters--字符串中找不存在重复字符的最大连续子字符串,并返回子字符串对应的长度。

2014-11-27 22:27:14

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

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

2014-11-15 18:50:15

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!