图的m色判定问题：给定无向连通图G和m种颜色。用这些颜色为图G的各顶点着色，问是否存在着色方法,使得G中任意两邻接点有不同颜色。 图的m色优化问题：给定无向连通图G，为图G的各顶点着色，使图中任2邻接点着不同颜色，问最少需要几种颜色的最少颜色的数目m，称为该图的色数。 若图G是平面图，则他的色数不超 ...
分类：
其他好文 时间：
2018-03-20 13:55:47
阅读次数：
138
Q1、关于过早优化问题。 既然软件是“软”的，那它就有很大的可塑性，可以不断改进。放眼望去，一个复杂的软件似乎很多模块都可以变得更好。一个工程师在写程序的时候，经常容易在某一个局部问题上陷进去，花大量时间对其进行优化，无视这个模板对全局的重要性，甚至还不知道这个“全局“是怎么样的。这个毛病早就被归纳 ...
分类：
其他好文 时间：
2018-03-18 17:16:53
阅读次数：
155
在回溯法中，每个决策对应于给一个节点产生新的子树，而解的生成过程对应一颗解答树，节点的层数就是下一个待填充位置$cur$。 在多阶段决策的最优化问题，大多可以用dp解决，状态转移则类似于回溯法中的解答树。 UVa 116 $d(i,j)$表示从第此处出发到达最后一列的最小和，要求字典序最小，就同时要 ...
分类：
其他好文 时间：
2018-03-13 00:56:58
阅读次数：
191
问题一 昨天同事提了一个问题：有50个学生站成圆圈（学号为1~50），从1开始报数，报数为4的倍数的学生离开圆圈，剩下的继续报数直至全部离开，问最后一个离开圆圈的是哪个同学？ 说这个能使用递归实现了话请大家吃饭，赶紧上代码，今天大家等着吃饭呢！ main方法 执行过程 /** *第1圈：[1, 2, ...
分类：
其他好文 时间：
2018-03-08 12:02:34
阅读次数：
172
图的最优化问题：最小生成树、最短路径 典型的图应用问题 无向连通加权图的最小生成树 有向/无向加权图的最短路径 四个经典算法 Kruskal算法、Prim算法 最小生成树 Dijkstra算法、Floyd算法 最短路径 最小生成树的概念: G=(V,E)：无向连通加权图 C(e)或C(v,w)： 边 ...
分类：
编程语言 时间：
2018-03-05 17:03:34
阅读次数：
251
代码例如以下： function m_main() clear clc Max_gen = 100;% 执行代数 pop_size = 100;%种群大小 chromsome = 10;%染色体的长度 pc = 0.9;%交叉概率 pm = 0.25;%变异概率 gen = 0;%统计代数 %初始化 ...
分类：
编程语言 时间：
2018-03-05 11:25:30
阅读次数：
209
首先，这个问题是从《阿里巴巴Java开发手册》的1.6.12（P31）上面看到的，里面有这样一句话，并列出一种反例代码（以下为仿写，并非与书上一致）： 在并发场景下，通过双重检查锁（double-checked locking）实现延迟初始化的优化问题隐患，推荐解决方案中较为简单的一种（适用于JDK ...
分类：
其他好文 时间：
2018-03-04 16:33:32
阅读次数：
373
1 场景解析: a.数据探查(数据量的大小,数据缺失或乱码,ETL 操作,字段类型,是否含有目标队列) b.场景抽象(是通过已有的数据，挖掘出可以应用的业务场景。机器学习主要用来解决的场景包括二分类、多分类、聚类和回归) c.算法选择(是确定算法范围、多算法尝试和多视角分析寻找最适合自身业务的算法) ...
分类：
编程语言 时间：
2018-03-01 11:46:31
阅读次数：
184
Happy New Year! 新年伊始，我们都会在祝福他人之余，为自己暗暗定下几个小目标。那就从现在开始努力吧，跑得更快一点，才会让时间显得慢一些~ 今天的内容是 【经典优化算法】 场景描述 针对我们遇到的各类优化问题，研究者们提出了多种有各自适用场景的求解算法，并逐渐发展出了有严格理论支撑的研究 ...
分类：
编程语言 时间：
2018-02-27 21:14:25
阅读次数：
238
Android push推送消息到达成功率优化 问题：server向client发送消息。未考虑client是否在线，这种消息到达率是非常低的。 第一次优化：使用server离线缓存数据，推断假设client未连接。继而将消息保存到数据库。在下一次client和server进行连接成功后。取出数据发 ...
分类：
移动开发 时间：
2018-02-25 17:26:13
阅读次数：
231
