- 博客(33)
- 收藏
- 关注
RSS订阅原创 安卓我的课表
开学了，发现课程格子以及本校的XX助手不能使用了，只好自己简单实现了一个安卓的课表，虽然没有华丽的布局，没有清晰的周次，没有考试信息，但是总算知道上什么课以及在哪上课了。首先，我是第一次做安卓的项目，之前只是搭建过一次环境，用了一个上午去网上找有关课表软件的代码，结果并不多，只是找到了一些教务处网站抓取课表的方法。过了一个上午依然毫无头绪，不知道从何写起。下午理了理思路，决定先写一个登陆教务处
2016-03-14 19:13:45
821
原创 一个简单的抓包代码
// 抓包.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include #include #pragma comment(lib, "WS2_32.lib") //加载动态库 ws23_2.dll(system32)#define OK 0#define ERROR -1#define HO
2015-12-12 21:17:58
8230
原创 JAVA学习（二）
前几天学了一些简单的JAVA基础语法，过几天就是C++考试，好害怕把JAVA和C++弄混，虽然现在感觉已经差不多混了，数组的声明方法都已经分不清了，还得编译通过才知道。集合初步感觉和C++STL差不多，Vector、list、set等等都有，只不过换了个名字，换了个调用方法。晚上逛知乎，看到有人提到了arraylist和linkedlist哪个删除数据快，突然想到自己还不知道，就去百度了一
2015-11-02 21:50:29
444
原创 瓜子说
现在的我，一边嗑着瓜子，一边听着歌，一边写着这篇文章。相比于几天前天天熬夜调代码的生活实在是惬意，总之就是项目基本告一段落了，大部分完成了，接下来就等客户的反馈。我就总结一下项目中遇到的各种bug，各种神奇的情况。 记得最清楚的是前几天要打包了，突然发现项目里面emgucv的版本竟然不一样，因为是拿别人的代码来做的，所以所有的dll文件还是以前别人的，从而导致打完包之后运行项目会
2015-10-29 21:21:40
633
原创 c# 几天的工作总结一下
现在思路，画一张大的图，找出对应位置，在大图上用graphics把小图绘制出来，通过读取xml文件，获取到用户选择的几幅图片中的最大尺寸，以此尺寸新建一张图，在上面画xml文件的读取XmlElement root = doc.DocumentElement; //获取当前文件根节点 XmlNodeList riverNode = root.GetEleme
2015-10-12 22:10:08
558
原创 【十月杂谈】
大三开学一个月了，好多事情已经做了，好多事情还没有做，项目基本做完了，还差个数据源，本来应该早点去资源卫星应用中心签订数据使用协议的，那样也不至于去签订的时候刚好碰到他们休假。表达能力还是不足，有些话总是事情过后才能想起来，还是要多与人交流。没有数据源，项目也不能搁置，俗话说的好，有条件要上，没有条件创造条件也要上，反正一共14段河流，我直接把图片截下来，然后用ps把图抠出来不一样能作为数据源吗。
2015-10-01 23:05:33
370
原创 hdu5135 Little Zu Chongzhi's Triangles 状压dp
前几天突然得知要去打一站区域赛，时间紧迫，只能拿前几年区域赛的真题来练习了。此题是2014年广州站第二水题，开始看错了题意，以为两个三角形可以有公共边，后来看了题解发现是两个三角形不可以有公共边状压dp，数据范围小，直接用1AC代码#include #include #include #include #include #include #include #inclu
2015-09-26 22:31:33
394
原创 Java学习（一）
1.下载开发环境编译器推荐eclipse，虽然我现在还不是很会用。。。直接去官网下载就行，免费软件，不过如果你有钱的话，推荐下载页面上随便捐一点钱，毕竟人家做开发也是要费精力和钱的。jdk直接oracle官网下载2.环境变量的配置JAVA_HOME：jdk安装路径path：添加;%JAVA_HOME%\bin;classpath：不知道为什么要设置，反正我是没有设置，以后遇
2015-09-18 16:52:33
285
原创 C#图像遍历（续）
前几天找到了bitmap的像素遍历算法，然后写到了项目中去，结果却怎么都不对，一张图像只处理上面的1/3部分，开始我以为是灰度图的原因，改成了rgb图像还是没有变化，接着去看了看那篇文章，发现原来是忘记了一句代码只贴unsafe代码吧BitmapData dstdata = dstimg.LockBits(new Rectangle(0, 0, size.Width, size.Heigh
2015-09-18 16:27:32
1885
原创 EmguCV遍历图像像素
以前学习opencv的时候，知道用c++访问像素的方法 int rowNum = srcimg.rows; int colNum = srcimg.cols * srcimg.channels(); //列数 X 通道数 for (int i = 0; i < rowNum; i++ ) {
2015-09-10 20:25:50
9768
原创 zoj3792 Romantic Value 最大流<->最小割
一道以最大流求最小割的题目，最大流运用模板能够求出来，可是在求最少割边的数目却不会了，百度到两种方法：1.每条边的权值乘以1000然后+1，求出最大流/1000就是原本的最大流，最少割边就是最大流%10002.求出最大流后，遍历每一条边，满流量就设置为1，否则为0，重新求一遍最大流，就是最少的割边比赛的时候一直死扣第一种方法，结果怎么都不对，比赛结束后去找了代码，用的是第二种方法，然后
2015-09-06 21:56:02
458
原创 poj3687 Labeling Balls 拓扑排序
题意：有n个球，给它们标上序号，满足一下要求，第i个的序号小于第j个的序号，此处i和j是输入的数据解法：在图论专题里面看到的这道题，就一直往图那个方向想，想到了不能有环，但是没有想到拓扑排序，百度了一下发现大部分用的拓扑排序，然后就试着自己敲了一下，反正已经学过了数据结构，自己敲起来也并不难，而且此题数据并不大。注意：拓扑排序顺序要按大的来，假如i比j轻，那么应该建立j->i的边，为了使字
2015-08-31 18:16:32
489
原创 poj3177 Redundant Paths 双连通分量
题意：给你一个无向图，问最少增加几条边能让这个无向图变成双连通的，与强连通不同，双连通要求任意两个点之间都有两条不同的路相连，即图中不存在割边。解法：利用Trajan算法，找出图中的双连通分量，缩点后图变成了一棵树，统计树中度为1的节点，然后在没两个度为1的节点之间连一条边即可。看了一下午Trajan算法也没有能理解整个算法， 暂时先当个模板存起来吧AC代码：#includ
2015-08-29 18:52:00
384
原创 poj3013 Big Christmas Tree 变形的最短路
题目大意：有一棵树，每个点有个权值，每条边有个权值，求这棵树的整体权值，如果不能组成一棵树，就输出No Answer思路：借鉴百度到的分析，最小总花费=每条边(u,v)*v的子树中各结点的重量 =每个点的重量*从该点到根结点的每条边的单位价值
2015-08-27 22:20:45
328
原创 poj3666 Making the Grade dp
题目大意：给你一个序列，把它变成单增或者单减的，求最小费用，费用的定义是原序列减去现序列相对应位置的绝对值，即|A[i] - B[i]|(1 思路：dp，二维的，dp[i][j]代表前i个数，最大的数为j的最小消耗，状态转移方程为dp[i][j] = min(dp[i-1][k]) + abs(j - a[i])，但是考虑到j比较大，需要对j的值转换一种思路，用j代表b[j]，
2015-08-27 22:14:05
387
原创 codeforces 352C Jeff and Rounding 很有趣的一道题
好久没有更新了，也好久没有敲acm了，这几天一直在忙河冰的项目，用了学长的代码，发现只能对一种图像有识别效果，不具有一般性，挣扎着改代码改了这么多天之后还是没有做出一个能看的结果。刚好今天下午我们队和另外一个队进行了一场比赛，就又重新敲起了题。比赛中此题是队友A出来的，我还是看了一会才看懂队友的代码，就借鉴一下队友代码写个题解吧。 题目大意：给你一个n，然后给你2*n个doubl
2015-08-21 23:00:15
724
原创 spoj1182 Sorted bit squence
题目大意：给你一个区间[m,n]，把这个区间里的数字排序，排序的规则是按照二进制1的个数从少到多排，如果个数相同，则按照大小排序。让你求第k小的数是谁此题可利用ural1057的方法，先计算出从m到n这个区间中含有1个1的有几个，含有2个1的有几个一直到含有31个1的有几个，然后与k进行比较，看第k小的数字应该是含有几个1的，假设含有pos个1，然后从区间左端点开始二分答案，如果从区间左端点到
2015-08-13 22:22:01
436
原创 ural1057 Amount of Degrees数位统计入门题
题目大意：给你一个区间，由[m,n]表示，然后给你一个k，一个b，分别代表在这个区间内的数字的b进制数内含有k个1的数字有几个。很明显，此题满足区间减法，就是[m,n]的值就等于[0,m]的值减去[0,n-1]的值，注意是n-1，我因为这个WA了一发，还找了半个小时的错，很奇怪，这个写错了之后数据也不好找，提供一组数据：13974 28320 8 2，answer应该是3148在知道有数位
2015-08-12 21:30:38
403
原创 opencv3.0 河冰识别（持续更新中）
这个项目开始也有一段时间了，前面一部分做的是河流提取，利用遥感卫星TM图像的TM1、TM4波段进行基于Otsu算法的阈值分割提取河流。河冰这部分一直在看以前一个类似项目的源代码，初步发现是利用的hsv图像的v通道进行阈值分割。先把图像分成h、s、v三个通道，然后对v通道进行滤波，滤波方式还没有确定，比较了一些效果之后打算用双边滤波，然后好像还有一个mask，其中有个cvRange函数，一直不知道是
2015-08-07 21:27:32
1590
原创 codeforces 554C Kyoya and Colored Balls 推公式
题意：有n种颜色的球，每个球有a[i]个，每种颜色的球都是一样的，然后开始取球，要求编号小的球要比编号大的球先取完，即每种颜色最后取得顺序是递增的，就是要先取完第一种最后一个才能开始取第二种最后一个，前面的怎样都行。解法：推公式，作为一个acm菜比，一个公式推了一个小时，试了各种方法，最后用的插空法，先拿出每种球各一个放在那，作为最后的顺序，假设剩余的每种球都是不一样的，那么对于第一种剩余的球
2015-08-06 19:58:33
593
原创 poj 1274 最大流或二分图，匈牙利算法
题意看了个大概，貌似就是有m头牛，n个坑，接下来是m行，代表第几头牛以及这头牛能在哪个坑里面吃草，要求输出同时最多有几头牛一起吃草最大流解法：由源点向牛连边，牛连坑，坑连到汇点，每条边容量都是1，直接求最大流#include #include #include #include #define maxn 550using namespace std;int map[maxn][
2015-08-06 19:42:20
404
原创 hdu3549 最大流模板题
最大流dinic算法，套模板1A代码：#include #include #include #include #define maxn 105using namespace std;int map[maxn][maxn]; //邻接矩阵存储图int dis[maxn]; //距离源点的距离int q[maxn*maxn],f,r; //bfs队
2015-08-06 19:32:21
323
原创 hdu4638 莫队算法第一题
题目大意：在给定的区间里面找出sort后能分成连续的几段，莫队算法：利用[L,R]区间的值去算出[L,R+1],[L,R-1],[L-1,R],[L+1,R]四个区间的值，适用于离线处理区间的问题，一般先把询问排序，顺序看题目要求，一般要分块处理，为了降低复杂度，让每次指针的移动次数都尽可能的少，然后暴力求出第一组解，再依次往下推。针对本题，求出了[l,r]区间之后去推另一个区间的值，加入
2015-07-30 22:31:41
388
原创 poj2886 Who Gets the Most Candies? 线段树加反素数
刚看到题第一想法一个人一个人往下推，估计会超时，上网看了一些前辈的算法，发现了反素数这个神奇的东西，然后就保存了一份代码作为模板，求反素数以及其约数的个数，虽然还没有仔细看，但起码以后能用来打表了#include#include#include#include#includeusing namespace std;typedef long long lld;lld prim
2015-07-25 22:06:52
263
原创 Codeforces Round #179 (Div. 2) C Greg and Array 两个线段树
纯线段树的模板，只是要注意在计算加多少次的时候也当作线段树来做，注意longlong，为了保险我把所有int都改成了longlongAC代码#include#include#include#define maxn 100010#define ls l,m,nod<<1#define rs m+1,r,nod<<1|1using namespace std;struct ope
2015-07-25 21:14:02
351
原创 hdu5289多校第一场第二题
题目大意：给你一串数字，问有几个连续的序其最大值与最小值之差不大于k。借用双指针的思想，i，j初始化都为0，然后j往后移动，遇到第一个使区间不符合条件的位置停下，ans加上此时的区间数目，因为是连续的且以i为起点，所以区间只有j-i个；然后i往后移动，每移动一个位置，加一个j-i，直到与j那个位置有冲突的那一点，意思就是abs(a[j] - a[i]) > k的那一点，然后i再往后移动一位，继
2015-07-24 10:30:48
505
原创 hdu5288 多校联合第一场第一题
据说是简单题，可是对于我这种菜比却怎么想也没有想到，后来看了题解才明白，原来我一直把区间理解错了，看来敲题之前还真的不能玩游戏。题意：给你几个数字，找出所有区间的f(i,j)之和，其中i，j代表位置，我一直以为是数字。。。假如有5个数1 2 6 3 4，那么f(2,3)就是2和6这两个数字的f值，结果为1，一开始我以为f(2,3)就是从2一直到6，就是2 3 4 5 6有几个没有因子的数字
2015-07-24 10:09:49
300
原创 poj1985 树的直径
题意求树的直径，直接贴代码#include #include #include #include #include using namespace std;typedef struct{ int to,val,next; //定义边的终点以及权值和这条边的下一条边}Edge;Edge edge[100050]; //开50000会WAint head[5
2015-07-20 22:54:16
380
原创 poj1236 强连通分量+缩点
有一次比赛的时候遇到了一道强连通分量+缩点的题，过的人挺多，那个时候还没有做过强连通的题，只能遗憾放弃。比赛回去，立马整理了强连通缩点的模板，做了那道题。时隔多日，再找一道强连通的题，来联系一下题目大意：有一个有向图，第一问：从几个点开始走能够全部遍历一遍，第二问：如果要把整个有向图变成强连通至少 需要加几条边。解法：第一问：只需要缩点之后，看入度为0的点有几个便可，入度为0的
2015-07-16 21:52:33
375
原创 hdu 1301 最小生成树
最小生成树的水题，本来想写成邻接表的，没想到写着写着还是成了邻接矩阵题目范围不大，prim算法0ms过。。。#include #include #include #include #include #define iff 1000using namespace std;int mp[30][30],d[30];int vis[30];int main(){ int
2015-07-14 23:29:06
287
原创 hdu 1024 dp
初看这道题的时候感觉好难啊，有好多种状态，完全无从下手，而且想从前i个数字分成m段开始dp，就是dp[i]代表前i个数字分成m段的最大值，然后就找不到状态转移方程了，其实一开始看错了题目要求，当成了相距m个位置的几组数和的最大值，真正的题意是：n个数字，分成m段，求最大值。 解法：dp[k][i]代表前i个数字分成段的最大值，那么对于第i个数字，有两种可能，即取到了第i个数字，没取到第i个数
2015-07-14 23:24:09
303
原创 我本来想发张照片来着
每天保持一个好习惯还真是不容易呀，这学期开始打算每天晚上读一个小时的书，勉勉强强能保持住，可还是在某些时候会有些突发事件打破原本的计划。现在我要开始保持记博客的习惯。写博客这种事情，说起来也不是很占用时间，只是偶尔闲下来就写写，也不用每天都要写。有一段时间我曾坚持过写QQ空间文章，但只是一小段时间就没有再写下去。本来在空间写的就是一个个的小故事，每天写的话也没有那么多故事可以写。这篇博客就用来记录
2015-07-11 21:19:54
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人