2012年01月_jtlyuan

原创队列和栈

队列是一种特殊的线性表，只允许在表的前端进行删除操作，而在表的后端进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。当队列中没有元素时，称为空队列。对于队列这种结构，其操作很简单，主要有以下几种：初始化队列：创建一个队列。进队列：将一个元素添加到队尾（相当于到队列最后排队等候）。出队列：将队头的元素取出，同时删除该元素，使后一个元素成为队头。获取队列第1个元素：

2012-01-08 20:38:15 444

原创贪婪算法

贪婪算法基本思路：从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快地求得更好的解。当达到算法中的某一步不能再继续前进时，就停止算法，给出近似解。由贪婪算法的特点和思路可看出，该算法存在以下问题：1、不能保证最后的解是最优的；2、不能用来求最大或最小解问题；3、只能求满足某些约束条件的可行解的范围。实例：换零钱人民币有100、50、10、5、2、1、0.5、0.

2012-01-08 19:47:39 1095

原创分治算法

算法思路使用分治法设计程序时，一般可按以下步骤进行：（1）分解：将要求解的问题划分成若干规模较小的同类问题；（2）求解：当子问题划分得足够小时，用较简单的方法解决；（3）合并：按求解问题的要求，将子问题的解逐层合并，即可构成最终的解。分而治之方法与软件设计的模块化方法非常相似。小问题通常与原问题相似，可以递归地使用分而治之策略来解决。

2012-01-08 19:46:43 433

原创递归算法--进制数实现

