2016年07月_Nickqiao

11月 10月 09月 08月 07月 06月 05月 04月

原创 HDU1231(DP)

题目：Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。在今年的数据结构考卷中，要求编写程序得到最大和，

2016-07-30 21:35:31 756

原创 Python(Dict和Set类型)

Dict1.建立dict用 dict 表示“名字”-“成绩”的查找表如下：d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59}我们把名字称为key，对应的成绩称为value，dict就是通过 key 来查找 value。类似c++中的map。2.访问dict注意: 通过 key 访问 dict 的value

2016-07-28 22:29:51 428

原创 Python(条件判断和循环)

1.ifage = 20if age >= 18: print 'your age is', age注意: Python代码的缩进规则。具有相同缩进的代码被视为代码块，上面的3，4行print 语句就构成一个代码块（但不包括第5行的print）。如果 if 语句判断为 True，就会执行这个代码块。缩进请严格按照Python的习惯写法：4个空格，不要使用Tab，更不要混合Ta

2016-07-28 22:00:16 316

原创 Python(切片)

1.对list进行切片取一个list的部分元素是非常常见的操作。比如，一个list如下： L = ['Adam', 'Lisa', 'Bart', 'Paul']取前3个元素，应该怎么做？对应上面的问题，取前3个元素，用一行代码就可以完成切片：L[0:3]['Adam', 'Lisa', 'Bart']L[0:3]表示，从索引0开始取，直到索引3为止，但不包括索引3。即索引

2016-07-28 21:13:08 310

原创水果篮子(母函数)

题目：Description西瓜的表弟小西瓜生病住院了，西瓜想去买一个水果篮子探望他。水果店里面有很多种类的水果篮子，价格相同，但是水果的搭配各不相同。西瓜突然想到了一个问题，现在水果店里面有这么N种水果，第i个水果单价是Pi元，西瓜手上有M元钱（钱不一定要花完，但也不能什么水果都没有），一共有几种搭配水果篮子的方法呢。Input题目包含多组输入，EOF结束，数

2016-07-28 20:48:51 584

原创判断链表是否有环

题目：有一个链表，我们需要判断链表中是否存在环。有环则输出true，否则输出false。输入有多行，每行为由空格分隔的两个整数m和n，m是当前结点的数据，n代表当前结点的指针域指向第n个结点。n存在四种情形：①为-1，代表该结点的指针域指向NULL，输入结束；②指向该结点之前的结点，如第3个结点的指针域指向n = 2的结点；③指向自己，如第3个结点的指针域指向n = 3

2016-07-27 21:14:41 422

原创链表部分逆置

题目：给定一个固定的单链表，输入两个数begin和end。将下标为begin到end之间的内容逆置。给定的单链表为：0->2->4->6->8->10->12->14->16->18测试数据确保begin和end不会超出单链表的长度范围，并且end>=begin样例输入2 4样例输出0->2->8->6->4->10->12->14->16->1

2016-07-27 20:57:16 626 2

原创 Python(List和Tuple类型)

List1.创建Listlist是一种有序的集合，可以随时添加和删除其中的元素。比如，列出班里所有同学的名字，就可以用一个list表示：L=['Michael', 'Bob', 'Tracy']2.访问List类似C语言数组 L[0] L[1] 同样下标从0开始同时可以倒序访问 L[-1]表示最后一个元素3.添加元素在list的结尾添加：L.append()

2016-07-25 20:24:34 2001

原创 Python(基本输入输出)

1.print语句print 'hello,world'(Python3中print需要加() ) : print ('hello,world')多个字符串之间用 ,逗号连接 : print 'hello','world' 且遇到逗号会输出一个空格。2.注释python中用#注释#print 'hello'3.变量python中定义变量时不需要指定变量类型a

2016-07-25 19:42:53 2065

原创 HDU1426(DFS)

题目：Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继，为了奖品日夜训练茶饭不思。当

2016-07-15 19:10:20 556

原创 HDU4474(数位BFS)

大意：给一个数N(1分析：如果n%a=m，则在n末尾加上i，新余数为(m*10+i)%a，按位搜索记录每添一个数字后的余数，余数为0则回溯输出结果。代码：#include #include #include #include #include #include #define N 10005using namespace std;bool vis[N], del[10];/

2016-07-15 14:27:13 893

原创 HDU1085(母函数)

大意：面值为1分，2分，3分的硬币各有a,b,c枚，求不能用这些硬币表示的最小值。分析：硬币能够表示的最大值max=1*a+2*b+5*c,计算1,2,3...max,max+1的系数是否为0，若0则不能表示。代码：#include #include #include #include #include using namespace std;int c1[10050], c

2016-07-10 22:49:36 705

原创马的走法(DFS)

题目：Description在一个4×5的棋盘上，输入马的起始位置坐标(纵，横)位置，求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复，马走“日”字)。Input输入只有一行，包括两个整数，既马的起始位置坐标x和y值，并且，这个坐标一定在4×5的小棋盘上，即 0Output一个整数，为能返回到初始位置的所有不同走法的总数。

