一,直接选择排序
介绍:直接选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序每次交换一对元素...
分类:
其他好文 时间:
2014-05-08 05:10:31
阅读次数:
341
这两天在单位光装几个系统浪费了好长时间,是这样的,公司里面的机器都是没有光驱的,自然也没有系统光盘,有的只是几个iso文件。之前见一个同事在给电脑装系统时,使用的是U盘,但是呢,竟然是通过gost文件还原的形式的装的。想起来有的不爽,因为gost文件有可能是被别人篡改过的,不安全。因此我在网上琢磨了一番,总结了一套使用U盘安装系统的简易方法。
为了给电脑装系统,我可真是花了不少...
分类:
其他好文 时间:
2014-05-08 04:36:38
阅读次数:
402
很简单的一道DP,看到空间限制是O(N)的,不要习惯性的以为是要保存每一行的最小值,不难想到是要保存一行当中各个数为路径终点时的和的大小。当算到最后一行时,就是从顶部到底部以这个底部位置为终点的最短路径和,找一个最小的就可以了。
实现的时候要注意个问题,因为计算时要用到上一行的数据,所以为了避免数据被覆盖,应该从后往前算,这个技巧用的很多,相信大家都很熟悉。
ac代码如下:
class So...
分类:
其他好文 时间:
2014-05-08 04:01:44
阅读次数:
282
面对大量的PV访问,web服务器的缓存功能不容小觑,缓存在互联网中的地位已经举足轻重。那么好的缓存机制对web服务来说已经不可获取,varnish的缓存功能有目共睹,那么我们似乎没理由不了解一下基于varnish是如何让实现缓存的。varnish的官方站点:https://www.varnish-cache.or..
分类:
Web程序 时间:
2014-05-08 03:27:52
阅读次数:
510
WowzaMediaServer支持Windows及Linux平台安装、使用,下面也分这两种平台介绍。WMS是基于Java开发的,因此在使用前必须先安装好JRE6.0及以上(推荐使用JDK7.0以上版本)。另外只有在64位的系统下,且安装64位的JDK后才能使用WMS转码器插件。Windows平台安装:WMS的安装程序实质..
分类:
其他好文 时间:
2014-05-08 03:07:21
阅读次数:
384
*4.21(计算不同利率下的贷款)编写程序,让用户输入贷款总额及以年为单位的贷款期限,以1/8为递增量,显示从5%到8%的利率下每月支付额和总偿还额。假设输入贷款总量为10000,还贷期限为5年,所显示的输出如下:贷款总额:to000年数:5利率月支付额总偿还额5%188.7111322.745.125%18..
分类:
编程语言 时间:
2014-05-08 03:05:16
阅读次数:
586
使用的是正版的Windows7(64位)专业版系统以及正版的Office2010专业版(32位),从去年3月份发现:打开Excel2010时弹出’程序发送命令时出现问题‘的对话框,随后无法打开Excel文件的问题,但是Word和PowerPoint并没有出现类似问题。尝试了下面的四种方法都没能得到解决:1、..
分类:
其他好文 时间:
2014-05-08 02:57:03
阅读次数:
383
两种解法。
我想到的是最大的矩形,中间一定有个最矮的某个单位矩形,所以用两个数组记录任何一个单位矩形histogram[i]左右两边第一个比它小的单位矩形的序号,这里找的时候用DP加速。
#include
using namespace std;
//the histogram stored from left to right
long histogram[100001]...
分类:
其他好文 时间:
2014-05-08 01:59:37
阅读次数:
443
基础概念
散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key).这里对应关系f称为散列函数,又称为哈希(Hash)函数。
采用散列技术将记录存储在一块连续的存储空间中,这块连续存储空间称为散列表或哈希表(Hash table)。 散列技...
分类:
其他好文 时间:
2014-05-08 01:16:33
阅读次数:
440
更多内容欢迎访问我的个人网站:www.qingshuimonk.com查看SQLite是一种轻量级关系型数据库,目前支持NULL,INTEGER,REAL(浮点),TEXT(字符串文本),BLOB(二进制文本)这五种类型。建立的数据库文件位于/data/data/package-name/datab...
分类:
移动开发 时间:
2014-05-08 00:50:46
阅读次数:
478