一、\r和\n的来源 1、回车和换行来源 在最初的电传打印机时代，每打完一行需要换行的时候，耗费的时间正好是打印两个字符的时间。那么如果这段时间内正好传来两个字符，就会打印不出来。...\r 回车符：回到一行的开头，对应ASCII值13（缩写：CR） \n 换行符：另起一行，对应ASCII值10（缩写：LF） 二、\n和\r差异 当这两个概念也就被搬到了计算机上。...所以要想通用的话，最好用\r\n换行 1、不同操作系统中的回车换行 Windows中，每行结尾是“回车+换行”，即\r\n Linux/Unix系统里，每行结尾用换行LF，即\n MacOS 1-9，每行结尾用回车...CR 即\r；之后的版本MacOS X/OS X/macOS，每行结尾用换行LF，即\n 2、影响 在Windows里打开Unix/Mac系统中创建的文件，会发现所有文字会变成一行，因为没有“回车+换行...”来更换新行 在Unix/Mac下打开Windows中创建的的文件，在每行的结尾，多余的回车符可能会被显示为^M或^J
题目描述 输入两个正整数m和n(mn)，求m到n之间(包括m和n)所有素数的和，要求定义并调用函数isprime(x)来判断x是否为素数(素数是除1以外只能被自身整除的自然数)。...输入 m n 输出 素数和 输入样例1 2 3 输出样例1 5 AC代码 import math def isPrime(x): if x < 2: return...range(2, int(math.sqrt(x)) + 1): if x % i == 0: return False return True m, n...= map(int, input().split()) sum = 0 for one in range(m, n + 1): if isPrime(one): sum += one
2021-08-29：N * M的棋盘（N和M是输入参数），每种颜色的格子数必须相同的，上下左右的格子算相邻，相邻格子染的颜色必须不同，所有格子必须染色，返回至少多少种颜色可以完成任务。...规律是N*M最小的质数因子就是需要的返回值。 代码用golang编写。...* M的棋盘 // 每种颜色的格子数必须相同的 // 相邻格子染的颜色必须不同 // 所有格子必须染色 // 返回至少多少种颜色可以完成任务 func minColors(N int, M int)...N * M } // 在matrix上染色，返回只用pNum种颜色是否可以做到要求 func can(matrix [][]int, N int, M int, pNum int) bool {...twoSelectOne(c bool, a int, b int) int { if c { return a } else { return b } } 执行结果如下
$f[n][m] = f[n - 1][m - 1] + m \times f[n - 1][m]$ 边界条件：$f[0][0] = 1$ 答案 = 第$n$个数单独占一个盒子 + 第$n$个数和之前的数共占一个盒子...，同时考虑不同位置的贡献 注意最后要乘$m$，因为第$n$个数放置的位置对答案是有影响的 例如{1}{2 4}{3}与{1}{2}{3 4}是不同的方案 题目中的应用 可空 直接枚举用了多少个盒子 设$...$ 相当于是考虑$m$个盒子的顺序 球同，盒异 不空 插板法的经典例题 $n$个球之间形成$n - 1$个空位，把$m$个盒子塞到里面 方案为$C_{n - 1}^{m - 1}$ 可空 注意这里不能直接套用...C_{n+m-1}^{m - 1}$ 这里再补充一下为什么不能直接套用插板法 比如$n = 2, m = 3$时，方案为$6$，而直接套用插板法得到的答案为$3$。...球同，盒同 可空 这种情况下，不同方案之间与具体用了哪个球以及放到了哪个盒子里都没有必然的联系 区分不同方案的方法是：把每个盒子的球的个数从小到大排序，比较最终的情况是否相同 例如：$1 7 1$与
我是川川，有问题留言or加我扣扣私聊：2835809579 原题： 定义一个函数int isprime(int n)，用来判别一个正整数n是否为素数。...在主函数中输入两个正整数m和n（m>=1,n>m），统计并输出m和n之间的素数的个数以及这些素数的和。...for(i;in;i++) { if(n%i==0) break; } if(i==n) return 1;...else return 0; } int main() { int m,n,count=0; int sum=0; scanf("%d %d",&m,&n);...} printf("count=%d,sum=%d",count,sum); return 0; } 结果： !
以下是用Python编写的求斐波那契数列前n项和的程序： import sys def fibonacci_sum(n): if n <= 0: return 0 elif...result = fibonacci_sum(n) print(result) 根据斐波那契数列的定义，第一项为0，第二项为1，接下来每一项都等于前两项的和。...这个程序定义了一个名为fibonacci_sum的函数，该函数使用循环方式计算斐波那契数列的前n项和。...当n小于或等于0时返回0，当n等于1时返回1，否则通过一个循环依次求出每一项，计算累计和并更新当前项及其前一项。 与之前的示例程序类似，该程序也从命令行中获取第二个参数作为n，并将结果打印输出。...具体指令为python 文件名.py n，其中n为斐波那契数列前n项和的值。
2022-06-12：在N*N的正方形棋盘中，有N*N个棋子，那么每个格子正好可以拥有一个棋子。...但是现在有些棋子聚集到一个格子上了，比如： 2 0 3 0 1 0 3 0 0 如上的二维数组代表，一共3*3个格子， 但是有些格子有2个棋子、有些有3个、有些有1个、有些没有， 请你用棋子移动的方式，...// x，王子碰没碰过 // y, 公主碰没碰过 // lx，所有王子的预期 // ly, 所有公主的预期 // match，所有公主，之前的分配，之前的爷们！...// slack，连过，但没允许的公主，最小下降的幅度 // map，报价，所有王子对公主的报价 // 返回，from号王子，不降预期能不能配成！...usize] [rand::thread_rng().gen_range(0, len) as usize] += 1; } return graph; } 执行结果如下
三角形的面积和重心 这个在之前的学习中早就知道了，三角形的有向面积使用叉积可以方便的计算出来. ? 则三角形的有向面积是 ? 其中， 是 A 在平面的坐标, 下同....，使得在同一部分的任意两点，可以用一条不与J相交的弧相连; 在不同部分的两点若要相连，则连结的弧必须与J相交 Jordan 曲线定理是属于典型的数学中那种看起来容易，证起来难的定理....于是，我们可以得到如下有向体积和重心的公式 假设三维多面体有 m 个面，每个面都是一个多边形，多边形的顶点个数是 ， 第 ， 个面的顶点集合为 ，显然，对于不同的 i 之间, 点集{...}之间是可能有重复点的....至此，就彻底解决了三维多面体的有向体积和重心问题. 一般对于比赛，至此基本够用了. 然鹅让我们的思绪再发散一下，考虑一般 n 维空间中的多面体（可凸可凹）的有向测度和重心问题.
2025-01-13：找出 K 秒后拿着球的孩子。用go语言，给定两个正整数 n 和 k，有 n 个编号从 0 到 n - 1 的孩子排成一队。 最开始，编号为 0 的孩子手中有一个球，并向右传递。...每秒，持球的孩子会将球传给旁边的孩子。 当球到达队列的任一端（即编号为 0 或 n - 1 的孩子）时，传球方向会反转。 请返回 k 秒后接到球的孩子的编号。 提示： 2 n n-1)轮传球之后发现传球方向需反转，条件是(k/(n-1)) % 2 > 0，那么返回队列的倒数第二个位置n - t - 1，因为最后一个位置是编号为n-1的孩子，其实到该孩子手中的时候...4.执行main函数，给定初始条件n=3，k=5，调用numberOfChild函数计算得到结果。 5.输出结果。...总的时间复杂度为O(1)，因为无论n和k的取值如何，算法的执行时间不会随着n和k的增加而增加。 总的额外空间复杂度为O(1)，因为除了几个变量外，没有使用额外的数据结构存储数据。
这是一道很明显的动态规划的题目。...递推公式为 用sum(n, m)表示所有可能的1~n之间存在的和为m的组合 那么 sum(n,m) = sum(n-1, m) | sum(n-1, m-n) 直接上代码 void FindCombine...<= 0) { return ; } la.push_back(n); FindCombine(la,n-1,m-n); la.pop_back...(); FindCombine(la,n-1,m); } 如果允许选择重复的数字呢？...递推公式为 sum(n,m) = sum(n-1, m) | sum(n, m-n) 只需要将上面的代码稍作修改 void FindCombine(std::list &la, int n,
2022-06-12：在NN的正方形棋盘中，有NN个棋子，那么每个格子正好可以拥有一个棋子。...但是现在有些棋子聚集到一个格子上了，比如：2 0 30 1 03 0 0如上的二维数组代表，一共3*3个格子，但是有些格子有2个棋子、有些有3个、有些有1个、有些没有，请你用棋子移动的方式，让每个格子都有一个棋子...// x，王子碰没碰过// y, 公主碰没碰过// lx，所有王子的预期// ly, 所有公主的预期// match，所有公主，之前的分配，之前的爷们！...// slack，连过，但没允许的公主，最小下降的幅度// map，报价，所有王子对公主的报价// 返回，from号王子，不降预期能不能配成！...as usize] [rand::thread_rng().gen_range(0, len) as usize] += 1; } return graph;}执行结果如下
#include void sort(int*x,int n) { int i,j,k,t; for(i=0;in-1;i++) { k=i; for(j=i+1;jn;j+...numbers:"); for(i=0;i<10;i++) scanf("%d",p++); p=a; sort(p,10); for(;p<a+10;p++) { printf("%d\n"
#include int main(){ int n,s=0; scanf("%d",&n); for(int i=1;in;i++) { int factorial...=1; for(int j=1;j<=i;j++) factorial *=j; s+=factorial; } printf("%d\n",s%1000000);要末几位
题目： 编程题： 有⼀堆糖果，其数量为n， 现将糖果分成不同数量的堆数（每堆数量均为整数，最少为1）， 请算出糖果堆对应数量的最⼤乘积是多少，并给出对应的分配⽅案； 举例：糖果数量为8，可以得到的乘积最...⼤为18，对应的分配⽅案为【2，3，3】； 思路分析： 初始测试数据比较小，可以在草稿纸上穷举分配方案，寻找规律，发现： 当数量小于5时，最大的乘积就是本身，无需分配 其次注意到分配后的数目如果是...1则毫无意义， 同时穷举发现，越靠近数字3，乘积越大，得到的分配方案最符合要求 所以算法重点处理数量大于5的情况 首先获取除3的整数部分 count, 和取模数字 mod 根据变量 count ,判断乘积...，for 循环处理,并得到每个分配数字 分析 mod 变量的影响，使得分配数尽可能靠近数字 3 最后，简单测试数量 n，验证分配方案是否符合实际要求 ....编码如下： ** * 有⼀堆糖果，其数量为n，现将糖果分成不同数量的堆数 * @param int $z_number 糖果数量 * @return string 检测结果 */ public
2021-04-23：TSP问题 有N个城市，任何两个城市之间的都有距离，任何一座城市到自己的距离都为0。所有点到点的距 离都存在一个N*N的二维数组matrix里，也就是整张图由邻接矩阵表示。...现要求一旅行商从k城市 出发必须经过每一个城市且只在一个城市逗留一次，最后回到出发的k城，返回总距离最短的路的 距离。参数给定一个matrix，给定k。...:= len(matrix) // 0...N-1 statusNums := 1 N dp := make([][]int, statusNums) for i := 0...else { min := math.MaxInt32 //Integer.MAX_VALUE; // start 城市在status...getMin(a int, b int) int { if a < b { return a } else { return b } } 执行结果如下
2022-03-31：有一组 n 个人作为实验对象，从 0 到 n - 1 编号，其中每个人都有不同数目的钱， 以及不同程度的安静值（quietness） 为了方便起见，我们将编号为 x 的人简称为 "...richer 中所给出的数据 逻辑自洽 也就是说，在 person x 比 person y 更有钱的同时，不会出现 person y 比 person x 更有钱的情况 现在，返回一个整数数组 answer...[r[1]]++ } // 所有入度为0的点，入队列 zeroQueue := make([]int, N) l := 0 r := 0 for i := 0; i N; i++ {...int, N) for i := 0; i N; i++ { ans[i] = i } for l < r { // 如果队列不空 // 弹出一个入度为0的点 cur := zeroQueue...degree[next]-- if degree[next] == 0 { zeroQueue[r] = next r++ } } } return ans } 执行结果如下
2022-03-30：有m个同样的苹果，认为苹果之间无差别， 有n个同样的盘子，认为盘子之间也无差别， 还有，比如5个苹果如果放进3个盘子， 那么1、3、1和1、1、3和3、1、1的放置方法，也认为是一种方法...如上的设定下，返回有多少种放置方法。 答案2022-03-30： 数的分裂。 自然智慧，递归。 代码用golang编写。...plates-1, dp) + process3(apples-plates, plates, dp) } dp[apples][plates] = ans return ans } 执行结果如下
2023-07-25：你驾驶出租车行驶在一条有 n 个地点的路上 这 n 个地点从近到远编号为 1 到 n ，你想要从 1 开到 n 通过接乘客订单盈利。...给你 n 和 rides ，请你返回在最优接单方案下，你能盈利 最多 多少元。 注意：你可以在一个地点放下一位乘客，并在同一个地点接上另一位乘客。...3.遍历排序后的rides数组，对每个乘客订单进行处理： a.根据乘客订单的起始地点，通过maxQuery函数查询当前位置之前的最大盈利额，存储在money变量中。...8.遍历排序后的rides数组，对每个乘客订单进行处理： a.获取当前乘客订单的起始和结束地点。 b.分别使用rank函数查找sorted数组中起始和结束地点的下标。...c.更新dp数组，从dpi到起始地点的下标之间的元素，将其值更新为max(pre, dp[dpi])。 d.计算当前乘客订单的盈利额，即end-start+tip。
这里有 n 门不同的在线课程，按从 1 到 n 编号。...你的学期从第 1 天开始。且不能同时修读两门及两门以上的课程。 返回你最多可以修读的课程数目。...100 天完成，在第 101 天开始下门课。...第二，修第 3 门课，耗费 1000 天，在第 1100 天完成，在第 1101 天开始下门课程。 第三，修第 2 门课，耗时 200 天，在第 1300 天完成。...append(heap0, c[0]) time += c[0] - heap0[0] heap0 = heap0[1:] } } } return len(heap0) } 执行结果如下
英伟达在 2007 年发布了 CUDA 的初始版本，CUDA 平台是一个软件层，使用者可以直接访问 GPU 的虚拟指令集和并行计算单元，用于执行计算内核。...； 计算必须在流处理器（SM）内部或之间细致分区和调度，以促进指令 / 线程级的并行以及专用算术逻辑单元（ALU）的利用。...例如，在融合 softmax 核的情况下，对于每个输入张量 X∈R^M×N 来说，每个实例对给定输入张量的不同行进行归一化。...这种并行化策略的标准 CUDA 实现可能难以编写，需要线程之间的显式同步，因为这种策略并发地减少 X 的同一行。...此外，Triton 还可以在 SM 之间以及 SM 之内高效、自动地并行化，前者通过并发执行不同的内核实例来实现，后者通过分析每个块级操作的迭代空间，并将其充分划分到不同的 SIMD 单元来实现。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
腾讯会议
云直播
