5

[最全算法总结]我是如何将递归算法的复杂度优化到O(1)的

相信提到斐波那契数列,大家都不陌生,这个是在我们学习 C/C++ 的过程中必然会接触到的一个问题,而作为一个经典的求解模型,我们怎么能少的了去研究这个模型呢?笔者在不断地学习和思考过程中,发现了这类经典模型竟然有如此多的有意思的求解算法,能让这个经典问题的时间复杂度降低到 $O(1)$ ,下面我想对 ...

Angel_Kitty 发布于 2019-07-16 08:58 评论(2)阅读(263)
0

JVM(八):Java 对象模型

本文将学习对象是如何创建的,对象的内存布局,以及如何定位访问一个对象。 ...

iceWang丶 发布于 2019-07-16 08:40 评论(0)阅读(122)
4

百亿级数据处理优化

最近在做大数据处理时,遇到两个大表 join 导致数据处理太慢(甚至算不出来)的问题。我们的数仓基于阿里的 ODPS,它与 Hive 类似,所以这篇文章也适用于使用 Hive 优化。处理优化问题,一般是先指定一些常用的优化参数,但是当设置参数仍然不奏效的时候,我们就要结合具体的业务,在 SQL 上做 ...

渡码 发布于 2019-07-16 08:32 评论(8)阅读(1072)
3

快速掌握mongoDB(一)——mongoDB安装部署和常用shell命令

1.mongoDB简介 mongoDB 是由C++语言编写的,是一种分布式的面向文档存储的开源nosql数据库。nosql是Not Only SQL的缩写,是对不同于传统的关系型数据库的数据库管理系统的统称。 mongoDB是无模式的文档数据库,在关系型数据库中,数据表的每一行都拥有一样的字段,字段 ...

捞月亮的猴子 发布于 2019-07-16 08:32 评论(4)阅读(330)
25

ASP.NET Core Web Api之JWT(一)

前言 最近沉寂了一段,主要是上半年相当于休息和调整了一段时间,接下来我将开始陆续学习一些新的技术,比如Docker、Jenkins等,都会以生活实例从零开始讲解起,到时一并和大家分享和交流。接下来几节课的内容将会讲解JWT,关于JWT的原理解析等等园子里大有文章,就不再叙述,这里我们讲解使用和一些注 ...

Jeffcky 发布于 2019-07-16 07:33 评论(28)阅读(1968)
0

JAVA面试题 浅析Java中的static关键字

面试官Q1:请说说static关键字,你在项目中是怎么使用的? static 关键字可以用来修饰:属性、方法、内部类、代码块; static 修饰的资源属于类级别,是全体对象实例共享的资源; 使用 static 修饰的属性,静态属性是在类的加载期间初始化的,使用类名.属性访问 static 关键字可 ...

Java蚂蚁 发布于 2019-07-16 07:06 评论(0)阅读(264)
1

使用Optional摆脱NPE的折磨

在目前的工作中,我对Java中的Stream和Lambda表达式都使用得很多,之前也写了两篇文章来总结对应的知识。 "024:Java流实现Shell:cat 1.log | grep a | sort | uniq c | sort rn" "函数式编程让你忘记设计模式" 不过对于Optional ...

javaadu 发布于 2019-07-16 04:05 评论(0)阅读(169)
0

排序--最大堆构造和堆排序(单步查看过程)

这里先简单说下最大堆的基本性质: 最大堆一定是完全二叉树 当父节点为 n 时,左孩子为 n 2 + 1,右孩子为 n 2 + 2 当孩子为 n 时,其父节点为: (n 1) / 2 这一点很重要,在后面初始化的时候会用到 父节点大于等于左孩子和右孩子,但左孩子不一定大于右孩子 了解以上基本性质之后, ...

努力爬呀爬 发布于 2019-07-16 00:26 评论(0)阅读(145)
0

数据结构-双向链表(Python实现)

数据结构在编程世界中一直是非常重要的一环,不管是开发还是算法,哪怕是单纯为了面试,数据结构都是必修课,今天我们介绍链表中的一种——双向链表的代码实现。 好了,话不多说直接上代码。 双向链表 首先,我们定义一个节点类:Node 好,我们定义了节点类,并实现了获取、修改节点数据、获取上一个/下一个节点的 ...

浩然haoran 发布于 2019-07-15 23:58 评论(0)阅读(190)
0

python数据库-MongoDB的安装(53)

一、NoSQL介绍 1、什么是NoSQL NoSQL(NoSQL = Not Only SQL ),意即"不仅仅是SQL"。 NoSQL,指的是非关系型的数据库。NoSQL有时也称作Not Only SQL的缩写,是对不同于传统的关系型数据库的数据库管理系统的统称。 NoSQL用于超大规模数据的存储 ...

Se7eN_HOU 发布于 2019-07-15 23:55 评论(0)阅读(132)
0

