- 博客(46)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 手把手教你用NDK9编译ffmpeg2.4.2
关于NDK编译ffmpeg的方法，网上的教程基本都是以低版本ffmpeg编译居多，对于高版本的ffmpeg编译没有一份完善的教程，笔者折腾了n天后算是编译出libffmpeg.so文件，特此记录以备忘，同时给大家作为参考～～
2014-11-02 16:37:05
1664
转载 JavaScript【图片轮播】
转自：http://blog.csdn.net/wjr_loves/article/details/7865537JavaScript代码："text/javascript"> var arr= new Array; arr[0] = "image/a.jpg"; arr[1] = "image/b.jpg"; arr[2] = "image
2013-12-03 15:10:05
767
转载 Android的MVC框架
MVC是当前比较流行的框架，随便Google下，就可以发现几乎所有的应用程序开发中都采用了MVC框架，例如：.NET，Java Spring，Java Struts，PHP 。那么MVC到底是什么，为什么被广泛使用？ 简要说明下，什么是MVC。MVC (Model-View-Controller)：M是指逻辑模型，V是指视图模型，C则是控制器。一个逻辑模型可以对于多种视图模型，比如一批统计
2013-11-26 13:22:59
897
转载 判断网络连接是否正常
转载自：http://www.cnblogs.com/jiang1314/archive/2013/05/16/3081349.htmlAndroid网络编程是开发过程中的一个重点和难点。在项目的开发过程中如果不判断网络异常，项目时很容易出现崩溃现象的。所以在这里介绍一下判断网络异常的方法。 通常，判断网络异常可以作为一个工具类，哪里需要判断就可以直接调用了。
2013-11-20 11:29:15
1210
转载 android中使用特殊符号
转自：http://hsx9566.iteye.com/blog/1305052在android上使用ASCII显示特殊符号 在xml中表示如下： Java代码 "symbol">¥ 相应的在代码中表示如下： Java代码 tv.setText(R.string.symbol); 或直接
2013-11-19 20:42:46
1399
转载 android无线adb开发调试
转自：http://blog.sina.com.cn/s/blog_74eb83d501011irn.html步骤：1.android端下载并安装adbWireless，(传送门http://as.baidu.com/a/item?docid=2337919102&pre=web_am_se)，这个程序要求手机已经root。2.android和PC连接同一个路由器，运行
2013-09-24 23:06:26
799
原创 图像处理2——求负片
什么是负片？负片就是旧式傻瓜相机拍下来的底片那种图片，一般可以用过用maxColor减去每个像素的值得到的就是负片，计算公式如下：image[i] = maxColor - image[i];这里我只处理了px值为5和6的图片，代码如下：#include #include class _ppm{private : int pX; //类型 int siz
2013-09-23 01:43:44
2250
原创 图像处理1——生成PPM文件
PPM文件是一种图像文件，其结构简单，适合用于菜鸟学习图像处理的原理。PPM文件主要是由两部分组成，头部分和数据部分。头部信息一般如下：Px ：P是固定字符，x是一个整数，一般x=5表示黑白图片，x=6表示彩色图片sizeX sizeY：sizeX，sizeY分别表示图片的大小，单位是像素maxColor ：这个是用来表示颜色的取值范围，一般用unsigned char类型
2013-09-23 01:33:37
5246
转载 提示ADB server didn’t ACK 占用端口 解决 (纯图，PID)
转自：http://blog.csdn.net/west8591/article/details/8561349如果出现adb端口被占用,可以通过netstat -ano|findstr "5037"查看端口的使用情况（我这里adb的使用端口为5037）， 结果如图,最后1列是PID 我这里是5352,被占用的情况下去任务管理器中杀掉这个进程即可)ps:显示PID的方法
2013-09-11 16:23:49
918
原创 解题报告-HDU 4325 (树状数组+离散化)
题目大意：给你n朵花，m个查询，对于每一朵花给出这朵花的开花期，对于每一个查询，输出该时间的开花数。题目很简单，一看就知道线段树或者是树状数组就可以做了，但是数据范围是10的9次方，数组开不了这么大，于是离散化，把10的9次方的数离散成10的5次方，题目就可以解决了。我这里选择的是用树状数组，因为代码量少好多，因为在查询的时候，查询的时间不一定是开花期的端点，所以我把查询的时间保存下来
2013-08-22 10:27:03
779
原创 PKU 2318 叉积+二分
http://poj.org/problem?id=2318题目大意：给你一个箱子，里面放入n张卡片，给出玩具坐标，求被卡片分割开的每个空间的玩具数量。很明显是几何题，用叉积判断每个玩具和每两个相邻卡片的相对位置就能知道玩具所在的位置。n、m的范围都是5000，暴力枚举复杂度应该是O(n*m)的，题目给2s，感觉应该是可以过的，但是返回了个TL，不知道时间复杂度有没有算错。二分优化区间
2013-08-08 16:52:25
775
转载 C++ 之高效使用STL(再也不用傻傻地写二分了)
你要寻找什么，而且你有一个容器或者你有一个由迭代器划分出来的区间——你要找的东西就在里面。你要怎么完成搜索呢？你箭袋中的箭有这些：count、count_if、find、find_if、binary_search、lower_bound、upper_bound和equal_range。面对着它们，你要怎么做出选择？简单。你寻找的是能又快又简单的东西。越快越简单的越好。暂时，我假设你有一
2013-07-26 16:03:17
1113
原创 2013-05-12 广东省赛之行
省赛出发，开往广州的车中途就突然坏了，只能说是出师不利，只好是等下一辆车到暨大，再走20分钟路去乘地铁，好累。经过了几经波折，终于到达华农，给我的第一印象就是好旧，好歹算是百年老校。我真心觉得这里的志愿者好负责任，很热心。负责带领我们的那个志愿者真的好热情，大老远的从学校里面跑出来带我们去宾馆办手续，等我们把手续都办好了都12点多了，饭堂也没菜了，他还带着我们到外面去吃饭。等我们吃完饭了，又带
2013-05-13 10:12:04
1197
原创 解题报告-HDU 3662 (三维凸包)
暂时还没看懂，先把模板记下来：#include #include #include #include #include #include #include #include using namespace std;#define eps 1e-7#define MAXV 310struct pt { double x, y, z; pt() { } pt(doub
2013-05-02 10:03:55
717
原创 解题报告-HDU 2892 (计算几何)
http://acm.hdu.edu.cn/showproblem.php?pid=2892感觉有点恶心的几何，搞了差不多一天才过。题目说的是给出原始的坐标，还有飞行速度和重力加速度，然后求炮弹最后毁灭的面积。首先是求炮弹落地的坐标，这个很好求，只要有点物理基础的人都能做出来，主要是怎么求圆和多边形的交面积。枚举每两个相邻的顶点，判断这两个顶点和两个点构成的交线和圆的关系，主要有下
2013-04-30 17:49:34
988
原创 再谈Trie-字典树
前面我已经写了两篇关于字典树的博客，主要说的是动态建立字典树，详情请看：http://blog.csdn.net/monkey0le/article/details/8095918http://blog.csdn.net/monkey0le/article/details/8096105由于动态的字典树需要动态申请内存，而且每一组测试数据用完后都需要释放内存，很容易会造成泄漏和
2013-04-07 13:02:09
1052
原创 拓扑排序优化
之前就写过一篇关于拓扑排序的http://blog.csdn.net/monkey0le/article/details/7889725今天参加某网络赛，其中有一题就是拓扑排序的，一看觉得开心，模板直接一放上去，TLE了，不开心。后来才发现那种做法的复杂度是O(n^2)的，而且花费的空间也很大，于是做优化：用临界表来保存每条边，拓扑排序的时候，把入度为0的点放入队列里面，同时，每次进行
2013-03-30 15:33:47
1867
原创 Nim取子游戏
据说，Nim（拈），源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到高级人士，则用便士（Pennies），在酒吧柜台上玩。最有名的玩法，是把十二枚便士放成3、4、5三列，拿光铜板的人赢。后来，大家发现，先取的人只要在3那列里取走2枚，变成了1、4、5，就能稳操胜券了，游戏也就变得无趣了。于是大家就增加列数，增加铜板的数量，这样就让人们有了
2013-03-07 16:28:10
2013
转载 筛选法求欧拉函数phi
#include #include using namespace std;const int SIZE = 1001;int phi[SIZE];void init(){ memset(phi, 0, sizeof(phi)); phi[1] = 1; for(int i = 2; i < SIZE; i++) if(!phi[i]) {
2013-03-07 09:45:00
832
转载 著名的北邮ACM推荐50题
著名的北邮ACM推荐50题POJ推荐50题1、标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。2、标记为A and B的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。3、列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。4、这里不少题目在BUPT ACM FTP上面都有代码，请
2013-01-29 22:26:13
2043
1
转载 Miller Rabbin测试素数
转载自：http://www.wutianqi.com/?p=1253伪素数：如果n是一个正整数，如果存在和n互素的正整数a满足a^n-1≡1(mod n)，我们说n是基于a的伪素数。如果一个数是伪素数，它几乎肯定是素数。（即下面的费马小定理）费马小定理是数论中的一个重要定理,其内容为: 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡１（mod p） 假如p是质数，且a,p互质，
2013-01-20 10:23:24
575
原创 百度之星第四周
前面的百度之星比赛只参加了第二周和第三周的，每次都只能做出一题，今天在贴吧找到了排名，好高兴，竟然这也能排到前100里面，今晚决定要突破一下，为了那百度熊，果然突破了，第一题做了，错了，最后0题。。。投降了。。。郁闷。。。
2013-01-10 21:34:22
522
原创 百度之星——2012年12月30号竞赛题目一
2012年12月30号竞赛题目一主办方：百度公司时间：2012-12-30 20:00 至 2012-12-30 23:59 维基解密Time Limit: 1 Seconds Memory Limit: 65536K 在最近一期的维基解密中，公布了一串神秘的数字
2013-01-10 12:28:43
678
原创 百度之星——2012年12月23号竞赛题目一
2012年12月23号竞赛题目一主办方：百度公司时间：2012-12-23 18:00 至 2012-12-24 00:00 Du熊做实验Time Limit : 1000ms Memory Limit : 65535KProblem Descriptiondu熊是个爱学习的孩子，他总喜欢在生活中做一些小实验，这次du熊想研究一下光
2013-01-10 12:27:17
648
原创 弱校的奋斗之计算几何之旅（1）——向量的引入
接触ACM大概有一年了，这一年来，学习了不少算法，但是，像我们这种弱校，教练是挂名的，算法都是师兄们一代又一代流传下来的，基本上师兄们会什么算法，就教我们什么算法了。我记得我高中的数学老师说过：“你们要超越老师，不然一代又一代传下去，会一直衰落的。”我们师兄流传下来的算法基本上都是图论，数据结构。而数论、几何这些方面存在着一个很大的缺口，每次遇到这类型的题目也只能望而生畏了。于是我决定要向这些方向
2012-11-20 18:56:56
920
转载 为自己而转，弱校，加油！！——弱校ACM奋斗史
题解：还记得2年前的一个晚上，我和一个女孩一起写完了这篇文章。写完后，她哭了，我笑了。然后，她走了，我哭了。2年后，我又找到她，这次，我没有让她走掉，她成了我的新娘。不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM队，那个时候，一切都是冰冷的，华东理工大学，在别人的眼里，只是每次给别人垫底的学校，次次如
2012-11-19 17:58:13
589
原创 解题报告-HDOJ-1075（字典树）
这一题和1251都是字典树，题意是给出单词以及单词的翻译，最后让你用这些单词翻译给出来的语句。我的思路是，在每一个flag为true的单词保存对应的翻译，当翻译句子时，搜索字典树，当找到该单词、flag为true、并且该单词已经结束（很重要），就输出对应的翻译，否则，输出原来的单词。以下是实现代码：#include using namespace std;char str[30
2012-10-21 20:21:13
1036
原创 解题报告-HDOJ-1251（字典树）
先给大家介绍一下什么是字典树。 字典树，顾名思义，是树的一种，哈希树的变种，优点是节省存储空间，优化查询效率。 数据结构： typedef struct _node { Node *child[26]; //指向下一个字母，因为英文字母只有26个 int n; //表示前缀数目 bool flag; //表示是否以改字母结尾（
2012-10-21 20:13:11
947
转载 看了一次又一次，每次都有不同的感受....
http://roba.rushcj.com/?p=548&cpage=1#comment-4209搞ACM的你伤不起劳资六年前开始搞ACM啊！！！！！！！！！！ 从此踏上了尼玛不归路啊！！！！！！！！！！！！ 谁特么跟劳资讲算法是程序设计的核心啊！！！！！！ 尼玛除了面试题就没见过用算法的地方啊！！！！！！ 谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！
2012-09-25 10:56:57
1537
原创 解题报告-HDOJ-1385（最短路径——Floyd）
我前面写过单源点的最短路径dijkstra和SPFA算法，但是如果要求多对点之间的最短路径，那我们就需要循环n次调用dijkstra算法，其算法复杂度为O(n^3)。而对于这种多个点之间的最短路径，我们还有另一种算法：Floyd弗洛伊德算法，它的算法复杂度也为O(n^3)，但是它的代码量比dijkstra简单了不少。算法过程：1、从任意一条单边路径开始，所有两点之间的距离是边的权，或者是无
2012-09-16 22:05:08
670
原创 解题报告-HDOJ-1874（单源最短路径——SPFA）
前面说过dijkstra不能对负权边进行操作，而现在介绍的SPFA算法是对dijkstra的一种改进，它可以对负权边进行处理，而且还可以判断是否存在负环。如果存在一个点进入队列的次数超过N次，则存在负环。下面SPFA的代码可以代替dijkstra的代码：int SPFA(int star, int end, int n){ dis[star] = 0; Q.push(
2012-09-16 21:42:07
918
原创 解题报告-HDOJ-1233（最小生成树——kruskal）
之前我写过一个最小生成树的prim算法，当时我说过还有另一种求最小生成树的算法，那就是今天要说的——克鲁斯卡尔，如果想学习普林姆的可以翻看我前面写的博客文章http://blog.csdn.net/monkey0le/article/details/7725547。前面说过，prim算法的思想是把点加入到另一个集合中，而kruskal恰好相反，它的思想很简单，不断找最小的边加入进去，并且保证加
2012-09-16 20:14:29
795
原创 解题报告-HDOJ-1232（并查集）
并查集是一种树形数据结构，一般用来处理一些不相交集合的合并和查询。一般有如下操作：初始化：将集合中的所有点初始化为自身，表示该点为一个单独的集合。void Make_Set(int x){//初始化 for(int i=1;i<=x;i++) { father[i]=i; rank[i]=0; }} 查找：查找两
2012-09-16 19:48:17
545
转载 ACM题目分类总结及pku题目分类
ACM-题型分类的代码主流算法：Ø 1.搜索 //回溯Ø 2.DP（动态规划） Ø 3.贪心 Ø 4.图论 //Dijkstra、最小生成树、网络流Ø 5.数论 //解模线性方程Ø 6.计算几何 //凸壳、同等安置矩形的并的面积与周长
2012-09-13 11:14:13
588
转载 ACM几何算法题目推荐
来自：http://www.cppblog.com/zzfmars/articles/121794.html一。基础题目 1.1 有固定算法的题目 A， 最近点对问题最近点对问题的算法基于扫描线算法。ZOJ 2107 Quoit Design 典型最近点对问题POJ 3714 Raid 变种最近点对问题B，最小包围圆
2012-09-08 18:52:07
1173
转载 排序是一个很神奇的东西！！——详细解说 STL 排序(Sort)
转载地址：http://www.cppblog.com/mzty/archive/2005/12/15/1770.html详细解说 STL 排序(Sort) 作者Winter详细解说 STL 排序(Sort)0 前言: STL，为什么你必须掌握1 STL提供的Sort 算法1.1 所有sort算法介绍1.2 sort 中的比较函数1.3 sort
2012-09-05 20:06:20
1101
原创 解题报告-HDOJ-1285（拓扑排序）
拓扑排序算法思想： (1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它.(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边.(3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止.注：拓扑排序得到的拓扑序列不唯一。例如：将下图进行一次拓扑排序，输出其中的一个拓扑序列。第一步：搜索图中入度为0的点，我们可以找到a、e，我们选择a，删去该点，同时
2012-08-21 11:05:24
918
转载 杭电ACM题目分类
基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1
2012-08-20 21:07:45
646
原创 解题报告-HDOJ-1874（单源最短路径——Dijkstra）
Dijkstra算法：使用Dijkstra算法有前提条件，所有的边为正。讲这个算法之前首先要先定义一个无穷大的量，用INF表示，而无穷大究竟是多大呢？我们知道在实际编程中，并不存在无穷大这个定义，每种数据类型都有其表示范围，而我们这里定义的无穷大，实际上是很大的整数，这个整数并不会影响到题目的其他数据。例如，题目中给定的数据为最大不超过100，而100000这个数相对于100已经很大了那么
2012-08-20 13:28:36
868
原创 解题报告-HDOJ-1086（几何问题）
题意： 给你几条线段，让你求出这些线段的所有交点数。例如输入样例：先输入一个n，代表有n条线段，接着每一行输入一天线段，每两个数代表一个端点，0.00 0.00 1.00 1.00，代表着以0.00，0.00）和（1.00，1.00）为两个端点的一条线段。思路： 由两个端点可以求出这条线段所在的直线方程，并由这两个端点确定可行区间。对所有的直线两两联立求得任
2012-08-03 10:08:36
644
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人