一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一
1年前发布
2484阅读
评论
1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退
1年前发布
2420阅读
评论
一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能
1年前发布
2421阅读
评论
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶
1年前发布
2285阅读
评论
一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法
1年前发布
2708阅读
评论
我们每个人都有老板。我们也有为软件项目买单的客户，在合同期间他们也是我们意义上的老板。很明显，一个好员工/合作人员必须得让他的老板/客户高兴。但是，只有不好的员工才会朝着这个目标努力。如果将这个错误的目标定为追求的方向，那就只会毁了项目。专业的员工为项目而工
1年前发布
2683阅读
评论
前几天，我的同事 Ken Starks 在 FOSS Force 上发表了一篇文章，内容依然是他喜欢谈的老调：在 Linux 上掉链子的倒霉玩意儿。这次他抱怨的是在 Mint 上使用 KDE 时出现的字体问题。这种文章不是 Ken 第一次写了。过去他写过一堆文章来抨击 Linux 不同发行版上一直未曾修复过的
1年前发布
2394阅读
评论
这是一个简短但是非常有用的教程：它向你展示从终端运行Linux应用程序的同时，如何保证终端仍然可以操作。 在Linux中有许多方式可以打开一个终端，这主要取决于你的发行版的选择和桌面环境。 Linux终端窗口 使用Ubuntu的话，你可以使用CTRL + ALT + T组合键打开一个终端。你也
1年前发布
3112阅读
评论
贾斯玻.布鲁勒在2015年澳大利亚Linux研讨会（LCA）的有关内核的小型研讨会上提到：100GB的网卡即将来临(见幻灯片，PDF格式的)。对Linux内核来说，要以最大的速度驱动这样的适配器将是巨大的挑战。应对这一挑战是目前和未来一段时间内工作的重心。好消息是Linux网络通信速度已
1年前发布
4596阅读
评论
RoboBinding简介 RoboBinding是一款基于Android的数据绑定组件，它可以帮助你编写可读性强、容易测试以及性能优越的Android UI应用。RoboBinding有以下几个特点： 为了精简框架，RoboBinding移除了大量不必要的代码，比如addXXListener()，findViewById()等。 可以将难以测试
1年前发布
4794阅读
评论
【编者的话】这是一篇入门级的学习教程，推荐Java开发者阅读，作者通过一个简单的例子演示了如何在Docker中进行Java开发。不需要Maven、不需要JDK，你只需要给你的小伙伴一个Dockerfile，剩下的事情交给Docker去完成吧。 这周，我和Anna、Stephan、Timo在慕尼黑的W-Jax开了一
1年前发布
2804阅读
评论
作者以自己的Mac笔记本为例，介绍了如何在CoreOS上安装WordPress应用，没有过多的理论解释，全部是实战类教程，推荐想快速了解CoreOS的同学阅读。 我相信你一定听说过CoreOS，但是你是否真正在它上面部署过一个应用了？可能很多人都没有部署过。在CoreOS上构建一个应用是非常
1年前发布
2489阅读
评论
? ? ? ? ?使用Jasper或BIRT等报表工具时，常会碰到一些非常规的统计，用报表工具本身或SQL都难以处理。比如基于MSSQL/Oracle时，在报表中呈现类似group_concat函数的计算结果。 ???????? 集算器具有结构化强计算引擎，集成简单，可以协助报表工具方便地实现此类需求。下面通过
1年前发布
2555阅读
评论
1. 拥有足够的物理内存来把整个InnoDB文件加载到内存中——在内存中访问文件时的速度要比在硬盘中访问时快的多。 2. 不惜一切代价避免使用Swap交换分区 – 交换时是从硬盘读取的，它的速度很慢。 3. 使用电池供电的RAM（注：RAM即随机存储器）。 4. 使用高级的RAID（注：Redu
1年前发布
2736阅读
评论
序 有这篇文章，纯属巧合；那天在使用中突然发现?Java?内部类中还分?static?，说实话平时都在用，但是就是没有注意到；感觉有必要总结一下。 有必要说一下的是本文纯属浅析，如有补充还请在评论中指出，欢迎总结。 内部类的位置 public class A {
class B {
}
public vo
1年前发布
2428阅读
评论
概述 因为每天需要审核程序员发布的SQL语句，所以收集了一些程序员的一些常见问题，还有一些平时收集的其它一些问题，这也是很多人容易忽视的问题，在以后收集到的问题会补充在文章末尾，欢迎关注，由于收集的问题很多是针对于生产数据，测试且数据量比较大，这里就不把数据共
1年前发布
2390阅读
评论
研究图像特征检测已经有一段时间了，图像特征检测的方法很多，又加上各种算法的变形，所以难以在短时间内全面的了解，只是对主流的特征检测算法的原理进行了学习。总体来说，图像特征可以包括颜色特征、纹理特等、形状特征以及局部特征点等。其中局部特点具有很好的稳定性，不
1年前发布
2602阅读
评论
这篇文章主要写的是编程的优点，以及我为什么喜欢写代码的原因。我相信很多我的同行都会赞同我下面将要说的话：D 关于编程 编程对于大多数人而言绝对是个难点，需要经过长时间的学习。但是，在我眼中，编程就是一个写命令给电脑让它去做一些事情的过程。一旦你学会了所有困难
1年前发布
6012阅读
评论
许多并行计算程序，需要确定待计算数据的编号，或者说，多线程间通过编号而耦合。此时，通过利用C++ 11提供的atomic_？type类型，可实现多线程安全的计数器，从而，降低多线程间的耦合，以便于书写多线程程序。 以计数器实现为例子，演示了多线程计数器的实现技术方法，代码如
1年前发布
4075阅读
评论
【编者的话】Packet是一家成立不久的公司，他们主要是为用户提供基于裸机服务器的IaaS，本文的作者是Packet平台的VP，作者在文中讲述了他们构建Packet平台的动机以及在构建过程中遇到了哪些问题。他们通过借鉴OpenStack已有的服务，如Neutron、Ironic，将OpenStack对于虚拟机
1年前发布
2224阅读
评论