- 博客(94)
- 收藏
- 关注
RSS订阅转载 哈工大2021秋数据结构期末试题
2021.11.27上午10：00~12：00，笔者经历了2021求哈工大数据结构考试，现将回忆版的试题放在下面，供学弟学妹们参考。在这里感谢整理好之前往年题目的学长、学姐们，向您们致以崇高的敬意！下面是今年的题目：
2021-11-27 19:16:30
2051
1
原创 LeetCode每日一题2021.11.21—12.01
2021.11.21 559.N叉树的最大深度2021.11.22 384.打乱数组2021.11.23 859.亲密字符串2021.11.24 432.从英文中重建数字
2021-11-21 10:12:45
1212
原创 LeetCode每日一题 2021.11.10-2021.11.20
2021.11.10 495.提莫攻击题目思路模拟即可，最后一个毒药的持续时间一定是duration秒，因此只需要考察前n-1个毒药是duration秒还是timeSeries[i]-timeSeries[i-1]秒。代码class Solution {public: int findPoisonedDuration(vector<int>& timeSeries, int duration) { int sum = 0; ..
2021-11-10 15:15:57
727
3
原创 LeetCode刷题 7. 整数反转
题目描述思路主要的问题还是判断溢出。方法一（仅限java）：可以直接存一个临时的翻转结果，如果这个翻转结果除以10不等于上一个结果，说明有溢出。因为java溢出不会报错，C++计算结果的时候溢出直接报错。class Solution { public int reverse(int x) { int res = 0; while (x != 0) { int tmp = res * 10 + x % 10;
2021-11-07 10:51:17
268
原创 LeetCode每日一题10.29-11.9
class Solution {public: bool isSelfCrossing(vector<int>& distance) { int n = distance.size(); if(n <= 3) return false; for(int i = 3; i < n; i++) { if(distance[i] >= distance[i-2] && dist.
2021-10-29 14:20:46
493
原创 详解word2vector的原理，结构，训练过程
原始论文：Efficient Estimation of Word Representations in Vector Space原文链接：https://arxiv.org/abs/1301.3781v31.介绍2013年，Google开源了一款用于词向量计算的工具——word2vec，引起了工业界和学术界的关注。首先，word2vec可以在百万数量级的词典和上亿的数据集上进行高效地训练；其次，该工具得到的训练结果——词向量（word embedding），可以很好地度量词与词之间的相似性。
2021-09-29 12:18:10
1785
原创 第四章 入门篇(2) 算法初步
1012 The Best Rank (25 分)To evaluate the performance of our first year CS majored students, we consider their grades of three courses only:C- C Programming Language,M- Mathematics (Calculus or Linear Algrbra), andE- English. At the mean time, we en...
2021-08-20 09:48:15
774
原创 算法笔记 第六章第七章第八章
第六章 标准模板库A1039. Course List for StudentA1047. Student List for Course使用map会超时#include <iostream>#include <vector>#include <algorithm>#include <string.h>using namespace std;char name[40010][5];vector<int> co.
2021-08-20 09:43:01
582
原创 算法笔记.胡凡 第11章 动态规划专题
11.1 动态规划的递归写法和递推写法11.1.1 动态规划的递归写法以斐波那契数列为例，递归代码为int F(int n) { if (n == 0 || n == 1) return 1; else return F(n-1) + F(n-2);}这个递归涉及太多的重复计算，为了避免重复计算，可以开一个一维数组dp，用来保存已经计算过的结果。dp[n] = -1表示F(n)当前还没有被计算过。int dp[MAXV];int F(int n) { if
2021-08-16 10:37:10
332
原创 算法笔记.胡凡 第十章 图算法专题
10.2 图的存储struct Node{ int v;//边的终点编号 int w;//边权};设图G(V,E)的顶点标号为0,1.......N-1，那么令二维数组G[N][N]的维表示图的顶点标号，即如果G[i][j]为1，则说明顶点i和顶点j之间有边，如果为0，否则无边。如果存在边权，对不存在的边可设置边权为0、-1、或者是一个很大的数。邻接矩阵内存耗费过大，一般只适用于顶点数目不大的情况(小于1000);10.2.2 连接表可以使用邻接表或者vector实现
2021-08-13 14:55:18
395
原创 算法笔记.胡凡 第九章 二叉树
9.1 树与二叉树二叉树的存储struct node { typename data; node* lchild; node* rchild;};新建节点node* newNode(int v) { node* Node = new node; Node->data = v; Node->lchild = Node->rchild = NULL; return Node;}二叉树的查找void sea
2021-08-13 14:49:36
282
原创 算法笔记.胡凡 第七章 数据结构专题 & 第八章 搜索专题
7.3 链表处理7.3.1 链表概念struct node { typename data;//数据域 node* next;//指针域};链表可以分为带头结点的和不带头结点的链表。7.3.2 为链表节点分配内存空间1. malloc函数typename* p = (typename*) malloc(sizeof(typename));int* p = (int*) malloc(sizeof(int));int* p = (int*) malloc(10
2021-08-12 09:30:04
227
原创 算法笔记.胡凡 第6章 C++标准模板库(STL）介绍
6.1 vector常见用法详解6.1.1.vector定义vector<int> name;6.1.2.vector容器元素访问(1) 下标：v[0](2)迭代器vector<int> vi;vector<int>::iterator it = vi.begin();for(int i = 0; i < 5; i++) { cout<<*(it + i)<<endl;}for(vector&..
2021-08-11 10:35:35
257
原创 算法笔记.胡凡 第五章 数学问题
5.1 简单数学【PAT A1069】For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order, a new number can be obtained by taking the second number from the firs
2021-08-10 19:05:43
319
原创 算法笔记胡凡 第3章 入门篇
3.5进制转换P进制的数转换为Q进制的数，分为两步：①将P进制的数x转换为十进制数y②将十进制数y转换为Q进制数z除基取余法[PAT B1022] D进制的A+B输入两个非负 10 进制整数A和B(≤230−1)，输出A+B的D(1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例：1103#include...
2021-08-10 14:47:57
278
原创 算法笔记.胡凡 第四章 算法初步
4.1 排序4.1.1 选择排序void selectSort(int A[], int n) { for (int i = 0; i < n; i++) { int k = i; for (int j = i + 1; j < n; j ++) { if (A[j] < A[k]) { k = j; } } if (k != i
2021-08-10 14:46:35
279
原创 pat c/c++准备知识篇
1.入门知识1. int 类型的大致范围在-2 x~2 x, long long的类型在-9 x~ 9 x之间，float实际精度6~7位，double精度15~16位2.0~9、A~Z、a~z ASCII码分别为48~57、65~90、97~122。空格ASCII码为323. true输出为1，强制类型转换为(新类型名)变量名4. 除了%c外，scanf对格式符(%d)的输入是以空白符为结束判断标志的。字符串%s读入以空格和换行符为读入结束的标志。数据类型 格式...
2021-08-10 09:44:55
528
转载 C++ STL常用算法
目录1. 常用遍历算法1.1 for_each遍历容器1.2 transorm 搬运容器到另一个容器中2. 常用查找算法2.1 find查找算法2.2 find_if条件查询2.3 adjacent_find 查找相邻重复元素.2.4 binary_search 二分查找2.5 count 统计元素个数2.6 count_if 条件统计3.排序算法3.1 sort对容器元素排序3.2 random_shuffle 随机调整顺序3.3 merge容器元.
2021-07-22 17:07:38
473
转载 C++ STL
1. STL介绍1.1 STL基本概念STL即standard template library的缩写，标准模板库。主要是提升常用函数和数据结构的复用性。STL从广义上分为：容器、算法、迭代器容器和算法之间通过迭代器无缝连接。1.2 STL六大组件STL大体上分为六大组件：容器、算法、迭代器、仿函数、适配器、空间配置器容器：各种数据结构，如vector、list、deque、set、map等,用来存放数据。 算法：各种常用的算法，如sort、find、copy、for_each
2021-07-22 14:32:03
237
原创 哈工大深圳计算机学院老师信息的爬取
WEB信息处理作业1（2021春） 组队: 180110721-梁上德 SZ170420115-姚林颖 1180800811-张瑞豪 学院: 计算机科学与技术学院 专业: 计算机科学与技术 日期: 2021-05-27 ...
2021-05-28 09:01:38
7704
3
原创 第7讲 SQL语言之复杂查询和视图
第7讲 SQL语言之复杂查询和视图1.利用SQL语言表达复杂查询1.1 in 和 not in子查询基本语法 :表达式 [not] in (子查询)非相关子查询:内层查询独立进行，没有涉及任何外层查询相关信息的子查询相关子查询:内层查询需要依靠外层查询的某些参量作为限定条件才能进行的子查询、外层向内层传递的参量需要使用外层的表名或表别名来限定1.2some/all 子查询1.3 (not) exists查询基本语法: [not ] exists...
2021-04-27 11:25:26
297
原创 第6讲 SQL语言之概述
第6讲 SQL语言之概述1. 利用SQL语言建立数据库建立数据库包括:定义数据库和表(使用DLL)1.1 创建数据库create database 数据库名 ;如:create database SCT ;1.2 创建表今天室友给我听的 那个歌， 那个 沃尔沃s90 音响贼好...
2021-04-27 09:58:07
245
原创 第21讲——查询优化
第21讲——查询优化1.什么是查询优化三个层面进行优化:语义优化---利用模型的语义及完整性规则，优化查询。 语法优化---逻辑层优化:利用语法结构，优化操作执行顺序; 执行优化---物理层优化︰存取路径和执行算法的选择与执行次序优化;1.1 语义优化语义优化: 内容等价性去掉无关的表、去掉无关的属性、改写成等价的效果更好的语句1.2 语法优化语法优化: 语法等价性尽可能早做选择运算、尽可能皁做投影运算、改写成等价的效果更好的语句基本思想:改变关系代数的操.
2021-04-26 20:08:46
572
原创 第20讲——两趟扫描算法
数据库查询算法(2)第20讲——两趟扫描算法目录数据库查询算法(2)第20讲——两趟扫描算法1.两阶段多路归并排序2. 基于排序的两趟扫描算法2.1 去重复操作2.2 分组聚焦2.3 集合的并、交、和、差2.4 基于排序的连接运算3. 基于散列的两趟扫描算法3.1去重复操作3.2 分组聚焦操作3.3 基于散列的并、交、差操作3.4 基于散列的连接操作两趟算法的思路:第一趟:划分子集，并使子集具有某种特性，如有序或相同...
2021-04-26 16:24:11
949
原创 第十九讲——一趟扫描算法
第十九讲——一趟扫描算法目录第十九讲——一趟扫描算法1.连接操作的实现算法1.1 连接操作的基本实现算法P11.2 连接操作的全主存实现算法P21.3 连接操作的半主存实现算法P21.4 连接操作的大关系实现算法P42. 利用迭代器构造查询实现算法2.1读取关系2.2 R∪S2.3 SELECTION(R）2.4 投影(选择)2.5 R连接S3.数据库查询的一趟扫描算法3.1 关系/表数据的读取算法3.2 去重复3.3 分组聚集3.4
2021-04-25 15:46:02
585
原创 第18讲——数据库索引
第18讲——数据库索引1.索引1.1索引概念索引是定义在存储表(Table)基础之上，有助于无需检查所有记录而快速定位所需记录的一种辅助存储结构，由一系列存储在磁盘上的索引项(indexentries)组成，每一索引项又由两部分构成:√索引字段:由Table中某些列(通常是一列)中的值串接而成。索引中通常存储了索引字段的每一个值(也有不是这样的)。索引字段类似于词典中的词条。√行指针:指向Table中包含索引字段值的记录在磁盘上的存储位置。行指针类似于词条在书籍、词典中出现的页码。
2021-04-25 11:51:51
375
转载 navicat 连接 mysql 出现1251Client does not support authentication protocol requested by server的解决方案
navicat 连接 mysql 出现1251Client does not support authentication protocol requested by server的解决方案前期修改root密码问题（首次安装的root密码是空，直接Enter就行）:cmd用管理员身份进入，然后输入mysqladmin -u root -p password newpassword需要注意的是无需单引号（之前在网上找的是有单引号结果一直无法成功），newpassword就是新的密码，如下图：1.启
2021-04-20 21:10:02
199
原创 第16讲——模式分解存在什么问题
第16讲——模式分解存在什么问题1.模式分解的概念当模式不符合关系范式的时候，进行模式分解！2.无损连接分解及其检验算法2.1 无损连接分解的概念2.2 无损连接检验算法2.3 无损连接检验算法示例2.4 无损连接分解定理2.5 无损连接分解的性质3.保持依赖分解及其检验算法3.1保持依赖分解概念(1)保持依赖的分解可能不是无损连接的。(2)无损连接的分解可能不是保持依...
2021-04-20 16:06:08
250
原创 第15讲 关系模式设计之关系范式
第15讲关系模式设计之关系范式目录第15讲关系模式设计之关系范式1. 关系的第一范式理论2.第二范式理论3. 第3范式理论4.Boyce-Codd范式5.多值依赖5.1 多值依赖的公理6.第四范式理论7.弱第四范式1. 关系的第一范式理论即关系模式的每个分量都是不可分的数据值2.第二范式理论关系模式中的每一非主属性都完全函数依赖于候选键3. 第3范式理论第三范式消除非主属性对候选键的传递依赖4.Boyc...
2021-04-19 23:25:12
255
原创 第十四讲 函数依赖及其公理/定理
第十四讲 函数依赖及其公理/定理1.函数依赖设R(U)是属性集合U={A1,A2...A}上的一个关系模式，X, Y是U上的两个子集，若对R(U)的任意一个可能的关系r,r中不可能有两个元组满足在X中的属性值相等而在Y中的属性值不等，则称“X函数决定Y”或“Y函数依赖于X”，记作X→Y。1.1函数依赖的特性2.完全/部分函数依赖3.传递函数依赖4.函数依赖几个重要的概念4.1 候选键4.2候选键4.3逻辑蕴涵4.4 闭...
2021-04-19 22:50:48
383
原创 第十三讲 数据库设计过程
第十三讲 数据库设计过程目录第十三讲 数据库设计过程1.需求分析2.概念数据库设计3.逻辑数据库设计3.1 实体-属性-关键字的转换3.2联系的转换3.3.不正确数据库设计引发的问题4.物理数据库设计1.需求分析2.概念数据库设计各种实体的发现 划分和定义各种实体属性的发现 分析和定义各种实体联系的发现 分析和定义外部视图(模式)和概念视图(模式)的定义3.逻辑数据库设计3.1 实体-属性-关键字的转换..
2021-04-19 21:47:18
300
原创 第11讲 数据建模:思想与方法
第11讲 数据建模:思想与方法目录第11讲 数据建模:思想与方法1.数据模式与概念模型2.E-R模型2.1 E-R模型表达之chen方法2.2 E-R模型-表达方法之Crow‘s foot方法2.3 E-R模型:表达方法之IDEF1x方法1.数据模式与概念模型数据模型：表达计算机世界的模型，如E-R模型，O-O模型；便于人使用和理解概念模型：表达信息世界的模型，如关系、网状、层次模型、O-O模型；便于机器精确处理数据建模是抽象，抽象是理解-区分-命名-表达2.
2021-04-19 21:12:18
1120
原创 Shell编程
目录1.shell脚本格式要求2.shell变量2.1系统变量2.2.用户自定义变量2.3 将命令的返回值赋值给变量2.4 设置环境变量2.5 位置参数变量2.6 预定义变量3.运算符4.条件判断4.1 基本语法4.2常用判断语句5.流程控制5.1 if判断5.2 case语句5.3 for循环5.4 while 循环5.5 read读取控制台输入6.函数6.1 系统函数6.2 自定义函数1.shell脚本格式要求脚
2021-02-02 11:10:28
220
原创 机器学习实战(二)——python实现决策树
1.决策树介绍决策树是一种基本的分类和递归方法，决策树由节点和有向边组成内部节点表示一个特征或者属性 叶子节点表示一种分类 有向边表示选择某种特征之后对数据集进行划分2.决策树学习决策树的生成包括三个步骤:特征选择、决策树生成、决策树剪枝2.1 生成算法将所有数据放在根节点 选择一个最优的特征，根据这个特征将训练数据分割成子集，使得各个子集在当前条件下有一个最好的分类 递归下去，直到所有数据子集都被基本正确分类、或者没有合适的特征为止递归返回的三种情况: 当前节点包
2021-01-19 11:09:09
1565
原创 机器学习实战(一)——K邻近算法及其python实现
1.k-邻近算法介绍k邻近算法是一种基本思想就是：给定带有标签的训练集，给定一个没有标签的数据(也就是待分类的数据)，将这个数据的样本特征和训练集的样本特征进行对比，然后选择出训练集中最相近的k个训练样本，待分类的数据的标签就是这k个训练样本中出现次数最多的标签。k邻近算法最重要是需要选择合适的距离度量。2.python实现2.1从文件中读取数据...
2021-01-17 15:58:33
454
原创 LeetCode 452. 用最少数量的箭引爆气球解答错误问题
LeetCode452题本是一道平平无奇的贪心算法题，求不相交区间的最大个数呗，但是就是有一个测试用例过不了。看了看题解和评论区才发现，原来是实现comparator接口的compare方法时出了问题Arrays.sort(points,new Comparator<int[]>(){ public int compare(int[] a1 , int[] a2){ return a1[1] - a2[1]；//这一块出问...
2021-01-13 10:53:33
334
原创 哈工大计算机系统实验八——动态内存分配器
实验报告实 验（八）题 目 Dynamic Storage Allocator 动态内存分配器 专 业 计算机类 学 号 1180800811 班 级 1803002 学 生 姓 名 张瑞豪 指 导 教 师 史先俊 实 验 ...
2021-01-12 11:28:27
2900
1
原创 哈工大计算机系统实验七——微壳
实验报告实 验（七）题 目 TinyShell 微壳 专 业 计算机类 学 号 1180800811 班 级 1803002 学 生 张瑞豪 指 导 教 师 史先俊 实 验 地 点...
2021-01-12 11:19:21
4469
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人