将升序数组转化为平衡二叉搜索树 题解一：二分+递归 题解思路： 利用BST中序遍历为升序序列的特性。 BST中序遍历：思路分析： 为了保持平衡，每次选择区间的中间值作为根节点。 递归分析：递归边界： (left > right) 返回NULL；递归过程： 选取中间值作为根节点，root = mid = (left+right+1)/2; 递归构建左右子树。 复杂度分析：时间复杂度：O(N) 节点数N空间复杂度：O(logN) 实现如下： class Solution { public: /** * * @param num ...

题解一：普通竖式法 题解思路： 模拟拆分乘法竖式，遍历t,每次相乘之和末位补n-1-i个零之后，与之前的值相加 图示：复杂度分析： 时间复杂度：O(MN+N^2): M为s的长度，N为t的长度，中间存储字符串最长为(M+N),需要乘以N次，所以字符串相加次数也为N。所以时间复杂度为O((M+N)N) 空间复杂度：O(M+N):需要一个存储中间值的字符串，该字符串最长为(M+N);实现如下: class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

实验内容：  实验准备：        从数据库管理员处获得关于数据库的关键参数(服务器地址、数据库服务名、数据库服务端口）                   从数据库管理员处获得用户的账号和密码    具体操作： 1、启动oracle网络配置助手         开始-->程序-->oracle-->application develop--> net configration assistant 2、选择本地服务名配置   3、将远程服务器的服务添加为本地服务名         依次填写管理员提供的数据库关键参数         add...

实验目的： 1、了解SQLPLUS连接数据库的方法 2、掌握SQLPLUS设置环境变量的操作方法 3、掌握利用SQLPLUS格式化查询结果的方法 4、掌握常用的SQLPLUS命令 5、掌握在SQLPLUS编写及运行SQL脚本的方法 实验步骤： 1、利用SQLPLUS连接oracle数据库 2、设置SQLPLUS的环境变量 pagesize linesize 3、对SQLPLUS中的员工信息的查询结果进行格式化处理 查询所有员工信息 设置ename列名为“员工姓名”及对齐方式为“居中对齐” 设置sal列名为“薪水”，以“$12345.6...

实验目的： 掌握数据库查询语句的编写方法 掌握利用查询语言完成基本查询 掌握利用SQL语句完成数据的添加、删除、修改操作 实验内容： 一、简单查询 编写简单查询语句，理解笛卡尔积、选择、投影的概念及其在SQL中的实现 查询员工表与部门表的笛卡尔积 在上述操作的基础上完成连接的选择操作和投影操作 对查询数据进行排序操作 编写查询语句，完成对员工信息、部门情况等的基本查询 查询工资超过2500的员工基本信息 查询月总收入超过2500的员工基本信息 查询工资超过2500的员工的姓名及其所在部门名称 查询所有员工的工资...

蓝底图片为测试图片 黑底图片为开发图片 实验目的： 掌握创建表、修改表、删除表的方法 掌握创建主键约束、外键约束、用户自定义约束的方法 掌握创建查询表的方法及使用截断表的方法 理解约束在数据库中的作用 实验内容： 一、创建表 创建图书馆管理系统所涉及的表 创建产品销售系统所涉及的表 图书表book(bid,bname,price,qty) 书库表lib(lid,lname,address) 读者表reader(rid,rname,dept) 借阅表loan(bid...

附加实验 oracle高级数据查询技术 实验目的： 一、掌握日期型数据的操作技术 二、掌握层次查询技术 三、理解情景查询与翻译查询技术 四、了解统计查询技术 实验内容： 一、日期型数据的操作 日期型数据的查询显示 不同语言环境下日期型数据查询结果的差异 SESSION 每建立一个连接connection会创建一个session会话 自由控制日期型数据的显示格式的方法 日期型数据的使用方法 不同语言环境下添加记录时日期型数据的使用方法 与当前的语言环境一致的格式    自由控制不同形式的日期型数据在数据添加与修改...

抱歉，在写实验的时候借用的是别人的电脑，自己电脑在修，所以本次实验用到的是sqldeveloper工具，并没有使用toal； 实验目的： 1、理解用户与模式的概念，掌握oracle中用户管理的基本方法 2、理解系统权限、对象权限的概念，掌握分配权限的方法 3、理解角色的概念，掌握角色的应用方法 实验内容： 一、用户管理与应用 1、查看用户与模式 2、创建用户 3、给予新用户基本权限  create session , resource, create any table 4、调整用户的密码、锁定状态、配额等 5、删除用户！！ ...

一 、qsort()的四个参数。     头文件：c:<string.h>                一）、 1 待排序数组首地址2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针                     二）、 对int类型数组排序           int num[100];           Sample: int cmp ( const void *a , constvoid*b )           { return *(int *)a - *(int *)b; }           qsort(num,1...

PL/SQL高级编程 实验目的： 1、掌握PL/SQL的数据结构和编程结构，掌握应用PL/SQL编写简单程序的方法 2、理解存储过程的概念，掌握编写存储过程的方法 3、理解函数的概念，掌握编写存储过程的方法 实验内容： 一、PL/SQL编程基础 1、pl/sql的组成：声明块、执行块、异常处理块 2、编制代码实现1+2+...+100的计算 declare n int; result int; begin n:=0; result:=0; while n<=100 loop result:=result+n; n:=n+1; end loop; dbms_o...

实验目的:     1、理解索引和位图索引的基本概念     2、掌握索引和位图索引的创建方法，并使用索引对查询过程产生的影响进行分析     3、理解视图的基本概念     4、掌握视图的创建方法，并对视图中数据查询与更新进行操作，明确其使用的注意事项。 实验步骤： 1、创建有特点的大数据表。 为了保证索引产生前后，查询效果的正确比对，应建立一个存在大量数据的测试表。这个测试表的数据来源于SYS模式下的all_objects视图，其中包括本数据库实例中的全部对象的基本描述，具体包括对象的所有者、对象名称、创建日期等信息。 创建测试表的具...

1、在安装java jdk应注意安装路径不能用空格，而且hadoop与jdk安装应该在一个盘里面，不然在运行hadoop命令会出现Error: JAVA_HOME is incorrectly set 2在eclipse中导入hadoop插件。如果eclipse死活不出现hadoop，那就把 eclipse/configuration/org.eclipse.update 删除掉。出现这种情况的原因是在你安装新的插件以前你启动过 eclipse ，在 org.eclipse.update 文件夹下记录了插件的历史更新情况，它只记忆了以前的插件更新情况，而新安装的插件它并不记录，所以删除掉这个...

今天开始刷leetcode，先水一道未尽，不过不习惯给API编程这种方式  题目链接https://leetcode-cn.com/problems/two-sum/   class Solution { public:     vector<int> twoSum(vector<int>& nums, int target) {         vector<int> pp;         for(int i=0;i<nums.size()-1;i++){             for(int j=i+1;j&...

leetcode两数相加https://leetcode-cn.com/problems/add-two-numbers/submissions/ 此题注意分配内存不能用malloc（）据说是内存对齐错误，我也不是很清楚； /**  * Definition for singly-linked list.  * struct ListNode {  *     int val;  *     ListNode *next;  *     ListNode(int x) : val(x), next(NULL) {}  * };  */ class Solution { p...