2013年08月_buaa_shang

转载面试题之此起彼伏

此起彼伏分析原题有这样一个数组A，大小为n，相邻元素差的绝对值都是1.如：A={4,5,6,5,6,7,8,9,10,9}。现在，给定A和目标整数t，请找到t在A中的位置。除了依次遍历，还有更好的方法么？现在我们来看看今天的题目，今天的题目，最直接的就是遍历，访问每一个元素，并且进行比较。这是任何一个、没有任何特点的数组，都可以采用的方法。也就是，相邻元素差的绝对值，我们没

2013-08-31 21:11:53 1345

原创 TCP编程的一个小例子

TCP程序的服务器端与客户端的流程图例子：服务器端等待客户端连接，若连接成功，则用户可以通过客户端向服务器端发送任意字符串，服务器端在收到字符串后，输出相关信息，在把接受到的字符串重新发生给客户端。客户端收到后显示在屏幕上服务器端：#include #include #include #include #include #include #include #inclu

2013-08-31 16:11:33 2092

原创 Linux多线程的一个小例子

#include #include #include #include #define MAX_COUNT 9pthread_mutex_t mutex; //互斥变量pthread_cond_t cond; //条件变量int count = 0;void AddCount_Odd_Func(void);void AddCount_Even_Func(void);int

2013-08-31 09:52:15 1038

转载面试题之灯

灯分析原题有100盏灯，依次编号1-100，初始都是关着的。第1次遍历，打开全部的灯；第2次遍历，关掉第2盏、第4盏等被2整除的灯；第3次打开被3整除的灯；第i次，对被i整除的灯做如下操作如果灯开着，就关掉如果灯关着，就打开如此交替进行，直到100次遍历完毕，请问，还有多少盏灯亮着。分析这个题目比较好玩儿，路子走对了，很简单。

2013-08-30 20:09:18 1387 2

原创一个LINUX下管道通信的例子

client端------现在有问题...........#include #include #include #include #include #include #include #include #include #define FIFO_HANDLE_NAME "/tmp/fifo_handle "#define FIFO_CLIENT_NAME "/tmp/

2013-08-30 18:38:43 2130

原创 Linux下使用Mysql

LINUX下简单使用MYSQL的示例

2013-08-29 21:55:05 2884

转载 ubuntu安装MySQL

现在的软件越来越好安装，尤其是在ubuntu下安装软件，更是没有技巧，只需要在联网的情况下使用apt-get inatll 即可。在决定安装mysql之前，要先确定系统是否已经安装mysql。如下图: 　　　　由此可以看出系统中并没有安装mysql.下面执行sudo apt-get install mysql-server my-client进行安装。下图：输入Y进入到安

2013-08-29 21:19:35 786

原创面试题之数组统计

题目：给定数组A，大小为n,数组元素为0到n-1的数字，不过有的数字出现了多次，有的数字没有出现。请给出算法和程序，统计哪些数字没有出现，哪些数字出现了多少次。要求在O(n)的时间复杂度，O(1)的空间复杂度下完成。解法一：直接用两层遍历，O(n^2)的时间复杂度，O(1)的空间复杂度#include #include int main(){ int n

2013-08-29 15:48:00 1981 1

原创图的邻接表表示法的实现

#include #include #define MaxVertexNum 50typedef struct node *EdgeNode;typedef struct vnode *VertexNode;typedef struct graph *ALGraph;struct node{ //边表节点 int adjvex; //邻接点域 EdgeNode

2013-08-27 16:03:44 10009

原创各种排序算法

#include #include #define LeftChild(i) (2 * (i) + 1)/* 插入排序 */void InsertionSort(int *A, int n){ int j, p, tmp; for (p = 1; p < n; p++) { tmp = A[p]; for (j = p; j >

2013-08-22 19:18:47 639

原创 Linux的启动流程

Refer from :http://www.ruanyifeng.com/blog/2013/08/linux_boot_process.html作者：阮一峰日期： 2013年8月17日半年前，我写了《计算机是如何启动的？》，探讨BIOS和主引导记录的作用。那篇文章不涉及操作系统，只与主板的板载程序有关。今天，我想接着往下写，探讨操作系统接管硬件以后发生的事情，也就是操

2013-08-21 23:15:28 719

原创 linux程序调试

转自编程吧。。。调试-linux程序设计错误查找及纠正有几种原因会造成程序的缺陷，针对每种原因，都有一些建议的方法来查找和纠正。比如功能定义错误，设计规划错误和代码编写错误。程序调试的5个阶段使用printf来排错相信这个方法是N多人使用的方法使用-Wall选项来排错在使用gcc编译的时候加上-Wall选项，可以提前发现很多的

2013-08-21 00:29:46 1307

原创 AVL--平衡二叉查找树

平衡二叉树失衡的四种情况：AVL树节点声明：struct AvlNode;typedef struct AvlNode *Position;typedef struct AvlNode *AvlTree;struct AvlNode{ ElementType Element; AvlTree Left; AvlTree Right; int H

2013-08-19 21:49:54 924

原创树和二叉查找树的实现

树的声明。和二叉查找树的实现

2013-08-19 17:06:08 886

原创 KMP算法--转

作者：阮一峰日期： 2013年5月 1日字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。

2013-08-11 23:13:15 7717 19

buaa_shang的专栏