- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 两个基础算法最大子序列和和最大公因子数
同一个问题不同的解决方式得到的结果可能都一样,但是花费的时间和精力可能有天壤之别。算法的巧妙之处在于把一些问题更少的占有资源和更段的时间完成。好的解决方式一般是通过分析,找到更多的限制条件去减少数据量,当然要考虑时间和空间复杂度。数学论证推理对好的解决方式很重要。最大子序列和的问题需要两个额外的空间一个存储当前累加最大值,一个存储当前累加的值。遍历累加,遇到和小于等于0
2016-03-18 18:58:35 1126
原创 行列有序的二维数组查找
题目在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入描述:array: 待查找的二维数组target:查找的数字输出描述:查找到返回true,查找不到返回false分析与解法解法一、分治法这种
2016-03-17 19:51:47 1465 2
原创 memcached分布式集群算法(一致性哈希实现)
用PHP实现memcached分布式集群算法(一致性哈希)<?phpinterface hasher{ public function _hash($str);}interface distribution{ public function lookup($key);}class Consistent implements hasher,distribution{ prot
2016-03-04 23:11:33 755 1
原创 Linux下chkconfig命令详解
chkconfig命令主要用来更新(启动或停止)和查询系统服务的运行级信息。谨记chkconfig不是立即自动禁止或激活一个服务,它只是简单的改变了符号连接。使用语法:chkconfig [--add][--del][--list][系统服务] 或 chkconfig [--level ][系统服务][on/off/reset]chkconfig在没有参数运行时,显示用法。如果
2016-03-02 22:16:53 375
计算机科学导论(原书第2版)((美)佛罗赞)PDF版本
2016-02-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人