2022年3月22日

摘要: 事务一致性: 数据查询修改之后事务一旦提交多次查询结果都是一样的。 堆排序 堆近似于完全二叉树结构。大顶堆就是父结点值都比子节点大,相反就是小顶堆。 堆排序过程就是把一个无序序列排成大顶堆,根结点值最大。作为第一个排好序的结点。 接着把该结点拿掉。把最末结点把在根位置。重新排成一个大顶堆。递归进行这 阅读全文
posted @ 2022-03-22 21:30 cv_ling123456 阅读(64) 评论(0) 推荐(0) 编辑

2022年3月19日

摘要: 云计算的优势(传统平台的问题) 1。并行化 ,计算速度快 2。能够处理的数据规模大 3。具体编程实现:由于在云计算平台上不用再考虑线程之间的同步、互斥、并发等问题,使系统设计实现较为容易。4。系统扩展:在云计算平台上增加新的机器即可实现系统扩展,而传统并行系统扩展则相对麻烦。 聚集索引非聚集索引 h 阅读全文
posted @ 2022-03-19 21:13 cv_ling123456 阅读(24) 评论(0) 推荐(0) 编辑

2022年3月14日

摘要: 什么是大数据?你接触到的最大的数据有多大? 它是这样定义大数据的:一种规模大到在获取、存储、管理、分析方面大大超出了传统数据库软件工具能力范围的数据集合,具有海量的数据规模、快速的数据流转、多样的数据类型以及价值密度低四大特征。 数据源越多越精确,越能无限逼近事实和真相,越能获得更深邃的智慧和洞察, 阅读全文
posted @ 2022-03-14 20:24 cv_ling123456 阅读(62) 评论(0) 推荐(0) 编辑

2022年3月7日

摘要: 计算机网络部分: tcp三次握手过程,能用两次握手吗: 三次握手:连接建立过程采用客户端-服务器端模式。假设A为客户端。B为服务器端。A向B发送连接请求,B对其确认。A再对其确认报文再进行确认。为三次握手过程。 若采用二次握手,会出现A发送的失效的请求报文又突然传送到B,而发生错误。失效的请求报文是 阅读全文
posted @ 2022-03-07 21:30 cv_ling123456 阅读(326) 评论(0) 推荐(0) 编辑

2022年2月27日

摘要: 求最小函数依赖集(把多余依赖去掉): 思路: 右边化成单一属性, 去掉多余依赖 左边去掉某些属性依然可以推出右边,则删除该属性。 例1:设有函数依赖集F={AB→CE,A→C,GP→B,EP→A,CDE→P,HB→P,D→H,ABC→PG},求与F等价的最小函数依赖集。 解:(1).将F中依赖右部属 阅读全文
posted @ 2022-02-27 16:29 cv_ling123456 阅读(118) 评论(0) 推荐(0) 编辑

2022年2月26日

摘要: 常见基本慨念: 模式:基本表 元组:表的一行 属性:表的一列(属性名,不包含值) 关系模型包括 关系数据结构(数据怎么组织的),关系操作集合(增删改查)及关系完整性约束。 完整性约束: 1.参照完整性(创建表时加入外码定义) 2.实体完整性 :在创建表时加入primary key 定义。具体分为表级 阅读全文
posted @ 2022-02-26 20:37 cv_ling123456 阅读(52) 评论(0) 推荐(0) 编辑

2022年2月19日

摘要: word题目类似如图 将这样一份试题录入数据库实现如下图效果(给app 考试系统 写的java后台) 主要思路是 1.把word文档整理成你想要的格式,让每道题格式一样 2.字符串形式获得word文档,正则表达式分离出每道题题目和ABCD选项。把题目和答案分隔开以各个数组形式保存 3.将各个数组插入 阅读全文
posted @ 2022-02-19 22:20 cv_ling123456 阅读(1505) 评论(2) 推荐(0) 编辑

2020年11月8日

摘要: 本文将介绍对类使用new和delete 以及如何处理由于 使用动态内存而引起的一些微妙问题,它将影响构造函数的析构函数的设计和运算符的重载。 注意:不要在类声明文件(.h文件)中初始化类静态成员。在包含类方法的文件(.cpp文件)中初始化。但是如果静态成员是整型或枚举类型const,则可以在类声明中 阅读全文
posted @ 2020-11-08 22:18 cv_ling123456 阅读(147) 评论(0) 推荐(0) 编辑

2019年4月1日

摘要: 二叉树 定义:每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。 给定N个节点,能构成h(N)种不同的二叉树。 h(N)为卡特兰 数的第 N 项。h(n)=C(n,2*n)/(n+1) 阅读全文
posted @ 2019-04-01 14:55 cv_ling123456 阅读(339) 评论(0) 推荐(0) 编辑
 
摘要: 已知节点数为767个的完全二叉树,叶子节点是多少? 若n为总节点数 n0为 度为0的节点数 n1为 度为1的节点数 n2为 度为2的节点数 n=n0+n1+n2 n0=n2+1 所以 n = 2n0+n1-1 =767 又因为完全二叉树度为1 的有0 或 1 个 n=2n0 或者 n =2n0-1 阅读全文
posted @ 2019-04-01 10:50 cv_ling123456 阅读(1422) 评论(0) 推荐(0) 编辑