程序设计
  • 来源: | 浏览: 2541 | 评论: 2 | 时间: 2013-08-14 02:23:12
    大多数读者都知道cache是一种快速小型的内存,用以存储最近访问内存位置。这种描述合理而准确,但是更多地了解一些处理器缓存工作中的“烦人”细节对于理解程序运行性能有很大帮助。在这篇博客中,我将运用代码示例来详解cache工作的方方面面,以及对现实世界中程序运行产生的影响。
  • 来源: | 浏览: 5920 | 评论: 0 | 时间: 2013-08-02 23:43:20
    POJ1001 求高精度幂: 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(Rn),其中n 是整数并且 0 < n <= 25。
  • 来源: | 浏览: 4317 | 评论: 0 | 时间: 2013-08-02 01:47:07
    对于程序设计中经常用到的i++,++i语句,一般的教科书上都只用一段很简单的'先前++,后计算,再后++'来说明,但其实在程序运行中,并不是这样,关于i++与++i的执行效率问题,还有左值,右值的概念,本文将深度讨论i++与++i到底有什么区别.
  • 来源: | 浏览: 7139 | 评论: 1 | 时间: 2013-08-01 07:36:10
    欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。而扩展欧几里德算法是用来在已知a, b求解一组x,y使得ax+by = gcd(a, b) =d(解一定存在,根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。
  • 来源: | 浏览: 1341 | 评论: 0 | 时间: 2013-07-31 23:00:41
    公司发了某商店的购物券1000元,限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…,要求程序列出所有的正好能消费完该购物券的不同购物方法。
  • 来源: | 浏览: 12765 | 评论: 2 | 时间: 2013-07-13 23:18:43
    Boost C++ 函数库是一组为扩充 C++ 功能性而开发的开源程序库.为了保持代码的可重用性,Boost广泛使用模板来编写函数,但这样复杂的变量结构与函数类型也让不少初学者难以驾驭.其中的正则库被认为是C/C++所有正则库中最为强大的正则库,下面以具体现实需求为例,演示其 regex 库中的regex_match, regex_search, regex_replace等重要函数用法.
  • 来源: | 浏览: 7520 | 评论: 2 | 时间: 2013-06-27 10:16:08
    Base64是一种基于64个可打印字符来表示二进制数据的表示方法。由于2的6次方等于64,所以每6个位元为一个单元,对应某个可打印字符。三个字节有24个位元,对应于4个Base64单元,即3个字节需要用4个可打印字符来表示。它可用来作为电子邮件的传输编码。在Base64中的可打印字符包括字母A-Z、a-z、数字0-9 ,这样共有62个字符,此外两个可打印符号在不同的系统中而不同。一些如uuencode的其他编码方法,和之后binhex的版本使用不同的64字符集来代表6个二进制数字,但是它们不叫Base64。Base64常用于在通常处理文本数据的场合,表示、传输、存储一些二进制数据。
  • 来源: | 浏览: 1408 | 评论: 1 | 时间: 2013-06-19 12:15:18
    蓝桥杯算法大赛中C/C++组题目: 纵横放火柴游戏.在3x4的格子中,游戏的双方轮流放置火柴棒,其规则是:1. 不能放置在已经放置火柴棒的地方(即只能在空格中放置)。2. 火柴棒的方向只能是竖直或水平放置。3. 火柴棒不能与其它格子中的火柴“连通”。所谓连通是指两根火柴棒可以连成一条直线,且中间没有其它不同方向的火柴“阻拦”。 4. 游戏双方轮流放置火柴,不可以弃权,也不可以放多根。直到某一方无法继续放置,则该方为负(输的一方)。游戏开始时可能已经放置了多根火柴。本文给出了此题的C++解法.
  • 来源: | 浏览: 13462 | 评论: 6 | 时间: 2013-06-19 09:50:20
    安全哈希算法(Secure Hash Algorithm)主要适用于数字签名标准(Digital Signature Standard DSS)里面定义的数字签名算法(Digital Signature Algorithm DSA)。对于长度小于2^64位的消息,SHA1会产生一个160位的消息摘要。当接收到消息的时候,这个消息摘要可以用来验证数据的完整性。在传输的过程中,数据很可能会发生变化,那么这时候就会产生不同的消息摘要。 SHA1有如下特性:不可以从消息摘要中复原信息;两个不同的消息不会产生同样的消息摘要。
  • 来源: | 浏览: 1699 | 评论: 2 | 时间: 2013-04-10 08:55:54
    已知平面上若干个点的坐标。需要求出在所有的组合中,4个点间平均距离的最小值(四舍五入,保留2位小数)。比如有4个点:a,b,c,d, 则平均距离是指:ab, ac, ad, bc, bd, cd 这6个距离的平均值。每个点的坐标表示为:横坐标,纵坐标,本题测试用例很多,达上千个点,要注意程序效率! 本文给出了C++语言的解法.