本文链接:https://blog.csdn.net/shiliang97/article/details/97864803 7-4 悄悄关注 (25 分) 新浪微博上有个“悄悄关注”,一个用户悄悄关注的人 ,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。
点这里 7-4 字符串排序 本题要求编写程序,读入5个字符串,按由小到大的顺序输出。 输入格式: 输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。
本文链接:https://blog.csdn.net/shiliang97/article/details/102924283 7-4 树的遍历 (20 分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列
本文链接:https://blog.csdn.net/shiliang97/article/details/101472923 7-4 括号匹配 (25 分) 给定一串字符,不超过100个字符,可能包括括号
7-4 学生成绩排序 (15分) 输入格式: 输入一个正整数n(n<50),下面n行输入n个学生的信息,包括:学号、姓名、三门课程成绩(整数)。
7-4 排座位(25 分) 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!
2004 年,陶哲轩(Terence Tao)和本·格林(Ben Green)证明了:对于任意大的 n,均存在 n 项全由素数组成的等差数列。例如 { 7,37,67,97,127,157 } 是 n=6 的解。本题就请你对给定的 n 在指定范围内找出一组最大的解。
7-4 稳赢 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: ? 现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!
=1。所谓与给定的整数 N 最近的斐波那契数是指与 N 的差之绝对值最小的斐波那契数。
本文链接:https://blog.csdn.net/shiliang97/article/details/102727480 7-4 集合相似度 (25 分) 给定两个整数集合,它们的相似度定义为:
2004 年,陶哲轩(Terence Tao)和本·格林(Ben Green)证明了:对于任意大的 n,均存在 n 项全由素数组成的等差数列。例如 { 7,37,67,97,127,157 } 是 n=6 的解。本题就请你对给定的 n 在指定范围内找出一组最大的解。
=1。所谓与给定的整数 N 最近的斐波那契数是指与 N 的差之绝对值最小的斐波那契数。
大熊猫,俗称“胖达”,会排队吃盆盆奶。它们能和谐吃奶的前提,是它们认为盆盆奶的分配是“公平”的,即:更胖的胖达能吃到更多的奶,等胖的胖达得吃到一样多的奶。另一方面,因为它们是排好队的,所以每只胖达只能看到身边胖达的奶有多少,如果觉得不公平就会抢旁边小伙伴的奶吃。
大熊猫,俗称“胖达”,会排队吃盆盆奶。它们能和谐吃奶的前提,是它们认为盆盆奶的分配是“公平”的,即:更胖的胖达能吃到更多的奶,等胖的胖达得吃到一样多的奶。另一方面,因为它们是排好队的,所以每只胖达只能看到身边胖达的奶有多少,如果觉得不公平就会抢旁边小伙伴的奶吃。
前几个小节我们将二维样本映射到一个轴上,使得映射后的样本在这个轴上的方差最大,通过公式推导将求方差最大转换为最优化问题,进而使用基于搜索策略的梯度上升法来求解。下图红色的轴就是使用梯度上升法求解出来的第一个主成分。
给定两个绝对值不超过 109 的整数 A 和 B,计算它们的和 A+B 是非常简单的事,但要将和这个数字按照中国古风从上到下竖着输出,就不是那么简单了吧?
本文链接:https://blog.csdn.net/shiliang97/article/details/100634493 7-4 天长地久 (20 分) “天长地久数”是指一个 K 位正整数 A
当用户访问第 i 个元素 Ai 的时候,如果 0≤i<L 0 ,则 Ai 对应 A 0 i,系统就返回 h 0 +i×sizeof(int) 作为要访问的地址,其中 h 0 是数组 A 当用户访问越界时(即 i≥L 0 ),系统将另外开辟一个长度为 L 1 的数组 A 1 。此时 Ai 对应 A 1 j(这里 i 和 j 之间的映射关系留给你去推导)。 当 A 1 j 继续越界时,系统就按照上述规则继续开辟另一个长度为 L 2 的数组 A 2 ,并以此类推。 本题就请你实现这个系统功能,为用户的任何一次访问返回对应元素的地址。
7-4 是否同一棵二叉搜索树 (25 分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。
基本块的这些限制使得它很适合各类编译器分析和编译优化,以代码清单7-4为例: 代码清单7-4 循环的Java示例 public static int sum(){ int sum = 0; for(int i = 0; i < 255; i++){ sum += i; } return sum; } 将它转换为基本块后如图7-4所示,方框表示基本块,代码清单7-4中有三个跳转的可能:进入循环头,循环条件不满足跳出循环 自顶向下重写系统 重写系统表示一系列诸如a->b重写规则的集合,其中a和b表示树模式,a->b还可以关联一个成本Cost。 作为重写系统的一种,自底向上重写系统(Button-Up Rewrite System,BURS)是指令选择(InstructionSelection)常用的方法。 BURS的目标是给定输入树,在重写系统中找到一系列重写规则,使得输入树能通过系列规则后匹配,同时成本最小。