create table A( id int IDENTITY(1,1) Not null primary key, name varchar(20) not null default(''), ) INSERT INTO [A]([name]) VALUES('a') INSERT INTO [A... ...
分类:
数据库 时间:
2019-03-27 22:43:42
阅读次数:
279
JUly的文章:从头到尾彻底理解KMP KMP算法: 复杂度:线性 PMT数组:PMT中的值是字符串的前缀集合与后缀集合的交集中最长元素的长度。 next数组:是将PMT数组向后偏移一位得到的数组。 基于next数组进行匹配。 next数组的求法:模式串自己和自己匹配,用递推的方式,基于next[1 ...
分类:
编程语言 时间:
2019-03-27 11:04:32
阅读次数:
155
集合是一个无序的,不重复的数据组合,它的主要作用如下: 去重,把一个列表变成集合,就自动去重了 关系测试,测试两组数据之前的交集、差集、并集等关系 ...
分类:
编程语言 时间:
2019-03-27 00:10:00
阅读次数:
194
本文围绕以下几点进行阐述 1、为什么使用redis2、使用redis有什么缺点3、单线程的redis为什么这么快4、redis的数据类型,以及每种数据类型的使用场景5、redis的过期策略以及内存淘汰机制6、redis和数据库双写一致性问题7、如何应对缓存穿透和缓存雪崩问题8、如何解决redis的并 ...
分类:
其他好文 时间:
2019-03-23 11:46:41
阅读次数:
199
思路是 建立第三个数组,其长度为两个数组中较小的长度的那个。然后判断是否空集。(这么理解吧=。=) 然后就是 在第二个数组中逐一选择与第一个数组中数对比,如果相等的话就存入第三个数组。flag用来标识数组re中是否已经存在nums1和nums2的交集,flag==0,则只要比较nums2[j]==n ...
分类:
编程语言 时间:
2019-03-19 10:30:39
阅读次数:
229
背景 什么是分支?简单地说,分支就是两个相对独立的时间线,正常情况下,独立的时间线永远不会有交集,彼此不知道对方的存在,只有特定情况下,两条时间线才会相遇,因为相遇,所以相知,因为相知,所以改变! 正如分支对于科幻电影来说是一个很好的卖点,关于分支的话题完全可以开启新的题材,对于这点相信不少科幻迷都 ...
分类:
其他好文 时间:
2019-03-19 10:27:38
阅读次数:
158
并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 为了形象地理解并查集的含义,我们先来看一道例题: 初步分析本题是一个图论中判断两个点是否在同一个连通子图中的问题。我们以样例建立无向图如图7.1所示(人为顶点,关系为边): 当判断某两人是否为亲戚时, ...
分类:
其他好文 时间:
2019-03-18 12:05:47
阅读次数:
171
1.出现new 动态申请空间时,要想通过调用函数改变主函数的变量值时必须用引用,不论是否为指针,因为动态申请空间时被调用函数会另外申请一个空间来存储内容而非用主函数的相应变量所指向的空间。2.算法对数据量较大时显得尤为重要,求交集那题就是因为我算法不太好而数据量大于10000时运行超时,因此还需要加 ...
分类:
其他好文 时间:
2019-03-17 23:28:58
阅读次数:
216
在这里列出一些学数据结构线性表时的疑惑和解决方法 1、关于链表的指向问题: 有头结点时: L为头指针,P为头结点,则L->next是指头结点的指针域,而指针指向首元结点,所以这个是指首元结点的内容 和p->next一样,也是指首元结点的内容 2、求两个乱序集合的交集并要按顺序输出时,为了时间减少,需 ...
分类:
其他好文 时间:
2019-03-17 15:27:30
阅读次数:
191
第二章小结 早听说数据结构要比程序设计要难,我早早就做好了心理准备,可是现实好像比我想象的还要难一些。这个星期基本结束了第二章关于线性表的学习。对于顺序表,上学期接触的比较多学起来还算比较顺利。链表就有一点困难了。书上没有完整的代码段,只是一些算法,不得不说一开始我真的有点蒙圈的感觉。但后面经过了预 ...
分类:
其他好文 时间:
2019-03-16 09:19:47
阅读次数:
170