类型1：约瑟夫问题原题：（http://acm.hdu.edu.cn/showproblem.php?pid=2925） 大体就是一圈人，数到m的退出，询问最后留下来的人。 这样的题是约瑟夫系列问题的基础，普通暴力做法O(n*m)，不够优秀，可以通过数学方法优化至O(n)，其所用的思路是将一个规.....
分类：
其他好文 时间：
2014-11-07 00:44:30
阅读次数：
475
1.动态规划
动态规划的方法与方法类似，英文“dynamic programming”，这里的programming不是程序的意思，而是一种表格法。都是通过组合子问题的解来解决原问题，分治方法将划分为互不相交的子问题，递归的求解子问题，再将它们的解组合起来求出原问题的解。与之相反动态规划应用于子问题的重叠情况，即不同的子问题具有公共的子问题，子问题的求解是递归进行 ...
分类：
其他好文 时间：
2014-11-06 23:42:25
阅读次数：
562
水池数目
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N，表示共有N组测试数据
每一组数据都是先输入该地图的行数m...
分类：
其他好文 时间：
2014-11-06 23:41:36
阅读次数：
487
10.18 宣讲
58宣讲时间真是安排的晚。。。19.30开始，我6.30就到了。。整整放了1个小时不重复的视频。。。。。我听完他们CSO对行业和公司的介绍就走了。感觉58可能是o2o的下一个爆发点。感觉蛮有前景的。宣讲会也是和小米的宣讲差不多，过道上都挤满了人这种。我个人还是比较些向往去58的。个人感觉对于O2O，58算是赶了个早集。。把最脏最累的活给做了。。反而是美团，大众点评这种抓住了...
分类：
其他好文 时间：
2014-11-06 23:41:28
阅读次数：
853
题意：
如果一个数它的每一位（除了最高最低位）都大于或小于它两边的数字 则这个数字叫波浪数 输入n和k （10^14） 求%n==0的第k小的波浪数 如果没有或者大于10^14就输出-1
思路：
这也算是一种分治的搜索策略吧 meet-in-mid
由于数字最多14位 因此可以暴力高7位和低7位（均为80+w种） 然后枚举高位和低位去拼
这题对于代码书写要求较高！！ ...
分类：
其他好文 时间：
2014-11-06 23:41:46
阅读次数：
492
很明显, 当 x 是 =2 的奇数倍数时, y = tan(x) 有垂直渐近线 (是无定义的).此外,图像的对称性表明, tan(x)是 x的奇函数.
y = sec(x), y = csc(x)及 y = cot(x) 的函数图像也值得我们去学习, 如图2-20、图 2-21、图 2-22所示.
...
分类：
其他好文 时间：
2014-11-06 23:40:35
阅读次数：
2584
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26519 Accepted Submission(s): 9032
Problem Description
都说天上不会掉馅饼，但有一天gameboy正走在...
分类：
其他好文 时间：
2014-11-06 23:40:42
阅读次数：
451
好久没做数论的东西了，一个获取素数的预处理跟素因子分解写错了，哭瞎了，呵呵，
首先ai最大值为10^9,n为500,最坏的情况 m最大值为500个10^9相乘，肯定不能获取m了，首选每一个ai肯定是m的一个因子，然后能分解就把ai给分解素因子，这样全部的ai都分解了 就能得到m的 所有素因子 以及 所有素因子的个数，题目求的 是n个因子的 不同序列的个数，所以每次 只能选出n个因子，这n个因子...
分类：
其他好文 时间：
2014-11-06 23:38:46
阅读次数：
330
突然意识到自己这块东西没有发过，所以补上一发，之前搜过淘宝，这次搜了CSDN发现写着这个的还真不多，用过淘宝骑飞和战舰家的配套例程，自己学习的时候看的是红白皮的《
STM32F 32位ARM微控制器应用设计与实践》，里面专门一章帮着入门，稍稍懂点的都能看得懂。
然后我自己用骑飞的板子做过简单的灰度化、二值化、拉普拉斯得边界，简单的寻找已知目标，meanshift等等，后来还做了下怀...
分类：
其他好文 时间：
2014-11-06 23:38:53
阅读次数：
478
POJ 3469 Dual Core CPU
题目链接
题意：有a，b两台机器，有n个任务，在a机器和b机器需要不同时间，给定m个限制，如果u, v在不同机器需要额外开销，问最小开销
思路：最小割，源点为a机器，汇点为b机器，这样的话求出最小割，就是把点分成两个集合的最小代价，然后如果u, v在不同机器需要开销，则连u,v v,u两条边，容量为额外开销，这样如果这条边是割边，则a...
分类：
其他好文 时间：
2014-11-06 23:39:59
阅读次数：
347
...
分类：
其他好文 时间：
2014-11-06 23:37:07
阅读次数：
196
以一组简单的.c文件为例。从编译命令到Makefile的学习过程。
gcc参数不做过多叙述，如下这几个文件及内容：
add.c
int add(int a int b)
{
return a+b;
}
sub.c
int sub(int a ,int b)
{
return a-b;
}
cal.h
#ifndef __CAL_H_
#define _...
分类：
其他好文 时间：
2014-11-06 23:37:56
阅读次数：
317
1、生成xml文件的解析器
XmlPullParser parser = Xml.newPullParser();
2、设置解析器读取流对象的编码格式
parser.setInput(is, "utf-8");
3、设置解析xml文件之后要存储的位置
List weatherInfo = null;
WeatherInfo info = null;
4、定义解析器解...
分类：
其他好文 时间：
2014-11-06 23:36:13
阅读次数：
195
话说从6月份我们游戏上线到现在已经5个多月了，Android已经开了100个服，IOS开了50个左右。 中间发生了各种故事，今天就来说一下网络安全吧。
有关安全的问题无外乎以下几点：
账号安全，密码丢失了怎么办，号被盗取了怎么办。服务器安全，有人收集游戏报文，解析，改数值，找漏洞，重新发送给服务器，或者简单的大量报文轰炸服务器等等客户端安全，资源加密，报文加密，游戏...
分类：
其他好文 时间：
2014-11-06 23:36:24
阅读次数：
278
阅读本文章前，请先认真阅读数据手册，同时查看我转载的CCA(1)和CCA(2)两篇文章进行扫盲。
最近一直在用CC1101这款无线芯片，今天把CCA功能调试成功了，特来分享一下。我的思路是使能CC1101为CCA功能，GDO2引脚配置为输出载波感应电平，设置好感应电平阈值。现在监听空气中的载波信号强度，如果接收信号强度高于门限时，GDO2为高电平；当接收信号强度低于门限时，GDO2为低电平。
...
分类：
其他好文 时间：
2014-11-06 23:36:27
阅读次数：
563
什么是回调 上一篇文章中讲了“函数的指针”，那么函数指针有什么用呢？一个最常用的地方就是回调。 什么回调？维基百科是这样解释的：回调是一段可执行的代码通过参数传递给别一段代码，以期望在一个合适的时间调用这个参数(可执行的代码)。 参考：In computer programming, a callback is a piece of executable code that is...
分类：
其他好文 时间：
2014-11-06 23:36:49
阅读次数：
248
POJ 3614 Sunscreen
题目链接
题意：转自http://blog.csdn.net/sdj222555/article/details/10698641
有C个奶牛去晒太阳 (1
而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。
那么为了不让奶牛烫伤，又不会没有效果。
给出了L种防晒霜。每...
分类：
其他好文 时间：
2014-11-06 23:33:27
阅读次数：
237
