2016年08月_CGZ_PaPa

原创哈希表查找、哈希冲突-面试题

哈希查找是面试中常见的问题。本文为自己梳理一下知识点。对于大多数查找算法，其查找效率取决于查找过程的比较次数。比如二叉查找树，二分查找。而有一种查找不需要经过元素间的比较，而直接让表中数据元素的关键字与其在内存中的存储位置之间建立关系，在查找时直接由关键字获得数据元素的位置。这就是哈希表查找。哈希查找特别适用于集合元素无明显关系的集合。哈希表哈希存储的基本思想是以关键字(key)为自变量，通过

2016-08-30 00:13:49 8575 2

建立一个angular包括以下步骤：* 运行环境：安装Node.js* Step 1: 创建一个app项目，定义好包依赖和指定项目设置* Step 2: 创建Angular App的根组件(Component)* Setp 3: 创建一个Angular模块(Module)* Step 4: 添加`main.ts`，标识Angular的根组件* Step 5: 添加网页应用`index.html`*

2016-08-28 23:51:31 3517 2

原创 Linux-find命令应用举例-按时间筛选和删除文件

find参数说明：find有很多参数是以动作首字母+时间的方式用于按访问、改变、更新时间来筛选文件。动作表达：- a(last accessed) 最近一次访问时间- c(last changed) 最近一次改变时间- m(last modified) 最近一次修改时间注意此上的c和m的区别，c是change，包括文件的权限、文件名的更改都算，但是m,只有文件的本身的内容更改才算修改。时间单位的表

2016-08-28 12:09:52 3812

原创 linux窗口管理器-i3wm-使用及快捷键

i3是一个平铺式窗口管理器(tiling window manager),使用BSD开源协议开源，主要应用于Linux和BSD操作系统。在i3中，一切命令均以`修饰键($mod)`开头，默认$mod为Alt键，为了避免热键冲突，推荐使用Window键。笔者由windows作为操作系统迁移至linux,为了快速适应，最初使用Ubuntu，由15.10版本到目前16.04,一直

2016-08-27 23:38:02 21272

原创 HTTP协议-HTTP特点、请求和响应

更多详细内容请看W3C/HTTP1.1官方文档，英文原文地址HTTP协议主要特点支持客户/服务器模型(C/S)灵活无连接：无连接的含义是限制每次连接只处理一个请求。服务器处理完客户的请求，并收到客户的应答后，即断开连接，采用这种方式可以节省传输时间。(当今多数服务器支持Keep-Alive功能，使用服务器支持长连接，解决无连接的问题)无状态：无状态是指协议对于事务处理没有记忆能力，服务器不知

2016-08-24 23:10:40 2984

原创树查找专题-二叉查找树、平衡二叉树、B+树、B-树、红黑树

查找查找表分为静态查找表和动态查找表，静态查找表是查找操作不会修改表，而查找可能会对表进行修改操作，其表结构是在查找过程中动态生成的。静态表查找静态查找主要有顺序查找、二分查找、分块查找(索引顺序查找)。动态表查找本文主要介绍动态表查找中树形结构的原理及实现。二叉排序树(Binary Sort Tree)二分查找具有较高的查找效率，平均查找时间复杂度为O(lgn),但是二分查找要求查找表有序，

2016-08-22 23:15:42 1211

原创 Java将两个有序链表合并为一个有序链表、将两个有序数组合并成一个有序数组

有序链表合并题目：已知两个链表head1和head2各自有序，请把它们合并成一个链表依然有序。结果链表要包含head1和head2的所有节点，即使节点值相同。分析：此题目使用链表结构，目的是为了让答题者不增加额外的存储空间来实现，所以不能把值全拿出来排序再放回链表。而由于链表本身有序，所以可以分别比较两个链表对应的值，较小者取之，其所在的链表往后推一位(升序排)，直至某链表遍历完成，将另一链表

2016-08-21 11:22:18 6502

原创 linux文本排序、交集、差集，查找并删除重复文件脚本、comm命令

comm 命令comm命令可用于两个文件之间的比较。通过参数调整输出，可以执行交集、求差以及差集操作。- 交集：打印出两个文件所有共同的行。- 求差：打印出指定文件所包含的互不相同的那些行。- 差集：打印出包含在文件A中，但不包含在其他指定文件中的那些行。需要注意的是，comm必须使用经过排序的文件作为输入。在linux中可以使用sort命令实现排序。comm实战建立两个文本文件输入以下内容:

2016-08-20 16:34:37 4442

原创对于海量数据的答题思路

海量数据笔试面试题，指数据量太大，导致无法使用传统方法在指定时间内或者有限的内存空间达到数据查找筛选的效果。 1. 海量数据中查找TopN，分治思想，归并排序或者最小堆 2. 对于海量数据，内存不足时，应该考虑对数据进行分组，可以使用Hash函数把数据分成小文件 3. 使用Haddop/MapReduce/Hive等分布式架构来处理，集群，分布式处理，并行计算

2016-08-18 23:46:50 788

原创 Java类、变量、集合、数据结构基础知识

与类名同名的方法可以是构造方法或其他普通方法final类的方法都不能是abstract的，因为final类不能被继承Java区分大小写，只要不与关键字冲突都是合法的变量名。这里冲突是完全一样，包括大小写。StringBuffer是线程安全的，因为里面的方法是同步的。StringBuilder不是线程安全的。Thread resume()方法重新开始被方法中断的线程的执行。HashMap不

2016-08-17 13:03:44 841

原创 SQL通配符

