简易的台灯Abstract
Server模式谁拥有接口.接口属于它的客户,而不是它的派生类.接口和客户之间的逻辑关系,强于接口和其派生类的逻辑关系.逻辑关系和实体关系的强度是不一致的.在实体关系上,继承比依赖更强.最好将接口和它的客户打包,而不是和它的派生类在一起.Adapter模式当Light不能...
分类:
其他好文 时间:
2014-05-15 14:33:13
阅读次数:
196
简单点说其实Segment Tree就是二分法的灵活运用。
需要的基础知识:
1 二分法
2 二叉树
3 最好熟悉堆排序
操作就是二分法和堆排序巧妙地合并起来。
有了这些基础知识Segment Tree就没有任何难度了。
参考原文:
http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/
...
分类:
其他好文 时间:
2014-05-15 13:33:33
阅读次数:
250
checked exception 有时会成为代理的障碍(又多了一条不用checked exception的理由)。
某lib的异常类型设计为单根的异常类型树时,根类型选择 extends RuntimeException,而不是 Exception,但是fatal和non fatal最好还是清楚的分开成两枝。
lib最好特别为其实现的实例化过程设计专门的异常类型。...
分类:
其他好文 时间:
2014-05-15 13:28:22
阅读次数:
181
1、系统环境centos-6.4ipaddr:10.240.240.114gateway:10.240.240.12、关闭selinux(关闭完之后最好进行一次重启)sed-i‘/SELINUX/s/enforcing/disabled/‘/etc/selinux/config关闭防火墙chkconfigiptablesoff3、配置obbleryum源rpm-Uvh‘http://mirrors.ustc.edu.cn/epel/6/i386/..
分类:
其他好文 时间:
2014-05-15 12:40:01
阅读次数:
560
今天分到个小任务,就是获取经纬度,本来以为很简单,但是竟然搞了好几个小时,擦,原来xcode5以后原来sdk.60的定位方法都不能用了,我上网查了好多资料,结果都是坑,不是少了什么变量,就是打断点无法进入方法,最好火大了,仔细研究了一下SDK文档,再结合网上的方法,写了这一个简单的获取经纬度的方法,...
分类:
移动开发 时间:
2014-05-15 10:56:08
阅读次数:
439
虚拟化布署WEB服务,这里大家对教程有疑问可回复,尽努力给大家最好的答案
分类:
Web程序 时间:
2014-05-15 00:52:31
阅读次数:
281
前段时间研究过一阵子无锁化编程。刚写了几个简单的程序,来验证了下自己学到的一些概念。
测试场景:假设有一个应用:现在有一个全局变量,用来计数,再创建10个线程并发执行,每个线程中循环对这个全局变量进行++操作(i++),循环加2000000次。
所以很容易知道,这必然会涉及到并发互斥操作。下面通过三种方式来实现这种并发操作。并对比出其在效率上的不同之处。
......
通过编程测试及测试得出结论:
1、如果是想用全局变量来做统计操作。而又不得不考虑多线程间的互斥访问的话,最好使用编译器支持的原子操作函...
分类:
其他好文 时间:
2014-05-15 00:17:24
阅读次数:
390
第一、任意一个比较排序算法在最好情况下的时间复杂度也是O(nlogN);
第二、计数排序
假设n个输入元素的每一个都是介于0到k之间的整数,计数排序可用,需要临时存储空间O(K),时间复杂度是O(n).
#include
using namespace std;
void countingSort(int *A,int len,int max)
{
if(A==NULL || len<...
分类:
其他好文 时间:
2014-05-14 23:58:58
阅读次数:
382
插入排序是最基本基于比较的排序方法,其时间复杂度为Ο(n2),最好情况为初始有序,最坏为逆序。
伪代码如下: insertionSort(A,n) for i=1 to n do key=A[i] for j=i-1 to 0 if ar...
分类:
其他好文 时间:
2014-05-14 22:35:28
阅读次数:
326
运用前面几篇文章中的分词算法,可以把中文中的词语分出来,但是不同算法可能得到的分词结果不一样,到底如何确定那种分词效果最好呢。我们在这篇文章中探讨一种判断分词效果好坏的方法。
在分词的时候,有些单字是不成词的。可以搜索所有分词的可能性,然后对每一种分词结果进行统计,规则如下:每分出一个词就给分词统计结果加一,如果遇到不成词的单字就再给该分词结果加一。得到的结果分别计算出来。选出一个得分最低的就是所要分词的字符串的结果。
下面就用代码实现一下上面的思想。分别用正向最大匹配和逆向...
分类:
其他好文 时间:
2014-05-14 21:04:01
阅读次数:
256