- 博客(25)
- 收藏
- 关注
RSS订阅转载 unordered_map 和 map的区别
转自：https://blog.csdn.net/BillCYJ/article/details/78985895需要引入的头文件不同map: #include < map >unordered_map: #include < unordered_map >内部实现机理不同map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个
2021-06-03 11:01:50
372
原创 二叉树的递归创建以及前序，中序，后序遍历
#include"stdio.h"#include"stdlib.h"typedef struct Node{ char data; struct Node* Lchild; struct Node* Rchild; struct Node* parent; }BiTNode,*BiTree;BiTree Create...
2018-03-19 13:53:06
290
原创 双边快排
#include <stdio.h>void display(int *a, int len){ int i; for(i = 0;i < len; i++) { printf("%d\n", a[i]); }}void swap(int a[],int i ,int j){ int tmp = a[i]; a[i] = a[j]; a[j] ...
2018-03-19 13:45:03
275
转载 C++一些常见的面试题
转自：http://blog.csdn.net/allen_fan_01/article/details/97135551.new、delete、malloc、free关系delete会调用对象的析构函数,和new对应，free只会释放内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数...
2018-03-16 19:49:52
2027
原创 聊天室1.0
这聊天室写的很心累，很多地方现在还没有我完善，但是基本功能都有了，也基本了解了TCP的工作机制，等以后在慢慢改吧。服务器server.c#include <sys/types.h>#include <sys/socket.h>#include <stdio.h>#include <unistd.h>#include <string.h&...
2018-03-16 19:42:30
378
原创 服务器和客户端的搭建
一什么是 套接字：网络上的两个程序通过一个双向的通信连接实现数据的交换，这个连接的一端称为一个Socket。Socket的英文原意是“插座”，通常称之为套接字，来描述IP地址和端口，是一个通信链的句柄，用来实现不同虚拟机或者计算机之间的通信。 在Internet上的主机一般运行了多个服务软件，同时提供几种服务。每种服务都打开一个Socket，并绑定到一个端口上，与不同客户端的不同服务对应着不同的S...
2018-03-16 19:35:56
1392
转载 判断平衡二叉树
来自剑指offer求树的深度用递归做很简单，只要知道递归出口语句的别写错。[cpp] view plain copystruct BinaryTreeNode { int m_Value; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; }; int TreeDepth(BinaryTreeNode* p...
2018-03-16 19:24:25
201
原创 c++编写点和圆的关系问题
设计一个圆形类（AdvCircle），和一个点类（Point），计算点在圆内部还是圆外即：求点和圆的关系（圆内和圆外）point.h#ifndef __POINT_H__#define __POINT_H__class point{public: void init(int x,int y); //计算点到圆心的距离 int distance(point &p);priv...
2018-03-12 19:57:29
1512
原创 把一串字符转化为16位数
// 将任意长度的字符串 转化 16 位的数字// safhlasjfaksfkasfksahfkahsfkahfksajfkashfkashf// 4124124154352431// 换算算法:// 将字符串以 长度 16 为一组进行对齐，相同位的字符相加，得到一个数// 如果这个数不是个位数，则将这个数的各个位进行相，一直到为个位数为止// s f h l a s j f a...
2018-03-09 15:00:36
2564
原创 惹人头疼的数组指针与指针数组
今天老师又回顾了一下前面学的数组指针和指针数组，好像又混了。那就写个demo加强一下记忆吧！不说了，直接上图。Char name[1][2];Char **p = * name[2]; //指针数组Char (*p)[2] = name; //数组指针...
2018-03-07 11:47:17
177
原创 生产者与消费者模型
#include #include #include #include #include struct data{ sem_t empty; sem_t full; char buf[32];};struct data msg;//生产者工作void *produce(void *v){ char *buf[] = {"苹果", "梨", "香蕉", "榴莲
2018-02-03 22:31:25
230
原创 普通树的增删改查（多链表）
#ifndef __TREE_H__#define __TREE_H__struct _treeNode;// 孩子结点链表的类型typedef struct _childNode{ struct _treeNode * childNode; struct _childNode *next; // 指向孩子结点链表下一个元素}ChildNode;// 树节点类型ty
2018-02-01 19:40:06
296
原创 进程的相关概念
进程的定义：进程是一个具有独立功能的程序的一次运行活动，同时也是资源分配的最小单元。进程与程序的区别：(1)程序是放到磁盘的可执行文件，进程是程序的实例。(2)进程是动态的，程序是静态的。(3)程序是暂时的，程序是长久的。(4)进程与程序组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，
2018-02-01 19:29:56
241
原创 能够实现数据的读写的通讯录
在学完文件编程之后，我们可以对之前的通讯录进行文件的保存，所以昨天我改了一下，用两个结构体来做，有一个结构体钻们用来保存用户信息，把能够保存数据用户数据新通讯录发到我的博客上去。#ifndef __INFORMATION_H__#define __INFORMATION_H__#define FALSE -1#define TRUE 0#define N 20#define
2018-01-31 14:26:05
229
原创 用C编写的一个小型停车场项目
项目要求：停车场是一个能放 n 辆车的狭长通道，只有一个大门，汽车按到达的先后次序停放。若车场满了，车要在门外的便道上等候，一旦有车走，则便道上第一辆车进入。当停车场中的车离开时，由于通道窄，在它后面的车要先退出，待它走后依次进入。汽车离开时按停放时间收费。基本功能要求：1）建立三个数据结构分别是：停放队列，让路栈，等候队列2）输入数据模拟管理过程，数据（入或出，车号）。#if
2018-01-30 19:40:56
686
原创 0到99种有多少个9
#include int main(){ int n; scanf("%d", &n); int i; int count = 0; for(i = 0;i <= n; i++) { int tmp = i; while(tmp) { if(tmp % 10 == 9) { count++; } tmp = tmp / 10;
2018-01-30 18:55:53
803
原创 8种常见排序
堆排序（二叉树模型） #include <stdio.h>// 交换函数void swap (int a[], int i, int j){ int tmp = a[i]; a[i] = a[j]; a[j] = tmp;}// 打印数组void printA (int *a, int len){ int i; for (i = 0; i < len
2018-01-28 20:14:22
209
原创 8种常见的排序
插入排序#include <stdio.h>void printA (int *a, int len){ int i; for (i = 0; i < len; i++) { printf ("%-4d", a[i]); } printf ("\n");}//插入排序int main(){ int a[10] = {3,2,1
2018-01-28 20:11:30
205
原创 8种常用的排序
冒泡排序`#include void swap (int a[], int i, int j){ int tmp = a[i]; a[i] = a[j]; a[j] = tmp;}void printA (int *a, int len){ int i; for (i = 0; i < len; i++) {
2018-01-28 20:08:38
186
原创 一些简单的解答题
1.分别给出BOOL，int，float，指针变量 与“零值”比较的 if 语句 BOOL型变量：if(!var) int型变量： if(var==0) float型变量： const float EPSINON = 0.00001 if ((x >= - EPSINON) && (x <= EPSINON) 指针变量： if(var==NULL)2.简述数组与指针的区别？ 数组是一
2018-01-28 19:03:59
220
原创 用c语言实现的简单通讯录
需求 制作一个电子通讯录，通过该通讯录能存入好友ID 号、姓名（英文）、手机号码、家庭住址、公司电话。 模块 主界面：主要显示软件功能。 A)添加好友信息。 B)列表好友信息。（包含排序功能） C)搜索好友 D)删除好友 添加好友： 用户输入 INSERT 命令后，让用户输入好友信息。添加成功或失败都需要提示用户 列表好友： 用户输入 DISPLAY 命令后，好友信
2018-01-25 16:51:48
999
转载 嵌入式工程师一些简单笔试简答
华为嵌入式工程师笔试题（含答案）1、什么是预编译，何时需要预编译： 答案： １、总是使用不经常改动的大型代码体。 ２、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。2、char * const p char const * p const char *p 上述三个有什么区别？ 答案： char * c
2018-01-25 16:35:28
365
原创 C语言一些简单的简答
C语言中的内存分配方式及常见错误 内存分配方式首先看一下内存分配方式有哪些，一般来说有以下三种： （1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量等等。（2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。（3）从堆上分配，亦称动态内
2018-01-25 16:32:51
412
原创 约瑟夫环（用简单的C） ---------
约瑟夫环（用简单的C）---------题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到7报数),凡报到7的人退出圈子,问最后最后留下的是原来第几号的那位？#include int func(int *a){int i;int sum = 0;for(i = 0; i {if(a[i] == 1){sum++;}}ret
2017-12-29 22:17:20
236
原创 程序编译过程
程序编译：gccgcc C文件 //可以生成一个可执行文件a.out生成特定的文件名：gcc C文件 -o 生成的文件名称（这文件最好没有后缀名）把一个C文件编译成这个可执行文件，其实有四个过程：预处理，编译，汇编，链接四个过程，最后才成可执行的文件；常见的文件后缀：.c c文件.h .h文件.i 预处理过的c文件.o 编译后
2017-12-29 22:06:56
253
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人