观音孔

摘要： 17.1线程 对于Windows来说所有的线程都是一样的，但MFC却把线程区分为两种类型：User Interface(UI) threads(用户界面(UI)线程）和Worker threads(工作者线程）。 两种线程的不同之处在于UI线程具有消息循环而工作者线程没有。UI线程可以创建窗口并处理 阅读全文

摘要： 17.3小知识点 17.3.1消息泵 编写一个应用程序，让它响应某菜单命令，画几千个椭圆。 1 void CMFC线程View::OnStartDrawing(void) 2 { 3 m_bQuit=FALSE; 4 for(int i=0;i<NUMELLIPSES&&!m_bQuit;i++) 阅读全文

摘要： 1冒泡排序： void Bubble(int *A,int n)//冒泡算法的简单实现 { for(int i=0;i<n-1;i++) { for(int j=0;j<n-i-1;j++) { if(A[j]>A[j+1]) { int temp=A[j]; A[j]=A[j+1]; A[j+1] 阅读全文

摘要： 要求用C语言，不过我对C不是很熟，只在内存分配的时候使用了C，但并没有释放内存算是失误吧。 int *arrayPrint(int**arr,int n) { int*result=(int*)malloc(sizeof(int)*n*n); int i,j,count=0;; for(int m= 阅读全文

摘要： 之前类似的情况碰到过好多次，自己也解决过，不知怎么到了笔试的时候反而会写错。 这样给我一个编译器，一切靠它来搞定的想法还是太幼稚啊。 #include <iostream> using namespace std; typedef struct ListNode{ int data; struct 阅读全文

摘要： 求1-10000之间的素数，并打印出来。 使用了sbrk和brk函数，采用直接操作内存的方式，尽量减少循环次数，每次进行素数判断仅与之前的素数进行相除。该代码并不健壮，仅作练习用。 #include <stdio.h> #include <stdlib.h> #include <unistd.h> 阅读全文

摘要： 昨天参加腾讯的笔试，结果答的一塌糊涂，大题第一题是关于格雷码的递归实现的，当时没写出来，今天查了下资料试着用C++实现一下。 #include <iostream> #include <cmath> #include <string> using namespace std; unsigned in 阅读全文

摘要： #define Inf 65535 #include <iostream> using namespace std; void FindMaxCrossingSubarray(int *Array, int low, int mid, int high, int &maxLeft,int &maxR 阅读全文

摘要： 简单方阵矩乘法 SQUARE-MATRIX-MULTIPLY(A,B) 1 n = A.rows 2 let C be a new n*n natrix 3 for i = 1 to n 4 for j =1 to n 5 cij = 0 6 for k=1 to n 7 cij=cij+aik·b 阅读全文

摘要： 一个归并排序卡了一天最后还是归并算法有问题，最初是为了把算法导论的伪代码转到c++而加了一些东西，其中在对左右数组的赋值那里出了问题。因为进行测试时不完全，就是只用书上的数组进行测试时，归并算法部分还好使，而归并排序不好使，一度以为是函数递归出了问题。现在看来，首先要看懂递归模型，然后算法的基础要弄 阅读全文