- 博客(6)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 liunx笔记汇总
find命令find命令可以用来遍历文件目录 基本形式 find pathname -option [-print -exec] pathname:要查找的文件目录，.代表当前目录 查找完成后可以执行的action： * -print打印到标准输出 * -exec：对有匹配的文件执行指定的参数命令，{}来代表查到的当前的文件名，一般格式为 * -exec commod {} \;最后要加
2017-08-28 20:20:26
326
原创 一个liunx命令题目引发的对shell的回顾
原题回顾：打印当前文件夹下所有的.txt文件的最后一行到新文件newFile.txt中 其答案最后解答如下#!/bin/bashfor file in `ls .`doif [ -f $file ] && [[ $file =~ .*\.txt ]]thentail -1 $file >> newFile.txtfidone 在实现的过程中遇到了一些问题，也是一些重要的知识点。
2017-08-28 20:12:59
254
原创 伸展树(splay tree)
什么是伸展树？首先，伸展树(splay tree)是一颗二叉搜索树，它的定义是建立在二叉搜索树之上，并且它是基于类似程序局部性原理的假设：一个节点在一次被访问后，这个节点很可能不久再次被访问。那么伸展树的做法就是在每次一个节点被访问后，我们就把它推到树根的位置。正像程序局部性原理的实际效率被广泛证明一样，伸展树在实际的搜索效率上也是非常高效的。尽管存在最坏情况下单次操作会花费O(N)的时间，但是这种
2017-08-20 21:45:10
933
原创 AVL树
什么是AVL树？AVL树，又称为平衡二叉树，它是一种特殊的二叉查找树（Binary Search Tree, BST），其每一个节点的左右子树的高度差不超过1。注意，一个节点的高度是从该节点到叶子节点的最长路径，所以，叶子节点的高度为0,而深度是指一个节点到树根的路径长度，两者是相反的概念。 一棵树的高度等于根节点的高度，而深度等于最大深度的叶子节点的深度，所以一个树的高度和深度是相同的。 二叉查
2017-08-16 17:14:35
2009
1
原创 中缀表达式的计算（栈的应用）
ArrayList和LinkedList的实现方式ArrayList的底层实现是可以增长的数组，LinkedList的底层是使用了双链表。从底层实现来看，我们可以知道，ArrayList 获取元素的时间复杂度仅为常数，而 插入和 删除的时间复杂度都为线性时间复杂度O(n)。而LinkedList则刚好相反，因为底层是链表,所以 插入和 删除的时间复杂度为常数，而 获取元素的时间复杂度却是线性时间复杂
2017-08-09 22:10:38
2837
原创 Java基础之泛型
一些术语参数化类的类型（parameterized type）:含有类型参数的类型，例如List<String>原生态类型（raw type）:没有类型参数的类型，例如List无限制通配符类型（unbounded wildcard type）:例如List<?>原生态类型保留的原因：兼容性List, List<Object>, List<String>, List<?>的讨论形如List的
2017-08-09 21:26:29
338
pyltp-0.2.1-cp36-cp36m-linux_x86_64.whl
2019-12-30
jdk1.7API.chm
2015-07-21
用wpf模板建造一个原型按钮
2014-04-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人