ITeye博客

kangkang203的博客

kangkang203 · 共 13 篇文章

mysql组合索引(最左前缀)

组合索引(最左前缀) 平时用的SQL查询语句一般都有比较多的限制条件,所以为了进一步榨取MySQL的效率,就要考虑建立组合索引。例如上表中针对title和 time建立一个组合索引:ALTER TABLE article ADD INDEX index_titme_time (title(50),time(10))。建立这样的组合索引,其实是相当于分别建立了下面两组组合索引: –title,time –title 为什么没有time这样的组合索引呢?这是因为MySQL组合索引“最左前缀”的结果。简单的理解就是只从最左面的开始组合。并不是只要包含这两列的查询都会用到该组合索引,如下面的几个SQ…

2013-08-10 18:20 · 数据库 · 评论(0)

常用功能的javascript实现

文章本自 http://shjy-nicholas.javaeye.com/blog/118539 -------------- 函数检索 -------------- */ /** * 去除多余空格函数 * trim:去除两边空格 lTrim:去除左空格 rTrim: 去除右空格 * 用法: * var str = " hello "; * str = str.trim(); */ String.prototype.trim = function() { return this.replace(/(^[\\s]*)|([\\s]*$)/g, ""); } String.prototype.…

2013-08-07 15:53 · JAVASCRIPT · 评论(0)

js精度问题

前段时间在做k的项目时,有一些客户端的计算,用js写的。发现了js精度的一些问题,借鉴某位大牛的一句话:“内事不决问百度,外事不决问google”的经典名言,上网淘了下相关资料,总结了下,以供参考: 1、js精度问题产生的根源: 这两个网址上洋洋洒洒说了一大堆,归根结底就是类型的精度问题导致,js的number类型按照ECMA的JavaScript标准,它的Number类型就是IEEE 754的双精度数值,相当于java的double类型。 详细的内容可以参考: http://forum.eaw.com.cn/thread/10/1 http://blog.csdn.net/xiaocon/…

2013-08-07 13:57 · JAVASCRIPT · 评论(0)

另外五个 PHP 设计模式

http://www.ibm.com/developerworks/cn/opensource/os-php-designpatterns/ 简介: PHP V5 的面向对象特性使您能够实现设计模式来改进代码设计。通过这种方式改进代码设计,代码在进行修改时将变得更加易读、更易维护且更加健壮。 设计模式 一书介绍了很多此类概念。当时,我还在学习面向对象 (OO),因此我发现那本书中有许多概念都很难领会。但是,随着越来越熟悉 OO 概念 —— 尤其是接口和继承的使用 —— 我开始看到设计模式中的实际价值。作为一名应用程序开发人员,即使从不了解任何模式或者如何及何时使用这些模式,对您的职业生涯也没…

2013-08-07 11:29 · 设计模式 · 评论(0)

五种常见的 PHP 设计模式

参考 http://www.ibm.com/developerworks/cn/opensource/os-php-designptrns/ 设计模式 一书将设计模式引入软件社区,该书的作者是 Erich Gamma、Richard Helm、Ralph Johnson 和 John Vlissides Design(俗称 “四人帮”)。所介绍的设计模式背后的核心概念非常简单。经过多年的软件开发实践,Gamma 等人发现了某些具有固定设计的模式,就像建筑师设计房子和建筑物一样,可以为浴室的位置或厨房的构造方式开发模板。使用这些模板或者说 设计模式 意味着可以更快地设计更好的建筑物。同样的概念…

2013-08-07 11:28 · 设计模式 · 评论(0)

LRU缓存设计

参考 http://blog.csdn.net/ryfdizuo/article/details/7916996 缓存的数据结构采用哈希表,key到value的映射。 网上有些资料采用记录数据的使用时刻 实现LRU策略,此处采用双向链表 实现LRU策略。 LRU Least Recently Used, MRU Most Recently Used 双向链表,lruPtr头指向最近最少使用的元素,mruPtr头指向最近最多使用的元素。 LRUCache<int, int> tc(3); //最大三个元素 tc.insert(1, 101); tc.insert(2, 102); tc.ins…

2013-08-07 11:26 · 算法 · 评论(0)

洗牌算法

新的方案是从牌套里随机找到两个位置,将其位置的牌交换。重复若干次后,便可以将牌洗乱。这里最关键的是需要找到一个合适的重复次数。 这个问题首先需要定义什么叫作“洗乱”。 我随便给出了一个定义:在洗牌过程中,任意一张牌不被抽到交换的概率小于 1/1000 。(这个定义不太符合直观感觉,这个下面会讨论) 简单的列出方程:( (n-2)/n ) ^ m <=1/1000 得到 m >= -3* ln 10 / ln (1-2/n) 对于 52 张牌,大约是 176 次。 之后,另一个同事给了我另一个方案。产生 N 个不易发生碰撞的随机数,比如 (0,1) 的浮点数,或是 ,A

