算法分析-

数据结构与算法分析(C++)读书笔记

第一章综述数学知识复习：指数、对数、级数、模运算、证明方法（证明数据结构分析几轮最常用方法：归纳法、反证法）递归简论C++知识：类、细节、模板、矩阵。
Andy_Yin·2018-10-17 11:00

大型网站限流算法的实现和改造

本篇文章就来分析一下这几种常见的限流算法分析之前依我个人的理解来说限流的话应该灵活到可以针对每一个接口来做。比如说一个类里面有5个接口，那么我的限流插件就应该能针对每一个接口就行不同的限流方案。
javenshi·2018-10-17 09:00

算法分析

选择器{属性1:属性值1;属性2:属性值2;属性3:属性值3;}12345语法中，style标签一般位于head标签中title标签之后，也可以把他放在HTML文档的任何地方。type=“text/CSS”在html5中可以省略，写上也比较符合规范，所以这个地方可以写也可以省略。行内式（内联样式）内联样式，又有人称行内样式、行间样式、内嵌样式。是通过标签的style属性来设置元素的样式，其基本语法
CrossingX·2018-10-13 09:50

插入排序（insertSort）

算法分析：插入排序算法有种递归的思想在里面，它由N-1趟排序组成。初始时，只考虑数组下标0处的元素，只有一个元素，显然是有序的。
cyhgogogo·2018-10-12 15:29

C/C++ 算法分析与设计：动态规划（开心的小明）

题目描述     小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整
小丫么小垃圾·2018-10-12 11:05

C/C++ 算法分析与设计：动态规划（最大K乘积）

题目描述设I是一个十进制整数x。如果将x划分为k段，则可得到k个整数。这k个整数的乘积称为x的一个k乘积。试设计一个算法，对于给定的x和k，求出x的最大k乘积。输入输入文件由多组数据组成。每组数据格式如下：第1行中有2个正整数x和k。输出x的最大k乘积。样例输入1511232样例输出1536#include#include#include#include#includeusingnamespace
小丫么小垃圾·2018-10-12 11:42

C/C++ 算法分析与设计：递归（年龄问题）

题目描述有n个人坐在一起，问第n个人多少岁？他说比第n-1个人大m岁。问第n-1个人岁数，他说比第n-2个人大m岁。问第n-2个人，又说比第n-3人大m岁。......最后问第一个人，他说是K岁。请问第n个人多大？输入有多组测试数据。每组一行，分别输入3个整数n,m和k输出输出第n个人的岁数样例输入5210样例输出18#include#include#includeusingnamespacest
小丫么小垃圾·2018-10-12 11:39

C/C++ 算法分析与设计：搜索（滑雪）

题目描述每到冬天,信息学院的张健老师总爱到二龙山去滑雪,喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。张老师想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在下面的例子中，一条可滑行的滑坡为24-17-16-
小丫么小垃圾·2018-10-11 09:09

C/C++ 算法分析与设计：搜索（素数环）

题目描述将1-n这n个数摆成一个环，要求相邻的两个数的和是一个素数，编程输出所有可能的解。输入包括多组数据，每组1个数n。n#includeusingnamespacestd;inta[50]={0};intb[50]={0};intn;intc=1;boolsushu(intm){for(inti=2;i>n){printf("Case%d:",c++);cout<
小丫么小垃圾·2018-10-11 09:05

C/C++ 算法分析与设计：搜索（马的走法）

题目描述在一个4*5的棋盘上，输入马的起始位置坐标（纵、横），求马能返回初始位置的所有不同走法的总数（马走过的位置不能重复,马走“日”字）。输入多个测试数据。每组2个数，表示起始位置坐标。输出输出不同走法的总数。样例输入2213样例输出45964772提示DFS#includeintf[8][2]={{-1,-2},{-1,2},{-2,1},{-2,-1},{1,2},{1,-2},{2,1},
小丫么小垃圾·2018-10-11 09:10

C/C++ 算法分析与设计：贪心（排队接水）

题目描述N个人同时提水到一个水龙头前提水因为大家的水桶大小不一，所以水龙头注满第i(i=1,2,3......N)个人所需要的时间是T(i)编写一个程序，对这N个人使他们花费的时间总和最小，并求出这个时间。例如有三个人a,b,c，用时分别是2,1,3排队顺序为c,b,a的时候，c要等待3，b要等待4，c要等待6，总和为3+4+6=13排队顺序为a,b,c的时候，a要等待2，b要等待3，c要等待6，
小丫么小垃圾·2018-10-10 09:58

C/C++ 算法分析与设计：贪心（等价交换）

