程序garbage-CSDN博客

一个整数总可以拆分为 2的幂的和。例如：7 可以拆分成共计 6 种不同拆分方式。再比如：4 可以拆分成：4=4,4=1+1+1+1,4=2+2,4=1+1+24=4,4=1+1+1+1,4=2+2,4=1+1+2。f(n) 表示 n 的不同拆分的种数，例如 f(7)=6f(7)=6。要求编写程序，读入 nn，输出 f(n)mod109f(n)mod109。

2024-10-23 17:48:28 344

声明：本篇文章借鉴的是https://blog.csdn.net/suiyi_freely/article/details/139334627 仅供自己学习方便笔记用！至此，左子区间全部被排完，这时候才可以出5和7排右子区间，这个流程其实和递归是一模一样的，顺序也没变，但解决了递归的致命缺陷——栈溢出。第一步：我们先把区间的右边界值7进行压栈，然后把区间的左边界值0进行压栈，那我们取出时就可以先取到左边界值，后取到后边界值。第二步：我们获取栈顶元素，先取到0给left，后取到7给right，进行单趟排序。

2024-10-22 17:02:53 422

原创用队列实现栈

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（myStack.empty();// 返回 False。

2024-10-20 21:44:17 393

原创用两个栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（

2024-10-20 21:27:12 282

原创反转链表（链表逆置）

定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

2024-10-20 17:12:50 225

原创神奇的口袋

有一个神奇的口袋，总的容积是 4040，用这个口袋可以变出一些物品，这些物品的总体积必须是 4040。John 现在有 nn 个想要得到的物品，每个物品的体积分别是 a1,a2……ana1,a2……an。John 可以从这些物品中选择一些，如果选出的物体的总体积是 4040，那么利用这个神奇的口袋，John 就可以得到这些物品。现在的问题是，John 有多少种不同的选择物品的方式。

2024-10-18 17:50:30 286

原创点菜问题(北京大学考研机试题01背包)

北大网络实验室经常有活动需要叫外卖，但是每次叫外卖的报销经费的总额最大为 CC 元，有 NN 种菜可以点，经过长时间的点菜，网络实验室对于每种菜 ii 都有一个量化的评价分数（表示这个菜可口程度），为 ViVi，每种菜的价格为 PiPi, 问如何选择各种菜，使得在报销额度范围内能使点到的菜的总评价分数最大。注意：由于需要营养多样化，每种菜只能点一次。

2024-10-17 19:03:48 516

原创字符串转换整数(上海交通大学考研机试题)

给定一个字符串，字符串由数字和大小写字母构成，请你找到并输出其中的有效整数。如果无法找到有效整数，或者找到的有效整数超过 int 范围，则输出 −1−1。

2024-10-16 19:08:05 198

原创首字母大写(北京大学考研机试题目)

对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空格（不一定单个）分隔。

2024-10-16 17:33:43 204

原创玛雅人的密码

玛雅人有一种密码，如果字符串中出现连续的 20122012 四个数字就能解开密码。给定一个长度为 NN 的字符串，该字符串中只含有 0,1,20,1,2 三种数字。可以对该字符串进行换位操作，每次操作可选取相邻的两个数字交换彼此位置。请问这个字符串要换位几次才能解开密码。例如 0212002120 经过一次换位，可以得到 20120,01220,02210,0210220120,01220,02210,02102，其中 2012020120 符合要求，因此输出为 11。

2024-10-14 17:47:07 878

原创吃糖果(北京大学机试题目)

名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 NN 块巧克力）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果 N=1N=1，则名名第 11 天就吃掉它，共有 11 种方案；如果 N=2N=2，则名名可以第 11 天吃 11 块，第 22 天吃 11 块，也可以第 11 天吃 22 块，共有 22 种方案；

2024-10-11 17:29:14 350

原创百钱买百鸡

【代码】百钱买百鸡。

2024-10-11 09:32:16 578

原创鸡兔同笼(贪心)

一个笼子里面关了鸡和兔子（鸡有 22 只脚，兔子有 44 只脚，没有例外）。已经知道了笼子里面脚的总数 aa，问笼子里面至少有多少只动物，至多有多少只动物。

2024-10-11 09:25:50 850

原创递推数列(清华大学机试题)

给定 a0,a1a0,a1，以及 an=p×an−1+q×an−2an=p×an−1+q×an−2 中的 p,qp,q。这里 n≥2n≥2。求第 kk 个数 akak 对 1000010000 的模。

2024-10-10 17:53:50 298

原创众数（清华大学机试题目）

给定一个整数序列，其中包含 nn 个非负整数，其中的每个整数都恰好有 mm 位，从最低位到最高位，依次编号为 1∼m1∼m 位。现在，请你统计该序列各个位的众数。第 ii 位的众数是指，在给定的 nn 个整数的第 ii 位上，出现次数最多的最小数字。

2024-10-09 17:54:18 376

原创特殊乘法(清华大学机试题)

给定一个 nn 位整数 AA，各位从高到低依次为 a1,a2,…,ana1,a2,…,an。给定一个 mm 位整数 BB，各位从高到低依次位 b1,b2,…,bmb1,b2,…,bm。给定一种特殊乘法，不妨用 ⊗⊗ 来表示，我们规定 A⊗B=∑i=1n∑j=1mai×bjA⊗B=∑i=1n∑j=1mai×bj例如，123⊗45=1×4+1×5+2×4+2×5+3×4+3×5123⊗45=1×4+1×5+2×4+2×5+3×4+3×5。对于给定的 AA 和 BB，请你计算并输出 A⊗BA⊗B 的值。

2024-10-09 17:21:21 525

空空如也

空空如也