上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页
摘要:public class Solution { public int NumberOf1(int n) { int count = 0; while(n!= 0){ count++; n = n & (n - 1); } return count; } } 这段小小的代码,很是巧妙。 如果一个整数不 阅读全文
posted @ 2016-09-13 20:40 Evil_XJZ 阅读(131) 评论(0) 推荐(0) 编辑
摘要:利用动态规划,一共有n列,若从左向右放小矩形,有两种放置方式: 第一种:横着放,即占用两列。此时第二行的前两个空格只能横着放,所有,总的放置次数变为1+num(2*(n-2)),其中2*(n-2)代表两行n-2列的矩阵 第二种:竖着放,此时有1+num(2*(n-1)),因此 利用动态规划求解public class Solution { public int RectCover... 阅读全文
posted @ 2016-09-13 20:03 Evil_XJZ 阅读(365) 评论(0) 推荐(0) 编辑
摘要:关于MySQL-HA,目前有多种解决方案,比如heartbeat、drbd、mmm、共享存储,但是它们各有优缺点。heartbeat、drbd配置较为复杂,需要自己写脚本才能实现MySQL自动切换,对于不会脚本语言的人来说,这无疑是一种脑裂问题;对于mmm,生产环境中很少有人用,且mmm 管理端需要 阅读全文
posted @ 2016-09-13 09:57 Evil_XJZ 阅读(147) 评论(0) 推荐(0) 编辑
摘要:一,mysql proxy是什么,干什么用的 MySQL Proxy就是这么一个中间层代理,简单的说,MySQL Proxy就是一个连接池,负责将前台应用的连接请求转发给后台的数据库,并且通过使用lua脚本,可以实现复杂的连接控制和过滤,从而实现读写分离和负 载平衡。对于应用来说,MySQL Pro 阅读全文
posted @ 2016-09-13 09:51 Evil_XJZ 阅读(182) 评论(0) 推荐(0) 编辑
摘要:转载自: http://heylinux.com/archives/1004.html MySQL作为目前世界上使用最广泛的免费数据库,相信所有从事系统运维的工程师都一定接触过。但在实际的生产环境中,由单台Mysql作为独立的数据库是完全不能满足实际需求的,无论是在安全性,高可用性以及高并发等各个方 阅读全文
posted @ 2016-09-13 09:44 Evil_XJZ 阅读(100) 评论(0) 推荐(0) 编辑
摘要:简单介绍mysql双机,多机异地热备简单原理实战。 双机热备的概念简单说一下,就是要保持两个数据库的状态自动同步。对任何一个数据库的操作都自动应用到另外一个数据库,始终保持两个数据库数据一致。 这样做的好处多。 1. 可以做灾备,其中一个坏了可以切换到另一个。 2. 可以做负载均衡,可以将请求分摊到 阅读全文
posted @ 2016-09-13 09:30 Evil_XJZ 阅读(423) 评论(0) 推荐(0) 编辑
摘要:Mesos Architecture 上图显示了 Mesos 的主要组成部分。 Mesos 由一个 master daemon 来管理 slave daemon 在每个集群节点上的运行, mesos applications ( 也称为 frameworks )在这些 slaves 上运行 task 阅读全文
posted @ 2016-09-12 17:21 Evil_XJZ 阅读(301) 评论(0) 推荐(0) 编辑
摘要:判断链表是否有环,目前有两种主流的方法,一种是设置两个指针,一个步进量是1,另一个步进量是2,如果存在环,则步进量为2的指针一定能追赶上步进为1的指针,即在某一时刻它们的地址相同,代码如下: 另一种方法是遍历链表,没遍历一个节点,就给这个节点计数,如果某节点入度超过1,则说明链表有环。但是如果链表结 阅读全文
posted @ 2016-09-12 10:25 Evil_XJZ 阅读(107) 评论(0) 推荐(0) 编辑
摘要:字符串匹配的KMP算法 作者: 阮一峰 日期: 2013年5月 1日 作者: 阮一峰 日期: 2013年5月 1日 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这 阅读全文
posted @ 2016-09-12 09:44 Evil_XJZ 阅读(91) 评论(0) 推荐(0) 编辑
摘要:上一篇文章,我介绍了KMP算法。 但是,它并不是效率最高的算法,实际采用并不多。各种文本编辑器的"查找"功能(Ctrl+F),大多采用Boyer-Moore算法。 Boyer-Moore算法不仅效率高,而且构思巧妙,容易理解。1977年,德克萨斯大学的Robert S. Boyer教授和J Stro 阅读全文
posted @ 2016-09-12 09:39 Evil_XJZ 阅读(113) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页