排序:
默认
按更新时间
按访问量

写博客 发Chat 打造自己的Android聊天软件(socket篇)

转自:https://blog.csdn.net/gusgao/article/details/52289813 其实打造属于自己的聊天软件很简单,今天我们讲学习如何简单的写一个群组聊天app,通过sockets实现。这不是唯一的方法,但却是最快和最简单的。最好和最有效的方式应该是使用推送通知(...

2018-04-09 10:50:24

阅读数:134

评论数:0

Maven程序中出现NoClassDefError或者ClassNoDefException的时候的处理方法

最近在做一个Maven项目的时候,因为要用到FTP站点,之后就调用了apache,结果不论我怎么调,代码单独运行就是可以,但放到Maven项目中就会报2个错误,一个NoClassDefError,还有一个ClassNoDefException,我到处询问,到处百度,结果都没有一个正确的解决方法,但...

2018-01-23 19:14:52

阅读数:398

评论数:0

2017 CCPC 哈尔滨站 --M --- Geometry Problem

https://www.nowcoder.com/acm/contest/19/M题意就是: 二维平面上,给你n个点,问是否有一个有一个点p,使得至少有 (n+1)/2向下取整个点他们与p点的距离为R。思路: 采用随机化算法,算计3个点确定一个圆,那么我们遍历所有的点,看是否满足条件。只要不是非...

2017-12-01 19:23:37

阅读数:75

评论数:0

POJ 3415 Common Substrings

http://poj.org/problem?id=3415cnt 代表节点所接受的字符在原串中出现的次数 ml 表示该状态能接受的最长的字符串长度 那么我们可以知道一个状态(设为rt)所能接受的最短的字符串长度为ml[pa[rt]]+1 设tmp为当前状态所能接受的字符串长度 那么,一个...

2017-10-31 21:39:17

阅读数:97

评论数:0

SPOJ - SUBLEX

http://www.spoj.com/problems/SUBLEX/en/题意简单,思路简单,因为菜鳮所以只能慢慢学。题意: 给一个串,q次查询,每次输入一个K,输出该串第K小子串。当然所有子串是去重的。想到子串,我一开始想到的是自动机,虽然后缀数组可做此题,但我个人认为后缀数组处理子串问题较...

2017-10-29 20:17:41

阅读数:152

评论数:0

Codeforces Round #435 (Div. 2)

http://codeforces.com/contest/862 A. Mahmoud and Ehab and the MEX ……………………简单题B Mahmoud and Ehab and the bipartiteness 给一棵树,问最多加多少条边使其仍是二分图。 其实不难...

2017-10-29 20:09:16

阅读数:109

评论数:0

codeforces 868C Qualification Rounds

http://codeforces.com/contest/868/problem/C题意就是 从n个题中选若干个题,这里有k个队,每个队知道一些题的答案,问你怎样选择题目才可以使得每个队最多知道所选题目一半的题目。就是说,给你5个题目,你可以选几个题目作最终考题。我们可以想既然我们只要满足条件不...

2017-10-12 21:45:48

阅读数:142

评论数:0

HDU 4641 sam…………好恶心

http://acm.hdu.edu.cn/showproblem.php?pid=4641思路: 原串跑一次SAM,统计每个状态出现的次数,注意,构建的时候我们要把次数传递一下,比如我们要拆节点的时候,cnt[nq]=cnt[q] 之后我们每次添加的时候我们把答案更新,从last节点开...

2017-09-20 14:55:36

阅读数:132

评论数:0

HDU 4436 str2int

http://acm.hdu.edu.cn/showproblem.php?pid=4436思路: 标准的后缀自动机+拓扑排序题目。 首先建立后缀自动机,每次把10这个数作为分割点,对了,每个状态节点添加2个标识,一个cnt表示这个状态的出现次数,一个sum表示...

2017-09-15 21:10:05

阅读数:104

评论数:0

HDU 6194 string string string

