乐胖代购免代理版

socket编程

在TCP/IP协议中，IP地址+TCP/UDP端口号标示网络通信中唯一的进程，“IP+端口号”称为socket。1.网络字节序发送主机通常将发送缓冲区中的数据按内存地址从低到高的顺序发出,接收主机把从网络上接到的字节依次保存在接收缓冲区中,也是按内存地址从低到高的顺序保存,因此,络数据流的地址应这样规定:先发出的数据是低地址,后发出的数据是地高址。TCP/IP协议规定,网络数据流应采用大端字节序,

IP地址

IP协议

缓冲区

原创 2016-07-26 21:11:12 836 阅读

linx中的信号量

信号量的本质是一种数据操作锁，它本身不具有数据交换的功能，而是通过控制其他的通信资源（文件，外部设备）来实现进程间通信，它本身只是一种外部资源的标识。信号量在此过程中负责数据操作的互斥、同步等功能。信号量的工作原理由于信号量只能进行两种操作等待和发送信号，即P(sv)和V(sv),他们的行为是这样的：P(sv)：如果sv的值大于零，就给它减1；

通信

工作原理

资源

原创精选 2016-07-23 22:43:15 996 阅读 1收藏

Linux中的消息队列

消息队列是基于消息的，而管道是基于字节流的，且消息队列的读取不一定是先进先出。消息队列与命名管道有一样的不足，就是每个消息的最大长度是有上限的（ MSGMAX），每个消息队列的总的字节数是有上限的（ MSGMNB），系统上消息队列的总数也有一个上限（ MSGMNI）。消息队列是用链表实现的。1.创建新消息队列或取得已存在消息队列原型：int msgget(ke

Linux

管道

命名

原创 2016-07-21 23:09:47 1177 阅读

linux中的命名管道（FIFO）

管道只能用于亲缘关系之间的通信，而FIFO中，只要可以访问路径，就可以进行通信。 FIFO按照先进先出的原则进行通信，第一个被写入的数据首先从管道中读出。创建命名管道的系统函数有两个： mknod和mkfifo。两个函数均定义在头文件sys/stat.h，函数原型如下：#include <sys/types.h>#include <sys/stat.h>int m

linux

include

error

原创 2016-07-20 23:39:19 6888 阅读

linux中的管道

管道是一种最基本的IPC机制，由pipe函数创建：#include <unistd.h> int pipe(int filedes[2]); 调用pipe函数就是在内核区开辟一块缓冲区（称为管道）。filedes[0]指向管道的读端，filedes[1]指向管道的写端。管道实际上就是一个打开的文件。pipe函数成功返回0，失败返回

linux

include

管道

原创 2016-07-20 20:25:46 997 阅读

学生信息管理系统

学生信息管理系统包括了输入、查询、修改、删除等操作。代码：#define MAX 1000//最大存储人数 //个人信息 typedef struct Student { char num[10];//编号 &nb

管理系统

count

个人信息

原创 2016-07-16 23:07:11 1120 阅读

《将博客搬至CSDN》

由于各种原因，本人决定将博客搬迁到CSDN博客，以后有需要的可以来我的新博客地址来访问：CSDN链接：http://blog.csdn.net/Raise_World

博客

搬迁

原创 2016-06-21 15:17:20 496 阅读

常见的调度算法

1.先来先服务（FCFS）调度算法 1.它可以用于作业调度，也可以用于进程调度。 2.它是优先考虑在作在系统中等待时间最长的作业或者进程。 3.不考虑该作业或进程执行时间的长短。原理：每次从进程就绪队列中选择一个等待时间最长（最先进来）的进程，为其分配处理机

程序

优先级

处理机

原创 2016-06-16 15:10:32 2262 阅读

文件压缩与解压

文件的压缩与解压u 开发环境：vs2013u 开发技术：vector、堆、哈夫曼树、文件部分函数的操作u 项目描述：文件压缩是把一个占内存比较大的文件压缩成为一个占内存比较小的文件，节省了磁盘的空 &n

技术

配置文件

文件压缩

原创 2016-06-09 22:38:37 835 阅读

Linux下的进程控制块（PCB）

进程在操作系统中都有一个户口，用于表示这个进程。这个户口操作系统被称为PCB（进程控制块），在linux中具体实现是 task_struct数据结构。进程控制块(PCB)（系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。系统利用PCB来控和管理进程

linux

打印机

status

原创 2016-06-05 16:52:23 10000+阅读

Linux下模拟实现进度条

进度条是什么？进度条就是在你下载文件、软件、游戏等出现的进度，它会显示你在有百分之多少就能下载好这个东西。由于自己的好奇，我就在Linux下实现了这个东西。我的实现思路： 1.给一个数组，这个数组必须能保存下100个字符。 2.然后把数组看成一行来读取。 3.最后标准输出在屏

字符串

include

下载文件

原创 2016-06-05 16:32:38 641 阅读

vim的配置

中文安装手册安装方法: 在下面的网站下载中文帮助的文件包:$wget http://nchc.dl.sourceforge.net/sourceforge/vimcdoc/vimcdoc-1.5.0.tar.gz解压后其中有个doc文件夹, 将其中的内容全部复制到~/.vim/doc, 或者vim安装目录下的doc目录中, 此时vim中的help信息已经是中文的了

网站

文件夹

下载中文

原创 2016-05-28 21:49:13 495 阅读

计数排序和基数排序的实现

计数排序计数排序的原理设被排序的数组为A,排序后存储到B，C为临时数组。所谓计数，首先是通过一个数组C[i]计算大小等于i的元素个数，此过程只需要一次循环遍历就可以；在此基础上，计算小于或者等于i的元素个数，也是一重循环就完成。下一步是关键：逆序循环，从length[A]到1，将A[i]放到B中第C[A[i]]个位置上。原理是：C[A[i]]表示小于等于a[i]的元素个

稳定性

局限性

最大值

原创 2016-05-24 17:18:56 843 阅读

快速排序的分析与实现

快速排序是一种使用性非常强的排序算法，虽然它最坏的情况下时间复杂度O（N^2),但平均时间复杂度是O（N*logN）,并在内存的使用、程序算法的复杂性上表现优秀，尤其是对快速排序进行随机化的可能，快速排序是最使用的一种算法之一。算法思想： 1.创建一个临时变量，把数组中最右边的值保存起来，最右边就形成一个坑。 2.然后找左边大于临时

