- 博客(32)
- 收藏
- 关注
RSS订阅原创 【算法】排列组合问题
排列组合问题从m个数里面选n个（m >= n）全部用到 栈的存储结构 + 递归方法用栈存储选取的那N个数，选取就push，换一个就pop再push递归方法：要选取n个数，已经选取了k个，k == n时表示一种组合结果完成，选择一个再之后递归(k+1)Rank1 解决 m n问题这是最简单的问题，选择n个数，每个数有m个选择每次选择时只需要循环这m个数：push()递...
2019-08-17 20:02:37
560
原创 .git文件夹过大
文章目录原因解决方法1 工程迁移2 创建新分支3 删除历史记录原因在频繁增删改、commit之后，.git文件会出现过大的情况这个时候需要彻底清理以前的历史版本（也就是说只保留当前版本，不可能再回滚了）解决方法1 工程迁移中心思想就是创建一个新工程把现有代码拷贝过去创建新的工程，拷贝现有代码git init创建新仓库git remote add origin url添加远程仓库...
2019-08-11 19:19:24
1379
原创 【SpringBoot第一篇入门笔记】之入门1 第一次了解
文章目录1 第一次了解1.1 SpringBoot的优势1.2 Spring 微服务1.3 第一个项目的搭建HelloWorld1.4 @SpringBootApplication初步了解1.5 IDEA:使用 Spring Initializer快速创建项目1 第一次了解1.1 SpringBoot的优势springboot是对spring框架的再封装，用来简化Spring的开发快速创...
2019-08-10 18:50:45
156
原创 【最短路径算法】迪杰斯特拉算法
目录应用场景图的存储结构 —— 邻接矩阵算法思想举例子说明具体思路伪代码算法实现应用场景 这个算法用于解决图中单源最短路径问题（单源节点是指给定源节点）求图中其它节点到此源节点的最短路径。给定源节点a，求节点b到a的最短距离。 对带权图（有无向均可）寻找最短路径 对不含负权的图来讲，是目前最快的单源最短路径算法 时间复杂度O（n2）...
2019-08-05 17:41:08
386
原创 【Git】GIT服务器端部署及自动拉取
GIT服务器端部署及自动拉取（服务器自动部署项目）文章目录GIT服务器端部署及自动拉取（服务器自动部署项目）背景描述自动部署理论服务器安装过程在这里需要解释两个问题客户端git remote添加过程背景描述在刚开始用git的时候，每次都是将本地将代码push到远程仓库，然后再ssh到服务器上git pull，甚是麻烦。后来在项目开发中使用git的时候，发现push之后，编译系统竟然会有自动部...
2019-08-05 14:53:03
1982
原创 MySQL锁和隔离级别及InnoDB实现机制
数据库中通常用锁机制来实现事务的隔离性。本笔记主要针对锁及隔离级别说明。文章目录锁和隔离级别及InnoDB实现机制事务的隔离级别和引发的问题事务的隔离级别导致的三种问题InnoDB引擎中的锁机制lock和latchlatchlock多粒度lock锁InnoDB中的意向锁仅支持到表级别读写锁和意向锁读写锁分类表级意向锁意向锁的意义(好好体会)如何查看锁关于读请求时的锁一致性非锁定读快照数据不同隔...
2019-04-01 16:34:14
197
原创 【编译阶段】 Class类文件结构
1 编译阶段1.1 编译器和虚拟机1.2 无关性1.2.1 平台无关性1.2.2 语言无关性2 class类文件结构2.1 class文件是什么2.2 class文件格式class文件结构1 编译阶段1.1 编译器和虚拟机Java编译器的作用是将xx.java Java源代码编译成class文件 Java编译器是独立于Java虚拟机外部的，...
2018-09-03 09:47:07
316
原创 【ADT】第六章 堆—优先队列
之前在链表ADT中涉及到了队列，LInkedList通过双链表实现了队列先进先出的功能 此次提出一个优先队列的概念，它依旧满足队列一端入队一端出队的原则，唯一的区别在于出列的工作是找出、返回并删除优先队列中的最小值 优先队列中的操作仅仅限于插入和最小值，不能排序、也不能find（非最小值） 一次insert(入队)的平均为O(1)，删除最小元(出队)平均时间O(logN)对优先队列的实现...
2018-08-26 19:11:14
483
原创 【ADT】第六章 堆—优先队列
之前在链表ADT中涉及到了队列，LInkedList通过双链表实现了队列先进先出的功能 此次提出一个优先队列的概念，它依旧满足队列一端入队一端出队的原则，唯一的区别在于出列的工作是找出、返回并删除优先队列中的最小值 优先队列中的操作仅仅限于插入和最小值，不能排序、也不能find（非最小值） 一次insert(入队)的平均为O(1)，删除最小元(出队)平均时间O(logN)对优先队列的实现...
2018-08-26 17:40:26
361
原创 【ADT】第五章 散列
散列表ADT是一个包含一些项的具有固定大小的数组 散列是一种以常数平均时间O(1)执行插入、删除、查找的技术 JavaCollection中基于散列技术实现了HashSet、HashMap 不支持排序、findMin、findMax等操作 散列表一般是基于HashCode实现散列函数的，故散列表中存储的对象需要hashcode()和equals()方法1 散列ADT1.1 基...
2018-08-24 22:32:03
717
原创 【ADT】 第四章 树
树，大部分操作的运行时间平均为O(log N) 树是按照大小顺序存储的，不可重复的集合 Collection中基于二叉查找树实现了TreeSet和TreeMap类1 树1.1 基础知识1.2 树节点的声明1.3 树的遍历1.3.1 先序遍历1.3.2 中序遍历1.3.3 后序遍历2 二叉树2.1 二叉查找树查找操作insertremove劣势2...
2018-08-23 21:57:30
183
原创 [硬件概念]第六章·存储器层次结构
本章依然涉及的概念较多，做知识储备在第一章内存外存的时候涉及到了存储器层次结构，今天对这一部分深入了解首先做一个划分： 1 寄存器是CPU芯片内部的存储设备 2 高速缓存（SRAM）、内存存储（DRAM）以及图中没有标出的ROM都是内存（内存条） 3 磁盘是外存，磁盘分为硬盘（机械硬盘HDD 固态硬盘SSD）、U盘等等。。根据这个划分，介绍内存外存各自使用的技术...
2018-08-23 10:07:12
242
原创 【ADT】第三章 表、栈和队列
抽象数据类型ADT是带有一组操作的对象的集合，诸如表、图以及它们各自的操作一起形成的对象等等本章将讨论基于表ADT的实现，主要是数组与链表1 表ADT1.1 数组1.2 链表1.2.1 单向链表1.2.2 双向链表1.2.3 编程实现2 Collection API2.1 基于数组：ArrayList、Vector（Stack）2.1.1 ArrayLi...
2018-08-22 22:15:47
298
原创 容器遍历以及迭代器Iterator Iterable
迭代器提供一种方法对一个容器中的各个元素进行访问，而又不暴露对象容器的内部细节。因为容器的内部结构不同，很多时候不知道该如何去遍历一个容器中的元素，为了方便操作容器内元素，提供迭代器模式。迭代器在这之前先重温一下对于已知结构的容器的遍历方式（传统for循环）数组使用下标List使用get(角标)方法迭代接口Iterator接口Iterable接口Iterable...
2018-08-20 21:50:01
1443
原创 Generator接口
Generator生成器，这是一种专门负责创建对象的类，当使用生成器创建新对象时，不需要任何的参数。 一般而言，生成器只定义一个next()方法，该方法用于产生新的对象使用方法1 定义Generator接口由于Java标准库中没有实现这个接口，这个生成器接口需要自己定义，只需要声明next()方法即可public interface Generator<T> ...
2018-08-20 15:02:02
667
原创 数组和泛型的协变性
数组协变性 ，泛型不可协变性数组的协变性：如果类A是类B的子类，那么A[]是B[]的子类 泛型(<>)不可协变性：如果类A是类B的子类，List<A>和List<B>毛线关系都木有举个例子Object[] obj = new String[]{};这个写法是完全OK的，编译通过，而且即便在obj中存放了非string对象，也会在运行时才报异常 ...
2018-08-19 21:59:03
652
原创 向上转型 向下转型
向上转型将子类的对象转换成父类的类型，向上转型是安全的，不需要强制转换 因为符合子类的对象一定符合父类 String[] s1 = new String[]{"111"}; Object[] obj1 = s1;//不需要强转 Object[] s1 = new String[]{"123"};//向上转型定义，父类引用指向子类对象向下...
2018-08-19 21:10:14
253
原创 Java比较接口 Comparable和Comparator
Comparablepackage java.lang;import java.util.*;public interface Comparable&lt;T&gt; { public int compareTo(T o);}致定义了一个compareTo方法，比较此对象和参数对象o的大小，若此对象小则返回负数，若此对象大则返回正数，若相等则为0实现了Compara...
2018-08-19 16:25:34
643
原创 构造器
构造器构造器的主要作用不是去创建一个对象，而是初始化 构造器是创建java对象的重要途径，当通过new关键字调用构造器时，构造器也确实返回了该类的对象，但这个对象并不是完全由构造器负责创建的。创建对象流程注意问题构造器不是函数，没有返回值this super创建对象流程首先我们了解一下，一个对象是如何创建出来的1、分配对象空间，并将对象中属性默认...
2018-08-17 19:41:55
115
原创 【总论】第二章·算法分析
算法分析算法分析主要集中在时间复杂度和空间复杂度 这里也只是有所了解，算法中常见的就那几个级别，具体还是要看后面的算法再了解大O表示法时间复杂度常见复杂度对数~分治策略，二分策略空间复杂度大O表示法T(N) = O(f(N))表示T(N)de增长率小于等于f(N)，也是在算法分析中最主要使用的表达方式。 f(N)表示的是算法T(N)增长率的...
2018-08-17 11:05:29
118
原创 [CASPP阅读笔记]第一章·硬件相关重要概念
CSAPP第一章第一章属于导论部分，重点解释一些概念硬件组成总线I/O设备主存内存VS外存处理器CPU单核CPU、多核CPU、多个CPU高速缓存机器指令执行流程高速缓存层次结构操作系统虚拟机文件进程并发 并行1 并发：线程级并发 进程级并发2 并发VS并行3多线程VS高并发虚拟内存虚拟地址空间虚拟寻址过程...
2018-08-16 19:58:10
228
原创 JAVA中的容器总结
1 容器概念1.1 容器是什么1.2 容器和数组的区别和联系1.2.1 区别1.2.1.1 为什么需要容器1.2.1.2 容器和数组的操作区别1.2.2 联系1.2.3 数组Arrays类常用方法总结2 容器总结2.1 容器接口及分类2.2 Collection、Map接口方法分析1 容器概念1.1 容器是什么在Java当中，如果有一...
2018-06-24 16:18:27
231
原创 自然语言处理干的一些事和基本概念
面向于文本的自然语言处理· 机器翻译准确率指标：BLEU（波勒）使用模型：Seq2seq模型 BLEU算法实际上在做的事：判断两个句子的相似程度。 BLEU是做不到百分百的准确的，它只能做到个大概判断，它的目标也只是给出一个快且不差自动评估解决方案。 目前BLEU再大部分语言上评分0.2-0.4，迟迟未超过0.5·信息检索对大规模的文档进行索引。可...
2018-05-02 10:05:14
1040
原创 关于GPU服务器的那些事
1：查看CUDA Version（查看/usr/local/cuda/version.txt）、 CUDA Version 8.0.612：Linux 多个python版本的问题： 2.1安装： 下载：wget https://www.python.org/ftp/python/3.5.3/Python-3.5.3.tgz解压：tar -zxvf Python-3.5.3....
2018-03-29 11:11:56
2284
原创 解决namenode与datanode cluterID 不一致导致datanode无法启动的问题
解决namenode与datanode cluterID 不一致导致datanode无法启动的问题解决方案：在namenode机器上，根据日志提供的路径选择文件夹，存在data 与 name两个文件夹，选择name文件夹，编辑version文件，将其clusterID修改为日志中datanode的clusterID重启集群
2018-01-24 15:44:20
541
转载 MyEclipse/Eclipse快捷键
1.【ALT+/】 此快捷键为用户编辑的好帮手，能为用户提供内容的辅助，不要为记不全方法和属性名称犯愁，当记不全类、方法和属性的名字时，多体验一下【ALT+/】快捷键带来的好处吧。2.【Ctrl+O】 显示类中方法和属性的大纲，能快速定位类的方法和属性，在查找Bug时非常有用。3.【Ctrl+/】 快速添加注释，能为光标所在行或所选定行快速添加注释或取消注释，在调试的时候可
2017-08-01 16:35:35
124
原创 Markdown编辑器改变颜色
颜色浅红色文字：<font color="#dd0000">浅红色</font><br /> 深红色文字：<font color="#660000">深红色</font><br /> 大小<font size="5">XXX</font>背景框<table><tr><td bgcolor=#FF00FF>背景框</td></tr></table>对于颜色可以参考http://www.114la.c
2017-07-29 16:44:54
644
原创 MyEclipse-Maven编写WordCount时问题总结
问题 1 ：关于MyEclipse总是报错缺少jar包：ClassNoFound解决办法： 一般是Maven仓库不完整 1. 切换Map/Reduce视图 PS：这一点貌似很重要 2.在pom.xml添加<dependencies> <dependency> <groupId>org.apche.hadoop</groupId> <artifact
2017-07-29 15:52:08
341
原创 网页内容搜索快捷键
对于某个网页内容关键字的搜索查询 Crtl + F 可以标记出搜索结果 同时对于自己做的博客笔记查询某一关键信息时也十分方便
2017-07-29 12:07:29
7067
原创 在MyEclipse-DFS管理中右键创建目录上传文件失效的问题
如题 ：在MyEclipse-DFS管理中右键创建目录上传文件失效的问题解决方案：是由于未开放windows用户权限 在hdfs-site.xml（hadoophome/etc/hadoop）中添加<property> <name>dfs.permissions</name> <value>false</value></property>即可
2017-07-28 16:27:13
340
原创 HDFS的相关命令行操作
新建目录： 1 在user/用户名下新建xx文件夹hadoop fs -mkdir xx2 在根目录下新建文件夹hadoop fs -mkdir /xx当然也可以利用 -p 父级目录 上个命令可等同于hadoop fs -mkdir -p xx当然在创建多级目录时 -p 就更加方便了hadoop fs -mkdir -p xx1/xx2删除目录/文件hadoop fs -rmr 文
2017-07-28 13:07:47
307
原创 VBox下centos虚拟机与主机
VBox下centos虚拟机与主机Part 1：关于虚拟机ip1.采用Host-only模式2.设置网关地址，（选择默认即可） 但是要注重取消DHCP的勾选 3.启动虚拟机命令行设置静态ip（注意网卡是哪一个） a 修改配置文件gedit /etc/sysconfig/network-scripts/ifcfg-eth0将信息修改DEVICE=eth0HWADDR=08:00:27:
2017-07-27 13:23:52
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人