1.有向图：有向图G是由一个非空有限集合V和V中某些元素的有序对集合A构成的二元组，记作：G=(V,A)，其中V(Vertex)是图G(Graph)的顶点集，A(Arc)是图G的弧集。2.关联矩阵：有向图G=(V,A)的关联矩阵定义为矩阵B：B是一个n*m的矩阵，n为顶点数，m为弧数，即B[i][k...
分类：
其他好文 时间：
2015-03-10 00:01:05
阅读次数：
289
列表(list)list是可以修改的(字符串和Tuple则不能修改)列表中的常用方法list.append(x) #把x加入表尾
list.insert(i,x) #在第i个元素之前插入x
list.remove(x) #删除列表中值为x的第一个元素
list.count(x) #返回x在列表中出现的次数
list.sort() #排序
list.reverse() #倒排
list.index(x...
分类：
编程语言 时间：
2015-03-09 22:32:56
阅读次数：
332
【转载说明】本来没有必要转载的，只是网上的版本排版不是太好，看的不舒服。所以转过来，重新排版，便于自己查看。基础篇NumPy的主要对象是同种元素的多维数组。这是一个所有的元素都是一种类型、通过一个正整数元组索引的元素表格(通常是元素是数字)。在NumPy中维度(dimensions)叫做轴(axes...
分类：
其他好文 时间：
2015-03-09 20:41:12
阅读次数：
599
创建的List可以有不同类型值 >>> numbers=[1,2,'Three','Four','Five']>>> numbers[1, 2, 'Three', 'Four', 'Five']>>> append()方法>>> numbers.append('6')>>> numbers[1, ....
分类：
编程语言 时间：
2015-03-09 18:53:16
阅读次数：
188
http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=570给定一个数组(a0,a1,a2,?an?1)和一个整数K， 请来判断一下是否存在二元组(i,j)(0≤i≤j#include#include#in...
题意：
给定1~n的一个排列 用A[]数组保存，问有多少下标(a,b,c,d)四元组满足：
a解析：
题目中n的范围是50000，O（n^2) 复杂度肯定超时。那么这题明显考察的是log2(n)的算法，对于这题可以用线段树或者树状数组，同时要用到输入外挂，不然会超时。
思路（参考别人做法）
枚举c的位置，那么每一次枚举中的方法数为 1~c-1 中(a,b)的个数 乘以 c~n中（c...
分类：
其他好文 时间：
2015-03-08 18:52:27
阅读次数：
121
bc32 1002 预处理 哈希
题意：
给定一个数组(a[0],a[1],a[2],a[n-1])和一个整数K，请来判断一下是否存在二元组(i,j)(0
限制：
1
思路：
先从前到后求sum[i]，然后从后往前扫，每到一个sum[i]，判断sum[i]+k是否在后面的sum[j](j>i)出现过，如果出现过则yes，否则把sum[i]插入hash表中用于后续的查询。...
分类：
其他好文 时间：
2015-03-08 17:12:36
阅读次数：
135
传送门：Negative and Positive (NP)题意：给定一个数组(a0,a1,a2,?an?1)和一个整数K， 请来判断一下是否存在二元组(i,j)(0≤i≤j#include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2015-03-08 00:05:47
阅读次数：
214
##ORM## mysql的表结构是二维表，用python的数据结构表示出来就是一个列表，每一个记录是一个tuple。如下所示： [(‘1‘, ‘‘huangyi),(‘2‘, ‘‘letian),(‘3‘, ‘xiaosi‘)] 这一行并不便于看出表的结构，可以把它换成对...
分类：
数据库 时间：
2015-03-07 22:51:12
阅读次数：
215
图是一种比树结构更复杂的数据结构。在图中一个节点的前驱节点和后继节点的数目是没有限制的，任意两个节点之间都可能有直接的关系。 图的定义：图G是由集合V和E构成的二元组，记作G=(V,E)，其中V是图中顶点的非空有限集合，E是图中边的有限集合。从数据结构的逻辑关系角度来看，图中任一顶点都有可能与...
分类：
其他好文 时间：
2015-03-06 19:05:28
阅读次数：
121
