2015年04月_藏红

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 04-树5. File Transfer (25)

题目来源：We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any

2015-04-22 20:36:20 468

原创 04-树4. Root of AVL Tree (25)

参考 http://www.it165.net/pro/html/201403/11277.html题目：An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one

2015-04-22 18:43:45 648

原创 Mac下使用mysql

在Mac系统下安装mysql 5.6 在使用过程中，出现 mysql: command not found和 mysql Access denied for user root@localhost,中文乱码等错误，一步步解决，最后成功使用，希望对大家有帮助

2015-04-22 11:47:17 863

转载 Android中Menu的基本用法

一、使用xml定义Menu菜单资源文件必须放在res/menu目录中。菜单资源文件必须使用标签作为根节点。除了标签外，还有另外两个标签用于设置菜单项和分组，这两个标签是和。标签没有任何属性，但可以嵌套在标签中，表示子菜单的形式。不过标签中不能再嵌入标签。1.标签的属性含义如下:Id：表示菜单项的资源IDmenuCategory：同种菜单项的种类。该属性可取

2015-04-20 13:03:22 577

转载 [Android][Eclipse]logcat信息一闪而过，或者不停多闪烁的主要原因。

原因就是机子的log远远超过了你的默认info数。。。到preference改改locat的默认数目就行了。window->preferences->Android->Logcat,默认是5000

2015-04-20 13:03:20 1453

转载 Android项目中引用到其他工程

有的时候我们需要在现有的项目中引用到其他项目的资源和文件，当然我们可以将被引用的工程打成jar包,但是这有个缺点就是，这个改动比较麻烦，除非是被引用的工程的资源和源程序文件不再改动,可以这样做，否则每修改一次被引用的工程,就要从新打一次jar包,很是浪费时间的.下面就介绍两种非打包形式的导入其他工程的方法方法一:在项目中我们可能遇到这样的需求，那就是在我们的Android工程A中，

2015-04-20 13:01:49 475

原创 03-树2. List Leaves (25) Java

