Deen12520-CSDN博客

原创 CentOS 和Windows 下配置MySQL远程访问

一.前言由于实验在云服务器上跑的结果不是很理想.所以,现在切换到局域网服务器.因此,需要重新配置 Windows 服务器和 CentOS 服务器下的MySQL环境. 为了方便在本地Navicat 上操作服务器上的数据库,需要在服务器上配置远程访问.二.实验环境Windows 10CentOS 7.4三.配置1. Windows 下配置配置指定数据库可被指定用户远程连接. 指定数据库为pa

2017-12-04 20:42:26 3410

原创超大数据快速导入MySQL

一.问题背景由于论文实验需要,现有下面两个需求. 1. 将1G的csv文件数据导入MySQL单表sample中,记录数2000w+; 2. 将上面的sample表中的数据迁移到远程数据库中.二.解决方案对于需求1,有如下解决方式. 1. 使用Navicat 工具栏中’数据导入’功能; 2. 使用编写Python/Perl脚本导入(未实现). 3. 使用MySQL的LOAD DATA

2017-11-27 17:22:03 13616 2

原创最长公共子串等最字问题

2017-09-22 17:38:33 693

原创最低公共祖先问题(LCA) 举一反三

算法总是美的,充满着magic.一.前言给定一棵树，同时给出树中的两个结点或者两个以上节点，求它们的最低公共祖先。这就是常见的LCA(Lowest Common Ancestor )问题。二.两个节点的LCA问题常规解法1.1 思路下面是一个简单的复杂度为 O(n) 的算法，解决LCA问题 1) 找到从根到n1的路径，并存储在一个向量或数组中。 2)找到从根到n2的路径，并存储在一个向量或

2017-09-13 18:43:14 782

原创二叉树问题合集

