- 博客(31)
- 资源 (3)
- 收藏
- 关注
原创 关于ntp
一、简介NTP:网络校时(Network Time Protocol),多台客户端主机可以同步服务端的时间,从而与服务端的时间保持一致。二、原理1. 主机当然需要启动 daemon ;2. Client 会向 NTP Server 发送出调校时间的 message ;3. NTP Server 会送出目前的标准时间给 Client ;4. Client 接收了来自 Server 的时间后,会据以调整自己的时间。三、安装1.安装ntp服务 RedHat系列:...
2021-08-22 14:01:47 3133
原创 strtok函数的使用
strtok函数是用来分解字符串的,其原型是:char *strtok(char str[], const char *delim);其中str是要分解的字符串,delim是字符串中用来分解的字符,该函数返回分解后的字符串的起始位置指针。之所以是分解,就是说并没有生成新的字符串,只是在源字符串上面做了一些手脚,使得源字符串发生了变化,所以一定要注意,源字符串发生了变化!!!先从最...
2018-09-16 20:38:30 964
原创 去掉字符串多余的空格
#include<iostream>using namespace std;char *deblank(char *arr){ if(arr == NULL) return NULL; char *slow = arr; char *fast = arr; while(*fast == ' ' && *fast != '\0') { ...
2018-09-16 19:19:55 292
原创 翻转字符串
输入i love you so much, 输出 much so you love i.#include<iostream>using namespace std;void Reverse(char *begin, char *end){ if(begin == NULL || end == NULL) return; while(begin < en...
2018-09-15 19:49:41 165
原创 复杂链表的复制
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)解题思路: 1、复制每个节点,并将该结点的复制结点插入到该结点后面, 如:链表为:A->B->C->D, 经过复制步骤后...
2018-08-01 17:34:46 156
原创 C/C++动态内存管理
1:总结并剖析malloc/free和new/delete之间关系和差异。2:剖析new/delete、new[]/delete[]到底做了些什么事情。3:实现NEW_ARRAY/DELETE_ARRAY宏,模拟new[]/delete[]申请和释放数组。malloc/free和new/delete之间关系和差异首先先介绍一下malloc/free函数和new/delete操作符:...
2018-07-28 21:22:00 171
原创 总结map和set增删查改的使用
在STL中map和set都是关联式容器,vector和list是序列式容器,在今天的这篇文章中主要介绍的是map和set的基本用法。 一、set set是一种key类型的集合结构,所以set是不允许有重复元素的一种结构,set中所有元素的key值都会被自动排序为升序。set和multiset都包含在头文件#include<set>中,set和multiset的底层都是用红黑树实现的,但...
2018-04-02 23:39:53 327
转载 C++入门
1.命名空间(1)定义:namespace即"命名空间",也称"名称空间" 、"名字空间"。VS.NET中的各种语言使用的一种代码组织的形式 通过名称空间来分类,区别不同的代码功能 同时也是VS.NET中所有类的完全名称的一部分。(2)出现原因 :命名空间是用来组织和重用代码的编译单元。如同名字一样的意思,NameSpace(名字空间),之所以出来这样一个东西,是因为人类可用的单词数太
2018-01-25 11:15:55 232
转载 C++基本的输入输出流
1.标准的输入和输出对象为了便于使用,C++标准库中已经预先定义了4个最基本的输入/输出流(I/O)对象,其中最常用的是负责键盘输入的cin对象和负责屏幕输出的cout对象。另外,标准库还定义了两个辅助的输出对象,分别是用于输出程序错误信息的cerr和用于输出日志信息的clog。这些对象都已经在标准库中预先定义,只要引入相应的头文件,我们就可以在程序中直接使用它们来完成程序的基本输入/输出
2018-01-25 10:50:03 582
转载 C++ 命名空间namespace
命名空间在C++中,名称(name)可以是符号常量、变量、宏、函数、结构、枚举、类和对象等等。为了避免,在大规模程序的设计中,以及在程序员使用各种各样的C++库时,这些标识符的命名发生冲突,标准C++引入了关键字namespace(命名空间/名字空间/名称空间/名域),可以更好地控制标识符的作用域。MFC中并没有使用命名空间,但是在.NET框架、MC++和C++/CLI中,都大量使用了命名
2018-01-25 10:32:21 247
原创 C语言单链表面试题(进阶)
结构体定义如下:typedef struct ListNode{DataType data;struct ListNode* next;}ListNode;1.判断单链表是否带环?若带环,求环的长度?求环的入口点?并计算每个算法的时间复杂度&空间复杂度。ListNode* IsOrNotRing(ListNode* pHead){ ListNode* slow =
2018-01-24 17:20:17 288
原创 复杂链表的复制
题目:有一个复杂链表,其结点除了有一个pNext指针指向下一个结点外,还有一个pSibling指向链表中的任一结点或者NULL。其结点的定义如下:struct ComplexListNode{ int val; ComplexListNode* pNext; ComplexListNode* pSibling;};下图是一个含有4个结点的该类型复杂链表。
2018-01-24 13:15:11 192
原创 C语言实现单链表面试题
1.比较顺序表和链表的优缺点,说说它们分别在什么场景下使用? 链表顺序表每个元素的访问每个节点都需要通过指针找到内存然后加载到缓存中内存访问时,不需要多次从内存到缓存的步骤头插,头删,中间位置直接增加或删除节点在插入或删除之前要先对之后的数据进行挪动尾插,尾删需要对空间进行操作直接对数据进行操作,空间是之前
2018-01-23 21:55:24 229
原创 插入排序(insertion sorting)
大体含义是这样的,想我们在打扑克牌理牌时的思路一样,来一张扑克牌做一次插入操作://编程实现插入排序算法 #include#include using namespace std;//函数功能:插入排序函数 //函数参数: a为一个整数数组,n为数组a的长度 void insertionsort(int *a,int n){ f
2017-12-30 14:03:24 375
原创 string引用计数的写时拷贝
string的各种实现:#include class String{public:String(char* str = "") :_str(new char[strlen(str) + 5]) { strcpy(_str+4, str); _str += 4; GetRefCount() = 1; } String(const String& s) :_str(
2017-12-23 18:17:53 229
原创 c++实现表达式计算问题
#include #include #include using namespace std;//栈的定义templatestruct Node{T data;Node *next;};templateclass LinkStack{public:LinkStack();~LinkStack();T & GetTop();//获取
2017-12-16 20:54:45 447
原创 迷宫问题
迷宫最优解问题:迷宫地形我们可以通过读文件的形式,通过已知入口逐个遍历坐标寻找通路。文件如图:每个坐标的位置用结构体来记录:struct Pos //位置坐标 { int _row; int _col; }; 定义行列范围#define M 10 //行 #define N 10 //列 初始化迷
2017-12-16 20:26:03 213
转载 sizeof的详尽计算结构体字节数方法
Sizeof用法本文主要包括二个部分,第一部分重点介绍在VC中,怎么样采用sizeof来求结构的大小,以及容易出现的问题,并给出解决问题的方法,第二部分总结出VC中sizeof的主要用法。1、 sizeof应用在结构上的情况请看下面的结构:struct MyStruct{double dda1;char dda;int type};对结构MyStruct采用
2017-08-07 16:23:36 1293
原创 模拟实现strstr,memcpy,memmove
模拟实现strstr#include#includechar *my_strstr(char *dest, char *src){ char *p = NULL; char *s = NULL; assert(dest && src); if(*src == 0) return NULL; while(*dest) { p = dest;
2017-08-05 20:16:27 234
原创 C语言指针系列 - 一级指针.一维数组,二级指针,二维数组,指针数组,数组指针,函数指针,指针函数
1. 数组名 C语言中的数组名是一个特殊的存在, 从本质上来讲, 数组名是一个地址, 我们可以打印一个指针的值,和打印一个数组的值来观察出这个本质:int nArray[10] ={ 0 };int *p = nArray;printf("nArray:%p , p = %p\n", nArray,p);打印出来的将会是两个相同的值.但是数组名并不意味着和指针完全相同, 数组名还有另一个
2017-08-01 20:49:38 561
原创 字符串的左旋和右旋
实现一个函数,可以左旋字符串中的k个字符。ABCD左旋一个字符的到BCDAABCD左旋两个字符的到CDAB#include#includevoid reverse(char arr[], int s, int e){ while(s<e) { char tmp; tmp = arr[s]; arr[s] = arr[e]; a
2017-07-31 13:37:01 367
原创 函数的调用过程
函数的调用过程:以此程序为例,#includeint Add(int x, int y){ int ret = 0; ret = x+y; return ret;}int main(){ int a = 10; int b =20; int ret = 0; ret = Add(a,b); printf("ret = %d\n",
2017-07-29 12:08:24 269
原创 将一个整数按顺序输出每一位
#includevoid print(int n){ if(n>9) { print(n/10); } printf(" %d",n%10);}int main(){ int num = 1234; print(num); return 0;}
2017-07-24 14:56:56 2574
原创 一维数组和二维数组的使用
一维数组1. 一维数组的创建与初始化数组的创建:float arr[5];//5个浮点型的数组int arr[120];//120个整型的数组char arr[20];//20个字符型的数组1、其中的[]是解引用操作符,它的操作数有两个:一个数组名+一个索引值。数组的创建一定要包括类型名,如上面代码的:float、int、char 2、[]内的数字是索引,从零开始计数。如“
2017-07-24 14:15:07 890
原创 浅谈整数,浮点数在内存中的存储
浅谈整数,浮点数在内存中的存储整数以补码的形式在内存中存储IEEE对于(有效数字)M和(指数)E有特殊的规定: (以float为例)1.因为M的值一定是12.对于E(指数)E是一个无符号整数所以E的取值范围为(0~255),但是在计数中指数是可以为负的,所以规定在存入E时,在它原本的值上加上中间数(127),在使用时减去中间数(127),这样E的真正取值范围就成了(-127~1
2017-07-23 18:58:18 396
原创 经典错误一
#includeint main(){ int i,arr[10]; for(i=0;i<=12;i++) { printf("hehe\n"); arr[i]=0; } return 0;}
2017-07-02 22:57:30 578
原创 问题:求一个数的二进制中1的个数。
最基本的方法:#includeint main(){#includeint main(){ unsigned int num = -1; int count = 0; while(num) { if(num%2 == 1) count++; num=num/2; } printf("count = %d\n",count); return 0;}
2017-07-02 18:08:26 228
原创 学习计划&个人目标
背景:时间飞逝,岁月荏苒。不知不觉大二已经结束了,真想再回到大二的开学初,努力拼搏。大一时的迷茫,都不知道自己干了什么;大二时沉迷网游,整天虚无缥缈;快到大三了,我该怎么办?也许有人会说,谁的青春不迷茫?但我现在想想:大家都迷茫的时候,看谁清醒的更早。自我介绍:我是吴世兴,西安工业大学的一名大二学生,主修软件工程。喜欢一个人看书,和同学跑步。曾经玩游戏很疯狂,达到废寝忘食的地步。记得老师说过:
2017-06-25 13:12:30 418
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人