gexiaobaoHelloWorld-CSDN博客

原创服务器架构的几个探讨

1 C-S架构

2014-11-21 19:10:10 1861

原创算法博客索引

http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html

2014-11-04 16:25:50 974

原创 lib C函数

函数1：qsort函数

2014-10-30 15:26:48 1145

原创计算机书籍整理

1，数据结构2，算法设计3，编译原理4，LINU

2014-10-23 09:52:11 942

原创 C++标准模板库使用

1，容器数据结构描述实现头文件向量(vector)连续存储的元素列表(list)由节点组成的双向链表，每个结点包含着一个元素双队列(deque)连续存储的指向不同元素的指针所组成的数组集合(set)

2014-10-22 10:09:07 1623

原创微软算法问题全集

1，求子数组的最大和题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。思路：贪心算法，遍历一遍，如果sumint m

2014-10-22 10:08:18 1263

原创二叉树问题全集OK

http://blog.csdn.net/luckyxiaoqiang/article/details/7518888二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当然有些题目非递归解法也应该掌握，如非递归遍历节点等等。1，二叉树节点定义struct BinaryTreeNode{ int m_nValue; BinaryTreeNode*

2014-10-22 10:07:52 1120

原创单链表问题全集OK

http://blog.csdn.net/luckyxiaoqiang/article/details/7393134

2014-10-22 10:07:29 1090

原创字符串试题整理OK

