自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

iumffcfkpim的博客

自己的背影留给我自己。

原创 zip压缩算法源码分析（1）

zip压缩算法分析 (1)lz77算法部分

2016-09-06 14:41:18 9872 4

原创动态二分搜索器

算法导论的摊还分析章中的一道思考题，挺有意思的，2天以来用空闲时间写了下，debug亲测可运行。

2016-09-20 17:32:59 467 10

原创 zip压缩算法分析(2)

zip压缩算法分析(2)

2016-09-12 17:58:25 5155 1

原创堆，最大堆，最小堆，最大左高树源码

一些堆类结构的实现代码。。。//Heap.h#ifndef HEAP_H#define HEAP_H#include <iostream>#include <iomanip>using namespace std;#include "Queue.h"#include "Stack.h"#include "HeapExceptions.h"template <class T>/* \

2016-08-20 23:32:28 721

原创算法导论习题16.1-4 区间图着色

算法导论习题16.1-4

2016-08-04 16:01:02 1902

转载可变参数

最近应CSDN的邀请，C/C++值班室的几位兄弟为C++电子杂志写了一些文章，现将我的稿件预先刊发在论坛上，请兄弟们批评指正。也欢迎大家为CSDN c/c++电子杂志专刊投稿。杂志详情请见http://emag.csdn.net/ 可变参数学习笔记作者:laomai(原创，转载时请

2016-04-24 11:58:52 315

原创算法导论主定理证明（3）

算法导论主定理的严谨证明的上下取整部分

2016-01-26 17:56:03 1307

原创算法导论-主定理的严谨证明（2）

算法导论-主定理的严谨证明（2）

2016-01-20 22:20:31 1190

原创算法导论-主定理的严谨证明（1）

对算法导论中主定理证明的严谨推导

2016-01-19 21:21:11 1999

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

iumffcfkpim CSDN认证博客专家 CSDN认证企业博客

码龄8年

IP 属地：上海市

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

8: 原创

55万+: 周排名

57万+: 总排名

2万+: 访问

: 等级

338: 积分

9: 粉丝

15: 获赞

15: 评论

25: 收藏

私信

关注

热门文章

分类专栏

计算 4篇
杂货 4篇

最新评论

zip压缩算法源码分析（1）
m0_75097141: 代码是开源了的吗
zip压缩算法源码分析（1）
傲凌翠竹: wow
动态二分搜索器
Sealed_vessel: [code=csharp] // DynamicBinarySearcher.h #ifndef _DYNAMICBINARYSEARCHER_H_ #define _DYNAMICBINARYSEARCHER_H_ #include<stdbool.h> typedef struct DynamicBinarySearcher { unsigned int elenum; //所有元素个数 unsigned int arrnum; //arr表的长度 int **arr; //动态表 bool *full; //记录每个数组是空还是满 } Searcher; typedef struct pair //位置信息 { unsigned int arr; //数组序号 unsigned int idx; //在数组内的下标 } Pair; /*初始化一个空表*/ void INITIALIZE_SEARCHER(Searcher *S); /*在表中查找元素x，成功返回true，在loc中返回位置信息；失败返回false*/ bool SEARCH(const Searcher S, const int x, Pair *loc); /*插入元素*/ void INSERT(Searcher *S, const int x); /*删除元素*/ bool DELETE(Searcher *S, const int x); /*清空表*/ void CLEARUP(Searcher *S); #endif [/code]
动态二分搜索器
Sealed_vessel: [code=csharp] // DynamicBinarySearcher.c #include<stdlib.h> #include<stdio.h> #include"DynamicBinarySearcher.h" /*------------------------------Static Function----------------------------------*/ static bool binsearch(const int *arr, const int len, const int x, unsigned int *idx); static unsigned int firstfull(const unsigned int arrnum, bool *full); static unsigned int firstempty(const unsigned int arrnum, bool *full); static Searcher* check_extent(Searcher *S); static Searcher *check_contract(Searcher *S); static void merge(int *ori, unsigned int total, int *extra, unsigned int len); static void exchange(Searcher *S, Pair ori, Pair tar); static void insert_sort(int *arr, const unsigned int len); static void breakup(Searcher *S, const unsigned int arr, const unsigned int discard); [/code]
动态二分搜索器
Sealed_vessel: [code=csharp] static bool binsearch(const int *arr, const int len, const int x, unsigned int *idx){ int left = 0, right = len, mid; while (left < right){ mid = (left + right - 1) / 2; if (arr[mid] == x){ *idx = mid; return true; } else if (arr[mid] > x) right = mid; else left = mid + 1; } return false; } static unsigned int firstfull(const unsigned int arrnum, bool *full){ for (unsigned int i = 0; i < arrnum; i++) if (full[i]) return i; return 0; } [/code]

最新文章

提示

确定要删除当前文章？

取消删除