- 博客(19)
- 收藏
- 关注
RSS订阅原创 大数据Hadoop和Spark教程总结
http://dblab.xmu.edu.cn/blog/2460-2/这个是厦门大虚数据库实验室的网站，里面有如何配置hadoop以及spark的详细博客，很适合入门。介绍了如何安装hadoop、如何启动hdfs等文档。...
2020-01-30 19:26:48
393
原创 最长上升和不上升子序列
1.最长上升子序列import java.util.Scanner;public class Main { static int fun(int arr[]) { int ans = 0; int dp[] = new int[arr.length]; for(int i = 0; i < arr.length ; i++) { dp[i] = 1;...
2019-12-05 17:24:04
359
原创 K-means聚类
转载自：https://mubaris.com/posts/kmeans-clustering/在二维数据点的情况下，更新聚类中心的方法是：对相同簇的点，每一列（x列，y列）求均值，得到（x_mean, y_mean）这个坐标，即为新的聚类中心收敛条件：满足一定的迭代次数或者两次迭代聚类中心的均方差值不发生变化。...
2019-11-06 18:06:20
198
原创 2-3树介绍（一）
一、2-3树一些基本性质：1.2-3树是一种绝对平衡的树，即左右子树高度完全相等；2.2-3树的结点有两种情况： a).2结点：该节点包含1个数据元素，2个孩子； b).3结点：该节点包含2个数据元素，3个孩子；3.向2-3树中添加元素，有一个重要原则，不可以向空结点中添加元素，只能与现有的结点进行融合；4.2-3树满足二分搜索树的性质，即根节点左边的值都小于根节点...
2019-10-25 10:12:25
819
原创 判断一棵二叉树是否为完全二叉树
字节跳动当场提的，紧张没做出来....#include <iostream>#include <queue>using namespace std;struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x):val(x),left(NULL)...
2019-10-24 15:11:40
279
原创 MySQL查询优化入门
在mysql，索引（index）是一种数据结构（主要采用了B+树，一种多路平衡树，B树的改进版）；主要用explain进行模拟执行sql语句，进行性能调优。explain的主要参数：/*select_type:查询类型（方式）：primary、simple（单表查询）、UNION、DEPENDENT UNION/UNIOIN RESULT、SUBQUERY/DEPENDENT...
2019-10-22 17:45:12
124
原创 Java8日期转换
问题：给定字符串如”20161225“、”20120205“等的字符串，将其转换为”2016年12月25日“、”2012年02月05日“形式的字符串。java代码如下，利用了java8中time包下的工具类：import java.time.LocalDate;import java.time.format.DateTimeFormatter;DateTimeFormatter ...
2019-10-21 11:12:25
298
原创 JAVA8 函数式编程练习
import javax.swing.text.html.Option;import java.util.*;import java.util.function.Function;import java.util.stream.Collectors;import java.util.stream.Stream;//jdk8 函数式编程练习/* 函数式编程，四个核心函数 ...
2019-10-19 22:07:35
354
原创 Linux下java环境配置
在 /etc/profile下，输入：#路径注意改成自己的export JAVA_HOME=/usr/share/jdk1.6.0_14 export PATH=$PATH:$JAVA_HOME/binexport CLASSPATH=.:$JAVA_HOME/lib/dt.jar:$JAVA_HOME/lib/tools.jar 重启即可...
2019-10-13 20:49:53
105
原创 Docker安装（deb形式）
ubuntu下docker安装地址：https://download.docker.com/linux/ubuntu/dists/xenial/pool/test/amd64/选择版本下载安装即可.
2019-10-13 20:23:34
1175
原创 Linux环境下jupyter notebook的配置
建议先安装anaconda3，安装完成后，注意配置环境变量vim /etc/profile#添加环境变量export PATH:$PATH=~/anaconda3/bin#保存之后,使环境变量生效source /etc/profile接着给pip换源，换源之后，使用pip安装package更快在~（个人家目录 - /home/Username）目录下，新建 .pip 文件...
2019-10-13 20:15:12
762
原创 利用PSO算法优化k-means初始聚类中心选择
参考另一篇文章的。感觉思路很好。本人整理了一下代码。原文链接 ：https://blog.csdn.net/u013638553/article/details/40824715import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.IOException...
2019-10-12 19:41:00
3228
2
原创 LIBSVM安装----基于windows -x64
1.下载libsvm压缩包,并解压缩；2.将libsvm中python文件夹下，svm.py、svmutil.py两个文件copy到自己的工程目录；3.我个人来说，输入以下语句：from svmutil import *会报错，ERRO：LIBSVM not found！；解决办法：4.libsvm-3.23中windows文件夹下，找到libsvm.dll文件，如果没有，...
2019-10-11 20:18:14
172
原创 多位数的后缀表达式求值
表达式求值：主要思路：先将中缀表达式转换为后缀表达式preTopost()函数主要问题：两位数或者多位数怎么办？答案：找到一个数字时，继续向后扫描，直到不是数字；将扫描到的拼成一个数字，在后缀字符串post中以#号分割，计算的时候自动忽略#号即可。代码如下：////Author NEFUZYJ//created time 2019-04-30//title...
2019-04-30 19:21:21
2717
原创 JAVA语言连接ORACLE数据库
利用java语言连接到oracle数据库总的来说有以下几个步骤：1. 先下载oracle数据库相关驱动包2. 将jar文件导入java项目中3. 利用Class.forName()函数测试驱动是否导入成功4. 利用Connection对象连接5. 对数据库实现增删改查6. 关闭数据库下面对以上几点做详细说明:(一）、下载相关驱动包http://www.oracle.com/technetwork/...
2018-06-26 17:00:47
535
原创 Linux系统下fork函数的实验
实验 Linux下进程管理一、实验目的1.掌握vim编译器2.掌握gcc编译器的使用3.了解fork()程序二、实验工具与设备1．实验设备：计算机（带CD-ROM）一台。三、实验预备知识1. vim的编辑器使用语法：Vim <被编辑的文件名>Vim有三种模式：命令模式、插入模式、最后行模式。命令模式：刚启动Vim后，就处于该模式。在此模式下，允许用Vim的子命令来编辑文件或转移到其它模...
2018-06-06 19:59:57
4180
2
原创 创建oracle 数据库 并 使用SQL语言
这里我默认已经下载并且安装配置好了oracle 11g数据库（全套！！）win10系统的话，在 开始 里找到oracle11g 打开里面的 Database configuration assistant这个程序会引领你建立一个数据库，基本就是一路默认选项的节奏千万记住你的用户名和密码！！！建立时间视个人电脑配置状况而定，我大概花了15分钟左右建好之后，win + r 打开cmd ，输入 ： sq...
2018-03-29 20:54:21
4022
原创 POJ 2593 动态规划（最大字串和）
题目大意:给定一个数组，求两个不相交的子串的最大和。思路:正向遍历动规，dp[i] 来存 第i个最大值，然后逆向遍历相加看代码:#include <iostream>using namespace std;long long n;int num[100003];int dp[100003];int main(){ int t,ans; while(cin&...
2018-03-25 14:29:42
289
原创 POJ 1562 深搜(连通块)
其实深搜的题做多了就会发现是很有套路的。做这个遇到的问题就是不知道怎么计算出所有的连通块，想了半天才发现，只要找到一个@开始搜，只要和这个@能够连通的都会搜到，然后将这些搜过的变为 '*',表示搜过了，然后循环去找下一个 @. 这里一定注意：在判断 x, y 是否越界的时候，x是小于n还是m一定要搞清楚！！！检查了三遍才发现上代码:#include <iostream>using...
2018-03-25 10:23:59
475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人