06 2022 档案

二叉搜索树
摘要：二叉搜索树的复习(mooc) //关于二叉搜索树(BST)的复习 //二叉搜索树主要用于高效查找 //结构:一棵二叉树,可以为空,不为空则满足以下性质: //1.非空左子树的所有键值小于其根结点的键值 //2.非空右子树的所有键值大于其根结点的键值 //3.左 右子树都是二叉搜索树 // // #i 阅读全文
posted @ 2022-06-25 16:21 风乐 阅读(25) 评论(0) 推荐(0)
卡特兰数
摘要：一道经典卡特兰数列题 P1044 [NOIP2003 普及组] 栈 卡特兰数列原理: 令h(1)＝1，catalan 数满足递归式： h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 该递推关系的解为：h(n)=c(2n-2,n- 阅读全文
posted @ 2022-06-20 17:35 风乐 阅读(42) 评论(0) 推荐(0)
JAVA的参数绑定机制与String对象不可变
摘要：String对象不可变 String bob = "Bob";//此时String对象bob指向"Bob",或者说创建了String对象的引用"Bob" String name = bob;//新建一个String对象name指向bob指向的地址, System.out.println(name); 阅读全文
posted @ 2022-06-19 16:50 风乐 阅读(144) 评论(0) 推荐(0)
P1002 [NOIP2002 普及组] 过河卒
摘要：P1002 [NOIP2002 普及组] 过河卒 一道入门dp //二维数组dp #include<bits/stdc++.h> #define MAXN 22 using namespace std; long long f[MAXN][MAXN]; int ctrl[MAXN][MAXN],n, 阅读全文
posted @ 2022-06-19 11:30 风乐 阅读(30) 评论(0) 推荐(0)
1290. 二进制链表转整数
摘要：二进制链表转整数 int getDecimalValue(ListNode* head) { int res=0,j=0; while(head) { res = (res << 1) + head->val; head=head->next; } return res; } 简单的位运算即可 阅读全文
posted @ 2022-06-11 09:58 风乐 阅读(35) 评论(0) 推荐(0)
线性表_顺序结构
摘要：//关于线性表的复习 //要点就数组存储,有一个last/len值表明表的长度,或者说表明最后一个元素的物理/存储位置 //数据数组存储是从a[0]开始存储的,求逻辑长度时得让物理长度last加1,即逻辑长度为last+1 //主要要注意的是逻辑和物理的转换; #define MAX 1000 ty 阅读全文
posted @ 2022-06-10 22:43 风乐 阅读(28) 评论(0) 推荐(0)
经典dp
摘要：数字三角形 #include<bits/stdc++.h> using namespace std; int r; int a[1005][1005]; int dp[1005][1005]; int main() { cin >> r; for(int i=1;i<=r;i++) for(int 阅读全文
posted @ 2022-06-09 18:53 风乐 阅读(41) 评论(0) 推荐(0)
flask操作MySQL
摘要：利用flask,pymsql,实现网页对MySQL进行增加和查看数据的功能 app.py from flask import Flask, render_template, request import pymysql app = Flask(__name__) @app.route("/add/u 阅读全文
posted @ 2022-06-07 16:46 风乐 阅读(962) 评论(0) 推荐(0)