- 博客(20)
- 收藏
- 关注
RSS订阅原创 DFS/BFS
一 DFS深度优先遍历有n件物品，每件物品重量为w[i]，价值位c[i]。现在需要选出若干件物品放入一个容量为V的背包中，使得在选入背包中的物品容量和不超过容量V的前提下，让背包中物品的价格之和最大，求最大价值。由于对每件物品都有选与不选两种选择，这就是岔道口。一旦选择的物品重量之和超过V，就会到达死胡同，需要返回就近的岔道口。显然每次都要对物品进行选择，因此DFS函数的参数必须记录...
2019-01-30 19:54:14
1104
原创 堆及堆排序
一 定义堆是一棵完全二叉树，树中每个节点的值都不小于（不大于）其左右孩子节点的值。如果父亲节点的值大于或等于孩子节点的值，这样的堆称为大顶堆。这时每个节点的值都是以它为根节点的子树的最大值；反之则称为小顶堆。堆一般用于优先队列的实现，优先队列默认情况下是大顶堆。二 基本操作针对一组无序数组，建堆的过程如下：（1）首先把数组元素按照树的层序从上往下，从左往右依次排放。（2...
2019-01-28 16:53:16
188
原创 平衡二叉树AVL
AVL树详解#include <iostream>using namespace std;//平衡二叉树节点typedef struct BiTNode{ int value,height; struct BiTNode *left,*right;}BiTNode,*AVL;//获得以root为根节点的子树的当前heighrint GetHei...
2019-01-28 09:55:29
91
原创 BST二叉搜索树
深入学习理解BST#include <iostream>using namespace std;typedef struct BiTNode{ int data; struct BiTNode *left,*right;}BiTNode,*BiTree;//二叉树的插入操作void Insert(BiTNode *&root,int x) ...
2019-01-28 00:07:12
197
原创 C++中STL详解（二）
一 setset翻译为集合，是一个内部自动有序且不含重复元素的容器。1 set的定义#include <set>using namespace std;set<typename> name; //typename可以为任何基本类型也可以为容器类型//set的数组定义set<int> a[100]; //a[0]-a[99]中...
2019-01-27 15:32:58
255
原创 如何判断一个字符串中没有重复字符
实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)首先，你可以问面试官，构成字符串的字符集有多大？是ASCII字符，还是只是26个字母？ 还是有更大的字符集，对于不同的情况，我们可能会有不同的解决方案。字符集是ASCII字符法一如果我们假设字符集是ASCII字符，那么我们可以开一个大小为256的bool数组来表征每个字 ...
2019-01-23 00:14:09
3283
1
原创 数据库系统概论（十）——慕课网中国人大
关系数据理论一 问题的提出1 什么是一个好的数据库逻辑设计关系模式存在的问题2 什么是数据依赖主要讨论函数依赖3 关系模式的简化表示二 规范化1 函数依赖（1）函数依赖（2）平凡函数依赖与非平凡函数依赖（3）完全函数依赖与部分函数依赖（4）传递函数依赖2 码...
2019-01-20 23:03:44
256
原创 数据库系统概论（九）——慕课网中国人大
视图视图的特点1 定义视图（1）建立视图基于多个表的视图基于视图的视图带表达式的视图分组视图（2）删除视图 2 查询视图 3 更新视图 4 视图的作用（1）简化用户操作（2）使用户能以多种角度看待同一数据（3）视...
2019-01-20 19:48:21
195
原创 C++中STL详解（一）
一 vectorVector通常叫做变长数组或长度根据需要而自动改变的数组。要使用vector需要添加头文件#include <vector>并在头文件下面添加语句using namespace std;1 vector的定义//单独定义一个vectorvector<typename> name;这其实是定义了一维数组，只不过数组长度...
2019-01-20 10:08:07
841
原创 剑指offer36: 二叉搜索树与双向链表
法一 中序遍历把遇到的节点合并到链表中class Solution {public: //定义2个指针，分别指向双向链表正向和逆向的头节点 TreeNode *lefthead=nullptr; TreeNode *righthead=nullptr; //递归函数 TreeNode* Convert(TreeNode* pRootOfTree)...
2019-01-19 21:40:19
121
原创 牛客错题集Linux（一）
1 shell脚本特殊变量 $# 是传给脚本的参数个数$0是脚本本身的名字$1是传递给该shell脚本的第一个参数$2是传递给该shell脚本的第二个参数$@ 是传给脚本的所有参数的列表$* 是以一个单字符串显示所有向脚本传递的参数，与位置变量不同，参数可超过9个$$ 是脚本运行的当前进程ID号$? 是显示最后命令的退出状态，0表示没有错误，其他表示有错误...
2019-01-15 21:13:07
100
原创 设计模式-依赖倒转原则
依赖倒转原则：依赖于抽象（接口），不依赖于具体的实现类。即针对接口的编程。一 依赖于具体的类（即不使用依赖倒转原则时）#include <iostream>using namespace std;class Benz{public: void run() { cout<<"奔驰开起来，秀一下！"<<endl;...
2019-01-15 17:55:06
557
原创 牛客数据结构错题集（一）
1 链表的插入和删除操作复杂度分析复习循环链表的表示方式。带有尾指针的单循环链表查找第一个元素和最后一个元素都是o(1)，而带有头指针的循环链表查找最后一个元素负责督为o（n）2 排序操作归并排序没有交换操作。...
2019-01-14 22:56:45
827
原创 牛客网错题集---数据库（1）
1 数据库关键字（基础）unique：唯一约束，保证某列的每行必须有唯一的值primary：主键约束，NOT NULL 和 UNIQUE 的结合。确保某列（或两个列多个列的结合）有唯一标识，有助于更容易更快速地找到表中的一个特定的记录。foreign：外键约束，保证一个表中的数据匹配另一个表中的值的参照完整性not null：非空约束，指示某列不能存储 NULL 值defa...
2019-01-14 22:51:53
482
原创 牛客错题集C++（一）
题目一 类的构造与析构函数#include <iostream>using namespace std;class A{private: static int a,b;public: A() { a++; cout<<"A调用构造函数: "<<a<<endl; ...
2019-01-14 22:19:16
391
原创 我的第一个flask框架
一 Flask框架介绍Flask是一个使用 Python 编写的轻量级 Web 应用框架。Flask也被称为 “microframework” ，因为它使用简单的核心，用 extension 增加其他功能。Flask没有默认使用的数据库、窗体验证工具。Flask的app.py入门程序from flask import Flaskapp = Flask(__name__)@app....
2019-01-13 12:05:38
162
原创 字符编码：GBK/UTF-8/Unicode decode/encode
1 decode与encodehttps://blog.csdn.net/qq_34162294/article/details/537273572 编码https://www.cnblogs.com/gavin-num1/p/5170247.html
2019-01-13 11:47:42
277
原创 快速排序&归并排序&qsort
一 快速排序1 法一#include <stdio.h>int Partition(int a[],int low,int high) //返回枢纽位置{ int key=a[low]; //把第一个元素作为枢纽元素 while(low<high) { while(low<high&&a[hi...
2019-01-12 20:22:15
248
原创 二叉树三种遍历方式的非递归写法/构建二叉树
1 参考链接 这里2 利用原二叉树的扩展二叉树的前序遍历序列构建二叉树,并对该二叉树进行中序遍历（非递归）#include <cstdio>#include <stack>#include <iostream>using namespace std;//树节点表示typedef struct BiTNode{ int value;...
2019-01-12 17:10:07
176
原创 编程陷阱
1关于在C语言中不可以用常量变量(const)来定义数组维数的问题（C++中是可以的），我们可以用宏(define)或枚举（enum）来解决。const int size=5;int a[size]; //这是不允许的，在C中（在C++中可以）//我们可以用#define来代替#define SIZE 5int a[SIZE];//我们也可以用枚...
2019-01-11 22:42:36
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人