分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow
也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！
1、
int count = 3;int main(void){ int i, sum, count = 2; for(i=0,sum=0; i<count; i+=2,count++) { static int count = 4; count++; if(i%2 == 0) { extern int count; count++; sum += count; } sum += count; } printf("%d %d\n",count, sum); return 0;}2、
void func(char str[50]){ printf("A %d B %d ",sizeof(str), strlen(str));}int main(void){ char stra[] = "HelloWorld"; char *strb = stra; printf("C %d D %d ",sizeof(stra), sizeof(strb++)); func(++strb); printf("E %d F %d\n",strlen(stra), strlen(strb++)); return 0;}printf("C %d D %d ",sizeof(stra),sizeof(strb++)); 中的sizeof(strb++)并不对sizeof函数中strb进行自增运算，只是简单的求这个指针的大小，此时的strb指针还是指向stra。
3、
#include <vector>int func(std::vector<int>vec){ static int k = 2; std::vector<int>::reverse_iterator it; for(it = vec.rbegin(); it!=vec.rend(); ++it) { k += *it%2==0? ++*it: (*it)++; } return k;}int main(void){ std::vector<int>vec; for(int i = 0; i<4; i++) { vec.push_back(i); printf("%d ",func(vec)); } return 0;}4、
class Base{public: int m_a; Base(int a=2):m_a(a) { printf("A %d ",m_a); } virtual ~Base() { printf("B %d ",m_a); }};class Derived:public Base{public: Derived(int a=4):Base(a) { printf("C %d ",m_a); } ~Derived() { printf("D %d ",m_a); }};int main(void){ Base *aa,bb; aa = new Derived; delete aa; return 0;}5、
class Base{public: int m_a,m_b; Base(int a = 2,int b = 5):m_a(a),m_b(b) { } int func_a() { return m_a - m_b; } virtual int func_b() { return m_a + m_b; }};class Derived:public Base{public: Derived(int a = 4, int b = 7):Base(a, b) { } virtual int func_a() { return m_b + m_a; } int func_b() { return m_b - m_a; }};int main(void){ Base *aa, *bb; aa = new Base(4, 7); bb = new Derived(3, 5); printf("%d %d %d %d\n",aa->func_a(), aa->func_b(), bb->func_a(), bb->func_b()); delete aa; delete bb; return 0;}6、
struct SC{ int a; int b; int c;};struct SD{ int a; int b; int c; int d;};int main(void){ struct SC c1[] = {{3},{4},{5},{6}}; struct SD *c2 = (struct SD*)c1 + 1; printf("%d %d %d %d\n",c2->a,c2->b,c2->c,c2->d); return 0;}7、
int func(int n){ int k = 1; if(n > 0) { k += func(--n); printf("%d ", n); k += func(--n); } return k;}int main(void){ int a = 3; printf("%d\n",func(a)); return 0;}答案：
1、 4 20
2、 C 11 D 4 A 4 B 9 E 10 F 9
3、 3 5 10 18
4、 A 2 A 4 C 4 D 4 B 4 B 2
5、 -3 11 -2 2
6、 0 0 5 0
7、 0 1 2 0 9
编程题：
1、函数checkstr判断一字符串是不是对称的。其中msg为输入的字符串，对称返回0，不对称返回-1，实现该函数。
int checkstr(const char *msg);
int checkstr(const char *msg){ int len = strlen(msg); int i, j; for(i = 0,j = len-1; i <= j; i++,j--) { if(msg[i] != msg[j]) break; } if(i>j) return 0; else return -1;}typedef struct Node
{
struct Node *next;
}NODE;
NODE* findnode(NODE *head,unsigned int k);
思路：在遍历时维持两个指针，第一个指针从链表的头指针开始遍历，在第k-1步之前，第二个指针p保持不动；
在第k-1步开始，第二个指针p也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1，当第一个（走在前面的）指针pcur到达链表的尾结点时，第二个指针指针p正好是倒数第k个结点。
这种思路只需要遍历链表一次。对于很长的链表，只需要把每个结点从硬盘导入到内存一次。因此这一方法的时间效率比较高。
typedef struct Node{ struct Node *next;}NODE;NODE* findnode(NODE *head, unsigned int k){ if(head==NULL) return NULL; NODE *p, *pcur; pcur = head; for(unsigned int i = 0; i < k; i++) { if(pcur->next != NULL) //在第k-1步之前，第二个指针p保持不动 pcur = pcur->next; else return NULL; //k比链表中节点的数目要大，找不到倒数第k个节点，直接返回空 } p = head; while(pcur->next) { pcur = pcur->next; p = p->next; } return p;}简答题：
1、简述动态链接库DLL和静态链接库lib的差别。
2、请简述MFC中的窗口收到WM_PAINT消息是如何处理的，什么情况下会产生WM_PAINT消息。
3、请简述Critical Section 、Mutex、Semaphore的功能和差别
4、简述多线程程序对比单线程程序的优点和缺点。
给我老师的人工智能教程打call！http://blog.csdn.net/jiangjunshow
