码迷,mamicode.com
首页 > 全部
浅入 dancing links x(舞蹈链算法)
abastract:利用dancing links 解决精确覆盖问题,例如数独,n皇后问题。 要学习dacning links 算法,首先要先了解该算法所适用的问题,即精确覆盖问题,下面先了解精确覆盖问题。 精确覆盖问题 何为精确覆盖问题 在一个全集X中若干子集的集合为S,精确覆盖(Exactcov ...
分类:编程语言   时间:2016-08-13 06:36:55    阅读次数:1218
Matlab之矩阵
1.新建矩阵 A = zeros(5,5); 2.矩阵赋值 A(:,j) = [5 5]表示取A矩阵的第j列全部元素 a.矩阵的同行元素之间用空格(或”,”)隔开; b.矩阵的行与行之间用”;”(或回车符)隔开; ...
分类:其他好文   时间:2016-08-13 06:36:39    阅读次数:192
Maven使用
说明:文章转自http://www.cnblogs.com/JeffreySun/archive/2013/03/14/2960573.html 创建project 先去官方网站下载一个最新版本http://maven.apache.org/download.cgi. 下载后解压,使用之前最好先将m ...
分类:其他好文   时间:2016-08-13 06:36:35    阅读次数:374
通过new ClasspathApplicationContext("applicationContext.xml")找不到文件时
可以把applicationContext.xml放到/WEB-INF/classes目录下使用new ClassPathXmlApplicationContext("applicationContext.xml"); 来读取!如果是在Web.xml中的话,需要配置Context Listener: ...
分类:移动开发   时间:2016-08-13 06:35:46    阅读次数:250
Laravel 5.2 INSTALL- node's npm and ruby's bundler.
https://getcomposer.org/doc/00-intro.md Introduction# Composer is a tool for dependency management in PHP. It allows you to declare the libraries your ...
分类:其他好文   时间:2016-08-13 06:37:41    阅读次数:697
数学奥林匹克问题解答:2017高联基础班“指数与对数”作业题-1
1、化简: $$\sqrt[a]{\sqrt[b]x \over \sqrt[c]{x}} \cdot \sqrt[b]{\sqrt[c]{x} \over \sqrt[a]{x}} \cdot \sqrt[c]{\sqrt[a]{x} \over \sqrt[b]{x}}.$$ 解答: $$\te ...
分类:其他好文   时间:2016-08-13 06:37:27    阅读次数:237
设计模式之策略模式
先对上述例子进行分析,先设置几种策略,这几种策略是对字符串进行操作的几种方式。分别有找出含有a的,找出含有?的,?作为参数传入,还有随即找出一个。 这几个策略都写成类。主类写成一个含有添加字符串功能的类,还有一个是对字符串的操作方法,在这个操作方法中传入一个策略的对象作为参数。在方法里面调用这个参数 ...
分类:其他好文   时间:2016-08-13 06:36:01    阅读次数:172
设计模式之命令链模式
这和之前的策略模式都很像,将几个“处理器”定义为类,都有相同的一个方法。 1.写出几个策略类,有相同的方法(用接口实现) 2.主类有一个数组用于保存插入的不同的策略函数的对象 3.主类中用循环取出不同的策略对象,调用对象的处理方法,返回true,程序就停止运行 ...
分类:其他好文   时间:2016-08-13 06:36:41    阅读次数:205
MessFormat的简单使用
MessageFormat用法java.text.MessageFormat 作用:MessageFormat 获取一组对象,格式化这些对象,然后将格式化后的字符串插入到模式中的适当位置。 MessageFormat模式: FormatElement: {ArgumentIndex}:是从0开始的入 ...
分类:其他好文   时间:2016-08-13 06:34:59    阅读次数:301
【HDU 4305】Lightning(生成树计数)
Problem Description There are N robots standing on the ground (Don't know why. Don't know how). Suddenly the sky turns into gray, and lightning storm ...
分类:其他好文   时间:2016-08-13 06:35:00    阅读次数:249
BZOJ3161 : 孤舟蓑笠翁
显然求出每个点到所有关键点的最短路和次短路即可,答案就是每个关键点的次短路。 设$f[i][j][0]$表示左手在$i$,右手在$j$的解,$f[i][j][1]$表示左手在$i$,右手在$j$,且左手已经动了右手还没开始动的解,然后BFS即可。 时间复杂度$O(n(n+m))$。 ...
分类:其他好文   时间:2016-08-13 06:35:19    阅读次数:258
bzoj3207: 花神的嘲讽计划Ⅰ hash+stl
显然hash,然后stl随便搞。 ...
分类:其他好文   时间:2016-08-13 06:36:20    阅读次数:310
LintCode Longest Increasing Subsequence
Given a sequence of integers, find the longest increasing subsequence (LIS). You code should return the length of the LIS. Clarification What's the de ...
分类:其他好文   时间:2016-08-13 06:35:11    阅读次数:361
图论$\cdot$最短路问题
Dijkstra单源最短路径算法 Dijkstra可以计算出发点到每个点的最短路,及单源最短路径(SSSP)。这一特点使得Dijkstra常常用来进行其他算法的预处理。用Dijkstra算法计算最短路的代码如下: 注:代码注释参见《算法竞赛入门经典——训练指南》(刘汝佳) Bellman-Ford算 ...
分类:其他好文   时间:2016-08-13 06:35:01    阅读次数:226
eclipse的快捷键
1、找到引用该类的那些类(只要使用到,依赖、关联。。。) shift+ctrl+G 2、ctrl+D 删除某个行 3、ctrl+F 在某文件下查找 4、查看某个类的源码 直接点进去(前提是已经关联了改包的源码,需要下载 譬如java src.zip) 今天看了好多东西。。。 1、Java IO源码 ...
分类:系统相关   时间:2016-08-13 06:34:59    阅读次数:158
Spring AOP 详解
AOP使用场景 AOP用来封装横切关注点,具体可以在下面的场景中使用: Authentication 权限 Caching 缓存 Context passing 内容传递 Error handling 错误处理 Lazy loading 懒加载 Debugging 调试 logging, traci ...
分类:编程语言   时间:2016-08-13 06:35:55    阅读次数:327
#include <boost/array.hpp>
Boost的array ...
分类:其他好文   时间:2016-08-13 06:35:35    阅读次数:278
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!