- 博客(42)
- 收藏
- 关注
原创 夯实基础——归并排序
归并排序分析:最优时间复杂度:O(n)最坏时间复杂度:O(nlog2n) 平均时间复杂度:O(nlog2n)最差空间复杂度:O(n) 稳定性:稳定归并排序C语言实现 递归与非递归
2014-09-15 12:47:22
868
原创 Zend_Db_Expr
在zendframework中使用Db类时,框架会自动给sql语句添加引号以防止数据库攻击 ,这就导致了一个问题,用户无法使用zend db类使用mysql的内置函数(方法,存储过程等)。好在zend框架提供了一个类Zend_Db_Expr,此类的构造函数会告诉框架不要对它所转化的类型进行添加引号的操作。
2014-09-11 18:15:33
1768
原创 夯实基础——选择排序
选择排序分析:最优时间复杂度:O(n^2)最坏时间复杂度:O(n^2) 平均时间复杂度:O(n^2)最差空间复杂度:O(n) 稳定性:不稳定选择排序 C语言实现
2014-08-22 16:16:04
766
原创 夯实基础——希尔排序
希尔排序分析: 最优时间复杂度:O(n) 顺序的情况下 最坏时间复杂度:O(nlog^2n)平均时间复杂度:根据增量不同而不同最坏空间复杂度:O(n) 稳定性:不稳定
2014-08-22 15:01:24
724
原创 C语言 获取int数组长度
函数通过参数传入一个数组的指针,如何获取该数组的长度?如int InsertSort(int* array,int key)其中array的长度如何获取?用过sizeof(array) / sizeof(int),但是结果不对,始终是1
2014-08-22 11:01:06
16892
原创 夯实基础——插入排序
插入排序分析:最优时间复杂度:O(n) 顺序的情况下最坏时间复杂度:O(n^2) 平均时间复杂度:O(n^2)最坏空间复杂度:O(n) 辅助空间O(1)稳定性:稳定插入排序C语言实现代码
2014-08-22 10:42:49
932
原创 夯实基础——快速排序
快速排序分析:最优时间复杂度:O(nlog2n) 在乱序情况下最坏时间复杂度:O(n^2) 在顺序情况下平均时间复杂度:O(nlog2n)空间复杂度:O(n)稳定性:不稳定快速排序C语言 递归与非递归实现
2014-08-21 20:35:38
913
原创 夯实基础——堆排序
堆排序分析:最优时间复杂度:O(nlog2n)最坏时间复杂度:O(nlog2n)平均时间复杂度:O(nlog2n)空间复杂度:O(1)稳定性:不稳定C语言代码
2014-08-21 18:45:53
770
原创 struts2 doubleselect标签 联动选择框
选择第一个下拉框时,第二个下拉框的值会随第一个下拉框值的改变而改变。 <% List provinceList = new ArrayList(); provinceList.add("加利福尼亚"); provinceList.add("德克萨斯"); provinceList.add("纽约"); provinceList.add("佛罗里达");
2014-08-14 21:00:59
1377
原创 Java Thread State
public class ThreadState implements Runnable { public synchronized void waitForASecond() throws InterruptedException { wait(500); // 使当前线程等待0.5秒或其他线程调用notify()或notifyAll()方法 } public synchronize
2014-08-13 17:15:11
673
转载 Java 集合类
集合类说明及区别Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口 Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(E
2014-08-12 21:51:51
442
转载 Linux tar命令详解
tar命令[root@linux ~]# tar [-cxtzjvfpPN] 文件与目录 ....参数:-c :建立一个压缩文件的参数指令(create 的意思);-x :解开一个压缩文件的参数指令!-t :查看 tarfile 里面的文件!特别注意,在参数的下达中, c/x/t 仅能存在一个!不可同时存在!因为不可能同时压缩与解压缩。-z :是否同时具有 gzip
2014-08-12 12:21:08
804
转载 hibernate.hbm.xml 属性详解
Hibernate的映射文件(hbm.xml)属性说明1.class 节点name: 类名table: 类对应表名,默认为类名称dynamic-update: 生成更新字段时,只包含发生变动的字段,默认为false。dynamic-insert: 生成insert语句时仅包含非null字段Proxy: 代理类,默认为空di
2014-08-12 08:53:20
554
转载 Struts2 OGNL 详解
OGNL是Object-Graph Navigation Language的缩写,全称为对象图导航语言,是一种功能强大的表达式语言,它通过简单一致的语法,可以任意存取对象的属性或者调用对象的方法,能够遍历整个对象的结构图,实现对象属性类型的转换等功能。
2014-08-09 23:25:03
591
转载 JSON
【JSON 教程】JSON:JavaScript 对象表示法(JavaScript Object Notation)。JSON 是存储和交换文本信息的语法。类似 XML。JSON 比 XML 更小、更快,更易解析。每一章中用到的实例{"employees": [{ "firstName":"Bill" , "lastName":"Gates" }
2014-08-02 22:30:25
692
转载 JQuery 遍历
元素是 的父元素,同时是其中所有内容的祖先。 元素是 元素的父元素,同时是 的子元素左边的 元素是 的父元素, 的子元素,同时是 的后代。 元素是 的子元素,同时是 和 的后代。两个 元素是同胞(拥有相同的父元素)。右边的 元素是 的父元素, 的子元素,同时是 的后代。 元素是右边的 的子元素,同时是 和 的后代。
2014-07-26 23:37:44
550
转载 JQuery HTML
三个简单实用的用于 DOM 操作的 jQuery 方法:text() - 设置或返回所选元素的文本内容html() - 设置或返回所选元素的内容(包括 HTML 标记)val() - 设置或返回表单字段的值
2014-07-25 21:06:20
635
原创 ECharts SSH+JQueryAjax+Json+JSP将数据库中数据填充到ECharts中
ECharts显示SSH框架从数据库调出的数据通过JQueryAjax请求Action返回JSON对象并将JSON对象填充到ECharts图表中
2014-07-23 22:29:04
5795
原创 JQuery 效果语法
显示或隐藏$("#hide").click(function(){ $("p").hide();});$("#show").click(function(){ $("p").show();});
2014-07-23 18:42:17
572
原创 JspSmartUpload 实现上传
JspSmartUpload 实现上传save()saveAs()相对路径 SAVE_VIRTUAL绝对路径 SAVE_PHYSICAL
2014-07-16 16:33:04
2071
原创 JspSmartUpload 实现下载
<%@ page language="java" import="java.util.*,java.io.*" pageEncoding="GBK"%><% response.setCharacterEncoding("utf-8"); String path = request.getParameter("path"); path = new String(path.getBytes
2014-07-16 00:09:37
679
原创 通过response输出流实现下载功能
<%@ page language="java" import="java.util.*,java.io.*" pageEncoding="GBK"%><% response.setCharacterEncoding("utf-8"); String path = request.getParameter("path");//get path path = new String(path
2014-07-15 22:38:33
2440
原创 验证是否为数字
function check(){ var age = document.getElementById("age"); if(age.value==null||age.value==""){ alert("请输入年龄!"); age.focus(); return; } if(isNaN(age.value)){ alert("年龄必须为数字!");
2014-07-13 12:04:53
564
原创 验证数字为空
function check(){ var age = document.getElementById("age"); if(age.value==null||age.value==""){ alert("请输入年龄!"); age.focus(); return; } if(isNaN(age.value)){ alert("年龄必须为数字!");
2014-07-13 11:50:10
513
原创 验证表单内容为空
function check() {var myform = document.getElementById("myform"); //获得form表单对象for ( var i = 0; i if (myform.elements[i].value == "") { //判断每一个元素是否为空alert(myform.elements[i].title + "不能为空!");
2014-07-13 11:38:15
567
原创 正则表达式验证日期
function CheckDate(str){ var Expression=/^((((1[6-9]|[2-9]\d)\d{2})(\/|\-)(0?[13578]|1[02])(\/|\-)(0?[1-9]|[12]\d|3[01]))|(((1[6-9]|[2-9]\d)\d{2})(\/|\-)(0?[13456789]|1[012])(\/|\-)(0?[1-9]|[12]\d|3
2014-07-13 11:09:54
587
原创 验证日期是否正确
function checkDate(dateStr){ var mydate = document.getElementById("mydate"); if(dateStr==""||dateStr==null){ return false; } else{ if(dateStr.indexOf("-")!=-1){ var dateArr = dateStr
2014-07-13 10:56:20
453
原创 最短路径
给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。(1输出:输出 一行有两个数, 最短
2014-07-12 10:40:16
618
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人