- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2021-01-03
数据库-视图为什么？ 权限控制（with read only）、数据同步(视图中数据进行更改，基表也会同步变更)怎么理解？存储起来的select语句怎么创建？create view empview as select employee_id,last_name,slary from employees where department_id = 80简单视图、复杂视图？ 是否使用组函数 create or replace view empview as select departmen...
2021-01-03 12:11:25
107
原创 数据库-表连接
找出所有获得奖金员工的姓名，部门，位置，城市select last_name,departsment_name,location_id,cityfrom employed_id e left join departsments don e.departsment_id = d.departsment_idjoin locations lon l.location_id = d.location_idwhere e.commision_pct is not null...
2020-12-27 10:57:56
113
原创 数据库-分组函数
数据库-分组函数找出所有部门的avg工资select departsment_id,avg(salary)from employeesgroup by departsment_id找出avg工资大于6000的部门select departsment_id,avg(salary)from employeeshaving avg(salary) > 6000group by employed_idorder by departsment_id asc...
2020-12-27 10:52:33
97
原创 二分查找-以及变体
二分查找时间复杂度为O(logn)，只适合在有序数数据中查找，其随机访问的特性决定了其底层的数据结构只能为数组。最简单（无数据重复）的代码实现如下：int binsearch(int array[]，int len, int value){int begin=0,end=len-1;int mid=begin+(end-begin)>>1;while(begin<=e...
2019-12-10 19:25:18
210
原创 43 socket通信之网络通信的基本原理
一、网络协议一台机器把想表达的内容按照某种约定好的格式发送出去，另外一台机器接收这些信息后，按照约定的格式解析出来。这种约定的格式就是网络协议二、网络分层分层得原因在于网络环境过于复杂，不是一个能够集中控制的体系。全球数以亿计的设备和服务器各有各的体系，都可以通过同一套网络协议切割成多个层次和结构，来满足通信需求。OSI标准七层模型、业界标准TCP/IP模型。IP层：IP地址类...
2019-07-06 16:51:20
159
原创 进程线程、虚拟存储器杂谈
一个完整的操作系统内容包括：进程线程控制、存储器管理、设备文件管理、网络。本文主要谈谈一个代码源文件被执行的整个过程发生了什么？ 我们知道，一个代码源文件经过预编译、编译汇编会生成目标文件，目标文件再经过链接成可执行文件。现代操作系统采用虚存储器的技术，给每个进程分配独立的虚拟地址空间，好像每个进程能独享整个内存空间一样，当然，分给每个进程只是一个虚拟的空间，并非真实的，落实到...
2019-01-27 17:04:51
168
原创 大小端 判断方法
方法一：联合体方法判断划重点：在union中所有的成员共用同一个空间，同一时间只存储一个数据成员，最大的特征就是所有的数据成员具有相同的起始地址即联合体的基地址。当我们定义一个这样的联合体时union checkdata{int a;charb;} check;当check.a=1时，判断基地址存储的元素check.b为1则为小端，否则为大端。 方法二：结构体方法判断...
2018-08-31 22:16:28
600
原创 图
一、图的基本概念图是有顶点集合和顶点关系集合组成的一种数据结构。二、图的存储结构1、邻接矩阵。应用在稠密图中。2、邻接表。应用在稀疏图中。3、十字链表。三、图的遍历方式。多维度线性化的过程1、DFS。深度优先搜索，与树的先序遍历类似void DFS(vertex v){ visited[v]=true; while(v的每个邻接点w) {...
2018-08-29 21:32:01
116
原创 二叉树
一、关于二叉树的重要知识点1、任意节点的层数为其父节点层数+12、任意树都可以用儿子兄弟表示法表示成一颗二叉树3、可以用数组存放二叉树节点，一般用在完全二叉树中，而且插入删除操作不多4、完全二叉树任意结点的左（右）孩子为2*i（2*i+1，i=1.....）5、知道某个结点编号i,那么他的父结点编号为i/2向下取整。二、二叉树的遍历方式先序、中序、后序、层序。其中先中后...
2018-08-22 23:14:04
125
原创 排序
冒泡排序void Bubble_Sort(int array[],int N){ for(int p=N-1;p>0;p--) { int flag=0; for(int i=0;i<p;i++) { if(array[i]>array[i+1]) { ...
2018-08-12 14:08:10
133
原创 堆
一、堆的出现是解决什么问题在操作系统的进程调度中，采用了优先级队列的方式。那究竟采用何种结构来存储?数组，链表，二叉搜索树，仔细分析核心需求：从队列中删除最大值，任意队列值的插入，核心的核心是删除操作，也即从队列中选取一个优先级最高的线程来运行。上述三种结构上述两种操作至少一种操作是o(n)，虽然二叉搜索树删除和插入的时间复杂度是o(logn)，但是当删除最大值时，它删除的都是最右边的结点，风...
2018-07-23 22:54:18
196
WINDOWS PE权威指南
2018-08-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人