2016-07-10 17:21:42 1176

原创石油探测(DFS)

题目：Description地质探测公司负责探测地下石油资源，每次在一块矩形的区域上查找。探测人员用把这块矩形区域分成了N X M个正方形小块，然后对每个正方形小块分别进行分析，经过分析之后，为每个小块都做了一个标记，如果一个小块地下发现有石油，则用“@”标记,否则用”.标记”。如果两个含有石油的小块是相邻的，那么它们属于同一块石油地，这里的相邻包括水平，垂直，或者对角相邻。给定

2016-07-10 17:11:52 1529

原创 HDU1398(母函数)

大意：有不通面值的硬币，对于给定的值有多少组成方法。分析：构造母函数(1+x+x^2+x^3+...)(1+x^4+x^8+.....)...(1+x^209+x^508+....)。代码：#include #include #include #include #include using namespace std;int c1[305], c2[305];int a[17

2016-07-06 00:12:38 619

原创 HDU2544(最短路)

题目：Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店

2016-07-04 17:04:29 501

原创 HDU1863(最小生成树)

题目：Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路

2016-07-03 22:51:45 845

原创 HDU1301(最小生成树)

大意：给定一个图，求能连接所有点的最少权值和。分析：最小生成树Prim算法。代码：#include #include #include #include #include using namespace std;const int INF = 1 << 30;int map[27][27];//map存图int d[27];//记录每2个点间的最小权值bool visit

2016-07-02 23:29:14 1164

原创 AOJ524(01背包)

题目：Description食堂对大家来说一点都不陌生,每次打菜的时候我们几乎看重两样:价钱和味道.现在你来到了桂园二楼打菜,假设你的卡里的钱为m,现在食堂里有n种菜,每种菜的价格分别为Pi,用Li来衡量你心中的每种菜的味道,我们称之为满意值.那你本次打菜最满意的值是多少呢?假设你的饭量足够大,并且你不会打两份一样的菜.Input有多组测试数据,对于每组数据

2016-07-02 23:26:02 419

原创 HDU2602(01背包)

分析：01背包裸题代码：#include#include#include#include#includeusing namespace std;int dp[1009];int w[1009],c[1009];int main(){ int t,n,v; scanf("%d",&t); while(t--) { scanf("%

2016-07-02 23:21:43 371

原创 HDOJ2838(树状数组)

大意：求所有逆序数对的和分析：对于数a，他的逆序数对之和为：逆序对数*a+a之前比a大的数。开两个树状数组，一个求逆序对数，一个求和。代码：#include #include #include #include #define MAXN 100001using namespace std;struct tree{ int t; long long sum;}tree[M

2016-07-01 23:11:49 425

原创 HDOJ2689(树状数组)

大意：求逆序数分析：数据较小，可以用树状数组。数据大则用归并。用树状数组求逆序数时，数组tree代表数字x是否在序列中出现过，如果数字x已经存在于序列中，则tree[x]=1，否则tree[x]=0，此时query(x)返回值为在序列中比数字x小的元素的个数，如果序列中第i个元素的值为x，那么前i个元素中比x大的元素的个数为i-query(x)。代码：#include #include

2016-07-01 19:52:26 556

原创 HDOJ1556(树状数组)

题目：Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N 当N = 0，输入结束。 Output每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。 Samp

2016-07-01 18:36:23 524

使用 C++ 来编写高性能的网络服务器程序，从来都不是件很容易的事情。在没有应用任何网络框架，从 epoll/kqueue 直接码起的时候尤其如此。即便使用 libevent, libev 这样事件驱动的网络框架去构建你的服务，程序结构依然不会很简单。为何会这样？因为这类框架提供的都是非阻塞式的、异步的编程接口，异步的编程方式，这需要思维方式的转变。为什么 golang 近几年能够大规模流行起来呢？因为简单。这方面最突出的一点便是它的网络编程 API，完全同步阻塞式的接口。要并发？go 出一个协程就好了。相信对于很多人来说，最开始接触这种编程方式，是有点困惑的。程序中到处都是同步阻塞式的调用，这程序性能能好吗？答案是，好，而且非常好。那么 golang 是如何做到的呢？秘诀就在它这个协程机制里

2018-01-28

docker 从入门到实战

docker从入门到实战 Kubernetes Mesos pdf 高清版

2017-12-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

菜鸡