数据结构
小哆啦cc
与人方便,随遇而安。
展开
-
SQL概述
SQL概述 结构化查询语言(Structured Query Language,简称SQL)是关系数据库的标准语言 特点: 综合统一:SQL集数据定义语言(DDL)、数据操纵语言(DML)、数据控制语言(DCL)的功能于一体 高度非过程化:用户只需提出“做什么”即可,而不必关心怎么做。 面向集合的操作方式:操作对象是集合,操作所产生的结果也是集合。 一种语法多种使用方式:SQL可以直接以命令的方式交互使用原创 2020-09-18 16:41:14 · 239 阅读 · 0 评论 -
【考研】数据结构———单链表
获取元素:Status GetElem(LinkList L,int i,ElemType *e){ int j; LinkList p; //定义链表,p是个指向一个结点的指针 p=L->next; // 让P指向链表L的第一个结点 j=1; ...原创 2018-07-26 00:18:32 · 445 阅读 · 0 评论 -
【算法】杨辉三角——使用Java二维数组实现
杨辉三角,是二项式系数在三角形中的一种几何排列。如图所示:我们把这个图改进一下就是这样的:将元素用二维数组表示,我们发现:①第i行有i个元素, ②第 i 行第 j 个元素 =第 i-1行第 j 个元素 +第 i-1 行第 j-1个元素。如下图所示:现在,用二维数组将杨辉三角的前十行打印出来,具体代码如下:public class YanghuiTriang...原创 2019-04-04 18:00:16 · 2138 阅读 · 0 评论 -
【算法】完美数——用Java实现
题目描述给你一个长度为n的数列,如果数列中一个数与其余n-1个数差的绝对值之和最小,这个数就是完美数。输入第一行一个数n,第二行n个数(1<=n<=10000)输出这个数列中的完美数,如果有多个输出任意一个样例输入61 2 3 5 7 100样例输出3在这里我采用两种方法,思路分别是:方法一:根据中位数的性质:由此,我们对所给的数的序列进...原创 2019-04-04 18:16:17 · 1577 阅读 · 0 评论 -
旋转数-
问题描述:S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S) = S[1…n-1] + S[0]。比如S=“abcd”,Left(S)=“bcda”。一个串是对串当且仅当这个串长度为偶数,前半段和后半段一样。比如“abcabc”是对串,“aabbcc”则不是。现在问题是给定一个字符串,判断他是否可以由一个对串旋转任意次得到。输入:第1行:给出一个字符串(字符串非空串,...原创 2019-04-15 14:08:00 · 330 阅读 · 0 评论 -
【算法】Top-K选择
说明:random文件里面含有一系列正整数。要求选择其中最大的k(k=0)个数,并显示。目的:考察top-K选择算法的效率。程序流程:1、读文件到内存数组A;2、记录程序开始时间;3、循环1百次4、 执行top-K选择算法;(要求不能改变数组A中的内容,对数组A只能读,不能写)5、循环1百次结束6、记录程序结束时间;7、显示1百万次循环的执行时间;8、显示选择的top...原创 2019-04-15 14:12:34 · 925 阅读 · 0 评论