测试平台：linux 32位系统用sizeof()运算符计算分配空间大小。单位：字节1.
数组名与变量名的区别int main(){ char q[] = "hello"; cout using namespace std;class A{};int
main(){ A a; ...
分类：
编程语言 时间：
2014-04-28 10:17:26
阅读次数：
1110
面向对象：设计和实现一个C++类模板，来提供一种采用数组来存储的、元素为任意类型的环形队。要求提供的操作：加入元素；提取元素；返回环形队允许存储的元素个数最大值；返回当前的有效元素个数。#include#includeusing
namespace std; templateclass Queue{...
分类：
编程语言 时间：
2014-04-27 20:57:04
阅读次数：
717
【二分查找】
针对有序数组，性能非常好。
【时间复杂度】
logn
【代码】
#include
#include
//非递归实现二分查找
int BinarySearch1(int a[], int n, int key)
{
int left, right;
int mid;
left = 0;
right = n - 1;
while(left <= right)
...
分类：
其他好文 时间：
2014-04-27 19:42:22
阅读次数：
538
1.先对文件内容排序：cat 1.txt |sort > 2.txt 保存到2.txt中
2.使用vim打开2.txt 执行替换命令：
替换空格：%s/ //g
替换tab：%s/^I//g （注意：^I 是直接按键盘是的tab键）
替换$: %s/^M//g （注意：^M 是按ctrl+v 再按Enter键）
3.cat 2.txt | uniq > 3.txt
本文为...
分类：
其他好文 时间：
2014-04-27 19:07:00
阅读次数：
544
对于没有排序功能的集合来说，都可以使用java.util.Collections.sort()方法进行排序，它除了集合对象以外，还需要提供一个比较器。如果列表中的元素全部都是相同的类型，并且这个类实现了Comparable接口，就可以简单的调用Collections.sort()方法，如果这个类没有实现comparable接口，那么可以创建一个比较器传递一个Comparator实例作为Sort（）...
分类：
其他好文 时间：
2014-04-27 19:03:01
阅读次数：
491
分析：这道题可以采用贪心算法。将节目按结束时间从小到大排序，然后判断能看几个节目。判断的方法是：这次要看的节目开始时间是否在上一个节目的结束时间之后，如果在之后，则可以看完，如果不在之后，就 pass 掉这次要看的节目，跳到下一个节目继续判断。例如排好序后：
第一个节目肯定可以看完；第二个节目开始时间在第一个节目结束时间之后，所以可以看完；第三四五个节目开始时间都在第二个节目结束时间之前，不能看完， pass 掉；第六个节目开始时间在第二个节目结束时间之后，可以看完；第七八个节目开始时间都在第六个节目结束时...
分类：
其他好文 时间：
2014-04-27 18:49:30
阅读次数：
576
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
Description
Find a pair in an integer array that swapping them would maximally decrease the inversion count of the array. If such a pair exists, retur...
分类：
其他好文 时间：
2014-04-27 17:48:35
阅读次数：
508
/**
*
* @param partsPaths 要合成的音频路径数组
* @param unitedFilePath 输入合并结果数组
*/
public void uniteWavFile(String[] partsPaths, String unitedFilePath) {
byte byte1[] = getByte(partsPaths[0]);
...
分类：
编程语言 时间：
2014-04-27 17:39:03
阅读次数：
556
1、什么是ArrayListArrayList就是传说中的动态数组，是Array的复杂版本，它提供了如下一些好处：动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小2、如何使用ArrayList最简单的例子：ArrayList
List = new ArrayLis...
分类：
其他好文 时间：
2014-04-27 17:37:45
阅读次数：
689
