note
文章平均质量分 55
LoHiauFung
爱骑车的程序员
展开
-
getchar 详解
介绍首先说明概念: stdin: 标准输入,我理解的就是程序运行后,用户打进的一段字符。我不知道准不准确。getchar被调用后,若stdin为空,将等待用户键入字符,当按下回车键,则getchar 开始从stdin读入字符,并返回对应的ASCII码。 若stdin不为空,调用stdin后将直接从中读取字符,并返回对应ASCII码。 注意:调用一次getchar只读入一个字符。 /*exa原创 2015-10-30 15:57:16 · 702 阅读 · 0 评论 -
快速排序
快速排序原理 简单的说,就是选取一个关键词(key) 将一个数列划分为两侧,一侧全部大于key,另一侧全部小于key.然后在分别对每一侧重复进行上述过程。直到最终排完序。 示意图来自百度百科“快速排序算法”词条,本图选取的是最左端的数位为key.算法 注意:下面的是选取最右边的数为key(下面写为k), 与上面示意图不同。 a1,a2,⋯,ana_1原创 2015-11-08 22:58:52 · 389 阅读 · 0 评论 -
符号扩展(sign extension)的证明
####**下面给出数学证明:**令I为k位正二进制数,m > k,$a_i$为 0或1.#####1. $I = \sum_0 ^k a_i2^i$ $=0 + \sum_0 ^k a_i2^i$ $=\sum_(k+1)^m 0*2^i +\sum_0^k a_i2^i$可以看出,当 I为正数,只要在其左边补0直到达到要求的位数。 #####2.为了方便,这里从高位转到低位来证。原创 2015-10-17 18:23:52 · 7094 阅读 · 2 评论 -
#note#priority_queue的cmp对象写法
闲话用priority_queue的时候,不知道写出来的cmp对象与自己要的有限序列关系,于是做了个小实验。实验代码#include <queue>#include <iostream>using namespace std;struct cmp { bool operator()(int i, int j) {return i < j;}};int main() { prior原创 2016-12-06 13:25:51 · 1676 阅读 · 0 评论