题意:给一个数字,每一次把它的最后一位拿到最前面,一直那样下去,分别求形成的数字小于,等于和大于原来数的个数。 SAM上就是走n步 相等好好做啊,但是大于小于不好做啊,用类似弦论的思想也不能处理出怎样才是正好n步走到 用LCP就要加一个log呜呜 只能去写扩展KMP了 http://blog.csd ...
分类:
其他好文 时间:
2017-02-13 16:30:13
阅读次数:
216
ThreadLocal 概念: ThreadLocal不是用来解决对象共享访问的问题,而主要是提供了保存对象的方法和避免参数传递的方便的对象访问方式。 ThreadLocal并不是一个Thread,而是Thread的局部变量,当使用ThreadLocal维护变量的时候ThreadLocal为每一个使 ...
分类:
编程语言 时间:
2017-02-13 15:22:22
阅读次数:
147
由于红黑树的删除用到了二叉树的一些函数 所以我们从二叉树讲起 二叉树 不带颜色的红黑树 看看两张画的有点丑的图 如图 一个节点 记录一个数值 同时还有两个指向该节点两个儿子的标识 儿子有两个 左儿子和右儿子 图中就有两个二叉树示例 一个仅有右儿子 一个左右儿子均有 C语言中或者C++语言中我们这样定 ...
分类:
编程语言 时间:
2017-02-13 15:21:55
阅读次数:
237
http://acm.nyist.net/JudgeOnline/problem.php?pid=1022 只附代码好了 ...
分类:
其他好文 时间:
2017-02-13 13:55:14
阅读次数:
247
转摘http://mobile.pconline.com.cn/831/8310542.html 什么叫NFC? NFC是Near Field Communication的缩写,也就是近场通信,是一种短距离数据传输技术。是目前主流的近距离通信技术之一,该功能相对于传统的蓝牙以及红外等数据传输功能各有 ...
分类:
移动开发 时间:
2017-02-13 13:45:08
阅读次数:
172
1. 什么是Mock 当我们在做单元测试的过程中,为了保持测试又短又快和测试的隔离性,希望尽可能少地去实例化一些具体的组件。在现在面向对象的系统中,被测试的对象很可能会依赖于几个其他的对象,这时候我们就可以使用Mock去代替实例化这些对象。简单来说,Mock就是在测试中伪造的具有预定行为的具体对象的 ...
分类:
其他好文 时间:
2017-02-13 12:44:53
阅读次数:
461
题意:无限大的奶酪里有n(0<=n<=100)个球形的洞。你的任务是帮助小老鼠A用最短的时间到达小老鼠O所在位置。奶酪里的移动速度为10秒一个单位,但是在洞里可以瞬间移动。洞和洞可以相交。输入n个球的位置和半径,以及A和O的坐标,求最短时间。 分析: 1、因为洞可以相交,所以在计算两点距离时要判断一 ...
分类:
其他好文 时间:
2017-02-13 00:08:37
阅读次数:
177
#include #include #include #include #include using namespace std; int n, m; const int N = 1e4 + 100; int vis[N]; struct node { int x, step; }; queue Q... ...
分类:
其他好文 时间:
2017-02-12 23:54:25
阅读次数:
372
接口里面的方法默认都是 public abstract 接口里面的的方法没有{}方法体 接口里面的方法没有返回值 void 接口使用 interface来定义 了类实现接口使用 implements 一个类只可以实现多个接口 // 手机可以通过wifi上网,也可以通过4G上网 一个接口只可以继承多个 ...
分类:
其他好文 时间:
2017-02-12 23:52:14
阅读次数:
342
Java 7 新的特性,判断文件的内容类型。 ...
分类:
编程语言 时间:
2017-02-12 22:39:14
阅读次数:
242