依据题意的话最多32条边，直接暴力的话 2 ^ 32肯定超时了。我们能够分两次搜索时间复杂度降低为 2 * 2 ^ 16 唯一须要注意的就是对眼下状态的哈希处理。 我採用的是 十进制表示法 跑的还是比較快的，可能是用STL函数的原因添加了一些常数复杂度。 #include<map> #include ...
分类：
其他好文 时间：
2017-05-09 15:49:21
阅读次数：
204
http://blog.csdn.net/pipisorry/article/details/37818013 波兰表示法（Polish notation。或波兰记法），是一种逻辑、算术和代数表示方法。其特点是操作符置于操作数的前面。因此也称做前缀表示法。假设操作符的元数（arity）是固定的，则语 ...
分类：
其他好文 时间：
2017-05-09 15:47:46
阅读次数：
329
冒泡排序 规则： 1、比较相邻的两个数 2、如果左边的大，则交换位置 3、向右移动一位，比较下一位 当所有的数都进行一遍这个规则时，得到最大的数放在最右边。然后重新回到最左端，循环剩下的N-1个数，依次循环。 选择排序： 规则： 1、指定一个数作为比较标准，跟其他数进行比较，得到最小的数 2、交换最 ...
分类：
编程语言 时间：
2017-05-09 11:14:17
阅读次数：
144
Give you n ( n < 10000) necklaces ,the length of necklace will not large than 100,tell me How many kinds of necklaces total have.(if two necklaces can ...
分类：
其他好文 时间：
2017-05-08 19:21:42
阅读次数：
219
Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, we can generate seven strin ...
分类：
其他好文 时间：
2017-05-08 17:24:17
阅读次数：
162
视频链接 土豆： B站： 本章讲的是 目录如下 1. 前言：2. 基础正规表示法：2.1 以 grep 撷取字符串 (grep -iv i是忽略大小写，v是反向选择显示没有搜寻字符串的 '搜寻字符串' filename)2.2 重要特殊字符(characters) ([] ^ $ *)3. 延伸正规 ...
分类：
系统相关 时间：
2017-05-06 18:55:00
阅读次数：
174
树是什么东西？？ 这个？？ 还是这个？？ 很显然身为一名c++选手，所说的树显然不是这个树了！！ 有人不禁要问，那树是什么东西呢？？？ 好，下面我们就来讲讲树的基本概念 one.树的定义 所谓树状图是一数据结构。它由n果然有限接点组成的就有一定层次关系的集合，把它叫做树，是因为它看起来像一棵倒挂的树 ...
分类：
其他好文 时间：
2017-05-06 17:50:19
阅读次数：
264
iOS：详细的正则表达式 1、简介： 在项目中，正则的使用是很普遍的，例如登录账号和密码(手机号、邮箱等)。用到的方法就是谓词对象过滤：NSPredicate。 2、什么是正则表达式： 正则表达式，又称正规表示法，是对字符串操作的一种逻辑公式。正则表达式可以检测给定的字符串是否符合我们定义的逻辑，也 ...
分类：
移动开发 时间：
2017-05-06 17:37:10
阅读次数：
237
本文从原码讲起。通过简述原码，反码和补码存在的作用，加深对补码的认识。力争让你对补码的概念不再局限于：负数的补码等于反码加一。 接触过计算机或电子信息相关课程的同学，应该都或多或少看过补码这哥仨。每次都是在课本的最前几页，来上这么一段：什么反码是原码除符号位，按位取反。补码等于反码加一。然后给整得莫 ...
分类：
其他好文 时间：
2017-05-06 15:54:48
阅读次数：
236
数值的扩展 注：以下内容中: 0 表示数字零， o 为英文字母。 一、二进制和八进制数值表示法 es6提供了二进制和八进制的数值表示法,分别用前缀0b(或者0B)和0o(或者0O)表示。 从es5开始，在严格模式中，八进制的数值就不允许使用0前缀表示，es6明确表示，要使用0o表示 将0b和0o前缀 ...
分类：
其他好文 时间：
2017-05-06 14:09:03
阅读次数：
213
