题目链接:http://poj.org/problem?id=2418 题意:给定一堆树的名字,现在问你每一棵树[无重复]的出现的百分比,并按树名的字典序输出 思路:最简单的就是用map来写,关于字典树的解法,因为字典序的先序遍历是排序的,所以只需建好树后先序遍历一下树就可以满足题目要求的输出方式了 ...
分类:
其他好文 时间:
2016-08-03 11:50:42
阅读次数:
104
一、数据库特点:结构化,无有害,无重复; 二、数据库优点:按一定的数据模型组织,描述和储存;可为各种用户共享,冗余度小,节省储存空间易扩展,编写有关数据应用程序。 三、常用Dos操作指令: 安装数据库:mysqld -install,开启/关闭数据库:start mysql/net stop,监听端 ...
分类:
数据库 时间:
2016-07-31 14:31:43
阅读次数:
323
postgresql提供两种数据类型用于支持全文检索:tsvector类型产生一个文档(以优化全文检索形式)和tsquery类型用于查询检索。 tsvector的值是一个无重复的lexemes排序列表(什么是lexemes?),比如将一个字符串转换为tsvector类型: 可以在单词后面跟:数字表示 ...
分类:
数据库 时间:
2016-07-10 09:49:35
阅读次数:
726
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <script type="text/javascript"> for(var i = 1; i < 5; i ++){ for(var ...
分类:
Web程序 时间:
2016-07-04 13:34:38
阅读次数:
188
sort函数:将容器中元素按字典排列; unique函数:删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器,表示无重复的值范围的结束; 谓词:做某些检测的函数,返回用于条件判断的类型,指出条件是否成立; stable_sort函数:保留相等元素的原始相对位置,本程序里,对于相同长 ...
分类:
其他好文 时间:
2016-06-30 16:28:07
阅读次数:
177
算法题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 程序源代码: 实例输出结果为: ...
分类:
编程语言 时间:
2016-06-25 21:35:54
阅读次数:
179
数据库三大范式,我之前是知道的,但是内容比较文绉绉,初学的时候不容易把握其根本。 首先是第一范式: 有主键,且数据库表的每一列都是不可分割的原子数据项。也可以理解为:无重复的列。 其实这句话的本质是控制字段的颗粒度(也许不该用这个词)。这个地方的无重复和不可分割是什么意思呢?其实是这样的。首先如果有 ...
分类:
数据库 时间:
2016-06-25 20:24:28
阅读次数:
193
继2016.05.24续:codeforces 651B. Beautiful Paintings-简单http://codeforces.com/problemset/problem/651/B
大意:给出一个序列,求解其任意排列中满足ai?+?1?>?ai 的元素个数最大和。
分析:理想情况下,无重复元素的0从小到大的排列,满足条件的元素个数最多,是n-1.
非理想情况下还有重复元素,...
分类:
其他好文 时间:
2016-06-10 12:33:43
阅读次数:
261
首先定义两个list 运行: 并集 结果: 交集 结果: 差集 结果: 无重复并集 结果: ...
分类:
编程语言 时间:
2016-06-03 12:45:11
阅读次数:
144
Socket编程原理 Socket是网络通信端点的一种抽象,它提供了一种发送和接收数据的机制。 流socket(SOCK_STREAM):双向、有序、无重复、并且无记录边界 数据报Socket(SOCK_DGRAM):双向、保留记录边界 面向连接的操作比无连接的操作效率低,但数据的安全性更高。 So ...
分类:
其他好文 时间:
2016-05-29 21:18:00
阅读次数:
230