- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 求子数组的最大和
要求：输入数组，求其连续子数组最大和，要求时间复杂度为O(n) 思路：容易想到的是O（n^2)和O(n^3）的做法，遍历整个数组。O（n）要求遍历一遍，积累当前遍历的元素，如果>0，则跟已存的最大值相比；如果 public static int MaxSum2(int[] a) { int maxsum=0; int sum=0; for(int i=0;i<a.length
2013-04-25 09:05:59
382
原创 把二元查找树转变成排序的双向链表（JAVA)
思路一：到达某一节点，先调整其左子树为有序链表，再调整右子树为双向链表，再调整当前节点与左右子树的链接。 //主函数 public void changeToList() { //root为树的根节点，没有验证空树 root.left=findlast(change(root.left)); root.right=findfirst(change(root.right));
2013-04-24 10:55:04
523
原创 Java中的接口（interface）和抽象类（abstract class）
1. 接口(interface)，接口被用来建立类与类之间关联的标准.一般认为，接口的主要作用是弥补Java在多继承上的缺陷。概括来说，行为规范用接口。有人还认为，接口是抽象的抽象类。 2. 抽象类(abstract class)，只要类中有一个抽象方法，此类就被标记为抽象类。概括的说，通用功能用抽象。实际上抽象类除了被继承之外没有任何意义。抽象类用来做模板的设计，用来对事物进行高度概括。
2013-04-18 11:28:12
582
原创 【菜鸟学习--2】栈
import java.util.ArrayList; import java.util.Scanner; public class StackArray { public static void main(String[] args) { Scanner in=new Scanner(System.in); int act=0; stack s=new stack(); while(
2013-04-01 16:31:19
378
原创 【菜鸟学习--1】数组和排序
public class SortOrder { int[] as={1,4,5,20,5,9,83,49,30,59,33,45,92,67,83,45}; int i=0; int j=0; int tmp=0; public static void main(String[] args) { SortOrder so=new SortOrder(); so.bubbleS
2013-03-27 08:45:36
468
原创 OpenCV中CvMat和cv::Mat的区别
CvMat是Struct，下面是定义：CvMat 多通道矩阵 typedef struct CvMat { int type; /* CvMat 标识 (CV_MAT_MAGIC_VAL), 元素类型和标记 */ int step; /* 以字节为单位的行数据长度*/ int* refcount; /* 数据引用计数 */ union { uchar* ptr; short* s; int*
2013-03-26 10:09:03
1465
原创 VS2010 大括号 代码 折叠
tools---options--text editor--C/C++--Formating 最下面的Outline Statement Blocks改为True
2013-02-28 16:26:18
4442
原创 json_lib的使用方法
Json-lib可以将Java对象转成json格式的字符串，也可以将Java对象转换成xml格式的文档，同样可以将json字符串转换成Java对象或是将xml字符串转换成Java对象。 1、 首先要去官方下载json-lib工具包 http://sourceforge.net/projects/json-lib/files/json-lib/json-lib-2.4/ json-lib还
2012-10-02 20:08:26
433
原创 AJax的原始实现方法
使用原始的方法实现AJax，不使用struts以及JS的一些框架。 HTML代码 Insert title here function doAjax() { var request = null; try { request = new XMLHttpRequest(); } catch (trymicro
2012-10-01 21:28:52
60
转载 使用Javascript动态创建表格，不同的方法，巨大的运行时间差异！
本来是想测试一下使用Javascript生成一个比较大的表格，大概需要多长时间，一直认为这会是一个比较固定的时间。期间用了几种不同的方法，发现效率相差太大了。下面是测试的具体说明： 目标：生成一个2000*5的表格，每个单元格的内容是行号+逗号+列号 方法一：使用createElement生成表格，使用insertRow和insertCell方法生成行列，单元格的内容使用innerHTML
2012-10-01 19:46:59
740
原创 CSS3圆角的设置
CSS3是样式表（style sheet）语言的最新版本，它的一大优点就是支持圆角。传统的圆角生成方案，必须使用多张图片作为背景图案。CSS3的出现，使得我们再也不必浪费时间去制作这些图片了，而且还有其他多个优点： * 减少维护的工作量。图片文件的生成、更新、编写网页代码，这些工作都不再需要了。 * 提高网页性能。由于不必再发出多余的HTTP请求，网页的载入速度将变快。
2012-10-01 19:35:28
510
原创 HTML <a>设置打开的页面的大小
有点时候需要在单击A标签的时候打开一个指定大小的新窗口，下面给出： 1.在JSP页面中，使用了struts2的标签给action中变量赋值 " target="pas" onclick="window.open('','pas','width=800,height=500')" >查看 2.在JS中，有时候需要在JS中画表格，表格中有超链接的可以用下面方式：（data.join()方法画
2012-09-28 13:34:54
2984
转载 MyEclipse优化2
1、提示键配置（特别有用，尽管有的时候很烦） 一般默认情况下，Eclipse ，MyEclipse 的代码提示功能是比Microsoft Visual Studio的差很多的 ，主要是Eclipse ，MyEclipse本身有很多选项是默认关闭的，要开发者自己去手动配置。如果开发 者不清楚的话，就不知道Eclipse ，MyEclipse的代码提示功能一样能像Microsoft Visual
2012-09-25 11:22:57
435
原创 MyEclipse优化
工欲善其事，必先利其器。下面的步骤优化MyEclipse，解决启动慢和运行慢的问题！！！ 关闭自动更新 1. window --> preferences --> General --> Startup and Shutdown --> 在列表中找到 "Automatic Updates Scheduler " 项去掉前面的勾。 2. Window --> Preferenc
2012-09-23 20:35:23
445
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人