题目描述黑龙江的五常大米全国闻名，每年到了秋天，农民们把自己家的大米到集市上去买，但由于五常地区还是一个比较落后的地方，还实行物物交换，即农民用大米换白面，可以用来蒸馒头啊！每个集市上大米换白面的比例并不相等，如何能用最少的大米换到最多的白面呢？（单位是斤）输入输入数据有多组，每组数据的第一行有2个数：m和n,m代表大米的斤数，n代表有n集市，接下来有n行，每行2个数t1和t2，表示在这个集市可以
小丫么小垃圾·2018-10-10 09:51

C/C++ 算法分析与设计：贪心（过桥问题）

题目描述在漆黑的夜里，n位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，他们一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，每人所需要的时间分别是a1、a2、...an分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这些人尽快过桥。输入输入分2行 第一行是一
小丫么小垃圾·2018-10-10 09:10

C/C++ 算法分析与设计：贪心（找钱问题）

题目描述买火车票时经常会碰到找钱问题。售票员手中有50、20、10、5、1元的钱币，你知道怎么找钱才能使找回的零钱张数最少吗？输入多组测试数据，输入需要找钱的钱数输出对每组测试数据按下面格式输出：第一行输出"change:",然后是你要找的钱以下几行按面值从大到小输出要找的张数，格式如下：50yuan:1,如果1张也没有就不需要输出样例输入76样例输出change:7650yuan:120yuan
小丫么小垃圾·2018-10-10 09:22

数据结构：数组

数据结构与算法分析：大纲数据结构：数组算法：hash算法算法：排序算法Java实现数组数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。
liuawei·2018-10-09 22:46

选择排序，冒泡排序，归并排序，快速排序，直插排序算法实现以及算法分析

