本题也是使用暴力法了。
最难的就是读懂题目了。原来这个家伙这么赖，一次只洗一个碗，从不肯多洗。
有两个思路：
1 计算多少碟菜，多少个碗和碟，然后进行加减处理
2 模拟他洗碗的过程
两种方法都需要O(n)时间效率。
方法1：...
分类：
其他好文 时间：
2014-07-22 23:05:16
阅读次数：
296
数据有效性：
起始和终止信号时序：
设备地址：
写字节时序：
读数据时序：
函数模拟 IIC 总线 时序：
/**************************************/
/******模拟I2C总线操作函数*************/
/**************************************/
//延时函...
分类：
其他好文 时间：
2014-05-01 21:58:58
阅读次数：
305
1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变
如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素)
那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点
2.在标准算法中的一部分算法 如果这个算法默认使用的是
...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
273
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}, reorder it to ...
分类：
其他好文 时间：
2014-04-29 13:42:21
阅读次数：
427
在上一篇排序算法的文章中介绍了插入排序，分别为直接插入排序和希尔排序。今天我们继续来介绍其他的排序算法。
1、选择排序：简单选择排序
2、选择排序：堆排序...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
340
4.2音频
4.2.1数字声音基础
1.声音信号
声音是通过空气传播的一种连续的波，称为声波，声波在时间和幅度上都是连续的模拟信号，通常称为模拟声音（音频）信号。人们对声音的感觉主要有音量、音调和音色三个指标。
（1） 音量（响度）。声音的强弱程度，取决于声音波形的幅度，即取决于振幅的大小和强弱。
（2） 音调。人对声音频率的感觉表现为音调的高低，取决于声波的基频，基频越低，给人的感觉越低沉，频率高则声音尖锐。
（3） 音色。由混入基音（基波）的泛音所决定，每种声音又都有其固定...
分类：
其他好文 时间：
2014-04-29 13:33:20
阅读次数：
377
题意给了你N头牛，每头牛的强壮值是一个区间[s,e],如果第 i 头牛比第 j 头牛强壮那么必须满足 Si Ej - Sj；
为了满足这三个条件我们进行排序，先以e降序排为先决条件，若e相等则让s升序排列，如此即可满足三个条件，这道题目任意两头牛的强壮值区间有可能完全一样，这样就不需要重新用树状数组求一次和了，直接赋值即可，这样可以省很多时间，因为已经排序处理了，所以即便区间相等的 肯定就是...
分类：
其他好文 时间：
2014-04-29 13:26:21
阅读次数：
323
数据结构在自考的时候学过,所以一些简单的概念大概了解，但是必定考纲不一样，所以在软考中还是会有一些陌生的知识，现在就说一下平衡二叉树
一、什么是平衡二叉树
根据二叉树的基本概念可想到：平衡二叉树的左右子树都是平衡二叉树；除此之外，左子树和右子树的高度差的绝对值不能超过1
二、平衡二叉树的作用
因为在二叉排序树查找过程中，只有树的形态比较均匀的时候，查找效率才能...
分类：
其他好文 时间：
2014-04-29 13:25:22
阅读次数：
276
给定n个点，m个限制条件。每个限制条件表示为a，b，给定一个序列，使得b不在a后边分析：
第一次看到这个题目就想到了拓扑排序。。。看来理解还不是很到位。拓扑排序给定的是一个偏序关系，而这个题目的关系不是偏序关系。
题目的点数和边数都限定的十分完美。。本来想建立一个“可行图”，a->b表示b可以在a的后边。但是这样建边会超内存。。
（看的题解的想法）考虑一下，加入当前已经排好了n个数...
分类：
其他好文 时间：
2014-04-29 13:24:21
阅读次数：
290
qemu/kvm为客户机提供了完整的硬件环境，在客户机看来其所拥有的CPU为vCPU，在KVM看来每个客户机都是一个标准的linux进程qemu进程。在宿主机上vCPU是qemu进程派生出来的普通线程。在linux中进程有两种模式：用户模式，内核模式。而kvm增加了第三种模式：客户模式。用户模式主要是一些IO的模拟管理。内核模式主要执行一些安全性高性能的指令。客户模式执行大部分的代码。 下面讲下v...
分类：
其他好文 时间：
2014-04-29 13:11:20
阅读次数：
754
