wangicter

摘要： 题目：编程实现atoi函数。分析：要实现string转int，直接每一次读入一个字符，然后减去'0'，即可自动转换成int数值；如果有多位，则当前位乘以10，加上当前位的int数值。当然，这个题目不只是考察这个转换过程，溢出判断是另外一个重点。下面的代码是atoi.c的内容：/*----------... 阅读全文

摘要： 简答题1一个单词单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。简答题2线程和进程区别和联系。什么是“线程安全”简答题3C和C++怎样分配和释放内存，区别是什么算法题1一个url指向的页面里面有另一个url,最终有一个u... 阅读全文

摘要： /** * 描述：打印zigzag矩阵 * 0 1 5 6 14 15 27 28 * 2 4 7 13 16 26 29 42 * 3 8 12 17 25 30 41 43 * 9 11 18 24 31 40 44 53 * ... 阅读全文

摘要： 1. 第一范式（1NF）：属性不可拆分 或 无重复的列这个简单，就是一个属性不允许再分成多个属性来建立列。事实上，在目前的DBMS中是不可能拆分属性的，因为他们不允许这么做。2. 第二范式（2NF）：完全函数依赖先讲讲什么是部分函数依赖。部分函数依赖，就是多个属性决定另一个属性，但事实上，这多个属性... 阅读全文

摘要： 该题目有多种方法来得到结果。方法一：直接求出结果并计算尾数0的个数该方法可以参考上一篇帖子（http://blog.csdn.net/yahohi/article/details/7528778），采用数组存储结果，然后计算尾数中0的个数。结果为249.方法二：计算可分解5的个数这种想法认为，100... 阅读全文

摘要： 主要思想：由于大数阶乘结果通常非常大，用long long保存都不一定够，因此，大数阶乘不能直接去相乘。可以采用数组存储进位的方法来存储。例如，定义一个数组a[3]，a[2] = 3，a[1] = 2，a[0] = 5，则表示这个数为325.当然，以上是采用10进制进行进位的。如果进位设置为1000... 阅读全文

摘要： #include using namespace std;class Point2D{public: Point2D(int val) :y(val),x(y) { }private: int x; int y; public: void show() ... 阅读全文

摘要： 题目：1-20的两个数把和告诉A,积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？分析：设和为S，积为M。首先，A:我不知道。说明：S可以分解成多个组合，而2=1+1，3=1+2,40=20+20,39=19+20，只有一种分解方式，因此S应属于[4... 阅读全文

摘要： 方法一：#define max(a,b) ((((long)((a)-(b)))&0x80000000)?(b):(a))若a>b，则a-b的二进制最高位为0，与上任何数还是0，所以大数为a；否则，a-b为负数，最高位为1，与上0x80000000（最高位为1其他为0）之后为1，所以此时最大数为b。... 阅读全文

摘要： 在学习C++的回调函数机制时有一个关于函数名和函数指针的疑惑，如是就自己研究了下二者的关系。 快速排序的原型： void qsort(void *base, size_t nelem, size_t width, int (_USERENTRY *fcmp)(const void *, cons... 阅读全文