算法初步

【算法笔记】第四章：算法初步

【算法笔记】第四章：入门篇（2）——算法初步标签（空格分隔）：【算法笔记】第四章：入门篇（2）——算法初步文章目录4.1排序4.1.1选择排序4.1.2插入排序4.1.3排序题与sort函数的应用4.2
gfnbijsda·2020-08-23 02:53

DC3算法初步学习笔记

——《高级数据结构》“linearworksuffixarrayconstruction”的文章中提出了后缀数组的线性时间构造算法。其中DC3算法的时间复杂度和空间复杂度均为O(n)；其中DC3（DifferenceCovormodulo3）算法的时间复杂度仍为O(n)；更是一般化的DC算法具有O（vn）的时间复杂度和O(nv的1/2)的空间复杂度。本节介绍DC3算法并给出实现的代码，之后将介绍更
oshawott_cute·2020-08-23 00:00

《算法笔记》4.4小节——算法初步->贪心 问题 A: 看电视

问题A:看电视时间限制:1Sec内存限制:32MB提交:1689解决:764[提交][状态][讨论版][命题人:外部导入]题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n#includeusingnamespacestd;st
Jason6620·2020-08-17 20:27

《算法笔记》4.1小节——算法初步->排序

问题A:排序时间限制:1Sec内存限制:32MB提交:923解决:354[提交][状态][讨论版][命题人:外部导入]题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1intmain(){intn=0;inti=0;intj=0;inta[102]={0};inttemp=0;while(scanf("%d",&n)!=EOF){for(i=0;ia[j+1]){temp=a
_墨隐_·2020-08-16 07:34

1 数据结构与算法初步 栈 队列 顺序表 链表

数据结构与算法初步1数据结构与算法1.1介绍数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，而且支持访问和处理数据的操作。
健浩·2020-08-16 00:20

第六次scrum meeting记录

座二楼各组员工作情况团队成员昨日完成任务明日要完成任务赵晓宇评分界面搭建issue17课程列表页面搭建issue20杨艺媛课程页面动态组件搭建(part1)issue12课程页面动态组件搭建(part2)issue12夏欣怡课程页面数据对接issue23搜索算法初步实现
weixin_30861459·2020-08-15 16:46

C语言复试上机（入门篇-算法初步）

PAT排名问题描述：每一个输入文件是一个考场的信息。在每个考场中，第一行包括一个正整数N(#includeusingnamespacestd;structStudent{charid[15];//准考证号intscore;//分数intlocation_number;//考场号intlocation_rank;//考场内排名inttotal_rank;}stu[100];boolcmp(Stude
Thinkobj·2020-08-11 20:17

C语言复试上机（入门篇-算法初步之排序算法）

冒泡排序：#includeintmain(){inta[5]={1,5,8,3,0};inti,j,l,temp;for(i=1;i=a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}for(i=0;iintmain(){inta[5]={1,5,8,3,0};inttemp,min,count,n=5;for(inti=0;iintmain(){inta[5]
Thinkobj·2020-08-11 20:45

算法初步之排序

这一小节的内容都是排序，排序所能涉及到的内容很多。在这些题目中，冒泡，选择排序偶尔会用到。因为涉及到的数据量并不大，因此不会超时。多数情况下，调用sort函数可以解决大部分需要排序的东西。sort内部采用类似快速排序的的机制运作，很少会超时。还有就是在操作字符串的时候，很多细节还是要注意，否则很容易遇到莫名其妙的运行错误。这一节的题目比较简单，接下来是这一节的九道题目。问题A:题目描述对输入的n个
lovekapok·2020-08-05 01:45

算法笔记目录

算法笔记第2章C/C++快速入门第3章入门篇（1）——入门模拟第4章入门篇（2）——算法初步4.1排序4.2散列4.3递归4.4贪心4.5二分4.6twopointers4.7其它高效技巧与算法（打表、
weixin_30477293·2020-08-04 19:42

图论算法初步-图的python实现

图的基本性质图的表示方法图的python实现图的基本性质图的分类：图可以分为有向图和无向图，如图为无向图：另外，还可以将图分为有权图和无权图，权表示两个节点之间的某种关系，比如交通运输网络中两个地点的权值可以代表交通费用，如图为有向图：连通性：有时候，可能有两个区域的交通路线是没有相连的，这就会产生很多不连通的区域，如图就是不完全连通的：简单图图的表示方法邻接矩阵如图为一个无向图，要用具体的数值表
黄小猿·2020-08-04 17:56

算法笔记（胡凡）刷题笔记目录

《算法笔记》第三章、入门模拟《算法笔记》第四章、算法初步《算法笔记》第五章、数学问题《算法笔记》第六章、C++标准模板库(STL)介绍《算法笔记》第七章、数据结构专题(1)《算法笔记》第八章、搜索专题《
李霁明·2020-08-04 16:50

【算法】算法初步：聊一聊常见排序的算法

在一个工程中一旦建立了某一个数据库后，就可能需要对数据库中数据进行不同方式的排序，比如对姓名进行字母排序，年龄进行大小排序等等。排序在编程中非常的重要，但又可能十分的复杂。这篇博文主要介绍一下几种简单而且常见的排序算法。如何排序让我们假设一个场景。体育课上，同学们排成一列。现在要按照身高从高到底排队（最矮的在最左边），应该怎么排队呢？如果在现实生活中这是很简单的事情，我们可以一眼看到哪个最高，从而
Joea_pang·2020-08-04 02:25

KNN算法初步实现

"""KNN算法简介：k近邻算法是一种基本分类与回归的方法。即：给定一个训练数据集，对新输入的实例，在训练集中找到与该实例最邻近的k个实例，这k个实例的多数属于某个类，就把该输入实例归为这个类。简单来说就是离谁最近谁就最有可能是谁。优点：1、算法简单，易于实现2、不需要产生额外的数据来描述规则3、最直接的利用了样本之间的关系，减少了类别特征选择不当对分类结果造成的不利影响，可以最大程度地减少分类过
TungYu·2020-08-02 22:10

C语言学习与总结---第二章：算法初步

第二章：算法初步1.算法的概念2.算法的特点3.算法的表示3.1用自然语言表示算法3.2用流程图表示算法3.3用伪代码表示算法3.4用计算机语言表示算法4.结构化程序设计方法5.举例1.算法的概念算法（
Moonlight2020·2020-07-30 23:13

《算法笔记》第4章 入门篇（2）---算法初步 5.6 大整数运算

1.大整数的存储：大整数结构：数组+长度structbign{inta[1000];intlen;//len表示其长度}构造函数：初始化结构体函数，函数名与结构体名相同，无返回值，写在结构体内部：structbign{inta[1000];intlen;//len表示其长度begin(){memset(a,0,sizeof(a));len=0;}}:将字符串逆转为结构体数组：由于都是用字符串来接受
wsfhdhjs·2020-07-30 05:29

循环结构中“当型”与“直到型”判断的理解

新课标的高考考试中，每年都有一道与算法初步有关的试题，而这些试题大多数与循环结构有关。
一季小麦·2020-07-29 05:12

机器学习与数据挖掘基本算法初步介绍

随着互联网技术的发展，特别是web2.0时代的到来，互联网为我们提供了丰富的数据来源，如何充分的利用这些数据，挖掘用户信息，是下一代互联网急需解决的问题。机器学习和数据挖掘主要是解决以下几个方面的问题，分类与预测，优化，独立特征提取等。机器学习的很多算法都是基于以下图1中模型来进行设计。图1学习系统模型我们应对外界环境的刺激输入，在实践的过程中不断学习，获取经验知识，并且运用我们所学到的经验知识指
夜空骑士·2020-07-27 16:27

高分辨率国产卫星影像水体提取

如朱俊杰等采用块追踪算法初步确定水体边缘所在区域，进而采用活动轮廓（Snake）模型进一步精确定位水体边缘。但这种方法对噪声的鲁棒性较差，也容易受到虚假目标的干扰。
PUPPET33·2020-07-23 22:20

算法竞赛入门经典经典例题及习题题解

5.3排序与检索5.4数学基础第六章数据结构基础6.1栈和队列6.2链表6.3二叉树6.4图第七章暴力求解法7.1简单枚举7.2枚举排列7.3子集生成7.4回溯法7.5隐式树的遍历第八章高效算法设计8.1算法初步分析
Ubuntu1996·2020-07-15 19:10

高考数学必考知识点高中数学重点知识归纳

必修3：算法初步、统计、概率。必修4：基本初等函数(三角函数)、平面向量、三角恒等变换。必修5：解三角
肖博讲高中数学·2020-07-15 11:01

C++泛型算法初步

C++的泛型算法永远不会执行容器的操作，这些算法只是在迭代器上进行操作。编程假定是算法永远不会改变容器的大小，不会直接添加和删除元素。算法操作的是一组迭代器的范围。初识泛型算法标准算法库都是对一个范围内的元素进行操作，一般都要输入要操作的区间。只读算法只读取输入范围的值，不改变任何数据。一般使用cbegin()和cend()进行返回确定。常用的有：find()：查找count()：计数accumu
Erick_Lv·2020-07-13 10:17

C语言之算法初步（汉诺塔--递归算法）

个人觉得汉诺塔这个递归算法比电子老鼠的难了一些，不过一旦理解了也还是可以的，其实网上也有很多代码，可以直接参考。记得大一开始时就做过汉诺塔的习题，但是那时代码写得很长很长，也是不理解递归的结果。现在想起来汉诺塔的算法就3个步骤：第一，把a上的n-1个盘通过c移动到b。第二，把a上的最下面的盘移到c。第三，因为n-1个盘全在b上了，所以把b当做a重复以上步骤就好了。所以算法看起来就简单多了。不过，思
不净猫~·2020-07-13 03:08

肖博老师高中数学必备知识点总结最全版

必修3：算法初步、统计、概率。必修4：基本初等函数（三角函数）、平面向量、三角恒等变换。必修5：解三角形、数列、不等
如梦如诗如画·2020-07-12 10:38

算法竞赛-vlog

一.算法初步（16）1.简单的求值方法（2）2.简单编程练习（2）3．程序设计技巧和模拟(2)4.比赛时的实战经验（2）5.二分查找(2)6.插入排序和冒泡排序(2)7.快速排序原理（附带模版）(2)8
瑞 新·2020-07-10 10:54

算法初步

一.复杂度1.基本定义时间复杂度表示基本操作次数(汇编指令条数)空间复杂度占用内存字节数使用大O记号区别空间可以再利用时空互换在长度为n的数组里面查找一个数字是否出现过遍历的话需要操作n次。时间复杂度O(n),空间复杂度O(1)Hash表用巨大的数组来存储数据。使得时间复杂度O(1),空间复杂度O(n)或者更大2.复杂度的计算O(1)基本运算,+,-,*,/,%,寻址无论执行多少次都是O(1)O(
谁动了MyWorld·2020-07-07 12:58

排序算法初步——冒泡排序法

排序：排序操作是算法学习中的经典部分。尽管很多语言中都已经提前实现了排序功能，直接提供了排序函数，对于初学者来说，学习各种排序算法的思想仍是十分必要的。今天主要介绍三种算法：经典的冒泡排序、插入排序和选择排序。不过在此之前，先来看一下评估排序算法优劣的几个标准。分析算法的方向：1.排序算法的执行效率：注意，这里的执行效率并不能简单的等同于分析时间复杂度。（1）要考虑低阶、常数还有系数。通常情况下，
DuTel·2020-07-07 03:21

4.1 排序

第4章入门篇（2）——算法初步4.1排序注意优先队列头文件升序队列：priority_queue,greater>q;降序队列（默认）：priority_queue,less>q;相当于priority_queue
qmf_qreamly·2020-07-06 05:43

算法初步

比较计算多项式的两种不同的算法#include#include#include#defineMAXN100#defineMAXK1e6clock_tstart,stop;doubleduration;doublefunc1(intn,doublea[],doublex){doublep=a[n];for(inti=1;i=1;i--){p=a[n-1]+x*p;}returnp;}intmain(
陈智涛·2020-07-02 02:44

算法初步

1、1e-5即10^-5进制转换1、k进制数转换为10进制数：例如k进制数abcdef(这是一个6位数）它就是a*k^5+b*k^4+c*k^3+d*k^2+e*k^1+f*k^0散列和hash初步1、散列：将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个元素。2、直接把输入的数作为数组的下标来对这个数的性质进行统计（很实用）或是线性变换（即H(key)=a*key+b）3、除留余数
zlppassion·2020-06-30 18:22

《算法笔记上机实验指南》第4章 入门篇（2）---算法初步 4.1排序

patA1012单词：Eachinputfilecontainsonetestcase.每个输入文件包含一个测试用例corresponding相应的separatedbyaspace空格隔开Hence所以题意：输入：1.输入n，m2.输入n个学生的idCME（学生编号，C语言成绩，数学成绩，英文成绩）3.输入m个要查询的学生id输出：1.对应2.输出学生编号，总排名，考场位置，数组在考场内的排名3
wsfhdhjs·2020-06-29 20:17

《算法笔记上机实验指南》第4章 入门篇（2）---算法初步 4.6 two pointers

patA1085生词：题意：在一个数组中，满足max#includeusingnamespacestd;constintmaxn=100010;intn,p,a[maxn];/*解题思路：题意：1.找出满足最大值>n>>p;for(inti=0;i>a[i];}sort(a,a+n);//递增排序intans=1;//最大长度，初值为1（表示至少有1个数字）for(inti=0;i#include
wsfhdhjs·2020-06-29 20:17

《算法笔记上机实验指南》第4章 入门篇（2）---算法初步 4.5二分

patA1085生词：sequence一连串parameter范围题意：输入：1.输入n个数字和p输出：满足最大值#includeusingnamespacestd;constintmaxn=100010;intn,p,a[maxn];/*解题思路：题意：1.找出满足最大值>n>>p;for(inti=0;i>a[i];}sort(a,a+n);//递增排序intans=1;//最大长度，初值为1
wsfhdhjs·2020-06-29 20:17

《算法笔记》第4章 入门篇（2）---算法初步 4.7其他高效技巧和算法

4.7.1打表4.7.2活用递推：patA1093题意：输入：1.输入一个字符串输出：输出pat的个数解题思路1：参考代码1：#include#includeusingnamespacestd;/*解题思路：1.只要找到一个A，用它左边的p的个数*它右边p的个数，将所有的乘积结果累加，就是最终结果2.统计每一个位置它左边A的个数，包含当前位，用if-else语句：如果字符为'p'则加1，如果不是则
wsfhdhjs·2020-06-29 20:17

《算法笔记》第4章 入门篇（2）---算法初步 4.2散列

4.2.1散列的定义与整数散列1.散列的引入：2.散列的概念：1.在N个数中，查询M个数是否存在#includeusingnamespacestd;constmaxn=100010;boolv[maxn]={false};intmain(){intn,m;cin>>n>>m;for(inti=0;i>temp;v[temp]=true;}for(inti=0;iusingnamespacestd;
wsfhdhjs·2020-06-29 20:17

《算法笔记》第4章 入门篇（2）---算法初步 4.6 two pointer

4.6.1什么是twopointerstwopointers的引入：for(inti=0;iB[j])C[index++]=B[j++];}while(itemp)//A[right]的值比temp大则将right下标--，找到第一个比temp小的值，然后将值放到前面{right--;}A[left]=A[right];while(lefttemp)//A[left]的值比temp小，则left+
wsfhdhjs·2020-06-29 20:17

《算法笔记》第4章 入门篇（2）---算法初步 4.5二分

4.5.1二分查找二分查找概念：二分查找实例：注意二分查找的过程与序列的下标从0开始还是从1开始无关，参考代码如下：#includeusingnamespacestd;interfen(inta[],intleft,intright,intx){intmid;while(leftx)right=mid-1;elseif(a[mid]=x)right=mid;elseif(a[mid]x)right
wsfhdhjs·2020-06-29 20:17

july算法1——算法初步

1.算法复杂度谈算法不谈复杂度=耍流氓在实现之前，我们要预估算法所需要的资源时间：基本操作次数（汇编指令条数）空间：占用内存字节数区别：空间可以再利用O(1)基本运算，＋，－，＊，／，%，寻址O(logn)二分查找O(n1/2)枚举约数O(n)线性查找O(n2)朴素最近点对O(n3)Floyd最短路普通矩阵乘法O(nlogn)归并排序快速排序的期望复杂度基于比较排序的算法下界O(2n)枚举全部的子
王侦·2020-06-29 09:51

3.5 菜鸟无畏——《逆袭大学》连载

高中的数学课中有“算法初步”的一个模块，势单力薄，似乎也并未在学生头脑中留下什么印象。当开始进入这样一个全新的世界时，不少人遇到了困难。在我的教
迂者-贺利坚·2020-06-26 17:34

简单感知机的实现

感知机算法初步实现importnumpyasnp#阶跃函数deff(y):return1ify>0else0defAnd():x=np.array([[0,0],[0,1],[1,0],[1,1]])#
Artra_Soong·2020-06-25 04:48

快速幂算法（全网最详细地带你从零开始一步一步优化）

快速幂算法——带你从零开始一步一步优化目录快速幂算法——带你从零开始一步一步优化什么是快速幂算法再次思考快速幂算法初步入门压榨性能再优化终极优化参考资料博客文章版权声明什么是快速幂算法首先，我们先来看一道
刘扬俊·2020-06-25 00:38

《算法笔记上机实验指南》第4章 入门篇（2）---算法初步 4.2散列

patA1084题意：输入：1.输入字符串s1，s2输出：1.输出s2中没有s1的字符，并且必须是大写，且不能重复解题思路1：1.第1部分：找出s1中有但是s2中没有的，同时转化为大写字符放到字符串s中2.第2部分：消除相同的参考代码1：#include#includeusingnamespacestd;/*解题思路：1.第1部分：找出s1中有但是s2中没有的，同时转化为大写字符放到字符串s中2.
wsfhdhjs·2020-05-25 23:48

目录 - 数学基础

03局：必修一函数的应用数学基础第04局：必修二空间几何体数学基础第05局：必修二点、直线、平面之间的位置关系数学基础第06局：必修二直线与方程数学基础第07局：必修二圆与方程数学基础第08局：必修三算法初步数学基础第
dotNET之家·2020-04-06 07:35

基于Unity3D平台的三维虚拟城市研究与应用

文中采用了一种新的模式进行三维虚拟城市的设计,采用三维算法初步建模,
Stray_ZiYou·2020-04-06 06:12

算法初步

算法的定义算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或者是多个操作。算法的特性1.输入输出：算法具有零个或者多个输入，对于绝大多数情况来说，输入参数是很有必要的，担当有些情况仅仅需要我们输出，比如打印一个“helloworld”对于这样的需求我们只需要输出就可以了，因此算法至少有一个或者多个输出。2.有穷性：算法在执行有限的步骤后，会自动结束而不会出现无
DeepChafferer·2020-03-07 19:49

算法笔记和上机实战训练指南(附下载)

算法笔记和上机实战训练指南-两本完整版（胡凡、曾磊著）本书内容包括:C/C++快速入门、入门模拟、算法初步、数学问题、C++标准模板库(STL)、数据结构专题(二章)、搜索专题、图算法专题、动态规划专题
zhangvalue·2020-02-29 21:20

《算法笔记》之算法初步

基础算法：排序、散列、递归、贪心、二分以及其他高效技巧1.排序：排序主要可以分为：选择排序、插入排序选择排序：主要介绍最为常用的简单选择排序简单选择排序：基本思路是将一个序列分为1~n个单元，首先从这n个单元里选择出来最小的单元，将其与第一个位置的单元相交换，接着从2~n个单元里，找出最小单元，将其与第二个位置的单元相交换，依次进行下去......。这样在n趟操作之后就会形成一个从小到大的有序序列
喵喵与呱呱·2020-01-11 18:00

算法初步——贪心B1023.组个最小数

#include#include#includeusingnamespacestd;constintMAX_LEN=100005;intmain(){inttemp[10];for(inti=0;i>temp[i];count+=temp[i];}for(inti=0;i
JasonPeng1·2020-01-08 21:00

算法初步——哈希表A1048Find Coins

思路：twopointers#include#include#includeusingnamespacestd;constintMAX_LEN=100005;boolcmp(inta,intb){returna>b;}intmain(){//inttemp[MAX_LEN];/*for(inti=0;i>n;cin>>m;inttemp[n];for(inti=0;i>temp[i];}sort(
JasonPeng1·2020-01-07 18:00

算法初步——哈希表A1050.String Subtraction

#include#include#includeusingnamespacestd;constintMAX_LEN=10005;intmain(){charfir[MAX_LEN];charsec[MAX_LEN];fgets(fir,MAX_LEN,stdin);fgets(sec,MAX_LEN,stdin);intlen1=strlen(fir);intlen2=strlen(sec);in
JasonPeng1·2020-01-07 16:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他