针对数据更新的一种简单设计...
分类：
其他好文 时间：
2014-08-15 21:14:49
阅读次数：
276
/*
题目大意：求括号是否配对
解题思路：开一个数组b，来作为栈，top为栈的下个下标控制入栈和出栈
难点详解：见代码
关键点：对进栈和出栈了解深刻一点
解题人：lingnichong
解题时间：2014/08/15 19:46:45
解题体会：最基本栈的运用。一开始还不是很清楚。可以先背一下，每天睡觉前再看一下，到用的时候，再根据这个模板写出来就可以了，这样印象会更加深刻了
*...
分类：
其他好文 时间：
2014-08-15 21:14:40
阅读次数：
220
解题报告
题目传送门
题意：
两个人拿着两副牌，其中一人知道另一个人的手牌，问要怎么配对才能使他获得更多的点数。
游戏规则：
两张牌的第一个数大的牌的人加点。
第一个数相同就比较第二个数。
H>S>D>C
思路：
很容易建图，二分图最大匹配over
#include
#include
#include
using namespace std;
int mmap[100]...
分类：
其他好文 时间：
2014-08-15 21:14:29
阅读次数：
362
求规定平面上一点到已知点的最小距离最大的点。
模拟退火的流程是，随机构造几组解作为初始解空间，每次对当前解空间进行随机扩展，若发现更优解则替换。
进行的次数由参数人为控制，而随机扩展的幅度也是随着次数逐渐减小的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-15 21:14:19
阅读次数：
237
存储过程：
存储过程（Stored Procedure）是在大型数据库系统中，一组为了完成特定功能的SQL
语句集，经编译后存储在数据库中，用户通过指定存储过程的名字并给出参数（如果该存储过程带有参数）来执行它。存储过程是数据库中的一个重要对象，任何一个设计良好的数据库应用程序都应该用到存储过程。
存储过程的建立：
选中存储过程，右击——新建存储过程，则出现下面的代码。
SET A...
分类：
数据库 时间：
2014-08-15 21:14:09
阅读次数：
293
50 years, 50 colors
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1635 Accepted Submission(s): 892
Problem Description
On Octo...
分类：
其他好文 时间：
2014-08-15 21:13:59
阅读次数：
247
Android 基站定位源代码
经过几天的调研以及测试，终于解决了联通2G、移动2G、电信3G的基站定位代码。团队里面只有这些机器的制式了。下面就由我来做一个详细的讲解吧。
1 相关技术内容
Google Android Api里面的TelephonyManager的管理。
联通、移动、电信不同制式在获取基站位置的代码区别。
通过基站的基本信息，通过Google Gears获取对应的GP...
分类：
移动开发 时间：
2014-08-15 21:13:50
阅读次数：
334
hdu3879 base station : 各一个无向图，点的权是负的，边的权是正的。自己建一个子图，使得获利最大。
一看，就感觉按最大密度子图的构想：选了边那么连接的俩端点必需选，于是就以边做点，轻轻松松构造了最大权闭合图。简单题。分分钟搞定。
hdu3917 :road constructions :这题题目看了半天没理解。。。感觉描述的不好。。。一个有向图，每条路有响应公司...
分类：
其他好文 时间：
2014-08-15 21:13:39
阅读次数：
347
Air Raid
Problem Description
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and wal...
分类：
其他好文 时间：
2014-08-15 21:13:29
阅读次数：
407
今天下午大帝讲的，我以前也不懂，所以也就跟着学学了，把中间的那个状态转移方程学错了好几次，于是就wa了
好几发。
#include
#include
#include
#define maxn 200010
using namespace std;
int a[maxn],m,n,b[maxn],fl[maxn][50],fr[maxn][50];
void solve()
{...
分类：
其他好文 时间：
2014-08-15 21:13:19
阅读次数：
189
HDU 1068 ：题目链接
题意：一些男孩和女孩，给出一些人物关系，然后问能找到最多有多少个人都互不认识。
转换一下：就是大家都不认识的人，即最大独立集合
#include
#include
#include
#include
#include
#include
#define init(a) memset(a,0,sizeof(a))
#define PI aco...
分类：
其他好文 时间：
2014-08-15 21:13:09
阅读次数：
308
1306. Sequence Median
Time limit: 1.0 second
Memory limit: 1 MB
Language limit: C, C++, Pascal
Given a sequence of N nonnegative integers. Let's define the median of such sequence. If N is...
分类：
其他好文 时间：
2014-08-15 21:13:00
阅读次数：
247
解题报告
题意：
题意类似与POJ3041
思路：
见POJ3041解题报告
最小点覆盖。
#include
#include
#include
using namespace std;
int mmap[110][110],vis[110],pre[110],n,m;
int dfs(int x) {
for(int i=1; i<=m; i++) {...
分类：
其他好文 时间：
2014-08-15 21:12:49
阅读次数：
253
当我们对所检索序列中元素的分布一无所知或元素本身就是随机分布的时候，顺序检索是常用的方法。
常用的返回值策略是，若用数组array，从下标0开始存储元素，检索成功则返回相应下标，失败则返回-1。另一种返回策略是：若从下标1开始存储元素，0号位置作为sentinel(哨兵)，返回0则表示检索失败。使用这种返回策略会减少循环条件的判断，提高效率。直接看代码...
分类：
其他好文 时间：
2014-08-15 21:12:39
阅读次数：
272
求所有点组成的三角形最小的面积，0除外。
本题就枚举所有可以组成的三角形，然后保存最小的就是答案了，因为数据量很少。
复习一下如何求三角形面积。最简便的方法就是向量叉乘的知识了。
而且是二维向量叉乘P1(ax, ay), P2(bx, by)，公式为：|P1 X P2| = abs(ax*by - ay*bx)
三角形面积就是|P1 X P2| / 2;
本题也是float过不了，换成d...
分类：
其他好文 时间：
2014-08-15 21:12:19
阅读次数：
218
作为屌丝程序媛中的一员，我也想屌丝逆袭，变得高大上。可惜木有干爹和干妈，所以只有幻想着掌握了高大上的技术，自己也就高大上了（典型的程序员阿Q精神）。废话不说了，直入主题。
一、NEST平台
Nest是Nest Labs推出的一款家庭恒温器，它可以通过记录用户的室内温度数据，智能识别用户习惯，并将室温调整到最舒适的状态。
Nest Labs的第二款产品智能烟雾警报器...
分类：
其他好文 时间：
2014-08-15 21:12:09
阅读次数：
287
源码获取请到github：https://github.com/DrJia/AndroidLogCollector
已经做成sdk的形式，源码已公开，源码看不懂的请自行google。
如果想定制适应自己app的sdk请自行fork。
AndroidLogCollector
android
app崩溃日志收集sdk 1.0
作者：贾博士
崩溃日...
分类：
移动开发 时间：
2014-08-15 21:11:59
阅读次数：
248
