20161231 黄金分割比:短/长=长/(短+长)=((根号5)-1)/2 ≍ 0.618 斐波那契数列前后两项的比值存在极限.设其中三个数为a.b.(a+b),则当项数趋于无穷时有a/b=b/(a+b),这正好是黄金分割的定义,因此比值约为0.618 相关:http://www.guokr.com/article/1858/ AD+BC=(A-B)(D-C)+AC+BD…

ConCurrent in Practice小记 (3) 高级同步技巧 Semaphore Semaphore信号量,据说是Dijkstra大神发明的.内部维护一个许可集(Permits Set),用于发放许可和回收许可,存在内部计数器,主要用来计数能否得到资源(一般用来限制同时访问资源数).当一个线程拿到许可,计数器减一:当线程释放资源则计数器加一:当计数器为0则阻塞线程. 特别地: Semaphore的同步锁机制仅仅用于对访问许可的同步,对于需要访问对象的池等的同步锁并不保证.如一个线程池需…

什么是JPA JPA之于ORM(持久层框架,如MyBatis.Hibernate等)正如JDBC之于数据库驱动. JDBC是Java语言定义的一套标准,规范了客户端程序访问关系数据库(如MySQL.Oracle.Postgres.SQLServer等)的应用程序接口,接口的具体实现(即数据库驱动)由各关系数据库自己实现. 随着业务系统的复杂,直接用JDBC访问数据库对开发者来说变得很繁琐,代码难以维护,为解决此问题,ORM(Object Relation Mapping)框架出现了,如MyBat…

算法-动态规划DP小记 动态规划算法是一种比较灵活的算法,针对具体的问题要具体分析,其宗旨就是要找出要解决问题的状态,然后逆向转化为求解子问题,最终回到已知的初始态,然后再顺序累计各个子问题的解从而得到最终问题的解. 关键点就是找到状态转移方程和初始边界条件,说白了就是要找到"递推公式"和初始值,然后计算时保存每一步中间结果,最后累加判断得到结果. 0.求数组最值 求数组最值方法很多,这里使用动态规划的思想来尝试处理,以便更好地理解DP的思想.为了方便这里假设数组a[i]大小为n,要找…

JavaScript小记 1. 简介 1. 语言描述 JavaScript 是一门跨平台.面向对象的弱类型动态脚本编程语言 JavaScript 是一门基于原型.函数先行的语言 JavaScript 是一门多范式的语言,它支持面向对象程序设计.命令式编程以及函数式编程 其最初被创建的目的是"使网页更生动" 脚本被以纯文本的形式提供和执行:它们不需要特殊的准备,编译即可运行 2. 名称渊源 JavaScript 原型于 1995年4月 被在NetScape工作的布兰登•艾克(Brenda…

Java:HashMap类小记 对 Java 中的 HashMap类,做一个微不足道的小小小小记 概述 HashMap:存储数据采用的哈希表结构,元素的存取顺序不能保证一致.由于要保证键的唯一.不重复,需要重写键的hashCode()方法.equals()方法. Map 接口中定义了很多方法,常用的如下: public V put(K key, V value) : 把指定的键与指定的值添加到Map集合中. public V remove(Object key) : 把指定的键所对应的键值对元素…

Java:HashTable类小记 对 Java 中的 HashTable类,做一个微不足道的小小小小记 概述 public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable { // ... } 需要说明的是:HashTable 和 HashMap 的实现原理基本一样,差别无非是: HashTable 不允许 key 和 v…

Java:ArrayList类小记 对 Java 中的 ArrayList类,做一个微不足道的小小小小记 概述 java.util.ArrayList 是大小可变的数组的实现,存储在内的数据称为元素.此类提供一些方法来操作内部存储的元素. ArrayList 中可不断添加元素,其大小也自动增长. ArrayList 是一种变长的集合类,基于定长数组实现. ArrayList 允许空值和重复元素,当往 ArrayList 中添加的元素数量大于其底层数组容量时,其会通过扩容机制重新生成一个更大的数组…

Java:常用的容器小记 对 Java 中的 常用容器,做一个微不足道的小小小小记 容器类概述 常见容器主要包括 Collection 和 Map 两种,Collection 存储着对象的集合,而 Map 存储着键值对(两个对象)的映射表. Collection Set Set 说明 TreeSet 基于红黑树实现,支持有序性操作:例如:根据一个范围查找元素的操作.但是查找效率不如 HashSet,HashSet 查找的时间复杂度为 O(1),TreeSet 则为 O(logN) HashSet…

1.比较最值方法 比较最值有两种方法,max() 和 min() 方法. 1.1 max() 方法,比较一组数值中的最大值,返回最大值. var maxnum = Math.max(12,6,43,58,70); alert(maxnum); //"70" 1.2 min() 方法,比较一组数值中的最小值,返回最小值. var minnum = Math.min(12,6,43,58,70); alert(minnum); //"6" 2.数值舍入方法 介绍几个将小…