2015年04月_wwj_zy

原创大话设计模式阅读（1） UML类图各种关系与代码的对应理解

1、继承：代码略去2、实现接口：略去3、关联关系：一个类（箭头起点的类）中包含另一个类（箭头所指的类）的对象成员class Penguin //企鹅类关联气象类{ private Climate climate;}4、聚合关系：一种弱的拥有关系，一个类包含另一个类（箭头所指的类）的成员集合

2015-04-30 14:55:52 732

原创网络编程：select模型的简单实例

#include #include #include #include "QtCore/QCoreApplication"#include "Qt/qstring.h"#include "Qt/qstringlist.h"#include #define FD_SETSIZE 1024#pragma comment(lib, "WS2_32")#include

2015-04-21 20:51:19 652

原创程序员面试金典（9）设计一个栈，返回最小值min

#include #include #include #include using namespace std;template class StackWithMin{public: StackWithMin(void) {} T& top(void); void push(const T& value); void pop

2015-04-21 13:03:29 542

原创程序员面试金典（8）一个数组实现三个栈

#include #include #include #include using namespace std;int stackSize = 100;int* buffer = new int[stackSize * 3];int stackPointer[3] = {-1, -1, -1};void push(int stackNum, int valu

2015-04-21 12:38:08 614

原创程序员面试金典（7）判断回文链表

#include #include #include #include using namespace std;struct Node{ int data; Node* next;};bool isPalindrome(Node* head){ Node* slow = head; Node* fast = hea

2015-04-20 23:19:55 438

原创程序员面试金典（6）两个链表逆向表示的整数求和

#include #include #include using namespace std;struct Node{ int data; Node* next;};Node* addLists(Node* n1, Node* n2, int carry){ if (!n1 && !n2 && !carry) {

2015-04-20 23:10:54 504

原创程序员面试金典（5）以值x分割链表，小的在前面，大于等于的在后面

#include #include #include using namespace std;struct Node{ int data; Node* next;};Node* partition(Node* head, int x){ Node* beforeS = NULL; Node* beforeE = NUL

2015-04-20 22:54:57 525

原创程序员面试金典（4）移除未排序链表的重复节点

#include #include #include using namespace std;struct Node{ int data; Node* next;};void delDuplicate(Node* head){ map table; Node* pre = NULL; while (head)

2015-04-20 22:30:47 418

原创程序员面试金典（3）字符串中空格替换为"%20"

#include #include using namespace std;void replaceSpace(char str[], int len){ int spaceCount = 0; int newLen = 0; for (int i = 0; i { if (str[i] == ' ')

2015-04-20 21:53:58 457

原创程序员面试金典（2）变位词判断

#include #include using namespace std;bool isAnagram(string str1, string str2){ if (str1.size() != str2.size()) { return false; } int arr[256]; memset(arr,

2015-04-20 21:33:26 529

原创程序员面试金典（1）字符串是否所有字符不同

#include #include using namespace std;bool isUniqueChars(string str){ if (str.size() > 256)//假设字符串为ASCII码，最多256个字符 { return false; } bool char_set[256]; mem

2015-04-20 21:06:16 463

原创 2015百度实习生在线编程

#include #include using namespace std;int weight(string str){ int len = str.size(); int count = 0; for (int i = 0; i { if (str[i] >= 'A' && str[i] {

2015-04-19 21:37:39 446

原创求最大子矩阵和

#include using namespace std;#define N 110int matrix[N][N];int maxSubArray(int* array, int n){ int maxSum = INT_MIN; int tempSum = 0; for (int i = 0; i { te

2015-04-19 12:58:28 426

原创自己动手写C语言库函数（4）strlen

size_t strlen (const char * str){ const char *eos = str; while( *eos++ ) ; return( eos - str - 1 );}

2015-04-18 22:04:20 401

原创自己动手写C语言库函数（3） strstr

char * strstr (const char * str1, const char * str2){ char *cp = (char *) str1; char *s1, *s2; if ( !*str2 ) return((char *)str1); while (*cp) { s1 = cp;

2015-04-18 21:34:09 645

原创自己动手写C语言库函数（2） memmove

void * memmove (void * dst, const void * src, size_t count){ void * ret = dst; if (dst = ((char *)src + count)) { while (count--) { *(char *)dst = *(c

2015-04-18 21:04:02 465

原创自己动手写C语言库函数（1） memcpy

void * memcpy (void * dst, const void * src, size_t count){ void * ret = dst; while (count--) { *(char *)dst = *(char *)src; dst = (char *)dst + 1; src =

2015-04-18 20:41:19 332

花开无言