算法与数据结构
文章平均质量分 93
阳光亮男
这个作者很懒,什么都没留下…
展开
-
二叉树的复制
题目:把一棵二叉树复制到另一棵原创 2014-08-25 17:06:27 · 9898 阅读 · 1 评论 -
找出二叉搜索树的最大节点和最小节点
problem:Write recursive versions of TREE-MINIMUM and TREE-MAXIMUM.原创 2014-08-25 18:16:13 · 1651 阅读 · 0 评论 -
求二叉树第K层的叶子节点的个数(假设根节点是第一层)
算法思想:采用队列结构按层次遍历,遍历K层时记录叶子的个数 int LeafKlevel(BiTree bt, int k){ //求二叉树bt的第k(k >1)层上叶子的节点个数 if(bt == NULL || k < 1) return 0; BiTree p=bt,Q[]; //Q是队列,元素是二叉树节点的指针 int原创 2014-11-24 17:33:37 · 2889 阅读 · 0 评论 -
快速排序的递归实现
/*把数组arr按照一个支点分成左右两个部分左边比支点小,右边比支点大,再返回支点pivot*/int partition(int *arr,int low, int high){ int pivot = arr[low]; //low为数组的第一个元素的位置,high为数组的最后一个元素的位置 while(low < high){ while(low =p原创 2015-04-02 16:13:47 · 560 阅读 · 0 评论 -
软件缓存架构技术的探讨
分布式缓存应用缓存,包括本地客户端缓存浏览器缓存CDN?网络缓存?代理缓存CDN主要解决将数据缓存到离用户最近的位置,一般缓存静态资源文件(页面,脚本,图片,视频,文件等)反向代理缓存...原创 2018-12-12 15:46:23 · 361 阅读 · 0 评论