- 博客(18)
- 收藏
- 关注
RSS订阅原创 排序算法（八）：基数排序
排序思路： 本文采用LSD(Least significant digital)排序方式，基数取10。对于给定数组，先按照个位进行排序，再按照十位进行排序，再按照百位进行排序……没有该位的，排序时按0处理。 桶子思想：定义，选取个位、十位、百位…等进行元素比较，为一轮。每一轮排序过程，我们准备10个清空的桶子，按照0-9的顺序编号，将该位是对应编号的元素，放入对应的“木桶”中（每个桶中正常...
2018-08-01 16:19:48
363
原创 排序算法（七）：归并排序
排序思路： 分治：将长度为len的数组array分为[0, len/2]，[len/2+1, len-1]，直到无法继续划分为止。 合并：将子数组逐级合并，合并过程中进行排序——申请与len相当大小的空间tmp[]，当前合并2个数组元素相互比较，从小到大，排入到tmp。排序好的tmp复写array对应的索引位置。 举例：{22，35，16，9，5，20} 1）分治{22，...
2018-07-31 11:10:57
248
原创 排序算法（六）：堆排序
排序思路： 采用维护大根堆的方法，取堆顶（最大值）到已排序数组，同时从堆中剔除堆顶，用堆末尾元素补充到堆顶，进行下一轮堆维护。堆是一种完整二叉树的数据结构。可以将待排序数组转化为堆结构。 最后一个非叶子节点：a[len/2-1] 若对于一个非叶子节点a[i]，左孩子节点是a[2*i+1]，右孩子节点是a[2*i+2]。大根堆是指堆满足每一个非叶子节点都大于其孩子节点。a[i]...
2018-07-25 18:44:54
241
原创 排序算法（五）：选择排序
排序思路： 找到当前数组中最小元素，放在数组首位，然后刨去首位，在剩下的待排序元素中查找最小元素，放于首位后面。如此往复，将每次查找到的最小元素逐个按序放在数组最前端，直到排序完成。 举例：{22，35，16，9，5，20} 1）我们设a[0]为初始最小值，把其与其后的元素一起比较，找出最小值5。交换22与5。{5，35，16，9，22，20} 2）现在5已经排好了。继续把...
2018-07-25 01:08:04
278
原创 排序算法（四）：Shell排序
排序思路： 该算法是直接插入排序的优化算法。采用粗略排序到精确排序的思路，首先粗略的，按照步长step=len/2，选取元素（相距step远为一组）执行直接排序算法，此时元素都是两两为一组。排序好后，在将步长放短，step=step/2。依次类推。这样的好处在于，每次执行直接插入排序时，排序复杂度都会降低，减少了排序次数。 样例：{22，35，16，9，5，20} 1）设定步长step...
2018-07-23 23:05:28
448
原创 排序算法（三）：直插排序
排序思路： 设定数组首端元素为待插入元素tmp，将其与左侧所有元素进行比较，按照从小到大的顺序进行排序。 若从a[0]开始，其左侧没有元素，故一般的，从a[i] (i>0)开始，执行上述的排序方法。 令tmp=a[i]，若遇到大于tmp的元素，则向前继续比较，遇到小于tmp的元素后，将tmp插入其后，停止比较。 样例：{22，35，16，9，5，20} 设 i 指向a[1]...
2018-07-22 19:41:13
2297
1
原创 排序算法（二）：快速排序
排序思路： 分而治之。以首位元素作为分割标准（pivot），小于该值的元素（无需排序）置于pivot前部，大于该值的元素（无需排序）置于pivot后部。采用递归思想，对“前部数组”进行分割，后部数组同样进行分割。直到无法继续“分割”。 样例：{22，35，16，9，5，20} 1.找标志位（一般的，我们取array[0]作为我们的首位）{__，35，16，9，5，20} ...
2018-07-21 01:42:54
230
原创 排序算法（一）：冒泡排序
排序思路： 样例：{22，35，16，9，5，20} 1. 从首位元素开始，前后元素相比较，保证“小在前、大在后”。逐个元素向后递推。一遍结束后，最大元素将位于排序末位。 结果：{22，16，9，5，20，35} 2. 因为最大元素已经排位完毕，所以不考虑末位最大元素，从头开始，再做一轮排序。 排序范围：{22，16，9，5，20}结果： {16，9，5，20，22，35} 3...
2018-07-19 15:24:11
214
原创 c#实现java web服务注册的方法
在windows故障转移集群（failed over cluster）的实践过程中，需要将java web启动脚本添加至集群角色，但会报“无法创建通用脚本资源。 创建通用脚本资源时出错。”的错误。对于MySQL服务的添加十分顺利，在集群转移的过程中也工作正常。故考虑将web启动脚本制作成服务的形式，在后台运行。参考一些方法后，记录如下： 工具：vs2012 语言：c# 1. 新建Wi...
2018-07-16 10:33:20
297
原创 Ubuntu 12.04 开机启动软件图形界面（无桌面环境）
在不加载桌面环境的前提下，启动图形化软件，总体分以下几步：禁止桌面环境启动->tty1自动登录->软件自动启动->远程维护时保持进程唯一1、禁止桌面环境启动路径：/etc/init/lightdm.conf 修改：start on ((filesystem and runlevel [!06] and started ...
2018-06-27 16:59:43
2370
原创 ubuntu环境下vlcj报错：A fatal error has been detected #C [libc.so.6+0x121024] _IO_file_underflow+0x64
最近采用vlcj进行播放软件的开发过程中遇到了一些问题，记录下来以做参考。
2017-08-25 00:43:29
2014
原创 log4qt的使用
log4qt是log4j在QT框架下的移植。本文将简述如何快速的将log4qt部署到自己的QT项目中来。官方地址：http://log4qt.sourceforge.net/1. 下载log4qt地址：https://sourceforge.net/projects/log4qt/files/Log4Qt/0.3/2. 解压使用到的是log4qt-0.3\log4qt\sr
2016-11-23 15:17:11
5369
原创 Lubuntu 12.04开机启动应用程序脚本
Lubuntu 是Ubuntu的衍生版，其占用资源较少，可以很好地兼顾到一些较老的设备。由于需要开机后自动启动应用程序，而Lubuntu采用的是LXDE桌面。在桌面的配置中只能找到Desktop Session Settings.而其中并不支持添加自己开发的应用程序启动脚本。有两种方法，其中一种比较简单，且测试通过。sudo vi /etc/xdg/lxsession/Lubuntu/
2015-08-04 00:14:59
1741
转载 【转载】老版本ubuntu 更新源
老版本ubuntu 更新源转自：http://mblog.sigma.me/2012/12/07/old-release-ubunt-source-list.htmlubuntu的普通版本支持的时间都有限,过了支持的时间，更新源都会被停用，比如ubuntu9.10原来的源都失效了（包括官方源，类似ustc的第三方源，因为这些第三方源也是和官方源同步的）。因此，直接用原来的源列表是不能安
2015-07-28 16:22:15
508
原创 Redhat EL服务器命令行下U盘的使用
插入U盘后，命令行会显示U盘在dev中的位置。此时Ctrl+C继续后面的挂载工作。输入su，回车，输入密码切换到超级用户root输入fdisk -al查看所有的磁盘信息。最后面可以看到一你的U盘信息 Device Boot Start End Blocks Id System/dev/sda1 * 1
2015-07-15 17:25:38
463
原创 Linux下java使用Sigar的配置
sigar用于获取计算机的硬件信息hyperic-sigar-1.6.4\sigar-bin\lib下拷贝出需要的jar包（sigar.jar）和so文件（libsigar-amd64-linux.so）我是64位的linux系统，若是32位请选择libsigar-x86-linux.so将jar包导入java工程so文件放入/urs/lib64/这样并不能起作用，还需要sud
2015-07-15 16:59:48
9597
原创 Redhat Enterprise 6.5下的一些常用指令【更新中】
新人学习RedHat过程中，如有不当之处还请留言指教。一、软件管理安装rpm软件包rpm -ivh [package]查看已安装的rpm软件包rpm -qa | grep [package]卸载已安装的rpm软件包rpm -e --nodeps [package]二、IP设置sudo ifconfig eth0 [ip_address] netmask [net...
2015-07-02 11:21:26
551
转载 Another MySQL daemon already running with the same unix socket
service mysqld stopmv /var/lib/mysql/mysql.sock /var/lib/mysql/mysql.sock.bakservice mysqld start转自：http://www.cnblogs.com/ytjjyy/archive/2013/12/13/3473701.html
2015-07-02 11:02:10
496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人