今天接到电话面试的时候提到了一个归并排序,之前用的比较少,于是完了之后参照 http://blog.csdn.net/morewindo… 写了一个归并排序
#include <stdio.h>
#include <stdlib.h>
void merge(int n[], int first, int mid, int last, int temp[])
{
int i=first, j=mid+1, k=0;
while (i<=mid &…… 阅读全文
Monthly Archives: September 2012
输出一个字符串的全排列
今天看到 http://blog.csdn.net/morewindo… 这里提出了一个问题
用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列,
如 abc 的全排列: abc, acb, bca, dac, cab, cba
想了想(想了好久啊,好久没有碰数据结构和算法了),觉得可以 dfs,这样来搞:
#include <stdio.h>
#include <stdlib.h…… 阅读全文
虚函数与纯虚函数
虚函数的作用是在父类中定义函数时,尚未知道由哪个子类来调用的情况下,提供一种自动指向,有点类似 java 的向上转型的意思,还是看代码吧,如果没有使用虚函数
#include <iostream>
using namespace std;
class animal
{
public:
void shout()
{
cout<<"animal"<<endl;
}
void c…… 阅读全文
Linux C 多线程初步
晚上想起来要敲一个 C 的多线程,于是搜了一下,找到这篇,http://zhuwenlong.blog.51cto.c…
#include <stdio.h>
#include <pthread.h>
#include <string.h>
#include <stdlib.h>
#include <sys/time.h>
#define MAX 10
pthread_t thread[2];
pthread_mutex_t mut;
…… 阅读全文
过往
今天开始在找校招的企业,慢慢在投简历了,点开的看了很多,可惜很多都不在深圳招人啊,小米啊,网易啊,搜狗啊等等的,要么在北京要么在上海杭州之类的,唉,要是在广州我还可以跑过去凑凑热闹,再北就真的没办法了。
投简历的时候要写过往项目经历,想了想整理了一下,不禁回忆起挺多往事的,呵呵,在这里写一下当作记…… 阅读全文