![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机基础
数据分析阿宇君
一枚三岁的数据分析狮,记录学习与成长。
展开
-
计算机基础笔试题知识点总结(二)
题1 二叉树 一棵二叉树的前序遍历为ABCDEFG,则其中序遍历不可能为: ABCDEFG GFEDCBA CBEDAGF DBCEAFG 题解1 解决的思路一般有两种 1、将先序序列和各个du中序序列结合起来,联zhi合起来还原二叉树,如果可以还原,就是正确的 2、转化成入栈出栈问题。 1.一棵二叉树的前序遍历结果,就是前序遍历时候元素入栈顺序。 2.一颗二叉树的中序、后序遍历的结果,就是中序遍历、后序遍历遍历时候元素出栈顺序。 将先序序列看成是一个进栈序列,如果通过栈后能够得到的就是合法的中序序列,原创 2020-08-01 11:14:29 · 394 阅读 · 0 评论 -
计算机基础笔试题知识点总结(一)
1.电子邮件应用程序应用POP3协议完成以下哪项工作: 创建邮件 加密邮件 发送邮件 接收邮件 1.题解:SMTP是发送协议,POP3是接收协议 SMTP协议的应用范围:发件人–>发送方服务器–>接收方服务器,这个通信过程通过 TCP连接 完成 POP3的应用范围:接收方服务器–>收件人,这个通信的过程同样是 靠TCP连接 完成 第一题答案选:4 2. 一个局域网中某台主机的IP地址为176.68.160.12,使用22位作为网络地址,那么该局域网的子网掩码为___,最多可以连接的主原创 2020-07-30 17:32:29 · 1824 阅读 · 0 评论 -
算法:分治,动态规划,贪心,回溯
1.分治 1.1 基本概念 即分而治之,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 1.2 分治法适用的情况 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解; 4) 该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子子问题。 第一条特征是绝大原创 2020-07-30 10:11:09 · 476 阅读 · 0 评论 -
广度优先遍历算法
前言 最近把做题遇到的一些知识点总结回顾,本人统计专业出身,故对计算机基础知识理解不多,欢迎批评指正。 定义 广度优先遍历算法是图的另一种基本遍历算法,其基本思想是尽最大程度辐射能够覆盖的节点,并对其进行访问。 以迷宫为例,深度优先搜索更像是一个人在走迷宫,遇到没有走过就标记,遇到走过就退一步重新走;而广度优先搜索则可以想象成一组人一起朝不同的方向走迷宫,当出现新的未走过的路的时候,可以理解成一个人有分身术,继续从不同的方向走,当相遇的时候则是合二为一。 自我理解 广度优先遍历就像在平静的湖面丢入一块石头,原创 2020-07-27 21:56:56 · 5438 阅读 · 0 评论