数据结构一
线性结构和非线性结构线性结构1) 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系
2) 线性结构有两种不同的存储结构,即顺序存储结构(数组)和链式存储结构(链表)。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的
3) 链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息
4) 线性结构常见的有:数组,队列,链表和栈
非线性结构非线性结构包括：二维数组,多维数组,广义表,树结构,图结构
稀疏数组和队列稀疏数组分析问题:
因为该二维数组的很多值是默认值0.因此记录了很多没有意义的数据->稀疏数组
基本介绍当一个数组大部分是0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。
稀疏数组的处理方法是:
1) 记录数组一共有几行几列,有多少个不同的值2) 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模
稀疏数组案例
左边的为原始的二维数组经过处理后变成右边的稀 ...
导数
导数的定义
极限题目
$例 1: \lim \limits_{x \rightarrow 0} \frac{\sqrt{1+5 x}-\sqrt{1-3 x}}{x^{2}+2 x} $
$例 2: \lim \limits_{x \rightarrow 0}[1+\ln (1+x)]^{\frac{2}{x}} $$例 3: \lim \limits_{x \rightarrow 0}\left(x \sin \frac{1}{x}+\frac{1}{x} \sin x\right) $$例 4: \lim \limits_{x \rightarrow \infty}\left(1+\frac{2}{x}\right)^{-k x}=e^{-2} , 求 k 的值$$例 5: \lim \limits_{x \rightarrow \infty}\left(\frac{x+2 b}{x-b}\right)^{x}=8 , 求 \mathrm{b} 的值$
例6:$\lim\limits_{x\to∞}\frac{({x+6})^4(x^3+3)}{(2x+2)^3(x^2+1)^2}$
例 ...
极限
函数极限的概念函数在某点的极限极限: $y=x+1$, x趋近于1,y趋近于2例: $ \lim \limits_{x\to1}\frac{x-1}{x^2-1} $$=\frac{x-1}{(x-1)(x+1)}=\frac{1}{x+1}=\frac{1}{2}$
极限存在定理:左极限=右极限 $\Rightarrow$ 极限存在,右≠左 $\Rightarrow$ 极限不存在$\begin{cases} &\text{}x\to 1^+:右极限= \lim \limits_ {x\to 1^+}(x+1)=2 \\ &\text{}x\to 1^-:左极限= \lim \limits_ {x\to 1^-}(x+1)=2\end{cases}$
例1:$f(x)=\left\{\begin{array}{cc}x+1 & x>0 \\e^{x} & x \leq 0\end{array} \quad \text { 求 } \lim\limits_{x \rightarrow 0} f(x)\right.$
...
函数
函数函数的定义x(自变量),f(法则),y(因变量)x的范围称作定义域,y的范围称作值域
函数的基本性质
有界性函数$f(x)$的定义域内,恒有$m≤f(x)≤M$,则称函数$f(x)$在该域内为有界函数
单调性单调递增$f(x)$随着$x$的增加而增加单调递减$f(x)$随着$x$的增加而减小
周期性若$f(x) = f(x+t)$,则称$f(x)$为周期函数,$f(x)$的周期为t常见:$f(x) = sinx,f(x) = cosx,$ T = 2$\pi$,$f(x) = |sinx|,f(x) = |cosx| ,f(x) = tanx$ T = $\pi$
奇偶性定义:当函数$f(x)$的定义域关于原点对称时奇函数:$f(-x) = -f(x)$,图形关于原点对称偶函数:$f(-x) = f(x)$,圆形关于y轴对称常见奇函数-$sinx,arcsinx,tanx,cotx,x^{(奇数)}$常见偶函数-$cosx,|x|,x^{(偶数)}$判断下列函数的奇偶性例题:例1: $f(x) = x^3+2x$ 解
$f ...
ciscoDHCP+NAT配置
什么是NAT？NAT的由来IPv4地址只有32位,最多只有42.9亿个地址,去掉保留地址,组播地址,能用的地址只有30多亿左右,在当下数以万计的主机,IPV4的数量是是完全不够用的,虽然后面有了IPV6，但是当下IPV4还是主流,于是就诞生了NAT(Network Address Translation)网络地址转换
NAT的定义NAT是将私有IP地址通过边界路由转换成外网IP地址，在边界路由的NAT地址转换表记录下这个转换映射记录，当外部数据返回时，路由使用NAT技术查询NAT转换表，再将目标地址替换成内网用户IP地址。
使用cisco实现NAT(简易模型)上图为简单的拓扑图用于演示如上图配置好各个IP的接口然后为PC机配置DHCP,打开内网路由器R112345678910Router>en //进入特权模式Router#conf t //进入配置Router(config)#hostname R1 将Router重命名为R1R1(config)#int f0/0 配置f0/0接口,此接口是链接PC机的R1(config-if)#ip address 192.168.10.1 ...
文章写法笔记
这是一级标题这是二级标题这是三级标题Markdown的标题等级是看”#”的个数来判断的12# Heading level 1 ## Heading level 2
代码块围栏在代码块的前后使用三个反引号“```”或者三个波浪号“~~~”
语法高亮使用此功能，您可以为编写代码的任何语言添加颜色突出显示。要添加语法突出显示，请在受防护的代码块之前的反引号旁边指定一种语言。效果如下12345{ "firstName": "John", "lastName": "Smith", "age": 25}
Markdown段落语法Markdown要创建段落，请使用空白行将一行或多行文本进行分隔段落（Paragraph）用法的最佳实不要用空格（spaces）或制表符（ tabs）缩进段落。
Markdown换行语法在一行的末尾添加两个或多个空格，然后按回车键,即可创建一个换行。
Markdown强调语法(字体形式)Markdown粗体粗体,在单词或短语的前后各添加两个星号或下划 ...