伸展树和AVL树不一样,伸展树并不保证每次操作的时间复杂度为O(logn),而保证任何一个m个操作的序列总时间为O(mlogn)。伸展树的基本思想是:每个结点被访问时,使用AVL树的旋转操作把它移动到根。由于旋转是自底向上的,所以需要设置父亲指针,而不像AVL树那样以儿子为轴旋转。伸展操作(spla...
分类:
其他好文 时间:
2014-08-14 23:30:16
阅读次数:
280
现代企业中更多的是知识工作者,不同于传统制造业的体力劳动者之处在于:前者的业绩和努力程度是很难度量的。对于知识工作者团队的管理来说,管理人员像乐队指挥家,又像是一条串珍珠的线。知识工作者组成的乐队中,指挥家只能指挥、协调他们去演奏而不能教他们如何演奏。知识工作者是一个个独特个体的集合,每个人都是自己领域内的专家,每个人都有自己独立的思想,对于他们的管理,必须以人为本。另外,知识团体中的领导责任是分散的,任何成员只要推动去解决问题的人都是在领导。实质上,知识团队的每一个成员都肩负着领导的责任:管理自己领域内的...
分类:
其他好文 时间:
2014-08-14 20:51:51
阅读次数:
162
3767. 【BJOI2014】路径(Standard IO)Time Limits:1000 msMemory Limits:262144 KBDescription在一个N个节点的无向图(没有自环、重边)上,每个点都有一个符号,可能是数字,也可能是加号、减号、乘号、除号、小括号。你要在这个图上数...
分类:
其他好文 时间:
2014-08-14 08:13:08
阅读次数:
368
因为项目需要合并几十K长的数组,本着效率出发,测试了一下各种方法。 我只找到了: CopyTo 方式 Array.Copy 方式 BlockCopy 方式 MemoryStream 方式 Concat方式 这几种方法,还有for循环一个个复制,想想也没有啥效率,因为还...
分类:
其他好文 时间:
2014-08-12 16:31:54
阅读次数:
201
先把每条边的权值从大到小排序,在一个个枚举,利用并查集判断是否在一个集合中。。。#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=205;
const int maxm=1005;
const int inf=(0x7f7f7f7f);
#define min(a,b)...
分类:
其他好文 时间:
2014-08-12 10:23:43
阅读次数:
161
struct类型适于表示Point、Rectangle和Color等轻量对象。尽管使用自动实现的属性将一个点表示为类同样方便,但在某些情况下使用结构更加有效。例如,如果声明一个 1000 个Point对象组成的数组,为了引用每个对象,则需分配更多内存;这种情况下,使用结构可以节约资源。因为 .NET...
分类:
其他好文 时间:
2014-08-11 23:57:43
阅读次数:
530
思想:每次取第二个数的最高位进行一次乘法,把结果乘以10和下一次结果相加,题目来源:leetcode
class Solution {
public:
//一个整数乘以一个个位数
string multOneBit(string num,int data)
{
int i = num.size() - 1,carry = 0;
string res;
...
分类:
其他好文 时间:
2014-08-11 21:33:32
阅读次数:
262
struct类型适于表示Point、Rectangle和Color等轻量对象。尽管使用自动实现的属性将一个点表示为类同样方便,但在某些情况下使用结构更加有效。例如,如果声明一个 1000 个Point对象组成的数组,为了引用每个对象,则需分配更多内存;这种情况下,使用结构可以节约资源。因为 .NET...
分类:
其他好文 时间:
2014-08-11 21:06:22
阅读次数:
204
转载请注明出处!!!http://blog.csdn.net/zhonghuan1992
OpenCV两张图片的合并
原理:
两张图片合并,想想图片是用一个个像素点来存储,每个像素点有他的值。那么合并,无非就是像素点值得合并,使用的公式可以就是给两张图片分别一个权值,然后求和。向下面这个公式:
的值位于0至1之间
OpenCV实现:
...
分类:
其他好文 时间:
2014-08-09 15:56:28
阅读次数:
199
一个控制器中,功能最终会落实到一个个Action中实现,最常见的是增删查改操作。这些Action是一个个的方法,一般返回值是ActionResult,并且是public 方法,可以带参数,可以添加元标记,可以结合linq直接访问数据库,可以结合Model进行合法性验证等等,还是比较灵活的。增就是添加...
分类:
Web程序 时间:
2014-08-09 15:32:48
阅读次数:
264