一、数据结构
程序设计=数据结构+算法
1.逻辑结构
1)集合：元素之间没有联系。
2)线性结构：元素之间存在前后顺序。
3)树形结构：元素之间存在一对多的父子关系。
4)图状结构：元素之间存在多对多的映射关系。
2.物理结构
1)顺序结构：用连续的空间存放数据元素。
优点：便于随机访问。
缺点：空间利用率低，插入删除不方便。
2)链式结构：用不连续的空间存放数据元素，每...
分类：
编程语言 时间：
2015-06-17 18:22:04
阅读次数：
200
1.ios中用来监听的方法代理/通知/block/KVO(监听对象属性变化)代理：一对一关系,不能用在单例模式？但是为什么不能用在单例模式呢？求解通知：一对多，发生事件的时候发送通知KVO:用来监听对象属性的变化（在监听frame时可能会出现问题，具体遇到问题后期我会上代码展示）2.切记！！通知：发...
分类：
移动开发 时间：
2015-06-17 01:46:48
阅读次数：
128
主要特点
TCP是TCP/IP体系中非常复杂的一个协议，下面介绍其主要特点：
1. TCP是面向连接的运输层协议。就是说，应用程序在使用TCP协议之前，必须先建立TCP连接。在数据传送完毕后，必须释放已经建立的TCP连接。
2. TCP连接只能是点对点的，也就是一对一，不同于UDP的一对多，多对多。
3. TCP是可靠传输，通过TCP传输的数据，无差错、不丢失...
分类：
其他好文 时间：
2015-06-15 11:25:47
阅读次数：
212
模式动机(Observer Pattern)：将数据的存储与显示进行分离设计，能够很好地降低模块直接的耦合性。但是我们在后台更新数据时总希望前台的显示也做出相应的变化，观察者模式很好地解决了这个问题。观察者模式定义了对象之间的一种一对多的依赖关系，当一个对象的状态发生变化时，所有依赖于它的对象都得到...
分类：
其他好文 时间：
2015-06-14 18:13:13
阅读次数：
111
这篇博客将会给大家带来hibernate的关联映射的学习。在现实生活中，不仅只是一对一的映射关系，更多的是一对多，多对多等。一对多单项关联映射这里我以网盘为例，一个用户可以拥有多个文件，及用户和文件之间是一对多的关系。
user实体类：public class Users { private int uid;
private String uname; //用户上传的所有文...
分类：
Web程序 时间：
2015-06-14 13:55:01
阅读次数：
213
sql example 3 – foreign_keysql example 3 – foreign_keysql create优点:保持数据一致性, 完整性实现一对一或者一对多的关系要求:必须使用相同的存储引擎 – InnoDB /etc/my.cnf数字长度, 是否是 unsigned 的属性相...
分类：
数据库 时间：
2015-06-14 12:21:21
阅读次数：
126
观察者模式定义：定义了对象之间的一对多的依赖，这样一来，当一个对象发生改变状态的时候，它的所有依赖者都会收到通知并自动更新。参考如下图：
观察者设计模式也叫发布-订阅模式。
也可以称作：出版者+订阅者 = 观察者模式
在Android中观察者模式的实例有：广播机制，ContentObserver的注册方式，一个是同步的观察者模式，一个是异步的观察者模式。当两个对象之间松耦合，它们依然可以交互，...
分类：
编程语言 时间：
2015-06-13 12:55:19
阅读次数：
150
http://www.cnblogs.com/mengdd/archive/2013/02/07/2908929.html观察者模式观察者模式 Observer 观察者模式定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。 这个主题对象在状态上发生变化时，会通知所有观察者对象，.....
分类：
编程语言 时间：
2015-06-12 16:33:38
阅读次数：
131
在软件开发技术人才的需求量越来越大，网络传播途径越来越普及与广泛的时代，将两者结合产生的增益一定是非常显著的。我经历了传统学校授课、培训机构一对多或一对一模式授课以及网络视频授课等各个阶段，对此显然是有一定发言权的。我的技术方向主要是Java企业级开发，从事过..
分类：
其他好文 时间：
2015-06-12 15:18:11
阅读次数：
132
我的解答,但是复杂度不是很满意,是一个指数级的复杂度.但是测试数据比较弱,还是ac了。在网上找了找，都是brute force的解法，不知道有没有更好的解法。
解答中犯了两个错误，第一个，map> 的定义不被接受。但是这肯定是一个合法的c++定义。第二个，忘了考虑映射字符间反向的约束。也就是"ab"可能会被翻译成"cc"，这是错误的。字符间从源到目标，从目标到源，都应该不存在一对多的映射。
#...
分类：
其他好文 时间：
2015-06-11 19:27:17
阅读次数：
164