一．排序算法原理及实现1.选择排序（select_sort）（1）原理：第一步：在1~n个数中找出最小数，然后与第1个数交换，前1个数排好；第二步：在2~n个数中找出最小数，然后与第2个数交换，前2个数排好；……第n-1步：在n-1~n个数中找出最小数，然后与第n-1个数交换，排序结束。（2）伪代码：（3）算法复杂度分析：选择排序的比较次数与关键字的初始状态无关，总的比较次数N=(n1)+(n-2
木字杨·2018-10-08 21:43

C/C++ 算法分析与设计：枚举(二倍的问题)

题目描述给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1432971822，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。输入输入包括n组测试数据。每组数据包括一行，给出2到15个两两不同且小于100的正整数。每一行最后一个数是0，表示这一行的结束后，这个数不属于那2到15个给定的正整数。输出对每组输入数据，输出一行，
小丫么小垃圾·2018-10-08 10:45

C/C++ 算法分析与设计：枚举(谁获冠军？)

题目描述ABCDE五个人在运动会上分获百米（1）、二百米（2）、跳高（3）、跳远（4）和铅球冠军（5）中的一项，有四个人猜测比赛结果：甲说：B获铅球冠军，D获跳高冠军。乙说：A获百米冠军，E获跳远冠军。丙说：C获跳远冠军，D获二百米冠军。丁说：B获跳高冠军，E获铅球冠军。其中每个人说了2句，现知道每个人说对了几句。问5人各获得哪项冠军？输入多组测试数据，每组测试数据包含5行第1行4个数字，分别表示
小丫么小垃圾·2018-10-08 10:08

斐波那契数列的算法分析

版权申明：本文为博主窗户(ColinCai)原创，欢迎转帖。如要转贴，必须注明原文网址http://www.cnblogs.com/Colin-Cai/p/9717119.html作者：窗户QQ/微信：6679072E-mail：[email protected] 看过我其他一些文章的人，可能想象不出我会写一篇关于斐波那契数列的文章。因为可能会感觉1,1,2,3…这样一个数列能讲出什么高深的名堂?嗯，本
窗户·2018-10-06 11:00

[JVM]深入理解垃圾回算法

2.1引用计数算法2.1.1算法分析2.1.2优缺点2.1.3是不是很无趣，来段代码压压惊2.2可达性分析算法2.3Java中的引用你了解多少2.4对象死亡（被回收）前的最后一次挣扎2.5方法区如何判断是否需要回收三
风一样的男人_·2018-10-02 20:27

【1】前言

文章目录前言sortingexample算法时间复杂度：分析的种类算法时间分析插入排序插入排序介绍插入算法复杂度分析归并排序归并排序介绍归并算法复杂度分析前言算法分析是关于计算程序性能和资源利用的理论研究
Jimmyzqb·2018-10-01 09:44

算法分析递归之集合的全排列问题

基于算法分析与设计——以大学生程序设计竞赛为例这本书中的第三章3.1.2集合的全排列问题本题提出的问题是要解决n个元素的n！中排列方式，设R={r1,r2,···rn}，令Ri=R-{ri}。
臣服恶来·2018-09-30 22:48

算法的时间复杂度和空间复杂度计算

一、算法的时间复杂度定义在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度。
Demo__·2018-09-29 10:09

memcache（一）工作原理及源码分析

目录memcache简介memcache工作原理（1）memcache内存管理内存结构内存分配方式内存回收方式（2）memcache分布式分布式实现原理分布式算法分析memcache其它高级特性及总结memcache
代码Flying·2018-09-28 14:14

编译原理书籍推荐

我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门课程讲的就是比较专
kojhliang·2018-09-28 13:20

大整数乘法中的分治思想（TOOM-COOK的一种使用方法）

算法分析与设计学习中，接触到一道大整数乘法问题，分享出来，原题目如下：算法分析在用分治法求两个n位大整数u和v的乘积时，将u和v都分割为长度为n/3的3段。
wwtwinter·2018-09-28 12:58

算法的时间复杂度和空间复杂度计算

1、算法时间复杂度1.1算法时间复杂度的定义：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。
qq_17534301·2018-09-27 20:44

js版设备id生成算法分析

前言1、互联网业务经常会有送券、领红包等活动，通常礼品发放是基于单个用户ID只发放一次原则，同时还会结合是否新用户、是否非常客(熟客不给优惠)等策略。羊毛党薅羊毛场景：1、编写领礼品（券和红包统称礼品）脚本；2、导入批量用户cookie或手机号，导入批量网络代理(绕基于IP的风控)；3、脚本开启，不出意外可以掌握大量的券和红包，接着转卖或代购互联网厂商对抗羊毛党：1、要求输入图形验证码；2、要求输
IT老王博客·2018-09-27 17:57

大型网站限流算法的实现和改造

本篇文章就来分析一下这几种常见的限流算法分析之前依我个人的理解来说限流的话应该灵活到可以针对每一个接口来做。比如说一个类里面有5个接口，那么我的限流插件就应该能针对每一个接口就行不同的限流方案。
Java学习录·2018-09-27 00:00

算法分析与设计第三周作业

算法分析与设计第三周作业题目Givenan-arytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode
jjkhhu·2018-09-23 22:17

十大经典排序算法

算法分类0.2算法复杂度0.3相关概念1冒泡排序（BubbleSort）1.1算法描述1.2动画演示1.3代码实现2选择排序（SelectionSort）2.1算法描述2.2动图演示2.3代码实现2.4算法分析
GSpinach·2018-09-22 00:00

读书笔记之《数据结构》---第一章 绪论

本章目录：什么是数据结构基本概念和术语抽象数据类型的表示与实现算法和算法分析什么是数据结构书中介绍了三个数据结构的例子分别是：表、树、图基本概念和术语数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中的并被计算机程序处理的符号总称
Y-B-C·2018-09-20 17:56

斐波那契时间复杂度和空间复杂度分析

算法分析的目的在于选择合适算法和改进算法。计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。
红色蓝眼睛·2018-09-16 21:08

第一章作业2-算法时间复杂度和空间复杂度

1-1算法分析的两个主要方面是时间复杂度和空间复杂度的分析。(1分)T1-2N^2logN和NlogN^2具有相同的增长速度。
婷霸·2018-09-16 18:27

Logistic Regression算法分析

在上篇博客中，实现了逻辑回归算法，最终也利用matplotlib画出了最终的决策面，由于数据较为简单，由经验确定的步长，迭代次数看似使得算法得到的效果良好，那如何确定此时的分类器是否达到最优呢？这将是本篇博客的工作！超平面，截距，斜率变化趋势由于逻辑回归处理的是二分类的问题，并且使用的iris数据集是线性可分的，所以它的决策面是一条直线，那么说到直线就有两个指标可以考量——截距，斜率，他们由最终训
Joker_sir5·2018-09-11 17:35

阿里校招四面经验分享

07.05-08.04在帮我姐夫做翻译；毕竟这段时间比较空闲，在空闲的时候我都是在准备面试，不管是Java基础、JVM、数据库、数据结构、分布式、集群还是项目都准备的差不多，期间我看过《数据结构与算法分析
狼图的点滴·2018-09-10 21:54

20172310 《程序设计与数据结构》（下）第一周学习总结

20172310《程序设计与数据结构》（下）第一周学习总结教材第一、二章学习内容总结第一章概述软件质量：1、软件工程是一门关于高质量软件开发的技术和理论的学科2、高质量软件的特征数据结构：第二章算法分析算法分析是计算机科学的基础
qx2017·2018-09-09 22:00

10种经典排序算法分析，代码实现及动画演示

这是我看到的比较好的排序算法文章，有代码实现，还有形象的动画演示，分享给大家链接地址 https://www.cnblogs.com/guoxiangyue/archive/2018/08/13/9468453.html
peiyongwei·2018-09-09 00:00

三种算法求两个正整数的最大公约数和最小公倍数；求三个数的最大公约数和最小公倍数

一.算法分析已知结论：a，b的最大公约数*其最小公倍数=a*b；如下介绍的三个算法只针对于求解最大公约数，最小公倍数就由上面结论可以得出。求解两个
Zoey0130·2018-09-08 11:15

利用时间序列ARMA模型和LSTM算法分析并预测pm2.5值

数据来源于UCIrvineMachineLearningRepository网站中的BeijingPM2.5DataDataSet，数据文件类型为CSV。一、利用ARMA模型数据平稳性分析还是以天为单位分析这五年之内的pm2.5值，并绘制曲线ARIMA模型对时间序列的要求是平稳型，观察图标能看出其没有固定的上升或下降的趋势，粗略判断是平稳序列。不进行差分操作，同时使用ADF单位根平稳型检验，对序列
eaeelite·2018-09-07 19:06

利用时间序列ARMA模型和LSTM算法分析并预测pm2.5值

数据来源于UCIrvineMachineLearningRepository网站中的BeijingPM2.5DataDataSet，数据文件类型为CSV。一、利用ARMA模型数据平稳性分析还是以天为单位分析这五年之内的pm2.5值，并绘制曲线ARIMA模型对时间序列的要求是平稳型，观察图标能看出其没有固定的上升或下降的趋势，粗略判断是平稳序列。不进行差分操作，同时使用ADF单位根平稳型检验，对序列
eaeelite·2018-09-07 19:06

Dijkstra、Bellman-Ford、SPFA、ASP、Floyd-Warshall 算法分析

图论中，用来求最短路的方法有很多，适用范围和时间复杂度也各不相同。本文主要介绍的算法的代码主要来源如下：Dijkstra:Algorithms（《算法概论》）SanjoyDasgupta,ChristosPapadimitriou,UmeshVazirani;《算法竞赛入门经典—训练指南》刘汝佳、陈峰。SPFA(ShortestPathFasterAlgorithm):DataStructurea
空白__·2018-09-07 13:46

共识算法分析

主流共识算法分析区块链核心框架区块链是一个不断增长的分布式账本[2]，账本用“区块”的形式衔接在一起，区块中包含交易，时间戳，随机数等元数据，每个区块中含有一个指针指向上一个交易链接，区块链的设计是安全的
往事随风_go·2018-09-06 20:00

【leetcode】python算法题库——简单难度【1】

算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。时间频度：
保护我方鲁班八号·2018-09-05 17:33

数据结构与算法分析 C++语言描述第四版.Mark Allen Weiss

数据结构与算法分析C++语言描述第四版.MarkAllenWeiss可用于自学数据结构与算法，数据结构与算法分析对于C++的学习至关重要，应该努力掌握好！
Linrena·2018-09-01 22:01

数据结构与算法（C++）-- 算法分析

数据结构与算法（C++）–算法分析算法分析包括：时间复杂度和空间复杂度分析。以下主要是时间复杂度的分析。
Wang_Jiankun·2018-08-31 09:49

【数据结构与算法分析】第十章 算法技巧设计

【数据结构与算法分析】第十章算法技巧设计1.贪婪算法三种贪婪算法：Dijkstra算法、Prim算法、Kruskal算法贪婪算法的工作原理：分阶段工作，在每一个阶段，选择最优的，不考虑将来的后果。
zhangxiafll·2018-08-28 17:04

数美科技(shumei)js版设备id生成算法分析

前言1、互联网业务经常会有送券、领红包等活动，通常礼品发放是基于单个用户ID只发放一次原则，同时还会结合是否新用户、是否非常客(熟客不给优惠)等策略。羊毛党薅羊毛场景：1、编写领礼品（券和红包统称礼品）脚本；2、导入批量用户cookie或手机号，导入批量网络代理(绕基于IP的风控)；3、脚本开启，不出意外可以掌握大量的券和红包，接着转卖或代购互联网厂商对抗羊毛党：1、要求输入图形验证码；2、要求输
深入浅出0·2018-08-24 15:47

递归调用分析-最大自序列求和问题

昨天开始看《数据结构与算法分析-java语言描述》这本书，在第二章举例了一个算法问题“最大子序列和问题”，在第三种递归方法，由于开始并没有很好理解，递归调用在算法中有很重要，用了最简单一个例子来加深理解
故乡的风景·2018-08-23 21:56

动态规划题目及简要分析

动态规划题目及简要分析摘要在算法分析和实现中，动态规划是一种常见且重要的思想。掌握了该思想，会显著提高你的编程能力，几乎可以解决遇到的绝大多数问题。
爱做梦真是太好了·2018-08-23 15:34
上一页 81 82 83 84 85 86 87 88 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他