由于是对称的图形只要求一边得出sum;sum=sum*2+1就好了把起点定为原点,建立坐标系,能看到的点与原点连线的斜率是不一样的,也就是说,点(X,Y)K=Y/X(K#include #include using namespace std;typedef long long ll;#define...
分类:
其他好文 时间:
2014-07-23 16:45:31
阅读次数:
237
上节分析了O(n^2)的算法,这节就分析O(nlgn)的算法-归并,快速和堆排序。一:综述 O(nlgn) 的算法可以分为两大类,两者所用的技术差别较大。归并和快速排序采用的是分治策略,这两者相当于一个对称的过程,一个是自顶向上合并子问题,另一个则自上向下分解子问题。而堆排序利用堆这一数据结构元素间...
分类:
其他好文 时间:
2014-07-22 22:36:14
阅读次数:
282
Jquery是javascript中中众多框架中的一个框架。它是轻量级的js库,以DOM元素为核心一点一点地给他们添加新功能。Jquery的特色就是“面向集合和方法连缀”,Jquery的设计秉承了一致性和对称性原则,它的大部分概念都是从html和css的结构中借用来的。它利用CSS选择符创建jquery对象,为这些对象提供丰富的方法,批量操作其中的DOM元素,而且让所有方法尽可能再返回这个对象以实...
分类:
Web程序 时间:
2014-07-21 23:27:31
阅读次数:
214
对于一个二叉搜索树, 要想找到这棵树的最小元素值, 我们只需要从树根开始, 沿着left 孩子指针一直走, 知道遇到NULL(即走到了叶子), 那么这个叶子节点就存储了这棵二叉搜索树的最小元素。 同理, 从根节点开始, 沿着right 孩子指针, 最终找到的是最大关键字的节点。
也就是说寻找BST最小关键字的元素和最大关键字的元素的代码是对称的。伪代码如下:
TREE_MINIMUM(x...
分类:
编程语言 时间:
2014-07-21 09:28:27
阅读次数:
241
1.不相交集是解决等价关系的一种数据结构,执行合并和查找的速度都非常快,M次运行合并和查找的运行时间为(M*logN)。
在一个集合中,对于每一对元素(a,b),a,b∈S,对于关系R如果满足下面三个条件,则成关系R为等价关系:
(1)自反性 对于所有a∈S,aRa
(2)对称性 aRb当且仅当bRa
(3)传递性 若aRb且bRc,则aRc
有关不相交集的介绍...
分类:
编程语言 时间:
2014-07-20 10:14:09
阅读次数:
321
1 public class Solution { 2 public List> partition(String s) { 3 int len=s.length(); 4 boolean dp[][]=new boolean[len][len]; 5...
分类:
其他好文 时间:
2014-07-18 17:29:22
阅读次数:
232
很多人对JSSE组成部分的Key Tool 工具不太明白,希望本文能有帮助科班出身的同学应该学过课程“密码学”, 这门课详细解释了现代对称加密的算法原理, 当时学的我云里雾里。 直到现在使用过SSL加密才知道工程上用法是这样的, 老师讲的时候就不能带一点工程实践吗? 简单来说,对称加密体系就是我有一...
分类:
编程语言 时间:
2014-07-18 15:35:41
阅读次数:
359
链接按x或y排序,假如有对称点的话,头尾相对。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #....
分类:
其他好文 时间:
2014-07-18 11:36:49
阅读次数:
207
比如一串字符串
123
如果只想拿到123怎么办呢?
用perl的正则表达式可以很容易的做到。
$str =~ s/(.+?)/$3/sg;
这种只能过滤掉左右对称的标签,如果你的字符串里的html标签不对称,或者是有缺陷,这种方式就做不了了。
如果上边的看不懂,那看个简单的:
$retPromotionInfo=~s///g;
$retPromotionIn...
分类:
Web程序 时间:
2014-07-17 21:06:10
阅读次数:
381
加密的方式:两大类1.对称加密操作系统加密passwordhtpassword(apache)加密和解密是一样的加密算法md5sha1没必要再解回来2.非对称加密sshkey公钥,私钥公钥随便发私钥不能发公钥交换算法web应用攻击主要是XSS攻击和SQL注入攻击XSS跨站点脚本攻击篡改网页,注入恶意HTML脚本,..
分类:
其他好文 时间:
2014-07-15 11:59:26
阅读次数:
214