并查集总结
今天总结一下并查集,这个完了之后,寒假学的数据结构基础的模板类的题目差不多就完了,对于模板题,敲上10遍、20遍、30遍,那么模板
就不是模板,就成为了你自己的东西,就好像 A+B 一辈子也忘不了,以后每天敲一遍模板题,加深对模板的理解。
并查集,一般使用的是 数组实现、树实现,其中数组实现时间复杂度较高,树实现也就是分离集合森林 查找、合并的时间复杂度不会...
分类:
其他好文 时间:
2014-06-09 23:14:04
阅读次数:
204
AOP(面向切面编程):通过预编译和运行期动态代理的方式在不改变代码的情况下给程序动态的添加一些功能。利用AOP可以对应用程序的各个部分进行隔离,在Spring中AOP主要用来分离业务逻辑和系统级服务。系统级服务指的是:事务处理,日志记录,性能统计,安全控制,异常处理等,因为这些功能分散在程序的各个...
分类:
编程语言 时间:
2014-06-09 19:58:46
阅读次数:
202
合成/聚合复用原则:尽量使用合成/聚合,尽量不要使用类继承。桥接模式:将抽象部分与它的实现部分分离,使它们都可以独立变化。解释:即一个系统可以有多种分类实现,把没种分类独立出来,让他们可以独自变化,减少他们之间的耦合。简单描述:1个Abstraction类,持有一个Implementor的引用,其方...
分类:
编程语言 时间:
2014-06-09 14:04:43
阅读次数:
328
从nopcommerce里面分离出了基础框架,包括了用户、新闻、单页面、投票等模块.
分类:
其他好文 时间:
2014-06-09 13:29:02
阅读次数:
228
1.基本概念:sleep,join,yied,优先级.2.进程,线程:独立的内存空间,内存地址,不会相互影响。3.数据结构:(共享资源的软件模拟)-队列,4.并发控制:信号量机制(硬件机制原理),软件实现(锁机制-比如读写分离,基于二维的锁兼容性)5.障碍器,信号量,锁6.CPU密集型--计算,I/...
分类:
编程语言 时间:
2014-06-08 21:38:34
阅读次数:
498
本章将讲述如何利用 java
类库帮助我们实现传统的数据结构.将集合的接口与实现分离队列接口队列接口指出可以在队列的尾部添加元素 进队, 在队列头部删除元素 出队,
并且可以查找队列中元素的个数. 当需要搜集对象, 并按照"先进先出"的规则检索对象时就应该使用队列. 队列的最小形式, 类似:inte...
分类:
其他好文 时间:
2014-06-08 20:11:19
阅读次数:
224
建造者模式:将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示简单描述:1个产品类(可有可无,关键是建造流程),1个抽象建造步骤类,多个具体建造子类(不同的类建造不同的产品),1个指挥者(用于规定建造流程),客户端指定需要建造的具体类型,由指挥者建造好之后,建造者子类返回对应产...
分类:
编程语言 时间:
2014-06-08 06:39:08
阅读次数:
296
图片特效处理系列将介绍图片的像素点的特效处理,这些物资注重的是原理。也就是说只要你知道这些算法不管是C++,VB,C#,JAVA都可以做出相同的特效。下面将介绍图片怀旧效果的算法。算法如下:上面公式的意思是说将每个像素点的RGB值先分离出来,然后再按照上面的三个算式分别重新计算出RGB值然后做为当前...
分类:
移动开发 时间:
2014-06-08 01:23:04
阅读次数:
407
为了得到一个简洁的C语言实现的双向链表,本篇参照数据结构书籍对双向链表的做了一些修改,内容有:
1.合并分离的头文件和实现文件,认识更为直观; 2.修改函数名和变量名,更贴近自身的理解;
3.删除了返回首节点、尾节点等功能更为单一的函数,留下其主干。实现思路: 1.定义一个双向链表 2.进...
分类:
编程语言 时间:
2014-06-07 23:08:59
阅读次数:
539
D-Separation(D分离)-PRML-8.22-Graphical
Model五18by小军一、引言在贝叶斯网络的学习过程中,经常会遇到(D-Separation)D-分离这个概念,D-分离是寻找网络节点之间的条件独立性的一种方法或者说一种问题的简化处理的技巧。采用D-分离技术,在用贝叶斯网...
分类:
其他好文 时间:
2014-06-07 20:28:12
阅读次数:
269