2011年02月_sdcyzjq

原创《算法设计与分析基础》第一、二章

1. 求最大公约数的两种方法： 第一种，欧几里德算法：gcd(m,n)=gcd(m,m%n); 直到m%n为零时，计算结束，最大公约数为此时的m。 第二种，质因数解法：分别找到m和n的所有质因数，最大公约数就是公共质因数的乘积。 求质因数的方法是“埃拉托色尼筛”：设要求质因数的数为x，将从2到x的每个数存入数组。然后对于数组中满足2<=i<=√n，从i*i开始到n为止，消除是i的倍数的数，剩下的数就是质因数。 <br

2011-02-25 22:11:00 1463 1

原创 Web API学习

最近想把各大团购网站的信息整合一下，结果发现早就有做的不错的团购导航网站了。研究了下是怎么获得各网站的信息的，因为对web懂得很少，开始还以为是通过爬虫爬到的页面信息，结果发现都是通过各个网站自己提供的api来获取信息的。对api这东西不熟，现在正在了解中。wikiopedia上的定义如下：A Web API (Application Programming Interface) is typically a defined set of HTTP request messages along with a

2011-02-23 16:53:00 870

原创 C++ Primer 第六章

1.在switch语句里，程序会从匹配的case开始执行，直到遇到break语句或者switch语句结束。如果本case结束时无break语句，则会继续执行下一个case。 2、case标号必须是整型常量表达式。 3.异常处理（简要示范）：try{// o

2011-02-15 22:30:00 432

原创 C++ primer 第五章

1. 位操作符操纵的整数的类型可以是有符号的也可以是无符号的。如果操作数是负数，则如何处理依赖于机器。 2. 左移(>)时，对于unsigned类型，左边插入0，如果有符号，则插入符号数的副本或者0. 3. 前置操作(++i)需要做的工作少，只需加1后返回加1的结

2011-02-12 22:26:00 347

原创杂题一些(更新中)

1. 对于给定的一个数字正整数Ｎ，是否存在有几个连续数字相加等于Ｎ．如：１＋２＝３４＋５＝９２＋３＋４＝９１.给定一个数字，求出所有满足以上条件的表达式．２.什么样的数字一定不存在以上的的情况？３．Ｎ最多可以是几个连续数字相加的和？解f法：如果一个数k能够写成若干个连续数的和，比如i+...+j，那么可以列一个求和公式，(1+2+....j) - (1+2+...i-1) = k，根据求和公式，j*(j+1) / 2 - (i-1)*i /2 = k => j^2 + j - i^2 + i = 2k 变化

2011-02-12 19:38:00 334

原创一些面试题(更新中)

题目来源： http://student.csdn.net/space.php?uid=116484&do=blog&id=517011.What is the difference between a mutex and a semaphore? mutex是互斥体，semaphore是信号量。mutex是用来保证对一个资源的互斥访问，一定要由获得mutex的进程来释放。"Mutexes are typically used to serialise access to a section of re-e

2011-02-12 15:46:00 542

原创 C++ primer 第四章

1. 定义数组时，元素的个数不能用非const变量或者要到运行阶段才能知道值的const变量。 2. 预处理器变量NULL其值为0，初始化为NULL等效于初始化为0值。 3. void*指针可以保存任何类型对象的地址，只支持于另一个指针进行比较、向函数传递void

2011-02-11 21:47:00 337

原创 C++ primer 第三章

1.string和许多其他库类型都定义了一些配套类型，这些类型的使用可以达到与机器无关的目的。size_type就是其中的一种，它定义为与unsigned相同的含义。 2.当进行string对象和字符串字面值混合连接操作时，+ 的左右必须至少有一个是string类型，如：

2011-02-10 22:48:00 396

原创 C++ primer 第二章

1.C++标准规定了每个算数类型的最小存储空间。 2.wchar_t类型用于扩展字符集，比如汉字和日语。 3.bool类型，只有0值代表false，其他非0值都是true。 4.对于unsigned类型，如果值越界，则编译器会将值对该类型的可能取值数取模，

2011-02-09 22:15:00 492

原创《经济学基础》笔记

放假读了希勒的《经济学基础》，英文名<Essentials of Economics>，权当给自己普及点经济常识。 <第一章> 1.经济的核心问题是：稀缺性。 2.三个基本的经济学问题：生产什么、如何生产、为谁生产。 3.国家政策基于的理念：差强人意比满盘皆输好得多…… <第二章> 消费品可分为三类：耐用品、非耐用品、服务。其中耐用品对经济波动非常敏感。

2011-02-05 23:46:00 2289

原创 C++ primer 第一章

1.大多数系统中，main函数的返回值是一个状态指示器，返回值0往往表示main函数成功执行完毕，任何其他非零的返回值都有操作系统定义的含义。通常非零返回值表示有错误出现。对main返回值的讨论： “在你的main函数运行之前有一段编译器加上去的启动代码由

2011-02-05 23:15:00 395

Height'>0