享元模式是指"运用共享技术有效地支持大量细粒度的对象"
所有"运用共享技术有效地支持大量细粒度的对象"我们可以理解为,当细粒度对象的数量过多时运行的代价相当高,此时运用共享技术可大大降低运行的代价
1.结构
1.1单纯享元模式结构
此模式,全部享元对象均可共享,如下图
(1)抽象享元角色(Flyweight):为具体享元角色规定了必须实现的方法,而外藴状态就是以参数的形式...
分类：
其他 时间：
2015-03-03 22:17:32
收藏：
0 评论：
0 赞：
0 阅读：
255
首先来看一个草地湿润模型，Cloudy表示天气是否多云,C=1(F)表示False，C=2(T)表示True,一下表示均相同，Sprinklet表示洒水车是否出动，Rain表示是否下雨，WetGrass表示草地是否是湿的。旁边的表格表示各种条件概率。
贝叶斯网络表示：BNT中使用矩阵方式表示贝叶斯网络，即若节点i到j有一条弧，则对应矩阵中（i，j）值为1，否则为0。上图...
分类：
其他 时间：
2015-03-03 22:17:22
收藏：
0 评论：
0 赞：
0 阅读：
402
根据effective STL中Item 46 提到， C程序员很难接受C++的STL中std::sort（定义于头文件）竟然比C语言的std::qsort（定义与头文件中）快了670%。 最后Scot Meyer建议我们我们要使用C++的std::sort函数。
我们知道qsort 实现的排序算法是快排， 但是std::sort 实现的排序算法并不知道， 有人说这得看是哪一个STL版本了。 ...
分类：
其他 时间：
2015-03-03 22:16:23
收藏：
0 评论：
0 赞：
0 阅读：
1330
主键、自增主键、主键索引、唯一索引概念区别与性能区别...
分类：
其他 时间：
2015-03-03 22:15:52
收藏：
0 评论：
0 赞：
0 阅读：
292
Sort a linked list in O(n log n)
time using constant space complexity.
链表排序，O(nlgn)的复杂度，应该是归并或者快排，对链表来说归并应该用起来更顺手一些，尤其是对归并的步骤来说，链表这种数据结构真是再合适不过了。这里我用了递归调用来实现归并步骤，效率可能略微低那么一点点，但是代码简洁得不得了哇~~
归并排序是分治...
分类：
其他 时间：
2015-03-03 22:15:42
收藏：
0 评论：
0 赞：
0 阅读：
118
uva 165 Stamps
The government of Nova Mareterrania requires that various legal documents have stamps attached to them so that the government can derive revenue from them. In terms of rec...
分类：
其他 时间：
2015-03-03 22:15:22
收藏：
0 评论：
0 赞：
0 阅读：
320
什么是运筹学？
运筹学是一门研究如何高效组织和管理人机系统去完成一件事情的科学。它侧重利用数学和计算机等工具来帮助决策者找到复杂问题的最佳解决方案。
历史简介
最初在军事上，由英国首先成立运筹小组来研究作战系统。后来美国等国家相继成立了运筹小组。和平年代后，运筹小组转向民用项目，为民用企业和科技做出了贡献。
内容分类
...
分类：
其他 时间：
2015-03-03 22:15:12
收藏：
0 评论：
0 赞：
0 阅读：
334
由于Canvas的 ”忘记式“ 绘图机制（就是它没有维护一份绘制元素的列表）。
如果仅仅检测用户是否点击整个canvas元素，只需在canvas上注册事件就好。
如果是要分别检测canvas里绘制的不同元素的鼠标点击事件，则要用下面的做法，实现一个元素管理器。
一.原理分析
1.canvas元素能提供的一个api是，context.isPointInPath(x,y)，它可以判断参数的点是...
分类：
其他 时间：
2015-03-03 22:14:52
收藏：
0 评论：
0 赞：
0 阅读：
1241
今天使用vagrant ，代码同步：vagrant rsync-auto 发现代码同步失效了，几次重启之后发现启动报错：有点疑惑，因为1h之前还同步过修改的代码，现在突然报错，目前仍然不明原因(这1h之内没有做过任何编码设置/修改的操作，仍然诡异，留待大神研究吧~)以下直接说重点报错的原因：
vagrant的源码使用Ruby实现的，Ruby 转码的方法：encode 有转码兼容，GBK转码为UTF...
分类：
其他 时间：
2015-03-03 22:13:02
收藏：
0 评论：
0 赞：
0 阅读：
1298
本题就是判断直线之间的关系，我的思想就是先判断是否共线，然后判断是否平行，剩下的肯定相交，直接求交点就可以了。在判断平行的时候只要看两者的斜率是否相等就可以了，因为在判断平行之前已经判断是否共线，所以只要斜率相等，肯定就是平行了。求交点的时候就是用的数学方法，注意斜率不存在的情况就可以了。
#include
#include
#include
#include
using namespace s...
分类：
其他 时间：
2015-03-03 22:12:42
收藏：
0 评论：
0 赞：
0 阅读：
357
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different ga...
分类：
其他 时间：
2015-03-03 22:12:32
收藏：
0 评论：
0 赞：
0 阅读：
333
有效地加载大尺寸位图(Loading Large Bitmaps Efficiently)
图片有不同的形状与大小。在大多数情况下它们的实际大小都比需要呈现出来的要大很多。例如，系统的Gallery程序会显示那些你使用设备camera拍摄的图片，但是那些图片的分辨率通常都比你的设备屏幕分辨率要高很多。
考虑到程序是在有限的内存下工作，理想情况是你只需要在内存中加载一个低分辨率的版本即可。这个低...
分类：
其他 时间：
2015-03-03 22:12:22
收藏：
0 评论：
0 赞：
0 阅读：
293
题解：
我们发现fi+1=fi×10p+i+1f_{i+1}=f_i\times10^p+i+1
这样我们就对于每个p的阶段都可以构造矩阵加速运算。
?????fi 0 0 i+100100?????×?????10p 1 0 011001?????= ??????fi+1 0 0 i+200100??????
\begin{bmatrix}
f_i & i+1 & 1 \\0 &...
分类：
其他 时间：
2015-03-03 22:12:13
收藏：
0 评论：
0 赞：
0 阅读：
318
在UI上显示Bitmap
这一课会演示如何运用前面几节课的内容，使用后台线程与Cache机制来加载图片到 ViewPager 与 GridView 组件，并且学习处理并发与配置改变问题。
实现加载图片到ViewPager(Load Bitmaps into a ViewPager Implementation)
swipe view pattern是一个用来切换显示不同详情界面的...
分类：
其他 时间：
2015-03-03 22:11:52
收藏：
0 评论：
0 赞：
0 阅读：
349
题意：有5个数，3种运算符：加、减、乘，用全部5个数，和4个运算符，构成一个表达式，使得值为23，这里没有运算符的优先级，全部是从左往右算。是可以这么理解，题目给的是从左到右依次打了括号。
思路：这里是对表达式的位置进行dfs。可以看到第0位是数字，第1位是运算符，依次则，偶数位是数字，奇数位是运算符。dfs中把当前位置cur分为奇偶分别处理。偶数位置时，则对数字进行枚举，并计算当前表达式的值，...
分类：
其他 时间：
2015-03-03 22:11:43
收藏：
0 评论：
0 赞：
0 阅读：
300
数位dp...
分类：
其他 时间：
2015-03-03 22:11:14
收藏：
0 评论：
0 赞：
0 阅读：
367
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where
the candidate numbers sums to T.
The same repeated number may be chosen from C unlimited numb...
分类：
其他 时间：
2015-03-03 22:11:05
收藏：
0 评论：
0 赞：
0 阅读：
345
题意:
给出m位的n进制数;
要求这个数字乘以2,3...m,都是本身数字的排列;
例如6位 ,十进制
2 x 142,857 = 285,714
3 x 142,857 = 428,571
4 x 142,857 = 571,428
5 x 142,857 = 714,285
6 x 142,857 = 857,142
现在给出m(3 <= m <= 6) ,n;求...
分类：
其他 时间：
2015-03-03 22:10:44
收藏：
0 评论：
0 赞：
0 阅读：
382
Ice_cream's world I
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 698 Accepted Submission(s): 398
Problem Description
ice_cream's ...
分类：
其他 时间：
2015-03-03 22:10:32
收藏：
0 评论：
0 赞：
0 阅读：
365
iptables是采用规则对战的方式来进行过滤，当一个封包进入网卡，先检查prerouting，然后检查目的IP判断是否需要转送除去，然后就会跳到input或者forward进行过滤，如果封包需要转送处理则检查postrouting，如果是来自本机封包，则检查output以及postrouting。过程中如果符合某条骨子额将会进行处理，处理动作除了ACCEPT、REJECT、DROP、REDIRE...
分类：
其他 时间：
2015-03-03 22:10:23
收藏：
0 评论：
0 赞：
0 阅读：
350
