2020年02月_TANGYRun

原创 MySQL表的相关约束操作

MySQL中表的约束有很多，这里主要介绍以下几个：null/not null,default,comment,zerofill,primary key,auto_increment,unique key,foreign key1.空属性两个值：null（默认的）和not null（不为空）数据库默认字段基本都是字段为空，但实际开发中，尽可能保证字段不为空，因为数据为空没办法参与...

2020-02-27 12:02:05 1367

原创 MySQL库的相关操作

1.创建数据库语法：CREATE DATABASE [IF NOT EXISTS] db_name [create_specification [, create_specification]...]create_specification:[DEFAULT] CHARACTER SET charset_name[DEFAULT] COLLATE collation_name...

2020-02-26 20:43:58 261

原创常见八大排序算法的分析实现与总结

排序的概念在实现排序算法之前，我们需要对排序的相关概念有一个清楚的理解。排序：排序就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假设在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序之后的序列中，r[i]仍在r[j]之前，则称这种排序算...

2020-02-23 12:03:06 382

原创 socket网络编程详解以及实现一个简单的UDP、TCP网络程序

socket常见的API1.int socket(int domain,int type,int protocol);头文件：#include<sys/types.h>#include<sys/socket.h>解释：soket()打开一个网络通讯端口，如果成功返回一个文件描述符。应用程序可以像读写文件一样用read和write在网络上收发数据...

2020-02-21 17:58:44 518

原创哈希结构以及用哈希结构实现unordered_map和unordered_set

哈希的概念unordered系列的关联式容器之所以效率比较高，是因为底层使用了哈希结构。那么问题来了，什么是哈希呢？顺序结构和平衡树中，元素关键码与其存储位置之间没有对应关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O（N），平衡树中为树的高度，即O（logN），搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：不经过任何比较，一次直接从表中得到要搜索的...

2020-02-12 15:37:23 646

原创 LeetCode-两句话中的不常见单词

题目描述：给定两个句子A和B。（句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。返回所有不常用单词的列表。您可以按任何顺序返回列表。示例 1：输入：A = "this apple is sweet", B = "this apple is sour"输出：["swee...

2020-02-10 21:50:16 212

原创 set和map的底层模拟实现

STL总共实现了两种不同结构的管理式容器：树型结构与哈希结构。树型结构的关联式容器主要有4种：map、set、multimap、multiset。这四种容器的共同点是：使用平衡搜索树（红黑树）作为其底层结构，容器中的元素是一个有序的序列。1.map的介绍map是关联容器，它是按照特定的次序，即按照key值来比较，存储有键值key和值value组合而成的元素。在map中，键值key通常...

2020-02-09 22:52:03 900

原创用C++实现红黑树的插入操作以及红黑树的验证

1.红黑树的概念红黑树是一种二叉搜索树，并且每个结点上增加了一个存储表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径的长度长出两倍，因而是近似平衡的。2.红黑树的性质（重要）每个结点的颜色不是红色就是黑色根结点的颜色是黑的如果一个结点是红的，则它的两个孩子结点是黑的（意思是不可能存在连续的红结点...

2020-02-07 16:29:34 358

原创 LeetCode-二叉树的最近公共祖先

题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root =[3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = ...

2020-02-05 23:45:04 167

原创剑指offer-连续子数组的最大和

题目描述：例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和。class Solution {public: int FindGreatestSumOfSubArray(vector<int> array){ if(array.size() == 0) ...

2020-02-01 22:26:24 174

TANGY的博客