会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寻信
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
2
3
下一页
2018年5月8日
排序算法学习之归并排序
摘要: 1.归并排序最吸引人的性质是它能够保证将任意长度为N的数组排序所需时间和NlogN成正比;它的主要缺点则是它所需的额外空间和N成正比。 2.对于长度为N的任意数组,自顶向下的归并排序需要1/2NlogN至NlogN次比较。 3.对于长度为N的任意数组,自顶向下的归并排序最多需要访问数组6NlogN次
阅读全文
posted @ 2018-05-08 15:54 寻信
阅读(257)
评论(0)
推荐(0)
编辑
2018年5月7日
排序算法之希尔排序
摘要: 1.希尔排序是一种基于插入排序的快速排序算法,对于大规模乱序数组插入排序很慢,因为它只会交换相邻的元素,因此元素只能一点一点的从数组的一端移动到另一端。例如,如果主键最小的元素正好在数组的尽头,要讲它挪到正确的位置就需要N-1次移动。希尔排序为了加快速度简单的改进了插入排序,交换不相邻的元素以对数组
阅读全文
posted @ 2018-05-07 11:33 寻信
阅读(207)
评论(0)
推荐(0)
编辑
2018年5月3日
对链表进行插入排序
摘要: 题目是leetcode上面的,题目内容如下: 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。 插入排序算法: 示例 1: 示例 2: 虽然有点胜之不武,
阅读全文
posted @ 2018-05-03 23:09 寻信
阅读(140)
评论(0)
推荐(0)
编辑
排序算法学习之选择排序和插入排序
摘要: 一、排序算法可以分为两类,一类是除了函数调用所需要的栈和固定数目的实例变量之外无需额外内存的原地排序算法,第二类是需要额外内存空间来存储另外一份数组副本的其他排序算法。 二、选择排序是一种很容易理解和实现的简单排序算法,对于长度为N的数组,选择排序需要大约N2/2次比较和N次交换,它有两个很鲜明的特
阅读全文
posted @ 2018-05-03 10:44 寻信
阅读(418)
评论(0)
推荐(0)
编辑
2018年5月2日
return是程序是否为递归的决定因素
摘要: 今天在做题的时候突然发现了一个很有趣的现象,话不多说,先上图: 上面这是递归情况下,程序等了很长时间都没有输出,实际上,这个递归程序是不会结束的,因为它没有结束的标志。 这一张是非递归的情况,加了一个return,下面显示的输出说明程序已经执行结束了。这个return说明程序已经返回了结果,而上面的
阅读全文
posted @ 2018-05-02 13:11 寻信
阅读(388)
评论(0)
推荐(0)
编辑
链表的回文结构
摘要: 题目: 对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。 给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。 测试样例:
阅读全文
posted @ 2018-05-02 11:28 寻信
阅读(152)
评论(0)
推荐(0)
编辑
关于树的随记
摘要: 一棵树的大小是它的节点的数量。 树中的一个节点的深度是它到根节点的路径上的链接数。 树的高度是它的所有节点中的最大深度。节点数为1的树的高度是零。
阅读全文
posted @ 2018-05-02 10:02 寻信
阅读(92)
评论(0)
推荐(0)
编辑
2018年4月26日
Hibernate5随记
摘要: 1.持久化是指把数据(内存中的对象)保存到可持久保存的存储设备中,主要应用在将内存中的数据存储在关系型数据库中。在三层结构中,数据访问层主要的工作是将数据保存到数据库或从数据库中读取数据,所以数据访问层通常也成为持久化层。 2.Hibernate的几种主要检索方式有HQL检索、QBC检索和SQL检索
阅读全文
posted @ 2018-04-26 21:45 寻信
阅读(131)
评论(0)
推荐(0)
编辑
牛客网上编译的时候的一个奇怪的错误提示
摘要: 今天在本地IDE上面做了一道牛客网上的一道题之后,在牛客网上编译的 时候出现了这样的错误提示: 您的代码已保存编译错误:您提交的代码无法完成编译第21行: error: cannot find symbolPalindromeList solution = new PalindromeList();
阅读全文
posted @ 2018-04-26 12:23 寻信
阅读(3558)
评论(1)
推荐(0)
编辑
2018年4月25日
通信交互方式
摘要: 1.单工通信(单向通信):只有一个方向的通信而没有反方向的交互。互联网刚刚出现的时候,大多都是这种交互方式。 2.半双工通信(双向交替通信):通信的双方都可以发送信息,但不能双方同时发送(当然也不能同时接收)。这种通信方式是一方发送一方接收,过一段时间再反过来。 3.全双工通信(双向同时通信):通信
阅读全文
posted @ 2018-04-25 22:15 寻信
阅读(1180)
评论(0)
推荐(0)
编辑
上一页
1
2
3
下一页
公告