- 博客(17)
- 收藏
- 关注
RSS订阅转载 我的阿里、腾讯暑期实习Offer经历
三四月份对我拿来说是个忙碌的两个月，实验室项目到了关键的时刻，自己又需要抽身去找暑期实习，总之过得很快。值得欣慰的是幸运的拿到了阿里和腾讯的暑期实习offer，也算是对三四月份的忙碌一些回报吧。阿里的实习内推很快就来了，3月份就差不多全部结束了，腾讯稍微晚一些，原本也投了百度，想试试百度的难度，可惜笔试当天晚上要出差飞广州，也就错过了百度的笔试，对我来说，北京的诱惑并没有非常的强烈，...
2015-04-25 18:56:00
369
转载 最长公共子序列
描述 一个序列的子序列 (subsequence) 是指在该序列中删去若干(可以为 0 个)元素后得到的序列。准确的说,若给定序列 X = (x1 , x2 , · · · , xm ),则另一个序列 Z = (z1 , z2 , · · · , zk ),是 X 的子序列是指存在一个严格递增下标序列 (i1 , i2 , · · · , ik ) 使得对于所有 j = 1, 2, ·...
2015-03-31 15:24:00
103
转载 堆的C语言实现
在C++中，可以通过std::priority_queue来使用堆。堆的C语言实现：heap.c 1 /** @file heap.c 2 * @brief 堆,默认为小根堆,即堆顶为最小. 3 */ 4 #include <stdlib.h> /* for malloc() */ 5 #include <string.h>...
2015-03-18 15:59:00
128
转载 二叉树的遍历
二叉树的遍历一般分为三种遍历方法，即先序遍历、中序遍历和后序遍历。 在中序遍历中,一个节点的前驱,是其左子树的最右下角结点,后继,是其右子树的最左下角结点。 在后序遍历中, • 若结点是根结点,则其后继为空; • 若结点是双亲的右子树,或是左子树但双亲无右子树,则其后继为双亲结点; • 若结点是双亲的左子树且双亲有右子树,则其后继为右子树按后序遍历的第一个结点...
2015-03-18 14:36:00
101
转载 C语言队列的实现
在C++ 里，队列可以直接使用 std::queue队列的C语言实现如下： 1 queue.c 2 3 /** 4 * @brief 队列,顺序存储,循环队列. 5 */ 6 #include <stdlib.h> /* for malloc(), free() */ 7 #include <string.h&g...
2015-03-16 16:02:00
101
转载 Hanoi问题
n 阶 Hanoi 塔问题假设有三个分别命名为 X、Y 和 Z 的塔座,在塔座 X 上插有 n 个直径大小各不相同、从小到大编号为 1,2,...,n 的圆盘,如下图所示。图. Hanoi 塔问题现要求将 X 塔上的 n 个圆盘移动到 Z 上并仍按同样的顺序叠放,圆盘移动时必须遵循下列规则:• 每次只能移动一个圆盘;• 圆盘可以插在 X、Y 和 Z 中的任一塔座上;• 任何时...
2015-03-13 10:52:00
119
转载 栈的C语言实现
在C++中，可以直接使用std::stackC语言实现如下: 1 stack.c 2 3 /** 4 * @file stack.c 5 * @brief 栈,顺序存储. 6 * 7 * 8 * 9 */ 10 11 #include <stdlib.h> /* for malloc() */...
2015-03-13 10:26:00
96
转载 Linux下coreseek环境安装 、mysql数据源、sphinx扩展安装及php调用
一、安装m4-1.4.13、autoconf-2.64、automake-1.11、libtool-2.2.6 下载安装m4-1.4.13、autoconf-2.64、automake-1.11、libtool-2.2.6，coreseek安装搭好安装环境。 1 m4-1.4.13下载地址： http://mirrors.kernel.org/gnu/m4/m4-1...
2014-09-02 19:52:00
94
转载 C++设计实现一个不能被继承的类
C++不同于Java，Java中被final关键字修饰的类不能被继承，C++能实现不被继承的类，但是需要自己实现。 为了使类不被继承，最好的办法是使子类不能构造父类的部分，此时子类就无法实例化整个子类。在C++中，子类的构造函数会自动调用父类的构造函数，子类的析构函数也会自动的调用父类的析构函数，所以只要把类的构造函数和析构函数都定义为private()函数，那么当一个类试图从...
2014-07-07 19:15:00
77
转载 linux 部分系统命令
在网上看到一些系统命令，贴一记# uname -a # 查看内核/操作系统/CPU信息# head -n 1 /etc/issue # 查看操作系统版本# cat /proc/cpuinfo # 查看CPU信息# hostname # 查看计算机名# lspci -tv ...
2014-07-01 19:40:00
90
转载 管道命令的使用
bash命令执行的时候有输出数据，如果这群数据比寻经过几道手续之后才能得到我们所需要的格式，就涉及到管道命令（pipe），管道命令使用"|"这个界定符号，另外管道命令和连续执行命令是不一样的。 管道命令"|"仅能够处理经由前面一个命令传来的正确信息，也就是standard output的信息，对于standard error并没有直接处理的能力。在每个管道后面接的第一个数据必定...
2014-07-01 16:47:00
184
转载 linux下git命令
1、初始化：方式一、git clone，将远程的Git版本库，克隆到本地一份。方式二、git init和git remote2、git pull：将其他版本库代码更新到本地。例如：git pull origin master，将origin这个版本库的代码更新到本地的master主枝，类似于SVN的update。3、git add：将当前更改或者新增的文件加入到Git...
2014-06-30 20:32:00
201
转载 iptables、防火墙配置、NAT端口映射
一,配置一个filter表放火墙(1)查看本机关于IPTABLES的设置情况[root@tp ~]# iptables -L -nChain INPUT (policy ACCEPT)target prot opt source destinationChain FORWARD (policy ACCE...
2014-06-30 20:07:00
137
转载 getsockopt和setsockopt函数
在Unix网络编程中通常用到getsockopt和setsockopt两个函数来获取和设置套接口的选项。 getsockopt()函数用于获取任意类型、任意状态套接口的选项当前值，并把结果存入optval。1 #include <sys/socket.h>2 int getsockopt(int sockfd, int level, int optn...
2014-02-20 15:00:00
182
转载 地址转换函数：inet_aton & inet_ntoa & inet_addr和inet_pton & inet_ntop
在Unix网络编程中，我们常用到地址转换函数，它将ASCII字符串（如"206.62.226.33"）与网络字节序的二进制值（这个值保存在套接口地址结构中）间进行地址的转换。 1、inet_aton、inet_addr和inet_ntoa在点分十进制数串（例如"206.62.226.33"）与它的32位网络字节序二进制值间转换IPv4地址。 2、两个较新的函数：inet_...
2014-02-19 15:07:00
207
转载 码农与程序员，就好比哈士奇与狼
在简明现代魔法上看到的一篇文章，感觉不错！ 狼是自然界中真正的掠食者，而哈士奇不过是人类的玩物。两者长得确实很像，就如同IT界的Programer和Coder。如果用狼和哈士奇来隐喻这两种职业，Programer无疑是软件业真正的狼。关于编码者的概念，之前看到过一个有点点偏激但又很有道理的话：你说你喜欢程序，想做程序员。对不起，同学，你说错了，你搞错概念了。你现在去...
2014-02-18 16:51:00
112
转载 select、poll和epoll的比较
一、select机制 在linux下网络通信中，经常用到select机制，这是一种异步通信的实现方式，select中提供一fd_set的数据结果，实际上是一个long类型的数组， 每一个数组元素都能与一打开的文件句柄建立联系，通常这个句柄并不局限于网络通信中的socket句柄，还包括其他文件、命名管道或设备句柄等。当程序中调用select()时，由内核根据IO状态修改fd_set的...
2014-02-18 16:30:00
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人