
笔记
文章平均质量分 50
嘿嘿我是水上麋鹿
此人很懒,什么都没有写,我懒咋的了
展开
-
大O、小o、大Ω、小ω、大Θ符号在算法中是什么意思?
先看难懂的解释:(反正em是没看懂。)(1)渐近上界记号O:比f(n) 同阶和低阶的函数。如 O(n2) 表示 与 n2 同阶和比n2低阶的函数,可以是5(低阶)、n+1(低阶)、3n2+6n-1(同阶)。反过来,n2是5、n+1、3n2+6n-1的渐进上界。(2)非紧上界记号o:低阶。(3)渐近下界记号Ω:比f(n) 同阶和高阶的函数,与渐近上界记号O正好相反。(4)非紧下界记号ω:高阶。(5)紧渐近界记号Θ:同阶,是渐近上界和渐近下界的交集。另,f(n) 也是 f(n) 的渐近上界O原创 2021-07-30 18:21:06 · 6472 阅读 · 0 评论 -
SQL 数据查询 SELECT语句
文章目录数据查询 SELECTSELECT:WHERE:GROUP BY:HAVING:ORDER BY:其他的:起别名集合的并、交、差:数据查询 SELECTSELECT 查找的列FROM 表WHERE 查找条件(一般前三行就够了)GROUP BY 列名(分组查询) HAVING 条件ORDER BY 列名 ASC/DESC 升序(默认)/降序假设数据库中有四个表:T(T#, TNAME, TITLE)C(C#, CNAME, T#)S(S#, SNAME, AGE, SEX)原创 2020-12-02 19:58:58 · 632 阅读 · 0 评论 -
Dijkstra算法(迪杰斯特拉)是什么?
原创 2020-11-23 22:44:05 · 464 阅读 · 1 评论 -
使用 sql developer 连接 Oracle XEUniv/19c 数据库
主要是处理sql developer,OracleXEUniv相关请看我的上一篇。安装包会放在评论区。下载地址:https://www.oracle.com/tools/downloads/sqldev-v192-downloads.html下载好,直接解压到一个无中文路径下,不用安装了。打开下面这东西。...原创 2020-11-17 22:07:39 · 989 阅读 · 2 评论 -
A*算法是什么?
这是《我的第一本算法书》(评论区等着)里的解释。很好懂。(看懂的可以关掉啦复习一下Dijkstra算法:找到起点A到所有点的最短路径。1.在起点A的所有可达点(可以一步到达或者通过已选点到达的点)中,选最短路径的点X。(A到的最短路径就求出了。)2.更新可达点。(已选的X可以到达的点,也成了A的可达点。)3.重复1、2,直至所有的点都已选/所求终点已选。(所有的点的最短路径都求出了。)无向图中,从终点倒着找最短路径也行,用同样的方法。这边讲得不好,如果您还是不太理解Dijks原创 2020-11-18 14:38:09 · 1698 阅读 · 2 评论 -
分支限界法 旅行商 售货 问题 货郎问题
用分支限界法解决旅行商问题。之前读书咋读读不懂,在网上也没找到啥好解释或者找到了也不是书中的同一种方法。这几天啃书才读懂了一些。不得不说,书上设计的算法还是很巧妙的。这里先给一些书上手写的解释,希望能对理解这个有所帮助。等过几天有空来详细讲一讲。读的书是王晓东的《计算机算法设计与分析》。书中第六章分支限界法的内容。谢谢阅读。...原创 2020-05-29 13:55:54 · 1352 阅读 · 0 评论 -
最优时间表问题是什么意思?
原标准解释:一台精密仪器的工作时间为 n 个时间单位, 与仪器工作时间同步进行若干仪器维修程序. 一旦启动维修程序, 仪器必须进入维修程序。如果只有一个维修程序启动, 则必须进入该维修程序。如果在同一时刻有多个维修程序, 可任选进入其中的一个维修程序。维修程序必须从头开始,不能从中间插入. 一个维修程序从第 s 个时间单位开始, 持续 t 个时间单位, 则该维修程序在第 s+t-1 个时间单位结束。为了提高仪器使用率, 希望安排尽可能少的维修时间。我相信,没有多少初学者能看懂这个破解释。我的辅助解释是原创 2020-05-29 13:16:34 · 729 阅读 · 7 评论 -
UVA 448 OOPS! 十六进制 反汇编
UVA 448 OOPS!这道题的困难在于,题目难以读懂。先看一下原题目:Sample Input4C00D00004C0020001000000001400005FFFB801ESample OutputMOV 13,R0MOV 2,R1ADD R0,R1MOV R0,$8191BR PC+30前两段不用看。剩下来可以勉强看看。题目大意:读一大段字符,字符太长,每行放30个,字符由多个小单元组成,每个单元长度可能是5、9、13,如何分开这些单元,每个单元第一个字符原创 2020-05-29 13:09:04 · 370 阅读 · 0 评论