一个程序媛的成长记录❤

CSMA/CD:载波侦听多路访问/碰撞检测CSMA/CA:载波监听多路访问/碰撞避免CSMA/CD协议已经成功地应用于使用有线连接的局域网，但在无线局域网的环境下，却不能简单地搬运CSMA/CD协议。主要有两个原因：（1）接受信号的强度往往会小于发送信号的强度，且在无线介质上信号强度动态变化范围很广。因此若要实现碰撞检测，在硬件上的花费就会过大；（2）在无线通信中，并非所有的...

http://www.ruanyifeng.com/blog/2018/06/ddos.html感谢大佬的博客DDOS 是什么？举例来说，一家餐厅正常情况下最多可以容纳30个人同时进餐。若300个人同时涌进餐厅，但是，餐厅的容量只有30个人，根本不能同时满足这么多的点餐需求，加上他们把门口都堵死了，里三层外三层，正常用餐的客人根本进不来，实际上就使餐厅瘫痪了。这就是 DDOS 攻击...

关于这道题，我的第一个想法就是先自己设一个min 和max，然后遍历整数组。一个一个比较。如果某数比min小则将min赋值为该数，继续比较。就像这样：int min=100;int max=0;for(int i=0;i<n;i++){ if(num[i]<min) min=num[i]; if(num[i]>max) ...

方法一：在一个无序数组中查找一个数的复杂度是O（N），对于每个数字arr[i]，都需要查找对应的Sum-arr[i]在不在数组中，很容易得到时间复杂度还是O（N^2）。为了优化：是将每个元素插入到哈希表中(不进行排序)。对于每一个x，我们只需查找它的补，Sum-x。找到，则这一数对的和等于定数；方法二：首先对数组进行排序，时间复杂度为（N*log2N）。然后令i ...

参考答案：解决电脑连接正常，但浏览器无法打开网页的问题网络正常，qq、微信等其他能正常使用但浏览器无法打开网页（今天笔试的时候遇到这个问题。但是现在居然想不起起来当时怎么回答的了……估计是没答出来。）...

什么是“快速排序”？快速排序是对冒泡排序的一种改进，其基本思想是基于分治法的：在待排序表L[1...n]中任取一个元素p作为基准通过一趟排序将待排序的表L划分为两部分L[1...k-1]和L[k+1...n]，使得L[1...k-1]中的所有元素小于p，L[k+1...n]中的所有元素大于等于p，而p放在了其最终位置L[k]上，这个过程称为一趟快速排序。而后递归地分别对两个子表重复上述...

这张图概括得很到位呀~

思路#include<stdio.h>#include<string.h>int main(){ char str[110]; gets(str); int len=strlen(str); int sum=0; for(int i=0;i<len;i++){ sum=sum+(str[i]-'0'); }// prin...

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution{public: int cou = 0; void push(int node) { stack1.push_back(node); stack2.push_back(cou++); } int ...

题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39用循环，最好不要用递归class Solution {public: int Fibonacci(int n) { int prepre=0; int pre=1; int result=...

我的思路：将单词顺序存入字符数组，然后倒序输出书上思路：（对比起来，我的思路太不具体了￣□￣｜｜）way1#include<stdio.h>int main(){ int num=0; char ans[90][90]; while(scanf("%s",ans[num])!=EOF){ num++; } for(int i=num-1;i...

题目：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL...

DNS domain name system域名系统是一个基于客户/服务器模式的分布式系统，主要作用是进行域名和IP地址之间的相互映射。运行在UDP之上，使用53号端口。域名到IP地址的解析是由运行在域名服务器上的程序完成的。大致流程是：（1）客户机向本地域名服务器发出DNS请求报文，以UDP数据报方式；（2）本地域名服务器收到请求后，查询本地缓存，假设有该记录，则返回相映...

解一、最先涌现的想法是遍历一遍数组，用hash表记录每一个数字出现的次数；用空间换时间解二、剑指offer解法重新排序数组每个数字，当扫描到数字m的时候判断下标为i的数字是否等于m：如果是，就寻找下一个；如果不是，就判断下标为m的对应的数字是否等于m，如果它与第m个数字相等，就等于找到了一个重复的数字，如果不相等就把第i个数与第m个数交换位置，把m放在其对应的下标m的位置。...

1．数组编码面试问题数组是最基本的数据结构，它将元素存储在一个连续的内存位置。这也是面试官们热衷的话题之一，在任何一次编程面试中，你都会听到很多关于数组的问题，比如将数组中元素位置颠倒，对数组进行排序，或者搜索数组上的元素。数组数据结构的主要优点是，如果知道索引，它可以提供快速的O(1)搜索，但是从数组中添加和删除元素是很慢的，因为一旦创建了数组，就无法更改数组的大小。为了创建更小或更...

贝叶斯定理：是关于随机事件A和B的条件概率（或边缘概率）的一则定理。其中P(A|B)是在B发生的情况下A发生的可能性。P(F1F2...Fn|C)P(C) = P(F1|C)P(F2|C) ... P(Fn|C)P(C)朴素贝叶斯：增加了条件独立假设的贝叶斯方法叫做朴素贝叶斯方法。朴素贝叶斯之所以叫“朴素”就是因为它假设输入的不同特征之间是独立的。应用：文本分类 垃圾邮件过滤...

典型的TOPN问题，思路就是分而治之，将文件split多个块，每个块取TOPN海量数据面前要多采用分治算法，化整为零​​​​​​。如果数据能够在内存中放下，比如如果海量数据是ip地址，最多有4G个ip地址，每个ip地址占4个字节 需要内存16G，如果内存在几十G，则完全可以全部装入内存，直接读取大文件，然后创建一个hash表，统计次数，最后再用堆统计最大的n个。如果不能在内存放下...

训练数据集&测试数据集：训练数据集与测试数据集切分（train test split），将原始数据的80%作为训练数据来训练模型，另外20%作为测试数据，通过测试数据直接判断模型的效果，在模型进入真实环境前改进模型。监督学习定义：根据已有的数据集，知道输入和输出结果之间的关系。根据这种已知的关系，训练得到一个最优的模型。也就是说，在监督学习中训练数据既有特征(feature)又...

当前伴随面部识别、语音命令、眼球追踪和手势控制等“感知技术”的浪潮，由物联网而带动的智慧城市、智能汽车、智慧交通等一系列新兴业态应运而生。传感器是一种能够对当前状态进行识别的元器件，当特定的状态发生变化时，传感器能够立即察觉出来，并且能够向其他的元器件发出相应的信号，用来告知状态的变化。例如：智慧城市建设中、自动驾驶方面、智慧交通方面等都着重体现了传感器中“感知”的重要性。物联网的信息的感...

生成方式图形是指由外部轮廓线条构成的矢量图。即由计算机绘制的直线、圆、矩形、曲线、图表等；图像是由扫描仪、摄像机等输入设备捕捉实际的画面产生的数字图像，是由像素点阵构成的位图。参数法描述的图形叫图形；点阵法描述的图形叫图像存储方式图形存储的是画图的函数；图像存储的则是像素的位置信息和颜色信息以及灰度信息。处理方式对图形，我们可以旋转、扭曲、拉伸等；对图像，...

应用更广更加安全1、云计算安全中隐私被窃取2、云计算中资源被冒用3、云计算中容易出现黑客的攻击4、云计算中容易出现病毒上述问题将得到改善和解决。...

SaaS（Software-as-a-service）的意思是软件即服务，SaaS是基于互联网提供软件服务的软件应用模式。SaaS平台供应商将应用软件统一部署在自己的服务器上，客户可以根据工作实际需求，通过互联网向厂商定购所需的应用软件服务，按定购的服务多少和时间长短向厂商支付费用，并通过互联网获得Saas平台供应商提供的服务。SaaS服务通过互联网浏览器或WebServices/We...

敏捷开发 瀑布模型 敏捷开发是一种以人为核心、迭代、循序渐进的开发方法。在敏捷开发中，软件项目的构建被切分成多个子项目，各个子项目的成果都经过测试，具备集成和可运行的特征。 将软件生命周期划分为制定计划、需求分析、软件设计、程序编写、软件测试和运行维护等六个基本活...

第一种方案是双栈策略。 该策略的出发点在于，IPv6和IPv4是功能相近的网络层协议，两者都基于相同的物理平台，而且加载于其上的传输层协议TCP和UDP又没有任何区别，所以如果一台主机同时支持IPv6和IPv4两种协议，那么该主机既能与支持IPv4协议的主机通信，又能与支持IPv6协议的主机通信。第二种方案是隧道技术。 随着IPv6网络的发展，出现了许多局部的IPv6网络...

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：左子树的左子树和右子树的右子树相同左子树的右子树和右子树的左子树相同即可，采用递归/*public class TreeNode { int val = 0; TreeNode left = null; TreeNo...