天翼云数据库,oracle数据库,sql数据库知识文档专栏是天翼云为开发者提供的互联网技术内容分享平台。内容涵盖数据库相关内容资讯。开发者在数据库专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
SQL注入基础(报错注入及延时注入)
考研数据结构之线性表(1.4)——循环单链表的操作(C表示)
有一个线性表,采用带头结点的单链表L来存储。设计一个算法将其逆置,要求不能建立新结点,只能通过表中已有结点的重新组合来完成。
考研数据结构之数组(5.4)——使用十字链表法表示稀疏矩阵(C表示)
有N个个位正整数存放在int型数组A[0, ... , N-1]中,N是己定义的常量且N<9,数組A[]的长度为N,另给一个int型变量i,要求只用上述変量(A[0]~A[N-1]与i, 这N+1个整型変量)写一个算法,找出这N个整数中的最小者,并且要求不能破坏数組A[中的数据。
编写一个函数,在一个有n个整数的顺序表A中找出最大值和最小值。
设有两个用有序链表表示的集合 A 和 B,设计一个算法,判断它们是否相等。
编写一个函数,利用二分查找算法在一个有序表中插入一个关键字k,并保持表的有序性。
有一个递增非空单链表,设计一个算法删除值域重复的节点。例如,{1, 1, 2, 3, 3, 3, 4, 4, 7, 7, 7, 9, 9, 9} 经过删除后变成 {1, 2, 3, 4, 7, 9}。
在一个 平衡字符串 中,‘L’ 和 ‘R’ 字符的数量是相同的。
给出在一个递增有序表A中采用二分查找算法查找值为k的关键字的递归算法。
设 C = {a1, b1, a2, b2, ..., an, bn} 为线性表,采用带头结点的 hc 单链表存放,设计一个就地算法,将其拆分为两个线性表,使得 A = {a1, a2, ..., an},B = {bn, ..., b2, b1}。
给定某二叉树的前序遍历和中序遍历,且前序遍历和中序遍历当中无重复元素,请重建出该二叉树并返回它的头结点。
考研数据结构之查找(9.8)——练习题之使用散列函数H(k)= 3k mod 11并采用链地址法处理冲突并构造散列表及设计散列表的完整算法(C表示)
树转换为二叉树 森林转换为二叉树 树的遍历 树的遍历有两种方式:先序遍历和后序遍历。
二叉树的主要遍历方式有先序遍历、中序遍历、后序遍历和层次遍历。
给定一个棵树, 树上每个节点都有自己的值,记录在数组nums里
它的基本思路是:从表的一端开始,顺序扫描线性表,依次将扫描到的关键字和给定值k比较,若当前扫描的关键字与k相等,则查找成功,若扫描结束,仍未发现关键字等于k的记录,则查找失败。
假设二叉树采用二叉链表存储结构存储,设计一个算法求出二叉树的宽度(具有结点数最多的那一层上的结点个数)。
给定整型数组B[0 , ... , M][0 , ... , N]。已知B中数据在每一维方向上都按从小到大的次序排列,且整型变量k在B中存在。设计一个程序段,找出一对满足B[i][j]=k的i和j值,找到后输出i和j的值,要求比较次数不超过M+N。
2023-03-29 10:07:52
2023-04-24 11:27:05
2023-04-27 08:05:47
2023-04-28 02:38:44
2023-05-12 07:20:56
2023-04-27 07:57:16