堆排序分为建堆,调整堆两个步骤。 关键是分清数组大小和堆大小,因为数组的最后几个元素已经是排好序,相当于从堆中移除了。 ``` #include using namespace std; void HeapAdjust(int *a, int i, int size) { i...
分类:
编程语言 时间:
2015-03-21 11:24:34
阅读次数:
218
In order to work effectively with multithreaded code, it’s important to have the basic facts about monitors and locks at your command. This checklist contains the main facts that you should know: ...
分类:
编程语言 时间:
2015-03-21 11:24:52
阅读次数:
189
题目大意:给定一张无向图,求s1到t1与s2到t2的最长公共最短路
以s1 t1 s2 t2为源做4次最短路
如果某条有向边满足s到起始点的距离+边长+终点到t的距离=s到t的最短路 那么这条边就可以在s到t的最短路上
我们把所有既在s1到t1的最短路上也在s2到t2的最短路上的有向边都拎出来
容易证明这个图一定没有环 因此拓扑排序求最长链即可
写完发现过不去样例。。。
因为这题题目描...
分类:
编程语言 时间:
2015-03-21 11:24:38
阅读次数:
211
数组创建数组/*
* 数组
*/
public class Test
{
public static void main(String[] args)
{
int age;//声明
age = 20;//赋值// int[] arrs;//声明了一个数组。array
// int arrs2[];
// float[]...
分类:
编程语言 时间:
2015-03-21 11:23:38
阅读次数:
193
一、 前言本篇讲述如何通过Java客户端访问C++服务端发布的SOAP模式的WebService接口。文档中的样例代码拷贝出去即可运行,所有的代码都是本地测试OK的;本文不但解决了接口调用的问题,同时解决了中文乱码的问题。二、 环境准备1、 CXF组件:Java端用于发布WebService服务的开源组件,内部自带jetty Web容器。
2、 Gsoap组件:C++端用户访问WebServi...
分类:
编程语言 时间:
2015-03-21 11:21:24
阅读次数:
469
Spring MVC的优势我就不多说了,在使用Spring MVC的时候要比Struts2舒服多了,至于持久层也还是比较倾向于Hibernate,于是开始试着用Spring+hibernate搭一个简易的权限控制系统(前端用的jQuery-easyUI)。
背景交代完毕,开始说需求:在新增用户的时候需要给用户绑定一个组织机构,一个或者多个角色...
分类:
编程语言 时间:
2015-03-21 11:22:37
阅读次数:
158
最近在学习spring MVC,还有jquery-easyui等框架,于是顺便自己搭了个框架玩玩,因为本人比较懒,又爱瞎折腾,于是就有了下面这些思考。
现在很多人在设计数据库的时候会将诸如“男女”,“启用,禁用”等常用的组合在保存到数据的时候不选择保存文字而选择使用01或者其他状态来取代,即0代表男,1代表女,这样可以节省数据库的存储,好处自然是不言而喻,我在公司做项目的时候也是采取这种方式。
...
分类:
编程语言 时间:
2015-03-21 11:20:27
阅读次数:
136
/*
时间:2015年3月21日09:53:44
程序目的:理解内部类的作用和鼠标事件的处理
源文件的名称:TestInner.java
要点:
1, 内部类的性质和用法
2, 将内部类定义为普通内部类的好处-----内部类可以直接访问外层类的属性和方法
3, 可以更清楚的组织逻辑,防止不应该被其他类访问的类进行访问
何时使用:
该类不允许或...
分类:
编程语言 时间:
2015-03-21 11:22:06
阅读次数:
198
.h为头文件,.c/.cpp为源文件
首先:
.h中一般放的是同名.c文件中定义的变量、数组、函数的声明,需要让.c外部使用的声明,一般只有声名,而具体的实现放在源文件中。
要将a.cpp和a.h对应起来,就必须在a.cpp中写上#include"a.h",这样编译器才会把a.h和a.cpp两个文件绑定在一起。
其次:
要了解细节的东西,我们先要清楚译器的工作过程,一般说来编译器...
分类:
编程语言 时间:
2015-03-21 11:19:44
阅读次数:
191
概念
IO,Input和Output的简写,即输入输出,因此IO流就是Input Output流。IO流相当于一个数据管道,主要用来
处理设备之间的数据传输。
原理
输入、输出都是相对于程序本身来讲的。从文件中读取数据输出到程序中即为输入流,例如从数据库中查询一条
用户信息。 从程序中将数据保存到文件中为输出流,例如向数据库中添加一条用户信息。
IO流工...
分类:
编程语言 时间:
2015-03-21 11:18:34
阅读次数:
138
二进制解决组合问题:public class CombinationByBinary {
public static void combination() {
/*
* 基本思路:求全组合,则假设原有元素n个,则最终组合结果是2^n个。原因是: 用位操作方法:假设元素原本有:a,b,c三个,则1表示取该元素,0表示不取。故去a则是001,取ab则是011....
分类:
编程语言 时间:
2015-03-21 11:16:02
阅读次数:
149
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,当中一个最小的公倍数是他们的最小公倍数,相同地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数求最大公约数算法:(1)辗转相除法有两整数a和b:...
分类:
编程语言 时间:
2015-03-21 11:13:44
阅读次数:
149
用类名定义一个变量的时候,定义的应该只是一个引用,外面可以通过这个引用来访问这个类里面的属性和方法,那们类里面是够也应该有一个引用来访问自己的属性和方法纳?呵呵,JAVA提供了一个很好的东西,就是 this 对象,它可以在类里面来引用这个类的属性和方法。先来个简单的例子: 1 public clas...
分类:
编程语言 时间:
2015-03-21 11:14:15
阅读次数:
175
Python 数据结构 本章介绍 Python 主要的 built-type,包括如下:Numeric types int floatText Sequence Type strBoolean boolSequence Types list tuple rangeM...
分类:
编程语言 时间:
2015-03-21 11:13:00
阅读次数:
147
package filestream;import java.io.File;public class FileTester { public static void main(String [] args) { String path = "E:\\java\\dirte...
分类:
编程语言 时间:
2015-03-21 11:09:28
阅读次数:
154
HTML部分: JS部分:window.onload = function(){ //获取相关元素 var oText = document.getElementById('text1'); var oUl = docu...
分类:
编程语言 时间:
2015-03-21 11:09:17
阅读次数:
127
一、函数1.函数的概念:抽象某个独立的功能,使之成为程序的一个独立实体。从而可以重复使用。2.函数的定义返回值类型函数名(参数列表) { 函数体; } 3.函数说明 1).函数在定义时,未注明函数的返回值类型时,默认为int。函数没有返回值时,使用void 2).函数名必须符合表示符的命名规...
分类:
编程语言 时间:
2015-03-21 11:10:29
阅读次数:
162