雩山贡水-CSDN博客

原创 LeetCode:Insertion Sort List (Java)

题目：Insertion Sort List

2014-08-08 01:07:47 549

原创 LeetCode:Sort List (Java)

题目：Sort ListSort a linked list in O(n log n) time using constant space complexity.思路：O

2014-08-08 01:04:08 418

原创 LeetCode:Max Points on a Line (Java)

题目：Max Points on a LineGiven n points on a 2D plane, find the maximum number of points that lie on the same straight line.思路：代码：

2014-08-06 01:25:23 552

原创 LeetCode:Evaluate Reverse Polish Notation (Java)

Evaluate Reverse Polish NotationEvaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expressi

2014-08-06 01:09:20 675

原创 LeetCode:Reverse Words in a String (Java)

Reverse Words in a StringGiven an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".

2014-08-06 00:59:58 705

转载 java serialVersionUID的作用

Java的序列化机制是通过在运行时判断类的serialVersionUID来验证版本一致性的。在进行反序列化时，JVM会把传来的字节流中的serialVersionUID与本地相应实体（类）的serialVersionUID进行比较，如果相同就认为是一致的，可以进行反序列化，否则就会出现序列化版本不一致的异常。 Eclipse中The serializable class XXXXXX d

2014-05-13 14:01:24 495

转载并发与并行

并发和并行有什么区别？做并发编程之前，必须首先理解什么是并发，什么是并行，什么是并发编程，什么是并行编程。并发（concurrency）和并行（parallellism）是：解释一：并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间隔发生。解释二：并行是在不同实体上的多个事件，并发是在同一实体上的多个事件。解释三：在一台处理器上“同时”处理多个任务，在多台

2014-05-03 00:57:19 797

原创 Java HashMap源码简析

Java HashMap的核心是数组加链表结构，数组主要用于

2014-04-27 22:41:14 463

原创 Linux调度简介

Linux系统的线程是内核线程，所以Linux系统的调度室基于

2014-04-20 13:23:37 788

转载数据库事物

概述　　数据库事务(Database Transaction) ，是指作为单个逻辑工作单元执行的一系列操作。事务处理可以确保除非事务性单元内的所有操作都成功完成，否则不会永久更新面向数据的资源。通过将一组相关操作组合为一个要么全部成功要么全部失败的单元，可以简化错误恢复并使应用程序更加可靠。一个逻辑工作单元要成为事务，必须满足所谓的ACID(原子性、一致性、隔离性和持久性)属性。操作流程

2014-04-19 21:08:31 475

原创信号量学习笔记

为了进程间通信的竞争条件，必须阻止多个进程同时读写共享的数据。Peterson解法，TSL（test and set lock）指令和XCHG（X86 CPU中跟TSL等价的指令）能够正确的防止多个进程同时读写共享数据，但是这三个解法都有一个缺点，那就是忙等待。忙等待显然非常的浪费CPU时间，但是比浪费CPU时间更严重的问题是忙等待会导致优先级反转问题（Priority invers

2014-04-19 18:55:44 566

翻译 wc命令

wc统计文件里面有多少单词，多少行，多少字符。wc语法[root@www ~]# wc [-lwm]选项与参数：-l ：仅列出行；-w ：仅列出多少字(英文单字)；-m ：多少字符；

2014-04-19 18:53:27 361

翻译选取命令：cut,grep

1.cut　　　1）cut -d '分隔字符' -f fields　　　　　　用于分隔字符　　2）cut -c 字符范围　　　　　　　　　　　　用于排列整齐的信息　　example：　　[root@www]# export mailadd=hehe@123　　[root@www]# echo $mailadd | cut -d '@' -f 1-1 　　hehe

2014-04-19 18:52:50 426

原创 vi操作命令

一、一般模式切换到编辑模式：　　i，I　　　　　　进入插入模式，i为从目前光标所在处插入，I为在目前所在行的第一个非空格符处开始插入。　　a，A　　　　　进入插入模式，a为从目前光标所在的下一个字符处开始插入，A为从光标所在行的最后一个字符处开始插入　　o，O　　　　　进入插入模式，o为在目前光标所在的下一行处插入新的一行，O为在目前光标所在处的上一行插入新的一行　　r，R　　　　

2014-04-19 18:52:10 565

转载 Linux 连接文件

在linux下面的连接文件有两种，一种是类似windows的快捷方式功能的文件，可以让你快速链接到目标文件（或目录），称为软连接；另一种则是通过文件系统的inode连接来产生新的文件名，而不是产生新的文件，这种称为硬连接（hard link）。　　区别：　　1.硬连接只是在某个目录下新建一条文件名连接到某inode号码的关联记录而已，不会消耗额外的inode和data block，当连接的

2014-04-19 18:50:21 523

原创 ext2文件系统如何计算最大磁盘容量和最大单一文件容量

一、基本概念　　ext2文件系统由inode，data block和一个super block组成。这几个数据库的作用分别是：　　super block：记录次文件系统的整体信息，包括inode/data block的总量、使用量、剩余量，以及文件系统的格式与相关信息等；　　inode：记录文件的属性，一个文件占用一个inode，同时记录此文件的数据所在的data block号码；

2014-04-19 18:49:23 2408 2

xingxjhui的专栏