2016年07月_只想瞪你一眼～

11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【算法导论32-Java中如何覆写Hashcode()函数】

Hash函数今天看了网易公开课上《算法导论》关于Hash Tables的视频。 Hash函数最简单设计是通过对质数取余的方式进行，但是这涉及到取余运算，并不是一个高效算法。然后视频讲师又提供了另外一个hash函数（《算法导论》中并没有，这里就不给出了），采用乘法和位运算来提高效率。在Java编程中，如果使用Java API下的Hash数据结构HashTable和HashMap来存储key-va

2016-07-24 21:17:52 1538

原创【算法导论学习-31】分治法解决同一个数连乘问题

同一个数连乘问题今天再看网易公开课上的算法导论，其中提到了这个pow(double x,int n)可以采用分治法。这里实现一下： /** * 分治法求解pow(double x,int n) * 参考：*http://blog.csdn.net/u012162613/article/details/41361655 * * */ public

2016-07-10 21:12:46 1242

原创树状数组Binary Indexed Trees详解与Java实现

WiKi树状数组是由Peter Fenwick在1994年提出的，所以又称为Fenwick Tree。数组的区间求和的复杂度是O(n)，树状数组可以将数组区间求和的复杂度降低到O(lg n)。这对于长数组的高频率区间求和的应用场景来讲，可以提高效率。参考树状数组(Binary Indexed Trees) 搞懂树状数组详解这里从上面的参考中总结我的思路。树状数组通过树形结构对原始数组进行预处理

2016-07-09 22:16:31 4239 1

原创【超级宝典（第5版）】第二章：第一个三角形

1 知识点1.1 视口坐标：原点位于屏幕左下角 Opengl规范化坐标系x、y个方向为[-1,1]，会映射到视口的宽和长。如果视口的长宽相等，能保证几何图形长宽比一致；否则，就会出现变形。例如下面几种情况：//根据用户拉伸窗口的方式改变视口，图形也随之放大缩小以及变形void ChangeSize(int w, int h){ glViewport(0, 0, w, h);}//根据

2016-07-03 17:00:54 810