- 博客(195)
- 收藏
- 关注
RSS订阅原创 字节跳动4面面筋
一面：狂问项目–架构快排归并让我10分钟后准备二面二面：linux虚拟内存给一个矩阵，一个坐标，这个坐标的点只能向比他小的格子（上下最有）移动，能不能到达边缘–dfs暴力搞定让我明天准备3面三面：狂问项目–架构从西安到北京有很多路线，找出最近的一条。–不会，后来查的是用动归给一个数组，找出所有和为target的子数组–dfs硬搜让我准备hrhr:随便聊聊问我对技术和测试哪个更感兴趣，我说技术，然后给我安排加了一面（进公司后才知道给我加了100块钱哈）加面：rand3求ra
2021-05-02 17:53:56
2413
8
原创 git操作
1、本地初始化 git 设置git config --global user.name “你的名字或昵称”git config --global user.email “你的邮箱”2、进入项目文件夹，初始化目录 – 通过命令 git init 把这个目录变成git可以管理的仓库git init3、把文件添加到版本库中 – 通过命令 git add . / git add -A 添加到暂存区里面去，后面的小数点“.”和“-A”，意为添加文件夹下的所有文件，如需添加指定文件夹 git add 后面直接
2021-03-29 13:28:41
271
原创 linux下jsoncpp的使用
第一步:首先安装jsoncpp库我买的腾讯的云服务器,系统是centos7下边为安装指令yum install jsoncpp-devel安装后,我们只需要在程序中包含头文件#include<jsoncpp/json/json.h>就可以使用jsoncpp提供的方法去读写json文件下边是一些常间的例子比如对于这个test.json文件内容{“name” : “xiaohua”,“age” : 18,“sex” : “male”}读取的方法为test.cpp:#
2020-10-04 19:21:41
528
原创 牛客客似云来(大数算法)
#include#include#include#include#includeusing namespace std;//大数相加string add(string& s1,string& s2){string str1=s1;string str2=s2;//反转reverse(str1.begin(),str1.end());reverse(str2.begin(),str2.end());int len=str1.size()>str2.size()
2020-08-04 23:21:32
226
原创 推箱子,带登录,带写入文件,带悔棋,无UI界面,大学c语言课程设计可用
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<conio.h>#include<Windows.h>int arr[5][10][10] = // 5张地图{1, 1, 1, 1, 1, 1, 1, 1, 1, 1,1, 4, 3, 0, 0, 0, 0, 3, 4, 1,1, 0, 0, 0, 0, 0, 0, 0, 0, 1,1, 0, 0,
2020-07-31 19:30:48
450
1
原创 c++特殊类
#include #include using namespace std;//只能在堆上创建对象//1.构造函数私有(防止在栈和数据段进行创建对象)//2.ban掉构造函数和赋值运算符//3.提供创建对象的方法(必须为静态,否则类名+::掉不动)class HeapOnly{public:static HeapOnly* create(){return new HeapOnly;}private:HeapOnly(){}HeapOnly(const HeapOnly&am
2020-07-31 19:16:16
145
原创 哈希表的实现(线性探测,开散列,位图,布隆过滤器)
//线性探测,性能较差,一般不用#include#include#includeusing namespace std;enum Status{EXIST,DEL,EMPTY};template<class K,class V>struct HashNode{pair<K,V>_val;Status _status;HashNode(const pair<K,V>& val=pair<K,V>()):_val(val),_
2020-07-24 22:09:04
167
原创 线性探测哈希表
//哈希闭散列线性探测#include#include#includeusing namespace std;enum Status{EXIST,DEL,EMPTY};template <class K,class V>struct HashNode{pair<K, V>_val;Status _status;HashNode(const pair<K, V>& val = pair<K, V>()):_val(val)
2020-07-22 20:55:40
234
原创 红黑树实现map和set
#pragma once#include#includeusing namespace std;enum Color{BLACK, RED};template struct RBNode{V _val;Color color;RBNode* _left;RBNode* _right;RBNode* _parent;RBNode(const V& val = V()):_val(val),color(RED),_left(nullptr),_right(null
2020-07-18 18:23:10
192
原创 扑克牌--＞牛客最搞心态的题目
#include#include#include#include#includeusing namespace std;#define B_KING 200#define S_KING 100bool isDoubleKing(vector& arr){return arr[0] == S_KING && arr[1] == B_KING;}bool isDouble(vector& arr){return arr[0] == arr[1];}
2020-07-16 15:05:44
132
原创 网易跳石板问题详解
基本思想:DP算法首先创建一个最大值+1那么大的数组表示每一个石板,之所以是最大值+1的原因是要取下标为最大值的石板然后遍历每个石板,把每个石板的约数都保存起来,然后取到从这个石板过去的最小值(即最优解)然后取最大值对应的那个石板返回就OKDP算法的核心思维其实就是每一步取最优解,它也是一种分治思想的深刻体现#include#include#includeusing namespace std;void GainStep(int n, vector& arr){//for (i
2020-07-13 13:50:17
215
原创 AVL树
AVL树的各种变换图//AVL 树#include#include#includeusing namespace std;templatestruct TreeNode{T _val;TreeNode* _left;TreeNode* _right;int bf;TreeNode* _parent;TreeNode(const T& val = T()):_val(val), _left(nullptr), _right(nullptr),bf(0),_parent(
2020-07-12 15:59:40
106
原创 用管道写的ls-l
#include<stdio.h>#include<stdlib.h>#include<unistd.h>#include<fcntl.h>int main(){int fds[2];int ret=pipe(fds);if(ret==-1)perror(“fds”),exit(0);pid_t pid=fork();if(pid0){dup2(fds[1],1);execlp(“ls”,“ls”,"-l",NULL);exit(
2020-07-07 14:09:34
748
1
原创 set的基本接口以及基本性质,基本接口测试
1.创建set<typename, compare>对象名字按照compare的方式来决定输出排序方式,如果第二个参数不写,缺省是从小到大2.迭代器begin()返回一个指向当前容器开始位置的只读迭代器end()返回一个指向当前容器末尾位置的只读迭代器rbegin()返回一个指向当前容器开始末尾的只读迭代器rend()返回一个指向当前容器开始位置的只读迭代器cbegin()返回一个指向当前容器开始位置的只读迭代器cend()返回一个指向当前容器末尾位置的只读迭代器rcbegi
2020-07-06 11:23:55
185
原创 linux线程处理函数封装
#include#include<time.h>#include<pthread.h>using namespace std;namespace DongGe{class thread{typedef void*(func)(void);public://构造函数thread(func run,void* p){pthread_create(&tid,NULL,run,p);}thread(func run){pthread_create(&a
2020-07-05 20:57:34
209
原创 线程池
头文件:pthread.h#pragma once#include<pthread.h>struct task{void*(run)(void arg); //任务执行回调函数void* arg; //回调函数的参数struct task* next; //指向下一个任务节点的指针};typedef struct task task_t;struct thread_pool{pthread_mutex_t mutex; //线程锁pthread_cond_t con
2020-07-05 17:10:13
104
原创 完全二叉树
#include#includeusing namespace std;templatestruct BTNode{T _val;BTNode* _left;BTNode* _right;BTNode(const T& val = T()):_val(val), _left(nullptr), _right(nullptr){}};templateclass BSTree{public:typedef BTNode Node;public:Node* find
2020-07-04 14:16:46
98
原创 list类的基本实现和常用的接口
#includeusing namespace std;template class ListNode {public:ListNode(const T& val = T()):_val(val), _next(nullptr), _prev(nullptr){}T _val;ListNode* _next;ListNode* _prev;};//迭代器类template<class T, class Ref, class Ptr>class ListIter
2020-06-15 16:41:44
213
原创 vector的简单实现
#include #include using namespace std;template class Vector{public:Vector():_start(nullptr), _finish(nullptr), _eos(nullptr){}size_t size() const{ return _finish - _start;}size_t capacity() const{ return _eos - _start;}void pushBack(c
2020-06-13 16:23:15
207
原创 模板
(一)泛型编程的概念首先看一个栗子int add(int a,int b){return a+b;}double add(double a,double b){return a+b;}short add(double a,double b){return a+b;}要完成不同参数类行的add计算,显然,我们可以用重载来完成这个事情,但是重载仍然是存在缺点的,我们可以看出它的代码量是极为巨大的,这大大...
2020-06-11 22:22:59
127
原创 string类实现和测试
#include#includeusing namespace std;namespace bit{class string{friend ostream& operator<<(ostream& _cout, const bit::string& s);friend istream& operator>>(istream& _cin, bit::string& s);public:typedef char* ite
2020-06-11 14:21:59
252
原创 用户和权限
首先先说用户的概念用户分为管理员用户和普通用户这一点非常容易去区分如果你是root那么你就是管理员用户ifnot你就不是现在我们步入正题1.创建用户useradd 你创建用户的名字比如 useradd mmc这样就创建了mmc这个用户这时候你cd /home就会发现这个目录先下多了一个mmc这个目录你cd进去然后ls -a就可以看到该用户的配置信息这时候你在打开/etc/passwd这个文件就可以发现这个文件增加了一条记录这时候你在打开/etc/shadow这个文件也可以发现这个
2020-06-02 00:00:43
224
原创 linux之基本命令的使用
1.ls命令作用:显示当前目录下边的文件ls -a显示所有文件,包括.开头的不可见文件ls -l 显示文件的详细信息: 权限 时间ls -i显示文件的inode信息ls -t将文件按照时间顺序显示ls -R 递归的显示文件信息当然还有很多,这里写的都是最常用的2.pwd作用:显示用户当前所在的目录3.cd作用:改变工作路径cd 后加指定路径,跳到指定路径,如果什么都不跟,则回到家目录举几个栗子cd /root/xxx 跳到/root/xxx目录下cd …返回上一级cd .跳
2020-06-01 22:59:50
182
原创 mciSendString函数播放mp3音乐,这里直接给大家上代码
//看了网上很多人写了一大堆的mciSendString音乐播放函数理论的介绍,非常的乏味,主要是还不一定播放的出来,所以这里就不说理论了,先上coding#include#include<windows.h>#include<mmsystem.h>#pragma comment(lib,“winmm.lib”)void test(){mciSendString(TEXT(“open D:/music//msc.mp3”), NULL, NULL, NULL);//打
2020-06-01 13:06:03
5743
4
原创 C++之动态内存管理
想必很多学习C++的人都有很深厚的C语言基础.在C语言中,我们是用malloc,calloc,realloc三位男士和free一位女士来动态管理内存的先coding一下C语言的基本动态内存管理模式void RAMManageByC(){int ptr1=(int)malloc(sizeof(int));//申请大小为sizeof(int)大小的内存,不进行初始化int* ptr2=(int*)malloc(sizeof(int)n);//申请长度为n的整形数组,不进行初始化int ptr3=(
2020-05-31 23:20:23
136
原创 面向对象(OOP)思想3
1.再谈构造函数在我前面写的博客面向对象(OOP)思想2中,我介绍了基本构造函数的使用但是值得注意的是前面所使用的构造函数实际上并不是对对象进行初始化,而是简单的赋值Date(int year,int month,int day){_year=year;//赋值操作_month=month;_day=day;}事实上,C++有对对象的初始化语法,话不多说,先上代码Date(int year,int month,int day):_year(year),_month(month),_
2020-05-30 14:31:00
101
原创 自治日历
#include#includeusing namespace std;class Date{public:Date(){cout<<"请输入你要查找的日期(年月日中间空格隔开,比如: 2020 5 21): ";string s;getline(cin,s);stringstream ss;ss<<s;int year,month,day;ss>>year>>month>>day;if(year<1902||mo
2020-05-26 14:38:26
129
原创 面向对象(OOP)思想和类(2)
(一)类的6个默认成员函数1.构造函数1.用处:用于初始化类的成员语法class Date{Date(){}};事实上这就完成了一个简单的构造函数,也就是传说中的无参构造当创建Date类型的对象时候,编译器会自动调用构造函数,并且在整个对象的生命周期内只会调用一次当然构造函数也有许多自己的特性,我在这里罗列一下需要注意的是:构造函数并没有创造对象,只是完成对创建出来对象的初始化构造函数的特性:(1) 函数名与类名相同(2)无返回值(3)当对象实例化时编译器自动调用对应的构造函数
2020-05-25 20:47:40
200
原创 实现日期类
#includeusing namespace std;class Date{public:// 获取某年某月的天数int GetMonthDay(int year, int month){ int arr[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 }; if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) arr[2] = 29;
2020-05-25 14:45:23
249
原创 面向对象(OOP)和类
1.面向对象As is we all known C是面向过程的然而它的进化版C++是面向对象的面向对象是怎么搞的呢事实上,面向对象其实很简单它比较现实比如一个人是由很多零件来组成的对于面向过程的语言来说关注的它的胳膊,它的腿,要完成一个动作,就要让胳膊干啥,腿干啥然而对于面向对象来说,它习惯于直接面向这个人,所关注的这个人的啥,而至于底层怎么实现,并不关注2.然后我们说类(class)类其实和C语言中的结构体有点类似,但有不一样类可以定义函数(事实上在C++中结构体struct 仍
2020-05-24 15:26:11
276
原创 c++入门操作
1.命名空间(namespace)概念上:创造一个命名空间就相当于创建了一个区域,这个区域里边定义的变量或者函数只能在这个区域里边使用使用命名空间的使用用文字描述实在是难以让人理解,我举个例子,一看就懂:namespace A{int a;int b;int add(int a.int b){return a+b;}}这样子就创建了一个命名空间,名字是A使用方法比如这里要使用add完成1+2加法操作必须是A::add(1,2)当然也可以用using A::int add(in
2020-05-24 14:31:07
235
原创 排序
void Swap(int* arr,int left, int right){int tmp = arr[left];arr[left] = arr[right];arr[right] = tmp;}void InsertSort(int* a, int n){int tmp;int j;for (int i = 1; i < n; ++i){tmp = a[i];for (j = i; j >= 1 && a[j - 1] > tmp; --j
2020-05-13 13:24:24
134
原创 括号匹配
#include#includeusing namespace std;bool isRight(char* str){if(strNULL)return false;stacksk;while(*str){if(!sk.empty()){if(*str’)’&&sk.top()’(’){sk.pop();}else if(*str’}’&...
2020-05-02 14:43:06
372
原创 Burymine
#include<stdio.h>int stepNum(char arr[][10],int x,int y,int maxrow,int maxcol){if(arr[x][y]!=’.’)return 0;int i=x;int j=y;int sum=0;while(i<maxrow&&arr[i][y]!=’#’){if(arr[i]...
2020-05-02 14:26:55
149
原创 c语言实现能量条小程序
#include<stdio.h> #include<stdlib.h> #include<memory.h> #include<unistd.h> int main() { char bu...
2020-04-30 15:39:42
219
原创 二叉树的一系列操作
BTNode* BinaryTreeCreate(BTDataType* a, int n, int* pi){if (a[pi] != ‘#’){BTNode root=(BTNode*)malloc(sizeof(BTNode)); root->_data = a[*pi];++(*pi);root->_left=BinaryTreeCreate(a,n,pi);+...
2020-04-29 13:57:15
135
原创 heap_sort
#include<stdio.h>#include<stdlib.h>void Swap(int* arr, int left, int right){int tmp = arr[left];arr[left] = arr[right];arr[right] = tmp;}void shiftDown(int* arr, int parent,int siz...
2020-04-18 23:58:42
86
原创 单链表
单链表SingleList.h#pragma oncetypedef int Type;typedef struct Node {Node* next;Type val;}Node;typedef struct List {Node* head;}List;Node* CreatNode(Type val);void ListInit(List* list);void L...
2020-04-07 17:53:09
120
原创 双向链表
//DoubleList.h#pragma oncetypedef int Type;typedef struct Node {struct Node* next;Type val;struct Node* pre;}Node;typedef struct List {struct Node* header;};Node* CreateNode(Type val);voi...
2020-04-07 16:37:26
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人