7 雪山飞狐YCH

尚未进行身份认证

ACM爱好者

等级
TA的排名 1w+

快速排序的单链表版本

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

2019-03-23 12:21:10

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

importjava.util.HashSet;publicclassMyLCS{ publicstaticintdp[][]=null; publicstaticStringstr1=null; publicstaticStringstr2=null; //用于存放结果 publicstaticchar[]result=null;

2016-10-22 21:16:38

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

//最长公共子串,可输出多个publicclassTestLCS{ publicstaticvoidgetLCString(char[]str1,char[]str2){ inti,j; intlen1,len2; len1=str1.length; len2=str2.length; intmaxLen=len1>len2?

2016-10-22 19:12:49

二叉树的非递归遍历

//先序非递归 publicstaticvoidpreTrave(TreeNoderoot){ Stacks=newStack(); TreeNodep=root; while(p!=null||!s.empty()){ while(p!=null){ System.out.println(p.val); s.push(p);

2016-09-15 11:16:44

STL-栈,队列,优先队列

STL-栈#include#includeusingnamespacestd;structnode{ intvalue; structnode*next;};intmain(){ stacks; s.push(5); s.push(6); while(!s.empty()){ intx=s.top(); printf("%d%d\n"

2016-03-25 13:19:33

PCA主成分分析过程及理论

转载:http://www.cnblogs.com/jerrylead/archive/2011/04/18/2020209.html在这一篇之前的内容是《FactorAnalysis》,由于非常理论,打算学完整个课程后再写。在写这篇之前,我阅读了PCA、SVD和LDA。这几个模型相近,却都有自己的特点。本篇打算先介绍PCA,至于他们之间的关系,只能是边学边体会了。PCA以前也叫做Pri

2016-03-24 20:53:27

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

转载:http://www.educity.cn/wenda/581053.html为什么文件存储要选用B+树这样的数据结构?  “文件存储要选用B+树这样的数据结构”——没记错的话,这是严蔚敏那本数据结构书上的一句结论。不知道是我没细看还是她没细讲,反正当时纯粹应试地记了这么个结论。不求甚解终究不是一个好的学习态度,一直以来我都没有细想过这个事情,直到看到了这篇博文。 

2016-03-24 15:52:32

败者树实现外排序

转自:http://blog.csdn.net/lsjseu/article/details/11708587?utm_source=tuicool&utm_medium=referral还是一道百度题目:有20个数组,每个数组有500个元素,并且是有序排列好的,现在在这20*500个数中找出排名前500的数 。将会用到下面的败者树方法,败者树详细请看下面。   败者树在外排序

2016-03-24 14:12:59

sscanf,ssprintf,itoa,atoi用法

#include#includeintmain(){ inta=127,b=25,c=185,d=1; intres=0; charstr[16]; res=sprintf(str,"%d.%d.%d.%d",a,b,c,d);//res为成功输出到str中的字符的个数 printf("%s%d\n",str,res); intx,y,m,n;

2016-03-18 10:51:53

简说拉格朗日对偶

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

2015-03-15 16:41:16

什么是对偶问题

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

2015-03-15 16:19:44

JavaScript中引用外部CSS文件

测试外部css functionchangcolor(obj){ varocssRules=document.styleSheets[0].rules;//这里的0表示引用的第1个css文件,.rules返回所有的规则 varstyleobj=ocssRules[0];//这里的0表示第1个规则 for(keyinstyleobj){ do

2014-09-14 22:01:30

XML文档解析之一

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

2014-09-03 20:51:45

LinearLayout用法

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

2014-08-15 16:45:45

各种对话框的使用

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

2014-08-14 20:54:54

Spinner常用方法

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

2014-08-14 16:17:52

Android应用四大模块

1、Activity2、IntentIntent模块用来实现Activi

2014-08-14 14:59:31

Java.io.File详解

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

2014-08-06 20:59:37

JSP 定制标签

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

2014-07-17 20:20:49

EL表达式

zhuanzEL表达式EL 全名为ExpressionLanguageEL 语法很简单,它最大的特点就是使用上很方便。接下来介绍EL主要的语法结构:${sessionScope.user.sex}所有EL都是以${为起始、以}为结尾的。上述EL范例的意思是:从Session的范围中,取得用户的性别。假若依照之前JSPScriptlet的写法如下:User

2014-05-15 18:51:42

查看更多

勋章 我的勋章
    暂无奖章