在之前的学习笔记中已经写了一篇关于单例模式的几种不同实现。这篇文章主要是对之前的那篇笔记的补充和加深。
· 在Java语言中使用单例模式能够带来的好处：
（1）：对于频繁使用的对象，可以省略创建对象那个所花费的时间，尤其是那些重量级对象的创建，对于重量级对象的创建那可是一笔相当可观的系统开销。
（2）：由于new操作的次数减少了，进一步产生的益处就是，对系统内存的使用频率也会降低了，那么这一举...
分类：
编程语言 时间：
2015-03-10 21:34:39
阅读次数：
230
回文串指给定的字符串，正着读和反着读都是一样的。如ADA，反过来还是ADA即为回文串。最长回文子串指查找一给定字符串中最长的回文串。
通常有以下4种解法。主要考虑的是时间复杂度。
1：穷举法
穷举所有的子串，找出是回文串的子串，统计出最长的一个。
求每一个子串时间复杂度O(N^2)，判断子串是不是回文O(N)，两者是相乘关系，所以时间复杂度为O(N^3)。
代码如下：
#includ...
分类：
其他好文 时间：
2015-03-10 21:28:00
阅读次数：
162
O(n*m)的时间复杂度的算法好很容易实现， kmp的话O(n+m)的时间复杂度也行，但O(n*m)的时间复杂度的算法2ms就过了。。。int strStr(char *haystack, char *needle) { int index = -1,j; int lenhay = st...
分类：
其他好文 时间：
2015-03-10 21:27:09
阅读次数：
128
转载：http://lee2013.iteye.com/blog/1074457以下内容，对ubuntu命令行查看代码变化非常有用。SVN 查看历史信息 通过svn命令可以根据时间或修订号去除过去的版本，或者某一版本所做的具体的修改。以下四个命令可以用来查看svn 的历史： svn log 用来展示...
分类：
系统相关 时间：
2015-03-10 21:20:32
阅读次数：
141
DescriptionZxc接到一个任务--拯救世界。好在他有N个粉丝，Zxc把世界分成N个部分，每个粉丝处理一个部分，最后他来收尾。已知每个粉丝处理每个部分所需的时间，求拯救世界的最短时间是多少。每个人同时开始，但是不能互相帮忙。也就是说每个粉丝只能处理一个部分，并且一定要处理一个。Input F...
分类：
其他好文 时间：
2015-03-10 21:17:57
阅读次数：
165
通知：Spark北京Meetup第六次活动（机器学习专题） 将于北京时间3月21日 下午14:00-18:00在微软亚太研发集团总部大厦1号楼举行，主题包括：Julien PierreProduct Manager of the Shared Data Services team at Micro...
分类：
其他好文 时间：
2015-03-10 21:12:59
阅读次数：
124
卡尔曼滤波学习了有4天时间，现在网上流传的主要有两个，一个是二阶的卡尔曼滤波，用于陀螺仪和加速度计的数据融合；另一个是一阶的卡尔曼滤波用于对AD数据滤波。学习卡尔曼的过程中学习了Matlab, 复习了以前一些数学知识。附件1：一阶卡尔曼滤波double KalmanFilter(const doub...
分类：
其他好文 时间：
2015-03-10 21:12:56
阅读次数：
983
1、定义：Hash表是一种重要的数据结构。它通过将关键字通过hash函数映射到一个内存区，通过关键字就可以直接访问该节点的值。其查找的时间复杂度为O(1)Hash表也叫做散列表。它通过将关键字的值（key）通过hash函数映射到内存区中，然后在响应的内存区中可以存入相应的值（value），也就是我们...
分类：
其他好文 时间：
2015-03-10 21:11:45
阅读次数：
110
这道题是一道3分搜索的题。其实这种题很多时候都出现在高中的解析几何上，思路很简单，从图中可以看到，肯定在AB线段和CD线段上各存在一点x和y使得所花时间最少因为AB和CD上的时间与x和y点的坐标都存在一个凸函数的关系，所以可以想到利用3分搜索的方式进行求解。当然这里要用到两个三分搜索的嵌套，锁定x后...
分类：
其他好文 时间：
2015-03-10 21:09:48
阅读次数：
129
原创文章如需转载请注明：转载自风宇冲Unity3D教程学院Vertex and Fragment Shader例子二,制作一个自动旋转的3D地球。下载美丽的地球工程原理是 2张贴图,一张地球图，一张云层分布图（1）通过uv.x即纹理坐标的横轴与时间相乘，产生球在移动的效果（2）通过地球和云的颜色值叠...
分类：
编程语言 时间：
2015-03-10 21:03:43
阅读次数：
438
