// 集合类型 // swift 提供 Arrays , Sets 和 Dictionaries 三种基本的集合类型用来存储数据 , 数组(Arrays) 是有序数据的集, 集合(Sets)是无序无重复数据的集, 字典(Dictionaries) 是无序的键值对的集 // swift 语言中的 Ar ...
分类：
编程语言 时间：
2017-05-22 13:32:17
阅读次数：
299
目录： 数组：Array 集合：Set 字典：Dictionary Swift提供Array（有序集合数据）、Set（无序无重复集合）和Dictionary（无序键值对集合）三种基本集合类型来存储明确数据类型的集合数据。 使用var将集合声明为变量，可以在创建之后添加、移除、修改集合内数据项。如果使 ...
分类：
编程语言 时间：
2017-05-19 10:01:11
阅读次数：
175
传输控制协议TCP是面向连接、保证高可靠性(数据无丢失、数据无失序、数据无错误、数据无重复到达)传输层协议。TCP/IP结构对应OSITCP/IP OSI应用层 应用层 表示层 会话层 传输层 传输层网络层 网络层网络接口层（又称数据链路层） 数据链路层 物理层 TCP报文格式 : 1. 序号：se ...
分类：
其他好文 时间：
2017-05-18 11:21:30
阅读次数：
157
一：字符串空格替换 将字符串中的空格全部替换为“%20”。假定该字符串后面有足够的空间存放新增的字符。 如：Mr John Smith—>Mr%20John 陷阱：Java玩家可能第一时间想到用split(" ")分割原字符串，然后重新拼接的时候在词间添加“%20”。这种思路的不完善之处在于：如果原 ...
分类：
其他好文 时间：
2017-05-14 18:07:50
阅读次数：
159
传送门 无重复元素的LCS问题 n2 做法不说了。 nlogn 做法 —— 因为LCS问题求的是公共子序列，顺序不影响答案，影响答案的只是两个串的元素是否相同，所以可以交换元素位置。 首先简化一下问题，假设P1恰好为单调递增的1,2,3,...n，那么很显然答案就是P2的最长上升子序列的长度 问题是 ...
分类：
编程语言 时间：
2017-05-11 17:05:35
阅读次数：
247
最长无重复字符的子串 第一次提交：没有考虑字符串为空的情形。错误。 第二次提交：AC 思路： 1、判断字符串是否为空，若非空，进行下一步； 2、定义一个 和字符串等长的整形数组 result[] 和一个 字符数组。 整形数组 用于存放从每个字符开始计算 无重复字符子串的长度，字符数组用于存放字符串（ ...
分类：
其他好文 时间：
2017-05-02 23:50:57
阅读次数：
350
1. 问题描述 洗牌算法是常见的随机问题；它可以抽象成：得到一个M以内的所有自然数的随机顺序数组。 常见问题描述： 1.将自然数1 ～ 100随机插入到一个大小为100的数组，无重复元素 2. 1 ～ 52张扑克牌重新洗牌 什么是好的洗牌算法： 洗牌之后，如果能够保证每一个数出现在所有位置上的概率是 ...
分类：
编程语言 时间：
2017-04-30 12:25:13
阅读次数：
176
第一范式：无重复列 第二范式：有唯一主键确定 第三范式：无传递依赖（员工号，决定部门号，部门号决定部门名字和地址等），消除数据冗余 ...
分类：
数据库 时间：
2017-04-28 20:27:01
阅读次数：
232
题目：有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？ 程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 程序源代码： 使用列表形式，并计算总结： #!/usr/bin/python # -*- coding: UT ...
分类：
编程语言 时间：
2017-04-25 18:30:44
阅读次数：
355
有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？ 程序分析: 方法一：该方法是网上的答案 先是迭代遍历组成所有的三位数，填在百位、十位、个位的数字都是1、2、3、4，然后排除相同和重复的三位数。 方法二：基于方法一，将结果当做一个三位数，而不是单独的三个数字的输出，且 ...
分类：
编程语言 时间：
2017-04-24 10:06:04
阅读次数：
139