http://acm.hdu.edu.cn/showproblem.php?pid=6194题意: 给一个字符串,和一个k,问你串中出现k次的子串有多少个。哎,我这次要背大大的锅,从多校开始好多字符串SA的题都在wa,wa,wa,昨天沈阳网选的也是一直处于懵逼状态。还是做题不够多,做题时想的不够啊...

2017-09-11 18:45:00

阅读数:447

评论数:0

codeforces 794C C. Naming Company

http://codeforces.com/contest/794/problem/C题意: Oleg 和 Igor 比赛,每个人都有一串相同长度的字符串,他俩想组成一个跟自己的字符串长度相等的串,O想这个串字典序最小,Ig想串字典序最大,每人每次把自己串中的一个字符添加进答案串中,且每个位置的串...

2017-09-08 21:18:57

阅读数:137

评论数:0

codeforces 851C C. Five Dimensional Points

http://codeforces.com/contest/851/problem/C 题意就是 给你一些5维点,问有哪些点能组成的夹角全都大于90度,`#include <bits/stdc++.h> #define maxs 200220 #define mme(i,j) mem...

2017-09-05 19:44:01

阅读数:134

评论数:0

codeforces 842D. Vitya and Strange Lesson

http://codeforces.com/contest/842/problem/D 思路: 我把数组中的数扔进字典树里,之后我记录下每个状态出现的次数。随后我们不需要去每次都把数组异或,我们把所有查询的数异或,#include <bits/stdc++.h> #defi...

2017-08-30 20:43:38

阅读数:278

评论数:0

atcoder 055D D - Menagerie

http://abc055.contest.atcoder.jp/tasks/arc069_b题意: 一圈动物,有真诚的羊和套路的狼,羊说真话,狼说假话。 这些动物围成一圈,之后输入n,表示长度为n的字符串,输出只包含o,x的字符串,对于羊而言o表示他左右两边的动物和他一样,x表示左右两边的动物至...

2017-08-30 19:29:25

阅读数:150

评论数:0

codeforces 811C C. Vladik and Memorable Trip

http://codeforces.com/problemset/problem/811/C题意: 给一个长度为n的序列,你从中选取若干个区间(不能重叠),并且每个区间内的数只能出现在这个区间里 如 1 2 2 1 你可以选【2,3】,[1,4],不可以选 [1,2],[1,3],[2...

2017-08-29 09:34:33

阅读数:159

评论数:0

Atcoder D - Score Attack

http://abc061.contest.atcoder.jp/tasks/abc061_d 题意: 给个图,节点编号1-n,m条边,带环,有边权,求从1-n的最大花费。 并且如果存在无穷的情况输出inf (如样例)思路: 一开始dfs t了,之后问了下我的dalao队友,dalao说裸...

2017-08-28 20:41:50

阅读数:161

评论数:0

atcoder 062D - 3N Numbers

http://abc062.contest.atcoder.jp/tasks/arc074_b 题意就是说 给你3n个数,之后删除n个数,使得前n个数 减去 后面 n个数之后的差值最大思路: 用2个优先队列搞一下就行。一个维护最大值,一个维护最小值,并且我们知道最后这2n个数的分界点一定是在n~...

2017-08-28 18:34:36

阅读数:208

评论数:0

Codeforces 745C Hongcow Builds A Nation

http://codeforces.com/contest/745/problem/C题意: 哇,这个题好啊,说的就是,有n个节点,m条边的一个图,这个图里有k个节点是比较牛逼的节点,所以这k个节点不能连接。那么,我想知道我最多还可以再往这个图里加多少条边呢????思路: 先用...

2017-08-14 13:48:34

阅读数:113

评论数:0

HDU 2859

http://acm.hdu.edu.cn/showproblem.php?pid=2859#include <bits/stdc++.h> #define maxs 2020202 #define mme(i,j) memset(i,j,sizeof(i)) using namesp...

2017-08-12 11:22:52

阅读数:113

评论数:0

hdu 1078

http://acm.hdu.edu.cn/showproblem.php?pid=1078#include <bits/stdc++.h> #define maxs 2020 #define mme(i,j) memset(i,j,sizeof(i)) using namespace...

2017-08-12 11:22:20

阅读数:135

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