- 博客(8)
- 收藏
- 关注
原创 用JS实现直接插入排序
以下代码写在script标签里 var s=[49,38,65,97,76,14,27,49]; function insertSort(s){ for(var i=1;i<s.length;i++){ var temp=s[i]; var j=i-1; while(j>=0&&s[j]>temp){ s[j+1]=s[j]; j--; }
2020-12-21 11:01:46
203
原创 Hadoop自带WordCount进行词频统计(mapreduce)
Hadoop自带WordCount进行词频统计 准备: 安装好的Hadoop 需要统计词频txt文件 step1 启动Hadoop cd /usr/local/hadoop ./sbin/start-all.sh 用jps命令查看是否开启成功 准备好需要统计词频的txt文件(也可以用filezilla传入Ubuntu) 链接: 如何用filezilla连接Ubuntu. 找到Hadoop文件所在位置 把需要计算词频的文件放在Hadoop文件下 step2 使用Hadoo
2020-12-10 18:26:10
8616
9
原创 c语言实现平衡二叉树创建(AVL)
创建平衡二叉树 需要的辅助函数 创建树结点 计算每个节点高度 计算每个节点的平衡因子 插入新节点后对于出现的LL,RR,LR,RL型的子树处理问题 插入函数 构建一颗AVL平衡二叉树 本文章重点讲解第4个函数(在下文的step6,7,8,9)。 什么树不是平衡二叉树? 存在一个树节点的平衡因子绝对值大于1(平衡因子=左子树高度-右子树高度) 例:下图结点‘7‘的平衡因子为(左子树高度3-右子树高度1)=2 不是二叉平衡树 step1:定义树结点 typedef struct node { in
2020-11-27 17:28:58
1328
4
原创 pycharm 分词 jieba 结巴分词输出txt
利用python的jieba分词 准备 pycharm 需要分词的txt step1 打开pycharm 选择python interpreter 搜索jieba,导入包 step2 创建两个txt文件放入到pythonProject文件夹中 ①需要被分词的txt hlm.txt(我这里的分词文件是红楼梦) ②放置导出结果的txtresult.txt 分词代码 import jieba article = open('hlm.txt', 'r', encoding='UTF-8')
2020-11-26 18:04:52
3301
4
原创 filezilla连接Ubuntu
如何用filezilla把文件从windows上传到Ubuntu虚拟机里 在虚拟机中下载文件有时会死机或者网速太慢或者虚拟机坏掉之后文件全不见了,用filezilla传文件能大大提高效率 准备: ubuntu filezilla step1:配置SSH无密码登陆 打开Ubuntu页面,点击右键,选择“在终端中打开” 更新 apt sudo apt-get update 安装SSH sudo apt-get ins
2020-11-26 13:57:23
3387
2
原创 JS判断是否为完全二叉树
step1 构造树结点 二叉树结点 var node=function(x){ this.data=x; this.rchild=null; this.lchild=null; } step2 判断是否为完全二叉树 1、当一个结点 有右节点 但 没有左节点 不是完全二叉树 2、当一个结点 有左节点 但 没有右节点 之后的节点都没有子节点 (是完全二叉树) 之后的节点存在子节点 (不是完全二叉树) function IsComple
2020-11-22 20:16:08
1316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人