利用STL中的优先级队列进行优化
我将压缩和解压分为两部分,其实一些还是是一样的
压缩的时候通过bitset将每8个01串压缩成一个字节,如果最后一个不满足8个,用0补齐,但是要记录最后一个字节实际有多少个有效位,将其存入文件最后一个字节,解压的时候先将文件定位到最后一个字节,取出有效位的个数,压缩文件真正有效的是倒数第二个字节,倒数第一个字节只是记录倒数第二个字节中有几位是有效的,解压的时候...
分类:
其他好文 时间:
2015-01-03 17:21:41
阅读次数:
155
题目描述
注:本题只需要提交填写部分的代码,请按照C++语言方式提交。
双向冒泡从小到大排序算法描述:
(1)从当前序列的第1个元素开始,对相邻元素从前往后两两比较,不满足条件(从小到大)则彼此交换,一直到序列结束。此时最后1个元素为最大值。
(2)从当前序列的倒数第2个元素开始,对相邻元素从后往前两两比较,不满足条件则彼此交换,一直到序列开始。此时第1个元素为最小值。
(3)将第2...
分类:
编程语言 时间:
2015-01-02 11:03:20
阅读次数:
195
1. 开机,进入grub界面2.此时会有一个选项:Advanced Options for Ubuntu(ubuntu高级), 选中直接回车3.看到里面有很多选项,选中后面带recovery mode的选项(千万别回车!),按下字母e4.关键的时候到了, 倒数第四行,会看到一行linux /boot...
分类:
系统相关 时间:
2015-01-01 21:09:39
阅读次数:
186
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1070分析:把每个工人拆成N个点。记为A[i,j]表示第i个工人修倒数第j辆车。每个车跟所有N*M个工人拆出的点连边。流量为1,费用为time[i,j]*k。源和每辆车连边,N*M个点和汇...
分类:
其他好文 时间:
2015-01-01 00:10:42
阅读次数:
137
写在前面的话
总有一些时候,我总是对我的人生充满恐惧。比如说现在,总是不知所措,总是自卑,总是悲观。
唯一使我平静下来的事情只有一件,就是想到那个总是一个人十万分专注的静静的坐在5教自习教室的109的倒数第三排画着机械制图的稿件,不管是冰天雪地还是酷暑的时候我总是如此专注如此认真一个人在空旷的自习教室专注我想要做好的每一件事。
那些艰难过的人,到底是怎么挺过来的
或许有个时候平凡就是唯...
分类:
系统相关 时间:
2014-12-31 13:09:42
阅读次数:
361
前几天在CSDN论坛上发了一个帖子,说年底年年终奖都没有。立即有人回复了,第一句话就是说是你自己一个人没有还是所有人都没有。
看到那一句,真恨不得打脸,现在键盘英雄可越来越多了。
今天是2014年倒数第二天,心想着早点下班,可却总是事与愿违,加班到11点。
回来的路上,想到如果这事在傲娇的键盘英雄脑海里估计又会是一大堆冷嘲热讽。
“加班肯定是因为你速度慢,没有按时完成任务,...
分类:
其他好文 时间:
2014-12-31 01:04:43
阅读次数:
173
这两讲教程逻辑复杂并且代码较多,为了逻辑能够清晰,我只写记事本的几个关键操作:
一新建
上面保存函数savetxt();解释如下,使用调用是为了减少代码冗余
二保存
三打开
四询问内容是否改变(在点击关闭时)
五退出
承蒙关爱,我会好好学的,加油,2014的倒数第二天...
冒泡排序算法原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子例子为从小到大排序,代买仅供参考: 1 package com.zc.manythread; 2 ...
分类:
编程语言 时间:
2014-12-29 13:40:03
阅读次数:
186
迭代//兔子生兔子class Class5 {static void Main(string[] args) { int tu1 = 1, tu2 = 1; //tu1是倒数第一个月的兔子数,tu2是倒数第二个月的兔子数 int tu=0;//要求的这个月的兔子数。 for (int i = ...
【y=x^2 vs y=x^(1/2)】 y=x^2,基础函数,废话不多说。 y=x^(1/2),指数变成了上式的倒数。x^(1/2)即是,√x。但函数图像会是什么样呢?可以把y=x^(1/2),转变成y^2 = x。这样之后,发现与上式形式一样,只是把x轴、y轴颠倒了。所以将上图X、Y轴对...
分类:
其他好文 时间:
2014-12-29 00:55:04
阅读次数:
511