Algorithms Design and Realization - 随笔分类 - zCoderJoy

矩阵求逆算法及程序实现（C++）

摘要：在做课题时，遇到了求多项式问题，利用了求逆方法。矩阵求逆一般使用简单的算法，还有快速算法如全选主元高斯-约旦消元法，但本文程序主要写了简单的矩阵求逆算法定义法之伴随矩阵求逆公式如下，其中A可逆：，其中是的伴随矩阵。。 1.给定一个方阵，非奇异（不是也可，程序有考... 阅读全文

posted @ 2014-09-28 22:19 zCoderJoy 阅读(40995) 评论(6) 推荐(3) 编辑

种子填充算法描述及C++代码实现

摘要：项目需要看了种子填充算法，改进了算法主要去除面积小的部分。种子填充算法分为两种，简单的和基于扫描线的方法，简单的算法如下描述（笔者针对的是二值图像）：(1)从上到下，从左到有，依次扫描每个像素；(2)遇到一个非零数值压栈，并置原图像像素点值为0，面积初始化为1；否则，处理完毕。(3)对栈非空查找，如... 阅读全文

posted @ 2014-09-15 10:43 zCoderJoy 阅读(13701) 评论(0) 推荐(1) 编辑

改进的二值图像像素标记算法及程序实现（含代码）

摘要：笔者实现了一个论文里面的算法程序，论文（可以网上搜索到，实在搜不到可以联系笔者或留下邮箱发给你）讲解比较到位，按照作者的思路写完了代码，测试效果很好，在此分享一下算法思路及实现代码。此算法优于一般的像素标记算法，只需扫描一遍就可以得出图像边界、面积等等，大大减少了计算量。算法描述：一、全... 阅读全文

posted @ 2014-08-19 12:15 zCoderJoy 阅读(2576) 评论(4) 推荐(1) 编辑

一维向量旋转算法编程珠玑第二章

摘要：看了编程珠玑第二章，这里面讲了三道题目，这里说一下第二题，一维向量旋转算法。题目：将一个n元一维向量（例数组）向左旋转i个位置。解决方法：书上讲解了5种方法，自己只想起来2种最简单方法（下面讲的前两种）。1.原始方法。从左向右依次移动一位，对所有数据平移；这样循环i次，算法最坏时间复杂度达n^2... 阅读全文

posted @ 2014-07-31 21:53 zCoderJoy 阅读(968) 评论(0) 推荐(0) 编辑

生成无重复随机数问题

摘要：之前博客磁盘文件排序里面提到了一种排序方法，这里做下总结。 1.暴力法。当生成已在文件中时，继续产生随机数，直到生成完为止，对数组不删除等操作。缺点：耗时，甚至无解。 2.删除数组元素法（动态缩小随机数范围）。当产生一个随机数时把产生的那个数从已有的数组中排除，缩小随机产生的范围。性能良好。 3.交... 阅读全文

posted @ 2014-07-27 20:17 zCoderJoy 阅读(262) 评论(0) 推荐(0) 编辑

位向量

摘要：看了编程珠玑第一章练习题第二题，关于位向量使用逻辑运算符实现的问题。首先，位向量不明白：位向量是一种高效的整数结构，每一个32位的整数通过设置或清除它的某一位，可以保存32个数。如果是一个数组，则可以存更多的数。题目意思是使用一个整数表示32个数，可以使多个整数组成的数组，如int a[2]表示两个... 阅读全文

posted @ 2014-07-25 23:47 zCoderJoy 阅读(668) 评论(0) 推荐(0) 编辑

磁盘文件排序编程珠玑

摘要：开始看编程珠玑了，第一个就是进行磁盘排序的问题，想到了也只是归并排序，但题目要求1M内存，这个算法不可行。编程珠玑写到使用位图（分两次操作读写可以成功实现，小于内存1M），详情看编程珠玑第一章。题目：给定10^7数据，对大数据进行排序。要求内存只有1M,时间可以接受，较短。解决方法：1.多路归并... 阅读全文

posted @ 2014-07-23 20:52 zCoderJoy 阅读(450) 评论(0) 推荐(0) 编辑

各种算法优劣对比

摘要：http://bigocheatsheet.com/ 阅读全文

posted @ 2014-01-03 14:04 zCoderJoy 阅读(301) 评论(0) 推荐(0) 编辑

随笔分类 - Algorithms Design and Realization

常用链接

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论