二叉树是一种很好的存储结构,通过二叉树衍生的更高级的如红黑树,AVL,SBT等在各个领域程序,算法中都常会见到它的身影。 二叉查找树是具有以下性质的二叉树: 1、若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 2、若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 3、它的左、右子树也分别为二叉查找树; 4、没有键值相等的节点。 二叉查找树的优势在于它的时间复杂度较低,为O(log n)。 它的搜索,插入,删除的复杂度等于树高,期望O(log n),最坏O(n)(数列有序,树退化成线性表…

2015年2月28日 0条评论 20点热度 阅读全文

目前Redis Cluster仍处于Beta版本,Redis 3.0将会加入,在此可以先对其主要功能和原理进行一个预览。参考《Redis Cluster - a pragmatic approach to distribution》。 1 没有集群的Redis 没有集群功能的Redis,每个master-slave主从复制都独立于其他结点,sharding需要在客户端如Jedis中控制。可以使用官方提供的Sentinel监控主从的状态,实现自动的Fail-over切换。具体请参见《Redis主从和HA配置…

2015年2月28日 0条评论 9点热度 阅读全文

TwemProxy是一个Redis的中间件代理,具有很多有用的功能,可以暂时替代一部分Redis Cluster的功能: ²  支持失败节点自动删除 ²  可以设置重新连接该节点的时间 ²  可以设置连接多少次之后删除该节点 ²  该方式适合作为cache存储 ²  支持设置HashTag ²  通过HashTag可以自己设定将两个KEY hash到同一个实例上去。 ²  减少…

2015年2月28日 0条评论 9点热度 阅读全文

近期学习数据库也整理了一些笔记放上来供大家参考分享,相对来说比较基础。学习数据库个人觉得应该先把SQL语句熟悉了,然后再回头过来把数据库的整个设计过程强化下。别人说数据库设计(难度比较大)需要经验,可能吧,我想学习一门技术只要掌握方法步骤诀窍,不断总结磨练下来会变得相对简单。 数据库设计是指对于一个给定的应用环境,构造最优的的数据库模式,建立数据库及其应用系统,是只能有效存储数据,满足各种用户的需求(信息需求和处理需求)。 1,参照软件系统生命周期的划分方式,把数据应用系统的生命周期分为以下6个阶段: (1)数据库…

2015年2月28日 0条评论 4点热度 阅读全文

返回:贺老师课程教学链接  画出实现下面求解任务的流程图 1、简单循环的流程图(提示:m是一个变量,在程序中输入)(1)求1到m的倒数和,即  (2)求1到m的平方和(3)求1到m间所有奇数的和(4)求值:  (5)求m!,即  [参考解答] 2、次数不定的循环的流程图(1)用如下公式求  的近似值(计算直到最后一项的绝对值小于0.00001)  (2)Fibonacci数列在计算科学、经济学等领域中广泛使用,其特点是:第一、二个数是1,从第3个数开始,每个数是其前两个数之和。据此,这个数列为:…

2015年2月28日 0条评论 2点热度 阅读全文

题目: 1、Sort a linked list using insertion sort 2、Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 3、Sort a linked list in O(n log n) time using constant …

2015年2月28日 0条评论 11点热度 阅读全文

Android&iOS:如何在外部启动app(若有安裝APP, 则自动启动app(使用 URL Schema), 若没有安装, 则询问是不是到应用市场下载) 原理:用浏览器打开下载网页html, 利用javascript进行条件判断。  <head> <title>判断是否安装有app有则启动,无则询问是否下载</title> <meta http-equiv="Content-Type" content="text/html; charset=utf-8…

2015年2月28日 0条评论 0点热度 阅读全文

当用户安装了一个应用,这个应用的开发者如果足够自信或者基于其他一些原因,当然希望用户也能安装自己其他的应用去试试,这样就能笼络更多用户,将网撒的更大.所以也就不难理解为啥很多时候我们明明就安装了一个新闻应用,但手机桌面却多了一个游戏市场的应用图标,然后我们点击这个图标就会安装这对应的APP游戏市场应用.更进一步,就做到静默安装,在后台安装了新的应用,用户回到桌面才发现, "OMG  我啥时候下了这apk我自己都不知道..." 这次我们用简单的方法先实现创建手机桌面的快捷方式,并点击该图标即可安装新的APK…

2015年2月28日 0条评论 1点热度 阅读全文

例如明码js文件内容如下: var Setup_Config={'WebName':'鍖椾含涓婁簯CMS绯荤粺','WebUrl':'http:\/\/192.168.1.118\/','WebTitle':'鍖椾含涓婁簯CMS绯荤粺','WebKeywords':'鍖椾含涓婁簯CMS绯荤粺','WebDescription':'鍖椾含涓婁簯CMS绯荤粺','CopyRight':'<p>CopyRight 2006---2010&nbsp; <a href=\"http:\/\/www.…

2015年2月28日 0条评论 0点热度 阅读全文

Ubuntu需要联网来安装各种软件,但在没网的情况下,可通过安装包安装软件,这首先需要在一台有网的机器上下载安装包。通过新立得(synaptic)软件下载,标记后点击应用,选择“仅下载软件包”复选框。下载的安装包目录在var/cache/apt/archives 安装新立得软件:sudo apt-get install synaptic

2015年2月28日 0条评论 0点热度 阅读全文