YCH1035235541的专栏

爱程序!

快速排序的单链表版本

快速排序单链表版本 基本过程: 用两个指针i, j分别指向第一和第二个节点 比较j所指向的元素和链表第一个节点的值(作为基轴)的大小, 如果j指向的元素较小,则j ++ 否则(1)i ++;(2)swap(i,j);j ++ 重复步骤2,知道超出范围。 将基准元素和i指向的位置,交换,则I所在的...

2019-03-23 12:21:10

阅读数 12

评论数 0

最长公共子序列(可打印所有子序列)

import java.util.HashSet; public class MyLCS { public static int dp[][] = null; public static String str1 = null; public static String str2 = nu...

2016-10-22 21:16:38

阅读数 666

评论数 0

最长公共子串问题(可输出多个子串)

//最长公共子串,可输出多个 public class TestLCS { public static void getLCString(char[] str1, char[] str2) { int i, j; int len1, len2; len1 = str1.length;...

2016-10-22 19:12:49

阅读数 293

评论数 0

二叉树的非递归遍历

//先序非递归 public static void preTrave(TreeNode root){ Stack s = new Stack(); TreeNode p = root; while(p!=null || !s.empty()){ while(p!=null){...

2016-09-15 11:16:44

阅读数 265

评论数 0

STL-栈,队列,优先队列

STL-栈 #include #include using namespace std; struct node{ int value; struct node * next; }; int main(){ stack s; s.push(5); s.push(6); while...

2016-03-25 13:19:33

阅读数 338

评论数 0

PCA主成分分析过程及理论

转载:http://www.cnblogs.com/jerrylead/archive/2011/04/18/2020209.html 在这一篇之前的内容是《Factor Analysis》,由于非常理论,打算学完整个课程后再写。在写这篇之前,我阅读了PCA、SVD和LDA。这几个模型相近,...

2016-03-24 20:53:27

阅读数 3348

评论数 0

为什么文件存储要选用B+树这样的数据结构?

转载:http://www.educity.cn/wenda/581053.html 为什么文件存储要选用B+树这样的数据结构?   “文件存储要选用B+树这样的数据结构”——没记错的话,这是严蔚敏那本数据结构书上的一句结论。不知道是我没细看还是她没细讲,反正当时纯粹应试地记了这么个结论。...

2016-03-24 15:52:32

阅读数 450

评论数 0

败者树实现外排序

转自:http://blog.csdn.net/lsjseu/article/details/11708587?utm_source=tuicool&utm_medium=referral 还是一道百度题目:有20个数组,每个数组有500个元素,并且是有序排列好的,现在在这20*500个...

2016-03-24 14:12:59

阅读数 595

评论数 0

sscanf,ssprintf,itoa,atoi用法

#include #include int main(){ int a=127,b=25,c=185,d=1; int res = 0; char str[16]; res = sprintf(str,"%d.%d.%d.%d",a,b,c,d);//res为成功输出...

2016-03-18 10:51:53

阅读数 681

评论数 0

简说拉格朗日对偶

转载自:http://www.cnblogs.com/90zeng/p/Lagrange_duality.html?utm_source=tuicool 1.原始问题 假设是定义在上的连续可微函数(为什么要求连续可微呢,后面再说,这里不用多想),考虑约束最优化问题: 称为约束最优化问...

2015-03-15 16:41:16

阅读数 519

评论数 0

什么是对偶问题

什么是对偶问题 任何一个求极大化的线性规划问题都有一个求极小化的线性规划问题与之对应,反之亦然,如果我们把其中一个叫原问题,则另一个就叫做它的对偶问题,并称这一对互相联系的两个问题为一对对偶问题。 生产计划问题(资源利用问题) 胜利家具厂生产桌子和椅子两种家具。桌子售价50元/个,椅子销售价...

2015-03-15 16:19:44

阅读数 703

评论数 0

JavaScript中引用外部CSS文件

测试外部css function changcolor(obj){ var ocssRules = document.styleSheets[0].rules;//这里的0表示引用的第1个css文件,.rules返回所有的规则 var styleobj = ocssRul...

2014-09-14 22:01:30

阅读数 1009

评论数 0

XML文档解析之一

1、这里使用的XML文档为students.xml 具体如下:注意空白行

2014-09-03 20:51:45

阅读数 527

评论数 0

LinearLayout用法

使用了LinearLayout布局的组件,会按照水平或者垂直一行(或者yilie

2014-08-15 16:45:45

阅读数 695

评论数 0

各种对话框的使用

我们在平时做开发的时候,免不了会用到各种各样的对话框,相信有过其他平台开发经验的朋友都会知道,大部分的平台都只提供了几个最简单的实现,如果我们想实现自己特定需求的对话框,大家可能首先会想到,通过继承等方式,重写我们自己的对话框。当然,这也是不失为一个不错的解决方式,但是一般的情况却是这样,我们重写...

2014-08-14 20:54:54

阅读数 455

评论数 0

Spinner常用方法

用法 1 :以资源方式,静态展示 Spinner 选项 1.     在资源文件 (strings.xml) 中,增加:          请选择城市                             北京                    上海        ...

2014-08-14 16:17:52

阅读数 661

评论数 0

Android应用四大模块

1、Activity 2、Intent Intent模块用来实现Activi

2014-08-14 14:59:31

阅读数 534

评论数 0

Java.io.File详解

Java.io.File类主要是完成了文件夹管理的命名、查询文件属性和处理目录等到操作它不进行文件夹内容的读取操作。以下描述了File类的主要常用方法。  File():构造函数,一般是依据文件所在的指定位置来创建文件对象。   CanWrite():返回文件是否可写。   CanRea...

2014-08-06 20:59:37

阅读数 539

评论数 0

JSP 定制标签

一 标签库的使用举例 对于我们自定义标签,一定要继承javax.servlet.jsp.tagext.TagSupport类,重写其doStartTag和doEndTag方法,一般没有递归需要的话,对于其doAfterBodyTag方法不必实现,示例如下:    ...

2014-07-17 20:20:49

阅读数 521

评论数 0

EL表达式

zhuanz EL表达式 EL 全名为Expression Language EL 语法很简单,它最大的特点就是使用上很方便。接下来介绍EL主要的语法结构: ${sessionScope.user.sex} 所有EL都是以${为起始、以}为结尾的。上述EL范例的意思是:从Se...

2014-05-15 18:51:42

阅读数 413

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