摘要： 第一种方法：直接使用Socket第二种方法：WinInet中的类第三种方法：MFC封装类下面提供一种实现过程 1 #include <iostream> 2 #include <fstream> 3 #include <string> 4 #include <afxinet.h> 5 using namespace std; 6 7 8 int main() 9 {10 //创建并且初始化Internet会话11 CInternetSession session("my brower");12 13 //http协议控制对象1 阅读全文

摘要： 今年是什么年成，找工作有点难啊...马上就是10月份了，希望自己能够找到一个称心的工作... 给力点... 阅读全文

摘要： 输入两个整数 n 和 sum，从数列1, 2, 3, ... , n 中 随意取几个数,使其和等于 sum,要求将其中所有的可能组合列出来.比如n = 5, sum = 8, 那么所有的组合为：3 5 或者1 5 2 或者1 4 3思路：对于一个给定的总和sum, 如果我们从数列的尾部开始，即从n开始，sum 要么等于 n 加上 剩余的1到 n - 1之间的某一个组合，或者 等于 1 到 n-1 之间的某一个组合。递归的方程为：findSum(sum, n) = n + findSum(sum - n, n -1) 或者 findSum(sum, n) = findSum (sum, n -1 阅读全文

摘要： 方法1、先排序，然后比较： 1 int i=0,j=n-1; 2 int b=0; 3 while (i<j) 4 { 5 int k=s[i]+s[j]; 6 if (k==x) b=1,break; 7 else if (k<x) i++; 8 else j--; 9 }10 if (b) printf("Y\n");11 else printf("N\n");nlgn+n=nlgn,即可以在规定时间内完成。方法2、先排序，时间复杂度为：o(nlgn)S={y,y<x,y∈S}，有序数组。S'={z:z=x-y,y∈S},显 阅读全文

摘要： http://blog.csdn.net/insistgogo/article/details/6608672不错的总结 阅读全文

摘要： class A{ char c; int i;};依据最大的类型对齐，1+3(补齐)+4 =8#pragma pack(n)还是上面的类实例，以n=1为例，那么以1对齐，1+4=5 阅读全文

摘要： 1 #include 2 3 using namespace std; 4 5 void fun(char *q){ 6 q = new char; 7 } 8 int main(int argc, char* argv[]) 9 {10 char *p = NULL;11 fun(p);12 cout 2 3 using namespace std; 4 5 void fun(char **q){ 6 *q = new char; 7 } 8 int main(int argc, char* argv[]) 9 {10 char ... 阅读全文

摘要： 1、const与define的区别define的处理发生在预编译阶段，没有类型安全检查const的处理时一种运行识别，最重要的区别是具有类型安全检查。2、const的作用： 2.1、在申明变量对象时， const int i =1； 2.2、const修饰函数的形参时， 当用“const &”时，比直接用对象的好处：1、不会产生临时对象；2、限定不能修改参数对象值。 2.3、const修饰函数的返回值时， const class_name * fun() { } 不能把返回值付给非const的class_name对象。 2.4、const修饰类成员函数时， void fun... 阅读全文

摘要： 粗一想，还不知道怎么下手。。思想如下： 设计生成一个2位二进制的数，用BIASED-RANDOM，只有四种结果：00,01,10,11. 因为生成0和1的概率不一样，但是01和10的概率是一样的。如果不处理00,11的输出，只输出01,10的输出，显然，其概率都是1/2。代码简单： int RANDOM() x = BIASED-RANDOM(); y = BIASED-RANDOM(); if(x==0 && y == 1) return 0; if(x== 1 && y ==0) return 1;// 其生成0和1的概率都是1/2. 满足条件 阅读全文

摘要： http://hi.baidu.com/mianshiti/blog/item/416d8ed07cef6e3a960a1611.html【一个类似问题的面试题链接】思想： 用RANDOM(0,1)生成随机的k = b-a+1位2进制随机数，即：value = n1,n2,n3,...nk. 那么，其值等于：value = n1*2^0+n2*2^1+....nk*2^k. 分析知道，value的值在0到2^k-1之间，那么我们做这样的设计，把0到2*k-1等分为k分，分别对应到a,a+1,...,b-a+1。 得到的随机数value落在k分的哪段就是a,a+1,...,b-a+1的哪个值。. 阅读全文