这几天正在复习算法，今天在看一篇文章时偶然看到这个题目，想了一下居然没什么思路……（抱歉，实在太菜。)，文章中提示了一个关键词：Fibonacci 数列。然后我又小百度了一下，找了一个具体分析实例，结合两处，这才理清了思路。（汗啊……基础全忘光了，这以后咋办啊……深感担忧……)
给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。
1.按照题目要求，最终得到的序列的长度为n，和为s，并且后一项是前一项加a或减b，我们不妨将这个操作封装在一起，记作P 操作，即P=(a,-b)。
今天，我终于理解了帕斯卡 三角的实际应用。帕斯卡序列是我在大学第一年编程实现的东西。这是一个很有趣的练习。它是一种找到规律并用C或Java编程实现的问题。
编程是很多偏计算机、人工智能领域必须掌握的一项技能，此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”，通过每天一道编程题目来强化和锻炼自己的编程能力（最起码不会忘记编程）
https://github.com/Coxhuang/Python-DataStructure
无穷级数就是无限项数列的加和。相比于无限项，也有有限项的级数，就是无穷级数的前n项
DCT变换的全称是离散余弦变换(Discrete Cosine Transform)，主要运用于数据或图像的压缩。 由于DCT能够将空域的信号转换到频域上，因此具有良好的去相关性的性能。DCT变换本身是无损的且具有对称性。对原始图像进行离散余弦变换，变换后DCT系数能量主要集中在左上角，其余大部分系数接近于零。将变换后的DCT系数进行门限操作，将小于一定值得系数归零，这就是图像压缩中的量化过程，然后进行逆DCT运算，可以得到压缩后的图像。
惊奇的发现选修2-3上有期望的介绍，不过我没有课本啊qwq。只能去网上找资料了。。
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
李白遇到一个酒店，原来瓶子的酒量就会翻倍。遇到一个公园就会喝掉一斗的酒，原来最开始酒瓶子里面有2斗水，最后一个经过的地方是公园，公园的个数有10个，酒店的个数为5个，例如babaabbabbabbbb就是一个行走过程，满足经过所有地方之后，李白恰好将所有的酒全部喝完。其中b表示遇到的是公园，a表示遇到的是酒店。求所有可行的方案数量，不需要记录每个方案到底是咋样。
我们将给定的数组 A 分成 K 个相邻的非空子数组 ，我们的分数由每个子数组内的平均值的总和构成。 计算我们所能得到的最大分数是多少。
多柱汉诺塔最优算法设计探究 引言 汉诺塔算法一直是算法设计科目的最具代表性的研究问题，本文关注于如何设计多柱汉诺塔最优算法的探究。最简单的汉诺塔是三个柱子（A、B、C），因此多柱汉诺塔的柱子个数M≥3。下面从三柱汉诺塔说起，慢慢深入我们要关心的问题。 1. 三柱汉诺塔 三柱汉诺塔是经典的汉诺塔问题，在算法设计中是递归算法的典型问题。其算法是这样的: 首先把A 柱上面的n- 1 个碟子通过C 柱移到B 柱上【T(n-1)步】,然后把A 柱剩下的一个碟子移到C 柱上【1步】, 最后把B 柱上所有的碟子通过A 柱
暴力法需要遍历所有点数组合，因此时间复杂度为 ，观察本题输入取值范围 1≤n≤11
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0]k[1]...k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。
知识回顾： 1、掌握如何判断奇偶性？ 2、理解while循环 3、掌握数据的统计与记录 本节知识视频教程 以下开始文字讲解： 案例1 需要输出如下结果： 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 1 2 3 4 5 6 源代码： ''' 1 12 123 1234 12345 123456 ''' #n表示行数 n=6 i=0; while i<n: for j in range(i+1): print(j+1,end=" ") print()
=============================================================
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。
微软研究院最近提出了一个新的 LLM 自回归基础架构 Retentive Networks （RetNet）[1,4]，该架构相对于 Transformer 架构的优势是同时具备:训练可并行、推理成本低和良好的性能，不可能三角。
从组合数公式可以直接推出： \(k\mathrm{C}_n^k = n\mathrm{C}_{n-1}^{k-1}\)
蛇形矩阵，是由1开始的自然数一次排列成的N*N的正方形矩阵，数字依次由外而内的递增。如 N=3时蛇形矩阵为：
python的缩进规则，如果if语句判断是True，就把所进的代码执行，也可以给if添加一个else语句，意思是，如果if判断是False，不要执行if的内容，去把else执行了
public class Practice{ //入口方法 public static void main(String[]args){ //1.百钱百鸡 checken(); //2.素数 primeNumber(100,200); //3.打印图形 graphical(4); multiplicationTable(); //4.年龄 int age=getAge(5); System.out.println(“第五个人”+age+”岁”); //5.杨辉三角 printYang(10); //6.排序 int[]num={12,34,98,3,7,11}; System.out.println(“原始数组”); print(num); //冒泡排序 System.out.println(“冒泡排序”); bubbleSort(num); //选择排序 System.out.println(“选择排序”); selectSort(num); System.out.println(“插入排序”); insertSort(num); //7.猴子桃子 System.out.println(“一共有”+peach()+”个桃子”); } /* 1.编写程序解决“百钱买百鸡”问题。公鸡五钱一只，母鸡三钱一只，小鸡 一钱三只，现有百钱欲买百鸡，共有多少种买法？ money:5*n1+3*n2+1/3*n3=100 n:n1+n2+n3=100 */ public static void checken(){ //外层循环买公鸡 for(int n1=0;n1<20;n1++){ //内层循环买母鸡 for(int n2=0;n2<33;n2++){ //判断 if(15*n1+9*n2+(100-n1-n2)==300){ System.out.println(“买法：”+n1+”\t”+n2+”\t”+(100-n1-n2)); } } } } /** 2.判断100-200之间有多少个素数，并输出所有素数。 */ public static void primeNumber(int low,int hig){ for(int i=low;i<=hig;i++){ for(int j=2;j<=i;j++){ if(i%j==0){ if(i!=j){ break; }else{ System.out.print(i+”\t”); } } } } System.out.println(); } /* 3.输出以下图形 * 1*1=1 *** 1*2=2 2*2=4 ***** 1*3=3 2*3=6 3*3=9 ******* …. */ public
1） 设待排序的记录存放在数组Data[1…n]中。第一趟从Data[1]开始，通过n-1次比较，从n个记录中选出关键字最小的记录，记为Data[k]，交换Data[1]和Data[k]。 2） 第二趟从Data[2]开始，通过n- 2次比较，从n-1个记录中选出关键字最小的记录，记为Data[k]，交换Data[2]和Data[k]。 3） 依次类推，第i趟从Data[i]开始，通过 n – i 次比较，从n-i+1个记录中选出关键字最小的记录，记为Data[K]，交换Data[i]和Data[k]。 4） 经过n-1趟，排序完成。
文章目录 一、排列组合内容概要 二、选取问题 三、集合排列 四、环排列 五、集合组合 参考博客 : 【组合数学】基本计数原则 ( 加法原则 | 乘法原则 ) 【组合数学】集合的排列组合问题示例 ( 排列 | 组合 | 圆排列 | 二项式定理 ) 一、排列组合内容概要 ---- 排列组合内容概要 : 选取问题 集合的排列与组合问题 基本计数公式应用 多重集的排列与组合问题 二、选取问题 ---- n 元集 S , 从 S 集合中选取 r 个元素 ; 根据 元素是否允许重复 , 选取过程是否有序
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。
一组独立同分布的随机变量：\(X_1,X_2,X_3,...,X_n\)，期望μ，方差\(σ^2\)，则这组随机变量的均值为
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0]*k[1]*...*k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。
刚从知乎上刷到这道题，题目非常有意思，适合表白，不过具体的我也没看，借鉴一下人家的意见。
约瑟夫环（Josephus）问题是由古罗马的史学家约瑟夫（Josephus）提出的，他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达47天之久，在城市沦陷之后，他和40名死硬的将士在附近的一个洞穴中避难。在那里，这些叛乱者表决说“要投降毋宁死”。于是，约瑟夫建议每个人轮流杀死他旁边的人，而这个顺序是由抽签决定的。约瑟夫有预谋地抓到了最后一签，并且，作为洞穴中的两个幸存者之一，他说服了他原先的牺牲品一起投降了罗马。 约瑟夫环问题的具体描述是：设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。
设有n座山，计算机与人作为比赛的双方，轮流搬山。规定每次搬山数不能超过k座，谁搬最后一座淮输。游戏开始时，计算机请人输入山的总数n和每次允许搬山的最大数k，然后请人开始，等人输入了需要搬走的山的数目后，计算机马上打印出它搬多少座山，并提示尚余多少座山。双方轮流搬山直到最后一座山搬完为止。计算机会显示谁是赢家，并问人是否要继续比赛。如果人不想玩了，计算机便会统计出共玩了几局，双方胜负如何。
描述统计学：是阐述如何对客观现象的数量表现进行计量、搜集、整理、表示、一般分析与解释的一系列统计方法。其内容包括统计指标、统计调查、统计整理、统计图表、集中趋势测度、离散程度测度、统计指数、时间数列常规分析等理论和方法。
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。
1002 Build a tree（递归） 题目链接 HDU6121 Build a tree image.png #include<bits/stdc++.h> #define ll long long using namespace std; ll n,k; int t,D; ll f[64],siz[64],tot[64]; void init(){ D=1; for(ll c=n-1;c;c=(c-1)/k)f[D++]=c; reverse(f+1,f+D); s
目录 Python 基本运算符 Python支持以下类型的运算符： 算术运算符 比较运算符 赋值运算 解压赋值 逻辑运算符 成员运算符 身份运算符 运算符优先级 Python 基本运算符 Python支持以下类型的运算符： 算术运算符 比较运算符 赋值运算符 逻辑运算符 成员运算符 身份运算符 运算符优先级 算术运算符 运算符 例子 + 相加 1+1 - 相减 2-1 * 乘 2*2 / 除 4/2 % 取余 5/2 结果位1 ** 幂运算（几次方） 2**2 结
文章目录 一、主值区间表示法 二、模 N 表示法 一、主值区间表示法 ---- 主值序列 : 保留 \widetilde x(n) 在 " 主值区间 " 的值 , 其它值都为 0 , 构成一个典型的 " 有限序列 " , 该 有限序列 称为 周期序列 的 " 主值序列 " ; " 主值序列 " 公式如下 : \widetilde x(n) = \{ \widetilde x(0) , \widetilde x(1) , \widetilde x(2) , \cdots , \widetilde x(
Problem Description 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道出现这种情况的概率，所以至今我都觉得这是一件神奇的事情。如果套用一句经典的评语，我们可以这样总结：一个人做错一道选择题并不难，难的是全部做错，一个不对。
Right now she actually isn’t. But she will be, if you don’t solve this problem.
计数简单来说就是数数，计数法就是数数的方法，严谨一点来说就是拿一种东西和要数的东西一一对应，只要不漏掉和不重复，那么数量就是准确的。
社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。
#include <stdio.h> #include <string.h> #define MAX 1000 struct Node{ int v,net; }; struct Node node[MAX]; int main(){ int n,e,t,i,x,y,z,head[MAX],que[MAX],map[MAX/2][MAX/2],qh,qt; while(scanf("%d %d",&n,&e)!=EOF){ memset(head,-1,sizeof(head)); for(i = 0;i < e;i++){ scanf("%d %d",&x,&y); node[i].v = y; node[i].net = head[x]; head[x] = i; } scanf("%d",&t); while(t--){ z = 0; memset(map,0,sizeof(map)); qh = qt = 1; scanf("%d %d",&x,&y); if(x == y){ printf("yes\n"); continue; } que[qt++] = x; while(qh < qt){ for(i = head[que[qh]];i != -1;i = node[i].net){ if(map[que[qh]][node[i].v] == 0){ map[que[qh]][node[i].v] = 1; que[qt++] = node[i].v; } if(node[i].v == y){ z = 1; break; } } if(z == 1) break; qh++; } if(z == 1) printf("yes\n"); else printf("no\n"); } printf("\n"); } return 0; }
最近看见一个要求仅使用加法减法实现二分查找的题目，百度了一下，原来要用到一个叫做斐波那契查找的的算法。查百度，是这样说的： 斐波那契查找与折半查找很相似，他是根据斐波那契序列的特点对有序表进行分割的。他要求开始表中记录的个数为某个斐波那契数小1，即n=F(k)-1; 开始将k值与第F(k-1）位置的记录进行比较(及mid=low+F(k-1)-1),比较结果也分为三种 1）相等，mid位置的元素即为所求 2）> ,low=mid+1,k-=2;说明:low=mid+1说明待查找的元素在[mid+1
https://leetcode-cn.com/problems/repeated-substring-pattern/
关关的刷题日记90 – Leetcode 400. Nth Digit 题目 Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... Note: n is positive and will fit within the range of a 32-bit signed integer (n < 231). Example 1: Input: 3 Output: 3 Example
递归与数学归纳法（RMI）：Recursion and mathematical induction
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
