- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 CH Contraction Hierarchies
传统的 Dijkstra最短路径问题的询问时间,取决于搜索的问题的距离 Query time independent of dist(s, t)因为Dijkstra 算法属于启发式算法 以一个点为中心,向外层层扩展。 所以,在计算给定两点,或者是源点的问题是,这个算法并不快。现在做的东西需要一个快速计算,一个给定点到所有点的最短路径。这里介绍一个之前了解过的算法,因为时间有点久了,
2015-09-18 14:24:18 3497
转载 Network C++表示网络结构
对于社交网络分析, 有时需要保存一个完整的网络结构。需要利用数据结构 图这里提供一个数据结构范例,可以较快速进行图的操作。class Vertex{public: Vertex(void){ num_in_edges = 0; //这个点的入度 num_out_edges = 0; //点的出度 }; ~Vertex(void){}; vector > in
2015-09-16 14:41:00 1104
原创 IE8下使用谷歌内核
大家都知道IE8很恶心很多东西实现不了,现在有一个可以在IE8下使用谷歌内核的插件GoogleChromeframeStandaloneEnterprise
2015-09-15 08:51:28 1211 1
原创 echarts 为柱状图添加数值线
情景:需要给柱状图的数据加个比较强烈的对比如图思路是给加上两条最大最小的markline,并根据具体数值大小来改变线的颜色js控制方法 var colorList = [];if(_seriesData[0]>_seriesData[1]){ colorList = ['#00D8CD','#FA8565'];}else{ colorList = ['#FA8565','#00
2015-09-14 17:20:35 17856
原创 VS Boost 安装
自己下载编译Boost几次都没能成功,就搜索了一下是否有可以直接使用的windows版本。BoostPro挂掉之后,目前可以使用的只有下面这个网站。http://boost.teeks99.com/找到对应版本下载安装即可配置VS2010:选择view->Property Manager 右键WIN32.user 选择属性添加目录
2015-09-14 15:47:34 584 1
在IE8下使用谷歌内核的插件
2015-09-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人