2017年7月19日
摘要：
题意：n个城市(n <= 10000)， 有m条边（m <= 40000），每一个城市有一个维护费用Cost（i），除此之外，每条边的维修费用为去掉该边后不能通信的城市对数与边权的积。这个费用要加到这条边的两端城市的某一个，问你全部城市的最大费用的最小值。、 思路：首先边的费用能够通过Tarjan求 阅读全文
摘要：
这个用例主要介绍利用三种算法对含有blob的图像进行检測。blob 或者叫斑点，就是在一幅图像上，暗背景上的亮区域。或者亮背景上的暗区域，都能够称为blob。主要利用blob与背景之间的对照度来进行检測。这个用例介绍了三种算法; Laplacian of Gaussian (LoG) 这是速度最慢， 阅读全文
摘要：
CUDA编程（十） 使用Kahan’s Summation Formula提高精度 上一次我们准备去并行一个矩阵乘法。然后我们在GPU上完毕了这个程序，当然是非常单纯的把任务分配给各个线程。也没有经过优化。终于我们看到，执行效率相当的低下，可是更重要的是出现了一个我们之前做整数立方和没遇到的问题，那 阅读全文
摘要：
今天在Android Studio中把另外一个项目引入当前项目，编译的时候出现了java.util.zip.ZipException: duplicate entry错误。 错误例如以下所看到的：FAILURE: Build failed with an exception. * What went 阅读全文
摘要：
Linux系统启动引导过程 近期发现自己在仅仅是掌握上有几个比較硬的伤： 一、知识体系碎片，比方Linux，这学点那学点，结果没有成体系，串不起来； 二、记忆时间短暂，非常多的内容学了就忘，最后的结果是遇见一个知识点就能想起来自己的确学过。可是如今记不起来了。 三、理解程度浅显，比方说今天要整理关于 阅读全文
摘要：
题目大意：给定一个长度为3n的区间。要求选一些数，且随意一段长度为n的区间内最多选k个数。求选择数的和的最大值 单纯形直接搞 注意一个数仅仅能被选一次 因此要加上xi<=1这个约束条件 不明确3n还有k<=10是为何。。。 #include <cmath> #include <cstdio> #in 阅读全文
摘要：
相对于传统行业的相对服务时间9x9x6或者9x12x5，由于互联网电子商务以及互联网游戏的实时性，所以服务要求7*24小时，业务架构无论是应用还是数据库，都须要容灾互备。在mysql的体系中，最好通过在最開始阶段的数据库架构阶段来实现容灾系统。所以这里从业务宏观角度阐述下mysql架构的方方面面。 阅读全文
摘要：
//heap sort //堆排序能够分为两个过程。其一是建堆。其二是出堆 //堆是一种全然二叉树，所以它能够用数组进行存储。 //堆可分为最大堆和最小堆。最大堆指任一节点的值都大于其左右孩子节点的值，最小堆自不必说。 //STL中有一套完整的堆排序算法，其相关函数包含make_heap\push_ 阅读全文
摘要：
最简单的基于FFmpeg的移动端样例系列文章列表：最简单的基于FFmpeg的移动端样例：Android HelloWorld最简单的基于FFmpeg的移动端样例：Android 视频解码器最简单的基于FFmpeg的移动端样例：Android 视频解码器-单个库版最简单的基于FFmpeg的移动端样例： 阅读全文
摘要：
//2014年4月17日 //2014年6月20日入“未完毕”（未完毕） //2014年6月21日 一開始还以为是多难的算法。事实上就是个渣渣。 当然PID实践中应该会非常难。 另外在理解PID时有点走了弯路，记载例如以下： 1.为什么比例控制会有稳态误差 关键在于我们要考虑的是“加速度的系统”。比 阅读全文