- 博客(85)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 同一端口如何区分不同的Socket
同一端口如何区分不同的Socket 为了区分不同应用进程间的网络通信和连接，主要有3个参数：通信的目的IP地址、使用的传输层协议(TCP 或 UDP)和使用的端口号。 Socket的原意是“插座”。通过将这3个参数结合起来，与一个“插座”Socket绑定，应用层就可以和传输层通过套接字接口，区分来自不同应用程序进程或网络连接的通信，实现数据传输的并发服务。 accept...
2018-12-13 18:13:36
293
原创 test1
import java.sql.*;;public class Main { public static void main(String[] args) { PreparedStatement ps = null; Connection ct = null; ResultSet rs = null; String url = "jdbc:sqlserver://loca...
2018-11-21 01:20:13
185
原创 Centos安装最新版RabbitMQ
Centos安装最新版RabbitMQ安装依赖sudo yum updatesudo yum install epel-releasesudo yum install unixODBC unixODBC-devel wxBase wxGTK SDL wxGTK-glsudo yum install socat.x86_64从这里下载erlang安装软件不能从erlang官网下载...
2018-09-21 19:06:49
489
原创 展览
题目描述输入输出样例输入样例输出提示证明一组数据是某等比数列的子序列那么什么时候说明不是某等比数列的子序列？Code题目描述 小R的家里种着一排花，现在她想选出其中连续的一段拿去展览。 每朵花都有一个高度ai，选出的一段必须满足：将这一段花的高度从小到大排序后，公比是某个正整数q（q的最大质因子≤1000）的等比数列的子序列。 机智的你...
2018-03-25 02:19:05
421
原创 __sync_fetch_and_add的含义
type __sync_fetch_and_add (type *ptr, type value, ...)type __sync_fetch_and_sub (type *ptr, type value, ...)type __sync_fetch_and_or (type *ptr, type value, ...)type __sync_fetch_and_and (type *ptr,
2017-12-08 16:39:34
971
原创 candidate expects 1 argument, 0 provided
Error Messagechunk.h: In constructor ‘Chunk::Chunk(muduo::net::EventLoop*, const muduo::net::InetAddress&, const muduo::net::InetAddress&)’:chunk.h:70:161: error: no matching function for call to ‘Len
2017-08-21 16:28:24
10660
原创 ping程序的实现
ping 程序的实现#include <stdio.h>#include <sys/socket.h>#include <netdb.h>#include <unistd.h>#include <string.h>#include <arpa/inet.h>#include <netinet/ip_icmp.h>#include <sys/time.h>#include <signa
2017-07-13 18:11:18
392
原创 More Effective C++
1.指针和引用 引用必须赋初始值，没有空的，而指针可以为空 指针可以重新赋值，但引用总是指向最初的那个对象 当知道需要指向某个东西且不会指向其他东西时候，或者是实现操作符无法使用指针时候，选用引用，否则使用指针。#include <bits/stdc++.h>using namespace std;int main() { string s1("fsdfsaf");
2017-03-20 13:51:24
272
原创 等差区间(写的很脑残)——中国(北方)大学生程序设计训练赛(第一周)F
[等差区间][z]Description 已知一个长度为 n 的数组 a[1],a[2],…,a[n]，我们进行 q 次询问，每次询问区间 a[l],a[l+1],…,a[r−1],a[r]，数字从小到大排列后，是否会形成等差数列。等差数列的定义为，数列相邻两项（后一项减去前一项）的差值相等。Input 本题有多组输入数据。 每组输入数据第一行输入两个正整数n和q 第二行
2017-03-06 20:23:54
511
1
原创 SPOJ STC02 Antisymmetry——马拉车啊马拉车
AntisymmetryDescription Byteasar studies certain strings of zeroes and ones. Let S be such a string. By Sr we will denote the reversed (i.e., “read backwards”) string S, and by SI we will denote the
2017-02-23 23:21:21
282
原创 The First Day at School
The First Day at School 写疯了：//============================================================================// Name : test.cpp// Author : Qihan// Version :// Copyright : Your copyr
2017-02-20 22:52:05
528
转载 扩展KMP
扩展的KMP问题：给定母串S，和子串T。 定义n=|S|, m=|T|，extend[i]=S[i..n]与T的最长公共前缀长度。请在线性的时间复杂度内，求出所有的extend[1..n]。 容易发现，如果有某个位置i满足extend[i]=m，那么T就肯定在S中出现过，并且进一步知道出现首位置是i——而这正是经典的KMP问题。 因此可见“扩展的KMP问题”是对经典KMP问题的一个扩充和加难。
2017-02-20 11:36:13
321
转载 字符串最小表示法 O（n)算法
转载自：字符串最小表示法 O（n)算法网上看了这篇文章后还是感觉有些地方讲的没有详细的证明所以添加了一点 红色字是博主写的求字符串的循环最小表示： 上面说的两个字符串同构的，并没有直接先求出Min(s)，而是通过指针移动，当某次匹配串长时，那个位置就是Min(s)。而这里的问题就是：不是给定两个串，而是给出一个串，求它的Min(s)，eg：Min(“babba”) = 4。
2017-02-18 21:54:29
378
原创 HDU 4300 Clairewd’s message
Clairewd’s messageProblem Description Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing for sending it to ykwd. They h
2017-02-17 10:32:16
273
原创 Bricks —— 判断矩形能否嵌套
题目来源：Gym100002B Input file: bricks.in Output file: bricks.outBricks The prisoner of the “IF” castle has decided to run away by disassembling the brick wall in his prison cell. To hide his work
2017-02-15 21:31:23
361
原创 TabLayout
环境：android studio 来自于design库 使用之前必须在app——>build.gradle文件内加上：compile ‘com.android.support:design:25.1.0’ <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://schemas.
2017-02-15 14:55:15
255
原创 UVA 10462 Is There A Second Way Left?
Nasa, being the most talented programmer of his time, can’t think things to be so simple. Recently all his neighbors have decided to connect themselves over a network (actually all of them want to shar
2017-02-06 14:24:18
403
原创 Cricket Field ——极大子矩行(坏点少)
Input file: cricket.in Output file: cricket.outDescription Once upon a time there was a greedy King who ordered his chief Architect to build a field for royal cricket inside his park. The K
2017-02-05 22:51:05
404
原创 HDU 1540 Tunnel Warfare
Tunnel WarfareProblem Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages con
2017-02-05 12:51:15
194
转载 Bellman-Ford算法详讲
Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼（Richard Bellman, 动态规划的提出者）和小莱斯特•福特（Lester Ford）发明。适
2017-01-15 21:37:33
271
原创 Cow Contest(Poj 3660)
Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skil
2017-01-15 12:31:39
230
原创 欧拉数
1 1 1 1 4 1 1 11 11 1 1 26 66 26 1 1 57 302 302 57 1 1 120 1191 2416 1191 120 1 1 247 4293 15619 15619 4293 247 1 1 502 14608 88234 156190 88234 14608 502 1 1 1013 47840 455192 1310354 1310354
2017-01-09 15:10:27
1866
原创 HDU 4313 Matrix
代码：//============================================================================// Name : test.cpp// Author : Assassin_upc// Version :// Copyright : Your copyright notic
2016-11-18 22:47:30
192
原创 Poj 3252 Round Numbers
Round NumbersDescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a
2016-10-31 15:16:48
214
原创 Kattis：K-Inversions
K-InversionsProblem DescriptionYou are given a string s consisting only of upper case letters A and B. For an integer k, a pair of indices i and j (1 ≤ i j − i = k. Consider the string
2016-10-23 14:17:07
1159
转载 最大子矩阵和
前言：今天花了很长时间，看了无数人写的帖子，但是几乎没有人把这个问题一下子说得很清楚，所以，我把这个问题按照自己的思路写出来，希望能够把这个问题讲清楚。问题：求一个M*N的矩阵的最大子矩阵和。比如在如下这个矩阵中： 0 -2 -7 0 9 2 -6 2-4 1 -4 1-1 8 0 -2 拥有最大和的子矩阵为： 9 2-4 1-1 8
2016-10-14 15:31:19
178
原创 Hdu 5920 Ugly Problem
Ugly ProblemSpecial JudgeProblem DescriptionEveryone hates ugly problems.You are given a positive integer. You must represent that number by sum of palindromic numbers.A palindromic number is a positive integer such that if you write out that inte
2016-10-14 13:16:36
276
原创 Vijos P1889 天真的因数分解
P1889天真的因数分解Accepted标签：[显示标签]描述小岛: 什么叫做因数分解呢?doc : 就是将给定的正整数n, 分解为若干个素数连乘的形式.小岛: 那比如说 n=12 呢?doc : 那么就是 12 = 2 X 2 X 3 呀.小岛: 呜呜, 好难, 居然素数会重复出现, 如果分解后每一个
2016-10-14 11:12:23
501
原创 Luogu P3172 [CQOI2015]选数
[CQOI2015]选数Description我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要回答他最大公约数刚好为K的选取方案有
2016-10-12 23:15:02
539
原创 Vijos P1228 拯救世界-星际大战
P1228拯救世界-星际大战Accepted标签：[显示标签]描述外星人逐渐逼近，为了保护地球，现在决定直接在外空进行战斗。现在我们有N个导弹。需要在最短的时间内，用这N个导弹摧毁敌方n个目标(1个导弹只能摧毁1个目标)。N个导弹和目标的位置不一定相同，但是给每个导弹确定目标是一件很麻烦的事情。请你编程帮助给每个导弹确定目
2016-10-12 11:44:50
439
原创 Vijos P1688 病毒传递
病毒传递Description小毒物想要让微生物世界里的所有细菌都感染上病毒。微生物世界的等级观念很强，除了菌王外，每个细菌均有且只有一个直接的母体，菌王则没有母体。如果细菌a是细菌b的母体，细菌b是细菌c的母体，则细菌a就是细菌c的母体。绝不会出现这样两个细菌a、b：细菌a是细菌b的母体，细菌b是细菌a的母体。最开始的时刻为0，小毒物要做的就是用1个单位时间把
2016-10-11 14:15:49
805
原创 Vijos P1706 舞会
舞会DescriptionArthur公司是一个等级森严的公司，它们有着严格的上司与下属的关系，公司以总裁为最高职位，他有若干个下属，他的下属又有若干个下属，他的下属的下属又有若干个下属……现接近年尾，公司组织团拜活动，活动中有一部分是自由舞会，公司的每个职员都有一个搞笑值，现要你制定一套哪些人上台的方案，使得台上所有演员的搞笑值最大。当然，职员们是不会和他们的顶头上司一起
2016-10-10 22:37:31
350
原创 Vijos P1418 公司聚会
公司聚会Descriptiondd_engi所在的TIANYI公司要举办一次盛大的公司聚会。可惜的是，由于场地和花费的原因，不可能所有人都参加。现在的任务是拟定参加聚会人员的名单。TIANYI公司的组织架构可以看做一棵有根多叉树。也就是说，在编号为1~N的所有N名员工中，除了最高管理者（编号为1）以外，每个员工都有且仅有一位直接上司；最高管理者则是这棵多叉树的“根”。这
2016-10-10 17:34:37
566
9
原创 Vijos p1180 选课
选课Description学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基础》之后才能选修。我们称《Windows操作基础》是《Frontpage》的先修课。每
2016-10-08 11:00:45
392
原创 [HAOI2011]Problem b
[HAOI2011]Problem bDescription对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k100%的数据满足：1≤n≤50000，1≤a≤b≤50000
2016-10-02 18:38:03
425
原创 Poj 1279 Art Gallery
Art GalleryThis problem will be judged on PKU. Original ID: 127964-bit integer IO format: %lld Java class name: MainPrev Submit Status Statistics Discuss NextThe art galle
2016-09-30 15:59:34
243
原创 Vijos P1494 杨辉三角形中的偶数个数
P1494杨辉三角形中的偶数个数Accepted标签：curimit[显示标签]背景curimit最近心情特别不好，尤其是看到偶数。描述某天，curimit在玩耍时，发现了一个纸头上画着一个杨辉三角形，心中感觉特不爽。他认为偶数是导致他心中不爽的根本原因。并且有多少个偶数，他的不爽程
2016-09-30 12:29:05
761
转载 浅谈用极大化思想解决最大子矩形问题
【摘要】 本文针对一类近期经常出现的有关最大（或最优）子矩形及相关变形问题，介绍了极大化思想在这类问题中的应用。分析了两个具有一定通用性的算法。并通过一些例题讲述了这些算法选择和使用时的一些技巧。 【关键字】 矩形，障碍点，极大子矩形 【正文】一、 问题最大子矩形问题：在一个给定的矩形网格中有一些障碍点，要找出网格内部不包含任何障碍点，且边界与
2016-09-18 23:37:41
342
原创 Vijos P1428 贪婪格尔曼
P1428贪婪格尔曼Accepted标签：[显示标签]描述从前有2只狗，大的叫大狗，小的叫小狗，它们2个合起来就是狗儿们，使用英语的人把它们写作Girlman，传来传去，到最后大家决定叫它们格尔曼。它们的叫声很特别，但是它们十分吝啬它们的叫声，你为了听到它们的叫声，决定买狗饼干送给它们吃，不同种类的饼干能让它们叫的次数
2016-09-13 21:17:46
486
原创 Vijos P1412 多人背包
P1412多人背包Accepted标签：[显示标签]描述DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。在 DD 看来，合理的背包安排方案是这样的：每个人背包里装的物品的总体积恰等于包的容量。
2016-09-13 21:11:51
433
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人