2016年08月_mianshui1105

原创 JAVA拾遗 - 一个简单的4线程TCP客户端

package chapter_1;import java.io.BufferedReader;import java.io.DataOutputStream;import java.io.IOException;import java.io.InputStreamReader;import java.net.Socket;import java.net.UnknownHostExcept

2016-08-31 21:13:26 352

原创 Effective Java 阅读（1-3）

Effective Java 阅读（1-3）真正开始阅读这本书之后，我才发现我对这门语言的认识是多么肤浅。这是这个系列的第一篇博客，写于2016年8月28日21:31:25，今天我从快递小哥手上接过这本书，突然就有一种神秘的感觉，就好像一只迷途的羔羊找到了新的道路。哈哈扯远了，希望能够用这一系列的博客记录一下我阅读EJ的心得和体会吧。更新频率：1-3次/周第一条：考虑使用静态工厂方法你还在使用共

2016-08-30 14:37:57 611

原创 JAVA拾遗 - 优先队列的探讨以及其在KNN算法中的应用

这几天导师安排写一个微博签到数据依据地理坐标的分类，所以有一段时间没有更新博客了，不过正好也在这次代码的写作中学习了一些新的姿势，写这篇博客跟大家分享下心得。优先队列定义所谓的优先队列，就是在普通队列的基础上，对于每个点维护一个“优先”值，这个优先值决定了优先队列的出队顺序。优先队列内的元素不能够是空的JAVA中的优先队列在JAVA的优先队列（java.util.priorityQueue）内部维

2016-08-28 11:40:32 646

原创 LintCode A + B 问题 : 理解不使用运算符计算加乘

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。这是来自http://www.lintcode.com/zh-cn/problem/a-b-problem/的问题很容易就联想到位运算，但是不能用加减乘除，只用位运算的方法怎么实现呢？首先我们要了解下位运算符： > “&”：按位与 “|” ：按位或 “^” : 异或 “>>” : 右移运算符 , 相当于

2016-08-25 11:48:22 521

原创 JAVA拾遗 - volatile关键字和原子性的探讨

机房又只有我一个人...无聊到点开CSDN写一篇文章吧~记录下最近的学习之前在学习JAVA的过程中有点模糊的地方，最近一个一个拔掉钉子，还是满开心的。在看到多线程后就发现有个非常不能理解的东西，比如说这篇文章即将讲到的volatile关键字本篇博客部分翻译自http://tutorials.jenkov.com/java-concurrency/volatile.html什么是volatileTh

2016-08-20 19:55:28 1024

原创 JAVA拾遗 - ConcurrentHashMap源码阅读<实在续不动>

说实话在这段时间的编程里，多线程用的少，但是这是JAVA里面非常重要的一个部分，所以找了个机会看了点书。但是看完书后觉得还不够，书里面也就讲了它主要的对外接口，所以就想进入源码里面看看，顺便复习一下。继承ConcurrentHashMap继承于AbstractMap，实现了Map\Serializable这几个接口。public class ConcurrentHashMap<K,V> exten

2016-08-19 18:44:50 713

转载 JAVA拾遗 - 如何有效地避免OOM：善于利用软引用和弱引用

转载自　　http://www.cnblogs.com/dolphin0520/p/3784171.html 　　想必很多朋友对OOM（OutOfMemory）这个错误不会陌生，而当遇到这种错误如何有效地解决这个问题呢？今天我们就来说一下如何利用软引用和弱引用来有效地解决程序中出现的OOM问题。下面是本文的目录大纲：　　一.了解强引用、软引用、弱引用、虚引用的概念　　二.进一步

2016-08-17 17:23:17 402

原创 LintCode 374 螺旋矩阵的解决方法

