- 博客(75)
- 资源 (9)
- 收藏
- 关注
转载 Python Tuple 详解
Tuple 是不可变 list。 一旦创建了一个 tuple 就不能以任何方式改变它。 Tuple 与 list 的相同之处 定义 tuple 与定义 list 的方式相同, 除了整个元素集是用小括号包围的而不是方括号。 Tuple 的元素与 list 一样按定义的次序进行排序。 Tuples 的索引与 list 一样从 0 开始, 所以一个非空 tuple 的第一个元素总是 t
2013-02-21 13:53:43
2624
转载 mysql group by 原理
之前连着写了几篇关于 MySQL 中常用操作的一些基本实现原理,如,MySQL ORDER BY,MySQL Join,这次再写一篇 MySQL 中 GROUP BY 的基本实现原理。由于 GROUP BY 实际上也同样会进行排序操作,而且与 ORDER BY 相比,GROUP BY 主要只是多了排序之后的分组操作。当然,如果在分组的时候还使用了其他的一些聚合函数,那么还需要一些聚合函
2013-02-19 17:19:37
1304
转载 MySQL性能优化的最佳21条经验
今天,数据库的操作越来越成为整个应用的性能瓶颈了,这点对于Web应用尤其明显。关于数据库的性能,这并不只是DBA才需要担心的事,而这更是我们程序员需要去关注的事情。当我们去设计数据库表结构,对操作数据库时(尤其是查表时的SQL语句),我们都需要注意数据操作的性能。这里,我们不会讲过多的SQL语句的优化,而只是针对MySQL这一Web应用最多的数据库。希望下面的这些优化技巧对你有用。1. 为
2013-02-06 13:07:44
3199
转载 mysql的NULL和空值
相信很多用了mysql很久的人,对这两个字段属性的概念还不是很清楚,一般会有以下疑问:1、我字段类型是not null,为什么我可以插入空值2、为毛not null的效率比null高3、判断字段不为空的时候,到底要 select * from table where column 带着上面几个疑问,我们来深入研究一下null 和 not null 到底
2013-02-06 11:47:50
15761
转载 MySQL数据类型详解
数值类型 MySQL 的数值数据类型可以大致划分为两个类别,一个是整数,另一个是浮点数或小数。许多不同的子类型对这些类别中的每一个都是可用的,每个子类型支持不同大小的数据,并且 MySQL 允许我们指定数值字段中的值是否有正负之分或者用零填补。 表列出了各种数值类型以及它们的允许范围和占用的内存空间。类型大小范围(有符号)
2013-02-05 12:45:26
741
转载 OLAP
二、 OLAP的基本概念(1)变量(度量)变量是数据度量的指标,是数据的实际意义,即描述数据“是什么”。像上面示例中的人数。(2)维度维度是描述与业务主题相关的一组属性,单个属性或属性集合可以构成一个维。如上面示例中的学历、民族、性别等都是维度。(3)维的层次一个维往往可以具有多个层次,例如时间维度分为年、季度、月和日等层次,地区维可以是国家、地区、省、市等层次。
2013-01-09 16:52:57
1596
转载 Hadoop/Hive简介
hive是基于Hadoop的一个数据仓库工具,可以将结构化的数据文件映射为一张数据库表,并提供完整的sql查询功能,可以将sql语句转换为MapReduce任务进行运行。 其优点是学习成本低,可以通过类SQL语句快速实现简单的MapReduce统计,不必开发专门的MapReduce应用,十分适合数据仓库的统计分析。Hadoop是一个存储计算框架,主要由两部分组成: 1,存储(Hado
2012-12-31 10:17:23
597
转载 广告联盟识别作弊方法
广告联盟识别作弊方法总的来说,广告联盟对于识别作弊,主要有8点 1、点击比率上线设置:平均点击率从99年的5%下降到了1%以内,当然其中还需要广告面向对象与页面的访问者的交叉率,越高则表示该页面与广告的关联度越大,点击率越高。目前富媒体广告的点击率在2%至5%,普通图片点击在0.1%至1%,与图片的创意有关,可以设置当点击率超过一定的百分率提示可能作弊行为(兰色天空广告联盟设置在8%)。
2012-12-18 10:21:13
3857
转载 OLTP和OLAP
原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://76287.blog.51cto.com/66287/885475数据库设计的一个根基就是要弄清楚数据库的类型。 当今的数据处理大致可以分成两大类:联机事务处理OLTP(on-line transaction processing在线事务处理,联机事务处理)、联
2012-12-05 23:41:46
507
转载 Mysql存储引擎
存储引擎工作原理MySQL中的数据用各种不同的技术存储在文件(或者内存)中。这些技术中的每一种技术都使用不同的存储机制、索引技巧、锁定水平并且最终提供广泛的不同的功能和能力。通过选择不同的技术,你能够获得额外的速度或者功能,从而改善你的应用的整体功能。存储引擎是什么? 例如,如果你在研究大量的临时数据,你也许需要使用内存存储引擎。内存存储引擎能够在内存中存
2012-12-05 22:59:11
464
原创 二叉树以及二叉搜索树的重建
1) 二叉树的重建。提供,前序和中序 Or 后序和中序。算法:前序或者后序作为主要数据来源,中序用来确定递归位置的分割。Node* buildTreePreIn(string pres, string ins){ Node* root = new Node; root.val = pres[0]; int index = ins.fi
2012-12-05 10:05:22
1014
转载 Python中list、tuple、dict区别
Dictionary 是 Python 的内置数据类型之一,它定义了键和值之间一对一的关系。每一个元素都是一个 key-value 对, 整个元素集合用大括号括起来您可以通过 key 来引用其值, 但是不能通过值获取 key在一个 dictionary 中不能有重复的 key。给一个存在的 key 赋值会覆盖原有的值。 在任何时候都可以加入新的key-value 对。这种语法同修改存在的值是
2012-12-04 10:12:13
2472
转载 Truncate, Delete, Drop的区别
TRUNCATE TABLE 在功能上与不带 WHERE 子句的 DELETE 语句相同:二者均删除表中的全部行。但 TRUNCATE TABLE 比 DELETE 速度快,且使用的系统和事务日志资源少。 DELETE 语句每次删除一行,并在事务日志中为所删除的每行记录一项。TRUNCATE TABLE 通过释放存储表数据所用的数据页来删除数据,并且只在事务日志中记录页的释放。 TRUNC
2012-12-03 18:39:02
635
转载 求中位数问题:最小堆,最大堆
具体思路:用一个最大堆存放比中位数小(或等于)的元素,用一个最小堆存放比中位数大(或等于)的元素。这里关键的方法是insert(),每当要插入一个元素时,根据判断条件将它插入最大堆或是最小堆,并更新最大堆和最小堆,使得最大堆和最小堆中元素的个数之差不超过1,这样中位数就是最大堆或最小堆的堆顶元素。当最大堆和最小堆中元素个数不同(个数相差为1)时,元素个数多的那个堆的堆顶元素即为中位数;如果两者
2012-12-03 12:05:59
1532
转载 Effective C# 原则18:实现标准的处理(Dispose)模式(译)
Effective C# 原则18:实现标准的处理(Dispose)模式我们已经讨论过,处理一个占用了非托管资源对象是很重要的。现在是时候来讨论如何写代码来管理这些类占用的非内存资源了。一个标准的模式就是利用.Net框架提供的方法处理非内存资源。你的用户也希望你遵守这个标准的模式。也就是通过实现IDisposable接口来释放非托管的资源,当然是在用户记得调用它的时候,但如果用户忘记了,析构函
2012-11-30 15:40:09
597
转载 C#中的预定义数据类型
C#中的预定义数据类型包括两类:一类是值类型;一类是引用类型.【注:】C#中的所有数据类型均与平台无关,如int总是32位带符号整数.一、预定义值类型1.整型名称CTS类型说明类型后缀sbyteSystem.SByte8位有符号整数 shortSystem.Int1616位有符号整数 int
2012-11-29 16:41:56
1637
转载 图形问答
1) 假设某种全彩色(每像素24位)RGB光栅系统有512*512的帧缓存,那么可以使用多少种不同颜色选择(亮度级)等级?在任意时刻,一帧可以显示多少种不同的颜色;答:24位可以表示的总的颜色数为:256 * 256 * 256, 缓冲区的大小明显小于总的颜色数,所以可以显示512 * 512种颜色。
2012-11-29 09:31:51
1195
转载 数据库中的Index和View的理解
索引(Index)所谓的Index就是索引其作用与书本中的索引类似,无非就是提高我们检索数据的速度。当然是需要付出一定的代价,这种代价就是数据库所占硬盘空间的增加。其实这也可以理解,我们如果要对一本字典做索引,势必要买点胶贴纸粘在书页上,书的分量增加是必然的了。索引按照存储结构的不同分为簇索引也叫聚集索引(clustered index)和非簇索引也叫非聚集索引(unclustered i
2012-11-28 22:50:32
1171
转载 关于数据库中的JOIN的用法学习
问题来源于我在帮网友修改一个系统BUG时出现的,一直没发现这个问题,就是LEFT JOIN 与 INNER JOIN的区别,刚才在群里讨论后还特意看了书,在网上看了下大家的分享,现在大概明白了。我的SQL语句是这样的:SELECT D.username AS username,D.uid AS uid_d,C.webname,C.uid AS uid_c FROM qb_blog_
2012-11-28 11:20:36
519
转载 字数
#include "stdafx.h" #include #include #include #include using namespace std;int main(){ int c = 0; ifstream infile("c:\\test.txt"); string str; while (infile>>st
2012-11-28 00:08:25
435
转载 c++ string 和 stl算法
toupper,tolower地球人都知道 C++ 的 string 没有 toupper ,好在这不是个大问题,因为我们有 STL 算法:string s("heLLo");transform(s.begin(), s.end(), s.begin(), ::toupper);cout transform(s.begin(), s.end(), s.begin(), ::
2012-11-27 23:22:22
736
转载 heap STL
heap能够用来排序,其调整大顶堆或小顶堆的方法能够作为priority queue实现的低层机制,但细看了《STL源码剖析》中的有关Heap一节,才知道STL中并没有把heap作为一种容器组件,heap的实现亦需要更低一层的容器组件(诸如list,array,vector)作为其底层机制。Heap是一个类属算法,包含在algorithm头文件中。 在《数据结构》的课时
2012-11-27 18:19:02
578
转载 STL容器元素数据满足哪些条件
一、可默认构造的,也即具有public的default constructor,不论是用户显式定义还是编译器默认的,但是用户定义的带参数constructor会仰制编译器合成default constructor,实际上并非任何情况下任意一种容器要求其元素类型满足这一条件,特别是关联式容器,因为只有序列式容器的某些函数才可能明确地或隐含地使用元素类型的default constructor,如果你
2012-11-27 17:46:55
718
转载 一些代码
Singleton的实现:class Singleton { public: static Singleton* getInstance(); protected: Singleton(){}; ~Singleton(){}; private: static Singleton* Instance; }; Singleton* Sin
2012-11-26 23:40:29
353
转载 TLB快表的作用
TLB快表的作用 Translation lookaside buffer。根据功能可以译为快表,直译可以翻译为旁路转换缓冲,也可以把它理解成页表缓冲。里面存放的是一些页表文件(虚拟地址到物理地址的转换表)。当处理器要在主内寻址时,不是直接在内存的物理地址里查找的,而是通过一组虚拟地址转换到主内存的物理地址,页表文件(PTE page table entry 页表条目
2012-11-26 17:22:20
7563
转载 经典面试题(整理)
改错题:class foo{ public: foo(int j) {i=new int[j];} ~foo(){delete i;} private: int *i; }class derive:foo{ public: derive(char j){i=new int[j];} ~de
2012-11-26 17:03:30
575
转载 把二元查找树转变成排序的双向链表,要求输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表
题目:把二元查找树转变成排序的双向链表,要求输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。题目来自:http://topic.csdn.net/u/20101023/20/5652ccd7-d510-4c10-9671-307a56006e6d.html 思路:一看到这样的问题首先想到的是二叉树的遍历问题,具
2012-11-23 23:36:42
526
转载 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部)
这几天一直在看了July写了【横空出世,席卷互联网 [评微软等公司数据结构+算法面试100题】,里面的好多算法都很不错,所以决定把看过掌握地并亲自试验一遍没有问题后再写到自己的博客中,当然算法的思想及实现都会注明来自何方。文章来自:http://blog.csdn.net/v_JULY_v/archive/2011/04/14/6322882.aspx算法一:左旋转字符串题目描
2012-11-23 23:27:24
1458
转载 输入一个整形数组,数组里有正数也有负数,数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和
输入一个整形数组,数组里有正数也有负数,数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。题目来源于:http://blog.csdn.net/v_JULY_v/a
2012-11-23 23:03:50
7809
2
转载 判断两个链表是否相交
判断两个链表是否相交 2012-01-09 10:37:03| 分类: 默认分类 | 标签: |字号大中小 订阅给出两个单向链表的头指针,判断这两个链表是否相交,如果相交给出相交的第一个结点一、两个链表均不含有环链表相交如下图 方法一:直接法 直接判断第一个链表的每个结点是否在第二个链表中,时间复杂度为O(len1*len2),耗时很大方
2012-11-23 18:47:03
650
转载 c++(重载、覆盖、隐藏)
成员函数的重载、覆盖与隐藏成员函数的重载、覆盖(override)与隐藏很容易混淆,C++程序员必须要搞清楚概念,否则错误将防不胜防。8.2.1 重载与覆盖成员函数被重载的特征:(1)相同的范围(在同一个类中);(2)函数名字相同;(3)参数不同;(4)virtual 关键字可有可无。覆盖是指派生类函数覆盖基类函数,特征是:(1)不同的范围(分别位于派生类与
2012-11-23 18:31:34
280
转载 引用
2. 什么是“引用”?申明和使用“引用”要注意哪些问题?答:引用就是某个目标变量的“别名”(alias),对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候,切记要对其进行初始化。引用声明完毕后,相当于目标变量名有两个名称,即该目标原名称和引用名,不能再把该引用名作为其他变量名的别名。声明一个引用,不是新定义了一个变量,它只表示该引用名是目标变量名的一个别名,它本身不是一种数据类
2012-11-23 17:42:04
324
转载 introduce yourself in the Interview(面试英语自我介绍)
introduce yourself in the Interview(面试英语自我介绍)Q: Can you sell yourself in two minutes? Go for it. (你能在两分钟内自我推荐吗?大胆试试吧!)A: With my qualifications and experience, I feel I am hardworking, responsible
2012-11-23 15:28:09
5226
1
转载 设计模式C++学习笔记之十九(State状态模式)
设计模式C++学习笔记之十九(State状态模式)19.1.解释概念:允许一个对象在其内部状态改变时改变它的行为。对象看起来似乎修改了它的类。main(),客户CLiftState,电梯状态抽象类CCloseingState,电梯门关闭COpenningState,电梯门打开CRunningState,电梯运行CStoppingState,电梯停止CCont
2012-11-23 11:45:21
488
转载 设计模式C++学习笔记之十八(Visitor访问者模式)
设计模式C++学习笔记之十八(Visitor访问者模式)18.1.解释概念:表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。main(),客户IVisitor,访问者接口CBaseVisitor,访问者实现类CEmployee,被访问者抽象类CCommonEmployee,被访问者实现类之一CManage
2012-11-23 11:35:33
370
转载 设计模式C++学习笔记之十七(Chain of Responsibility责任链模式)
设计模式C++学习笔记之十七(Chain of Responsibility责任链模式)17.1.解释概念:使多个对象都有机会处理请求,从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链,并沿着这条链传递该请求,直到有一个对象处理它为止。main(),客户IWomen,发出请求者接口CWomen,请求者实现类CHandler,处理请求抽象类CFathe
2012-11-23 11:08:28
378
转载 设计模式C++学习笔记之十六(Observer观察者模式)
设计模式C++学习笔记之十六(Observer观察者模式)16.1.解释概念:定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新。main(),IObservable,被观察者接口CHanFeiZiObservable,被观察者韩非子IObserver,观察者接口CLiSiObserver,观察者李斯CZhou
2012-11-23 11:00:00
383
转载 设计模式C++学习笔记之十五(Composite组合模式)
设计模式C++学习笔记之十五(Composite组合模式)15.1.解释概念:将对象组合成树形结构以表示“部分-整体”的层次结构。Composite使得用户对单个对象和组合的使用具有一致性。main(),客户CCorpNode,抽象基类,实现基本信息CBranchNode,树枝节点,实现Addordinate()函数和GetSubordinate()函数CLeafNod
2012-11-23 10:58:11
376
转载 设计模式C++学习笔记之十四(Iterator迭代器模式)
设计模式C++学习笔记之十四(Iterator迭代器模式)14.1.解释概念:提供一种方法顺序访问一个聚合对象中各个元素,而又不需暴露该对象的内部表示。main(),客户IProject,产品接口CProject,产品类IIterator,迭代器接口IProjectIterator,产品迭代器接口CProjectIterator,产品迭代器实现类说明:CPr
2012-11-23 10:53:57
364
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人