考试周终于过去了一半,可以继续写USACO了。 先来看一下题目吧。 Given N, B, and D: Find a set of N codewords (1 <= N <= 64), each of length B bits (1 <= B <= 8), such that each of ...
分类:
其他好文 时间:
2017-06-29 11:19:02
阅读次数:
162
mysql中没有charinde,使用find_in_set又只能定位逗号隔开的字符串位置,如果想查指定字符串中是否存在一个指定的字符,除了用like+count(1)以外,还可以考虑用 locate,position,instr函数,具体使用方法: MySQL使用内置函数来进行模糊搜索(locat ...
分类:
数据库 时间:
2017-06-27 14:56:05
阅读次数:
1169
1、 概述 并查集(Disjoint set或者Union-find set)是一种树型的数据结构,常用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 2、 基本操作 并查集是一种非常简单的数据结构,它主要涉及两个基本操作,分别为: A. 合并两个不相交集合 B. 判断两个元素 ...
分类:
其他好文 时间:
2017-06-13 17:06:34
阅读次数:
217
1、概述 并查集(Disjoint set或者Union-find set)是一种树型的数据结构,常用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 2、 基本操作 并查集是一种非常简单的数据结构,它主要涉及两个基本操作,分别为: A. 合并两个不相交集合 B. 判断两个元素是 ...
分类:
其他好文 时间:
2017-06-10 12:40:14
阅读次数:
180
一、判断某个逗号隔开的字段中有某个值FIND_IN_SET(‘a‘,‘a,b,c,d‘)用CHARINDEX(‘,‘+‘b‘+‘,‘,‘,‘+‘a,b,c‘+‘,‘)>0替代二、模仿mysql的group_concat的示例SELECTid,
val=(SELECT[value]+‘,‘
FROMtbASb
WHEREb.id=a.id
FORXMLPATH(‘‘))
FROMtbASa
GROUPBYidSELECTid,
[val]=STUF..
分类:
数据库 时间:
2017-05-25 22:00:07
阅读次数:
3497
一道比最基础的并查集有优化的题; l 并查集的优化 1、Find_Set(x)时 路径压缩 寻找祖先时我们一般採用递归查找,可是当元素非常多亦或是整棵树变为一条链时,每次Find_Set(x)都是O(n)的复杂度,有没有办法减小这个复杂度呢? 答案是肯定的,这就是路径压缩,即当我们经过"递推"找到祖 ...
分类:
其他好文 时间:
2017-05-16 14:44:43
阅读次数:
153
1.CONCAT(str1,str2,…) 返回结果为连接参数产生的字符串。如有任何一个参数为NULL ,则返回值为 NULL。2.group_concat(列名)表示将某一字段的值按指定字符进行累加,默认分隔符是逗号3.find_in_set(A,Alist)查询字段A在Alist中的值,如:fi ...
分类:
数据库 时间:
2017-05-13 19:12:07
阅读次数:
215
方法一: SELECT * FROM users WHERE emails like "%b@email.com%"; 方法二: 利用MySQL 字符串函数 find_in_set(); SELECT * FROM users WHERE find_in_set('aa@email.com', em ...
分类:
数据库 时间:
2017-05-05 14:23:27
阅读次数:
170
在mysql中,有时我们在做数据库查询时,需要得到某字段中包含某个值的记录,但是它也不是用like能解决的,使用like可能查到我们不想要的记录,它比like更精准,这时候mysql的FIND_IN_SET函数就派上用场了,下面来具体了解一下。 FIND_IN_SET(str,strlist)函数 ...
分类:
数据库 时间:
2017-04-20 18:17:42
阅读次数:
179
TP 查询语句中如何使用 FIND_IN_SET 这样的查询方法 $condition['_string'] = 'FIND_IN_SET('.$citys.',city)'; ...
分类:
其他好文 时间:
2017-04-10 11:41:11
阅读次数:
158