- 博客(25)
- 收藏
- 关注
RSS订阅原创 Java TCP局域网通信
Java TCP局域网通信涉及到的知识点Java NIO，比如Buffer，selector。TCP socket编程。 -建议参考书籍 Java网络编程(第4版) (美Elliotte Rusty Harold）前言之前做了一个简单的基于android平台的局域网聊天app，搜索设备和聊天通信都采用的是UDP 想看代码的点这里 然后就像用TCP来实现聊天通信这...
2018-02-11 12:12:33
2935
1
原创 poj2240 Bellman_Ford
题目大意给定n中货币，及m中汇率关系，问是否能实现套利。解题思路该题与poj1860类似，均可用Bellman_Ford的思想求解。 Bllman_Ford用于求解任意权值的单元最短路径，并判断图中是否包含有带负权值的回路。
2017-04-11 11:16:57
439
原创 POJ1083 贪心
解题步骤这道题的解法同poj1065 http://blog.youkuaiyun.com/tiana_/article/details/64636563 ,均采用贪心的思想，但对输入进行处理，将桌子从s移到t，s和t的大小关系不确定，用结构体存储这些信息时，确保s小于t。、
2017-03-22 20:22:21
370
原创 POJ1056 Runtime Error
做POJ1056时出现Runtime Error的情况，最终发现是为处理输入终止的情况，一直以为是数组越界。 判断输入是否终止使用EOF
2017-03-22 00:09:24
517
原创 POJ 1065 贪心
解题步骤采用贪心的思想，在剩余木棍当中选择长度最短重量最小的木棍作为该批次的起始，然后将剩余木棍中所有满足条件（l <= l’ and w <= w’）的木棍加入该批次，然后重新选择木棍开始新的批次。
2017-03-22 00:00:48
553
原创 POJ1017 Packets
大致题意 工厂生产以相同高度h并且尺寸为1 * 1，2 * 2，3 * 3，4 * 4,5 * 5,6 * 6的方形包装包装的产品。这些产品始终以与产品相同的高度h和尺寸6 * 6的正方形包裹交付给客户。（来自google翻译）然后题目要求用最少数量的包裹装载这些产品。解题步骤由于产品规格较少可以直接暴力求解，将产品按产品规格从大到小装入包裹，在装大规格产品的同时将小规格产品”塞入空隙“，这样
2017-03-06 21:48:15
501
原创 约瑟夫问题 三种实现方法
约瑟夫问题的描述：有N个人坐成一圈，编号为1之N，从编号为1的人开始传递热马铃薯，M次传递之后，持有马铃薯的人退出游戏，然后从退出人的下一个继续游戏，传递M次之后，持有人退出继续游戏。最终留下来的人获胜。
2016-01-03 10:39:34
765
原创 poj 2387 Til the Cows Come Home
poj 2387 Til the Cows Come HomeDijkstra算法
2015-09-07 23:14:46
398
转载 poj 3624
#Language: Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27687 Accepted: 12467 DescriptionBessie has gone to the mall’s jewelry store and spies a charm brace
2015-09-04 23:37:57
695
转载 CCF 命令行窗口
出处参考自码迷代码#include <iostream>#include <vector>#include <map>#include <math.h>#include<algorithm>#include<iostream>#include<cstring>#include <cstdio>#include <string.h>#include <stdio.h>using n
2015-08-29 12:01:07
743
转载 CCF 集合竞价
以下是我做题的经验，如有错误，请谅解并指正（s代表卖家，b代表买家）1.最好不要以s的价格来选取开盘价p0；题目中已说明：如果有多个符合条件的开盘价，你的程序应当输出最高的那一个。b价格应比s的高以s的价格来选取p0的代码（提交后错误）：代码一：#include #include #include#include#include#include #i
2015-08-26 21:32:42
3043
3
原创 CCF 字符串匹配
在忽略大小写的情况下，忘记把b[]复制后再变大写。导致输出的结果不是原始的b[]; 出错。联系太少了。#include #include #include#include#include#include #include using namespace std;bool panduan(char a[],char b[]){ int
2015-08-25 19:38:38
1393
原创 CCF 画图
没个坐标表点可能被覆盖多次，因此不可能算出重叠部分的面积；基于坐标范围小，可用二位数组模拟，然后遍历即可#include #include #include#include#include#include using namespace std;int main(){ int n,a[102][102]={0}; int x1
2015-08-25 13:34:52
965
原创 CCF 窗口
题目中保证 x1 2,y1 2。应为保证x1;因为输出这个窗口的编号(窗口按照输入中的顺序从 1 编号到 N)，因此需采用数组来记录各个窗口的相对位置；刚开始以为每次只要输出窗口的所在层数就可以，即使窗口所在层数改变了；#include #include #include#include#include#include using namespace std
2015-08-24 23:20:35
1060
原创 CCF 最大的矩形
以每个宽度为一的矩形为起点，寻找包含此矩形的最初最大矩形。然后比较各个最初最大矩形得到最终最大矩形以下为我的代码：#include #include #include#include#include#include using namespace std;int main(){ int n,a[1001]; cin>>n;
2015-08-22 12:02:43
783
转载 节日
#include #include #include#include#include#include using namespace std;int day[2][13] = {{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31} ,{0, 31, 29, 31, 30, 31,
2015-08-20 16:27:50
535
原创 数字排序
#include #include #include#include#include#include using namespace std;int a[1010];int main(){ int n,maxs=0; cin>>n; memset(a,0,sizeof(a)); for(int i=0;i {
2015-08-20 12:00:08
536
转载 ISBN号码
#include #include #include#include#includeusing namespace std;int main(){ string a; cin >> a; int n; n = a[0]-'0' + (a[2]-'0')*2 + (a[3]-'0')*3 + (a[4]-'0')*4 + (a[
2015-08-19 12:01:07
495
转载 CCF 出现次数最多的数
#include #include #include#include#includeusing namespace std;int main(){ int n,a[10005],m; cin >> n; memset(a,0,sizeof(a)); while(n--){ cin >> m;
2015-08-19 11:09:23
596
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人