程序

C/C++

原创 2016-05-21 19:41:52 320 阅读

Linux中常见find命令的使用

Linux下find命令在目录结构中搜索文件，并执行指定的操作。Linux下find命令提供了相当多的查找文件，功能很强大。由于find具有强大的功能，所以它的选项也很多，需要我们花时间来了解。命令格式： find pathname -options [-print&nb

命令

find

原创精选 2016-05-20 19:28:25 2458 阅读

选择排序

下面我介绍两种选择排序的方法：一.选最小的或最大的（我以最小的为列）这种方法的思路为： 1.在数组中选出最小的数值，放在a[0]位置。 2.选出次小的放在a[1]位置。 &

C/C++

最大

原创 2016-05-19 23:11:52 399 阅读

选择排序

下面我介绍两种选择排序的方法：一.选最小的或最大的（我以最小的为列）这种方法的思路为： 1.在数组中选出最小的数值，放在a[0]位置。 2.选出次小的放在a[1]位置。&n

最大

原创 2016-05-19 22:42:38 281 阅读

插入排序（直接插入排序和希尔排序）

一、直接插入排序它的思想：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。下面我来说一下我的思路： 1.第一趟比较前两个数，然后把第二个数按大小插入到有序表中。 2.第二趟把第三个数

C/C++

元素

原创 2016-05-16 20:40:35 616 阅读

布隆过滤器的分析和实现

腾讯曾经出过这样一道面试题。给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。拿到这个题目，我们首先想到的是遍历这40亿的数字，然后一个一个找。显然是行不通的。因为这40亿个数放到内存中，大约需要16G内存。如果我们把它转换成位图处理，那么就好处理

过滤器

include

public

原创 2016-05-14 22:58:20 793 阅读 1点赞

哈希表——开链法（哈希桶）

上篇博客我写的是用线性探测来解决哈希表。http://10739316.blog.51cto.com/10729316/1771958下面我在介绍另一种解决哈希表的方法，开链法，也叫哈希桶。下面我介绍一下这种方法的思路。基本思路： 1.先给一个数组，这个数组中存的是指针数组，每个指针数组都指向一个数组。 &n

博客

include

元素

原创精选 2016-05-14 00:16:18 6993 阅读

哈希表线性探测

HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。哈希冲突/哈希碰撞不同的Key值经过哈希函数Hash(Key)处理以后可能产生相同的值哈希地址，我们

关键字

记录

原创精选 2016-05-10 21:29:03 1445 阅读 1点赞

100万个数中找出最大的前K个数

拿到这个题目我想到了很多方法，但是在我想到的方法中，要把在100万个数中找到前k个数，都不适用。最后通过我的不断研究，我想到了我认为最简单的方法，就是利用堆来做这道题目。下面我分析一下我用堆排序的思路： 1.我先建一个大小为k的堆。 2.把100万中前k个数放到这个堆中。

最大

parent

原创精选 2016-05-09 15:39:24 1274 阅读

用模板实现堆

堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。堆结构的二叉树存储是最大堆：每个父节点的都大于孩子节点。最小堆：每个父节点的都小于孩子节点。这是一个普通的堆，我们想把它变成最大堆，就必须了解最大堆的特点。然后我们对它进行调整，保证每个父节点的都大于孩子节点。我们先调整这个二叉树的一部分，从它的最后一个节点开始调整，图中红色箭头开始调整，如果父节点小于孩子节点，就交换，否则结束。在看下一个

二叉树

parent

原创精选 2016-05-07 16:48:36 452 阅读

对称矩阵及对称矩阵的压缩存储

设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij == Aji(0 <= i <= N-1 && 0 <= j <= N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。压缩存储称矩阵存储时只需要存储上三角/下三角的数据，所以最多存储n(n+1)/2个数据。对称矩阵和压缩存储的对应关系：下三角存储i>=j,&nbs

C/C++

元素

原创 2016-04-25 22:16:37 691 阅读

最简单的迷宫

首先我们在任意盘建一个test.txt文档，把迷宫输进去，我是在盘建立了一个10*10的迷宫。 1 1 1 1 1 1 1 1

include

C/C++

原创 2016-04-23 21:25:14 849 阅读

元素出栈，入栈顺序的合法性。如入栈的序列（1,2,3,4,5）。出栈序列为（4,5,3,2,1）

元素出栈，入栈顺序的合法性。如入栈的序列（1,2,3,4,5）。出栈序列为（4,5,3,2,1）思路：1）如果当前栈为空，且入栈序列不空，则入栈序列的下一个元素入栈；2）如果当前辅助栈的栈顶元素不等于出栈序列的首元素，那么入栈序列一直入栈，直到入栈序列为空。3）如果当前辅助栈的栈顶元素等于出栈序列的首元素，那么栈顶元素弹出，出栈序列第一个元素移走；4) 如果入栈序列为空，出栈序列第一个元素仍然不等

include

元素

合法性

原创 2016-04-11 23:45:23 3767 阅读

求两个数的最大公约数和最小公倍数

求两个数的最大公约数（用辗转相除法）和最小公倍数辗转相除法: 1.先用小的数除大的数，得到第一个余数。数。 3.又用第二个余数除第一个余数，得到第三个余数。这样逐次用后一个数除去前一个余数，直到余数为0。程序代码：#include<stdio.h>int m

程序

公倍数

最小

原创 2016-03-29 22:31:04 377 阅读

字符串的翻转

有一个字符串“student am i”，将它转换为“i am student”.(空间复杂度为O(1))实现代码：void swap(char *left, char *right ){ char *ret = left ; &nb

字符串

C/C++

原创 2016-03-28 22:21:06 395 阅读

实现万年历

实现代码：int getmonthday(int year, int month ){ int montharr[] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }; &

C/C++

万年历

原创 2016-03-27 22:16:24 572 阅读

二进制中1的个数

思路分析：把一个整数减去1，在和原来的整数做与运算，会把该整数最右边一个1变成0。那么一个二进制数中有多少个1，就可以进行多少次操作。代码：int NumberOf1(int n){ int count = 0; &nbs

二进制

count

return

原创 2016-03-26 23:16:36 353 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

清幽宁

socket编程

linx中的信号量

Linux中的消息队列

linux中的命名管道（FIFO）

linux中的管道

学生信息管理系统

《将博客搬至CSDN》

常见的调度算法

文件压缩与解压

Linux下的进程控制块（PCB）

Linux下模拟实现进度条

vim的配置

计数排序和基数排序的实现

快速排序的分析与实现

Linux中常见find命令的使用

选择排序

选择排序

插入排序（直接插入排序和希尔排序）

布隆过滤器的分析和实现

哈希表——开链法（哈希桶）

哈希表线性探测

100万个数中找出最大的前K个数

用模板实现堆

对称矩阵及对称矩阵的压缩存储

最简单的迷宫

元素出栈，入栈顺序的合法性。如入栈的序列（1,2,3,4,5）。出栈序列为（4,5,3,2,1）

求两个数的最大公约数和最小公倍数

字符串的翻转

实现万年历

二进制中1的个数

欢迎