码迷,mamicode.com
首页 > 编程语言
数据结构之——插入排序
1.排序中一些概念(1)算法稳定性:如果待排序的序列中两个元素A和B,对应的关键字key_A和key_B相等,且在原序列中A在B前面。如果使用某一排序算法后,A仍在B前面,则称这个算法是稳定的,否则称该算法不稳定。值得注意的是,排序算法稳定与否并不能衡量一个算法的优劣,主要是用其来描述算法的性质。(...
分类:编程语言   时间:2015-09-12 21:37:58    阅读次数:182
C++ _数据结构 _线性表的顺序存储
#ifndef __MY_SEQLIST_H__ #define __MY_SEQLIST_H__typedef void SeqList;typedef void SeqListNode;//链表 创建SeqList* SeqList_Create(int capacity);//链表 销毁vo....
分类:编程语言   时间:2015-09-12 21:35:02    阅读次数:210
spring中对JDO的配置
后面的事务切面配置与上一篇相同,这里就不说了。这里的kodo.properties中配置什么内容呢?javax.jdo.option.ConnectionURL=jdbc:mysql://localhost/myDBjavax.jdo.option.ConnectionDri...
分类:编程语言   时间:2015-09-12 21:34:40    阅读次数:176
Java设计模式——简单工厂模式
1.????简单工厂模式 1.1 概述 ? ? 又叫静态工厂方法模式,它定义一个具体的工厂类负责创建一些类的实例。 1.2 优点 ? ? 客户端不需要在负责对象的创建,从而明确了各个类的职责。 1.3 缺点 ? ? 这个静态...
分类:编程语言   时间:2015-09-12 20:32:27    阅读次数:216
数学:Dijkstra算法
一.最短路径的最优子结构性质 ?? 该性质描述为:如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径,k和s是这条路径上的一个中间顶点,那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。 ?...
分类:编程语言   时间:2015-09-12 20:30:59    阅读次数:220
使用Eclipse-Maven-git做Java开发(6)--介绍一下maven
本文几乎没有什么价值,大家可以跳过,我会将有价值的部分整理发布在下一篇博客。 ????????maven是什么?回答可以有很多,百度一下得到的结果在有限的时间内应该是看不完的,我也不打算在...
分类:编程语言   时间:2015-09-12 20:31:28    阅读次数:269
「C语言回顾之旅」第一篇:指针详解
说明:最近学校课程开设了《数据结构》的课程,无疑,数据结构的重要性在IT生涯的进阶路上是不可置疑的,也常说,数据结构是专业性与非专业性的分界线。所以无论以后走的是什么方向,毕竟是读计算机专业的,所以必须学好数据结构的。虽然目前我给自己定的方向是走运维/系统架..
分类:编程语言   时间:2015-09-12 20:30:07    阅读次数:286
c语言 链表 写通讯录
/*实现一个通讯录; 通讯录可以用来存储1000个人的信息,每个人的信息包括: 姓名、性别、年龄、电话、住址 提供方法: 1. 添加联系人信息 2. 删除指定联系人信息 3. 查找指定联系人信息 4. 修改指定联系人信息 5. 显示所有联系人信息 6. 清空所有联系人*/ #include<stdio...
分类:编程语言   时间:2015-09-12 20:24:20    阅读次数:282
JAVA SE 基础复习-Class与反射(2)
Java动态代理一——动态类Proxy的使用更详细的参考:http://blog.csdn.net/lovelion/article/details/81167041.什么是动态代理?答:动态代理可以提供对另一个对象的访问,同时隐藏实际对象的具体事实。代理一般会实现它所表示的实际对象的接口。代理可以...
分类:编程语言   时间:2015-09-12 20:22:37    阅读次数:140
javascript高级程序设计---Event对象三
进度事件进度事件用来描述一个事件进展的过程,比如XMLHttpRequest对象发出的HTTP请求的过程、、、、、加载外部资源的过程。下载和上传都会发生进度事件。进度事件有以下几种。abort事件:当进度事件被中止时触发。如果发生错误,导致进程中止,不会触发该事件。error事件:由于错误导致资源无...
分类:编程语言   时间:2015-09-12 20:21:40    阅读次数:226
C语言---进制
1. 何为进制 进位机制,逢几进一。数值某一位置上的数在运算时是逢几进一。 生活中的进制:十进制、十二进制(12个月是1年)、六十进制(60秒是1分钟) 计算机编程中的进制:二进制、八进制、十六进制、十进制2. 进制的作用 利用有限的数字表示所有数值。 以十进制为例:使用0~9的数字表示所...
分类:编程语言   时间:2015-09-12 20:16:00    阅读次数:157
javascript高级程序设计---Event对象二
鼠标事件事件种类鼠标事件指与鼠标相关的事件,主要有以下一些。(1)click事件click事件当用户在Element节点、document节点、window对象上,单击鼠标(或者按下回车键)时触发。“鼠标单击”定义为,用户在同一个位置完成一次mousedown动作和mouseup动作。它们的触发顺序...
分类:编程语言   时间:2015-09-12 20:15:28    阅读次数:287
[LeetCode][JavaScript]Search for a Range
Search for a RangeGiven a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity ...
分类:编程语言   时间:2015-09-12 20:10:38    阅读次数:190
[C++] struct 内存对齐问题
每个变量相对于结构起始地起始地址都应该是这种变量长度的整数倍。[1] http://blog.163.com/liurong063327@126/blog/static/864037152011914105819906/
分类:编程语言   时间:2015-09-12 20:10:10    阅读次数:136
使用JavaScript检测浏览器
假设你真的需要检测浏览器的类型,使用JavaScript非常easy达到。 View DemoDownload Source from GitHub JavaScript有一个navigator的标准对象,它包括了关于浏览器使用的信息。 navigator对象由非常多属性。可是userAgent属....
分类:编程语言   时间:2015-09-12 20:11:27    阅读次数:175
[Java] 异常
Throwable1. Error2. Exception RuntimeExceptionException当中除了RuntimeException其他的必须要捕获,不然编译无法通过的[1] http://www.iteye.com/problems/21325
分类:编程语言   时间:2015-09-12 20:09:28    阅读次数:158
快速排序
快速排序之所以比较快,是因为相比冒泡排序,每次交换是跳跃式的。每次排序的时候设置一个基准点,将小于等于基准点的数全部放到基准点的左边,将大于等于基准点的数全部放到基准点的右边。这样在每次交换的时候就不会像冒泡排序一样只能在相邻的数之间进行交换,交换的距离就大得多了。因此总的比较和交换次数就少了,速度...
分类:编程语言   时间:2015-09-12 20:09:45    阅读次数:156
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!