- 博客(22)
- 收藏
- 关注
原创 C++最长回文子串
首先以中心为起始点向外扩散的去找回文串,其次明白回文的两种方式baab与aba,第一种是偶数个回文串,第二种是奇数个回文串。那么奇数个回文串的中心应该就是中间的了,偶数个回文串中心就应该是两个类似aa。想明白这些就很简单了。遍历整个字符串就行了。以下是实现代码,及供参考。int expandAroundCenter(std::string& s, int left, int right)...
2019-05-15 20:22:47 1467
原创 进程控制
前一篇文章我们大致掌握了进程的相关概念,下面我们就需要来具体的控制进程了。fork()函数创建子进程fork()函数的作用是在父进程中创建子进程。fork()函数体:pid_t fork(void)fork()函数的头文件为**#include<sys/types.h>与#include<unistd.h>**返回值:成功对父进程返回子进程id,对子进程返回0;...
2019-03-19 19:24:14 245
原创 Linux下进程相关概念
进程从何而来:进程的出现最初是在UNIX下,用于表示多用户、多任务的操作系统环境下,应用进程在内存环境中基本执行单元的概念。进程是UNIX操作系统基本概念,是操作系统资源的分配的最小单位,UNIX操作系统下的用户管理和资源分配等工作几乎都是操作系统通过对应进程的控制来实现的。进程的定义1.一个正在计算机上执行的程序实例2.担当分配系统资源(CPU时间片、内存等)的实体3.由一组执行的指令,...
2019-03-11 16:42:16 243
原创 【Fibonacci数列】、【分苹果】、【连续子数组的最大和】、【回文串】
题目一:Fibonacci数列是这样定义的:F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, …,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变为X-1或...
2019-03-05 20:36:00 240
原创 C++中模拟string的拷贝构造函数(浅拷贝,深拷贝,剥削拷贝,写实拷贝)
微信:w4522818 qq:9480312281===&gt; 最简单的拷贝构造—浅拷贝 浅拷贝的最大问题就是它指向的是别人的空间,并不是自己的。在类进行析构的时候就会把别人的空间释放。所以我们有必要对其进行升级改造。class My_string{public: My_string(const char* str = "")//初始化构造 :_str(new c...
2018-09-10 15:09:00 1026
原创 数据结构—哈希+位图->布隆过滤器(数据类型char*)
#include&amp;amp;lt;malloc.h&amp;amp;gt;#include&amp;amp;lt;assert.h&amp;amp;gt;#include&amp;quot;BitMap.h&amp;quot;typedef const char* KeyType;typedef struct BloomFilter{ BitMap _bm;}BloomFilter;
2018-08-24 20:42:40 267
原创 数据结构—位图(数据类型int)
#include<malloc.h>#include<assert.h>#include<string.h>typedef struct BitMap{ size_t* _bits; size_t _range;//最大数}BitMap;size_t DataSize(size_t range);//申请空间size_t gr...
2018-08-24 20:19:22 1003
原创 数据结构—搜索二叉树key-value模型(数据类型char*)
#include<malloc.h>#include<assert.h>#include<string.h>typedef char* KeyType;typedef char* ValueType;typedef struct BSTreeNode{ struct BSTreeNode* _left; struct BSTreeNo...
2018-08-24 19:13:26 582
原创 数据结构—哈希表拉链法(数据类型int)
#include&lt;malloc.h&gt;#include&lt;assert.h&gt;typedef int KeyType;typedef int ValueType;typedef struct HashNode{ KeyType _key; ValueType _value; struct HashNode* _next;}HashNode;t...
2018-08-24 17:02:41 576
原创 数据结构—哈希表开放地址发(数据类型int)
//enmu枚举在.c格式的代码中可能不兼容,建议用.cpp去运行#include<malloc.h>#include<assert.h>typedef int KeyType;typedef int ValueType;enum Status{ EMPTY, EXITS, DELETE,};typedef struct HashNo...
2018-08-24 16:00:18 280
原创 数据结构—搜索二叉树key模型(数据类型int)
#include<malloc.h>#include<assert.h>typedef int BSTreeNodeDataType;typedef struct BSTreeNode{ struct BSTreeNode* _left; struct BSTreeNode* _right; BSTreeNodeDataType _key;...
2018-08-24 14:59:06 503
原创 数据结构—堆(数据类型int)
#pragma once#include&lt;malloc.h&gt;#include&lt;assert.h&gt;typedef int HeapDateType;typedef struct Heap{ HeapDateType* _a; size_t _size; size_t _capacity;}Heap;void HeapInit(Heap*...
2018-08-13 21:25:33 519
原创 数据结构—二叉树(数据类型int)
#pragma once#include&lt;malloc.h&gt;#include&lt;assert.h&gt;typedef int BTDataType;typedef struct BinaryTreeNode{ struct BinaryTreeNode* _left; struct BinaryTreeNode* _right; BTDataTy...
2018-08-13 20:40:18 899
原创 元素出栈、入栈顺序的合法性。如入栈的序列(1, 2, 3, 4, 5),出栈序列为(4, 5, 3, 2, 1)
#pragma once#include"Stack.h"int checkstackisright(int* in, int* out ,int sz){ Stack s; int inIndex, outIndex; inIndex = outIndex = 0; StackInit(&s, 10); while (inIndex <...
2018-08-07 07:58:35 2309
原创 数据结构—两个队列实现一个栈
#include"Queue.h"typedef struct StackByTwoQueue{ Queue _q1; Queue _q2;}StackByTwoQueue;void StackByTwoQueueInit(StackByTwoQueue* q);//创建栈void StackByTwoQueuePush(StackByTwoQueue* q, Que...
2018-08-07 07:43:22 209
原创 数据结构—使用两个栈实现一个队列
//qq:948031228//微信:w4522818#pragma once#include"Stack.h"typedef struct QueueByTwoStack{ Stack s1; Stack s2;}QueueByTwoStack;void QueueByTwoStackInit(QueueByTwoStack* q);//创建队列void Q...
2018-08-05 00:22:04 165
原创 数据结构—双向带头循环链表(数据类型int)
//qq:948031228//微信:w4522818#include&lt;malloc.h&gt;#include&lt;assert.h&gt;typedef int DListDataType;typedef struct DListNode{ struct DListNode* _next; struct DListNode* _prev; DLis...
2018-08-03 21:41:53 245
原创 数据结构—队列Queue(数据类型int)
#include&lt;malloc.h&gt;#include&lt;assert.h&gt;typedef int QueueDataType;typedef struct QueueNode{ QueueDataType _data; struct QueueNode* _next;}QueueNode;typedef struct Queue{ Q...
2018-08-03 16:00:38 2753
原创 数据结构—栈Stack(数据类型int)
#pragma oncetypedef int StackDataType;#include&lt;malloc.h&gt;#include&lt;assert.h&gt;typedef struct Stack{ StackDataType* _array; size_t size; size_t capacity;}Stack;void StackIn...
2018-08-03 15:35:50 2382
原创 复杂链表链表的复制
#include&amp;amp;amp;lt;assert.h&amp;amp;amp;gt;#include&amp;amp;amp;lt;malloc.h&amp;amp;amp;gt;typedef int DataType;typedef struct ComplexNode{ DataType _data; struct ComplexNode* next; struct Compl
2018-08-02 22:45:29 265
原创 数据结构—单链表(数据类型int)
typedef int DataType;#include&amp;amp;lt;malloc.h&amp;amp;gt;#include&amp;amp;lt;assert.h&amp;amp;gt;typedef struct SListNode{ struct SListNode* _next; DataType _data;}SListNode;SListNode* BuySListNode(DataTyp
2018-08-02 13:19:54 1660
原创 数据结构—顺序表(数据类型int)
#include&amp;amp;amp;lt;string.h&amp;amp;amp;gt;#include&amp;amp;amp;lt;malloc.h&amp;amp;amp;gt;#include&amp;amp;amp;lt;assert.h&amp;amp;amp;gt;typedef int DataType;typedef struct SeqList{ Data
2018-08-01 13:11:47 969
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人