- 博客(80)
- 资源 (3)
- 收藏
- 关注

原创 算法导论 之 红黑树 - 添加[C语言]
作者:邹祁峰 邮箱:Qifeng.zou.job@hotmail.com 博客:http://blog.csdn.net/qifengzou 日期:2013.12.24 21:00 转载请注明来自"祁峰"的CSDN博客1 引言 在之前的博文中,本人对平衡二叉树的处理做了较详尽的分析,有兴趣的朋友可以参阅博文《算法导论 之 平衡二叉树 - 创建 插入 搜索...
2019-10-23 14:22:00
4696

原创 算法导论 之 B树 - 删除[C语言]
作者:邹祁峰邮箱:Qifeng.zou.job@hotmail.com博客:http://blog.csdn.net/qifengzou日期:2014.04.13转载请注明来自"祁峰"的CSDN博客1. 引言 关于B的性质、结构定义、插入操作的处理和相关代码可以参考《算法导论 之 B树 - 创建、插入》一文,而本文主要是讲解B树删除操作的处理过程。在B树的插入操作
2014-04-13 08:36:53
7799
5

原创 算法导论 之 B树(B-树) - 创建、插入[C语言]
在计算机科学中,B树在查找、访问、插入、删除操作上时间复杂度为O(log2~n)(2为底数 n为对数),不像自平衡二叉查找树,其可以有效的优化系统对大块的数据读写的性能,其通常在数据库和文件系统中被使用。
2014-03-13 18:28:41
17677

原创 算法导论 之 动态规划 - 装配线调度问题[C语言]
动态规划 - 装配线问题:现有两条装配线,Sij表示第i条上完成第j道工序的装配站。汽车完成组装需要依次完成1~n工序。请找出完成装配并离开装配线的最快路线
2014-03-07 18:05:13
3223

原创 算法导论 之 红黑树 - 删除[C语言]
作者:邹祁峰 邮箱:Qifeng.zou.job@hotmail.com 博客:http://blog.csdn.net/qifengzou 日期:2014.01.18 01:21 转载请注明来自"祁峰"的CSDN博客1 引言 在《算法导论 之 红黑树 - 插入》中已经对红黑树的5个性质做了较详细的分析,同时也给出了insert操作的C语言实现。首先我们...
2014-01-18 01:28:46
4490
2

原创 算法导论 之 红黑树 - 打印、销毁 - 非递归[C语言]
1.引言 之前写了一篇《算法导论 之 平衡二叉树 - 打印》的博文,其中的实现使用的是递归方式,仿照此博文中的代码,可以快速实现红黑树的递归打印。虽然递归方式比较简单明了,但和栈算法比起来,其效率较低。为了提高对红黑树的处理效率,在此使用递归的方式实现红黑树的处理。对于该篇中出现的相关的类型和函数,可以在博文《算法导论 之 红黑树 - 插入》和《通用栈的设计和实现》中找到定义和实现。
2013-12-27 17:24:04
3421
2

原创 算法导论 之 平衡二叉树 - 打印 - 递归[C语言]
在之前的博文《算法导论 之 平衡二叉树 - 插入、查询、销毁》中已经给出了构建平衡二叉树的C语言实现过程,但随着节点的增加和树结构的不断旋转调整,且插入、查找、删除的过程中可能存在一些异常情况,经过一段时间后,我可能很难知道当前平衡二叉树的具体结构,因此,增加打印平衡二叉树当前结构的函数十分必要。
2013-12-17 11:52:23
3061

原创 非递归(栈)算法解析XML思路[申请专利]
对于树状层次结构的数据,往往有两种处理思路:递归算法处理和非递归(栈)算法处理。 递归算法:简单易懂,且有些场景还必须使用递归算法才能处理。但递归算法也有其先天性的缺陷:运行效率较低、运行过程所耗费的空间资源也相对较高。 非递归(栈)算法:算法相对比较复杂,不太好理解,但其运行效率较高。
2013-03-07 22:34:55
4274

