#数据结构与算法

算法学习之循环结构程序设计

for循环打印1,2,3,...,n每个占一行。#include<conio.h>#include<stdio.h>intmain(){inti,n;scanf("%d",&n);for(i=1;i<=n;i++){printf("%d",i);}getch();return0;}...

算法学习之分支结构程序设计

鸡兔同笼问题已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡的数目和兔的数目。如果无解,则输出“Noanswer”。分析:设鸡有a只,兔有b只,则a+b=n,2a+4b=m,联立解得a=(4n-m)/2,b=n-a。如果a和b不是整数,或者a和b有负数,就算错误。程序如下:#inclu...

算法学习之顺序结构

套路:读入数据计算结果打印输出案例一题目:输入一个三位数,分离出它的百位、十位和个位,反转后输出。样例输入:127样例输出:721分析:首先将三位数读入变量n,然后进行分离。百位等于n/100,十位等于n/10%10(这里的%是取余数操作),个位等于n%10。程序如下:#include<conio.h>#i...
代码星球 代码星球·2020-04-06

算法学习之C语言基础

算法学习,先熟悉一下C语言哈!!!#include<conio.h>#include<stdio.h>intmain(){printf("%d",1+2);getch();return0;}计算1+2的值结果:3进一步计算加减乘除#include<conio.h>#include&l...
代码星球 代码星球·2020-04-06

八大排序算法

概述  排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说的八大排序就是内部排序。  当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序...
代码星球 代码星球·2020-04-06

南阳oj 士兵杀敌(二) 题目116 NYOJ 数据结构

/*士兵杀敌(二)时间限制:1000ms | 内存限制:65535KB难度:5描写叙述南将军手下有N个士兵。分别编号1到N。这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军常常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之...

hdu 2255 奔小康赚大钱(KM算法)

Description传说在遥远的地方有一个很富裕的村落,有一天,村长决定进行制度改革:又一次分配房子。这但是一件大事,关系到人民的住房问题啊。村里共同拥有n间房间,刚好有n家老百姓,考虑到每家都要有房住(假设有老百姓没房子住的话,easy引起不安定因素),每家必须分配到一间房子且仅仅能得到一间房子。还有一方面,村长和...
代码星球 代码星球·2020-04-06

数据结构_散列表

散列表的查找技术    我们学过的查找技术都是通过一系列的给定值与关键码的比較,查找效率依赖于查找过程中进行的给定值与关键码的比較次数。而散列表的查找不用比較。通过关键码直接确定存储位置。在存储位置和关键码之间建立一个确定的相应关系。 &nb...
代码星球 代码星球·2020-04-06

缓存算法:LRU、LFU、FIFO

 LRU全称是LeastRecentlyUsed,即最近最久未使用的意思。如果一个数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小。也就是说,当限定的空间已存满数据时,应当把最久没有被访问到的数据淘汰。LFU(LeastFrequentlyUsed)最近最少使用算法。它是基于“如果...

JVM运行参数设置及垃圾回收算法

JVM运行参数设置及垃圾回收算法...

flask结合令牌桶算法实现上传和下载速度限制

限流、限速:1、针对flask的单个路由进行限流,主要场景是上传文件和下载文件的场景2、针对整个应用进行限流,方法:利用nginx网关做限流本文针对第一中情况,利用令牌桶算法实现:  这个方法:https://github.com/kwsy/Flask-TrafficShape,其实实现的是限制单个...

令牌桶算法限流

  令牌桶算法最初来源于计算机网络。在网络传输数据时,为了防止网络拥塞,需限制流出网络的流量,使流量以比较均匀的速度向外发送。令牌桶算法就实现了这个功能,可控制发送到网络上数据的数目,并允许突发数据的发送。 1、https://blog.csdn.net/sunnyyoona/article/details/...
代码星球 代码星球·2020-04-06

分布式一致性算法2PC和3PC

    为了解决分布式一致性问题,产生了不少经典的分布式一致性算法,本文将介绍其中的2PC和3PC。2PC即Two-PhaseCommit,译为二阶段提交协议。3PC即Three-PhaseCommit,译为三阶段提交协议。 分布式系统和分布式一致性问题  分布式系统,即运行在多台不同的网...

Atitit 图像清晰度 模糊度 检测 识别 评价算法 原理

Atitit图像清晰度模糊度检测识别评价算法原理  1.1.图像边缘一般都是通过对图像进行梯度运算来实现的11.2.Remark:11.3. 1.失焦检测。 衡量画面模糊的主要方法就是梯度的统计特征,通常梯度值越高,画面的边缘信息越丰富,图像越清晰。11.4.利用边缘检测&nbs...

【算法拾遗(java描写叙述)】--- 选择排序(直接选择排序、堆排序)

每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,知道所有记录排序完毕。主要有两种选择排序方法:直接选择排序(或称简单选择排序)和堆排序。基本思想第i趟排序開始时,当前有序区和无序区分别为R[1……i-1]和R[i……n](1<=i<=n-1),该趟排序则是从当前无序区中选出关键字...
首页上一页...112113114115116...下一页尾页