March On - 博客园_a56爆大奖在线娱乐

2017年5月9日

摘要：图注：图可以看成是a56爆大奖在线娱乐特殊的“树”，特殊在一个节点可有多个父节点（因此也就可能出现环），故其遍历算法与树几乎一致，只不过需要借助visited[]来剪枝——标记访问过的节点以免重复访问。图的很多算法均以遍历算法为基础。定义 G=(V,E) 顶点偶对：（通常不考虑自环，即认为vi, vj不同） ( 阅读全文

posted @ 2017-05-09 15:49 March On 阅读(1485) 评论(0) 推荐(0) 编辑

2017年5月8日

n个括号对的所有可能情况

摘要：所有可能情况的数量为卡特兰数。故求所有可能的出栈情况与此类似。思路：若左括号没全插入，则插入左括号；若已插入左括号数比已插入右括号数多，则插入右括号；阅读全文

posted @ 2017-05-08 11:46 March On 阅读(523) 评论(0) 推荐(0) 编辑

2017年5月4日

根据表达式序列（前缀、中缀、后缀）构建表达式树

摘要：如果输入序列是表达式（前缀表达式、中缀表达式、后缀表达式，中缀表达式要求带括号有几个运算符就带几个）则构建出来的树为表达式树，对该树前、中、后序遍历得到对应序的表达式。不过，中缀表达式带括号，而表达式树不带括号，故中序遍历表达式树时需要加适当的括号才能得到正确的中缀表达式。 1、表达式树的构建与遍阅读全文

posted @ 2017-05-04 15:18 March On 阅读(7500) 评论(0) 推荐(2) 编辑

2017年5月3日

Java finally语句是在try或catch的retrurn之前还是之后执行

摘要：若try或catch中没有return语句，则按正常执行流，从上到下，finally里的所有修改都生效。这里讨论的是try或catch里有return或throw语句的情形，此情形比较让人迷惑。总结如下： finally语句在try或catch的return或throw语句执行之后返回之前执行阅读全文

posted @ 2017-05-03 21:47 March On 阅读(833) 评论(0) 推荐(0) 编辑

2017年5月2日

数据结构_树与二叉树总结

摘要： 1、树注：二叉树的所有问题，就是让你在前中后序位置注入巧妙的代码逻辑，去达到自己的目的！！定义具有n（n≥）个节点的有穷集合D与D上的关系集合R构成的结构T。即T:=(D,R)。树的逻辑a56爆大奖在线娱乐法：树形a56爆大奖在线娱乐、文氏图a56爆大奖在线娱乐、凹入a56爆大奖在线娱乐、嵌套括号a56爆大奖在线娱乐。有序树、无序树。基本概念双亲节点、祖先节点、兄阅读全文

posted @ 2017-05-02 14:32 March On 阅读(2138) 评论(0) 推荐(0) 编辑

2017年4月27日

《编程之美》practice

摘要： 1.2、中国象棋将帅问题要求：只用一个字节存储变量，输出将帅不照面的所有可能位置。思路简单，就是穷举让将和帅不在同一列即可，用char高四字节和低四字节分别存储将和帅的位置，位置编号从1到9。代码如下： 1 unsigned char ch; 2 for(ch=1;ch< 0xff;ch++) 阅读全文

posted @ 2017-04-27 18:15 March On 阅读(216) 评论(0) 推荐(0) 编辑

2017年4月25日

Java ThreadLocal

摘要：关于ThreadLocal ThreadLocal相当于一个装饰器，装�a56爆大奖在线娱乐桓霰淞浚ǔ＝玊hreadLocal实例定义为静态的。通常用来存一些多个线程都会用到的全局上下文信息，如请求信息、用户身份信心、数据库连接、当前事务等。其作用是既使得各线程都可访问到该实例、又使各线程访问到的实际上是本线程私阅读全文

posted @ 2017-04-25 23:27 March On 阅读(344) 评论(0) 推荐(0) 编辑

2017年4月22日

Netty实践

摘要： Netty是JBOSS针对网络开发的一套应用框架，它也是在NIO的基础上发展起来的。netty基于异步的事件驱动，具有高性能、高扩展性等特性，它提供了统一的底层协议接口，使得开发者从底层的网络协议（比如 TCP/IP、UDP）中解脱出来。 TCP传输面向的是字节流，存在粘包半包问题。Netty提供了阅读全文

posted @ 2017-04-22 21:55 March On 阅读(743) 评论(0) 推荐(0) 编辑

2017年4月21日

Java反射

摘要： java的访问控制是停留在编译层的，它不会在.class文件中留下任何的痕迹，只在编译的时候进行访问控制的检查。因此，通过反射的手段，是可以访问任何包下任何类中的成员，例如，访问类的私有成员也是可能的。一、JAVA反射 1、在运行状态中，对于�a56爆大奖在线娱乐庖桓隼啵寄芄恢勒飧隼嗟氖粜院头椒ā� 2、对于�a56爆大奖在线娱乐� 阅读全文

posted @ 2017-04-21 21:46 March On 阅读(383) 评论(0) 推荐(0) 编辑

Java问题诊断和排查工具（查看JVM参数、内存使用情况及分析等）

摘要： JDK自带的工具在JDK的bin目录下有很多命令行工具： a56爆大奖在线娱乐们可以看到各个工具的大小基本上都稳定在27kb左右，这个不是JDK开发团队刻意为之的，而是因为这些工具大多数是jdk\lib\tools.jar类库的一层薄包装而已，他们的主要功能代码是在tools类库中实现的。命令行工具的好处是：当应用阅读全文

posted @ 2017-04-21 20:31 March On 阅读(106041) 评论(10) 推荐(7) 编辑

2017年4月19日

序列化

摘要：一、序列化的用途序列化的主要用途有两个，一个是对象持久化，另一个是跨网络的数据交换、远程过程调用。二、各种序列化机制比较（跨语言、序列化大小、性能）1、(000)Java标准的序列化机制有很多优点，使用简单，可自动处理对象引用和循环引用，也可以方便的进行定制，处理版本问题等，但它也有一些重要的阅读全文

posted @ 2017-04-19 17:10 March On 阅读(437) 评论(0) 推荐(0) 编辑

2017年4月18日

目录_编码相关

摘要： 1、彻底理解字符编码-MarchOn 2、字符编码方式及大端小端-MarchOn 3、理清Java中的编码解码转换-MarchOn 4、Unicode字符编码表总结： 1、Unicode字符集编号规则： 2、UTF-32编码规则：四个字符，与Unicode字符集直接一一对应3、UTF-16编码规则阅读全文

posted @ 2017-04-18 12:06 March On 阅读(385) 评论(0) 推荐(0) 编辑

2017年4月17日

目录_Java内存分配（直接内存、堆内存、Unsafel类、内存映射文件）

摘要： 1、Java直接内存与堆内存-MarchOn 2、Java内存映射文件-MarchOn 3、Java Unsafe的使用-MarchOn 简单总结： 1、内存映射文件读文件时候一般要两次复制：从磁盘复制到内核空间再复制到用户空间，内存映射文件避免了第二次复制，且内存分配在内核空间，应用程序访问的就阅读全文

posted @ 2017-04-17 23:43 March On 阅读(558) 评论(0) 推荐(0) 编辑

Java sun.misc.unsafe类

摘要： Java是一个安全的开发工具，它阻止开发人员犯很多低级的错误，而大部份的错误都是基于内存管理方面的。如果你想搞破坏，可以使用Unsafe这个类。这个类是属于sun.*API中的类，并且它不是J2SE中真正的一部份，因此你可能找不到任何的官方文档，更可悲的是，它也没有比较好的代码文档。 Unsafe的阅读全文

posted @ 2017-04-17 19:45 March On 阅读(718) 评论(0) 推荐(0) 编辑

2017年4月7日

IO模型（同步、非同步、阻塞、非阻塞IO）总结

摘要： 20210819补充：线程阻塞（“阻塞”可以是指线程阻塞，也可以是指IO阻塞，两者不是一件事）的本质，详情可参阅文章线程阻塞的本质。深入到Linux内核源码看，阻塞与非阻塞的最终效果是线程状态的改变——阻塞就是将当前线程的状态标记为非RUNNABLE状态（例如Java scanner.nextL 阅读全文

posted @ 2017-04-07 21:44 March On 阅读(1243) 评论(0) 推荐(1) 编辑

2017年3月20日

AC总结 | LeetCode practice

摘要：前言：容易让人理解的文章行文方式应该是从特殊到一般也即从具体例子到抽象理论的过程。这里反其道而行，让别人容易读懂不是a56爆大奖在线娱乐的主要目的，主要目的是仅作为自己阅读和实践的总结以备忘。总纲！！计算机算法的本质是穷举，穷举有两个关键难点：无遗漏、无冗余：遗漏，会直接导致答案出错；冗余，会拖慢算法的运行速度阅读全文

posted @ 2017-03-20 16:09 March On 阅读(2075) 评论(0) 推荐(0) 编辑

2017年3月14日

Java零拷贝

摘要： 1、摘要文件或网络间数据Copy（如文件到文件、client到server等）过程的比较：通常的Copy过程：因为一个文件复制是两次IO调用过程，一次IO调用过程包括数据准备的DMA Copy、数据复制的CPU Copy两个copy过程，包含2次用户态内核态切换（详见一次IO过程的内部机制-M 阅读全文

posted @ 2017-03-14 11:42 March On 阅读(13663) 评论(0) 推荐(3) 编辑

2017年3月10日

文件的合并排序与文件分割

摘要：背景：一个文件内有多条数据记录，每条记录为一行，记录按时间字段升序排序。需求1：将多个这样的文件合并成一个按时间排序的文件需求2：将一个按数据记录时间字段排好序的大文件分割成几个小文件代码： 1 import java.io.BufferedReader; 2 import java.io.B 阅读全文

posted @ 2017-03-10 17:01 March On 阅读(349) 评论(0) 推荐(0) 编辑

2017年3月4日

synchronized关键字

摘要：概要： synchronized能保证原子性、可见性、有序性。原理如下：原子性：synchronized编译后产生字节码指令monitorenter、monitorexit，这两个指令最终对应到JVM底层就是原子操作lock、unlock。可见性：对一个共享变量执行unlock前先把此变量的值从阅读全文

posted @ 2017-03-04 18:50 March On 阅读(321) 评论(0) 推荐(0) 编辑

2017年3月2日

Java RMI 的使用及原理

摘要： 1、示例三个角色：RMIService、RMIServer、RMIClient。（RMIServer向RMIService注册Stub、RMIService在RMIClient lookup时向其提供Stub）服务端编写完后，把服务端的功能接口类给客户端，客户端编写自己的代码即可。（客户端通过向阅读全文

posted @ 2017-03-02 11:30 March On 阅读(1878) 评论(0) 推荐(0) 编辑

MarchOn

【好记性不如烂笔头】、【众纷繁技术多同宗，当透过现象看本质】