- 博客(61)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 有向图判断同层次问题
问题：在有向图 ( 只有1 个开始节点， 1 个结束节点) 中判断任意两个节点是否为相同层次，不考虑环的情况，A，B为相同层次可以理解为经过A的数据流必然经过B,经过B的数据流也必然经过了A例a>ba>cb>dc>d其中 b ，c 节点为并行节点，都完成之后到达 d 节点，其中a ， d为相同层次 ,a,b;b,d;b,c 都不是相同层次...
2014-01-10 15:09:15
355
原创 【转载】java实现动态切换上网IP (ADSL拨号上网
转载：http://sesame.iteye.com/blog/434088 动态切换IP的实现主是也由Windows的rasdial命令提供的，其实不是java的功劳，java只是调用一下bat脚本而已：rasdial命令： 拨号Java代码 语法： rasdial 连接名称 username password 实例： rasdial 我的宽...
2013-11-15 14:08:28
179
一个有趣的天平称东西问题
题目 ：一块40kg的石头和一个天平，如果将石头分成4块，使得这四块石头通过天平称出1到40间任意整数重量的东西。 解题：从小数据的case出发，从重量为1开始，所以至少需要一块重量为1的石头，2可以由1+1或3-1组成，为了尽量表示更多的情况，选择重量为3的石头，那么1，3可以表示1，2，3，4。5不能表示，所以需要第三块石头，5可以由很多种情况表示，以选择表示的范围...
2013-10-24 20:32:26
304
原创 一个有趣的抛硬币问题
题目：一个有趣的抛硬币问题假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。 解答：设平均要抛T次硬币才能结束游戏。 首先简述一下抛硬币的过程。 1. 抛出第...
2013-09-14 14:15:16
348
原创 Range Minimum Query and Lowest Common Ancestor
转载 http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor Introduction Notations Range Minimum Query (RMQ) Trivial algorithms for RMQ A <O(N),...
2013-08-10 17:52:24
136
原创 前端Javascript encode/decode代码
<html><head><meta http-equiv="content-type" content="text/html;charset=utf-8" /><meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1" />&
2013-07-04 15:58:33
707
原创 leetcode打怪升级系列：回文分割 II（132）
通过校内认识的一个google同学，知道了leetcode（http://leetcode.com/onlinejudge）这个IT面试，在线评测网站，同学建议做完leetcode的所有题目，且代码在30-50之间并保证质量，做题时严格控制时间。于是决定从现在起开始leetcode上打怪升级，今天做了第一个题目，叫回文分割，题目地址在这里http://leetcode.com/onl...
2013-06-30 22:59:08
158
原创 线段树学习
学算法很久，经常看到线段树，但从来没有研究过，今天有时间仔细学习了一下，附上几位ACM大牛的博客地址，方便回顾。 线段树入门浅显易懂http://hi.baidu.com/alpc62/item/be736a33a8864789f4e4ad18简单扩展http://hi.baidu.com/tkdsheep/item/d065ea06a576c932f3eafca6...
2013-06-29 22:10:12
77
原创 [转载] 一个合格的程序员应该读过哪些书
原文地址http://justjavac.iteye.com/blog/1530097 编者按：2008年8月4日，StackOverflow 网友 Bert F 发帖提问：哪本最具影响力的书，是每个程序员都应该读的？“如果能时光倒流，回到过去，作为一个开发人员，你可以告诉自己在职业生涯初期应该读一本， 你会选择哪本书呢？我希望这个书单列表内容丰富，可以涵盖很多东西。”...
2013-06-27 10:58:38
92
原创 三种实现集合求子集合算法
题目：给定一个集合，求该集合的所有子集合，如集合{1,2}的子集合有{}(空集是所有集合的子集),{1},{2},{1,2},共2^2个子集合，下面给出两种解法，其中第一种解法分递归与非递归实现，都用java实现。 【第一种解法】 算法思想：给定一个集合，求子集合过程可分为以下两个步骤： （1）把集合分为两部分，第一个元素和剩余元素，如{1,2,3}分为1和{...
2013-06-26 22:51:02
1258
4
原创 一道面试题,设计函数f(f(n))=-n
题目是这样的：请设计一个函数f(n)，n是int32，让f(f(n))==-n对所有n成立？ 要求不允许使用复数类的运算，不限制语言。如果不存在满足整个int32的f(n)，那么尽可能让它对更多int32范围的n成立。 大拿的解法是：对于任意正奇数n，构造循环表[n,n+1,-n,-n-1]。这样就把所有数划分成了不相交的表，f(x)只要返回x所在的表中...
2013-06-25 19:46:28
234
原创 Mysql left join，right join，inner join，outer join之图解
今天偶然间在stackoverflow看到此图，主要讲解mysql left join，right join，inner join和outer join的区别，很是直观形象，贴出来和大家分享，也为自己日后方便察看和回顾。上图。 讲述很清晰，完全理解了。 原文链接http://www.codeproject.com/Articles/33052/...
2013-06-24 17:47:04
357
原创 自己的vim配置
[code="java"]map :call SaveInputData()func! SaveInputData() exec "tabnew" exec 'normal "+gP' exec "w! /tmp/input_data"endfunc""""""""""""""
2013-06-14 09:38:58
169
原创 hulu面经
[size=medium] 2013年5月17号参加hulu前端面试，面试时间为下午1点，走进hulu就能看见一个会议室的门上贴上了一个印有你名字的白纸，表示这间会议室是你面试的地点，很人性化，也标志hulu对任何一个面试者的重视。 [b]一面[/b]：1点面试开始，首先是一个年轻的面试官。hulu面试早就听说会是各种算法，果然如此，即使是前端面试。面试官gg首先是问了一下我做...
2013-05-20 11:09:05
487
原创 我的在线Java反编译平台，欢迎大家使用
[url]http://lib.youionline.com:8888/JavaDecompiler/[/url] [size=medium]因为自己有时候在发布上线一些功能时，想看发布工程某个class文件的源码，或修改源码中的配置（当然你可以写在配置文件当中），常常需要下载反编译软件，而且不同操作系统下载的软件不同，所以并萌发开发一个在线反编译class的工具，现在工具已经上线了，这...
2013-05-04 13:25:18
114
原创 c语言实现正整数的大数乘法
[code="java"]#include#include#includechar* multi(char r[],char b[],char a[],int *p){ int len=strlen(a),len1=strlen(b),rSta=99,i=len1,j=len,temp=0,cb,ca,tSum,sCur,tt,shi,ge; memset(r,'0',100)...
2013-03-07 18:46:42
289
原创 bupt boj 第五题
[b]题目[/b][size=medium]PermutationAccept:217 Submit:706Time Limit:1000MS Memory Limit:65536KBDescription We all know that , when there are n positive integers (namely 1…n) , we ...
2013-01-11 19:48:34
139
原创 bupt boj 第二题
[code="java"]/************************************************************************* > File Name: 2.c > Author:narutolby > Created Time: 2013年01月02日 星期三 14时34分25秒 *****************************...
2013-01-06 20:01:50
87
原创 maven eclipse插件在线安装地址
[size=x-large]http://m2eclipse.sonatype.org/sites/m2e/0.10.0.20100209-0800/ [/size]
2012-07-28 14:12:25
76
原创 servlet url-pattern介绍
[url]http://blog.csdn.net/cooljia/article/details/187882[/url]
2012-07-27 16:21:50
57
原创 Spring 3 MVC ContentNegotiatingViewResolver
[url]http://www.mkyong.com/spring-mvc/spring-3-mvc-contentnegotiatingviewresolver-example/[/url]
2012-07-24 23:10:42
90
原创 batik将svg转成图片，并用itext将图片写在pdf里
如标题，本工程同过batik将svg转成jpg图片，然后用itext将图片写在pdf中
2012-07-24 17:54:26
269
原创 svn:externals介绍使用
externals, svn最近在调整库结构，刚好SVN的上的一个属性扩展－外部定义派上用场，感觉挺好用的，就拿出来介绍给大家了。svn:externals 这边假设有个目录，该目录下的内容需要获取公共库的公共文件，你不能让每个用户都需要在本地目录去重组目录吧。呵呵，这时候你可以进行操作；第一，在库结构中创建了一个空目录，作为虚目录。第二，选中该目录，为其设置SVN属性...
2012-07-17 12:04:52
254
原创 log4j配置
[code="java"]#log4j.rootCategory=info, stdoutlog4j.rootCategory=WARN,stdout,logfilelog4j.logger.org.directwebremoting=WARN,stdoutlog4j.logger.org.springframework=WARN,stdoutlog4j.logger.org....
2012-07-11 10:58:29
48
原创 spring hibernate maven
[code="java"] 4.0.0 bupt BR 0.0.1-SNAPSHOT war UTF-8 1.6 3.1.1.RELEASE 1.6.7 1.5.8 org.springframework spring-core ${org.springf...
2012-07-11 10:50:34
44
java gc过程
[code="java"]package SRC;/*如果一个对象在根搜索后发现没有与GC Roots相连接，那它会被第一次标记，同时被筛选，* 筛选的条件是此对象是否有必要指向finalize（）方法。1，当对象没有重写finalize方法或* 重写了finalize方法已经被虚拟机调用过了，虚拟机将这两种视为没有必要执行* 重写了finalize方法的对象会被放置在F-Qu...
2012-07-09 10:30:58
96
实现html进入编辑状态，在线编辑器中用到的（html的designMode）
[code="java"] var editorDoc; function InitEditable () { var editorBody = document.body; // turn off spellcheck if ('s...
2012-07-01 16:17:54
306
原创 Node.js简单介绍并实现一个简单的Web MVC框架
[url]http://cnodejs.org/topic/4f16442ccae1f4aa27001135[/url]
2012-06-22 15:42:00
37
原创 HTML5 API——无刷新更新地址 history.pushState/replaceState 方法
[size=large]尽管是上面讲到的《JavaScript高级程序设计》(第二版)中提到，BOM中的location.path/query……(window.location)在通过JavaScript更改以后，浏览器都会通过刷新来到达你更改后的URL(location的意思就是位置。。)而在JavaScript MVC开始流行之后，通过刷新来修改URL的方法，不禁让人感到烦躁。然而HTM...
2012-05-31 14:19:15
147
原创 httpclient maven
httpclient 4.1.2 maven require org.apache.httpcomponents httpclient 4.1.2 org.apache.httpcomponents httpclient-cach...
2012-05-09 09:33:29
189
原创 jsp如何去掉El的空白部分及jstl_fn的使用
[size=medium]在java的web开发中，经常会用EL表达式从request，session，page，application中获取值，但有时在页面中会显示很多空白的部分，如何去掉这些空白部分，这里介绍一种我经常使用的方法，虽然有效但不一定是最好的，看你的喜欢首先在jsp标签中引入[/size][code="java"][/code]然后在需要处理空白的地方加入，这里...
2012-05-08 09:08:10
181
原创 Unicode与UTF-8编码规则转换
[size=medium]Unicode符号范围 | UTF-8编码方式(十六进制) | （二进制）--------------------+----[/size]-----------------------------------------[code="java"]0000 0000-0000 007F | 0xxxxxxx0000 0080-0000 07FF | 11...
2012-05-06 16:10:12
102
document.compatMode介绍
用法：p = object.compatMode[b]Property valuesType: StringBackCompatStandards-compliant mode is not switched on.CSS1CompatStandards-compliant mode is switched on.[/b]备注：当Standards-co...
2012-05-01 09:31:05
93
原创 雅虎14条前端优化原则
有兴趣的同学可以装个 Firebug 下的 Yslow ，测试下自己的网站。Web 应用性能优化黄金法则：先优化前端程序 (front-end) 的性能，因为 这是 80% 或以上的最终用户响应时间的花费所在。法则 1. 减少 HTTP 请求次数80%的最终用户响应时间花在前端程序上，而其大部分时间则花在各种页面元素， 如图像、 样式表、 脚本和 Flash 等，的下载上。 减...
2012-04-21 20:51:38
64
原创 encodeURI 和 encodeURIComponent
在进行SaaS前端开发的时候，大家经常会用到两个JavaScriptNative函数：encodeURI 和 encodeURIComponent。这篇文章详细解释这两个函数的用途并比较它们的不同之处 背景 encodeURI 和 encodeURIComponent都是ECMA-262标准中定义的函数,所有兼容这个标准的语言（如JavaScript, ActionScript）都...
2012-04-17 22:54:27
141
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人