一.前言二叉树是一种常见的基础数据结构,也是面试笔试中常常碰到的题目. 二叉树（英语：Binary tree）是每个节点最多只有两个分支(不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”和“右子树”。二叉树的分支具有左右次序，不能颠倒。二叉查找树,可实现对元素的快速查找,对二叉树的理解也是学习其他树结构的基础.二. 二叉树结构class BinaryTree{ int va

2017-09-11 15:40:50 625

原创链表问题合集

一.前言链表是一种常见的基础数据结构,也是面试笔试中常常碰到的题目. 使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。由于不必按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点

2017-09-06 17:44:53 562

原创举一反三: 最长连续子串问题

题目给定一序列,如{1,2,3,4,5},求其连续子序列的和能被K整除的子序列的最长长度. 注: 连续子序列,即在序列中连续访问的数. 序列{1,2,3,4,5},其满足条件的序列为{2,3},{5},{1,2,3,4},{1,2,3,4,5},故满足条件的最长子序列为,{1,2,3,4,5},长度为5.思路思路1: 滑动窗口的思想,遍历全部子序列. 代码如下://解法1:遍历所有的子序列,滑

2017-09-01 13:33:35 1205

算法是从经验中提炼出来的细化步骤.一.概述排序是一项基础操作,大量计算任务和作业因为进行了合理的排序预处理而变得简单,所以掌握排序算法是一项必须技能.本文介绍了10种常见的排序算法,并从各个方面做了总结.二.相关概念2.1 排序稳定相同数相对位置不变,对排序结果而言.如果两个数相同，对他们进行的排序结果为他们的相对顺序不变。例如A={1,2,1,2,1}这里排序之后是A = {1,1,1,2,2}

2017-08-26 21:07:20 550

原创 CentOS 上安装Maven

一.前言利用mvn在CentOs下打包Java 项目.二.步骤step1:$ wget http://mirrors.sonic.net/apache/maven/maven-3/3.3.3/binaries/apache-maven-3.3.3-bin.tar.gz$ tar xzf apache-maven-3.3.3-bin.tar.gz -C /usr/local/$ cd /usr/l

2017-08-24 17:00:50 385

原创 Centos 升级到python3后pip 无法使用

一. 问题[root@localhost local]# pip-bash: pip: command not found二. 系统环境Centos 6.6Python 3.5.2三. 解决方法设置软连接.1.查找pip所在位置[root@xxx local]# find / -name "pip"/Python-3.5.2/Tools/msi/pip/usr/bin/pip/usr

2017-08-24 10:13:36 6576 1

转载添加 "Fork me on GitHub"丝带

原文出处: https://www.haomwei.com/technology/fork-me-on-github.html 在原文基础上做了小修改: 改变丝带在右上方显示今天发现很多人的博客左上角或者右上角都有一个“Fork me on GitHub”的丝带，感觉还挺好看的，对于一些在GitHub比较活跃的程序员朋友来说，简直是装逼利器——虽然我不是程序员，但我也爱装逼。于是goo

2017-07-30 16:11:19 1023

转载 (转)数学之美番外篇：平凡而又神奇的贝叶斯方法

转载声明: 原文作者: 刘未鹏原文地址: http://mindhacks.cn/2008/09/21/the-magical-bayesian-method/ 概率论只不过是把常识用数学公式表达了出来。 ——拉普拉斯目录 0. 前言 1. 历史 1.1 一个例子：自然语言的二义性 1.2 贝叶斯公式 2. 拼写纠正

2017-07-30 13:05:54 573

原创 Base64 编码图片被自动换行

一.问题由来问题如题,这种情况在使用android 和 eclipse中都碰到.1. 环境介绍android 中使用 import android.util.Base64.*;eclipse 中使用 import sun.misc.BASE64Encoder; import sun.misc.BASE64Decoder;2. 问题详情使用Base64编码图片为字符串,发送给服务器,服务器收到的

2017-07-30 11:38:16 3173 1

原创面试题 51: 数组中重复的数字

一. 题目在一个长度为n的数组里的所有数字都在0到n-1的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复的数字.例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3.代码请到我的代码库中下载 Point2Offer二. 代码package week_6;/**难度系数:*** * 剑指off

2017-07-30 10:16:04 629

原创阻塞，非阻塞，同步，异步

问题由来题目来自某次面试题.怎么去回答这个问题要分清几个相似的概念,无非从以下三个方面着手: 1. 每个词官方解释是怎么样的? 2. 它们之间的区别? 3. 举例说明.解释以下部分解释摘自知乎.按照第二点的思路,我给出下面的解释.1. 资料解释阻塞阻塞调用是指调用结果返回之前，当前线程会被挂起。调用线程只有在得到结果之后才会返回。非阻塞非阻塞调用指在不能立刻得到结果之前，该调用不会阻

2017-07-30 09:11:26 418

原创 channelRead & channelReadComplete

问题来源使用netty 接受消息时,channelReadComplete 执行了,但是channelRead 却没有执行.问题详情参见: Netty channelRead never called 寻找解决方案1.官网文档两个意思差不多都是执行完传给下一个handler. 执行没有先后顺序.最后在知乎里看到这样一段话: 当添加了消息处理的handler，如lineBasedFrameD

2017-07-29 14:54:00 15381 1

原创面试题 34: 丑数

一. 题目我们把只包含因子 2,3和5的数称作丑数.求按从小到大的顺序的第1500个丑数.例如6,8 都是丑数,但14不是,因为它包含因子7.习惯上我们把1看成第一个丑数.代码请到我的代码库中下载 Point2Offer二. 代码public class No34 { public static void main(String[] args) { test(); }

2017-07-16 09:26:52 955

原创面试题 30 : 最小的K个数

一. 题目输入n个整数,找出其中最小的k个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字为1,2,3,4.代码请到我的代码库中下载 Point2Offer二. 代码package week_5;/**难度系数:**** * 剑指offer: 最小的K个数 * 方法: 快排思想/最大堆 * 测试用例: (有无重复数字,K=1,K=length/K<1或K>length)

2017-07-16 09:23:55 810

原创面试题 25: 二叉树中和为某一值的路径

一. 题目输入一颗二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径.从数的根节点开始往下一直到叶节点所经过的节点形成一条路径.代码请到我的代码库中下载 Point2Offer二. 代码package week_5;import java.util.ArrayList;/**难度系数:*** * 剑指offer: 二叉树中和为某一个值的路径 * 方法: 熟悉二叉搜索树的概念,左子树所

2017-07-16 09:21:02 806

原创面试题 24: 二叉搜索树的后序遍历序列

一. 题目输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则返回true,否则返回false.假设输入的数组的任意两个数字都互不相同.代码请到我的代码库中下载 Point2Offer二. 代码package week_5;/**难度系数:*** * 剑指offer: 二叉搜索树的后序遍历序列 * 方法: 熟悉二叉搜索树的概念,左子树所有结点小于根节点,右子树所有结点都大于根

2017-07-16 09:16:30 787

原创面试题 21: 包含min函数的栈

一. 题目定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min 函数.在该栈中,调用min,push 及pop的时间复杂度都是O(1).代码请到我的代码库中下载 Point2Offer二. 代码package week_5;import java.util.Stack;/**难度系数:*** * 剑指offer: 包含min函数的栈 * 方法: 建一个辅助栈,存最小值 * 测试用

2017-07-16 09:11:04 589

原创单链表冒泡排序

一. 题目如题.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;/** * 单链表冒泡排序 * @author dingding * Date :2017-7-3 12:25 */public class SortLink { public static void main(String[] args) { test1();

2017-07-11 08:09:04 679 1

原创面试题 7: 两个栈实现一个队列

一. 题目用两个栈实现一个队列,并完成在队列尾部插入结点和在队列头部删除结点的功能.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;import java.util.Stack;/**难度系数:** * 剑指offer: 两个栈实现一个队列 * 方法: 队尾插入,队头删除 * 测试用例:功能测试(空的队列添加删除,非空的添加删除,连续删除置为空) *

2017-07-11 08:08:41 1040

原创面试题 45: 圆圈中最后剩下的数字

一. 题目0,1,2,…,n-1 这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求这个圆圈里剩下的最后一个数字.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;/**难度系数:*** * 剑指offer: 圆圈中最后剩下的数字 * 方法: f(n,m) = [f(n-1,m)+m]%n; n>1 * 测试用例:功能测试(0个数字,

2017-07-10 12:39:51 504

原创面试题 44: 扑克牌的顺子

一. 题目从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的.大小王可看做任意数字.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;/**难度系数:*** * 剑指offer: 扑克牌的顺子 * 方法: 排序,计算大小王的个数,注意有对子,肯定不是顺子 * 测试用例:功能测试(不含王是顺子,含王是顺子,全是王或四个王,含有对子,不是顺子,

2017-07-10 12:39:29 715

原创面试题 37: 两个链表的第一个公共结点

一. 题目输入两个链表,找出它们的第一个公共结点.代码请到我的代码库中下载 Point2Offer二. 代码CSDN-markdown编辑器.html有不妥当之处,麻烦告知:D

2017-07-10 12:39:09 743 1

原创面试题 33: 把数组排成最小的数

一. 题目输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321} ,则打印出这3个数字能排成的最小数字321323. 代码请到我的代码库中下载 Point2Offer二. 代码package week_4;/**难度系数:*** * 剑指offer: 把数组排成最小的数 * 方法: 整数转为字符串,然后进行字符串比较大小,进

2017-07-10 12:38:43 462

原创面试题 23: 从上到下打印二叉树

一. 题目从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印代码请到我的代码库中下载 Point2Offer二. 代码package week_4;import java.util.LinkedList;import java.util.Queue;/**难度系数:*** * 剑指offer: 从上到下打印二叉树 * 方法:BFS * 测试用例:功能测试(正常树/树为空/单节

2017-07-10 12:38:15 451

原创面试题 22: 栈的压入,弹出序列

一. 题目输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5 是某栈的压栈序列,序列4,5,3,2,1是该栈对应的一个弹出序列,但4,3,5,1,2 就不不能是该栈的弹出序列.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;import java.util.Stack;/

2017-07-09 10:59:23 766

原创面试题 20: 顺时针打印矩阵

一. 题目输入一个矩阵,按照从外到里以顺时针的顺序依次打印出每一个数字.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;/**难度系数:*** * 剑指offer: 顺时针打印矩阵 * 方法: 找规律 * 测试用例:数组只有一行,一列,一行一列,二行二列,多行多列,为空 * @author dingding * Date:2017-7-8 14:1

2017-07-09 10:47:40 1314

原创面试题 19: 数的镜像

一. 题目请完成一个函数,输入一个二叉树,该函数输出它的镜像.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;/**难度系数:*** * 剑指offer: 树的镜像 * 方法:前序遍历,交换左右子树 * 测试用例:功能测试(正常树/树为空/单节点/只有左子树或右子树) * @author dingding * Date:2017-7-3 10:35

2017-07-09 10:44:35 628

原创面试题 18: 树的子结构

一. 题目输入两棵二叉树A和B,判断B是不是A的子结构.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;/**难度系数:*** * 剑指offer: 树的子结构 * 方法:递归,第一次判断找到根节点一样的节点,第二步比较左右子树结构是否相同,递归终止条件到达 * A或B的叶节点 * 测试用例:功能测试(是子结构/不是子结构/其中一棵树为空/单节点)

2017-07-09 10:40:51 512

原创面试题 13: 在O(1)时间删除链表节点

一. 题目给定单向链表的头指针和一个节点指针,定义一个函数在O(1) 时间删除该节点.代码请到我的代码库中下载 Point2Offer二. 代码package week_4;/**难度系数:*** * 剑指offer: 在O(1)时间删除链表节点 * 方法: O(1)时间,不遍历前序结点,复制覆盖 * 测试用例:功能测试(链表有多个结点/1个结点/为空/删除头结点/中间结点/尾结点) * @

2017-07-09 10:35:17 597

翻译 (译)二叉树的深度优先搜索

原文链接: Depth First Search/Traversal in Binary Tree目标: -给定一个二叉树,进行深度优先搜索/遍历方法:方法非常简单,使用栈首先把根节点加入栈从栈中弹出一个元素,然后把它的右孩子和左孩子加入栈弹出一个元素并打印出来,然后把它的孩子加入栈重复上面的两个步骤直到栈为空.例子:完整代码:public class BSTDFS { pub

2017-07-02 10:34:23 396

原创面试题 6: 重建二叉树

一. 题目输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序编列序列{4,7,2,1,5,3,8,6},则重建出图所示的二叉树并输出它的头结点.代码请到我的代码库中下载 Point2Offer二. 代码package week_3;/**难度系数:**** * 剑指off

2017-07-02 09:31:35 280

原创面试题40: 数组中只出现一次的数字

一. 题目一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字.要求时间复杂度是O(n),空间复杂度是O(1).代码请到我的代码库中下载 Point2Offer二. 代码package week_3;/**难度系数:*** * 剑指offer: 数组中只出现一次的数字 * 方法:异或运算,给数组分组(根据异或之后的第一个1) * 测试用例:功能测试(

2017-07-02 09:26:01 614

原创面试题 32: 从1到n 整数中1出现的次数

一. 题目输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数.例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次.代码请到我的代码库中下载 Point2Offer二. 代码package week_3;/**难度系数:***** * 剑指offer: 从1到n整数中1出现的次数 * 方法: 数字规律 * 测试用例:功能测试(0,1(边界值),5,

2017-07-02 09:20:55 309

原创面试题31: 连续子数组的最大和

一. 题目输入一个整型数组,数组里有正数也有负数.数组中一个或连续的多个整数组成一个子数组.求所有子数组的和的最大值.要求时间复杂度为O(n).代码请到我的代码库中下载 Point2Offer二. 代码package week_3;/**难度系数:*** * 剑指offer: 连续子数组的最大和 * 方法:利用当前累加子数组和最大值or动态规划(未实践) * 测试用例:功能测试(全正数组,全

2017-07-02 09:14:53 312

原创面试题 38: 数字在排序数组中出现的次数

一. 题目统计一个数字在排序数组中出现的次数.例如输入排序数组{1,2,3,3,3,3,4,5} 和数字3,由于3在这个数组中出现了4次,因此输出4.代码请到我的代码库中下载 Point2Offer二. 代码package ween_2;/**难度系数:*** * 剑指offer: 数字在排序数组中出现的次数 * 方法:二分查找 * 测试用例:功能测试(不存在,存在1次,多次,最大值,最小值)

2017-06-27 17:56:50 365

原创面试题 8: 旋转数组的最小数字

一. 题目把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素.例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1.代码请到我的代码库中下载 Point2Offer二. 代码package ween_2;/** * 剑指offer: 旋转数组的最小数字 * 方法:二分查找+顺序查找针对特殊情

2017-06-27 15:56:32 326