- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据库原理及应用（东南大学）笔记——第四章 数据库管理系统
第四章 数据库管理系统DBMS的架构DBMS内核DBMS运行时的进程结构DBMS访问管理查询优化事务管理4.1 DBMS架构4.1.1 DBMS内核4.1.2 DBMS进程结构单进程结构应用程序+DBMS内核共同编译为一个.exe，作为一个进程运行。多进程结构应用程序通过CONNECT请求连接。一个应用程序对应一个DBMS内核进程。单机通过管道通信，联机通过socket通信缺点：操作系统创建进程需要资源，当应用进程较多时，会导致操作系统资源性能急剧下降多线程结
2021-04-27 18:04:24
423
原创 数据结构——平衡二叉树
1 平衡二叉树→\rightarrow→ 2-3树→\rightarrow→ 红黑树1.1 平衡二叉树（AVL树）特点：（1）一棵空树是平衡二叉树；（2）任一节点的左右子树的高度之差小于等于 1；且左右子树均为平衡二叉树。局限性：AVL树是严格的平衡二叉树。执行插入或删除操作时，只要不满足上面的条件，就要通过旋转来保持平衡。而旋转非常耗时。维护这种高度平衡所付出的代价可能比从中获得的效率收益还大。因此AVL树适合用于插入与删除次数比较少，但查找多的情况。实际中应用不多。1.2 2-3树特点：
2021-04-09 18:16:00
480
原创 数据库原理及应用（东南大学）笔记——第二章 数据模型
第二章 数据模型（data model）2.1 层次数据模型2.1.1 基本思路：现实世界中很多事物之间本就存在层次关系，该模型尝试用树状结构描述这种关系。2.1.2 基本概念：记录record：现实世界一个实体（Entity）表示为一条记录；域field：一个记录由若干域表示（属性？？）PCR(Parent-Child Relation)：表达1:N关系2.1.3 层次数据模式一个层次模型由多个PCRs构成每个PCR关系表示1:N关系每个记录只有一个父节点2.1.4 虚记录解决问
2021-04-07 17:22:30
615
1
原创 [前端]AdminLTE 侧边栏三级菜单栏实现 解决点击子菜单侧边栏折叠
1.三级菜单栏用二级嵌套<ul class="sidebar-menu" style="" id="nav"> <li class="treeview" id="nav-collection"> <a href=""> <i class="fa fa-anchor"></i><span>一级标题1</span> <span class=
2020-12-25 11:19:57
1978
原创 leetcode 204. 计数质数-厄拉多塞筛法（埃氏筛）、线性筛
统计所有小于非负整数n的质数的数量。示例 1：输入：n = 10输出：4解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2：输入：n = 0输出：0示例 3：输入：n = 1输出：0提示：0 <= n <= 5 * 106遍历遍历判断[2,n]中所有整数是否为质数。判断每个数i(i<=n)是否为质数时，只需判断[2,sqrt(i)]中每个数是否为i的因数厄拉多塞筛法/埃氏筛所有合数都是质..
2020-12-10 16:12:01
216
原创 面试题 46.把数字翻译成字符串（方法：动态规划、递归）
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"提示：$\{0}\le{num}<{2^31}$1.动态规划dp[i]：表示从..
2020-06-09 10:47:32
256
原创 leetcode 28.实现strStr()--KMP算法--字符串匹配
1.暴力 遍历class Solution {public: int strStr(string haystack, string needle) { if(needle.empty()) return 0; if(haystack.empty()) return -1; if(haystack.size()<needle.size()) return -1; ..
2020-06-09 09:01:41
180
原创 算法竞赛入门经典第十一章
例题11-4 电话圈 UVa247#include <bits/stdc++.h>using namespace std;/* run this program using the console pauser or add your own getch, system("pause") or input loop *//*5 6Ben Alexan...
2019-07-14 22:38:22
125
原创 算法竞赛入门经典第九章
例题9-1 城市里的间谍 UVa1025仿佛有固定终点的DP问题都是从终点开始，往起点规划的？？？#include<bits/stdc++.h>using namespace std;#define INF 0X3F3F3F3Fint main(){ int kase=0; int n,T,t[55],M1,r_begin,M2,l_begin; int t...
2019-07-14 22:37:59
161
原创 算法竞赛经典入门第二章
2-4 子序列的和#include <stdio.h>#include <stdlib.h>/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(int argc, char *argv[]) {...
2019-07-14 22:37:32
165
原创 蓝桥杯第八届省赛
第4题标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。图的dfs按照两部分分割开的线深度搜索vis[7][7]存放0/1...
2019-07-14 22:37:14
306
原创 蓝桥杯 计蒜客模拟赛
相信大家都知道什么是全排列，但是今天的全排列比你想象中的难一点。我们要找的是全排列中，排列结果互不相同的个数。比如：aab的全排列就只有三种，那就是aab,baa,aba。代码框中的代码是一种实现，请分析并填写缺失的代码。#include <cstdio>#include <cstdlib>#include <cstring>#include ...
2019-07-14 22:36:22
121
原创 过桥问题
过河问题 时间限制：1000 ms | 内存限制：65535 KB 难度：5描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间...
2018-03-27 14:07:23
506
算法竞赛入门指南第八章
8.3 递归与分治棋盘覆盖问题#include <iostream>using namespace std;const int maxNum = 1 << 10;int chess[maxNum][maxNum]; // 棋盘int number; // L型牌放置顺序编号void chessBoard(int...
2018-03-18 00:11:01
194
原创 算法竞赛入门指南第七章
例题7-6 带宽 UVa140刚开始已知看不懂题。。醉了题目中的相邻结点是针对图说的得到的排列不一定是按照八个结点画一条线依次经过的那种#include <bits/stdc++.h>using namespace std;/* run this program using the console pauser or add your own getch, system("pau...
2018-03-13 23:49:36
203
原创 算法竞赛入门经典第六章
习题6-1 平衡的括号#include <bits/stdc++.h>using namespace std;/* run this program using the console pauser or add your own getch, system("pause") or input loop *//*()[]([][]())*/int main(int arg...
2018-03-13 23:46:19
243
原创 算法竞赛入门经典第四章
例题4-3 救济金发放 UVa133#include <stdio.h>#include <stdlib.h>#define maxn 25int n,k,m,a[maxn];int go(int p,int d,int t){ while(t--){ do{ p=(p+d+n-1)%n+1; }while(a[p]==0); } retur...
2018-03-07 07:55:50
357
1
算法竞赛入门经典第五章
习题5-1 代码对齐 UVa1593#include <bits/stdc++.h>using namespace std;/* run this program using the console pauser or add your own getch, system("pause") or input loop */const int maxn=1000+10;int s...
2018-03-06 23:21:03
240
算法经典入门第三章习题
习题3-1 得分#include <iostream>#include <bits/stdc++.h> #include <string.h> #define MAX 100/* run this program using the console pauser or add your own getch, system("pause") or ...
2018-03-02 23:20:07
240
原创 算法竞赛入门经典第三章
例题3-4 猜数字的提示#include <stdio.h>#include <stdlib.h>/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(int argc, char *argv[]...
2018-02-28 23:00:07
246
计算机网络复习大纲
2018-01-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人