C语言基本算法 ：1.求最大公约数与最小公倍数 一.最大公约数： 最大公约数目前有三种求法：更相减损术、辗转相除法以及穷举法。 1.更相减损术： 算法介绍：设两个整数数a和b,以较大数减较小数，得出的差与减数比较大小，再次使用较大数减较小数，直到减数与差相等，此时减数（差）即为最大公约数。 代码展示： #include <stdio.h> #include <math.h> int main() {int a,b,c,i;printf("请输入你比较的数字：");scanf("%d",&a);print...
目录 2070.Fibbonacci Number2071.Max Num2072.单词数2073.无限的路2074.叠筐 2070.Fibbonacci Number Problem Description Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such:f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2)Your program should be able to handle values of n in the range 0 to 50.Input Each test case consists of...
刷题笔记 题目:问题描述 编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）： * * * * * * * * * * * * * * * 这是一道入门的算法训练，比较简单，话不多说，代码如下:代码片 #include<stdio.h> int main() {int i,j,n;scanf("%d",&n);for( i=0; i<n; i++) {for(j=i; j<n; j++) {printf("%c",'*');}printf("\n");}return 0; }如有疑问，欢迎大家留言评论。
#include<stdio.h> #include<stdlib.h> //用贪心思想编程实现背包问题。物品数n=5，背包容量c=10，物品重量序列w={2，2，6，5，4}，物品价值序列v={6，3，5，4，6}。求最佳装包序列。 struct bagObject { int id; double w; double v; double wv; }; struct bagObject bag[5]={{1,2,6,0},{2,2,3,0},{3,6,5,0},{4,5,4,0},{5,4,6,0}}; double x[5]={0};//最佳装包 int n = 5;//物品数n=5 double c=10;//背包容量c=10 double function...
目录 2045.不容易系列之(3)—— LELE的RPG难题2046.骨牌铺方格2047.阿牛的EOF牛肉串2048.神、上帝以及老天爷2049.不容易系列之(4)——考新郎 2045.不容易系列之(3)—— LELE的RPG难题 Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉...
目录 2030.汉字统计2031.进制转换2032.杨辉三角2033.人见人爱A+B2034.人见人爱A-B 2030.汉字统计 Problem Description 统计给定文本文件中汉字的个数。 Input 输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output 对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。 [Hint:]从汉字机内码的特点考虑~ Sample Input 2 WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa! 马上就要期末...
二分图 二分图是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点 i 和 j 分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 如下图所示，区别一个图是否是二分图的关键在于，它的点集是否可以被分成两个独立的点集。左图为一个二分图，右图不是一个二分图。 二分图的最大匹配 二分图G=(V,E)中边的子集M，如果M中任意两条边，...
?经过读题，我觉得这两个题目要表达的意思应该是完全相同的，当然也可能是我的理解出现了偏差。所以就把LRU 和 LFT 当作是一个。 ?当然，因为这个缘故，我把最近最久未使用的LRU当作了最久未使用写到底，到最后发现还是更像最不常用置换算法LFT一些。 ? 下面就是代码了，用C语言链表实现，希望能给同学们提供一种思路。 Main函数中有测试样例，思路什么的就不写了，代码中都已经注释出来了，如果有疑问的话请评论区留言。LFT.h #in...
多边形扫描转换算法（C语言实现） 原理不赘述 原理可跳转至该文章 ET边表AET链表实现 该算法我实在计算机图形学的书上看到了，但是遗憾的是看懂了，并没有算法实现。该算法的优势很是很明显的对于种子填充算法来说，我在电脑上用种子算法填充一个720x960的一块多边形的C语言的堆栈需要设置到32M才能够运行起来，并且填充动态肉眼可见，不用加延时就可以看到动画效果。显然时不能使用的。 这几天一直在琢磨怎么实现算法，还是纯C的那...
广东工业大学 操作系统实验 实验内容 假设每个页面中可存放10条指令，分配给作业的内存块数为4。用C语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块均已装入该作业，则需进行页面置换，最...
【操作系统】页面置换算法（最佳置换算法）（C语言实现） #####（编码水平较菜，写博客也只是为了个人知识的总结和督促自己学习，如果有错误，希望可以指出） 1.页面置换算法：在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置...
学了些C语言，记录下学习过程，通过一个常见的面试题来复习下C语言的使用（冒泡排序），上代码！ /* 输入{2,1,4,5,3} 排序中... 输出{5,4,3,2,1} k=运算次数 */#include <stdio.h>#define N 5void swap(int *fst, int *scd) {int temp;temp = *fst;*fst = *scd;*scd = temp; }//交换两个数的函数，在不引入第三个变量的情况下实现功能 //void swap(int a,intb) //{ // a = a^b; // b = a^b; // a = a^b; //}i...
排序 1.选择排序（最好O(n2) 最坏 O(n2)平均O(n2)） 选择排序是最简单的排序算法之一，本小节主要介绍排序算法中最常用的简单选择排序。要说的全都在图片里了。简单选择排序是指，对一个序列A中的元素A[1]~A[n]，令i从1开始遍历到n，每趟从待排序的部分[i,n]中选择最小元素，令他与待排序的第一个元素交换，这样待排序的区间又少了1了，依次递归n次之后排序完成。 实现代码(对int数组)： void selectSort(int A[],int n){ //n为A...
1.限幅滤波算法（程序判断滤波算法） 方法解析：根据经验判断，确定两次采样允许的最大偏差值（设定为A），每次检测到新值时判断：如果本次值与上次值之差<=A，则本次值有效，如果本次值与上次值之差>A,则本次值无效，放弃本次值，用上次值代替本次值。优点：能有效克服因偶然因素引起的脉冲干扰。缺点：无法抑制那种周期性的干扰，平滑度差。#define A 10 char value; char filter() {char new_value;new_value = get_ad();if ( ...
第一部分：Top K 算法详解 问题描述 百度面试题： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个查询串，要求使用的内存不能超过1G。 必备知识 什么是哈希表？ 哈希表（Hash tab...