如果传入字符串是一个有效的美国电话号码，则返回 true. 用户可以在表单中填入一个任意有效美国电话号码. 下面是一些有效号码的例子(还有下面测试时用到的一些变体写法): 在本节中你会看见如 800-692-7753 or 8oo-six427676;laskdjf这样的字符串. 你的任务就是验证前 ...
分类：
编程语言 时间：
2017-08-23 15:56:59
阅读次数：
206
转载请注明出处：http://blog.csdn.net/zhoubin1992/article/details/46910079 1 SAT问题描写叙述 命题逻辑中合取范式 (CNF) 的可满足性问题 (SAT)是当代理论计算机科学的核心问题, 是一典型的NP 全然问题.在定义可满足性问题SAT之 ...
分类：
编程语言 时间：
2017-08-13 20:12:05
阅读次数：
334
Exact Change 设计一个收银程序 checkCashRegister() ，其把购买价格(price)作为第一个参数 , 付款金额 (cash)作为第二个参数, 和收银机中零钱 (cid) 作为第三个参数. cid 是一个二维数组，存着当前可用的找零. 当收银机中的钱不够找零时返回字符串 ...
分类：
编程语言 时间：
2017-08-13 00:08:02
阅读次数：
180
一、标记-清除算法 标记清除算法是最基础的收集算法，执行过程就名字一样，分为两个阶段，标记和清除 首先对需要回收的对象进行标记，标记完成后统一对已标记对象进行回收，具体标记过程的介绍可以 看上一篇垃圾收集之判断对象存活算法中的“可达性分析”中介绍的 ...
分类：
编程语言 时间：
2017-06-18 17:23:30
阅读次数：
171
其实日期没有那么近啦……只是我偶尔还点进去造成的，导致我没有每一章刷完的纪念日了 但是全刷完是今天啦 讲真，题很锻炼思维能力，USACO保持着一贯猎奇的题目描述，以及尽量不用高级算法就完成的题解……例如用暴搜加优化代替插头dp 但是第6章！我就说第6章！为什么大赛的实践，几乎全是暴搜！是为了传达给我 ...
分类：
其他好文 时间：
2017-06-17 21:33:05
阅读次数：
205
转载请注明出处：http://blog.csdn.net/zhoubin1992/article/details/46440389 近期梳理，翻出了当年高级算法课程做的题目。禁忌搜索算法解决3SAT问题。 吐槽：数学符号怎样在编辑器里打出来啊，为了保留符号，我直接截图了。 1 SAT问题描写叙述 定 ...
分类：
编程语言 时间：
2017-06-03 19:15:12
阅读次数：
340
主要是看了《数据结构与算法》有所感悟，虽然这本书被挺多人诟病的，说这有漏洞那有漏洞，但并不妨碍我们从中学习知识。 其实像在我们前端的开发中，用到的高级算法并不多，大部分情况if语句，for语句，swith语句等等，就可以解决了。稍微复杂的，可能会想到用递归去的解决。 但要注意的是递归写起来简洁，但实 ...
分类：
编程语言 时间：
2017-05-23 12:15:08
阅读次数：
174
冒泡排序 冒泡排序原理 冒泡排序代码： 选择排序 选择排序原理图 选择排序代码 二分查找法 二分查找法原理 二分法的代码实现： Arrays类 ...
分类：
编程语言 时间：
2017-05-16 13:04:35
阅读次数：
298
1.String/Array/Matrix 在Java中，String是一个包含char数组和其它字段、方法的类。如果没有IDE自动完成代码，下面这个方法大家应该记住： String/arrays很容易理解，但与它们有关的问题常常需要高级的算法去解决，例如动态编程、递归等。 下面列出一些需要高级算法 ...
分类：
编程语言 时间：
2017-05-01 19:01:54
阅读次数：
313
图论是一个很大的范围，如果要学精的话肯定是深度钻研以及学习更多的高级算法，高级数据结构等。因为我也学习了图论的入门了，所以想要总结一下图论入门的知识，如果有什么不对或不完整的部分希望各位大神帮我指出，谢谢。 这篇随笔就只写一下图的最短路和最小生成树以及一些基础的知识。 一.图的定义：由顶点集合V和一 ...
分类：
其他好文 时间：
2017-02-17 17:07:43
阅读次数：
278
