2017年7月8日
摘要：
一、基本概念 类似于回溯法。也是一种在问题的解空间树T上搜索问题解的算法。但在普通情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的全部解。而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义 阅读全文
摘要：
我们寻常使用Adapter的方式 public class BusbaseSearchApadter extends SimpleBaseApadter { private List<Busbase> busbases = new ArrayList<Busbase>(); public Conte 阅读全文
摘要：
【题目链接】：click here~~ 【题目大意】： A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal wid 阅读全文
摘要：
一条标准的拓扑题解。 我这里的做法就是： 保存单亲节点作为邻接表的邻接点，这样就非常方便能够查找到那些点是没有单亲的节点，那么就能够输出该节点了。 详细实现的方法有非常多种的，比方记录每一个节点的入度，输出一个节点之后，把这个节点对于其它节点的入度去掉，然后继续查找入度为零的点输出。这个是一般的做法 阅读全文
摘要：
preface:在ubuntu下做事情，在终端下执行一些命令。或者在vim里面做一些操作。自然而然须要用到一些小知识点，没有怎么系统地看《鸟哥的菜》，基本上是遇到了什么问题想要实现什么功能，就查找博客，学下该知识点，有些零散。便略微积累总结下。 1.批处理命令sh： 需在终端执行多个命令时，将那些命 阅读全文
摘要：
题目链接：传送门 题意： 对于一个由1~n组成的长度为n的序列来说它有n!种排法。我们定义初始的排列为1,2,3,...,n对于兴许的排列假设a[i]>i则用'+'表示。a[i]<i用'-'表示，给定一个长度为n的由'+'与'-'组成的字符串，问满足这个条件的排列有多少种。 分析： 设dp[i][j 阅读全文
摘要：
课程背景： 在 Android 提供的系统控件不能满足需求的情况下，往往须要自己开发自己定义 View 来满足需求，可是该怎样下手呢。本课程将带你进入自己定义 View 的开发过程，来了解它的一些原理。 核心内容： 1.编写自己的自己定义 View 2.增加逻辑线程 3.提取和封装自己定义 View 阅读全文
摘要：
聊聊高并发（十一）实现几种自旋锁（五） 给出了限时有界队列锁的lock和unlock实现。这篇给出tryLock的实现 tryLock比lock略微复杂一点。要处理超时的情况。超时有几种情况： 1. 第一步在等待队列还没有获得节点的时候超时，直接返回false就可以 2. 第二步在等待队列已经获得节 阅读全文
摘要：
需求效果 点击链接。当前页面载入xml文件并展示相应内容 通过搜索框。搜索xml文件内节点数据。展示包括内容的节点数据 功能实现 Demo终于实现效果 http://loadxmldemo.coderfix.cn/ 核心代码 String.prototype.replaceAll = functio 阅读全文