Aizu - ALDS1_2_A Bubble Sort 冒泡排序
Write a program of the Bubble Sort algorithm which sorts a sequence A in ascending order. The algorithm should be based on the following pseudocode:
BubbleSort(A)
1 for i = 0 to A.length-1
2 for...
简单搜索C-C不知道怎么回事代码总超时
#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
const int maxn=300000;
struct node{
int x;
int step;
};
node a,b;
int jx,nx;
int bfs(){
int vis[max...
VS 无法打开预编译头文件:“*.pch”的错误
stdafx.h
在使用过Visual Studio，VC++的时候，我们新建工程的时候往往在每个.cpp文件的最前面都有一个#include "stdafx.h"。这个文件有他的作用，下面介绍其原理和使用过程中会遇到的一些问题。
简介
stdafx，全称Standard Application Framework Extensions，标准引用框架扩展。
其实就是头文件预编译，我们知道C...
排序算法-二路归并排序
二路归并算法思想:将一个无序数组从中间分为两个子数组，子数组又从中间分为两个子数组，按此规则直到数组不可分，再依次对有序子数组进行排序。假如无序数组
下面举一个实例:
如下所示是一个无序的数组{13 7 9 3 14 29 16 1}，接下来我们用二路归并法对其进行排序。
首先:找到数组中间的数字3，接下来以{13 7 9 3}（数字3的左边）为一组进行排序，{14 29 16 ...
准备开始写博客了，做点记录，免的很多东西都不记的了
这几天看了《软技能：代码之外的生存指南》，感觉还是写点博客记录点事情有必要
这么多年下来，以前的项目和技术上的细节都忘记了，记录下来会比较好点，后面有时间就写吧...
Black or White Aizu - 1382——dp
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
//dp[i]:前i个位置染完的最小花费
//dp[0] = 0, dp[others] = INF
//if(a[i] == b[i]) dp[i] ...
netty3 & netty5心跳对比
心跳对于server来说可以定时的检测客户端是否存在清除闲置的链接
对于client 来说可以检测和服务器的链接是否中断，测试延迟，首先分析netty3 的心跳代码， netty3 和netty5 有一定的差异， netty5的封装度高
netty3
netty的心跳检测的核心类是 IdleStateEvent ，这个对象在netty3 中可以通过回掉函数handleUpstream 传递...
java serialize
可能最先接触的序列化莫过于就是学习io 的时候讲的Objectoutputstream /ObjectInputStream 了把， 实现serizlize 接口，这种方式是方便，但是他的效率，从内存占用来说确实不佳 ，我们这次拿java 的序列化，和google 提供的protobuf 比较， 算了把说说概念，什么是序列化在java 中？
序列化 ： 把一个对象转换为2 字节数组，
反序列...
javap的基本用法
javap是JDK自带的反汇编器，可以查看java编译器为我们生成的字节码。通过它，我们可以对照源代码和字节码，从而了解很多编译器内部的工作。
语法：
javap [ 命令选项 ] class. . .
javap 命令用于解析类文件。其输出取决于所用的选项。若没有使用选项，javap 将输出传递给它的类的 public 域及方法。javap 将其输出到标准输出设备上。
命令选项
...
《深入理解JVM》第十二章 高效并发(JAVA内存模型)
并发处理的广发应用使得Amdahl 定律代替摩尔定律成为了计算机性能发展原动力的根本原因，是人类压榨计算机计算能力的最有利的武器
摩尔定律 : Intel CEO Barret 说没过18 个月芯片的性能就会翻一倍
Amdahl定律:定义了串行系统并行化后的加速比的计算公式和理论上限 1/F+1/n(1-F) 增加CPU处理器的数量并不一定能起到有效的作用
提高系统内可并行化的模块...
《深入理解JVM》第十二章 高效并发(JAVA与线程)
并发并不一定依赖多线程，（如php中常见的多进程并发） 但是java 中的并发和线程不开关系
Thread类的大部分方法都是native方法， native方法意味着，这个方法没有使用和平台无关的手段实现，或者是无法使用，当然也可能是为了执行效率
实现线程主要有三种方式
1. 内核线程实现，
2 ，使用用户线程实现
3.用户线程加轻量级进程混合实现
使用内核线程实现
内核线程就是...
configparser.ConfigParser.writer()
①write(fileobject,space_around_delimiters=True)Writearepresentationoftheconfigurationtothespecifiedfileobject,whichmustbeopenedintextmode(acceptingstrings),Thisrepresentationcanbaparsedbyafutureread()
Centos 发行版内核版本2.6.32-042stab127.2 安装docker
Docker官网上针对Centos的的安装需求如下:
Docker requires a 64-bit installation regardless of your CentOS version. Also, your kernel must be 3.10 at minimum, which CentOS 7 runs.
看来如果我们想在低于3.x内核的操作系统（比如Centos6.6）...
《深入理解JVM》第十三章 线程安全&& 锁优化
java 语言中的线程安全
java把操作共享数据分为5 类 不可变 ， 绝对线程安全， 相对线程安全， 线程兼容和线程对立
不可变
jdk5后，不可变（Immutable）的对象一定是线程安全的比如String 他的所有方法都是返回一个新的对象，（String 是不可变的，因此他和Stringbuffer StringBuilder 在拼接字符串的方面来比， string没有他们效率高...
《深入理解JVM》第三章 垃圾收集器与内存分配策略（HotSpot算法实现）
枚举根节点
可达性分析从GC Roots 节点着引用链这个操作为例，可作为GC Roots 的节点主要在全局性的引用（常量或者类静态属性）与执行上下文（栈帧的本地变量表）中，现在很多应用仅仅方法区就有数百兆，如果要逐个检查这里面的引用那么必然会消耗很多时间
另外，可达性分析的执行时间敏感还体现在GC停顿上，因为这项分析工作必须在一个能确保以一致性的快照中进行---这里的以执行指的是在分析期间执...
《深入理解JVM》第三章 垃圾收集器与内存分配策略（垃圾收集器）
垃圾回收算法是内存回收的方法论，垃圾回收器就是内存回收的具体实现，
这里讨论的是jdk1.7 之后的Hotspot 虚拟机， java 的虚拟机规范没有明确规定垃圾回收方法，因此不同的jvm 不同的版本垃圾回收是有差异的，JDK1.7 提供G1收集器，之前实在试验器
上图展示的是7 中收集器，应用的不同代，他们之间有连线的说明可以配合使用，垃圾收集器至今没有最完美的
Serial 收集器...
《深入理解JVM》第三章 垃圾收集器与内存分配策略（内存分配和回收策略）
对象优先在Eden 上分配
大多数情况下对象在新生区 的Eden区中分配，当Eden区没有空间的时候，jvm发起一次GC，这意思gc 幸存的对象会被复制到from 或者to 区，然后把Eden 区和 form 或者to区给清理掉，以后每次gc 幸存的对象age+1 如果年龄模式是大于15 晋级老年代，当然大对象有可能直接进入老年代，
https://blog.csdn.net/Muyunde...
《深入理解JVM》第四章 虚拟机性能监控&&故障处理工具
jdk命令行工具
jps虚拟机进程状态工具
使用频率最高的就是jps jps 可以通过RMI协议查询开启了RMI服务的远程虚拟进程状态
jstat 虚拟机统计信息监视工具
用于监视虚拟机各种状态信息的命令行工具，可以显示本地或者远程虚拟机进程中的类装在，内存，垃圾收集，JIT编译，
window 查看进程netstat -a jstat 一样，可跟参数
jstat -gc id ...
《深入理解JVM》第七章 类加载器的时机 && 类加载器的过程
概述
虚拟机把描述类的数据从Class文件加载到内存，并对数据进行效验，转换解析，连接初始化，都是在程序运行期间进行的，这种策略虽然会令类的加载提供一些性能开销，但是给java提供了很高的灵活性，java天生可以动态拓展的语言特性就是依赖运行时动态加载和动态链接的特点实现的，例如如果写一个面向接口的程序可以等到运行时再写具体的实现，用户可以通过java预定义的自定义类加载器让本地应用程序从网络或...
今日推荐
周排行