Fhang

千里之行,始于足下

牛客网BAT算法精讲总结2-字符串(KMP算法详解)

1. kmp算法 kmp算法是字符串匹配经典算法。 字符串匹配算法复杂度为 O(m*n), 而kmp算法可以降到 O(m+n) 算法思路: 这个算法的切入点在于,当我们进行匹配,匹配到某个字符不一样时,前面匹配过的是字符 模式串和主串是一样的,即比如 主串: abaaabab 模式...

2018-03-31 17:17:02

阅读数 246

评论数 0

Java虚拟机:JVM内存分代策略

转自: https://www.cnblogs.com/fangfuhai/p/7206944.html Java虚拟机根据对象存活的周期不同,把堆内存划分为几块,一般分为新生代、老年代和永久代(对HotSpot虚拟机而言),这就是JVM的内存分代策略。 为什么要分代? 堆内存是虚拟机管理...

2018-03-14 16:25:27

阅读数 131

评论数 0

实现死锁和生产者消费者

死锁程序: public class TestDeadLock implements Runnable { public int flag; static Object o1 = new Object(); static Object o2 = new Object...

2018-03-01 22:21:54

阅读数 163

评论数 0

判断链表是否有环并求环的入口和环的长度

方法: 求链表是否有环,最直观的方法是从头结点的地址开始,把下一个地址都取出来,然后比对,是否有相同的。但这个方法需要两两比较,算法时间复杂度较高。 更好的一个做法是快慢指针(慢指针一次前进一个地址,快指针一次前进两个地址)同时从头结点出发,只有链表有环存在,则它们必定会相遇。 快慢指针算法有...

2018-03-01 10:15:13

阅读数 258

评论数 0

IntelliJ 注解@Slf4j后找不到log问题解决

IntelliJ安装lombok插件可以解决以上问题 步骤: 1. 搜索Plugins 点击下方的Browse repositories.. 2. 点击安装,重新启动即可解决问题。

2018-02-14 13:46:04

阅读数 15480

评论数 8

奈奎斯特定理和香农定理(计算机网络物理层)

前言本文参考于 http://blog.csdn.net/u012532559/article/details/45339147概念定义波特率:信号每秒钟电平变化的次数。单位Hz 比特率:每秒传输的数据的位数。单位bps 波特率 = 比特率*log2电平数 原因:假设一个信号只有两个电平,那...

2017-12-09 11:23:49

阅读数 846

评论数 0

Yii中的安全防护

前言:最近有一份招聘,引起了我对网络安全的极大兴趣。非常感兴趣的决定研究下yii中的安全特性。在应用yii开发的时候知道怎么用安全特性,但一些原理没有去理会过。参考:http://blog.csdn.net/baidu_zhongce/article/details/50394178防SQL注入S...

2017-12-07 00:45:35

阅读数 161

评论数 0

二叉树线索化和遍历的算法

前言:关于二叉线索树有什么作用,为什么要建立这里就不介绍。因为时间问题,只是总结一下线索化和遍历的算法。这个算法和前面总结过的非递归法遍历二叉树都算是数据结构里面难度系数比栈,队列,线性表那些大的算法。限定时间内要写出来还是有些难度,最好是能有所总结,才能做到得心应手。先序:先序线索化void P...

2017-11-29 21:50:34

阅读数 513

评论数 0

斐讯K2路由器刷潘多拉(解决固件非法问题)(连接校园网锐捷)

前言 斐讯K2路由器在京东上购买之后30天之后可以通过一个金融APP退还399.于是我用白条买了一个。打算刷了给女友用。 遇到的问题 买来之后百度搜索刷机教程,按照首页第一个开始刷,发现会存在固件不合法的问题。看了下系统版本号:V22.5.. 硬件型号:A5. 看来一年没用,斐讯也一直在更新升...

2017-11-19 15:52:48

阅读数 14880

评论数 1

特征经验分享以及管理文件,远程运行的小技巧

首先,我是通过腾讯这次比赛第一次接触数据挖掘,机器学习这一块内容的,也是为了这个比赛学的python。说出来你们都不信,我是用Matlab提交的第一次成绩,因为当时还不会python。 接下来我会介绍我的一些小心得,马上要期末考了,打算拿个小礼品撤退。明年见,哈哈。关于特征A) 简单提取一下数据...

2017-09-06 20:04:24

阅读数 202

评论数 0

Mac 装VMWare虚拟机(win 7) 提供工具下载

