Cabinathor-CSDN博客

原创看过的博客

http://blog.csdn.net/poechant/article/details/6995697

2017-05-05 11:03:41 435

原创 eclipse 使用前配置

JAVA ：空格代替tab行长120：XML：

2016-09-03 16:27:50 548

转载约瑟夫环问题

问题描述：n个人（编号0~(n-1）），从0开始报数，报到（m-1）的退出，剩下的人继续从0开始报数。求胜利者的编号。我们知道第一个人（编号一定是（m-1） mod n) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（以编号为k=m mod n的人开始）：k k+1 k+2 ... n-2,n-1,0,1,2,... k-2并且从k开始报0。现在我们把他们的编号做一下转换：

2016-04-09 09:19:56 608

转载 LD_PRELOAD

前言也许这个话题并不新鲜，因为LD_PRELOAD所产生的问题由来已久。不过，在这里，我还是想讨论一下这个环境变量。因为这个环境变量所带来的安全问题非常严重，值得所有的Unix下的程序员的注意。在开始讲述为什么要当心LD_PRELOAD环境变量之前，请让我先说明一下程序的链接。所谓链接，也就是说编译器找到程序中所引用的函数或全局变量所存在的位置。一般来说，程序的

2015-12-02 13:40:54 2350

转载分布式哈希表（DHT，Distributed Hash Table

分布式哈希表（DHT，Distributed Hash Table）用来在一群节点中实现(key, value)的关系映射。在类似Cassandra、bitcomet等分布式系统中使用了DHT。DHT是一个不存在中心点的、提供key->value查询功能的分布式系统，关于key到value的映射信息分布式地保存在多个节点上，数据的变化和节点的变化只会影响到部分节点，不会对所有节点产生影响。

2015-12-01 15:41:12 2185

转载 Java8 特性

