进阶笔记

@坚定qinyantang的进阶笔记

Oracle 体系结构初识笔记

Oracle 11g体系结构初识笔记 目录 Oracle 11g体系结构初识笔记 一、引言 二、实例的体系结构 2.1 实例的概念 2.2 实例的组成 三、实例的内存结构 3.1 SGA内存结构概述 3.2 PGA内存结构概述 四、实例中的后台进程 4.1 概述 4.2 D...

2018-12-05 23:10:14

阅读数 17

评论数 0

SQLPLUS登录以及切换Oracle数据库实例和用户

最近刚接触了Oracle数据库,刚入门的时候,经常都是使用SQL Developer进行数据库实例以及用户的登录,很少使用SQLPLUS来对数据库进行操作,但是数据库服务器通常是运行在Linux环境之下,通过sqlplus对数据库进行管理,因此,对于sqlplus如何对数据库进行管理与开发还是很重...

2018-11-13 23:02:57

阅读数 22

评论数 0

PAT A-1076 Forwards on Weibo

很明显的用BFS去解决这道题会比较简单。为了控制层数,需要将结点编号和层数layer绑定成为一个结构体,以便在进行BFS的过程当中随时获得正在访问结点的层数,从而达到控制层数的目的。这里用vector实现了邻接表。/*----------------BFS实现------------------*...

2018-05-13 11:20:37

阅读数 30

评论数 0

PAT A-1034 Head of a Gang

/*------------------------DFS实现--------------------------*/ #include<cstdio> #include<map> #include&...

2018-05-13 10:22:48

阅读数 22

评论数 0

PAT A-1053 Path of Equal Weight

看完这道题,很明显得是用DFS来解决会比较简单。实际在编写程序得时候,有几个值得注意的点是:题目要求输出要按照权重weight从大到小排序,因此可以考虑在排列一个结点的孩子的时候就按照从大到小的顺序来排(这里用到了vector还有sort),这样在遍历的时候就会优先遍历到权重大的结点。如何保存路径...

2018-05-12 09:46:39

阅读数 15

评论数 0

关于算法笔记8.2BFS中例题“求给定矩阵中块的个数”的DFS实现

算法笔记8.2节给了这样一个例题:给出一个m*n的矩阵,矩阵中的元素为0或1.称位置(x,y)与其上下左右四个位置是相邻的。如果矩阵中有若干个1是相邻的(不必两两相邻),那么称这些1构成了一个“块”。求给定的矩阵中“块”的个数。01111000010000000010000011101110100...

2018-05-11 13:51:43

阅读数 401

评论数 0

PAT A-1020 Tree Traversals

就是简单的由后序遍历序列和中序遍历序列重建二叉树的算法。/*--------------重建二叉树--------------*/ #include<cstdio> #include<queue> #incl...

2018-05-11 09:08:30

阅读数 29

评论数 0

PAT A-1052 Linked List Sorting

这道题依然是静态链表的应用,不过值得注意的是,这道题隐含了几个tricks:给出的结点中可能存在无效结点,那什么是无效结点呢?意思就是这个结点并不在这条链表上,那么排序的时候就不能够无脑的根据key值来进行排序,我们还需要去做得就是筛选出有效结点和无效结点,为此我们可以在结点结构体定义中加上一个f...

2018-05-07 20:44:49

阅读数 22

评论数 0

PAT A-1032 sharing

这道题很明显的应该使用静态链表来解决更加简单;话不多说,先贴代码;/*--------------静态链表的应用---------------*/ #include<cstdio> #include<cstring&am...

2018-05-07 19:53:17

阅读数 20

评论数 0

以全排列问题、八皇后问题为例深入理解递归与分治的编程思想

一、什么是递归与分治?通过最近的对数据结构的学习以及看了很多博主给出的解决全排列还有八皇后问题的算法,对于递归和分治我有了更深入的理解。分治可以理解成是把一个问题划分成很多性质、模式都与这个问题相似或一致的子问题,同样,子问题也可以再重新划分成更多的子问题,这样就可以通过相似的算法来解决各个子问题...

2018-04-16 22:29:14

阅读数 267

评论数 0

PAT A-1060 are they equal?

按整数部分是否为0来分情况讨论:0.a1a2a3~~~;b1b2~~~bm.a1a2a3~;值得注意的是:题目隐含了一个trick,即数据有可能出现前导0(例如000.01或00123.45);下面是@算法笔记(胡凡,曾磊)中给出的参考代码:/*copyright@算法笔记(胡凡,曾磊)*/ /*...

2018-04-15 13:30:50

阅读数 48

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