作为一名3DGIS程序员，我已经工作了五年，肚子里的墨水虽然不多，但也是积累了一些，今天倒出来整理一下，仅以经验之谈，供长江后浪拍打。...
分类：
其他好文 时间：
2014-09-22 01:02:21
阅读次数：
1627
//made by davidsu33
//boost.property_tree是一个保存了多个属性值的树形数据结构
//boost.property_tree可以解析xml ini json和info四种格式的文本
#include
#include
#include
#include
#include
#include
using namespace std;
void ...
分类：
其他好文 时间：
2014-09-22 01:02:11
阅读次数：
388
题目：给你一个1000*1000的01矩阵，求里面全是1的最大矩形面积。
分析：dp，单调队列。zju1985升级版 ^_^ 继上次那道题想了一天。
本来想用O（N^2）的最大正方形求解，想错了今天仔细一看，其实这道题目就是二维的最大矩形；
我们将问题分解成最大矩形，即求解以k行为底边的图形中的最大矩形，然后合并，求最大的矩形；
...
分类：
其他好文 时间：
2014-09-21 23:55:21
阅读次数：
349
题目：矩阵连乘，求最小运算次数，输出运算优先级（用括号给出）。
分析：dp，区间动态规划。
状态：设DP[ l ][ s ]为以 s 开始长度为 l 的区间的 矩阵乘积的最小值；
阶段：区间长度；
决策：DP[ l ][ s ] = min（DP[ k ][ s ] + DP[ l-k ][ s+k ] + 乘法代价）...
分类：
其他好文 时间：
2014-09-21 23:54:01
阅读次数：
272
本文由PurpleSword(jzj1993)原创，转载请注明。原文网址 http://blog.csdn.net/jzj1993
在前文大家都有见到集成电路的图片，其外形有很多种。在这些芯片中真正起作用的部分是集成在硅片上的晶体管。而我们看到的样子，则是在其外部用外壳进行封装。把硅片上的电路管脚，用导线接引到外部接头处，以便于其它器件连接。封装有安装、固定、密封、保护芯...
分类：
其他好文 时间：
2014-09-22 00:43:31
阅读次数：
300
闲来无事，写个四则运算的计算式【包括+，-，*，/，没有括号】；
代码如下：
#include
#include
#include
using namespace std;
class Calc
{
public:
int judge (const string &str)
{
if (str.find ('=') == string::npos)
{
cout<<"i...
分类：
其他好文 时间：
2014-09-21 23:20:01
阅读次数：
246
公司有一个需求，需要集群中的机器每分钟发送固定个数请求到局域网以外的一台服务器，固定个数，是指集群中的所有机器发送的所有的请求加起来是一个固定的个数，这就需要一个分布式的限速器。
首先想到的就是使用redis中的incr方法，在redis的官方文档中寻找到了一个示例
FUNCTION LIMIT_API_CALL(ip)
ts = CURRENT_UNIX_TIME()
keyname =...
分类：
其他好文 时间：
2014-09-21 23:36:31
阅读次数：
295
栈的基本操作包括入栈push和出栈pop，栈有一个栈顶指针top，指向最新如栈的元素，入栈和出栈操作操作都是从栈顶端进行的。
队列的基本操作包括入队enqueue和出队dequeue，队列有队头head和队尾tail指针。元素总是从队头出，从队尾入。采用数组实现队列时候，为了合理利用空间，可以采用循环实现队列空间的有效利用。
关于栈和队列的基本操作如下图所示：
采用数组简单实现一下栈...
分类：
其他好文 时间：
2014-09-22 01:16:21
阅读次数：
499
有一个二维数组，0表示路，-1表示墙，求其中任意两点的最短路径
我们先看，怎么求一条路径：求两点路径是一个数据结构上的典型的迷宫问题，解决办法如下：
从一点开始出发，向四个方向查找（上，右，下，左），每走一步，把走过的点的值+1，防止重复行走，并把走过的点压入堆栈(表示路径)，如果遇到墙、或者已走过的点则不能前进，如果前方已经无路可走，则返回，路径退栈，这样递归调用，直到找到终点为止。...
分类：
其他好文 时间：
2014-09-21 23:52:51
阅读次数：
425
还是那句话，勤学如春起之苗，不见其增，日有所长；辍学如磨刀之石，不见其损，日有所亏。我们这个月，又进行了快照，这其实又是对我们一次的验证。
与上次不同的是，这次我更是期待。因为有一种想看看自己进步空间有多大的冲动。大家也都知道，我们之前集体学习英语了一个暑假，并且每天长达八个小时，后来回归了新走遍美国，所以很想看看这个结果。
第一个视频，除了几个小细节没有听出来，剩下的几乎都能...
分类：
其他好文 时间：
2014-09-21 23:19:21
阅读次数：
266
02 hdu 5033 Building
题目意思：
数轴上有n根柱子，每根柱子有个位置坐标和高度，有q个询问，询问从位置qi能看到的角度（保证左右至少有一个柱子）
解题思路：
单调栈维护一个凸性柱子序列。
离线处理所有的查询，排序，然后扫一遍qi,把柱子插进去，更新单调栈。注意查询位置也要更新栈。
代码：
//#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-22 00:25:41
阅读次数：
253
