算法原理系列:木桶排序 木桶排序是一种用标记来替代比较操作的排序手段,适用范围较窄,但效率极高,时间复杂度为 O(n) ,在生活中,我们也经常能看到一些木桶排序的实际案例,比如扑克牌排序时,我们把它平摊在空间中,这种记录相对位置的排序方法是最直观的木桶排序。 缘由 先来看看,在计算机视角中,如何利用相对位置进行排序操作。给出数据集: nums = [9,2,1,4,7,8,6] 这样的数据集有明显的特点,nums在指定范围内,所以我们可以建立一个map来映射nums的值和相对位置关系。 map index: 0 …

2017年5月31日 0条评论 3点热度 阅读全文

1.什么叫AVL树?                    AVL树又称为高度平衡的二叉搜索树,它能保持二叉树的高度平衡,尽量降低二叉树的高度,减少树的平均搜索长度(尽量使这棵树保持为完全二叉树,这样就能提高搜索效率)。 2.AVL树的性质        (1)左子树和右子树的高度之差的绝对值不超过1           (2)…

2017年5月31日 0条评论 14点热度 阅读全文

1.什么叫AVL树?                    AVL树又称为高度平衡的二叉搜索树,它能保持二叉树的高度平衡,尽量降低二叉树的高度,减少树的平均搜索长度(尽量使这棵树保持为完全二叉树,这样就能提高搜索效率)。 2.AVL树的性质        (1)左子树和右子树的高度之差的绝对值不超过1           (2)…

2017年5月31日 0条评论 8点热度 阅读全文

                                           &n…

2017年5月31日 0条评论 0点热度 阅读全文

Kotlin编程相关知识点介绍: Kotlin编程之使用Intellij IED和了解源文件(.kt) Kotlin编程之类的介绍和使用 Kotlin编程之类的属性 Kotlin编程之方法 Kotlin编程之父类和继承父类 Kotlin编程之接口和实现接口 Kotlin编程之伴生对象,抽象类,密封类 Kotlin编程之嵌套类,内部类,匿名内部类 Kotlin编程之对象的表达式和声明 Kotlin编程之扩展方法 Kotlin编程之扩展属性和扩展伴生对象 Kotlin编程之泛型 If语句 在Kotlin编程中,没有Ja…

2017年5月31日 0条评论 5点热度 阅读全文

端午节刚过,上半年的假期所剩无几。不知道你们发现没有,上半年的假期总是要多一些。 这是一篇去年就列好大纲的文章,一直拖到现在,手机屏幕摔碎无法愉快和宝宝聊天、电脑里没有了可看的影视剧的睡不着的夜晚才来写。 文章的主题是:那些年用过的音乐软件。 最早开始使用音乐软件是在初中时,通过阿姨家的电脑下载歌曲到好记星里听。电脑里装的音乐软件是「酷我音乐」,不需要注册便可下载歌曲到本地,默认红色的界面,或者是橙色的,记不真切了。后来有了自己的笔记本电脑,也下载来这个软件用,但因为种种原因,最后弃用了。 用过的第二个音乐软件是「…

2017年5月31日 0条评论 2点热度 阅读全文

我们观察PPT的时候,面对整个场景,不会一下子处理全部场景信息,而会有选择地分配注意力,每次关注不同的区域,然后将信息整合来得到整个的视觉印象,进而指导后面的眼球运动。将感兴趣的东西放在视野中心,每次只处理视野中的部分,忽略视野外区域,这样做最大的好处是降低了任务的复杂度。 深度学习领域中,处理一张大图的时候,使用卷积神经网络的计算量随着图片像素的增加而线性增加。如果参考人的视觉,有选择地分配注意力,就能选择性地从图片或视频中提取一系列的区域,每次只对提取的区域进行处理,再逐渐地把这些信息结合起来,建立场景或者环境…

2017年5月31日 0条评论 8点热度 阅读全文

我们观察PPT的时候,面对整个场景,不会一下子处理全部场景信息,而会有选择地分配注意力,每次关注不同的区域,然后将信息整合来得到整个的视觉印象,进而指导后面的眼球运动。将感兴趣的东西放在视野中心,每次只处理视野中的部分,忽略视野外区域,这样做最大的好处是降低了任务的复杂度。 深度学习领域中,处理一张大图的时候,使用卷积神经网络的计算量随着图片像素的增加而线性增加。如果参考人的视觉,有选择地分配注意力,就能选择性地从图片或视频中提取一系列的区域,每次只对提取的区域进行处理,再逐渐地把这些信息结合起来,建立场景或者环境…

2017年5月31日 0条评论 5点热度 阅读全文

     主从复制         redis主从复制非常简单,只需要在从数据节点配置slaveof master-ip master-port即可。我就不多说了。      举个例子,分别创建3个配置文件,redis-6379.conf,redis-6380.conf,redis-6381.conf。在6380和6381中配置slaveof属性即可。  &…

2017年5月31日 0条评论 2点热度 阅读全文

介绍 折半查找,又称作二分查找。这个查找的算法的特点,就是,要求数据要是有序的。 1 ,存储结构一定是顺序存储 2 ,关键字大小必须有序排列 然后,利用这组有序的数据之间的关系,来进行折半的查找。 比方说,这组数据是升序排列的。一开始,首先对比这组数据的中间的项与关键值(key)的关系。若是关键值(key)>中间值,则说明,关键值(key)在中间值的右侧,因此将这组数据的区间缩小为以中间值为最左侧的小区间。然后,继续用中间值进行比较,以此类推,最终肯定会找到在数组当中与之匹配的关键值,直到区间缩小为0还没找到…

2017年5月31日 0条评论 7点热度 阅读全文