2021年9月8日
一文帮你弄懂散列是什么
摘要： 什么是散列？ 我们先看这样一个问题：给出N个正整数，再给出M个正整数，问你M中出现的每个数是否在N中出现过。其中N，M<=10³。 最直观的思路就是暴力枚举，先在M中挑一个数，然后和N中的数一一比较，比较完了之后再在M中挑第二个数，以此类推。但是这样的复杂度达到了O(MN)，是不优秀的算法。 不妨用 阅读全文
posted @ 2021-09-08 16:23 Daisir 阅读(612) 评论(0) 推荐(0)
算法刷题的基础（一）——必会的算法基础知识
摘要： 一、应对算法刷题网站的输入要求 1.不知道输入什么时候结束怎么办？ 比如： PAT 1002：读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 你根本不知道输入的正整数有多长，你该怎么办？ 法一：while……EOF型 while(scanf("%d",&n)!=EOF){ … 阅读全文
posted @ 2021-09-08 16:22 Daisir 阅读(320) 评论(0) 推荐(0)
计算机领域中“透明”的意思，以数据库关系模式缺点等为例
摘要： 计算机中的“透明”与现实理解的透明是反着来的。意思：不可见 如： 关系模型的特点的其中一条特点为：存取路径对用户透明。 其实就是存储路径用户看不见。 还有计算机网络中体系结构知识点： 本层的服务用户只能看见服务而无法看见下面的协议。即下面的协议对上面的服务用户是透明的。 其实就是下面的协议对于上面的 阅读全文
posted @ 2021-09-08 09:11 Daisir 阅读(573) 评论(0) 推荐(0)