- 博客(24)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 《大话数据结构》平衡二叉树，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
1009
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
237
原创 加起来和为目标值的组合 -- 牛客网
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
618
原创 动态联编的原理 （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
258
原创 类的静态数据成员（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
446
原创 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
133
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
766
原创 C++ 引用底层
引用底层是指针常量 &bpns;&bpns;&bpns;&bpns;在高级语言层面上，指针常量与引用变量的关系如下： 在内存中都是占用4字节（32位系统）的空间，必须在定义时初始化，而且不能修改所指向的对象或者所引用的对象，指针常量中存放的是被指向的对象的地址，引用变量中存放的也是被引用对象的地址。 指针常量本身允许寻址；引用变量本身不允许被寻址，对引用变量进行取地址运算将返回引用变量所引用的对象的地址。（引用变量的地址由编译器掌握，程序员无法直接对它进行存取）。 凡是使用
2020-08-14 01:13:19
331
原创 C++ 取模运算
取模运算要求两个操作数都是整数或者能隐式地转换成整数类型。如果两个操作数不是整数，且不能隐式地转换成整数，将发生编译错误，例如： cout<< 5.4 % 3 <<endl; // error: invalid operands of types 'double' and 'int' to binary 'operator%' 取模运算结
2020-08-13 22:20:36
22139
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
1211
原创 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
175
原创 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
6069
原创 python keyword模块
import keyword # kwlist 获取Python所有关键字 keywords = keyword.kwlist for i, kw in enumerate(keywords): print(kw, end=" ") if (i+1)%5==0: print() print("\n------------------------\n") # iskeyword 判...
2020-02-19 19:18:20
588
原创 MySQL 循环结构
一、循环结构类型 while、loop、repeat 二、循环控制 iterate 类似于 continue leave 类似于 break 三、语法 while [标签: ] while 循环条件 do 循环体 end while [标签]; loop [标签: ] loop 循环体 end loop [标签]; repeat [标签: ] repeat 循环体 unti...
2020-02-07 21:31:34
224
原创 MySQL if结构
一、语法： if 条件1 then 语句1; elseif 条件2 then 语句2; … … … [else 语句n;] end if; 只能应用在begin、end中 二、示例：
2020-02-07 21:17:06
354
原创 MySQL 函数的定义、使用
MySQL函数有且只有一个返回值 一、创建语法 create function 函数名（参数列表）returns 返回类型 begin 函数体 end 参数列表由两部分组成： 参数名 参数类型 二、调用语法 select 函数名（参数列表） 三、 示例 定义： 调用： 定义过程中可能出现错误： ERROR 1418 (HY000): This function has none of DE...
2020-02-07 21:05:29
514
原创 MySQL 存储过程
一、创建语法 create procedure 存储过程名(参数列表) begin 存储过程体（一些合法的SQL语句） end 参数列表包含三部分： 参数模式 参数名 参数类型 例如： in stuname varchar(20) 参数类型： 输入 输出 in ✔ × out × ✔ inout ✔ ✔ 注意： 如果存储过程体仅仅只有一条SQL语句，begin和e...
2020-02-07 16:37:53
193
原创 MySQL 事务
一、事务的特性： 原子性 一个事务不可分割，要么都执行，要么都不执行。 一致性 一个事务执行会使数据从一个一致状态切换到另外一个一致状态。 隔离性 一个事务的执行不受其他事务的干扰 持久性 一个事务一旦提交，则会永久的改变数据库中的数据。 二、创建事务 步骤： 开启事务 set autocommit=0; start transaction;（可选） 编写事务的sql语句（可以有多条） 结束事务...
2020-02-06 12:14:21
186
原创 MySQL表的复制
只复制表结构 create table 新表名 like 表名; 复制表的结构和数据 create table 新表名 select * from 表名;
2020-02-05 14:32:25
153
原创 MySQL分页查询
使用limit关键字 示例表： 执行语句： select * from logs limit 0, 5; 0代表logs表中的记录的起始索引 5代表查询的记录条目数 查询结果：
2020-02-05 13:32:49
120
原创 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
3285
原创 MySQL流程控制函数
一、 IF 第一个参数为条件表达式，第二个参数为当条件表达式为真时的取值，第三个参数为条件表达式为假时的取值。 二、 CASE 实现java中的switch语句。 实现java中的 if… else if… else… ...
2020-02-04 19:13:05
196
原创 mysql常用函数
一、字符函数 1.length 作用：返回字符串的字节个数 示例： 2.concat 作用：拼接字符串 示例： 3.upper 作用：将字符转换成大写 示例： 4.lower 作用：将字符转换成小写 示例： 5. substr(substring) 作用：获取子串，索引从1开始 示例： 6. instr 作用：返回子串第一次出现的位置，子串不存在返回0 示例： 7. trim 作用：去...
2020-02-03 16:23:10
186
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人