𝓝𝓮𝓶𝓸&博客

上一页 1 ··· 4 5 6 7 8
摘要: 引入头结点: 统一第一个元素结点与其他结点的操作; 统一空表和非空表的处理。 顺序表 数组有上界和下界,数组的元素在上下界内是连续的。 存储10,20,30,40,50的数组的示意图如下: 数组的特点是:数据是连续的;随机访问速度快。 数组中稍微复杂一点的是多维数组和动态数组。对于C语言而言,多维数 阅读全文
posted @ 2019-08-19 19:02 Nemo& 阅读(1048) 评论(0) 推荐(0)
摘要: **大O表示法:**算法的时间复杂度通常用大O符号表述,定义为T[n] = O(f(n))。称函数T(n)以f(n)为界或者称T(n)受限于f(n)。 如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n)。T(n)称为这一算法的“时间复杂度”。当输入量n逐渐加大时,时间复杂度的极限情形 阅读全文
posted @ 2019-08-16 18:32 Nemo& 阅读(2616) 评论(0) 推荐(1)
摘要: 注意事项 做算法题时,一定要注意对结尾边界数据操作的特殊性,一定要检查一下结尾边界数据是否能够覆盖到,并且满足题意。开头的数据是最容易注意到的,中间过程的数据是我们会专心花精力去做的,结尾的边界数据我们往往会忽略,所以请一定注意。 有时候,我们需要对前后两个元素进行判断操作,我们可以不用从第一个元素 阅读全文
posted @ 2019-08-14 13:12 Nemo& 阅读(326) 评论(0) 推荐(0)
摘要: 递归实现的原理: 一个递归函数的调用过程类似于多个函数的嵌套的调用,只不过调用函数和被调用函数是同一个函数。为了保证递归函数的正确执行,系统需设立一个工作栈。具体地说,递归调用的内部执行过程如下: 1. 运动开始时,首先为递归调用建立一个 工作栈 ,其结构包括 值参 、 局部变量 和 返回地址 ; 阅读全文
posted @ 2019-08-08 16:53 Nemo& 阅读(967) 评论(0) 推荐(0)
摘要: 栈和队列 我们以下的使用的栈或队列都是作为一个工具来解决其他问题的,我们可以把栈或队列的声明和操作写的很简单,而不必分函数写出。 栈:Stack 队列:Queue 栈和队列:Deque(double ended queue, 双端队列)(万能) 在Java Doc里建议使用Deque接口替代Stac 阅读全文
posted @ 2019-08-05 22:34 Nemo& 阅读(1016) 评论(0) 推荐(0)
摘要: 线性表可以是空表,树可以是空树,但图G(Graph)不可以是空图。就是说,图中不能一个顶点也没有,图的顶点集V(Vertex)一定非空,但边集E(Edge)可以为空,此时图中只有顶点而没有边。 若一个图有n个顶点,并且边数小于n-1,则此图一定是非连通图。 若一个图有n个顶点,并且有大于n-1条边, 阅读全文
posted @ 2019-07-31 13:20 Nemo& 阅读(2368) 评论(0) 推荐(2)
摘要: (ElemType*)malloc(sizeof(ElemType)*InitSize); 此函数是一个指针型函数,返回的指针指向该分配域的开头位置。 树 树的性质 树中的结点数 = 所有结点的度数 + 1 度为m的树中第i层上至多有**$m^{i-1}$**个结点(i>=1) 高度为h的m叉树至多 阅读全文
posted @ 2019-07-24 22:59 Nemo& 阅读(1445) 评论(0) 推荐(0)
摘要: |分类|排序算法|改进思路|最好情况|平均时间复杂度|最坏情况|空间复杂度|稳定性| | | | | | | | | | |插入排序|直接插入排序|基本排序方法|$O(n)$|$O(n^2)$|$O(n^2)$|$O(1)$|稳定| ||折半插入排序|确定有序序列的插入位置|$O(nlog_2n)$ 阅读全文
posted @ 2019-07-24 09:02 Nemo& 阅读(1226) 评论(0) 推荐(1)
摘要: **平均查找长度(ASL, Average Search Length):**在查找过程中,一次查找的长度是指需要比较的关键字次数,而平均查找长度则是所有查找过程中进行关键字比较次数的平均值,(即 $ASL=\sum查找概率*比较次数$)(一般为等概率1/n) **静态查找表:**查找表的操作无需动 阅读全文
posted @ 2019-07-24 09:02 Nemo& 阅读(3650) 评论(1) 推荐(1)
摘要: 对于很多人来说,用HTML标签都是熟能生巧,而不清楚为什么是那样的标签,所以我在这列了一个表,翻译了其对应的英文。 HTML 路径 相对路径 相对路径是指目标相对于当前文件的路径,网页结构设计中多采用这种方法来表示目标的路径。相对路径有多种表示方法,其表示的意义不尽相同。表示方法如下: ./:代表文 阅读全文
posted @ 2019-03-18 16:40 Nemo& 阅读(8954) 评论(0) 推荐(3)
摘要: 堆(heap) 1. 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: 堆中某个节点的值总是不大于或不小于其父节点的值; 堆总是一棵完全二叉树。 根节点最大的堆叫做最大堆、大根堆或大顶堆 根节点最小的堆叫做最小堆、小根堆或小顶堆 常见的堆还有二叉堆、斐波那契堆等。 2. 堆是在程序运行时 阅读全文
posted @ 2019-01-03 21:36 Nemo& 阅读(3702) 评论(0) 推荐(1)
摘要: # 基础知识 ## 冲突域与广播域 > https://blog.csdn.net/jeffleo/article/details/54174835 - **冲突域:**一次载波监听的范围,一个站点向另一个站点发出信号。除目的站点外,有多少站点能收到这个信号,这些站点就构成一个冲突域; - **广播 阅读全文
posted @ 2018-12-06 21:23 Nemo& 阅读(15391) 评论(0) 推荐(3)
摘要: 相关英文缩写含义 对于很多人来说,用Linux都是熟能生巧,而不清楚为什么是那样的命令,所以我在这列了一个表,翻译了其对应的英文。 注意:一般我们下载文件,*.zip.gz 就是 Linux 版本的压缩文件。 技巧:我们使用tab键可以进行代码补齐,ctrl + c可以终止一切命令。 命令行中光标的 阅读全文
posted @ 2018-11-29 18:05 Nemo& 阅读(1947) 评论(1) 推荐(3)
摘要: 工具: eclipse MySQL Navicat for MySQL MySQL 连接驱动:mysql-connector-java-5.0.4-bin.jar SQL 代码 CREATE TABLE user ( id INT AUTO_INCREMENT PRIMARY KEY, name V 阅读全文
posted @ 2018-11-29 15:41 Nemo& 阅读(323) 评论(0) 推荐(0)
摘要: 命名规范 包:所有单词的字母小写,之后每个单词用-隔开,如 org.nemo.demo 常量:所有单词的字母大写,之后每个单词用_隔开,如 FLAG 类:所有单词的首字母大写,如 TestJava pascal命名法 属性:第一个单词的首字母小写,之后每个单词的首字母大写,如 studentName 阅读全文
posted @ 2018-11-28 22:25 Nemo& 阅读(5281) 评论(0) 推荐(1)
摘要: 对于很多人来说,用字符编码都是熟能生巧,而不清楚为什么是那样的字符编码,所以我在这列了一个表,翻译了其对应的英文。 |符号 |说明 |对应编码(使用时去掉空格) |英文 | | | | | | |& |AND 符号 |&amp; |ampersand | |< |小于 | &lt; | little 阅读全文
posted @ 2018-11-28 21:55 Nemo& 阅读(1207) 评论(0) 推荐(0)
摘要: 使用正则表达式可以方便的对数据进行匹配,还可以执行更加复杂的字符串验证、拆分、替换功能。 正则表达式 什么是正则表达式 正则表达式,又称规则表达式,通常被用来检索、替换那些符合某个模式(规则)的文本。 正则表达式是对字符串操作的一种逻辑公式,就是用事先定义好的一些特定字符、及这些特定字符的组合,组成 阅读全文
posted @ 2018-11-28 21:55 Nemo& 阅读(865) 评论(0) 推荐(0)
摘要: 工具: eclipse Microsoft SQL Server SQL Server连接驱动:mssql-jdbc-6.4.0.jre8.jar SQL script代码 CREATE DATABASE test USE test go CREATE TABLE a ( a1 nchar(3), 阅读全文
posted @ 2018-11-28 20:41 Nemo& 阅读(646) 评论(0) 推荐(0)
摘要: 在Java中IO操作是有相应步骤的,以文件操作为例,主要的操作流程如下: 使用File类打开一个文件; 通过字节流或字符流的子类指定输出的位置; 进行读/写操作 关闭输入/输出 字节流和字符流 区别: **读写单位:**顾名思义,字节流以字节(byte)为读写单位,而字符流以字符为读写单位,根据码表 阅读全文
posted @ 2018-11-28 11:55 Nemo& 阅读(14685) 评论(0) 推荐(0)
摘要: SELECT语句的组成: 子句 描述 备注 SELECT 显示指定列的内容 不可缺少,可以为列名指定别名,列名也可以是表达式 FROM 指明数据来源 不可缺少,可以为表名指定别名 INTO 将查询结果存储到新表中 可缺少,新表中各列的参数与原表相同,用于快速建表 WHERE 指定条件 若缺少此项,则 阅读全文
posted @ 2018-11-28 10:56 Nemo& 阅读(1684) 评论(0) 推荐(1)
摘要: 最近抽空整理了"数据结构和算法"的相关文章。在整理过程中,对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现;实现语言虽不同,但原理如出一辙。因此,读者在了解和学习的过程中,择其一即可! 下面是整理数据数据和算法的目录表,对于每一种按照C/C++/Java进行了划分,方便 阅读全文
posted @ 2018-11-28 10:43 Nemo& 阅读(463) 评论(0) 推荐(2)
摘要: 书名 书籍封面 电子版地址 备注 Java编程思想 中文版 提取码: e9si英文版 提取码: bngv Java Maven实战 百度网盘 提取码: nwy2 Maven 深入理解Java虚拟机 百度网盘 提取码: rpwc Java虚拟机 Linux 系统命令及 Shell 脚本 百度网盘 提取 阅读全文
posted @ 2018-11-26 22:41 Nemo& 阅读(461) 评论(1) 推荐(0)
摘要: 1.定义个文档“员工.txt”,里面的内容为: 李文,北京 李希,北京 张小小,河南 王文,河北 董信,北京 张坤,北京 万三,江西 戴天,河南 庞大,湖北 彭克,浙江 生成另外一个文档“员工统计.txt”中,其格式为: 北京,4(董信,李文,李希,张坤) 河南,2(戴天,张小小) 河北,1(王文) 阅读全文
posted @ 2018-11-26 16:17 Nemo& 阅读(569) 评论(0) 推荐(0)
摘要: 设计一个生产电脑和搬运电脑类,要求生产出一台电脑就搬走一台电脑,如果没有新的电脑生产出来,则搬运工要等待新电脑产出;如果生产出的电脑没有搬走,则要等待电脑搬走之后再生产,并统计出生产的电脑数量。 阅读全文
posted @ 2018-11-26 14:47 Nemo& 阅读(236) 评论(0) 推荐(0)
摘要: 小明去超市买东西,所有买到的东西都放在了购物车之中,最后到收银台一起结账。 阅读全文
posted @ 2018-11-26 14:41 Nemo& 阅读(473) 评论(0) 推荐(0)
摘要: 1、将excel导入到内存 1、 调用工作簿Workbook的静态方法getWorkbook(),获得工作簿Workbook对象 2、 获取Excel表中的工作表格Sheet 3、 获取行、列 4、 读取单元格内容 5、 关闭工作簿Workbook 代码演示 阅读全文
posted @ 2018-11-26 10:55 Nemo& 阅读(848) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8