- 博客(96)
- 收藏
- 关注
原创 【LeetCode】[56] Merge Intervals
Given a collection of intervals, merge all overlapping intervals.Example 1:Input: [[1,3],[2,6],[8,10],[15,18]]Output: [[1,6],[8,10],[15,18]]Explanation: Since intervals [1,3] and [2,6] overlaps...
2019-04-30 18:28:12
227
1
原创 spark中实现ansj遇到NoClassDefFoundError错误
目的:在spark是实现ansj中文分词功能。错误:总是报错19/01/17 16:23:08 INFO scheduler.DAGScheduler: ResultStage 0 (foreach at demo.scala:17) failed in 9.567 s due to Job aborted due to stage failure: Task 0 in stage 0.0 f...
2019-01-17 16:48:07
813
转载 【转】hadoop 集群开启之后datanode没有启动
datanode没有启动将hadoop配置文件修改后,重新格式化了hadoop集群,即hadoop name -format但是此时发现slave节点没有启动datanode上网查找解决方法,最后终于解决了,解决方法如下:1. 先执行stop-all.sh暂停所有服务2. 将所有Salve节点上的tmp(即 hdfs-site.xml 中指定的 dfs.data.dir 文件夹,Dat...
2018-12-06 11:37:56
351
原创 spring boot中@Autowired的类是null
今天使用springboot框架写程序,遇到一个问题。是这样的: 我在一个java类A中定义一个函数a1,然后在另一个的类B中用函数b1调用了函数a1。但是,我在类A中使用注解@Autowired调用了其他类C,然后在函数a1中使用了C类中的函数。但是A类中的注解@Autowired实例的c返回是null。出现问题原因是:我在类B中使用类A中函数,是用的new新建的A类对象,...
2018-09-20 16:56:41
890
原创 【链表】链表翻转,合并,以及倒数第k个数
链表的翻转1. 代码中指明了链表的定义,以及初始化,初始化使用尾插法实现。2. 链表的翻转采用三种方式,分别是递归,栈,以及对链表逆序后,再输出代码如下:#include <iostream>#include<stack>using namespace std;typedef struct Node{ int data; Node* ...
2018-09-13 22:13:58
261
原创 【堆】堆的定义以及堆排序
堆的定义:堆是一类特殊的数据结构统称,堆通常可以被看做一颗树的数组对象。堆满足下列性质:1)堆中某个节点的值总是不大于或不小于其父节点的值2)堆总是一颗完全二叉树。完全二叉树:除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。满二叉树:树中除了叶子节点,每个节点都有两个子节点完美二叉树:满足完全二叉树性质,树的叶子节点均在最后一层(也就是形成...
2018-09-07 14:05:06
4245
原创 【链表】链表的操作(二)
上一篇写了链表的基本概念,这一篇通过在C++上建链表,实现基本的输入输出,筛选功能进行测试。代码:#include <iostream>#include<stdio.h>#include <stdlib.h>using namespace std;#define OK 1#define ERROR 0typedef struct Node...
2018-08-23 17:03:56
238
原创 【链表】链表的基本概念和操作(一)
一. 链表的基本概念根据《数据结构》书中介绍,一个线性表是n个数据元素的有限序列,它的长度可根据需要增长或缩短,还有一系列对线性表的操作。线性表可分为顺序存储结构和链式存储结构两种。顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻。链式存储结构的特点是不需要逻辑上相邻的元素在物理位置上也相邻。下面重点介绍一下链式存储结构的线性链表,线性链表可分为单链表,循环链表,...
2018-08-23 16:21:21
6354
1
原创 【Leetcode】[53] Maximum Subarray
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explanati...
2018-08-19 22:42:29
156
原创 【LeetCode】[55] Jump Game
Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if yo...
2018-08-19 22:10:24
142
原创 【笔试】区间合并
做笔试题遇到一道区间合并的题目,给定若干区间[1,2] [2,3] [4,5]合并有覆盖的区间,即为[1,3] [4,5]。经过在网上搜索类似题目,得到两种解题思路。类似题目是LeetCode上的56题目思路1.如果区间的端点范围很小,比如在范围[0,9999]。可以开一个10000大小的bool数组,然后输入区间覆盖的范围都复制true。则最后遍历数组,连续的true数据即为一个区间。这种...
2018-08-12 15:44:08
1361
原创 【Leetcode】[39] Combination Sum
Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target.The same repeat...
2018-08-10 21:56:55
211
原创 【Leetcode】[46] Permutations
Given a collection of distinct integers, return all possible permutations.Example:Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]题目:给定不同的整数序列,输出所有可能的...
2018-08-09 21:09:18
145
原创 【LeetCode】[90]Subsets II
Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set).Note: The solution set must not contain duplicate subsets.Example:Input: [1,2,2]...
2018-08-09 10:24:54
148
原创 【递归】递归函数
本文是学习谭浩强递归调用章节的总结。1.函数的递归:在调用一个函数的过程中又出现直接或间接地调用该函数本身,称为函数的递归调用。例子:有5个人做在一起,问第5个人多少岁,他说比第4个人大2岁。问第4个人多少岁,他说比第3个人大2岁。依次类推,第1个人10岁。请问第5个人多大?这是一个递归问题,求解分为两个阶段,第一个阶段是“回推”,将第n个人的年龄表示为第n-1个人年龄的函数,依次回推...
2018-08-05 21:53:13
483
原创 【Leetcode】[6] ZigZag Conversion
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L S I I...
2018-08-04 21:36:42
157
原创 【Leetcode】[5] Longest Palindromic Substring
题目:Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.给定一个字符串s,找到s中最长的回文子字符串。 您可以假设s的最大长度为1000输入输出:1.Input: "babad"Output: "bab...
2018-08-04 15:31:07
130
转载 centos更新gcc g++
CentOS 6.6 升级GCC G++ (当前最新GCC/G++版本为v6.1.0)没有便捷方式,yum update.... yum install 或者 添加yum 的 repo 文件 也不行, 只能更新到 4.4.7!then, 只能手动编译安装了,那么开始第一步下载源代码吧,GO!1、 获取安装包并解压wget http://ftp.gnu.org/gnu/...
2018-07-25 21:47:59
393
转载 (转载)修改CentOS默认yum源为国内yum镜像源
有时候CentOS默认的yum源不一定是国内镜像,导致yum在线安装及更新速度不是很理想。这时候需要将yum源设置为国内镜像站点。国内主要开源的开源镜像站点应该是网易和阿里云了。转载:https://blog.csdn.net/inslow/article/details/54177191修改CentOS默认yum源为mirrors.163.com1、首先备份系统自带yum源配置文件/...
2018-07-25 19:21:24
229
原创 子网划分
1.定义 IP地址由32位二进制组成,Internet组织机构根据网络号和主机号位数不同,IP地址分成A,B,C,D,E,5类地址,其中A,B,C类地址最常用。 A类地址:网络号占8位,主机号占24位。特点:前1位为0,网络号的范围:1.0.0.0~126.0.0.0。默认子网掩码:255.0.0.0 最大网络数127个(1~126是可用的,127作为本地软件回测本主机之用),网...
2018-07-07 11:44:53
2681
转载 二叉树的三种遍历
二叉树的遍历分为三种:先序遍历:遍历顺序规则为【根左右】中序遍历:遍历顺序规则为【左根右】后序遍历:遍历顺序规则为【左右根】什么是【根左右】?就是先遍历根,再遍历左叉树,最后遍历右叉树;先序遍历:ABCDEFGHK中序遍历:BDCAEHGKF后序遍历:DCBHKGFEA...
2018-07-06 22:42:08
386
转载 github与Pycharm的操作
参考:https://www.cnblogs.com/feixuelove1009/p/5955332.html
2018-04-13 10:43:06
448
原创 GitHub使用
Git安装成功后,首先,配置连接到Github。1. 创建SSH key。在用户主目录下,看看有没有.ssh目录,如果有,再看看这个目录下有没有id_rsa和id_rsa.pub这两个文件,如果已经有了,可直接跳到下一步。如果没有,打开Shell(Windows下打开Git Bash),创建SSH Key:$ ssh-keygen -t rsa -C "youremail@example.com"...
2018-04-13 10:37:13
150
原创 git基础学习
学习廖雪峰网站总结,网址 https://www.liaoxuefeng.comGitGit是分布式版本控制系统,集中式的有SVN。集中式和分布式区别:集中式版本控制系统,版本库是集中存放在中央服务器的,而干活的时候,用的都是自己的电脑,所以要先从中央服务器取得最新的版本,然后开始干活,干完活了,再把自己的活推送给中央服务器。中央服务器就好比是一个图书馆,你要改一本书,必须先从图书馆借出来,然后回...
2018-04-13 10:17:46
176
转载 给定一个整数,求出该整数的所有质因数
题目:质因数分解,给定一个整数,求该数的所有质因数,例如 90 = 2*3*3*5。 质数又称素数,有无限个。一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除(除0以外)的数称之为素数(质数);否则称为合数。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。 在自然数域内,质数是...
2018-04-01 19:44:00
10646
原创 完全背包问题
01背包问题前面分析过01背包问题。01背包:在M件物品中取出若干件物品放到背包中,每件物品对应的体积v1,v2,v3,....对应的价值为w1,w2,w3,,,,,每件物品最多拿一件。解决方法是 动态规划决策是:第i件物品放或者不放由此得到状态转移方程: f[i,j] = max{f[i-1,j], f[i-1,j-wi]+Pi(j>=wi)}f[i,j]表示前i件物品中选择若干件放...
2018-03-30 21:24:02
715
1
转载 session介绍
1、session概念Session 是存放在服务器端的,类似于Session结构来存放用户数据,当浏览器 第一次发送请求时,服务器自动生成了一个Session和一个Session ID用来唯一标识这个Session,并将其通过响应发送到浏览器。当浏览器第二次发送请求,会将前一次服务器响应中的Session ID放在请求中一并发送到服务器上,服务器从请求中提取出Session ID,并和保存的所有...
2018-03-30 11:08:18
1512
转载 卡特兰数
卡特兰数定义 卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, ...
2018-03-29 17:10:21
373
转载 C++算法训练 表达式计算
#include <iostream>#include <stdio.h>#include <stack>using namespace std;int const MAXN = 100;stack<int> result;stack<char> chr;/** 算法训练 表达式计算* 首先创建两个栈,一个用来存放括号...
2018-03-23 22:32:16
923
原创 Python学习(二)
Python变量类型Python中的变量赋值不需要类型声明。Python定义了一些标准类型,用于存储各种类型的数据。有五个标准的数据类型:Number(数字),String(字符串),List(列表),Tuple(元组),Dictionary(字典)Python数字数字类型用于存储数字,当你指定一个数字时,Number对象就会被创建:var1 = 1你可以使用del语句删除单个或者多个对象的引用。...
2018-03-22 21:08:45
374
原创 python学习(一)
1. Python标识符在python里,标识符由字母、数字、下划线组成,但不能以数字开头。python中的标识符是区分大小写的。以下划线开头的标识符是有特殊意义的。如:以单下划线开头 _foo 的代表不能直接访问的类属性,需通过类提供的接口进行访问,不能用 from xxx import * 而导入;以双下划线开头的 __foo 代表类的私有成员;以双下划线开头和结尾的 __foo__ 代表 P...
2018-03-22 20:31:50
274
原创 C++枚举类型
枚举类型是C++中一种派生数据类型,它是由用户定义的若干枚举常量的几个。定义格式:enum <类型名> {<枚举常量表>};举例: enum color_set {RED, BULE, WHITE, BLACK}; //定义枚举类型color_set enum week {Sun, Mon, Tue, Wed, Thu, Fri, Sat}; //定义枚...
2018-03-22 10:01:08
496
转载 几种排序算法
八大经典排序算法:http://blog.csdn.net/mpk_no1/article/details/76397713 1. 堆排序平均性能:O(N*logN)。定义:堆排序是利用堆积树这种结构的一种排序算法,是选择排序的一种。堆分为大根堆和小根堆。大根堆要求每个节点的值都不大于 其父节点的值,由大根堆的要求可知,最大值一定在堆顶。思想:1. 将初始序列(R0,R1...,Rn)构建成大顶堆...
2018-03-21 21:48:46
169
原创 C++定义未知元素个数的数组
1、使用动态内存分配方法c++申请动态内存:int arraySize; //定义元素个数cin>>arraySize; //输入元素个数int *p; //指针指向一个数组p = new int[arraySize]; //动态分配内存...delete []p; //最后释放内存空间c语言申请动态内存:int arraySize; //定义元素个数scanf("%d",&...
2018-03-20 21:44:21
15397
2
原创 Hoeffding 不等式
1. 独立同分布:指在随机过程中,任何时刻的取值都为随机变量,如果这些变量的取值服从同一分布,并且互相独立,那么这些变量就是独立同分布的。同一分布可以是均匀分布,或者伯努利分布等。2. 独立同分布的中心极限定律:X1,X2,X3.....Xn是独立同分布的n个随机变量,当n很大时,它们的和X=X1+X2+...+Xn可以近似看做服从正态分布的。3. 0-1分布:又名两点分布,也叫伯努利分布。但伯努...
2018-03-08 17:32:09
7358
原创 [ERROR]Failed to load driver class com.microsoft.sqlserver.jdbc.SQLServerDriver from HikariConfig cl
遇到这个问题是在springboot连接sqlServer是遇到的解决方法是:使用的jar包错误,可以参考http://blog.csdn.net/csdn_chuxuezhe/article/details/79222969更改自己的jar包。
2018-02-01 09:38:09
8698
原创 maven添加外包
以maven添加sqlserver的jdbc驱动包为例子:jdbc.jar download url->http://pan.baidu.com/s/1hrEhdti通过maven命令将jar包安装到本地。 在有sqljdbc4.jar包的文件夹下,通过shift+右键的方式--》此处打开命令窗口,然后执行以下maven命令 mvn install:install-fi
2018-01-31 22:47:28
6599
1
原创 git使用遇到的问题
1、git pull不成功,代码冲突首先是因为我自己在本地进行了代码更改,所以更新的时候遇到了git pull失败(1) git commit提交代码(2)git pull更新自己的代码(3)如果代码冲突,手动更改冲突的代码2、网上解决办法通常遇到这个问题,你可以直接commit你的修改;但我这次不想这样。看看git stash是如何做的。1、git stash
2018-01-31 19:29:15
203
转载 git命令的使用问题
1. Git上传代码到Coding,下载代码到本地步骤上传项目到Coding1、在coding上面创建一个项目helloword,记录项目git地址2、cmd到项目的根目录,使用git init创建.git文件夹和.gitigonre文件3、使用git pull 同步项目上面的文件4、git add * 添加项目下面的所有文件5、 git commit -m ‘备注’ 将文
2018-01-31 15:43:11
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人