雨翔的专栏

<br />#include <iostream> #include <vector> using namespace std; int max3( int a, int b, int c ) { return a > b ? a > c ? a : c : b > c ? b : c; } /** 分治法求最大子序列 * Recursive maximum contiguous subsequence sum algorithm. * Finds maximum sum in sub

今天无意翻起以前买的stl源码解析 线性的结构 vector 内存在一起，所以当超过容量的时候，vector会进行一次很大的调整，这个也是影响性能的原因之一，同时在前面插入元素，也是vector性能的噩梦list ，相对来理解 ，就是用 指针来管理前后元素的关系，所以在插入删除 都是o(1) 的复杂度deque ，比较有意思的是 ，用一个map 标记一些联系在一起的内存，就有很多内存块

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. Note: Elements in a triplet (a,b,c) must

调度问题： 问题背景：一个共享资源，多个job要访问。 question：那我们应该如何排列job的顺序 假定：每个job 有优先级 ，和需要使用资源的时间长度当我们排列所有job之后，每个job都会有一个开始时间和结束时间，那么如何评定一个方案是不是好方案 ,/[ c_{i} /] 指的是任务最后完成时间 /[ \min \left( \sum_{i=1}^{n}c_{i

一个geohash的 值是对应的一个地图区域的，然后我需要的这个区域的坐标区间 ，即经纬度的最大最小值。 那么在geohash 的wiki主页上找到c的实现，赞一个。 在我的机器上还不能直接编译通过，做了如下改变： 1 geohash.c 文件改成geohash.cpp 2 去掉 stdbool.h 这是C99 的头文件，vs2005 不支持，stdbool的全文如下，实现

现在做地图匹配，大都都是对一个城市进行分区，查找道路的时候，先找到gps点是属于哪个区域，然后再进行匹配，这种方式在地图比较小的情况下使用。而最近我们做的地图分区之后，大概有1200万的区，其中70%都是没有数据，造成了空间的浪费，同时查找的效率相应也比较低。 而geohash 则是用来解决这个问题的，对于给定的经纬度，可以计算出一个唯一hashkey ，并且可以通过hashkey 来得到点

1 2 3 4 5 6 7 ，在里面填 + - ，不填就数字合在一起， 比如2 3 = 23 了， 数字的顺序是一定的，那么数字之间的符号 就可以看作是不同的状态，dfs 遍历所有的情况。 /* ID:fuxiang2 PROG: zerosum LANG: C++ */ #include #include #include #include #include #inclu

#include "thing.h" void function(Thing t) { Thing lt(106);//函数结束时 调用析构 Thing* tp1 = new Thing(107); Thing* tp2 = new Thing(108);// 不会调用析构 delete tp1; } int main() { Thing t1(101), t2(102); // 在main 函数结束时 调用析构 Thing* tp

#includeiostream>#includealgorithm>#include vector>#include functional>using namespace std;const int maxn = 3000+10;int data[maxn];struct node{    int x,y;    char name[20];} re[maxn];// bool cmp(cons

之前下载ubuntu 下的deb ，安装会出现问题，一些包的依赖关系没有得到满足，我所使用的是wxWidgets 2.8 太老了 。 之前在win7 上试用了12.11 ，感觉很好，代码补全，和调试功能都有了很大的改进。 首先贴一下，之前直接安装之后，codeblocks 虽然可以用，但是之后你要再安装其他软件 ，有一个和wxWidgets 相关的 报错， 正在读取软件包列表...