- 博客(53)
- 收藏
- 关注
原创 【数据结构】栈的应用——检测括号是否匹配
括号匹配的检验假设表达式中允许包含三种括号:圆括号、方括号和大括号,其嵌套的顺序随意,即{()[ ] }或[ { ()} ]等为正确的格式,即匹配成功,[ ( ] )或( ( ) }等为不正确的格式,即不匹配。检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。
2017-08-22 08:45:48 2452
原创 【数据结构】顺序结构实现栈
栈:一种特殊的线性表,其只允许在在固定的一端进行插入和删除元素操作。在对数据进行插入和删除操作的一端称为栈顶,另一端则称为栈底。不含任何元素的栈称为空栈,栈又称为后进先出的线性表。栈的特点:后进先出(LIFO)
2017-08-19 08:27:08 484
原创 【数据结构】递归
若一个对象部分地包含它自己或者用它自己给自己定义,则称这个对象是递归的。若一个过程直接地或者间接地调用自己,则称这个过程是递归的过程。
2017-08-16 20:28:53 533
原创 【练习】字符替换
题目:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码如下:#include #include using namespace std;class Solution {public: void replaceSpace(char *str, int len
2017-08-16 19:38:38 431
原创 Cpp_继承&对象模型
继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段,它允许程序员在保持原有类特性的基础上进行扩展,增加功能。
2017-07-28 13:17:30 498
原创 【网络】epoll服务器
epoll相关知识概述epoll是Linux内核为处理大批量文件描述符而作了改进的poll,是linux下多路复用IO接口select/poll的增强版本,它能显著提高程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率。
2017-07-12 20:44:07 283
原创 C/C++动态内存管理
在C语言中,malloc/realloc/calloc用于动态内存开辟,free用于内存释放;在C++中,new用于动态内存开辟,delete用于内存释放,并完成清理工作。
2017-07-04 17:21:42 296
原创 NAT技术与代理服务器调研
NAT技术就是网络地址转换技术。代理服务器(Proxy Server),是个人网络和Internet服务商之间的中间代理机构,它负责转发合法的网络信息,对转发进行控制和登记。
2017-07-04 15:26:57 401
原创 CRC校验
CRC校验码即循环冗余校验码(Cyclic Redundancy Check),是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。
2017-06-28 17:36:06 638
原创 模拟实现通讯录(文件存储)
模拟实现通讯录(文件存储)题目要求:实现一个通讯录,通讯录可以实现文件存储每个人的信息,包括:姓名、性别、年龄、电话、住址实现功能:1.添加联系人信息 2.删除指定联系人信息3.查找指定联系人信息 4.修改指定联系人信息5.显示所有联系人信息 6.清空所有联系人7.以名字排序所有联系人分析如下:方法同静态方法和动态方法相似
2017-06-02 17:05:12 488
原创 sscanf和sprintf的用法
sscanf和sprintf的用法sscanf和sprintf是scanf和printf家族的一对成员,用于处理和分析字符串非常强大得两个函数,包含在头文件stdio.h中。1.sscanf()(1)用法: int sscanf(const char *buffer, const char *format, ...);(2)说明
2017-06-02 16:11:56 552
原创 生产者—消费者模型
生产者与消费者模型生产者与消费者满足【三二一原则】:三种关系:①生产者——生产者:互斥与同步 ②生产者——消费者:互斥或竞争 ③消费者——消费者:互斥或竞争两种角色:①生产者:往临界资源里放东西 ②消费者:从临界资源里拿东西一个公共场所:同一缓冲区接下来,将通过两种
2017-06-02 07:55:10 374
原创 动态内存开辟malloc、calloc、realloc、free函数
动态内存开辟malloc、calloc、realloc、free函数在C语言标准函数库中,提供了许多函数来实现对堆上的动态内存管理,有malloc函数、calloc函数、realloc函数和free函数,这些函数均包含在头文件中。下面让我来大概梳理一下这几个函数的具体内容及用法:1.malloc函数函数声明:void * malloc(int n);说明:n为要求分
2017-05-29 18:03:38 727
原创 模拟实现通讯录(动态方法)
模拟实现通讯录(动态方法)题目要求:实现一个通讯录,通讯录可以动态存储每个人的信息,包括:姓名、性别、年龄、电话、住址实现功能:1.添加联系人信息 2.删除指定联系人信息3.查找指定联系人信息 4.修改指定联系人信息5.显示所有联系人信息 6.清空所有联系人7.以名字排序所有联系人所谓动
2017-05-29 16:44:49 494
原创 模拟实现通讯录(静态方法)
模拟实现通讯录(静态方法)题目要求:实现一个通讯录,通讯录可以用来存储1000个人的信息,每个人的信息包括:姓名、性别、年龄、电话、住址实现功能:1.添加联系人信息 2.删除指定联系人信息3.查找指定联系人信息 4.修改指定联系人信息5.显示所有联系人信息 6.清空所有联系人7.以名字排序所有联系人所谓静态方法,是
2017-05-25 07:26:36 538
原创 理解指针数组、数组指针、函数指针、函数指针数组、指向函数指针数组的指针
理解指针数组、数组指针、函数指针、函数指针数组、指向函数指针数组的指针指针数组
2017-05-14 15:09:11 343
原创 在一个数组中找出只出现一次的一个数字、两个数字,而其余数字全部成对出现。
在一个数组中找出只出现一次的一个数字、两个数字,而其余数字全部成对出现。
2017-04-23 12:14:36 988
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人