在SQL中，通配符与SQL LIKE操作一起使用。通配符描述 % 替代0个或多个字符 _ 替代一个字符 [chars] 匹配字符列表中的单一个字符 ^chars] 匹配不在字符列表中的单一个字符 - 注意_与%的区别，前者必须匹配一个字符，后者可以匹配0个或一个或多个例题：设有一个关系：DEPT(DNO,DNAME),如果要找出倒数第三个字母为W，

2016-08-14 23:50:56 1008

转载批处理操作系统

批处理操作系统为了解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾，出现了批处理系统。它按发展历程又分为单道批处理系统、多道批处理系统（多道程序设计技术出现以后）。1) 单道批处理系统系统对作业的处理是成批进行的，但内存中始终保持一道作业。该系统是在解决人机矛盾和CPU与I/O设备速率不匹配的矛盾中形成的。单道批处理系统的主要特征如下：自动性。在顺利的情况下，在磁带上的一批作业能自动地逐个

2016-08-14 23:23:27 4660 1

原创 Mysql四种通信协议

Mysql四种通信协议TCP/IP协议> 通常我们通过来连接MySQL，各种主要编程语言都是根据这个协议实现了连接模块Unix Socket协议> 通常我们登入MySQL服务器中使用这个协议，因为要使用这个协议连接MySQL需要一个物理文件，文件的存放位置在配置文件中有定义，值得一提的是，这是所有协议中最高效的一个.Share Memory协议> 这个协议一般人不知道，肯定也没用过，因为

2016-08-14 21:52:20 7811 1

原创 Java并发同步之synchronized与volatile

多线程环境下，共享变量同步的方式有很多种，本文主要对synchronized和volatile两个修饰符作个比较，总结如下:* volatile 仅能使用在域级别；synchronized可以使用在变量、方法、类级别。* volatile 不执行互斥访问，不会造成线程阻塞；synchronized 会造成线程阻塞。* volatile 修饰变量具有synchronized的可见性，但不具备其原子特性

2016-08-14 12:53:42 351

原创数据库锁机制

共享锁S锁，又称为读锁,若事务T对数据对象A加上S锁，则事务T可以读取A但不能修改A，其他事务只能再对A加S锁，而不能加排他锁X锁，直到T释放A上的S锁。这保证了其他事务可以读A，并且在T释放A上的S锁之前不能对A做任何更新。排他锁X锁，又称为写锁，若事务T对数据对象A加上X锁，则事务T可以读取A，也可以修改A，但是其他事务不能对数据对象A加任何锁共享锁只用于表级，排他锁用于行级数据库

2016-08-13 22:05:33 450

原创 playframework1.2.x博客教程(五)-文章评论

本系列代码已经上传至github,有需要的可以自行下载查看和评论上一篇我们已经完成了博客的首页，本篇我们将做文章的详情页。详情页会展示文章所有的评论和一个评论的表单。创建一个Show Action我们编写一个action显示文章详情的方法在Applicationcontroller中，方法名为show():public static void show(Long id){ Post po

2016-08-13 13:50:09 627

原创 playframework1.2.x 入门（四）编写第一个页面

本篇引导重点在于使用playframework实现一个网页,使用groovy模板等技术。本系列代码已经上传至github,有需要的可以自行下载上一篇我们已经建立了博客的数据模型data model,现在来实现一个博客中最常用的页面：最新文件展示页。我们先脑补一下实现的效果：启动时加载默认数据此页面需要数据才能展示出效果，所以这里使用上一篇的yml的方式在应用启动时载入数据。创建/app_1/ap

2016-08-02 22:29:14 2305

原创 playframework1.2.x 入门（三）编写Model类

本篇为playframework入门引导的第三篇，主要介绍如何使用JPA，本篇将以博客网门为例说明。JPA介绍model层是Play应用程序的核心部份，它划定了我们应用中所使用的特定领域domain-specific。比如我们创建一个博客应用，model层就会包括用户User,文章Post,评论Comment等类。因为大部份model对象都需要在应用重启后保留下来，我们必须要把他们保存在一个持久化的

2016-08-02 21:16:17 2125

原创 playframework1.2.x博客教程(二) 使用数据库和git

这是playframework1.2.x引导文档的第二篇。数据库设置一个web程序很多时候都需要用到数据库，为了方便开发，Play带来了单的数据库管理系统H2.这是一种比较好的项目入门方式，比起我们熟悉常用的数据库，你可以在在应用重启之间来回切换内存数据库和文件系统数据库。在开发的前期，我们对Models会做大量的测试和修改,所以，使用内存数据库in-memory databases可以使用我们总是

2016-08-02 16:37:06 1408

原创 playframework1.2.x博客教程(一)-创建项目

本博文将介绍如何使用playframework 创建一个真实的Web 应用程序，通过这个Demo 介绍Play应用开发中的最佳实践。1. 下载安装 playframework ，配置环境变量playframework1.2.7 要求JDK5及以上版本，推荐使用JDK7，推荐中UniX系系统下使用命令行进行开发。2. 创建项目play new app_1 转换成intellij idea项目，进入目

2016-08-02 15:59:08 730

原创 playframework session 原理

1. 什么是sessionsession 在整个用户会话中是可用的，但Flash只能用于下一个请求中。理解Session和Flash并不是存领教于服务器上，而是添加到每个HTTP请求中是很重要的，本质上是使用cookie机制。也就意味着，数据量不能超过4KB，因此只能存储一些字符串值。cokkie默认的名字是PLAY_SESSION，并且这个名字是可以在applica

2016-08-01 23:47:40 3674

GZX的专栏