2016年05月_Nickqiao

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

原创 POJ1840(哈希)

大意：DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50]. It is consider a solution a

2016-05-24 23:44:44 483

原创 HOOJ1290 2050(递推)

大意：1.我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。2.在蛋糕上切了N刀（校长刀法极好，每一刀都是一个绝对的平面），最多可以把这个球形蛋糕切成几块呢？分析：1.第n条线有4*(n-1)个交点,产生4*(n-1)个线段，2条射线，新增4*(n

2016-05-22 21:30:18 525

原创 POJ1035(字符串)

大意：判断一个字符串能否由字典中的字符串替换，删除或插入一个字符得到。分析：水题代码：#include #include #include #include #include using namespace std;char dic[10005][17],ch[55][17];int dic1[10005];void rep(char s[]){ char s1[1

2016-05-19 22:10:28 482

原创 HDOJ1800(哈希)

大意：教士兵飞扫帚，例 5名士兵ABCDE水平为2 4 5 6 4。C教B，B教A，A,B,C,用一把扫帚，D教E，D，E用一把扫帚。求需要最小数目的扫帚。(士兵的级别数小于30位)分析；只需要求出某个值出现最多的次数。位数过大所以hash，开放地址法解决冲突。代码：#include #include #include #define maxn 7003using namesp

2016-05-17 23:22:40 784

原创 POJ2299(归并排序)

大意：给定一串数字，求冒泡排序需要交换的次数。分析：一个乱序序列的逆序数=只允许相邻两个元素交换的条件下，得到有序序列的交换次数。归并排序可以求数列的逆序数。归并排序：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r[k]中，并令i和k分别加上1；否则将第二个有序表中的元素a[j]复制到r[k]中，并令j和k分别加上1，如此循环下去，直到其中一个

2016-05-13 20:32:13 724

原创 POJ2503(二分，哈希)

大意：给定n(n分析：枚举超时用二分。代码：#include #include #include #include const int maxn = 100010;using namespace std;struct node{ char e[60], s[60];}dic[maxn];char t[60];int pos;int cmp(node a, nod

2016-05-10 22:24:28 1450

原创 POJ1936(字符串处理)

大意：给定两个字符串a,b，判断a是否是b的子序列。分析：代码：逐位对比即可。#include#include#include#includeusing namespace std;char a[100005],b[100005];int main(){ //freopen("C:\\in.txt","r",stdin); while(scanf("%

2016-05-10 00:06:47 521

原创 POJ1611(并查集)

大意：Description严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。为了防止非典的传播,NSY

2016-05-09 23:58:01 3459 1

原创 POJ2752(KMP)

大意：给定一个字符串，求所有可能的既是前缀又是后缀的字串长度。分析：按题目的意思很像求KMP中的next数组。next[len]是最大的前缀-后缀字符串长度，以此类推next[next[len]]同样为满足条件的前缀-后缀字符串长度。代码：#include #include #include using namespace std;char str[400005];int l

2016-05-08 23:35:53 522 2

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

2018-01-28

docker 从入门到实战

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

2017-12-30

空空如也

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

TA关注的人

菜鸡