前言:由于部分软件大都只提供windows版,这也是大部分Mac用户遇到的问题。有三种方法在Mac上使用windows。 双系统,尤其是Boot camp现在装双系统很容易。但是我感觉还是有问题的,开win系统的时候掉电快一回事,温度特别高,即使没开什么应用,温度能到八九十。唯一的办法就是把CPU...

2017-04-18 11:30:18

阅读数 4378

评论数 2

NoSQL 发展,数据库发展MySQL瓶颈

NoSQL概念随着web2.0的快速发展,非关系型、分布式数据存储得到了快速的发展,它们不保证关系数据的ACID特性。NoSQL概念在2009年被提了出来。NoSQL最常见的解释是“non-relational”,“Not Only SQL”也被很多人接受。(“NoSQL”一词最早于1998年被用...

2017-04-10 21:23:14

阅读数 960

评论数 0

线程通信和进程通信区别(线程进程区别)

前言:腾讯笔试中多道选择题考到这个问题,这里总结一下。学习Java的童鞋可能对于线程的理解要比学php好很多。本文参考于线程通信与进程通信的区别 。 进程和线程的区别:对于进程来说,子进程是父进程的复制品,从父进程那里获得父进程的数据空间,堆和栈的复制品。而线程,相对于进程而言,是一个更加接近于...

2017-04-08 10:37:36

阅读数 3275

评论数 0

动态规划2 - 最长公共子序列与最长公共子串

前言:接着上一篇关于动态规划解背包问题。今天继续理解一下最长公共子序列和最长公共子串问题。相信可以对动态规划有非常深入的理解。 我也发现动态规划中,我们常常会忽略基步的定义(这里用数学归纳法的归纳基来借指动态规划中的第一行或者第一列) 最长公共子序列问题: 给定两个字符串,求出它们之间最长的相同子...

2017-04-03 11:52:52

阅读数 366

评论数 0

0-1背包以及完全背包(如何输出包里的物件)

0-1 背包问题问题: 有Num个物品,每个物品的重量为weight[i],每个物品的价值为value[i]。现在有一个背包,它所能容纳的重量为 M ,问:当你面对这么多有价值的物品时,你的背包所能带走的最大价值是多少?解决方法: 采用动态规划的方法解决。 01背包的状态转换方程 f[i,j...

2017-04-02 23:09:04

阅读数 1605

评论数 2

树 - 二叉搜索树

二叉排序树 (Binary Sort Tree)定义: 二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右...

2017-03-30 10:15:27

阅读数 306

评论数 0

高性能MySQL - 查询性能优化

本文来源 《高性能MySQL》 一、如何检查一个查询的好坏 查询性能低下最基本的原因是访问的数据太多。造成低效查询的原因有以下两个: 1. 检索大量不需要的数据。 2. MySQL服务层在分析大量超过需要的数据行。 1. 检索大量不需要的数据 1.1 查询不需要的记录 一个常见的错误是误以为M...

2017-03-27 21:52:58

阅读数 797

评论数 0

高性能MySQL - RAID性能优化

前言:今天网易数据库管理员笔试考了RAID的题目,之前不够了解。所以写得很差。现在根据高性能MySQL书上的内容来总结一下。什么是RAID:Redundant Array of Independent Disk 独立冗余磁盘阵列由美国加州大学伯克利分校提出。简单地解释,就是将N台硬盘通过RAID...

2017-03-25 20:41:19

阅读数 1321

评论数 0

Yii2.0 设计模式 - 依赖注入 Dependent Injection

前言:这是我第二个博文说到DI,IOC,上次说的是spring实现DI的一个方式。今天要说的是Yii2.0 实现的DI,实际上有很多相同之处。在实现解析依赖的时候,都采用了反射的思想。(何为反射?如果把php运行时看做是一面镜子, 把php代码看做是一个物体。当你的程序在php运行时运行的时候, ...

2017-03-23 09:05:20

阅读数 367

评论数 0

深入理解 Yii2.0 - 属性,事件,行为。

前言本博客基于 深入理解Yii2.0.并且参考Yii2.0 官方文档,加上自己使用Yii2.0的一些总结和理解。Yii 2.0Yii 是一个高性能,基于组件的 PHP 框架。 为什么要用Yii 2.0 Yii 实现了 MVC(Model-View-Controller) 设计模式并基于该模式组织...

2017-03-22 00:25:56

阅读数 912

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