数据结构与算法---线索化二叉树(Threaded BinaryTree)

先看一个问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树 问题分析: 线索二叉树基本介绍 1、n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域,存放指向该结点在某种遍历次序下的前驱和后继结点的指针(这种附加的指针称为" ...

wanbf 发布于 2019-07-15 23:44 评论(0)阅读(116)
0

NioEventLoopGroup初始化

本文是我对Netty的NioEventLoopGroup及NioEventLoop初始化工作的源码阅读笔记, 如下图,是Netty的Reactor线程模型图,本文描述NioEventLoopGroup等价于我在图中标红的MainReactor组件,全篇围绕它的初始化展开,难免地方理解的不正确,欢迎留 ...

赐我白日梦 发布于 2019-07-15 23:10 评论(0)阅读(92)
2

分布式事务(3)---RocketMQ实现分布式事务原理

分布式事务(3)—RocketMQ实现分布式事务原理 之前讲过有关分布式事务2PC、3PC、TCC的理论知识,博客地址: 1、 "分布式事务(1) 2PC和3PC原理" 2、 "分布式事务(2) TCC原理" 这篇讲有关RocketMQ实现分布式事务的理论知识,下篇也会示例 通过SpringClou ...

雨点的名字 发布于 2019-07-15 22:51 评论(0)阅读(244)
0

Spring源码阅读-ApplicationContext体系结构分析

[TOC] 上篇已经对IoC容器的设计进行了分析( "Spring源码阅读 IoC容器解析" ),本篇将对 经典的继承层次图进行详细的分析,在心中形成一个大致的印象,以便后面一步步调试源码的时候,不会太眼花缭乱。让我们一步步的前进吧... 继承层次图概览 使用IDEA的继承层次工具生成如下的图(选中 ...

张风闲 发布于 2019-07-15 22:38 评论(0)阅读(220)
0

SpringCloud解析之Zuul(一)

本文基于Spring Cloud Edgware.SR6,Zuul版本1.3.1,解析Zuul的请求拦截机制,让大家对Zuul的原理有个大概的认识和了解。如有不对的地方,欢迎指正。spring boot启动过程中,一系列spring管理的bean会被初始化,其中包括ZuulController,它通... ...

wangl110 发布于 2019-07-15 22:27 评论(0)阅读(119)
0

数据结构与算法—稀疏数组和队列

[TOC] 稀疏数组和队列 1.稀疏数组 所谓稀疏数组就是当数组中大部分的内容值都未被使用(或都为零),在数组中仅有少部分的空间使用。因此造成内存空间的浪费,为了节省内存空间,并且不影响数组中原有的内容值,我们可以使用稀疏数组去压缩数据。OK,如果你不明白,那我们来看一个例子。   在一个 ...

丁可乐 发布于 2019-07-15 21:03 评论(0)阅读(152)
5

Unity《ATD》塔防RPG类3D游戏架构设计(一)

[toc] 《ATD》 游戏简介 游戏类型 :塔防+RPG的3D游戏 游戏要素 :3D 塔防 英雄 建筑树 搭配 主体玩法 :游戏里将会有一波波怪物进攻基地。玩家可以建造塔来防御敌人,同时也可以控制单独的个体英雄角色来攻击敌人。 游戏模式 : 第三人称视角的RPG模式 上帝视角的建造模式 控制方式 ...

KillerAery 发布于 2019-07-15 21:02 评论(4)阅读(323)
2

小型的编程项目有哪些值得推荐?这本神书写了 22 个,个个了不得

本文原创并首发于公众号【 Python猫 】,未经授权,请勿转载。 原文地址:https://mp.weixin.qq.com/s/ObDK4Mt8adL4 De354rMuQ 今天,猫哥要推荐一本非常著名的开源书籍:《500 Lines or Less》。 在开始正题之前,先介绍一下它所属的系列。 ...

豌豆花下猫 发布于 2019-07-15 20:59 评论(2)阅读(762)
0

MySQL 8.0 information_schema系统库的改进

[toc] information_schema有何用? 通过I_S获取mysql的一些元数据信息 获取表的数据文件、索引文件的大小、碎片情况、表行数、自增列增长情况等 获取正在运行的事务有那些,是否有阻塞等 获取当前mysql的连接processlist等等 mysql8.0 之前的查询方式 会在 ...

Jia-Xin 发布于 2019-07-15 20:37 评论(0)阅读(136)
1

深入学习Spring框架(三)- AOP面向切面

1.什么是AOP? AOP为 Aspect Oriented Programming 的缩写,即面向切面编程, 通过预编译方式和运行期动态代理实现程序功能的统一维护的一种技术.。AOP是OOP的延续, 是函数式编程的一种衍生范型。利用AOP可以对业务逻辑的各个部分进行隔离, 从而使得业务逻辑各部分之 ...

ki16 发布于 2019-07-15 20:10 评论(0)阅读(212)