Lambda表达式Lambda表达式的优点就是十分简洁，原来5行代码现在一行可以实现，而且可读性强。下面是官方文档Lambda Quick Start的一个例子：public class RunnableTest { /** * @param args */ public static void main(String[] args)

2015-10-22 19:25:29 503

转载 juc.Executor实现原理

一、数据结构与线程构造方法ThreadPoolExecutor线程池的数据结构：1.线程池需要支持多个线程并发执行，因此有一个线程集合Collection来执行线程；2.涉及任务的异步执行，因此需要有一个集合来缓存任务队列Collection；3.在多个线程之间协调多个任务，那么就需要一个线程安全的任务集合，同时还需要支持阻塞、超时操作，那么BlockingQueue是必不

2015-10-19 21:04:31 913

转载 Java输入输出流

1.什么是IO Java中I/O操作主要是指使用Java进行输入，输出操作. Java所有的I/O机制都是基于数据流进行输入输出，这些数据流表示了字符或者字节数据的流动序列。Java的I/O流提供了读写数据的标准方法。任何Java中表示数据源的对象都会提供以数据流的方式读写它的数据的方法。 Java.io是大多数面向数据流的输入/输出类的主要软件包。

2015-10-12 16:28:40 412

原创 ASM实践

ASM 是一个 Java 字节码操控框架。它能被用来动态生成类或者增强既有类的功能。ASM 可以直接产生二进制 class 文件，也可以在类被加载入 Java 虚拟机之前动态改变类行为。Java class 被存储在严格格式定义的 .class 文件里，这些类文件拥有足够的元数据来解析类中的所有元素：类名称、方法、属性以及 Java 字节码（指令）。ASM 从类文件中读入信息后，能够改变类行为

2015-10-12 10:31:21 777

转载 ASM-java字节码控制框架

首先，介绍ASM：随着 AOP（Aspect Oriented Programming）的发展，代码动态生成已然成为 Java 世界中不可或缺的一环。本文将介绍一种小巧轻便的 Java 字节码操控框架 ASM，它能方便地生成和改造 Java 代码。著名的框架，如 Hibernate 和 Spring 在底层都用到了 ASM。比起传统的 Java 字节码操控框架，BC

2015-10-12 10:23:44 1090

原创 Java反射实践

先看下面简单的例子，对反射有些映像。class:import java.lang.reflect.Constructor; /** * 这个例子中，无参构造函数是私有的，但反射可以调用，说明了反射打破了类的访问性。 * 另一方面，newInstance方法反射依赖无参构造函数，如果沒有无参构造函数，就不能使用这个方法。 * 但仍然可以获取所有构造函数后调用，不过奇怪的是，这种

2015-10-06 21:37:34 437

原创 [leetcode] [leetcode]Intersection of Two Linked Lists

https://leetcode.com/problems/intersection-of-two-linked-lists/Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two l

2015-10-05 22:48:12 321

原创 [leetcode] Find Minimum in Rotated Sorted Array II

https://leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/Follow up for "Find Minimum in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-time compl

2015-10-05 21:35:58 309

原创 [leetcode] Insert sort list

https://leetcode.com/problems/insertion-sort-list//** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * }

2015-10-05 19:13:11 385

原创 java的一些原则

1.可变性最小不可变类指其实例在创建的时候，各个域被赋值，而整个生命周期，域的值不可改变或不会改变。不可变类有很多优点：主要是对象简单，因为每个实例只有一种状态；最主要的优点是不可变类是线程安全的，不需要同步。但缺点是不可变类对于没一种状态，必须单独维护一个对象，尤其大对象或者很多对象需要创建的场景，不可变类表就有些“重”了。对于不可变类，要求：1.不提供mutator，即setter方法

2015-10-02 15:58:59 570

原创 [leetcode]Minimum Depth of Binary Tree

https://leetcode.com/problems/minimum-depth-of-binary-tree/Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node dow

2015-09-25 09:38:31 312

原创 [leetcode]Binary Search Tree Iterator

https://leetcode.com/problems/binary-search-tree-iterator/Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Calling next()

2015-09-23 16:44:20 295

原创 [leetcode] Binary Tree Preorder Traversal

https://leetcode.com/problems/binary-tree-preorder-traversal/Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \

2015-09-23 14:52:36 330

原创最长不下降子序列

package dp;import java.util.Arrays;/*** * [3,4,7,1,9] 的最长不减序列是[3,4,7,9]。返回4。 * * @author MiXian * */public class LongestNoDecreaseSubArray { /** * O(n^2) */ public static int length(

2015-09-20 16:21:07 909

原创求123456789=x成立个数

最近，被面试到a, b, c, d, ... ,x，一组数中，通过加减法，能否得到某个数的算法。假设可以在a前面添加‘+’或者‘-’。如果只有加减法，那么自然可以用位运算。比如：1,2,3,4得到2，那么可以认为0000表示全是负书，0010表示第三个数是正数。那么有：public class AddSumToTarget { public static boolean AddS

2015-09-19 22:23:17 973

原创 WeakHashMap

java.util.WeakHashMapK, V>下面是JDK文档中的解释。这个类简单的说就是它是Map的一个实现，特别的地方是，一个Entry是够存在，跟这个Map半毛钱关系没有。及时这个Map中引用了一个键值对，过期后，仍然会被垃圾回收期回收。对于一些缓存是很适用的。简单的讲，由于其短暂性，很多情形会与常用的Map产生差异，需要谨慎处理。其Entry的实现为：

2015-09-16 21:02:30 322

原创 URI in java

java.net.URIRepresentsa Uniform Resource Identifier (URI) reference. Asidefrom some minor deviations noted below, an instance of this class represents aURI reference as defined byRFC 2396:Unifor

2015-09-14 14:36:51 698

转载 union

定义一个联合类型的一般形式为: union 联合名 { 成员表 }; 例如: union w{ int a; char b; }; 　　联合定义之后,即可进行联合变量说明,被说明为w类型的变量,可以存放整型量a或存放字符数组b。二、联合变量的说明　　联合变量的说明和结构变量的说明方式

2015-09-13 15:17:23 376

转载 SIZEOF

sizeof的概念　sizeof是C语言的一种单目操作符;它并不是函数。以字节形式给出了其操作数的存储大小。操作数可以是一个表达式或括在括号内的类型名。sizeof的使用方法用于数据类型　　sizeof使用形式: sizeof(type)　　数据类型必须用括号括住: sizeof(int)用于变量　　sizeof使用形式: sizeof(var_

2015-09-13 13:45:14 362

转载 Linux之fork函数

一个进程，包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。在fork之后，执行之前两个进程用的是相同的物理空间（内存区），子进程的代码段、数据段、堆栈都是指向父进程的物理空间，也就是说，两者的虚拟空间不同，但其对应的物理空间是同一个。当父

2015-09-13 13:17:18 355

转载 DNS服务器使用协议

一、DNS报文角度来看主要是查看DNS报文首部中的标志字段[QR][opcode][AA][TC][RD][RA][(zone)][rcode] 当客户端发出DNS查询请求，从服务器收到的响应报文中的TC（删减标志）比特被置为1时，表示应答总长度超过512字节，只返回前512个字节，这时DNS就需要使用TCP重发原来的查询请求。因为在UDP的应用程序中，其应用程序被限制在512

2015-09-11 19:44:06 1230

原创 Java语法中微小细节

1.循环for(int i=0; i<3; i++) Integer k = new Integer(i);for(int i=0; i<3; i++) ++i;Java中循环不加{}，只用于执行语句。赋值语句不行。故第二行编译报错，第四行编译通过。

2015-09-10 17:00:13 565

原创 final - finally - finalize

final—修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。一般，当一个类设计完美或者不需要被继承才用于修饰类，或者一个工具类也可以被申明为final。一个类为final，意味着其内部的方法都是final的。将方法声明为final，则方法在子类中不能被重写，表示这个方法很重

2015-09-10 14:11:08 348

原创 [leetcode] Multiply Strings

https://leetcode.com/problems/multiply-strings/Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are n

2015-09-09 20:52:38 280

原创 [leetcode]First Bad Version

You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the

2015-09-08 21:53:25 342

原创 [leetcode]Power of Two

https://leetcode.com/problems/power-of-two/Given an integer, write a function to determine if it is a power of two.class Solution {public: bool isPowerOfTwo(int n) { if(n <= 0) retu

2015-09-07 14:51:36 293

转载信号量和互斥锁

概念信号量用在多线程多任务同步的，一个线程完成了某一个动作就通过信号量告诉别的线程，别的线程再进行某些动作（大家都在sem_wait的时候，就阻塞在那里）。互斥锁是用在多线程多任务互斥的，一个线程占用了某一个资源，那么别的线程就无法访问，直到这个线程unlock，其他的线程才开始可以利用这个资源。比如对全局变量的访问，有时要加锁，操作完了，再解锁。有的时候锁和信

2015-09-07 10:10:04 697

原创 Mysql 删除重复的记录

首先，表A不能删除表A中查出的ID对应的记录，如下：delete from `test`.duplicateTest where id not in (select max(id) as id from `test`.duplicateTest as b group by name) ;这样会报错：ERROR 1093错误。解决办法，创建临时表：delete

2015-09-07 09:28:50 301

转载 Map线程安全

在Java类库中出现的第一个关联的集合类是Hashtable，它是JDK 1.0的一部分。Hashtable提供了一种易于使用的、线程安全的、关联的map功能，这当然也是方便的。然而，线程安全性是凭代价换来的——Hashtable的所有方法都是同步的。此时，无竞争的同步会导致可观的性能代价。Hashtable的后继者HashMap是作为JDK1.2中的集合框架的一部分出现的，它通过提供一

2015-09-06 14:16:48 857

转载 JVM垃圾回收及调优总结

原文地址：http://my.oschina.net/shootercn/blog/15393一、相关概念基本回收算法引用计数（Reference Counting）比较古老的回收算法。原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。垃圾回收时，只用收集计数为0的对象。此算法最致命的是无法处理循环引用的问题。标记-清除（Mark-Sweep）此算法执

2015-09-06 11:14:44 429

转载 Hibernate-继承映射

一、继承映射继承是面向对象很重要的特性，它实现了代码的服用，在关系模型中同样也有继承关系，这种继承关系其实可以看做是一种枚举关系，一种类型中可以枚举出很多子类型，这些子类型和父对象形成了继承关系，能够对其进行枚举的大部分都可以看做是一种继承映射，所以这种枚举关系可以看做是继承映射，例如动物就是一种抽象类，它是其它动物猪、猫等的父类，它们之间就是一种继承关系，如下图

2015-09-05 15:55:52 348

原创重写hashCode方法

如何冲写类的hashCode方法，重写hashCode方法，一般也要重写equals方法。原则是：equals方法必须满足自反性（x.equals(x)必须返回true）、对称性（x.equals(y)返回true时，y.equals(x)也必须返回true）、传递性（x.equals(y)和y.equals(z)都返回true时，x.equals(z)也必须返回true）和一致性（当x和y引

2015-09-03 19:37:30 1303

原创自动装箱问题以及字符创的==问题

Java提供自动装箱拆箱的模式，下面例子说明其中的一些细节。public class AutoBoxing { public static void main(String[] args) { Integer new3 = new Integer(3); Integer int3toInteger = 3; // 将3自动装箱成Integer类型 Integer int3toI

2015-09-03 19:16:27 421

原创上台阶

斐波那契数列变种public class ThreeStair { /** * 一个小孩上一个N级台阶的楼梯，他可以一次走1阶、2阶或3阶，那么走完N阶有多少种方式。 * */ public static int waysToMoveUp(int n) { if (n < 0) return -1; if (n < 3) { if(n == 0) { r

2015-09-03 13:56:45 503

原创 Java之Object.WAIT()

Java中，Object自身实现了如下方法：Java中，每个对象都有wait和notify成员函数，他们是Java的native方法。本文将对这两个方法的使用进行描述。先看例子：public class Cabinathor { static String local = "local"; static boolean letT1 = false; static Thre

2015-09-03 10:50:02 4493 1

ojdbc14-10.2.0.3.0.jar

空空如也