03-树2. List Leaves (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueGiven a tree, you are supposed to list all the leaves in the order of top down, and left to righ

2015-04-18 18:54:05 584

转载几个常用的操作系统进程调度算法

一、先来先服务和短作业(进程)优先调度算法1．先来先服务调度算法先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入

2015-04-16 20:27:46 735

原创 Spring入门6---AOP1

Spring的AOP实现1.纯java实现，无需特殊的编译过程，不需要控制类加载层次2.目前只支持方法执行连接点（通知Spring Bean的方法执行）3.不是为了提供最完整的AOP实现（尽管它非常强大）；而是侧重于提供一种AOP实现和Spring IoC容器之间的整合，用于帮助解决企业应用中的常见问题4.Spring AOP不会与AspectJ竞争，从而提供综合全面的AOP解决方

2015-04-11 12:27:56 504

转载打印二叉树两个叶子节点间的路径

转载请注明出处：http://blog.csdn.net/luonanqin 前两天在网上看到百度的一个校园招聘面试题：输出二叉树中两个叶子节点间的路径。感觉不是很难，所以花了点时间用Java实现了下。如果有更好的想法可以一起讨论。（另一个面试题是求二叉树中的最长路径，即相距最远的两个叶子节点，由于网上有实现所以我就不放出来了。）

2015-04-10 20:59:16 1610

转载 CocurrentHashMap和Hashtable的区别

集合类是Java API的核心，但是我觉得要用好它们是一种艺术。我总结了一些个人的经验，譬如使用ArrayList能够提高性能，而不再需要过时的Vector了，等等。JDK 1.5引入了一些好用的并发集合类，它们对于大型的、要求低延迟的电子商务系统来说非常的有用。这篇文章中将会看看ConcurrentHashMap和Hashtable之间的区别。这篇文章是HashMap的工作原理以及Has

2015-04-06 17:02:06 430

HashMap和Hashtable的比较是Java面试中的常见问题，用来考验程序员是否能够正确使用集合类以及是否可以随机应变使用多种思路解决问题。HashMap的工作原理、ArrayList与Vector的比较以及这个问题是有关Java 集合框架的最经典的问题。Hashtable是个过时的集合类，存在于Java API中很久了。在Java 4中被重写了，实现了Map接口，所以自此以后也成了Java

2015-04-06 16:58:53 532

转载 jsp include file（变量）动态加载文件

%@include file="/includes//abc.html" %> 这样写系统会报错，提示找不到文件，主要原因是并没有被解析为你想要的id。好，我们换一种方式，使用/adc.html">是不是可以呢。在Eclipse中显示的颜色告诉我们这样应该可以。不过，不好意思，这样还真的不行。那我们再换个思路，我们把整个page后面的值当成一个变量，写成这

2015-04-06 13:15:20 5422 1

原创 spring入门5-annotation自动注入

1.类的自动监测及Bean的注册Spring 可以自动监测类并注册Bean 到ApplicationContext中为了能够监测这些类并注册相应的Bean,需要下面内容默认情况下，类呗自动发现并注册bean的条件是：使用@Component,@Repository ,@Service, @Controller注解或者使用@Component的自定义注解2.扫描过

2015-04-05 19:56:22 716

原创 Spring入门4--Resource

Resources （针对于资源文件的统一接口）A、UrlResource：URL 对应的资源，根据一个 URL 地址即可获取B、ClassPathResource：获取类路径下的资源C、FileSystemResource：获取文件系统里面的资源D、ServletContextResource：ServletContext 封装的资源，用于访问 ServletContex

2015-04-05 18:50:58 502

原创 03-树1. 二分法求多项式单根(20)

二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b)二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则如果f(a)f(b)如果f((a+b)/2)正好为0，则(a+b)/2就是要求的根；否则如果f((a+b)/2)与f(a)同号，则说明根在区间[(a+b)/2, b]，令a=(

2015-04-05 13:16:35 584

原创 Spring入门3-自动装配

bean的自动装配，有4种方式（1）no：不做任何操作（2）byName：根据属性名自动装配，设值注入（3）byType：根据属性类型自动装配，相同类型多个会抛出异常，设值注入（4）constructor：与 byType 方式类似，不同之处是构造注入指定方式的位置在spring配置文件的beans中添加 defualt

2015-04-04 10:23:17 550

转载银行家算法

我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。为保证资金的安全,银行家规定:(1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客;(2) 顾客可以分期贷款,但贷款的总数不能超过最大需求量;(3) 当银行家现有的资金不能满足顾客尚需的贷款数额时,对顾客的贷款可推迟支付,但总能使顾客在有

2015-04-03 20:32:38 660

转载生产者消费者问题

生产者消费者问题（英语：Producer-consumer problem），也称有限缓冲问题（英语：Bounded-buffer problem），是一个多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中，然后重复此过程。与此同时，消费者也在缓冲区消耗这些数据。该问题的关

2015-04-03 19:15:25 1159

原创 Spring入门2--aware接口

看这篇之前，需要知道如何使用junit测试spring http://blog.csdn.net/ch717828/article/details/44805541通过aware接口，可以对spring相应资源（可能包含相关核心资源）进行操作（一定要慎重）首先创建一个类，实现ApplicationContextAware接口，该借口需要实现 setApplicationContex

2015-04-03 12:20:04 454

原创 JS动态添加tr元素

tr1: 是否 test function addDiv(){ //创建行 var tr=d

2015-04-03 10:38:59 9748

原创 02-线性结构2. 一元多项式求导 (25)

题目来源：设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例：3 4

2015-04-02 21:29:04 835

转载 Jsp中pageEncoding和contentType两种属性的区别

1、pageEncoding="UTF-8"的作用是设置JSP编译成Servlet时使用的编码。众所周知，JSP在服务器上是要先被编译成Servlet的。pageEncoding="UTF-8"的作用就是告诉JSP编译器在将JSP文件编译成Servlet时使用的编码。通常，在JSP内部定义的字符串（直接在JSP中定义，而不是从浏览器提交的数据）出现乱码时，很多都是由于该参数设置

2015-04-01 19:57:25 773

原创 Spring入门1---Spring+junit配置

本例演示spring的基础配置和并且用 junit4 测试需要的包，web项目需要把包放在 web-inf的lib目录下commons-logging-1.1.jarjunit-4.10.jarspring-aop-4.0.5.RELEASE.jarspring-aspects-4.0.5.RELEASE.jarspring-beans-4.0.5.RELEASE.jar

2015-04-01 13:18:42 791

SmartUpload文件上传，批量下载

使用smartupload完成文件的上传，普通表单域处理，文件下载和文件批量下载

2015-06-25

SmartUpload上传文件和普通表单例子

通过一个上传文件的Demo来演示如何使用SmartUpload上传文件和普通表单

2015-06-25

SmartUpload.jar包

SmartUpload的jar包，之前百度找的时候很多都不能用。特意上google找了一个。

2015-06-25

html5+js本地图片预览

在上传图片时，经常需要预览图片。本用例使用html5+js实现上传图片的本地预览。鼠标移至预览图片可以显示大图。

2015-06-23

Java IO 使用例

JavaIO使用例子。

2015-05-26

Mybatis使用案例

Mybatis使用案例。

2015-05-06

spring自动装配例子

ean的自动装配，有4种（1）no：不做任何操作（2）byName：根据属性名自动装配，设值注入 <bean id="xxx" class="xxx" ></bean> （3）byType：根据属性类型自动装配，相同类型多个会抛出异常，设值注入 <bean class="xxx" ></bean> （4）constructor：与 byType 方式类似，不同之处是构造注入 <bean class="xxx" ></bean> 本例，演示 byName自动装配

2015-04-04

spring入门 aware接口实现

通过aware接口，可以对spring相应资源（可能包含相关核心资源）进行操作（一定要慎重）首先创建一个类，实现ApplicationContextAware接口，该借口需要实现 setApplicationContext方法，该方法的参数由容器传递进来。这样，bean 就获得了ApplicationContext这个资源

2015-04-03