最近在开心刷LintCode，其实我觉得刷题的目的就是锻炼你的解决问题的能力，不同的思想会带来不同的解决方案，找到最好的那个就是程序员的工作。但在找到最好的之前，你至少需要一点思想。题目梗概给定一个包含 m x n 个要素的矩阵，（m 行, n 列），按照螺旋顺序，返回该矩阵中的所有要素如[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]应返回：[1,2,3

2016-08-17 16:19:05 620

原创 JAVA拾遗 - 并查集算法的实现与改进

并查集并查集所需要实现的主要有一下几个功能1.建立新的集合2.查找某个元素属于哪个集合3.合并两个集合我们希望它的算法复杂度达到O(1)，那么具体应该如何实现呢？方法UF(int n) //建立并查集int count() //返回并查集集合数boolean connected(int a, int b) //测试两个元素是否在同一个集合内find(int a) //返回某个元素属于哪

2016-08-16 12:07:03 595

原创 JAVA拾遗 - 线程安全之隐式锁

线程安全当多个线程同时操作一个数据结构的时候，可能会发生一些奇妙的情况（比如相互串行或者相互修改），这种情况发生后就无法保证数据的一致性，这也是不安全的线程，为了保证数据的一致性，我们在这里讨论线程安全。1.首先我们新建一个线程package ThreadSecure;public class Thread_A extends Thread{ private work work; //这是

2016-08-09 13:43:24 441

原创循环队列拾遗-使用数组实现循环队列

循环队列为充分利用向量空间，克服”假溢出”现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。循环队列的问题循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列

2016-08-08 23:52:35 5930

原创 LintCode 245 子树出现错误的一些思考

有两个不同大小的二进制树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T1的子树。注意事项：若 T1 中存在从节点 n 开始的子树与 T2 相同，我们称 T2 是 T1 的子树。也就是说，如果在 T1 节点 n 处将树砍断，砍断的部分将与 T2 完全相同。我的代码我的思路主要是运用递归的思想，具体流程分为以下几步：Created with Rap

2016-08-07 11:43:45 1166 4

原创 JAVA拾遗 - 线程的三种简单实现

线程是程序中的执行线程。java虚拟机允许应用程序并发地运行多个执行线程。每个线程都有一个优先级，高优先级线程的执行优先于低优先级的线程。当某个线程中运行的代码创建一个新Thread对象时，该新线程的初始化优先级被设定为创建线程的优先级，并且当且仅当创建线程是守护线程时，新线程才是守护程序。当java虚拟机启动时，通常都会有一个单独非守护线程（通常用来调用“main()”函数）。JAVA虚拟机会继续

2016-08-06 18:34:59 437

转载浅谈尾递归

在《数据结构与算法分析：C描述》（Data Structures and Algorithm Analysis In C）的第三章中，以打印链表为例，提到了尾递归（tail recursion）并指出了尾递归是使用递归极其不当的例子，它指出虽然编译器会对尾递归自动优化，但即便如此最好还是不要去写尾递归。而我在《算法精解：C语言描述》（Mastering Algorithms with C）中也看到书

2016-08-05 09:20:21 388

原创微软windows10 10周年更新出现0x80090004错误正确的解决方案

微软自带的升级软件叫易升其实一点都不容易！博主有一台p35x 一台苏菲pro4 在无数次卡在2%后报错0x80090004后我发现这根本不是我电脑的问题这就是微软易升的一个bug，在之前windows8.1和windows server2012里也出现过。具体原因过于复杂不赘述，在这里直接告诉大家怎么成功安装不需要重装系统不需要重装系统不需要重装系统你只需要断网（或者开飞行模式）就OK了断

2016-08-04 20:17:47 4076

原创二叉树复习笔记

到目前为止，我们已经介绍了线性数据结构和表数据结构。这些数据结构一般不适用与描述具有层次结构的数据…树树是一个非空的有限元素的集合，其中一个元素为根（root），余下的元素组成t的子数（subtree）层次中最高层元素为根，其下一级的元素是余下元素所构成的子数的根二叉树定义：二叉树（binary tree） t 是有限个元素的集合（可以为空）。当二叉树非空时，其中有一个称为根的元素，余下的

2016-08-03 11:31:45 541

Sha0w的博客