1，实现字符串通配符int match(char * str, char * ptn) { if (*ptn == '\0') return 1; if (*ptn == '*') { do { if (match(str++, ptn+1)) return 1; } while (*str != '\0'); return 0; } if(*p

2014-10-22 10:07:04 1102

原创 Linux编程细节6-内核-信号处理

一个案例：http://bbs.chinaunix.net/thread-2197309-1-1.html

2014-07-23 15:34:01 2046

原创 Linux编程细节5-内核-中断异常

http://www.uml.org.cn/embeded/201304021.asp

2014-07-22 08:53:04 943

原创 Linux编程细节4-内核-进程管理

xxx

2014-06-30 14:58:25 2032

原创 Linux编程细节3-内核-数据结构

xxx

2014-06-30 14:57:46 1594

原创 Linux编程细节2-脚本

xxx

2014-06-27 14:11:05 1026

原创 linux编程细节1-内核-文件目录

1，/proc文件是什么？/proc 文件系统是一种内核和内核模块用来向进程 (process) 发送信息的机制 (所以叫做 /proc)。这个伪文件系统让你可以和内核内部数据结构进行交互，获取有关进程的有用信息。与其他文件系统不同，/proc 存在于内存之中而不是硬盘上。对 /proc 进行一次 'ls -l' 可以看到大部分文件都是 0 字节大的；/proc 文件系统和其他常规的文件系

2014-06-18 19:57:21 5053

原创 C语言细节2OK

代码实现题P28 P32 2.5.1 P33 2.5.3P34 2.5.4P35 2.6.2P36 2.6.3 P37 2.6.5P38 2.6.6P48 2.9.1P49 2.9.2 2.9.3P53 2.9.4第四章P163 6.3.4 P165 6.3.6第七章1，x是否为2的若干次幂计算形参x转化为二进制后包含1

2014-06-05 16:50:25 1950

原创 C语言细节1OK

1，字符串数组初始化char dest[5] = {'D'}; 实际结果 dest[0]

2014-06-04 11:18:23 3744

原创 C安全函数整理

Strcpy(char * p , “abc”)会一直去比较 Snprintf()会自动加/0如果超过了。传（字符串，字符串长度）char p [BUFF_LEN];声明：void f(char * buff,int p_len);调用：f(buff, strnlen(p,sizeof(p))) 声明：void f(char * buff,int

2014-05-29 20:55:40 14042 1

原创 linux奇怪问题整理

1，寻路算法http://qiao.github.io/PathFinding.js/visual/

2014-04-25 14:25:51 1147

原创 Linux-C编程-数据管理

1，内存管理2，文件锁定

2013-11-20 14:41:40 1183

原创 Linux-C编程-环境编程

1，程序参数1.1 函数getoptgetopt()用来分析命令行参数。头文件:#include函数原型：int getopt(int argc, char *const argv[], const char *optstring);extern char *optarg;extern int optind, opterr, optopt;参数说明：argc:是由ma

2013-11-20 13:13:30 1200

原创 linux-C编程-串口编程

串口的select读：select读主要实现的功能是，在一定时间内不停地看串口有没有数据，有数据则进行读，当时间过去后还没有数据，则返回超时错误。http://blog.163.com/ma95221%40126/blog/static/248221022011313303456/#include #include #include #include /*

2013-11-05 22:40:59 1361

转载随机概率问题全集

http://blog.csdn.net/luckyxiaoqiang/article/details/8788906

2013-09-08 10:51:58 1281

原创海量数据问题全集

http://blog.csdn.net/v_july_v/article/details/73826931，海量数据处理的一般办法1，分而治之/hash映射 + hash统计 + 堆/快速/归并排序；2，双层桶划分3，Bloom filter/Bitmap；4，Trie树/数据库/倒排索引；5，外排序；6，分布式处理之Hadoop/Mapreduce。2，

2013-09-07 22:37:36 1062

原创栈队数据结构全集

1，栈1.1，用数组实现栈template class Stack{ private: int stk_top; int max_top; T* stk; public: Stack(int max = 100); ~Stack(){delete [] stk}; bool empty()const{return stk_top == -1;} boo

2013-09-07 22:18:08 1161

原创二分查找问题全集OK

xxx

2013-09-05 22:36:00 5475 3

原创 linux-C编程-多线程

xxx

2013-08-31 21:52:48 907

原创 c++内存对象模型

1，关键点讲得非常清晰：http://eriol.iteye.com/blog/11677371，类和对象每个包含虚函数的类都有一个一维的虚函数表。虚表是和类对应的，每个包含虚函数的对象都有一个虚函数指针。虚指针是和对象对应的。2，每一个类都有虚表。虚表可以继承，如果子类没有重写虚函数，那么子类虚表中仍然会有该函数的地址，只不过这个地址指向的是基类的虚函数实现。

2013-08-31 21:39:35 1256

原创 linux-lua脚本入门

xxx

2013-08-13 20:05:34 6260 1

原创 linux-C编程-文件操作

1，linux文件操作1.1 系统调用系统调用发生在内核空间，因此如果在用户空间的一般应用程序中使用系统调用来进行文件操作，会有用户空间到内核空间切换的开销。通过系统调用来访问文件是最直接的方式。系统调用函数直接作用于操作系统内核的设备驱动程序从而实现文件访问。文件描述符fd是一个非负整型值，每新打开一个文件，所获得的fd为当前最大fd加1。Linux系统默认分配了3个文件描述符值

2013-08-13 12:03:27 7635

原创 linux-C编程-MYSQL函数库

1 简洁用C语言连接MySQL数据库有两个步骤：1）初始化一个连接句柄结构2）建立连接2 库函数2.1 函数mysql_init初始化一个连接句柄结构函数原型：MYSQL *mysql_init(MYSQL * mysql);参数说明：mysql：为NULL，则分配一个（返回其指针）。或按照传入的结构指针进行初始化。MYSQL：返回值，若为NULL表示出错。

2013-07-16 11:46:18 3565

原创 linux-C编程-进程间通信

1 信号函数原型：void (*signal (int signo, void (*func)(int))) (int);函数名是signal，返回值是void (*XXXX) (int)。XXXX为一个函数指针。函数signal的参数中，func是指向的一个函数的指针。typedef void (*sighandler_t)(int);sighandler_t signal(int

2013-07-09 22:18:22 10096 1

原创 Linux-C编程-进程操作

1，linux进程操作1.1 函数system1.2 函数exec1.3 函数fork函数1.4 函数vfork函数

2013-07-09 10:19:20 3247

原创 linux-C编程-网络编程

1，linux文件操作1.1 系统调用系统调用发生在内核空间，因此如果在用户空间的一般应用程序中使用系统调用来进行文件操作，会有用户空间到内核空间切换的开销。通过系统调用来访问文件是最直接的方式。系统调用函数直接作用于操作系统内核的设备驱动程序从而实现文件访问。文件描述符fd是一个非负整型值，每新打开一个文件，所获得的fd为当前最大fd加1。Linux系统默认分配了3个文件描述符值

2013-06-27 10:05:48 4517

原创 linux-系统监控命令

http://blog.jobbole.com/15430/1，监控进程1.1 命令top：动态查看进程情况【常用】top 命令显示当前的活动进程，默认它是按消耗 CPU 的厉害程度进行排序，每5秒钟刷新一次列表，你也可以选择不同的排序方式，例如 m 是按内存占用方式进行排序的快捷键。top - 11:09:36 up 349 days, 18:42, 12 users

2013-06-24 17:27:38 4083 1

原创 linux-编译gcc调试gdb与安装make与core

1，工具gcc：编译C文件单文件编译$gcc -c hello.c #只编译不链接，生成hello.o$gcc -o hello hello.o #输出可执行文件hello多文件编译$gcc -c thanks.c thanks2.c #thanks.c调用了thanks2.c定义的函数$gcc -o thanks thanks.o t

2013-06-21 23:38:59 7516 1

原创 linux-正则表达式

http://www.cnblogs.com/deerchao/archive/2006/08/24/zhengzhe30fengzhongjiaocheng.html1，shell通配符注意，这里的通配符虽然和正则表达式相似，但是是基于bash解释器解析的，而正则表达式由正则引擎的软件（如awk，grep，sed等）解析，二者完全不同。通配符字符

2013-06-21 17:45:31 14222 2

原创 linux-Perl-语言入门

http://jianlee.ylinux.org/Computer/Perl/perl_base.html1，第一个Perl程序Perl的发明人：Larry Wall。Perl”，指语言本身；“perl”，指程序运行的解释器。#!/usr/local/bin/perl -wprint "Hello,world!/n";在Unix系统中，如果文本的第一行前两个字符

2013-05-15 19:01:05 6075

原创技术-Hadoop

http://guoli0813.blog.51cto.com/623863/293138/1，什么是hadoop组成：HDFS，MapReduce和Hbase。定义：一个分布式系统基础架构，由Apache基金会开发。用户可以在不了解分布式底层细节的情况下，开发分布式程序。充分利用集群的威力高速运算和存储（维基百科）。这里面关键就是高速运算和海量存储。2，海量存储

2013-05-15 10:22:43 1005

原创基本算法全集OK

1，排序算法只要记得哪些排序是不稳定的就可以选对了，记得一句话 “学习真痛苦，“快” “希” “选” 一 “堆” MM 来聊天吧。其中相应的分别是，快速排序、希尔排序、简单选择排序、堆排序，这几个都是不稳定排序，那其他的都是稳定排序了。1.1 二分查找1.1.1，二分查找之精确查找int bSearch(int a[], int low, int hi

2013-04-15 18:16:46 1976

空空如也

空空如也