笔试时间：10月9号 下午1、一串数据的最大递增序列，输出个数例如 4，2， 6，3， 1，5，最大递增序列为， 2，3， 5，输出3，2、求两个整型数据集合的交集，尽可能少用时间。假设两个集合为A、B。算法步骤：1、对A和B分别进行从小到大排序；2、从A[0]和B[0]开始，如果A[i]>B[j]...
分类：
其他好文 时间：
2015-09-17 19:37:24
阅读次数：
136
题意：
初始时滑冰俱乐部有1到n号的溜冰鞋各k双，x号脚的人可以穿x到x+d的溜冰鞋，；
有m次操作，每次包含两个数ri,xi，代表来了xi个ri号脚的人(xi可能为负)；
对于每次操作，输出溜冰鞋是否足够；
n
题解：
首先这是一个二分图匹配问题，显然鞋和人是没有交集的；
然后就有一个Hall定理：
二部图G中的两部分顶点组成的集合分别为X, Y；
边集中有一组无公共点...
分类：
其他好文 时间：
2015-09-17 08:51:02
阅读次数：
157
二分，判断的时候，一个点一个点的考虑肯定是不行啦，考虑的单位是一个区间，每次左端点尽量向左边移动，右端点尽量向右，得到下次可以达到的范围，检查一下和下一个区间有没有交集。#includeusing namespace std;const int maxn = 1e5+5, maxns = 1e6+5...
分类：
其他好文 时间：
2015-09-15 14:23:57
阅读次数：
135
javascript常用数组算法总结 不管是在面试中还是在笔试中，我们都会被经常问到关于javascript数组的一些算法，比方说数组去重、数组求交集、数组扰乱等等。今天抽点时间把javascript中的一些常用的数组算法做一下总结，以方便大家面试笔试或者日常开发过程中用到。其中部分算法来自网络，....
分类：
编程语言 时间：
2015-09-11 10:30:59
阅读次数：
187
宝丽来的埃德温· 兰德曾谈过人文与科学的交集。我喜欢那个交集。那里有种魔力。有很多人在创新，但创新并不是我事业最主要的与众不同之处。苹果之所以能与人们产生共鸣，是因为在我们的创新中深藏着一种人文精神。我认为伟大的艺术家和伟大的工程师是相似的，他们都有自我表达的欲望。事实上最早做Mac的最优秀的人里，...
分类：
其他好文 时间：
2015-09-11 06:45:25
阅读次数：
163
世界第一台计算机产生于1946年的美国，那么，音乐的起源又在何时何地呢？我们都知道，在2000多年前就有乐器的产生了，那时候音乐自然是早已存在了。音乐从最早的一种用于交流的声音，发展到现在已经成为了人们的一种精神享受。那么音乐与机器之间的第一次交集又是如何产生之后又是如何发展的呢？ 在19世纪，爱....
分类：
其他好文 时间：
2015-09-10 22:28:11
阅读次数：
429
>> a = [1 2 3 4 8 9];>> b = [4 5 6 1]b = 4 5 6 1>> c = intersect(a,b)c = 1 4 判断相同元素个数用intersect函数。 判断不同元素个数用容斥原理。>> d = leng...
分类：
其他好文 时间：
2015-09-10 21:01:29
阅读次数：
247
求两个数列的子列的交集Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1104Description给两个数列A, B，长度分别为n1, n2，保证A中每个元素互不相同，保证B中每个元素...
分类：
其他好文 时间：
2015-09-08 01:43:23
阅读次数：
162
【项目 - 求集合并集】
假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即线性表中的数据元素即为集合中的成员。设计算法，用函数unionList(List LA, List LB, List &LC )函数实现该算法，求一个新的集合C=A∪B，即将两个集合的并集放在线性表LC中。
提示：
（1）除了实现unnionList函数外，还需要在main函数中设计代码...
分类：
其他好文 时间：
2015-09-07 16:51:09
阅读次数：
179
还在苦恼周末没事干？还想继续选择宅在家里？平时没有小伙伴一起玩？加入我们，我们带你装B带你飞，看看周边有哪些有趣的活动，感兴趣？那就赶快加入进来。找不到基友一起出去happy，试试发布一下你的点子，让大家看到你的活动，也许基友与你的距离近在咫尺。结交那些未曾有过交集的人们，也许你的女神就在里面。我们...
分类：
移动开发 时间：
2015-09-06 16:23:23
阅读次数：
145
