2018年02月_define_us

原创 java中的常用容器

不推荐Vector，通过数组的方式存储数据，线程安全。属于遗留容器，不推荐使用Hashtable属于遗留容器。不推荐使用。线程安全。Dictionary属于遗留容器。不推荐使用。BitSet属于遗留容器。不推荐使用。Stack属于遗留容器。不推荐使用。继承Vector。JVM设计败笔。Properties属于遗留容器。不推荐使用。继承Hashtable。JVM设计败笔。推荐...

2018-02-28 19:48:08 566

原创 Python中的高级数据结构

参考文献http://blog.jobbole.com/65218/说起python，最基础的数据结构自然就是List、Tuple、Dictionary以及Set。大多数程序只需要这几种数据结构就够了。python中也存在更高级的数据结构。##listnames = ['Michael', 'Bob', 'Tracy']##tupleclassmates = ('Michael'...

2018-02-25 11:41:34 406

原创 JVM的逃逸分析

参考文献http://www.importnew.com/23150.html我们都知道，JVM的一切对象都是在堆上分配（当然还有String这种对象分配到方法区的）。不过这么整洁美丽的规律显然不符合毫无美感的java程序员。所以，JVM引入了逃逸分析。大概意思就是说，如果你可以证明一个方法中新建的对象只在方法中引用，而不会作为参数调用被传递到其他方法的执行中，就可以进行一些优化，比如说在...

2018-02-25 11:24:08 250

原创 NETTY详解

参考文献https://www.jianshu.com/p/b9f3f6a16911概述如果没有netty，远古时代我们会使用java.net + java.io,在近代，我们会使用java.nio，感谢这个时代，我们最终有了netty。而NIO中，当一个Socket建立好之后，Thread并不会阻塞去接受这个Socket，而是将这个请求交给Selector，Selecto...

2018-02-11 16:22:13 264

原创 Spring：常见面试问题

spring的注入方式构造方法注入&lt;bean id="userService" class="com.lyu.spring.service.impl.UserService"&gt; &lt;constructor-arg ref="userDaoJdbc"&gt;&lt;/construct

2018-02-11 11:10:02 178

原创算法概念：P-NP-NPC

P类问题这类问题是最简单的一类问题，即所有这类问题都可以用一个确定性算法在多项式时间内求出解。此类问题的复杂度是此类问题的一个实例的规模n的多项式函数。比如排序问题，求最短路径问题等。简单来说，P就是能在多项式时间内解决的问题NP（Non-deterministic Polynomial，即多项式复杂程度的非确定性问题）问题有些问题很难找到多项式时间的解法（也许根本就不存在），...

2018-02-09 16:47:12 931

原创算法：贪心

贪心算法将问题分解为一个个子问题。贪心算法的最大条件就是每个子问题求出最优解，就一定能得到最终问题的最优解。毫无疑问，最重要的就是如果将问题分解为这样的子问题。背包问题背包问题是典型的动态规划问题！是不能使用贪心算法的！然而我们考虑这样一种背包问题：在选择物品i装入背包时，可以选择物品的一部分，而不一定要全部装入背包。这时便可以使用贪心算法求解了。和生活中的规律一样，我们只需要选取性价...

2018-02-09 11:28:37 118

原创 python装饰器

python中的命名空间Python中的namespace大致有三种：local namespace: 作用范围为当前函数或者类方法global namespace: 作用范围为当前模块build-in namespace: 作用范围为所有模块当函数/方法、变量等信息发生重名时，Python会按照 “local namespace -> global namespace ...

2018-02-08 10:00:02 188

原创 python的多继承

很遗憾，python和java不一样。python和c++一样支持多继承。多进程就会带来你必须知道的一些知识。super到底是谁？不要一说到 super 就想到父类！super 指的是 MRO（Method Resolution Order ）中的下一个类！ https://www.zhihu.com/question/20040039 MRO是一个元组，每一个类对象都存在着这样一个...

2018-02-07 17:04:35 346

你不应该再任何没必要的时候使用本文的任何内容。python反射想象一个场景，你需要提供一个服务，客户可以向指定的目录传一个python模块，并要求执行一个由客户指定该模块中的一个方法。为了实现这一功能，你需要动态_import_一个模块，并需要我们python的反射机制。 python反射机制的核心是f = getattr(dd,inp_func，backup)其中，dd是模块，inp_func客

2018-02-07 16:52:50 322

原创算法：堆和优先队列

堆是一个满足一定性质的二叉树。大顶堆的意思是父节点的值总是不小于子节点的值，小顶堆则正好相反。对于任何序列，建堆的时间复杂度为o(n)。堆的底层可以直接使用数组实现。堆的操作堆的插入堆的删除堆只支持删除跟节点的元素。将最后一个跟节点和最后一个元素交换，然后删除最后一个元素，然后数据下沉依次调整。应用：堆排序参考排序应用：优先队列...

2018-02-07 16:36:11 168

原创随机数算法

如何获取随机数采用线性同余算法获取随机数。a(0)=d称为种子，a(n)=(ba(n-1)+c)mod m b经常取质数，m越大越好。为了避免每次的随机数序列产生的都相同，一般采用当前时间为种子。随机算法的用途随机算法主要被用于快速计算定积分中，同样可以用于计算圆周率。两大赌城算法：下面这两种算法都不是具体算法，而是指出了一些算法的抽象特征。LasVegas算法：不断产生随机数，试图得到正确结果，

2018-02-06 10:59:20 1930

define_us的专栏