夏日 の blog

1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：分别是1、3、6、10…，其实就是找规律，可以看出来每次+2、+3、+4…即An=An-1+n❗注意让求得是煤球的总数，而不是第100层煤球的数量，千万要注意#include <iostream>usi

一维数组int nums[4]={1,2,3,4};cout<<nums<<endl; //0x404060cout<<nums+1<<endl; //0x404064一维数组，数组名是个指针，指向nums[0]，其数值就是nums[0]的地址，这里输出了0x404060nums+1相当于nums[1]的地址，而int类型占4个字节，所以nums+1会输出0x404064二维数组int nums[4][4];cout<<

1.奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。思路一：代码解题#include<bits/stdc++.h>using namespace std;bool check(string n) //这里用字符判断，也可以用int类型%10判

转载于：算法学习笔记(4)：快速幂快速幂（Exponentiation by squaring，平方求幂）是一种简单而有效的小算法，它可以以的时间复杂度计算乘方。快速幂不仅本身非常常见，而且后续很多算法也都会用到快速幂。让我们先来思考一个问题：7的10次方，怎样算比较快？方法1：最朴素的想法，7*7=49，49*7=343，... 一步一步算，共进行了9次乘法。这样算无疑太慢了，尤其对计算机的CPU而言，每次运算只乘上一个个位数，无疑太屈才了。这时我们想到，也许可以拆分问题。方法2：先算7的5次方，即.

题目来源：蓝桥杯ACM训练系统题目编号1468~14791.报时助手题目描述给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是：如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。时和分的读法使用的是英文数字的读法，其中0~20读作：0:zero, 1: one, 2:two, 3:three, 4:f.

思想名词解释：通过一个例子来解释A : "1+1+1+1+1+1+1+1 =？" A : "上面等式的值是多少"B : 计算 "8!"A : 在上面等式的左边写上 "1+" A : "此时等式的值为多少"B : "9!" (quickly)A : "你怎么这么快就知道答案了"A : "只要在8的基础上加1就行了"A : "所以你不用重新计算因为你记住了第一个等式的值为8!动态规划算法也可以说是 '记住求过的解来节省时间'"例如斐波拉契数列FibonacciFibonacci

思想从起点出发，走过的点做上标记，若发现有没走过的点就随意挑一个往前走，无路可走就回退伪代码模板Dfs(v){ if(v是旧点或满足结束条件) return; 对和v相邻的每个点U如果满足条件（迷宫问题对应着上左下右方向） { 将v标记为旧点; Dfs(U); 取消标记 } }int main(){ 将所有点都标记为新点 Dfs(v); //v为起始点 return 0;}

题目题目描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad第一次交换 ad : mamda第二次交换 md : madma第三次交换 ma : madam (回文！完美！)输入第一行是一个整数N，表示接下来的字符串的长度(N < = 8000) 第二行是一个字符串，长度为N.只包含小写字母

问题描述????有N个物品，其重量分别为weight[i]，其价值分别为value[i]，现有一个容量为V的背包，问怎样装商品才能使得背包中的价值最大？int N=5,V=10;int weight[]={0,3,6,3,8,6};int value[]={0,4,6,6,12,10};思路讲解可先看B站这个视频讲解：https://www.bilibili.com/video/BV1K4411X766/其实就是相当于我们创建一个表格即dp[][]，左边那一列表示商品编号，上面那一行表示背包

问题描述下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按 DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行 50 列）0101010100101100100101011001

一个函数调用其自身就是递归，也是利用栈实现，每调用一次进一次栈注意找到递归的终止条件作用替代多重循环解决本来就是用递归形式定义的问题将问题分解规模更小的子问题求解（如求阶乘）例题讲解????1.阶乘问题思路讲解：如我们要求3的阶乘，那我们可以把问题分解成求3乘上2的阶乘，然后还可以再把2的阶乘分解成2乘上1的阶乘。现在我们已知digui()这个函数就是求一个数的阶乘的函数，3的阶乘分解成两个小问题，对于2的阶乘我们直接可以用digui(2)就可以求。但要注意不能无穷的递归下去，要有

优点：简单，高效，省去了为了找最优解可能需要穷举操作，通常作为其它算法的辅助算法来使用；缺点：不从总体上考虑其它可能情况，每次选取局部最优解，不再进行回溯处理，所以很少情况下得到最优解。每一步都选取当前状态下最好的选择(局部最优)。(整体不一定是最优解)助记：贪心即比较贪婪只注重"眼前利益"不能长远考虑正是因为原问题太复杂无法直接得到全局最优解，所以也无法判定贪心算法得到的结果是否逼近全局最优解，只要最终得到的结果在接受范围内即可例题案例注：以下两个案例均不能得到最优解，只能得到近似最优解

STL知识点STL，即标准模板库或者泛型库，其包含有大量的模板类和模板函数，是 C++ 提供的一个基础模板的集合，用于完成诸如输入/输出、数学计算等功能。可以理解成动态数组优点：举个例子，定义一个数组int a[n]，这种方法必须事先确定好长度，而如果无法事先确定长度一般都会把n设的比较大，就会造成空间的浪费。用指针则会比较麻烦，而STL可以很好地解决这个问题，而且所有容器和算法都是总结了几十年来算法和数据结构的研究成果。1.vector容器????简单用法 // 创建一个向量存储 int

题目描述给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。样例说明取最后一列，和为10。数据规模和约定对于100%的数据，1< =n, m< =500，A中每个元素的绝对值不超过5000。输入输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。 输出输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。 样例输入3 3 -1 -4 33 4