递归算法，就是一种直接或者间接地调用自身的算法。递归算法的具体实现过程一般通过函数或子过程来完成，在函数或子过程的内部，编写代码直接或者间接地调用自己，即可完成递归操作。 /* * 十进制n转换为b进制 */public class Conversion { public void conversion(StringBuffer str,int n,int b){

2012-01-08 15:57:22 977

原创枚举(穷举)算法

枚举(穷举)算法枚举法的本质就是确定各个变量的范围去搜索，根据等式成立条件一一判断找出正确的解，使用该算法需要满足两个条件：（1）可预先确定候选答案的数量；（2）候选答案的范围在求解之前必须有一个确定的集合。填数游戏题：分析：算和题的数字范围只能是1-9，其他的数字范围是0-9；一一枚举出来验证答案是否正确；package jtlyuan.iteye.com;

2012-01-08 14:38:37 955

原创递推算法

数据结构是算法实现的基础，算法总是要依赖于某种数据结构来实现的。往往是在发展一种算法的时候，构建了适合于这种算法的数据结构。一种数据结构如果脱离了算法，也就没有存在的价值了。算法的作用----解决任何一个实际问题，都不可避免地涉及到算法的问题，例如本章开头提到的存钱问题，再如节假日公司值班人员的排班等，都需要通过一定的算法，得到一个最优（或较优）的方案。递推算法使用“步步为营”的方法

2012-01-08 14:06:33 3467

转载【轻松学排序算法】眼睛直观感受几种常用排序算法

1 快速排序介绍：　　快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来，且在大部分真实世界的数据，可以决定设计的选择，减少所需时间的二

2012-01-07 15:07:36 594

原创双向链表

双向链表：一个数据域，两个指针域/* * 双向链表的数据结构 */public class ListNode {public ListNode Previous; //前节点public ListNode Next; //后节点public int Value; //值public ListNode(int NewValue){ Va

2012-01-07 15:05:02 472

原创单向链表

单向链表：数据类型可以是任意类型/* * 节点类，包括数据域和指针域 */public class ListNode {public ListNode Next; //指向下一节点的指针与域public int dataValue; //数据域public ListNode(int NewValue){ dataValue=NewValue;

2012-01-07 15:04:11 402

原创模板方法模式Templet Method Pattern

什么是模板方法模式：定义一个操作中的算法的骨架，而将一些步骤延迟到子类中，模板方法可以使子类可以不改变一个算法的结构即可以重定义该算法的某些特定步骤。模板方法模式的特点：把不变的行为搬到超类，去除子类中重复的代码来体现他的优势。当不变的和可变的行为在方法中混合在一起时，不变的行为就会在子类中重复出现，模板方法模式就是将这些不变的行为搬移到一个超类中，避免重复代码。

2012-01-07 14:31:32 756

原创单例（Singleton）模式

单例（Singleton）模式：保证只有一个实例，静态引用，私有构造方法，公共获取函数 public class Singleton { public static Singleton instance; private Singleton() { } public static Singleton getInstance() { if (instance == nu

2012-01-07 14:28:26 430

原创简单工厂和工厂方法

一、简单工厂模式简单工厂模式的实质是由一个工厂类根据传入的参数，动态决定应该创建哪一个产品类（这些产品类继承自一个父类或接口）的实例。 public interface Sample{ } Public class SampleA implements Sample{ } Public class SampleB implements Sam

2012-01-07 14:26:15 497

原创原型模式--Prototype

原型模式是创建型模式，用意是：通过给出一个原型对象来指明所要创建的对象类型，然后用复制这个原型对象的办法创建出更多的同类型对象。首先要明白在 java 中有种说法叫深克隆和浅克隆，所谓深浅，指的是： String s1= "zzcfront"; String s2 = s1 ; 上面是字符串的浅克隆，只是克隆的地址并没有创建新的对象

2012-01-07 14:11:39 552

原创装饰模式--Decorator pattern

定义：动态地给一个对象增加其他职责，就增加对象的功能来说，装饰模式比生成子类实现更为灵活。UML图如下： Code:抽象构件（Component）角色：给出一个抽象接口，以规范准备接收附加责任的对象和抽象装饰器。具体构件（ConcreteComponent）角色：定义一个将要接收附加责任的类。抽象装饰（Decorator）角色：持

2012-01-07 13:49:33 384

原创代理模式与装饰模式的区别

代理模式和装饰者模式上在语法形式上几乎完全一样，那么它们的区别在哪里呢？装饰者模式：动态地给一个对象添加一些额外的职责。就增加功能来说，装饰模式相比生成子类更加灵活代理模式：为其它对象提供一种代理以控制对这个对象的访问。其实，它们的着重点一个在于“增加”职责，另一个在于“控制”访问。这是它们最本质的区别。由此可以看到：学习设计模式重点在于“语义”上把握，而不是追求它

2012-01-06 14:02:11 1282

原创适配器--Adapter

问题引出：大家生活中可能碰到的一个问题就是你新买的手机自带的耳机是2.5接口的，不幸的是有一天你的耳机坏了，你去市面上根本就找不到2.5的耳机了，基本上是3.5接口了，没办法你只好买了个3.5接口的耳机，老板告诉你：“我给你一个适配器”这不问题就解决了。问题分析：3.5的接口的耳机在你手机上本来是没法使用的，因为它没有按照2.5接口的设计啊，而现在我又想使用这幅耳机，于是乎有了“适配器（Ada

2012-01-06 13:59:36 455

Facade外观模式，是一种结构型模式，它主要解决的问题是：组件的客户和组件中各种复杂的子系统有了过多的耦合，随着外部客户程序和各子系统的演化，这种过多的耦合面临很多变化的挑战。在这里我想举一个例子：比如，现在有一辆汽车，我们（客户程序）要启动它，那我们就要发动引擎（子系统1），使四个车轮（子系统2）转动。但是实际中我们并不需要用手推动车轮使其转动，我们踩下油门，此时汽车再根据一些其他的操作使车轮

2012-01-06 13:58:37 395

原创组合模式--Composite

Composite模式定义:将对象以树形结构组织起来,以达成“部分－整体” 的层次结构，使得客户端对单个对象和组合对象的使用具有一致性.Composite好处:1.使客户端调用简单，客户端可以一致的使用组合结构或其中单个对象，用户就不必关系自己处理的是单个对象还是整个组合结构，这就简化了客户端代码。2.更容易在组合体内加入对象部件. 客户端不必因为加入了新的对象部件而更改代码。

2012-01-06 13:57:24 366

原创策略模式--Strategy

策略模式的目的是定义一系列算法,把它们封装起来,并且使它们可以相互替换.本模式使得算法可以独立于它的客户而变话. /** * 抽象策略（Strategy）角色 * @author Salmon * */ public interface Strategy { public void algorithmInte

2012-01-06 13:56:42 381

原创 HQL检索技术

HQL检索技术（HQL子句本身部分大小写，但语句中出现的包名和类名要区分大小写）完整的HQL语句形式如下： Select/update/delete…… from …… where …… group by …… having …… order by …… asc/desc 1，实体查询："FROM TbOrder" 或者 "from com.yuan.TbBigClass"// 写上包

2012-01-06 13:44:48 646

原创 Hibernate5个核心接口

所有的Hibernate应用中都会访问Hibernate的5个核心接口。　　Configuration接口：配置Hibernate,根启动Hibernate，创建SessionFactory对象只有一个SessionFactory。　　SessionFactory接口：初始化Hibernate，充当数据存储源的代理，创建Session对象。　　Session接口：负责保存、更新、删除、

2012-01-06 13:44:14 567

原创 hibernate中的实体状态

hibernate中的实体3种状态：（1）瞬时：只是new出来时候，也就是说与数据库中的数据没有任何的关联即，该实体从未与任何持久化上下文联系过，没有持久化标识（相当与主键）。与数据库中的记录没有任何关联，也就是没有与其相关联的数据库记录与Session没有任何关系，也就是没有通过Session对象的实例对其进行任何持久化的操作。（2）持久：指该实体对象处于Hibernate框架所管

2012-01-06 13:43:34 431

原创 Strus2中action访问Servlet API

在Struts2.0中,Action已经与Servlet API完全分离,这使得Struts2.0的Action具有了更加灵活和低耦合的特性,与Struts1.0相比较而言是个巨大的进步。但是如果在Action访问Servlet API，可以使用一下方法：非IOC方式使用com.opensymphony.xwork2.ActionContext类。该类提供

2012-01-06 13:18:34 436

原创 Struts2自学小结

MVC设计模式的自定义---------要求所有的请求都发送给控制器，控制器根据请求的url找到相应的Action进行处理，Action执行业务操作并获取数据，最后将结果放回给视图。Struts2框架结构----- FilterDispatcherà拦截器1、拦截器2、拦截器3…-àActionàRrsult -àJSPstruts.properties文件配置开发阶段的建议s

2012-01-06 13:18:03 445

转载马士兵Struts2学习比较

1、02_尚学堂马士兵_Struts2_Struts2_HelloWorld_2.avi 指定Tomcat的目录，指定JDK搭建开发环境（拷贝jar包，复制struts.xml文件此文件不要放在WEB-INF下面，应该放到src下面），在web.xml文件中：struts2org.apache.struts2.dispatcher.ng.filter

2012-01-06 13:17:21 1558

原创 OGNL-标签

Struts标签库几乎可以代替JSTL的标签库：‘#’符号相当于调用ActionContext.getContext();// #session.name ActionContext.getContext().getSession().get(“name”); 表达式语言主要有以下几大好处：1. 避免(MyType) request.getAttribute()和

2012-01-06 13:16:03 520

原创 js对时间操作函数

自己写的： /* * 求某年某月的总天数 */ function getDates(year, month) { var now2 = new Date(year, month, 0); // 这是本月的最后一天 return now2.getDate(); } /* * 获取某年某月1号的星期序号 */ function getFirstDay(yea

2012-01-06 13:14:00 447

原创 jquery,js一些操作

1，获取select中选中的option值：$('#year').find('option:selected').val(); 设置dom的值document.getElementById("month").value=month; 2，对表格的遍历操作: var tab = document.getElementById('calendar'); for (var

2012-01-06 13:12:35 458

原创 Javascript实现动态表格

效果如下："text/javascript"> function AddTR(){ //取得新增行数的ID值 var idval = document.getElementById("idval").value; var table = document.getElementById("mytable"); //取得表格对

2012-01-06 13:11:19 483

原创实时显示系统时间

效果如下："text/javascript"> function colok() { var now = new Date(); //获取日期对象 var year = now.getYear(); //获取年 var month = now.getMonth(); //获取月份 var date =

2012-01-06 13:10:46 445

原创在验证码中生成随机字符串

效果如下："text/javascript" charset="GBK"> function randomString(){ var sourceStr="0,1,2,3,4,5,6,7,8,9,A,B,C,D";//定义需要随机生成的字符集 stringAttr = sourceStr.split(",");

2012-01-06 13:10:14 730

原创马士兵Servlet Jsp学习

Servlet&JSP 1>http常见错误信息： 404--url地址找不找， 403--禁止访问 500--服务器内部错误 2>Servlet的生命周期： *生命全过程：加载 ClassLoader-->实例化 new-->初始化 init(ServletConfig)-->处理请求service doGet doPost-->退出服务destroy();*

2012-01-06 13:09:29 2542

原创防止表单重复提交

防止表单重复提交 var checkSubmitFlg = false;//设定布尔变量 function checkSubmit() {//单击提交按钮时执行该函数 if (checkSubmitFlg == true) {//如果checkSubmitFlg为真

2012-01-06 13:07:46 363

原创利用Servlet导出Excel

因为Excel可以打开HTML文件，因此可以利用页面的Form表单把页面中的table内容提交给Servlet，然后后台把提交上来的table内容转换成文件流的形式，并以下载的形式转给客户端，由此完成导出Excel功能。效果： Java代码package com.mr; import java.io.IOException;import java.io.Prin

2012-01-06 13:06:46 624

原创实现复选框的全选和反选

实现复选框的全选和反选 //实现全选功能function CheckAll(elements) { for (i = 0; i elements[i].checked = true; //设置当前复选框为选中状态 } } //实现反选功能

2012-01-04 19:14:31 502

原创生产版权下标

Javabean代码package com.mr; public class OutHTML { //版权信息字符串 private String copyRight="版权：梁任元制作"; //输出版权信息的方法 public String getCopyRight(){ String coprRightHtml=""+copy

2012-01-04 19:13:33 505

原创利用Servlet导出Excel

因为Excel可以打开HTML文件，因此可以利用页面的Form表单把页面中的table内容提交给Servlet，然后后台把提交上来的table内容转换成文件流的形式，并以下载的形式转给客户端，由此完成导出Excel功能。效果： Java代码package com.mr; import java.io.IOException;import java.io.Prin

2012-01-04 19:12:26 989

原创马士兵html javascript css学习总结

HTML： 1>:html不区分大小写，但推荐用小写。 2>:…定义CSS格式 … 用于定义脚本，Eg. Javascript 3>才常见标签：超级链接，跳转到另一文件文字 *标题字体大小-- #=1、2、3、4、5、6 *分隔线-- *&nbsp：空格 *…：分段落现实 *…(一层) …（行内块） *分块显示： …(列表)

2012-01-04 19:11:19 3464 1

转载将SQL Server数据表导出到Excel中

《将SQL Server数据表导出到Excel中》2007-09-13 09:14:47| 分类： JSP应用与控制 | 标签： |字号大中小订阅 . 在开发应用软件的过程中，有时候需要将将SQL Server数据表导出到Excel中，但并不需要在JSP页面显示，而是直接生成Excel文件。运行程序之前我们先来看一下项目要用到的表tb_record的表结构及其模拟的数据。如下图所

2012-01-04 19:09:40 4159

转载 sql的基本操作

SQL操作全集下列语句部分是Mssql语句，不可以在access中使用。 SQL分类： DDL—数据定义语言(CREATE，ALTER，DROP，DECLARE) DML—数据操纵语言(SELECT，DELETE，UPDATE，INSERT) DCL—数据控制语言(GRANT，REVOKE，COMMIT，ROLLBACK) 首先,简要介绍基础语句：

2012-01-04 19:05:47 463

Python API 参考文档

Android World文档阅读器（文字，图片，表格）

百度腾讯华为金山微软中兴google等面试题

腾讯2012年校园招聘笔试

Spring学习笔记(马士兵spring视频笔记).doc

空空如也