- 博客(117)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 二叉排序树和堆的区别
1、结构上： 二叉排序树：左子树小于根节点，根节点又小于右子树。 堆（小堆）：根节点小于左右子树，但是左右子树没有大小之分。2、作用上： 从上面各自的结构上的分析可得：二叉排序树是用来做查找的，而堆是用来做排序的。...
2018-08-09 22:55:17
7216
原创 几种特殊的二叉树
二叉树：有序树，左右孩子不能颠倒 1、满二叉树：对于h层的结点有2^h-1个结点。叶子结点都集中在最下面一层，除了叶子结点，每个结点都有左右孩子。2、完全二叉树：对于一个高为h有n个结点的二叉树，当且仅当每一个结点都与高度为h的满二叉树中编号为1~n的结点一一对应。叶子结点集中在最下面两层，并且如果一个节点的度为1，那么一定有左孩子。3、二叉排序树：一棵二叉树或者空二叉树或者：左子树上的...
2018-08-09 22:52:47
1614
原创 Git 常用命令
1. diff 与 patch两个文件：source.txt target.txt hello world 4 1diff 来比较两个文件的差异:2、git reset :重置文件：git reset [-q] [<commit>] -- paths 不影响工作区、暂存区、版本库。 用commit中的文件覆盖相当于将文件从暂存区中拿出...
2018-08-09 22:48:23
254
原创 HDFS命令行接口和Java接口
Note：Hadoop先需要运行在 伪分布式 或 完全分布式 下。 hdfs文件系统现已可以使用。 hadoop 是根据URI来识别文件系统类型的。 所有跟文件和目录相关的操作可以通过 Hadoop fs -help 查询。 几个基本操作如下：从本地文件系统拷贝文件到 hdfs中 : hadoop fs -copyFromLocal input/docs/quangl
2017-08-15 01:48:53
404
原创 Hadoop 运行模式的设置
Hadoop的配置文件主要有 4 个，存在于 $HADOOP_HOME/etc/hadoop：core-site.xml：用于配置通用属性。hdfs-site.xml : 用于配置hdfs属性。mapred-site.xml:用于配置mapreduce属性。yarn-site.xml：用于配置yarn的属性。配置表： Component Property Standalone
2017-08-14 16:00:48
333
原创 笔试之网易秋招
题目2：小易喜欢的序列 题目描述： 给定n，k两个数,求满足 下面要求 的 序列 的个数。 要求：每个序列中有n个数字，每个数字的范围为[1,k]，并且相邻的两个i，j元素必须满足：i<=j 或 i%j!=0。思路一：使用递归求出所有的可能的序列。问题：复杂度太高。思路二：因为归根到底是搜索树的问题：而问题的解就是搜索树的叶子结点的个数，这就将问题转移到数的层次遍历上了。问题： 空间复杂
2017-08-14 15:43:45
363
原创 Java多线程之对象锁，问：到底是哪个对象？
题：任何Java对象都是天生的一把锁。需要：注意的是除了Object对象，还有Class对象，大家都知道有类锁和对象锁。并且知道使用synchronized修饰实例方法的时候是要获取实例锁，而使用synchronized修饰类方法的时候需要获取类锁。那么何为实例锁？何为类锁？ 回答这个问题前要知道：synchronized使用的锁是放在对象头里的Markword里面实例锁对应实例对象Obje
2017-08-10 23:02:56
403
原创 Spring mvc报错与解决方案
JSPs only permit GET POST or HEAD：@RequestMapping(value={"/testTest/{id}"}, method=RequestMethod.PUT) @ResponseBody //添加这一注解 public String putMethod(@PathVariable int id){ return "apa
2017-04-20 21:23:46
549
原创 加载指定文件的方式，使用getResourceAsStream("fileName")
InputStream in=DBUtil.class.getResourceAsStream("database.properties")此时，database.properties和DBUtil在同一个目录下面。解释：getResourceAsStream：Finds a resource with a given name. The rules for searching resources
2017-04-07 14:58:11
1617
转载 KMP算法
以下内容转自 阮一峰的网络日志KMP算法的关键之处在于计算 “部分匹配表“ 例如：ABCDABD 计算部分匹配表的步骤如下：明确前缀和后缀： ABCDABD的前缀有：A AB ABC ABCD ABCDA ABCDAB 不包括最后一个字符 ABCDABD后缀：BCDABD CDABD DABD ABD BD D 不包括第一个字符开始计算： 部分匹配值就是前缀和
2017-02-28 15:40:26
439
原创 在windows 上安装tensorflow
Pip installation on Windows TensorFlow supports only 64-bit Python 3.5 on Windows. We have tested the pip packages with the following distributions of Python:Python 3.5 from AnacondaPython 3.5 from
2016-12-29 19:06:25
1248
原创 从Word中读取内容&将word转换成txt
1、将Word转化成txt# -*- coding=utf-8 -*-import sysimport osfrom win32com import clientword=client.Dispatch('Word.Application')word.Visible=0###目前来看,window 默认编码都是GBK 要如果要读取中文的文件信息，要decode'''代码功能：将wo
2016-12-01 21:41:22
1913
原创 Java方法的调用过程
在调用一个方法的时候要看这个方法是静态绑定（final static private）还是动态绑定。 在动态绑定时， 会生成这个类和它父类的方法表。例如类B是类A的子类，类A中有它的方法a, b, c三个自己定义的方法， A: a()-> A.a() b()->A.b() c()->A.c() 也有来自于Object的方法，那么类B中有a, b, c三个继承来的，并且已经重写的c（方法
2016-11-22 14:44:35
2366
1
原创 Git基本使用方法
1、初始化一个git目录：git init， 然后就可以在这个目录中进行一系列的git操作。如果是拷贝（这里不是指Clone）别的项目，并且里面带有.git目录，那么就删掉这个文件夹。然后在这个目录下初始化自己的.git2、关联远程库，如果没有的话就创建一个$git remote add origin git@server-name:path/repo-name.git 关联远程库$git pus
2016-10-27 20:08:06
1239
原创 JSON数据 与 JSON数据的使用
一、JSON数据JSON：JavaScript 对象表示法（JavaScript Object Notation）。根据这个定义，需要稍微了解JavaScript对象的格式var obj={"name":"liming","age":12}JSON 是存储和交换文本信息的语法。类似 XML。 JSON 比 XML 更小、更快，更易解析。什么是 JSON ？JSON 指的是 JavaScri
2016-10-27 13:04:30
10116
原创 Java 类、对象内容回顾
对象的初始化：主要是执行执行类中的静态块初始化和静态变量初始化 当类被用到的时候就会进行初始化，但是不一定会被实例化，实例化的时候才会执行实例域的初始化和初始化代码块的代码class ThirdInit{ private int age=0;//这种是第一种方式 private String name="initial name"; private static Strin
2016-09-27 19:51:57
339
原创 tomcat设置开机自启(tomcat:7.0.57 linux:ubuntu)
tomcat:7.0.57 linux:ubuntu在/etc/rc.local添加 /home/tomcat/bin/startup.sh
2016-09-26 14:20:27
530
原创 Machine Learning-1 ：the definitions(maybe)
Two definitions of machine learning. Arthur Sarnuel described it as ：“the field of study that gives computer the ability to learn without being explicitly programmed.”This is an old ,informal definitio
2016-09-09 22:03:53
337
原创 特征值分解、奇异值分解（SVD）、主成分分析（PCA）
1、 奇异值分解（SVD）:A=Q∑Q−1A=Q\sum Q^{-1}Q=[v1,v2,...][v_1,v_2,...]∑=⎡⎣⎢λ1000λ2000...⎤⎦⎥(1)\sum=\left[\begin{matrix}\lambda_1 & 0& 0\\0 & \lambda_2 & 0\\0 & 0 & ... &\\\end{matrix}\right] \tag{1}
2016-09-02 15:14:45
5563
原创 adduser和useradd
两者都是创建用户但是useradd只是创建了用户，用户home的目录中除了一个desktop文件，什么都没有，并且默认是没有bash权限的。adduser则非常简单，只需要adduser username则基本上都有了
2016-09-01 19:29:03
623
原创 JVM中的内存分配（对象的存储）
Jvm中的内存分为：寄存器、栈、堆、常量池、代码段、数据段寄存器：不可控，也是未知栈：保存局部变量。而局部变量又包括基本类型和引用类型。对于基本类型来说其中就是保存其“值”，而对于引用类型的来说，这里存放它的地址，当一个局部变量使用完之后会被立马释放掉，但是堆区不会立马被释放。另外，局部变量是共享的，也就是说，如果栈中有int i=0,如果再出现int j=0的话，就会让j指向同一个地址。堆
2016-09-01 02:13:24
3154
1
原创 Java 拆箱与装箱
在Java中每个基本数据类型都有对应的一个类， 基本类型 对应的类 byte Byte short Short int Integer long Long float Float double Double char Character void Void boolean Boolean - 这些对象包装器是不可变的，也
2016-08-31 23:38:50
308
原创 reaLine()和read()
``` Advances this scanner past the current line and returns the input that was skipped. **This method returns the rest of the current line, excluding any line separator at the en
2016-08-31 19:31:03
425
原创 ML 算法之TF-IDF
TF-IDF直观来说就是来确定一个词对某一篇文档的重要性，而这个重要性的核定还用基于一个语料库。由于TF-IDF这样的一个功能，它就可以被用来提取一个文档中的关键字 当我们有了关键字之后，关键字就又可以代表一个文档，并用其来计算文档之间的相似度TF-IDF的计算：_** TF（term frequency）的计算：这个文档中的每个词出现的频率** _**IDF(inverse documen
2016-08-24 21:44:55
485
原创 深入理解JVM 第一章 之5
除了平台无关性的推动之下，JavaAPI的方法在Java安全模型方面也做出了贡献。在JavaAPI进行有潜在的危险的操作（比如访问本地磁盘的读写操作）之前，都会通过查询安全管理器来查看是否有权限，有肯能被允许，也有可能被拒绝。1.2之后 安全管理器就改成了访问控制器Java语言提高了开发效率，主要缺点是执行速度慢。Java是动态连接的，从一个类到另一个类之间的引用是符号化的。在静态连接可执行程
2016-07-27 00:51:01
250
原创 深入理解JVM 第一章 之4
web浏览器启动的Java应用程序通常为每个提供 .class 文件的网络地址分别创建不同的用户自定义类装载器web浏览器利用Java应用程序来安装用户自定义类装载器。用户自定义类加载器知道如何来请求 .class 文件，并且也经常被称为Java Applet 类加载器通过允许实例化的用户自定义类加载器知道如何从网上下载 .class file，Java类加载器提供了网络移动性的支持。传统的
2016-07-27 00:34:40
208
原创 深入理解JVM 第一章 之3
类装载器：“启动”类装载器（默认类装载器、原始类装载器、系统类装载器）和用户自定义的类装载器。“启动”类装载器：JVM的一部分。例如JVM在已有的OS上实现为C程序，那么它就是C程序的一部分，从本地装载类（包括Java API中的类）“用户自定义”类装载器：Java应用程序能够在运行的时候安装用户定义的类装载器。利用这种类装载器，用户可以在程序中指定装载类的方式（例如从网上下载字节码、从数据库中
2016-07-27 00:08:46
246
原创 深入JVM 第一章 之2
声明：本系列博客内容均来自于《深入理解Java虚拟机》，感谢作者和译者执行引擎可以有多种工作方式： 一次性解释字节码更快但是更耗内存的“即时编译器”：将第一次执行的字节码全部编译为本地机器代码，当以后要用这些方法时便调用这些本地机器代码。自适应优化器：跟第二种方式相比较，只是将使用最频繁的字节码编译成了本地机器代码
2016-07-26 23:44:06
225
原创 深入理解JVM 第一章之1
声明：本系列博客内容均来自于《深入理解Java虚拟机》 1. Java面向网络体系结构三大支柱：平台无关性、安全性、网络移动性 2. Java虚拟机的基本结构：Class loader+执行引擎 3. Java虚拟机是一台抽象的计算机，其规范定义了每个Java虚拟机都要实现的特性，但是每个特性的实现都可以有很多选择。例如，虽然每台虚拟机都要求必须执行字节码，但是执行的方式可以不同，可以使
2016-07-26 23:22:19
240
原创 深入理解JVM
声明：本系列博客内容均来自于《深入理解Java虚拟机》Java面向网络体系结构三大支柱：平台无关性、安全性、网络移动性Java虚拟机的基本结构：Class loader+执行引擎Java体系结构：独立又相关的四个技术：声明：本系列博客内容均来自于《深入理解Java虚拟机》Java面向网络体系结构三大支柱：平台无关性、安全性、网络移动性Java虚拟机的基本结构：Class loader+执
2016-07-26 22:47:34
265
原创 Servelet-页面乱码（非英文字符全部是问号）
在通过servelet请求页面的时候： 通过以下语句设置编码response.setContentType("text/html");request.setCharacterEncoding("utf-8");如果没有这样设置，即使在网页上已经说明了charset=’UTF-8’ 很有可能网页上显示还是乱码，字符集不是‘utf-8’
2016-07-12 12:48:55
394
原创 JSP中的路径问题
在页面中的相对路径问题：例如在index.jsp页面中的<body> <a href="servlet/SecondSevlet">secondservlet</a> This is my JSP page. <br> <a href="FirstServlet">firstservlet</a> </body> 这里开头没有“/”,这样解析出来的路径就是：
2016-07-09 16:07:45
336
原创 tomcat与solr整合的时候遇到的问题
tomcat和solr的整合，网上说了很多也很简单， 这里 不在赘述 问题一、添加JDK 设置完之后要保证你添加的JDK和你用来编译的JDK版本是一样的： 指定JDK： 如果指定的JDK版本低于实际的版本的话，运行的时候会报错： 什么什么51 添加JDK到工程中： 问题2、添加Tomcat： file->new->other->勾上show all
2016-07-01 04:31:34
1240
原创 Linux软件管理器（如何使用软件管理器来管理软件）
我们的Linux系统大部分都是某个Linux厂商的系统，所以这些厂商可以编译好一些软件来提供用户下载，用户下载完了之后就可以直接安装，从而省去了编译源码及其过程中的各种问题。这时我们就可以使用相应的软件管理器来操作软件（下载、安装、删除）。我们使用的是Linux厂商的系统，即我们的系统和他们的系统是一样的，所以他们编译的软件我们当然可以用。在安装软件的时候可以添加一些有关软件的一些信息，将这些
2016-06-15 04:26:16
419
原创 Linux软件管理器（如何使用软件管理器来管理软件）
我们的Linux系统大部分都是某个Linux厂商的系统，所以这些厂商可以编译好一些软件来提供用户下载，用户下载完了之后就可以直接安装，从而省去了编译源码及其过程中的各种问题。这时我们就可以使用相应的软件管理器来操作软件（下载、安装、删除）。 我们使用的是Linux厂商的系统，即我们的系统和他们的系统是一样的，所以他们编译的软件我们当然可以用。 在安装软件的时候可以添加一些有关软件的一些信息，将这
2016-06-14 23:34:23
2077
原创 Ubuntu 安装软件
Ubuntu是Debian的一个代表 它的包管理机制是DPKG，只要是派生于Debian的发行版都可以使用DPKG这个机制，使用的命令是dpkg，在线升级机制是APT对应的命令是（apt-get）
2016-06-14 22:40:22
265
原创 训练中文分词HMM模型，得到A（状态转移矩阵）、B（混淆矩阵）、Pi（初始状态概率）
#!F://python# page coding=utf-8# 本代码用来训练中文分词HMM模型，得到A矩阵（状态转移矩阵）、B矩阵（混淆矩阵）、Pi向量（初始概率向量）并且用pickle 将他们的utf-8码写到了文件当中去import pickleimport codecsA_dic = {} # 状态转移矩阵B_dic = {} # 混淆矩阵Pi_dic = {}
2016-06-08 08:31:44
10605
1
原创 python声明源文件编码格式、选择解释器
1、在不加任何的编码说明的时候，默认是ascii码，所以在页面上有中文的时候会显示错误，并且源文件无法被解释。”Non-ASCII character '\xe7' in file E:/pythonP/HMMTest.py on line 4, but no encoding declared;“,页面上的显示可以看出来有问题 2、python 源文件加编码说明： 这个说明可以在第
2016-06-07 22:50:05
4408
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人