- 博客(24)
- 资源 (1)
- 收藏
- 关注
原创 《大话数据结构》平衡二叉树,LeftBalance平衡因子的调整过程
记录在学习《大话数据结构》过程中,对平衡二叉树的旋转操作函数LeftBalance的理解。具体情形如下:1.case LH:检查T的左子树的L高度,发现左子树L是LH时,由于是递归回溯的过程,因此左子树L的LH是由于新插入的节点插入到L的左子树上导致的。但是插入新节点后L仍然是平衡的。具体过程如下:因此旋转后调节平衡因子为(*T)->bf = L->bf = EH然后对T进行右旋。2.case RH:检查T的左子树L的高度,发现左子树L是RH时,由于是递归回溯的过程,因此左子
2020-08-07 11:35:11 861 7
原创 组合之和 -- 牛客网
class Solution {public: vector<vector<int>> res; void getAns(vector<int> &num, vector<int> &path, int curSum, const int& target){ if(curSum > target) return; if(curSum == target){ .
2020-09-18 09:33:38 192
原创 加起来和为目标值的组合 -- 牛客网
class Solution {public: vector<vector<int>> res; /* * 判断某个值是否在search集合中 */ bool contains(vector<int> &search, int& n){ for(int i=0;i<search.size();i++){ if(search[i] == n){ .
2020-09-18 09:31:54 551
原创 动态联编的原理 (C++)
只有一个基类#include <iostream>#include <iomanip>using namespace std;int global = 0;/* * 考察动态联编的实现原理 * 环境: VS2017 * 定义A类,包含一个int成员,两个虚函数 * */class A { int i = ++global; public: virtual void show1() { cout<<"hello world"&l.
2020-08-27 11:09:26 173
原创 类的静态数据成员(C++)
静态const成员可以使用就地初始化class A{ static const int static_const_member = 4; // 正确 static int static_member = 3; // 出现错误:error: ISO C++ forbids in-class initialization of non-const static member 'A::static_member' static int static_member = 3;};静态非cons.
2020-08-20 19:04:09 301
原创 347. 前 K 个高频元素 -- leetcode
堆排序class Solution {public: void heap_adjust(vector<pair<int,int>>& heap, int i, int n) { auto key = heap[i]; int j = 2*i; while(j<=n){ if(j+1 <= n && heap[j].second > heap[j+1].s.
2020-08-17 21:42:30 89 1
原创 C++三目运算符(?:)返回引用或者非引用
三目运算符可以返回引用类型,当返回的候选表达式中有一个是右值时,则返回非引用类型。#include <iostream>#include <cstring>using namespace std;int main() { int a = 3; int b = 2; // 1. // 三目运算符返回引用 (a > b ? a : b) = 4; cout << "a = " << a << " b = " <&
2020-08-16 22:13:46 655
原创 C++ 引用底层
引用底层是指针常量&bpns;&bpns;&bpns;&bpns;在高级语言层面上,指针常量与引用变量的关系如下:在内存中都是占用4字节(32位系统)的空间,必须在定义时初始化,而且不能修改所指向的对象或者所引用的对象,指针常量中存放的是被指向的对象的地址,引用变量中存放的也是被引用对象的地址。指针常量本身允许寻址;引用变量本身不允许被寻址,对引用变量进行取地址运算将返回引用变量所引用的对象的地址。(引用变量的地址由编译器掌握,程序员无法直接对它进行存取)。凡是使用
2020-08-14 01:13:19 257
原创 C++ 取模运算
取模运算要求两个操作数都是整数或者能隐式地转换成整数类型。如果两个操作数不是整数,且不能隐式地转换成整数,将发生编译错误,例如: cout<< 5.4 % 3 <<endl; // error: invalid operands of types 'double' and 'int' to binary 'operator%' 取模运算结
2020-08-13 22:20:36 20734 8
原创 Python 控制台输入
Python3.X可以使用input函数,从控制台获得用户输入,但是返回值是字符串"""利用map函数对input执行split之后的字符串进行转换"""data = map(int, input().split(' ')) # input获取输入# 获取三个不同的变量值a, b, c = tuple(data)# 获取一个数组dataInput = list(data)...
2020-04-07 23:39:40 1121
原创 JavaScript strict模式
不开启strict模式以下html页面在浏览器中打开时可以正常执行<!DOCTYPE html><html><head> <title></title> <script type="text/javascript"> i=10 alert(i) </script></head>...
2020-03-10 14:32:24 111
原创 HTML 去除表格单元格边框间隙
<!DOCTYPE html><html><head> <title>test</title></head><body> <table border="1" > <tr> <th>NAME</th> <th>AGE</th...
2020-02-28 22:45:43 5796
原创 python keyword模块
import keyword# kwlist 获取Python所有关键字keywords = keyword.kwlistfor i, kw in enumerate(keywords): print(kw, end=" ") if (i+1)%5==0: print() print("\n------------------------\n")# iskeyword 判...
2020-02-19 19:18:20 474
原创 MySQL 循环结构
一、循环结构类型while、loop、repeat二、循环控制iterate 类似于 continueleave 类似于 break三、语法while[标签: ] while 循环条件 do循环体end while [标签];loop[标签: ] loop循环体end loop [标签];repeat[标签: ] repeat循环体unti...
2020-02-07 21:31:34 164
原创 MySQL if结构
一、语法:if 条件1 then 语句1;elseif 条件2 then 语句2;… … …[else 语句n;]end if;只能应用在begin、end中二、示例:
2020-02-07 21:17:06 298
原创 MySQL 函数的定义、使用
MySQL函数有且只有一个返回值一、创建语法create function 函数名(参数列表)returns 返回类型begin函数体end参数列表由两部分组成:参数名 参数类型二、调用语法select 函数名(参数列表)三、 示例定义:调用:定义过程中可能出现错误:ERROR 1418 (HY000): This function has none of DE...
2020-02-07 21:05:29 447
原创 MySQL 存储过程
一、创建语法create procedure 存储过程名(参数列表)begin存储过程体(一些合法的SQL语句)end参数列表包含三部分:参数模式 参数名 参数类型例如:in stuname varchar(20)参数类型:输入输出in✔×out×✔inout✔✔注意:如果存储过程体仅仅只有一条SQL语句,begin和e...
2020-02-07 16:37:53 127
原创 MySQL 事务
一、事务的特性:原子性一个事务不可分割,要么都执行,要么都不执行。一致性一个事务执行会使数据从一个一致状态切换到另外一个一致状态。隔离性一个事务的执行不受其他事务的干扰持久性一个事务一旦提交,则会永久的改变数据库中的数据。二、创建事务步骤:开启事务set autocommit=0;start transaction;(可选)编写事务的sql语句(可以有多条)结束事务...
2020-02-06 12:14:21 108
原创 MySQL表的复制
只复制表结构create table 新表名 like 表名;复制表的结构和数据create table 新表名 select * from 表名;
2020-02-05 14:32:25 86
原创 MySQL分页查询
使用limit关键字示例表:执行语句:select * from logs limit 0, 5;0代表logs表中的记录的起始索引5代表查询的记录条目数查询结果:
2020-02-05 13:32:49 82
原创 python函数注解
先上一段代码:def add(a:float, b:float)->str: print('a =',a,'b =',b) print('a的类型:',type(a),'b的类型:',type(b)) try: return str(a+b) except: print("error")此处定义了一个j执行加法的函数add...
2020-02-04 23:19:05 3223
原创 MySQL流程控制函数
一、 IF第一个参数为条件表达式,第二个参数为当条件表达式为真时的取值,第三个参数为条件表达式为假时的取值。二、 CASE实现java中的switch语句。实现java中的if…else if…else…...
2020-02-04 19:13:05 129
原创 mysql常用函数
一、字符函数1.length作用:返回字符串的字节个数示例:2.concat作用:拼接字符串示例:3.upper作用:将字符转换成大写示例:4.lower作用:将字符转换成小写示例:5. substr(substring)作用:获取子串,索引从1开始示例:6. instr作用:返回子串第一次出现的位置,子串不存在返回0示例:7. trim作用:去...
2020-02-03 16:23:10 135
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人