排序从大体上来讲,做了两件事情:
1、比较两个数据项;
2、交换两个数据项,或复制其中一项
一、冒泡排序
大O表示法:交换次数和比较次数都为O(N*N)。
算法原理:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。...
分类:
编程语言 时间:
2014-06-10 15:23:19
阅读次数:
234
数组特点:
1、大小固定
2、同一数据类型
3、下标访问
4、数据项可重复
Java数据类型:基本类型(int和double)和对象类型。在许多编程语言中,数组也是基本类型。但在Java中把它们当作对象来对待,因此在创建数组时必须使用new操作符。
有序数组与无序数组比较:最主要的好处是查找速度比无序数组快多了。不好的方面是在插入操作...
分类:
编程语言 时间:
2014-06-10 14:53:07
阅读次数:
359
周六周日写了些查询的窗体,感觉没什么新鲜的东西,都是一堆select,后来写的到了注册,上下机等,在一个方法里面,包含了多个增删改查的过程,可能上一个访问数据库的过程返回的结果又是下一个访问数据库读取数据的参数。也就是说,这些对数据库的增删改查是一个连贯的动作,比如,注册一个学生的时候,涉及到注册金额,这个注册金额同时也要写到充值表里面去。既然他们是一起的,后来就很自然想到了用存储过程,将多条SQ...
分类:
其他好文 时间:
2014-06-10 14:47:06
阅读次数:
188
HQL 是指Hibernate Query Language,它是Hibernate的查询语言,拥有一套自己的查询机制,它的查询语句和SQL很类似,在使用的时候能够很快上手。HQL提供了基本上SQL所有的查询功能,但是在使用HQL查询时有很多地方需要注意,该篇文章整理了HQL查询过程中需要注意的一些基本的语法问题,在使用HQL查询时希望避免这些问题。...
分类:
系统相关 时间:
2014-06-10 13:55:46
阅读次数:
278
栈的定义
1, 栈是一种特殊的线性表
2,栈仅能在线性表的一端进行操作
3,栈顶(Top): 允许操作的一端 允许操作的一端
4,栈底(Bottom): ,不允许操作的一端 不允许操作的一端
这里我们实现了顺序栈和链式栈~~~~...
分类:
编程语言 时间:
2014-06-10 13:49:52
阅读次数:
265
1.知识点:可以对照下面的录屏进行阅读
SQL> --等值连接
SQL> --查询员工信息: 员工号 姓名 月薪 部门名称
SQL> select empno,ename,sal,dname
2 from emp,dept
3 where emp.deptno=dept.deptno;
SQL> --不等值连接
SQL> --查询员工信息: 姓名 月薪 工资级别
SQL> ...
分类:
数据库 时间:
2014-06-10 13:32:59
阅读次数:
262
前几天在写dao层实现的时候,自己写了sql语句但是在dao层找不到语句,在sqlmap文件里面已经配置好了,从错误的类型来看,觉得很可能是查找路径不正确,最后发现是配置文件的namespace这个参数起的作用,命名空间大家都知道是起到了避免命名冲突的作用,在各种java类里面都是通过包和命名空间来避免冲突,因此它一般是启用的,但是在ibatis中如果不配置默认它是不起作用的,因此查了查咋么配置i...
分类:
其他好文 时间:
2014-06-10 07:53:02
阅读次数:
214
这是一个轨道磨耗检测上位机程序,和下位机通信用的蓝牙。协议部分是这样的,首先在登陆进去的activity里面建立蓝牙连接,重点和核心是在整个程序的运行中要保证连接一直存在,也许你们不懂,这么说吧,就是我这里面有很多操作的activity,拿测量这一项来说,首先是用户选择线路的这个activity,然后才是测量的10个值的显示activity,还有测量值的绘图activity,这只是测量,还有数据库查询等等。为什么说这是重点呢?想想那个蓝牙聊天程序,它其实只是在主activity那里实现通信的,当然我相信你不...
分类:
其他好文 时间:
2014-06-10 07:03:51
阅读次数:
310
图文并茂。Dijkstra算法求某一个源点到其余各顶点时间复杂度是O(n^2),但如果采用此算法,找从某一源点到某一特定终点的最短路径,复杂度仍为O(n^2)。
求每一对顶点之间的最短路径:
(1)每次以一个顶点为源点,重复执行Dijkstra算法n次。总的时间复杂度是O(n^3);
(2)弗洛伊德(Floyd)算法:时间复杂度也是O(n^3),但形式上更简单。...
分类:
其他好文 时间:
2014-06-10 07:03:14
阅读次数:
279
链表的分类:
单链表:
双链表:
每一个节点有两个指针域
循环链表:
能通过任何一个节点找到其它所有的结点
非循环链表:
算法:
遍历
查找
清空
销毁
求长度
排序
删除节点
插入节点
下面举个例子
例1:
{CSDN:C...
分类:
其他好文 时间:
2014-06-10 06:58:23
阅读次数:
244