Lvshen's Blog

作用域

一门语言需要一套设计良好的规则来存储变量，并且之后可以方便的找到这些变量，这逃规则被称为作用域。

这也意味着当我们访问一个变量的时候，决定这个变量能否访问到的依据就是这个作用域。

词法作用域

作用域共有两种主要的工作模型，第一种是最为普通的，被大多数编程语言（包括javascript）采用的词法作用域，另一种叫做动态作用域。而我们平时所提及的作用域，就是这里所说的词法作用域。

要了解词法作用域，必须要了解javascript引擎以及编译器的大概工作方式。一般程序中的源码在执行前会进行编译三步骤。

• 分词/语法分析
• 解析/语法分析
• 代码生成

而在分词/词法分析这个步骤，就已经确定了词法作用域。也就说作用域在我们书写代码的时候就已经确定了，引用书中的文字

本文我们将研究什么是死锁以及怎么避免死锁

什么死锁

简单来说，多线程在高并发访问系统资源时，出于安全目的，会给线程枷锁。然而在线程安全的同时会带来一个头疼的问题，死锁。那么，什么是死锁，就是多个线程在竞争系统资源时产生的一种僵局，若无外力作用，线程将无法推进。

比如，两人相向过独木桥，都要等对方过来，才能过去。这样的结果是谁都过不去，白白消耗了时间。

为什么会产生死锁

1) 系统资源的竞争

通常系统中拥有的不可剥夺资源，其数量不足以满足多个进程运行的需要，使得进程在 运行过程中，会因争夺资源而陷入僵局，如磁带机、打印机等。只有对不可剥夺资源的竞争 才可能产生死锁，对可剥夺资源的竞争是不会引起死锁的。

前面我们学习了Shiro的基本架构，以及Shiro的认证和授权机制，今天我们聊聊Shiro在xml文件中的配置

Shiro的配置主要有如下几个部分：

• 对象和属性的定义与配置
• URL的过滤器配置
• 静态用户配置
• 静态角色配置

其中，用户与角色一般有后台操作，其数据是动态的，所以xml的配置主要包含前两项。

我们主要讲解Spring XML的文件配置。

今天我们来聊聊Shiro的那些事。

Shiro的基本介绍

1.Shiro是什么？

很多人对Shiro并不了解，Shiro是Apache(这公司啥玩意都做)公司发布的一款安全框架，主要用于Java，Shiro具有以下功能：

• 认证 - 用户身份识别，常被称为用户“登录”；

• 授权 - 访问控制；

• 密码加密 - 保护或隐藏数据防止被偷窥；

• 会话管理 - 每个用户相关的时间敏感的状态。

Shiro可以提供安全而全面的管理服务，广泛应用与JavaEE后台的权限管理。Shiro相对于其他的安全框架(如：Spring Security）更加轻量级。

Hi，这是我在Github上一个关于俄罗斯方块的项目，欢迎star和fork，下面做一个简短的介绍

项目地址：myTetris

项目特色:

本项目基于Java开发，SQL Server做数据库，JDBC实现数据库与游戏实体通信，界面主要采用Java的awt,swing包开发。

手机类型判断

1
2
3
4
5
6
7

var BrowserInfo = {    
    userAgent: navigator.userAgent.toLowerCase()
    isAndroid: Boolean(navigator.userAgent.match(/android/ig)),
    isIphone: Boolean(navigator.userAgent.match(/iphone|ipod/ig)),
    isIpad: Boolean(navigator.userAgent.match(/ipad/ig)),
    isWeixin: Boolean(navigator.userAgent.match(/MicroMessenger/ig)),
}

概述

为了在数据库中快速查找我们要的记录，通常会使用索引。合理的使用索引能大大的提高数据库的访问性能。本文主要介绍如何在MySQL数据库中使用索引，以及如何创建高效的索引。

索引的优点

大大减轻了服务器需要扫描的数据量，从而提高了数据的检索速度

帮助服务器避免排序和临时表

可以将随机I/O变为顺序I/O

索引类型

本文来自 Itimetraveler’s Blog： 遗传算法的基本概念和Java实现

基因遗传算法是一种灵感源于达尔文自然进化理论的启发式搜索算法。该算法反映了自然选择的过程，即最适者被选定繁殖，并产生下一代。本文简要地介绍了遗传算法的基本概念和实现，希望能为读者展示启发式搜索的魅力。

[

如上图（左）所示，遗传算法的个体由多条染色体组成，每条染色体由多个基因组成。上图（右）展示了染色体分割和组合的方式。](https://itimetraveler.github.io/gallery/genetic-algorithms/1-BYDJpa6M2rzWNSurvspf8Q.png)

本文来自 Itimetraveler’s Blog： 【算法】10亿int型数，统计只出现一次的数

题目

10亿int整型数，以及一台可用内存为1GB的机器，时间复杂度要求O(n)，统计只出现一次的数？

分析

首先分析多大的内存能够表示10亿的数呢？一个int型占4字节，10亿就是40亿字节（很明显就是4GB），也就是如果完全读入内存需要占用4GB，而题目只给1GB内存，显然不可能将所有数据读入内存。

我们先不考虑时间复杂度，仅考虑解决问题。那么接下来的思路一般有两种。

1. 位图法：用一个bit位来标识一个int整数。

2. 分治法：分批处理这10亿的数。

本文来自 Itimetraveler’s Blog： 八大排序算法总结与java实现

概述

因为健忘，加上对各种排序算法理解不深刻，过段时间面对排序就蒙了。所以决定对我们常见的这几种排序算法进行统一总结，强行学习。首先罗列一下常见的十大排序算法：