首页 > 2019年09月11日 > 全部分享
平衡二叉树(AVL树)
一、基本介绍 1)平衡二叉树也叫平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树, 可以保证查询效率较高。 2)具有以下特点:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 3)平衡二叉树的常用实现方 ...
分类:其他   时间:2019-09-11 21:56:52    收藏:0  评论:0  赞:0  阅读:274
java--带参方法 递归阶乘
思考:上面的代码运行结果输出的是0还是9 答案是9 因为调用一个方法就会在栈里面开辟空间,这时候0在一个空间 9在一个空间。那么结果不会随着方法的调用而改变 那么什么时候会改变呢? 思路:引用传递是地址的传递,这里面使用了同一个地址,也就是都指向99 所以结果是99 如果在 f2里面再次创建一个对象 ...
分类:编程语言   时间:2019-09-11 21:56:00    收藏:0  评论:0  赞:0  阅读:84
brk 和 sbrk 区别
转自:https://www.cnblogs.com/chengxuyuancc/p/3566710.html brk和sbrk的定义,在man手册中定义了这两个函数: 手册上说brk和sbrk会改变program break的位置,program break被定义为程序data segment的结 ...
分类:其他   时间:2019-09-11 21:55:40    收藏:0  评论:0  赞:0  阅读:98
干迷宫
#创建迷宫maze = [ [1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 0, 1, 1, 0, 0, 0, 1, 1, 1], [1, 0, 1, 1, 1, 1, 0, 1, 1, 1], [1, 0, 1, 0, 0, 0, 0, 1, 1, 1], [1, 0, 1 ...
分类:其他   时间:2019-09-11 21:55:19    收藏:0  评论:0  赞:0  阅读:84
课设第24天
今日计划: 今日计划: 今日计划: 今天继续做了一些报告的内容。 明日计划: 明天是最后一次答辩演示,还需要继 续报告的撰写和上传代码。 小结: 写报告是一件比较繁琐的事情, 需要考虑很多的东西,而且还要回 顾以前做的工作,做一个整合归纳, 其实很多东西都不记得了,明天应该 是课设的最后一天了吧,再 ...
分类:其他   时间:2019-09-11 21:54:27    收藏:0  评论:0  赞:0  阅读:57
9.11 学习任务
今天和组员一起完成了实验报告,也完成了个人总结的一部分,在实验报告撰写的同时发现小程序中一些还不通畅的部分,也在尽量更改中。 明日任务就是把这些在实验报告中发现的问题尽量修正过来,再去汇报演示。 今天遇到的问题 其中有一些功能完成的依然不流畅,但为了明天的演示报告,和最后功能的实现,就去掉了没有完成 ...
分类:其他   时间:2019-09-11 21:53:33    收藏:0  评论:0  赞:0  阅读:90
小学期倒数第二天
今日任务完成情况: 今天是一个意外。。。这个时间嘛 今天基本算是写完了课设报告,然后只差往里面放代码和截图,当然,已经放进去了一部分,不过我觉得最后的话,30页应该是顶不住的。 下面截取一部分报告内容,是关于信息安全的,主要是在百度百科上找到的: 为了加强系统信息的安全性,在用户登录模块中,对密码这 ...
分类:其他   时间:2019-09-11 21:51:12    收藏:0  评论:0  赞:0  阅读:65
[UESTC 594] 我要长高
题目链接: "我要长高" 题目分析: 设$dp[i][j]$表示到第$i$个人,他的身高是$j$的时候的最小损失,然后得到一个朴素的转移方程 $dp[i][j] = min(dp[i 1][k] + abs(k j) C + (j a[i]) ^ 2)$ 把无关的丢到$min$外面来 $$ dp[i ...
分类:其他   时间:2019-09-11 21:50:35    收藏:0  评论:0  赞:0  阅读:105
JAVA 开学测试
截图: 开学测试感想: 第一次用JAVA编这么长的代码,和小学期用C++写的学生管理系统差不多,思路相同,而且老师指导了。但是运用JAVA编程的次数太少,根本就不熟练,很多用法都不会。这几个功能写的都不完善,写的也比较乱,匆匆忙忙地交了。后来回宿舍又重新写了一遍,不清楚地地方查了百度,由于之前写过, ...
分类:编程语言   时间:2019-09-11 21:49:47    收藏:0  评论:0  赞:0  阅读:64
管道符,通配符和转义字符
管道符 |作用: 把前一个命令原本要输出到屏幕的标准正常数据当做后一个命令的标准输入格式: 命令A|命令B echo "****" |passwd --stdin 用户 用户密码更改 grep 搜索 通配符* 后面是空值或者是无限? 单个字符,不包含空字符[**] 转译字符"" 保留其中的变量属性不 ...
分类:其他   时间:2019-09-11 21:49:30    收藏:0  评论:0  赞:0  阅读:87
nginx访问控制
http{ #http层,设置 # Limit settings limit_conn_zone $remote_addr zone=conn_zone:10m; server{ #server层调用 #连接限制,限制同时最高1个连接 limit_conn conn_zone 1; } } ...
分类:其他   时间:2019-09-11 21:49:06    收藏:0  评论:0  赞:0  阅读:72
第四周周三
今日任务:撰写报告 明日任务:完成展示,提交报告 今日小结:撰写报告的过程中感受到了这一个月来的进步以及自己辛劳的成果。 ...
分类:其他   时间:2019-09-11 21:48:32    收藏:0  评论:0  赞:0  阅读:77
Web前端之CSS基础
css概述 定义:cascading Style sheet 层叠样式表、级联样式表、样式表 使用css的好处 将内容与表现分离 提高了代码的可重用性与可维护性 将内容与表现分离 提高了代码的可重用性与可维护性 css与HTML的关系 html主要用于构建网页结构与内容 css用于构建网页的样式 h ...
分类:Web开发   时间:2019-09-11 21:47:52    收藏:0  评论:0  赞:0  阅读:93
GIL(全局解释器锁)
在了解之前要先了解一下下面几个问题: 1、GIL的概念 2、对python线程中的影响 3、利用多线程是不是比单线程抓取速度有提升,解释原因 对于这几个问题,我按照我的理解去回答: 对于GIL而言与python没有半毛钱的关系,GIL的出现仅仅在于在cpython(用c语言写的解释器)在执行的时候遗 ...
分类:其他   时间:2019-09-11 21:47:35    收藏:0  评论:0  赞:0  阅读:64
【线段树 矩阵乘法dp】8.rseq
题目分析 ...
分类:其他   时间:2019-09-11 21:46:59    收藏:0  评论:0  赞:0  阅读:84
注意重写类的equals()方法
注意在java中在比较引用类型时==和原生的equals()方法比较的都是看它们否是同一个对象(说的更直白一点就是他们在内存的位置是否是一样的),但我们在真实世界中关注的往往只是其中的某个属性是否相等,如果某个属性相等我们就认为他们是相等的,所以我们需要在自己定义的类中重写equals()方法。 当 ...
分类:其他   时间:2019-09-11 21:46:14    收藏:0  评论:0  赞:0  阅读:124
红黑树及其基本操作
红黑树及其基本操作 红黑树的定义 ? 红黑树是一种自平衡二叉查找树。它相比于平衡二叉树的优点在于,其的特性可以让其在任何条件下保持树的高度小于等于log n,所以其即使在最坏条件下对于增删查改这样的基本操作也能保持O(log n)的时间复杂度;另外,相比于严格平衡的AVL树,红黑树是一种不严格的平衡 ...
分类:其他   时间:2019-09-11 21:45:53    收藏:0  评论:0  赞:0  阅读:118
笔记:安装VM Tools、vim编辑器、压缩包、Linux用户管理
一、VM Tools安装 1、作用:方便我们在虚拟机和宿主机之间复制数据或移动文件等。 2、安装步骤: step1:在菜单栏找到虚拟机 >找到安装vm tools ,点击: step2:进入系统,在桌面上会看到vm tools 的光盘,双击进入磁盘,将里面的压缩文件复制到虚拟机的桌面 (或在终端进入 ...
分类:系统服务   时间:2019-09-11 21:45:25    收藏:0  评论:0  赞:0  阅读:146
Jenkins---简单认识
老生常谈:知其然更要知其所以然,所以补充一下Jenkins的相关知识 官方文档:https://jenkins.io/zh/doc/ 问题1:Jenkins是什么? 1.1、Jenkins是一个开源的、提供友好操作界面的持续集成(CI)工具,起源于Hudson(Hudson是商用的) 问题2:为什么 ...
分类:其他   时间:2019-09-11 21:45:09    收藏:0  评论:0  赞:0  阅读:74
LeetCode 300. 最长上升子序列
300. 最长上升子序列 题目描述 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂度应该为?$O(n^2)$ 。 进阶: 你能将算法的时间复杂度降低到 O(nlogn) 吗? 思路 动态规划法 第 ...
分类:其他   时间:2019-09-11 21:44:08    收藏:0  评论:0  赞:0  阅读:98
1258条   上一页 1 ... 7 8 9 10 11 ... 63 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!