随笔分类 - Algorithm
摘要：问题描述： 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 ★算法设计：对于给定的由n个自然数组成的多重集S，计算S的众数及其重数。★数据输入：输入数据由文件名为input.txt的文本文件提供。文件的第1行为多重集S中的元素个数n；在接下
阅读全文
摘要：大数运算之加法： 思路： 1.一次性输入大数，利用for循环读入缓冲区数据，当读到回车符时结束，将char型转化为int型数据，char-'0'=int 2.倒置数组。因为是累加填入数组，运算时从低位开始，而实际运算是从右边开始的，方便进位。采用对折 /2交换元素，无需考虑奇偶数。 3.长度对齐。长
阅读全文
摘要：Int不能存储较大数 int 代表有符号整数，也就是说，用 int 声明的变量可以是正数，可以是负数，也可以是零，但是只能是整数。标准规定 int 的最小取值范围是 -32767 到 32767。 int 的取值范围因机器而异，但是一定要大于或者等于 -32767 到 32767。一般来说，int
阅读全文
摘要：全排列：（提示） #include"stdafx.h" //这个头文件是在visual studio 2010 环境下运行时用到的 注释掉#include<stdio.h>即可 #include<stdio.h> //这个头文件是在dev-c++ 5.11 环境下运行时用到的 注释掉#include
阅读全文
摘要：一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折n次，中间切一刀，会得到多少面条呢？ n条直线，最多可以把平面分为多少个区域。 f(n)=f(n-1)+n =f(n-2)+(n-1)+n …… =
阅读全文
摘要：#include <stdio.h> #include <math.h> int main() { int Na, Nb; int num = 0; for ( int i = 9999; i >= 1000; i-- ) /* 倒立后价格 */ for ( int j = 1025; j <= 9
阅读全文
摘要：#include <stdio.h> #include <math.h> #define MAX 100 int main() { float a[MAX] = { 0 }; float b[MAX - 1] = { 0 }; int num, i, j; printf( "输入实数个数：\n" )
阅读全文
摘要：#include <stdio.h> #include <math.h> #define MAX 10 int main() { int num, change; int m, n, score = 0; int a[MAX][MAX] = { 0 }; int b[MAX][MAX] = { 0
阅读全文
摘要：之前理解错啦，我以为是两个数之间比较呢！！ 好吧下面的是两个数之间的比较： #include <stdio.h> #include <math.h> int main() { int a, b; int numa = 0, numb = 0, num; printf( "输入两个数(中间用空格隔开)
阅读全文
字典序问题。在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1
摘要：调试后代码： <span style="color:#ff0000;">显示代码错误</span>
阅读全文
摘要：#include<stdio.h> int main(){ int a[10] = {0}; int input,i,j,m; printf("输入总页数:\n"); scanf("%d",&input); for(i = 1;i <= input;i++) { if(i >= 10) { j =
阅读全文
摘要：今天基本在抠老师留的作业题，还好都做出来啦，就是不知道对不对，我是抱着自己死抠不百度，不爬博翻帖，感觉这样会记得更劳一些！！！ #include<stdio.h> int main(){ int a,b,num; a = 1; for(num = 1;num < 1000;num++) { b =
阅读全文
摘要：未经博主同意不得私自转载！不准各种形式的粘贴复制本文及盗图！ 经典的排序冒泡排序： 编译器：dev-c++ 5.11 c++版冒泡排序： 运行数据及结果： 第一种改进方式： 加入一标志性变量position，用于标志某一趟排序过程中是否有数据交换，如果进行某一趟排序时并没有进行数据交换，则说明数据已
阅读全文
摘要：lz77算法Lempel和Ziv于1977年发表论文 至今，几乎我们日常使用的所有通用压缩工具，象ARJ，PKZip，WinZip，LHArc，RAR，GZip，ACE，ZOO，TurboZip，Compress，JAR„„甚至许多硬件如网络设备中内置的压缩算法，无一例外，都可以最终归结为这两个以色
阅读全文
摘要：了解一下数据压缩算法： 压缩算法主要分为两类1.有损压缩 2.无损压缩 有损压缩有很多种，这里说一下无损压缩。 无损压缩算法：行程编码（游程编码）[RLE(RUN-LENGTH ENCODING)] ，哈夫曼编码。 RLE算法 游程编码：例如：信息单元0304，03表示其后的象素个数是3个，04表示
阅读全文
浙公网安备 33010602011771号