- 博客(199)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 java 二叉树的深度、平衡二叉树、二叉树的下一个结点
1. 二叉树的深度1. 题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。2. 求解思路可以用后序遍历，从最后一层往上累加层数，最后加上根节点。3. 代码class TreeNode { int val = 0; TreeNode left = null; TreeNode right...
2019-11-14 00:15:22
560
原创 java 对称的二叉树
1. 对称的二叉树1. 题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。2. 解题思路可以按照类似层次遍历，来判断是否是堆成二叉树：首先根节点以及其左右子树，左子树的左子树和右子树的右子树相同，以及左子树的右子树和右子树的左子树相同即可，然后采用递归一直判断下去。3. 代码public class isSymmet...
2019-11-14 00:14:26
697
原创 java 反转链表、合并链表
1. 题目描述输入一个链表，反转链表后，输出新链表的表头。2. 解题思路定义三个指针：第一个指针指向当前正在处理的节点；第二个指针指向当前处理节点的下一个节点，该指针是为了保证正常的遍历完顺序链表的所有节点；第三个指针指向当前处理节点的上一个节点，这里主要是为了修改当前指针的指向，也就是指向反向；3. 代码class ListNode { int val; List...
2019-11-14 00:13:14
618
原创 java 调整数组顺序使奇数位于偶数前面
1. 题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。2.解题思路（1）第一个思路：类似冒泡算法，前偶后奇数就交换，这里要注意考虑尽可能多的情况：public class Reorderarray { public static void main(Stri...
2019-02-17 15:02:36
791
1
原创 java 链表中倒数第k个结点
1. 题目描述输入一个链表，输出该链表中倒数第k个结点。2. 解体思路方法一：简单来说就是先遍历整个链表的长度L，然后根据k，从头节点开始遍历，到L-k，得到相应的节点。方法二：两个指针，先让第一个指针和第二个指针都指向头结点，然后再让第一个指针走(k-1)步，到达第k个节点。然后两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了。3. 代码实现方...
2019-02-17 15:01:54
1134
转载 python中的轻量级定时任务调度库：schedule
提到定时任务调度的时候，相信很多人会想到celery，要么就写个脚本塞到crontab中。不过，一个小的定时脚本，要用celery的话太“重”了。所以，我找到了一个轻量级的定时任务调度的库：schedule。任务调度，轻量级的定时任务调度的库：schedule。库的安装还是最简单的pip install schedule，使用起来也是很容易理解的。1. 基本使用mport schedul...
2018-11-23 16:15:36
1625
原创 基于LSTM的研报分类系统
基于东方财富宏观研究的研报分类系统东方财富宏观研究网址：http://data.eastmoney.com/report/hgyj.html一、该系统是由以下几步组成：（1）爬虫（2）文本处理（3）word2vec词向量训练（4）Lstm模型训练（5）基于模型的新文本预测二、运行该系统需要安装的包（1）爬虫中需要安装：selenium和PhantomJS，本人的安装环境是mac下...
2018-11-13 23:26:48
1585
原创 Mac的控制台命令行报错：command not found
这里只需要用户权限：进入当前用户的home目录：cd ~创建bash_profile 执行命令:touch .bash_profile打开并编辑bash_profile 执行命令:open .bash_profile编辑并保存成的形式如下：export ANACONDA_HOME="/Users/lilong/anaconda3"export PHANTOM...
2018-11-13 18:20:54
3861
1
原创 Java 数值的二进制中1的个数和整数次方
1. 数值的二进制中1的个数1.1 题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。1.2 解题思路思路一：直接使用java自带的函数Integer.toBinaryString().toCharArray();把整数转换成二进制后再以字符串表示。思路二：如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0...
2018-11-11 15:19:53
361
原创 Java 矩形覆盖
1. 题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？2. 解题思路当要覆盖2*1的大矩阵时：只有一种方式即f(1) = 1当要覆盖2*2的大矩阵时：可以有两种跳法：f(2) = 2当有3阶台阶时，这时我们先看第一步怎么走，分两种情况：当先跳1个台阶，那剩下就是2个台阶，这时剩下的2个台阶最多只有f(...
2018-11-10 23:20:40
507
原创 java 简单跳台阶和变态跳台阶
1. 简单跳台阶1.1 题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。1.2 解题思路对于本题,有题目描述可知，每次只能跳一个或者两个台阶，下面找一下规律：这里假设有n阶台阶时就有f(n)种跳法当有1阶台阶时只有一种跳法：f(1) = 1当有2阶台阶时就可以有两种跳法：f(2) = 2当有3阶台阶时，...
2018-11-10 11:40:13
1230
原创 Java 斐波那契数列
1. 题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=392. 解题思路这里要注意是从0开始的，而且第0项为0。3. 代码：public class FibonacciSequence { //{0,1,1,2,3,5,8,13,21,....} // 0 1 2 3 4 5 6 7 8 ..... pu...
2018-11-09 22:45:13
527
1
原创 旋转数组的最小数字
1.题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。2. 解题思路旋转之后的数组实际上可以划分成两个有序的子数组：前面子数组的大小都大于后面子数组中的元素...
2018-11-09 20:57:57
225
原创 用两个栈实现队列
1. 题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。2. 解题思路入队：将元素进栈A出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B。如果栈B不为空，栈B出栈。3. 代码public class TwoStackImplementationQueues { public static Stack<...
2018-11-09 18:50:44
256
原创 重建二叉树
1. 题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。2. 解题思路在二叉树的前序遍历中，第一个数字总是树的根节点。在中序遍历中，树的根节点在序列的中间某个位置，左子树的节点的值位于根节点的左边，右...
2018-11-09 13:05:19
614
原创 java静态内部类了解一下
package test;public class StaticInnerClass { public static void main(String[] args){ Mother mother=new Mother(&quot;lucy&quot;); //实例化母亲 mother.eat(&quot;苹果&quot;); //母亲吃苹果 Mother.Baby baby=new ...
2018-11-08 17:20:16
2131
1
原创 二叉树的构建和遍历
通过数组来构造二叉树思路：1）将数组元素转换成Node节点。2）用LinkedList数据结构存储Node节点。3）分别处理前n-1个父节点和最后1个父节点，因为最后一个父节点可能没有右孩子。4）父节点索引与左右孩子索引的关系：左孩子索引=父节点索引2+1；右孩子索引=父节点索引2+2；...
2018-11-07 19:50:01
1174
1
原创 pandas中dataframe的索引使用和转换为array
#!/usr/bin/env python3# -*- coding: utf-8 -*-"""Created on Tue Nov 6 23:44:54 2018@author: lilong"""import pandas as pdimport numpy as np# 通过行标签索引行数据 index可以为整数data = [[1,2,3],[4,5,6]]i...
2018-11-07 00:18:43
6595
原创 替换空格
1.题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。2.解题思路：3. 补充（1）Java中StringBuffer的用法：String作为不可修改的对象，即每次更改String都会产生一个新的字符串对象，与之相对应的StringBuffer类的对象能够进行多次修改并且...
2018-11-05 18:02:34
1230
原创 二维数组中的查找
感觉已经有点晚了，赶紧刷起来，不过我喜欢这种感觉。。下面主要是用于自己的学习记录，会有参考学习大牛的思路，毕竟我还是小白。。。。题目描述:在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。首先这个题不难，有几个思路可以参考：思路1：可以暴力搜索，...
2018-11-05 10:38:10
5267
原创 Java中Arrays.toString ()打印二维数组及Array数组的常用操作
1.Java中Arrays.toString ()已知打印一维数组的API为System.out.println ( Arrays.toString ();，其参数为数组名或数组指针，其支持的数据类型有很多，如：int[]、char[]、byte[]等。import java.util.Arrays;public class ArrayPrint { public static vo...
2018-11-04 17:07:35
40435
3
原创 java中静态变量，静态代码块，静态方法，实例变量，匿名代码块的加载顺序
1. java中静态变量，静态代码块，静态方法，实例变量，匿名代码块在Java中，使用{}括起来的代码称为代码块，代码块可以分为以下四种：（1）普通代码块:就是类中方法的方法体 public void xxx(){ //code } （2）构造块:用{}裹起来的代码片段，构造块在创建对象时会被调用，每次创建对象时都会被调用，并且优先于类构造函数执行。 构造块中定义的...
2018-11-04 11:08:54
3507
原创 numpy中的savez（）同时保存数组、字符串、字典数据
python使用numpy中的savez（）保存非数组数据到本地。报错：IndexError: only integers, slices (:), ellipsis (…), numpy.newaxis (None) and integer or boolean arrays are valid indices看下面的代码实例：import numpy as np# 简单的数组保存...
2018-10-31 19:56:40
6225
1
原创 Python异常处理try...except的简单使用
1. try…except有时候我们写程序的时候，会出现一些错误或异常，导致程序终止。使用try…except，这样程序就不会因为异常而中断。把可能发生错误的语句放在try模块里，用except来处理异常。except可以处理一个专门的异常，也可以处理一组圆括号中的异常，如果except后没有指定异常，则默认处理所有的异常。每一个try，都必须至少有一个except。a=10b=0try:...
2018-10-30 11:19:20
20862
1
原创 Python中类方法定义及常用的实现方式
1. python类的属性和方法查看class Person_1: mind = '有思想' belif = '有信仰' animal = '高级动物' def tt(): passprint(Person_1.__dict__) #查询类Person中所有的内容,表现形式是字典.print(Person_1.__dict__['bel...
2018-10-29 19:02:18
21018
1
原创 关键词提取算法—TF/IDF算法
关键词提取算法一般可分为有监督学习和无监督学习两类。有监督的关键词提取方法可以通过分类的方式进行，通过构建一个较为完善的词表，然后判断每个文档与词表中的每个词的匹配程度，以类似打标签的方式，达到关键词提取的效果。优点是可以获得较高的精度，缺点是需要大批量的标注数据，并且要对词表进行人工维护。无监督学习既不需要词表也不需要标注语料，也因此无监督的学习得到了大量的应用。TF-IDF（term f...
2018-10-24 01:09:52
5003
1
原创 mac下anaconda安装selenium+PhantomJS
这里假设anaconda已经安装好了：（1）selenium的安装$ pip install seleniumselenium的安装很简单，也很快。Collecting selenium Downloading https://files.pythonhosted.org/packages/b0/c9/52390baa8d6b65c3e3b89f522c3a0fcf58f2b4faf...
2018-10-23 10:10:03
1668
原创 基于条件随机场的命名实体识别
我们知道HMM将分词作为字标注问题来解决，其中有两条独立性假设：一个是输出观察值之间严格独立，二是状态的转移过程中当前状态只与前一个状态有关（一阶马尔可夫型）。...
2018-10-20 22:30:50
2287
原创 CRF++使用简介（windows下非接口）
CRF简介CRF++是著名的条件随机场的开源工具，也是目前综合性能最佳的CRF工具。CRF 的工具有两种，一种是支持Linux环境的，一种是支持Windows环境的，大家可以自行根据自己的系统进行下载。（在此我下载的是CRF++ -0.58）linu的安装应该简单些，几行命令就能搞定，而windows下其实严格来讲不能说是安装。我们解压我们下载的压缩包文件到某一个目录下面即可。CRF同...
2018-10-16 18:23:53
5272
6
原创 循环神经网络应用案例
基础介绍可以参考：https://blog.csdn.net/lilong117194/article/details/82958326https://blog.csdn.net/lilong117194/article/details/81978203tensorflow的编程堆栈示意图：强烈建议使用以下API编写TensorFlow程序：评估器Estimators，代表一个完整的...
2018-10-15 22:46:33
3388
1
原创 循环神经网络基础介绍
在应用循环神经网络的过程中，还是会有些地方疑惑，所以还是要回归下问题的本质。学而不思则惘，思而不学则怠。。1. 循环神经网路简介首先循环神经网络的主要用途是处理和预测序列数据。在之前的全链接神经网络或卷积神经网络模型中，网络的结构都是从输入层到隐藏层再到输出层，层与层之间是全链接或者部分连接的，但每层之间的节点是无法连接的。而循环神经网络的隐藏层之间的节点是有连接的，隐藏层的输入不仅包括输入层...
2018-10-08 14:19:44
3431
3
原创 LSTM时间序列预测及网络层搭建
最近看到一篇博客，是时间预测问题，数据和代码的原地址在这里，https://www.jianshu.com/p/5d6d5aac4dbd下面只是对其复现和思考：首先关于数据预处理的问题，大家可以参考：https://blog.csdn.net/lilong117194/article/details/82911073这里的问题是：给你一个数据集，只有一列数据，这是一个关于时间序列的数据，从...
2018-10-07 10:48:38
16582
10
原创 sklearn 中的preprocessing数据预处理
sklearn preprocessingStandardization即标准化，尽量将数据转化为均值为零，方差为一的数据，形如标准正态分布（高斯分布）。实际中我们会忽略数据的分布情况，仅仅是通过改变均值来集中数据，然后将非连续特征除以他们的标准差。一、标准化，均值去除和按方差比例缩放数据集的标准化：当个体特征太过或明显不遵从高斯正态分布时，标准化表现的效果较差。实际操作中，经常忽略特征数据...
2018-10-06 19:44:45
5258
转载 keras基本结构功能
1. Keras和TensorFlow的关系和区别:TensorFlow和theano以及Keras都是深度学习框架，TensorFlow和theano比较灵活，也比较难学，它们其实就是一个微分器Keras其实就是TensorFlow和Keras的接口（Keras作为前端，TensorFlow或theano作为后端），它也很灵活，且比较容易学。可以把keras看作为tensorflow封装后...
2018-09-29 18:21:18
1901
原创 word2vec训练中文词向量
词向量作为文本的基本结构——词的模型。良好的词向量可以达到语义相近的词在词向量空间里聚集在一起，这对后续的文本分类，文本聚类等等操作提供了便利，这里简单介绍词向量的训练，主要是记录学习模型和词向量的保存及一些函数用法。一、搜狐新闻1. 中文语料库准备本文采用的是搜狗实验室的搜狗新闻语料库，数据链接 http://www.sogou.com/labs/resource/cs.php下载下来的...
2018-09-26 16:27:45
81282
14
转载 python中的log模块笔记
日志相关概念logging模块简介使用logging提供的模块级别的函数记录日志logging模块日志流处理流程使用logging四大组件记录日志配置logging的几种方式向日志输出中添加上下文信息参考文档一、日志相关概念日志是一种可以追踪某些软件运行时所发生事件的方法。软件开发人员可以向他们的代码中调用日志记录相关的方法来表明发生了某些事情。一个事件可以用一个可包含可...
2018-09-26 14:10:39
5196
3
转载 python开发系列
python基础教程python基础系列教程——Python的安装与测试：python解释器、PyDev编辑器、pycharm编译器python基础系列教程——Python库的安装与卸载python基础系列教程——...
2018-09-12 23:06:13
741
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人