liuzhangda-CSDN博客

原创 2021.1.21上海冬令营day4

A - Necklace#include<cstdio>#include<iostream>#include<cstring>using namespace std;int main(){ double v1,v0; while(~scanf("%lf %lf",&v1,&v0)&&v1+v0) { if(v1<=v0) { cout<

2021-01-23 20:13:36 131

2.1指针直接转载一个还不错的博客指针详解2.2链表2.3计算几何1分（’）等于1/60度（°）角度转弧度 π/180×角度弧度变角度 180/π×弧度PI=acos(-1.0);弧度乘半径等于弧长已知三点求外接圆直径：三点所构成三角形任意两边的乘积除以第三条边上的高等于其外接圆直径。已知三条边求三角形面积：海伦公式：S=√[p(p-a)(p-b)(p-c)]p=(a+b+c)/2已知两点经纬度求球面最短距离公式：A,B两点，w代表纬度，j代表经度转载一个带推导的网

2021-01-19 22:59:34 417

原创 2021.1.18上海冬令营day1

1.1函数定义形式：函数名（形参）{函数体语句 return 表达式}函数调用：函数名（实参列表）1.2递归定义：程序调用自身的编程技巧称为递归，是子程序在其定义或说明中直接或间接调用自身的一种方法。递归过程中，系统将每一层的返回点、局部变量等用栈来储存。递归时当前层返回点和局部变量入栈；回溯时当前层返回点和局部变量出栈；如果递归次数过多或无法达到递归边界会造成栈溢出。//阶乘int f(int n){ if(n==0) return 1; //边界 if(n>1

2021-01-18 22:56:38 346

原创哈尔滨学院夏令营day6：训练赛2

A - Rightmost DigitGiven a positive integer N, you should output the most right digit of N^N.InputThe input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.Each test

2020-08-07 23:14:47 706

原创哈尔滨学院夏令营day5：递归+分治+二分+STL

递归是间接和直接调用自己的算法。递归三要素：1.递归主题2.递归边界3.递归参数：每次递归发生变化的值，有时为了输入方便，递归的参数会有一部分参数没有发生变化。每次调用递归就会减小问题规模，递归次数达到一定程度，问题规模就会足够小，小到可以直接求出答案。...

2020-08-07 08:43:49 102

原创哈尔滨学院夏令营day2-2：排序下+枚举

7.堆排序：堆排序思想—>完全二叉树1）满二叉树2）若不是满二叉树，最下面一层从左至右一次补齐。堆积性质：子结点的键值或索引总是小于（或大于）它的父节点。堆排序物理结构：数组逻辑结构：完全二叉树已知数组元素下标为i，那么这个元素对应的左孩子下标为2i+1，右孩子下标为2i+2，父节点为(i-1)/2。数组模拟举栗子：大根堆、小根堆大根堆：完全二叉树中，任何一颗子树的最大值均为子树的根节点。小根堆：完全二叉树中，任何一颗子树的最小值，均为子树的根节点。例如刚刚上面例子，既不是大

2020-08-04 21:49:11 98

原创哈尔滨学院夏令营day2-1：排序上

排序概念化的东西就不说了，直接上我认为有用的。排序算法往往是题的切入点，很多算法的正确性是依赖于数据的有序性的。**我们要理解排序算法的每一步并能用手一字不差写出代码。**一开始我也觉得一个sort函数就搞定了，但远远不够。我感觉花里胡哨的能排出花儿来不同的排序算法有对应的数据规模，合适的算法可以节省大量的资源。分为两大类：比较类和非比较类（排序时是否需要数字与数字之间比较）**比较类：**交换排序、冒泡排序、快排、插入排序、简单插入排序、希尔排序、选择排序、简单选择排序、堆排序、归并排序、二路归

2020-08-03 22:46:26 481

原创哈尔滨学院夏令营day1：算法概述、时空分析

#引入：一个有序数组A，另一个无序数组B，请打印B中的所有不在A中的数。A数组长度为n，B数组长度为M。方法一：对于数组B中的每一个数，都在A中通过遍历的方式找。时间复杂度？？B中m个A中n个，B向A遍历最坏为mn。方法二：对于数组B中的每一个数，都在A中通过二分的方式找一下。时间复杂度？？二分logn，遍历B中m个数，所以为O(mlogn)方法三：先把数组B排序，然后用类似外排的方式打印所有在A中出现的数。B排序最快mlogm。举栗子：i指向A第一个元素A ：1 2 4 6

2020-08-01 22:39:43 246 1

weixin_45603634的博客