随笔分类 - 算法
摘要：上一篇LZW压缩算法解码器实现中，实现了lzw压缩算法的解码，如果完成那一步，其实gif的解码已经实现大一半了，可以说攻克了技术难点，本文给出gif图像文件的解码器实现，对算法和gif图像有兴趣的同学可以下载下去研究。注：算法需要静下来来慢慢研究，心急气躁，急功近利者就免了，以防走火入魔，：）
阅读全文
摘要：
Gif处理库
LZW压缩算法解码器实现
阅读全文
Gif处理库
LZW压缩算法解码器实现
阅读全文
摘要： 中国有一句古话，叫做“不撞南墙不回头"，生动的说明了一个人的固执，有点贬义，但是在软件编程中，这种思路确是一种解决问题最简单的算法，它通过一种类似于蛮干的思路，一步一步地往前走，每走一步都更靠近目标结果一些，直到遇到障碍物，我们才考虑往回走。然后再继续尝试向前。通过这样的波浪式前进方法，最终达到目的地。当然整个过程需要很多往返，这样的前进方式，效率比较低下。
阅读全文
摘要：我们人类是一种贪婪的动物，如果给您一个容量一定的背包和一些大小不一的物品，裝到背包里面的物品就归您，遇到这种好事大家一定不会错过，用力塞不一定是最好的办法，用脑子才行，下面就教您如何解决这样的问题，以获得更多的奖品。
阅读全文
摘要：国人向来喜欢论资排辈的,每个人都想当老大,实在当不成,当个老二,老三,老K也不错,您一定看过这样的争论: 两个人吵架,一个人非常强势,另外一个忍受不住了便说:"你算老几呀?",下面就通过这篇文章就是要解决找出老几的问题!
阅读全文
摘要：介绍利用递归算法实现快速排序的过程
阅读全文
摘要：归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表，再对半子表排序，最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列，归并排序包括两个步骤，分别为： 1）划分子表 2）合并半子表 首先我们来讨论归并算法，归并算法将一系列数据放到一个向量中，索引范围为[first,last],这个序列由两个排好序的子表构成，以索引终点（m...
阅读全文
摘要：分而治之的概念 分而治之是一种使用递归解决问题的算法，主要的技巧是将一个大的复杂的问题划分为多个子问题，而这些子问题可以作为终止条件，或者在一个递归步骤中得到解决，所有子问题的解决结合起来就构成了对原问题的解决 2. 分而治之的优点和缺点 分而治之算法通常包括一个或者多个递归方法的调用，当这些调用将数据分隔成为独立的集合从而处理较...
阅读全文
摘要：问题： 一只刚出生的小牛，4年后生一只小牛，以后每年生一只。现有一只刚出生的小牛，问20年后共有牛多少只？ 思路： 这种子生孙，孙生子，子子孙孙的问题，循环里面还有循环的嵌套循环，一看就知道是第归问题。 于是乎,第一个版本出现： public long Compute1(uint years) { //初始化为1头...
阅读全文
摘要：/**//// /// 一列数的规则如下: 1、1、2、3、5、8、13、21、34 求第30位数是多少， 用递归算法实现。(C#语言) /// /// /// public int GetNumberAtPos(int pos) { if(pos==0||pos...
阅读全文
摘要：/**//// /// 获取字符串最长的数字 /// /// 输入字符串 /// 最长数字 public string GetMaxLenNumber(string inputStr) { //将字符串中的字符存放到数组中，便于处理 char[] s...
阅读全文
摘要：哈哈，等了一天了，终于可以发布了，嘿嘿嘿，新机房后第一个帖：）
阅读全文
摘要：问题: 一个设计运动员打靶，靶一共10环，连开10环打中90环的可能性有多少？请用第归算法实现？ 分析：1）每次打靶可能的得分范围是什么？靶有10个环，那么当打中时，分数可为1-10，如果未打中得分为0，所以每次打靶得分的范围为0-10，共有11中可能 2）计算有多少种可能最直接的方法：打10次靶，分别记录这10次打靶过程，用循环来完成 for(int i1=0;i1 1using System;...
阅读全文
摘要：人人都要大，而我偏爱小，大有大的妙，小有小的好
阅读全文
摘要：老师拿着座位表，找到张三的座位，"啊？为什么这个位置上有两人，你们谁是张三？"
阅读全文
摘要：在你享受这之前，必须受别人吃不了的苦，忍受别人受不了的屈辱
阅读全文
摘要：两个大数相加比较符合自然运算的算法
阅读全文
摘要：using System;using System.IO; namespace Gif.Components{ public class LZWEncoder { private static readonly int EOF = -1; private int imgW, imgH; private byte[] pixAry; private int initCodeSize; ...
阅读全文