如果想查找一个集合中是否包含有某个对象,大概的程序代码怎样写呢?当发现某个元素与要查找的对对象进行equals方法比较的结果相等时,则停止继续查找并返回肯定的信息,否则返回否定的信息。如果是一个集合中有很多元素,譬如有一万个元素,并且没有包含要查找的对象时,则意味着你的程序需要从该集合中取出一万个元...
分类:
其他好文 时间:
2015-08-07 18:51:31
阅读次数:
127
Python的内部容器,大概分为:tuple,set,list,dict,就排序来说,对列表和字典的排序需求较多,tuple主要作为不可变容器,set用来去重复,下面把list和dict常见排序方法总结一下:
一、列表
1、 list排序很简单,主要看list的元素组成,如果元素是由单值组成,比如下面的方法:
>>> a = [1,2,5,3,4]
>>> a...
分类:
编程语言 时间:
2015-08-06 13:18:14
阅读次数:
130
编码实现环状单向链表(尾指针直接指向头指针,中间没有空节点),去除连续的重复元素的操作。
比如:1(头)->2->2->3->3->1->1(头) 去除以后的结果是1->2->3,注意头尾的1也要去掉一个。
//时间复杂度为O(N)
//空间复杂度为O(1)
//代码如下:
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2015-08-05 22:20:05
阅读次数:
110
标题有语病,其实是这样的: 假设有两个列表 : L1 = [1,2,3,4] ; L2 = [1,2,5,6] 然后去掉L1中包含的L2的元素 直接这样当然是不行的:def removeExists(L1, L2): for e1 in L1: if e1 in L2: L1.r...
分类:
编程语言 时间:
2015-08-05 21:53:43
阅读次数:
148
ps:老本行,复习一下
SQL
查询语句总结
列名
Select Sname AS 姓名 from Student;
·这里AS可以省略。
去重:distinct
Select distinctSno from sc;
WHERE条件查询
比较
=/>/=/
...
分类:
数据库 时间:
2015-08-05 18:20:44
阅读次数:
219
Exchange Cards
Time Limit: 2 Seconds
Memory Limit: 65536 KB
As a basketball fan, Mike is also fond of collecting basketball player cards. But as a student, he can not always get the mone...
分类:
其他好文 时间:
2015-08-04 23:03:11
阅读次数:
117
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5172
题意:给出n个数,m个询问,问你[l,r]区间内是否为1到r-l+1的全排列。 大小很容易我们通过记录前缀和很容易求出来,但是关键是去重。 考虑线段树做法,我们记录每个点的靠左最近的相同元素的位置,然后求 整个区间的最大值(即最大的前驱)如果小于l,即满足条件,输出YES。
好吧,其实这个题...
分类:
其他好文 时间:
2015-08-04 21:11:56
阅读次数:
113
简介 在C#中使用List或者Collection的时候,我们经常需要使用到Distinct操作,但是微软默认提供的Distinct重载方法并不能满足我们的需求。这时候,我们就需要自己动手做一番工作了。Distinct方法的重载 Linq的Distinct的方法有如下一个重载版本:public static IEnumerable Distinc(
t...
分类:
编程语言 时间:
2015-08-04 11:23:11
阅读次数:
420
当我们需要将两个select语句的结果作为一个整体显示时,就需要使用到union或者union all关键字。 union的作用是将多个结果合并在一起显示出来。 union和uinon all的区别是:union会对结果集中的重复结果去重,而u...
分类:
数据库 时间:
2015-08-03 17:06:34
阅读次数:
174
先说说,为什么突然对STL感兴趣拉吧,早就发现这个神奇而又令人惊叹的知识啦!学会了解使用它,编写代码方便,思路清晰,对一些算法性的东西要求也不是很深,就像去用它,而不是我想使用树的结构时候,还需要自己去重新想再去写,表示学过一段时间,一时半会不看书,感觉写不出来,主要还是功夫不到家!但是就是因为.....
分类:
其他好文 时间:
2015-08-02 23:02:46
阅读次数:
117