- 博客(23)
- 收藏
- 关注
RSS订阅原创 hashmap为什么是线程不安全的
https://www.jianshu.com/p/e2f75c8cce01https://blog.csdn.net/loveliness_peri/article/details/81092360https://www.cnblogs.com/developer_chan/p/10450908.html
2020-04-26 17:51:34
136
原创 String的实现
#include<iostream>using namespace std;class String { /*String()//无参构造 { _str=new char[1]; *_str='\0'; } String(const char *str)//有参构造 { _str=new char[strlen(str)+1]; strcpy(_str,...
2020-04-26 15:50:45
177
原创 双链表的反转
//双向链表的反转struct List { int value; struct List *last,*next;};//反转双向List *reverse(List *head){ List *cur=head,*pre=NULL; while (cur!=NULL) { List *nxt=cur->next;//首先保存cur的下一节点到nxt，否则会失去下...
2020-04-22 18:34:59
321
原创 两个有序链表的合并
已知输入的两个链表递增有序，要使输出的链表依然递增有序//合并有序链表list *mergelists(list *p1,list *p2){ if (p1==NULL) { return p2; } if (p2==NULL) { return p1; } if (p1->value < p2->value) { p1->next=me...
2020-04-22 11:28:46
142
原创 C++线程同步的四种方式（Windows）
https://www.cnblogs.com/yhlboke-1992/p/9315263.html
2020-04-17 10:05:46
197
原创 写一个单例
#include using namespace std;class Singleton{public:static Singleton& Instance(){static Singleton theSingleton;return theSingleton;}void doSomeThong();private:Singleton();~Singleton()...
2020-04-16 19:03:49
150
原创 递归求数组的最大值
int arraymax(int a[],int n){ if (n==1) { return a[0]; } else { return a[n-1] > arraymax(a,n-1) ? a[n-1]:arraymax(a,n-1); }}
2020-04-16 18:53:37
397
原创 反转链表
#include <iostream>using namespace std;typedef struct List { int value; struct List *next;}list,*ListNode;//反转list *reverse(ListNode head){ //终止条件找到链表的最后一个节点 if (head==NULL || head-...
2020-04-16 15:06:52
112
原创 C++中禁止类被继承的方法
https://blog.csdn.net/renwotao2009/article/details/6596710?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-3&utm_source=distribute.pc_relevant.none-task-blog-BlogComm...
2020-04-13 18:30:45
421
原创 多进程多线程相关知识
C++线程安全的单例模式https://www.cnblogs.com/xiaolincoding/p/11437231.htmlc++的并发操作（多线程）https://www.cnblogs.com/yskn/p/9355556.html面试，多线程，多进程https://www.cnblogs.com/virusolf/p/5458325.htmlhttps://blog...
2020-04-13 16:25:56
191
1
原创 最长上升子序列（动态规划）
//最长上升子序列(动态规划解决，时间复杂度O(n²))int LIS(int a[],int n){ //d[i]的值表示前i个数以a[i]结尾的最长的上升子序列的长度 //如果a[i]严格大于[0,i)中的某个数j, //那么说明a[i]就可以在d[j]的基础上形成一个长度为d[j]+1的上升子序列, //得到递推关系：if(a[j]<a[i]) d[i]=max(d[i],...
2020-04-13 10:45:18
202
原创 给定一个整数数组，找出其中两个数相加等于目标值
Example:Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].题目的意思：在无序的数组中找两个数，使得这两个数之和与给定的目标值相等，返回这两个数的下标。大佬们的做法：https://blog.csdn.net/wz2292667460/article...
2020-04-08 16:21:16
1035
原创 判断两颗二叉树是否相同
int issametree(Bitree *t1,Bitree *t2){ if (t1==NULL && t2==NULL)//两个树都为空，则结构相同 { return 1; } else if (t1==NULL || t2==NULL || t1->data!=t2->data)//一个为空一个不为空或者节点的值不相等 { return 0...
2020-04-08 15:21:39
660
原创 统计二叉树的叶子(非叶子、度为1、度为2)结点个数
int LeafCount(Bitree T){ int count; if(T==NULL) { return 0; } if(T->lchild==NULL && T->rchild==NULL) { count++; } LeafCount(T->lchild); LeafCou...
2020-04-08 09:50:03
2456
原创 堆排序C++
#include<iostream>using namespace std;//headify初始化堆，堆化//a为待排序的数列，i为当前节点（非叶子节点），n为待排序数列的长度void heapify(int a[],int i,int n){ int l = 2 * i + 1;//当前节点i的左孩子 int r = 2 * i + 2;//当前节点i的右孩子 i...
2020-04-07 15:23:47
106
原创 STL之map
#include <iostream>#include <map>#include <string>#include <cstring>#include <cstdio>using namespace std;typedef map<int,string> UDT_MAP_INT_CSTRING;UDT_MAP...
2020-03-24 16:49:31
107
原创 二叉树的前中后遍历(递归与非递归)、BST插入、删除、创建、查找
#include <iostream>#include <stack>using namespace std;#define len 15typedef int ElemType;typedef struct BiTNode { ElemType data; struct BiTNode *lchild,*rchild;}BiTNode ,*BiTre...
2020-03-23 15:22:26
203
原创 对recv函数的一些理解
recv函数：不论是客户还是服务器应用程序都用recv函数从TCP连接的另一端接收数据。recv函数原型：int recv（SOCKET s，char FAR *buf，int len，int flags）；第一个参数：接收端的套接字描述符，其实就是客户端对应的套接字第二个参数：指向接受的数据所在的缓冲区第三个参数：缓冲区的最大尺寸，sizeof（）第四个参数：置0就完事了如果rec...
2019-08-02 11:30:41
12464
原创 对Send（）函数的一些理解
Socket编程中不论是客户还是服务器应用程序都用send函数来向TCP连接的另一端发送数据。客户应用程序一般用send函数向服务器发送请求，而服务器则通常用send函数来向客户程序发送应答。*send函数的原型：int send(SOCKET s,const char FAR buf,int len,int flags);第一个参数：指定发送端套接字描述符，其实就是客户端对应的套接字，无...
2019-08-02 10:34:01
1767
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人