2013-07-31 18:34 · 算法 · 评论(0)

算法是编程的灵魂——Java中的森林、树、二叉树

1.树和森林 树是一种基本的数据结构。一棵树只有一个根结点。可以没有或有多个子结点。每个子结点以及子结点以下的结点又组成了一棵树,叫做子树。在一棵树结构中,只有父结点,没有子结点的结点叫做叶子结点 森林是多棵互不相交的树的集合。对树中的每个结点而言,其子树的集合就是森林。 2.二叉树 更多二叉树见 http://www.iteye.com/topic/561141 二叉树是另一种树型结构,它的特点是每个结点至多只有两棵子树,并且二叉树中的子树还有左右之分,它们的次序不能颠倒。 3.二叉树结点的表示 Class Node{ private Object data; //结点中存储的数据 pri…

2013-07-31 18:31 · 算法 · 评论(0)

主题:Ketama一致性Hash算法(含Java代码)

一致性哈希算法(Consistent Hashing Algorithm)是一种分布式算法,常用于负载均衡。Memcached client也选择这种算法,解决将key-value均匀分配到众多Memcached server上的问题。它可以取代传统的取模操作,解决了取模操作无法应对增删Memcached Server的问题(增删server会导致同一个key,在get操作时分配不到数据真正存储的server,命中率会急剧下降),详细的介绍在这篇帖子中http://www.iteye.com/topic/611976(后文指代这篇文章的地方均称为引文)。 [下面以Memcached的分布式问…

2013-07-27 16:13 · 算法 · 评论(0)

从 Memcached 分布式应用看一致性哈希散列函数的选择

Hash设计的原则是尽量使元素均匀分布,从而最大处利用内存。 一致性哈希算法来源于 P2P 网络的路由算法,目前主流的 P2P 软件就是利用我们所熟知的 DHT (Distributed Hash Table,分布式哈希表) 来定位整个分布式网络的信息,另外此算法在目前火热的云计算领域也将占有极其重要的位置。可以说散列函数在当代计算机和网络系统中所起的重要作用大家应该 都有目共睹了,特别是在目前这个分布式应用爆炸的时代,这个方面的知识只会越来越引起人们的重视,本文重在从 Memcached 这个流行的分布式应用的场景中来对一致性哈希散列的几个主流算法做一些比较和分析。 [背景信息] 对于 M…

2013-07-27 16:03 · Memcached · 评论(0)

Mysql双主自增长冲突处理

多主互备和主从复制有一些区别,因为多主中都可以对服务器有写权限,所以设计到自增长重复问题 出现的问题(多主自增长ID重复) 1:首先我们通过A,B的test表结构 2:掉A,在B上对数据表test(存在自增长ID)执行插入操作,返回插入ID为1 3:后停掉B,在A上对数据表test(存在自增长ID)执行插入操作,返回的插入ID也是1 4:然后 我们同时启动A,B,就会出现主键ID重复 解决方法: 我们只要保证两台服务器上插入的自增长数据不同就可以了 如:A查奇数ID,B插偶数ID,当然如果服务器多的话,你可以定义算法,只要不同就可以了 在这里我们在A,B上加入参数,以实现奇偶插入 A:my.…

2013-07-27 13:23 · 数据库 · 评论(0)

Android权限

相比于正常的Android 市场安全工具,恶意代码增加了下列权限要求: ? android.permission.RECEIVE_SMS:接收短信 ? android.permission.SEND_SMS:发送短信 ? android.permission.ACCESS_FINE_LOCATION:通过GPS获取精确地理位置 ? android.permission.ACCESS_COARSE_LOCATION:通过网络获取大概位置 ? android.permission.ACCESS_NETWORK_STATE:查询网络查询 ? android.permission.CHANGE_NE…

2013-07-27 13:21 · Android · 评论(0)

矩形相交

checkAxisAligned : function (rect) { this.tthis.x = this.left; this.tthis.y = this.top; this.trect.x = rect.left; this.trect.y = rect.top; return (this.tthis.x < this.trect.x + rect.width && this.trect.x < this.tthis.x + this.width && this.tthis.y < this.trect.y + rect.height && this.trect.y < this…

2013-07-27 13:20 · 游戏 · 评论(0)