原创 通用线程池的设计和实现[C语言]
一、适用场景 首先,必须明确一点,线程池不是万能的,它有其特定的使用场景。使用线程池是为了减小线程本身的开销对应用性能所产生的影响,但是其前提是线程本身创建、销毁的开销和线程执行任务的开销相比是不可忽略的。如果线程本身创建、销毁的开销对应用程序的性能可以忽略不计,那么使用/不使用线程池对程序的性能并不会有太大的影响。 线程池通常适合以下几种场景: ①、单位时间
2012-12-28 10:39:59
3809
1
原创 区块链 之 以太坊的那些坑
作者:邹祁峰 邮箱:Qifeng.zou.job@hotmail.com 博客:http://blog.csdn.net/qifengzou 日期:2018.04.04 转载请注明来自"祁峰"的CSDN博客使用以太坊的过程中遇到不少坑,团队成员花了不少时间去研究才找到其中的真正原因.希望此篇能为各位在学习以太坊的过程中少走一些弯路.主题 描述 ...
2018-04-04 19:27:45
18229
原创 Python升级步骤
作者:邹祁峰 邮箱:Qifeng.zou.job@hotmail.com 博客:http://blog.csdn.net/qifengzou 日期:2017.02.02 转载请注明来自”祁峰”的CSDN博客发现身边的同事在升级Python后总会遇到各种问题, 为提高大家工作效率, 将Python升级步骤记录如下. 以下以升级python2.6到python2.7为例, 其他版本与此过程...
2018-02-02 19:39:18
6387
原创 CODIS3.x集群 之 存储集群搭建全过程
作者:邹祁峰 邮箱:Qifeng.zou.job@hotmail.com 博客:http://blog.csdn.net/qifengzou 日期:2017.06.07 转载请注明来自”祁峰”的CSDN博客Codis3.x有如下特点: 1.最新 release 版本为 codis-3.2,codis-server 基于 redis-3.2.8 2.支持 slot 同步
2017-06-20 12:03:28
11645
1
原创 CODIS2.x原理 之 数据迁移流程
CODIS有一个非常重要的特点就是:支持热扩容。即:在不停止服务的情况下,实现集群设备的增减。其实现此功能的技术基础就是“数据迁移功能”。数据迁移的主要目的是将属于某codis-server组的slot的所有数据迁移到另外一个codis-server组中。
2016-08-03 10:43:17
4639
原创 CODIS2.x原理 之 CODIS-HA实现原理
CODIS-HA是用于保证CODIS-SERVER集群高可靠性的有效工具。即:CODIS-HA一旦发现某组的MASTER出现异常时,将会提升改组中某SLAVE为MASTER角色;且其会将状态为OFFLINE但能够正常访问的CODIS-SERVER置为在线状态。以此来提升CODIS集群的可靠性。
2016-07-25 16:59:08
5613
原创 CODIS2.x原理 之 CODIS-PROXY实现原理
程序codis-proxy是连接client与codis-server之间的桥梁,且其主要处理流程充分体现了codis设计思想。要想深入理解codis原理,必须首先弄清楚codis-proxy各主要处理流程。
2016-07-25 15:43:37
9589
转载 [REDIS]: Codis作者黄东旭细说分布式Redis架构设计和踩过的那些坑
Codis是一个分布式Redis解决方案,与官方的纯P2P的模式不同,Codis采用的是Proxy-based的方案。本文将介绍Codis及下一个大版本RebornDB的设计,同时会介绍一些Codis在实际应用场景中的tips,以及作者对分布式存储的一些观点和看法。黄东旭,Ping CAP CTO,开源项目Codis的co-author。之前在豌豆荚从事infrastructure相关的工作,现在
2016-04-12 16:22:16
4153
原创 Linux下各种编程锁的比较[待续]
函数lockf()、fcntl()、flock()实现的互斥锁、多写锁的作用域是进程级的,这种锁不能用来保证多线程中数据的安全性和一致性。
2014-09-12 15:26:08
3387
转载 GCC编译选项
-D macro 或者 -Dmacro 相当与 在代码中添加#define macro (这里的macro可以是任何字符串,-D才是选项,而不是-Dmacro)-D macro=defn 相当与在代码中添加 #define macro=defn-Umacro 相当于C语言中的#undef macro -ldir 在你是用#include"file"的时候,gcc/g++会先在
2014-06-17 16:32:32
1782
3
转载 Ubuntu上SVN命令的使用
add-apt-repository ppa:rabbitvcs/ppa apt-get updateapt-get install rabbitvcs-core rabbitvcs-nautilus rabbitvcs-thunar rabbitvcs-gedit rabbitvcs-cli*1、*将文件checkout到本地目录svncheckout
2014-05-19 11:16:30
1591
3
原创 系统架构 之 高性能数据传输系统的框架设计
随着互联网和物联网的高速发展,使用网络的人数和电子设备的数量急剧增长,其也对互联网后台服务程序提出了更高的性能和并发要求。本文的主要目的是阐述在单机上如何进行高并发、高性能消息传输系统的框架设计,以及该系统的常用技术,但不对其技术细节进行讨论。
2014-05-04 16:26:17
7484
2
原创 教你如何使用automake生成Makefile文件
引言 总所周知,Makefile主要用来组织源码的编译,其语法在此不再迭述。经分析可发现,源码的组织结构通常有以下3种形式:①、flat:所有文件都处在同一目录 所有源文件、头文件以及相关的库文件都处在当前的目录中,不存在任何子目录。②、shallow:主要源代码处在顶层目录,其他各部分处在子目录 要源文件在当前目录中,而其它一些实现各部分功能的源文件位于各自
2014-02-21 16:42:52
3281
转载 海量高并发处理网站的负载均衡如何设计
【IT168 应用】随着线上业务的发展,网站面临高并发访问和海量数据流的情况屡见不鲜,系统中的各个核心设备所负担的处理能力和计算强度也会相应增大,使得单一设备根本无法承担。如果淘汰现有设备去做硬件升级,将造成资源的浪费,而且如果以后面临业务量的激增,又不得不再次投入高额的硬件升级成本,甚至性能再卓越的设备也不能满足将来业务量的需求。 在此种情况下,单纯的网络架构就显得捉襟见肘了,而负载均
2013-12-12 16:20:34
3105
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人