自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 DFS/BFS

一 DFS深度优先遍历 有n件物品,每件物品重量为w[i],价值位c[i]。现在需要选出若干件物品放入一个容量为V的背包中,使得在选入背包中的物品容量和不超过容量V的前提下,让背包中物品的价格之和最大,求最大价值。 由于对每件物品都有选与不选两种选择,这就是岔道口。一旦选择的物品重量之和超过V...

2019-01-30 19:54:14

阅读数 437

评论数 0

原创 堆及堆排序

一 定义 堆是一棵完全二叉树,树中每个节点的值都不小于(不大于)其左右孩子节点的值。 如果父亲节点的值大于或等于孩子节点的值,这样的堆称为大顶堆。这时每个节点的值都是以它为根节点的子树的最大值;反之则称为小顶堆。 堆一般用于优先队列的实现,优先队列默认情况下是大顶堆。 二 基本操作 针对...

2019-01-28 16:53:16

阅读数 37

评论数 0

原创 平衡二叉树AVL

AVL树详解 #include <iostream> using namespace std; //平衡二叉树节点 typedef struct BiTNode { int value,height; struct BiTNode...

2019-01-28 09:55:29

阅读数 22

评论数 0

原创 BST二叉搜索树

深入学习理解BST #include <iostream> using namespace std; typedef struct BiTNode{ int data; struct BiTNode *left,*right; }BiTNode,*...

2019-01-28 00:07:12

阅读数 40

评论数 0

原创 C++中STL详解(二)

一 set set翻译为集合,是一个内部自动有序且不含重复元素的容器。 1 set的定义 #include <set> using namespace std; set<typename> name; ...

2019-01-27 15:32:58

阅读数 83

评论数 0

原创 如何判断一个字符串中没有重复字符

实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构) 首先,你可以问面试官,构成字符串的字符集有多大?是ASCII字符,还是只是26个字母? 还是有更大的字符集,对于不同的情况,我们可能会有不同的解决方案。 字符集是ASCII字符 ...

2019-01-23 00:14:09

阅读数 236

评论数 0

原创 数据库系统概论(十)——慕课网中国人大

关系数据理论 一 问题的提出 1 什么是一个好的数据库逻辑设计 关系模式存在的问题 2 什么是数据依赖 主要讨论函数依赖 3 关系模式的简化表示 二 规范化 1 函数依赖 (1)函数依赖 (2)平凡函数...

2019-01-20 23:03:44

阅读数 62

评论数 0

原创 数据库系统概论(九)——慕课网中国人大

视图 视图的特点 1 定义视图 (1)建立视图 基于多个表的视图 基于视图的视图 带表达式的视图 分组视图 (2)删除视图   2 查询视图   3 更新视图   ...

2019-01-20 19:48:21

阅读数 33

评论数 0

原创 C++中STL详解(一)

一 vector Vector通常叫做变长数组或长度根据需要而自动改变的数组。 要使用vector需要添加头文件 #include <vector> 并在头文件下面添加语句 using namespace std; 1 vector的定义...

2019-01-20 10:08:07

阅读数 152

评论数 0

原创 剑指offer36: 二叉搜索树与双向链表

法一  中序遍历把遇到的节点合并到链表中 class Solution { public: //定义2个指针,分别指向双向链表正向和逆向的头节点 TreeNode *lefthead=nullptr; TreeNode *righthead=nullptr; ...

2019-01-19 21:40:19

阅读数 28

评论数 0

原创 牛客错题集Linux(一)

1 shell脚本特殊变量   $# 是传给脚本的参数个数 $0是脚本本身的名字 $1是传递给该shell脚本的第一个参数 $2是传递给该shell脚本的第二个参数 $@ 是传给脚本的所有参数的列表 $* 是以一个单字符串显示所有向脚本传递的参数,与位置变量不同,参数可超过9个 ...

2019-01-15 21:13:07

阅读数 18

评论数 0

原创 设计模式-依赖倒转原则

依赖倒转原则:依赖于抽象(接口),不依赖于具体的实现类。即针对接口的编程。 一 依赖于具体的类(即不使用依赖倒转原则时) #include <iostream> using namespace std; class Benz { public: voi...

2019-01-15 17:55:06

阅读数 50

评论数 0

原创 牛客数据结构错题集(一)

1 链表的插入和删除操作复杂度分析 复习循环链表的表示方式。带有尾指针的单循环链表查找第一个元素和最后一个元素都是o(1),而带有头指针的循环链表查找最后一个元素负责督为o(n) 2 排序操作 归并排序没有交换操作。...

2019-01-14 22:56:45

阅读数 685

评论数 0

原创 牛客网错题集---数据库(1)

1 数据库关键字(基础) unique:唯一约束,保证某列的每行必须有唯一的值 primary:主键约束,NOT NULL 和 UNIQUE 的结合。确保某列(或两个列多个列的结合)有唯一标识,有助于更容易更快速地找到表中的一个特定的记录。 foreign:外键约束,保证一个表中的数据匹...

2019-01-14 22:51:53

阅读数 359

评论数 0

原创 牛客错题集C++(一)

题目一 类的构造与析构函数 #include <iostream> using namespace std; class A { private: static int a,b; public: A() { ...

2019-01-14 22:19:16

阅读数 54

评论数 0

原创 我的第一个flask框架

一 Flask框架介绍 Flask是一个使用 Python 编写的轻量级 Web 应用框架。Flask也被称为 “microframework” ,因为它使用简单的核心,用 extension 增加其他功能。Flask没有默认使用的数据库、窗体验证工具。 Flask的app.py入门程序 ...

2019-01-13 12:05:38

阅读数 68

评论数 0

原创 字符编码:GBK/UTF-8/Unicode decode/encode

1 decode与encode https://blog.csdn.net/qq_34162294/article/details/53727357 2 编码 https://www.cnblogs.com/gavin-num1/p/5170247.html  

2019-01-13 11:47:42

阅读数 46

评论数 0

原创 快速排序&归并排序&qsort

一 快速排序 1 法一 #include <stdio.h> int Partition(int a[],int low,int high) //返回枢纽位置 { int key=a[low]; //把第一个元素作为枢纽元素 ...

2019-01-12 20:22:15

阅读数 43

评论数 0

原创 二叉树三种遍历方式的非递归写法/构建二叉树

1 参考链接 这里 2 利用原二叉树的扩展二叉树的前序遍历序列构建二叉树,并对该二叉树进行中序遍历(非递归) #include <cstdio> #include <stack> #include &am...

2019-01-12 17:10:07

阅读数 40

评论数 0

原创 编程陷阱

1 关于在C语言中不可以用常量变量(const)来定义数组维数的问题(C++中是可以的),我们可以用宏(define)或枚举(enum)来解决。 const int size=5; int a[size]; //这是不允许的,在C中(在C++中可以) //我们可...

2019-01-11 22:42:36

阅读数 43

评论数 0

提示
确定要删除当前文章?
取消 删除