数据结构自我探索1
答案:A D
第一空:
因为有12个关键字,
所以构成了高度为4的二叉树
前3层关键字总数为7,第4层有5个关键字
则,前3层,查找总长度 =第一层个数 * 第一层查找长度(1) + 第二层个数 * 第二层查找长度(2)+ 第三层个数(4) * 第三层查找长度(3) = 1 + 4 + 12 = 17
第四层,查找总长度 = 第四层查找长度(4) * 第五层个数(5) = 20
总个数为 12个,所以查找成功的平均查找长度 = (17 + 20) / 12
第二空:
其实是找二叉树中叶子结点需要找的次数
根据上边第一问推论的二叉树的样子,可以看出
第4层有3个叶子结点
第5层有 5 * 2 个叶子结点
共13个叶子结点
第四层查找失败的总长度 = 叶子结点个数(3) * 证明它不存在需要经过的关键字(3) = 9
第五层查找失败的总长度 = 叶子结点个数(10) * 证明它不存在需要经过的关键字(4) = 40
所以最后得出查找失败的平均查找长度 = (9 + 40) / 13
陈兔兔阅读专项班-截至16text2 总结
杂论单词、短语的替换(作者、出题人经常干的事) 我却经常忘记的事
强调句 句型 介词 时态
段与段之间的关系(最好是每读一段就分析一段)(主旨段、支持段 正反例?)
具体 -> 概括 概括 -> 具体
长难句一定要去分析主语、造成的后果、包含了什么
从概括到具体(一般具体为关注点)
写作思路:从概括到具体、例证(一般为关注点)
单词也存在首尾呼应
每一段找主旨句
转折(but。。。):1.表强调
2.表反对
主旨句回看
不同角色的对比(行为、表面):一般最不同的那个就是出题点
如何理解主题句和支持句的关系:
主题句为主
支持句也要看,支持手段只是为了让你更深理解(会作为选项迷惑学生)学会透过例子看主旨
支持手段:引用、数据、例子
对比:1.不同之处
2.相同之处
类比
出题人更倾向于考新的(当新旧同时出现时)
今昔对比
看完第 ...
eclipse-mapreduce-hadoop
hadoop三节点配置方案pass
eclipse配置mapreduce配置前的准备下载相关文件
注意:箭头所指的ppt可下载下来进行对照配置,方框所指的文件为后续所需要的文件。
启动eclipse并添加mapreduce插件1.在Windows中解压eclipse-java-2019-03-R-linux-gtk-x86_64.tar.gz并确定文件内容是否完整
2.将eclipse文件夹拖入centos中(最好放在桌面)并确认文件夹内容是否完整
注意:之所以.eclipseproduct没看到,是因为以.开头的文件为隐藏文件
3.将事先下载好的hadoop-eclipse-plugin-2.6.0.jar文件拖入eclipse文件夹的dropins文件夹中
4.运行eclipse1[root@master eclipse]# ./eclipse
注意:箭头所指的地方,用默认已出现的路径就ok
5.添加mapreduce插件
并添加hadoop的路径
注意:/usr/local/src/hadoop为个人hadoop路径
6.添加mapre ...
《面向对象程序设计-JAVA-》实验报告3
必做题1输出1到100之间所有整数的和(分别用while、do_while、for三种循环实现)
1234567891011121314151617181920212223242526272829301) public static void main(String[] args) { // TODO Auto-generated method stub int s = 0; for (int i=0;i<=100;i++){ s += i; } System.out.println("1到100之间所有整数的和为:"+s); }2) public static void main(String[] args) { // TODO Auto-generated method stub int s = 0; int i = 0; while (i <= 100){ s += i; i++; } System.out.println("1到100 ...
python-04_实验报告-2
任务一任务说明:找出所有的水仙花先。水仙花数是指一个三位数,它的每个位上的数字3次方之和等于它本身(例如,13+53+3**3 = 153)。
12345678910111213def test1(): for i in range(100, 1000): a = i // 100 b = (i % 100) // 10 c = i % 10 if (a * a * a + b * b * b + c * c * c == i): print(i)test1()
结果:
任务二任务说明:利用循环语句打印出九九乘法表。
1234567def test2(): for i in range(1, 10): for j in range(1, i + 1): print("%d*%d=%d" % (i, j, i * j), end=" ") print("\n")test2()
结 ...
hadoop搭建过程(踩坑版)
前提Centos7 + hadoop2.6.0 + jdk1.8.0_261 + ssh
推荐工具:vmware虚拟机、winscp.exe、putty.exe
我把所有的文件都分享到了百度网盘,需要的朋友可以下载.
主线jdk1.80x01将jdk文件下载好后,移动至linux下(你想要保存的路径下)
0x02putty.exe连接centos
0x03进入centos后,更改环境配置
注意红框的地方,就是0x01中,你将jdk放入的地方
12345export JAVA_HOME=/usr/local/src/jdk1.8.0_261export CLASSPATH=.:${JAVA_HOME}/jre/lib/rt.jar:${JAVA_HOME}/lib/dt.jar:${JAVA_HOME}/lib/tools.jarexport PATH=$PATH:${JAVA_HOME}/bin
0x04验证是否成功
ssh配置原理:Hadoop运行过程中需要管理远端Hadoop守护 ...
《面向对象程序设计(JAVA)》实验报告2
必做题1编程:已知半径r,圆柱高h,求圆周长2πr、圆面积πr2、圆球表面积πr3、圆球体积4/3πr3及圆柱体积πr2h。运行程序后输入半径r和高h,输出计算结果。
123456789101112131415161718192021222324252627282930313233343536 package java1;import java.util.Scanner;public class test4 { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("输入半径r,圆柱高h:"); // 给提示,表示需要你从键盘输入参数 Scanner sc = new Scanner(System.in); //从键盘接收数据 Double r = sc.nextDouble(); Double h = sc.nextDouble(); //定义为double型,并且传给自定义的变量 ...
xray简单介绍
0x01 xray下载1https://github.com/chaitin/xray/releases
0x02 xray官方文档1https://docs.xray.cool/#/tutorial/introduce
0x03 xray 破解软件下载1https://github.com/Lz1y/xray-crack/releases/tag/v1.0
0x04 破解过程创建文件夹方便查找文件初始状态下应该是只有这三个文件,config.yaml是点击xray_windows_386.exe后生成的
开始破解生成证书使用 -g username 生成永久证书
Patch Xray使用 -c xray_path 修改xray
12>xray-crack.exe -c xray_windows_386.exe>xray-crack.exe -g ckcahgithubio
完成
常见用法
数据分析之Wireshark
0x01 Wireshark使用首先从官网根据自己的环境下载对应的软件版本,然后安装即可。
1https://www.wireshark.org/
接下来打开Wireshark,可以看到设别的网卡信息,选择需要抓包的网卡双击即可。
或者按Ctrl+K,勾选需要抓包的网卡,一般情况都会选择WLAN点击Start开始抓包。从流量波形图可以看到弯曲起伏则表示有流量,直线则没有流量。
0x02 Wireshark语法1.过滤MAC地址
eth.addr == 00:71:cc:9a:28:93//过滤目标或源地址是00:71:cc:9a:28:93的数据包
eth.src == 00:71:cc:9a:28:93//过滤源地址是00:71:cc:9a:28:93的数据包
eth.dst == 00:71:cc:9a:28:93//过滤目标地址是00:71:cc:9a:28:93的数据包
2.过滤VLAN
vlan.id == 1024 //过滤VLANID为1024的数据包
vlan.id_name ==yunzui //过滤VLAN名为1024的数据包
3.IP过滤
//源 ...
动名词练习
练习一请练习以下句子,试试看该用(A)不定词to V,还是(B)动名词 Ving。如果两者都可以,答案就是(C)。
1.The barber’s apprentice practiced to shaving (shave) on a watermelon.
shaving
2.I love to watch (watch) horror movies alone.
to watch 和 watching都可以若用watching,表示“看电影”这件持续进行的事情。若用to watch,则带有一丝想要“去看”的味道。
3.Listening (Listen) to music can be very relaxing.
“听音乐”和dancing、mountain-climbing等要持续的活动一样,多用动名词表示。
4.You must not forget paying (pay) the phone bill.
to pay
动词must not forget暗示电话费“尚未付,应该去付”,故用表示不确定的to pay
5.The workers finished to pain ...