“没事,你继续,这个房间的空调太凉了,年💹轻人喜欢开🛨🞼🙜18度,真🌤是不懂节约用电。”
吴忧擤🏅了擤鼻🄈🞸😸子,连续狂点了十几下遥控器。💹
第三个小问,其实跟上面的大同小异,虽然不能对单链表中的前一个节点进行操作,但是可以对其下一个节点进📉😿行处理。
在要插入节点的后面创造一个崭新的节点,然后把插入节点的值赋予新节点,再将需要插入节点的值🜻赋予插入节📉😿点,最后改变两个节点的指向即可完成。♙
手写的弊端除了慢,还容易写错词,像LinkListIBefore一类的长单词,漏掉🛋🚶或者颠倒其中的几个字母是很正常的事情。
在电脑上则完全不用担心,尤其是🚶有联想输入功能后,陈博专门弄了个代码🝮词库来应付长单🟦🟙词拼写带来的困扰。
最后一问是道动态规划,是道常规的背包装物问题,假定一个背包载重量是M,有N个物品,其重量是Wi,装入背包的🜭🅙物品总价值为Vi,要求把物品装入背包,并使得背包内的物品价值最大。
陈博自我感觉时间所剩无几,这次没写文字,直接把代码附🕣🚏上,物品只😅⚣存在两种状态,一种是被装进背包,另🛎🛍🛄一种则是没被装进背包。
简单粗暴的方法就是执行N个步骤,依次装入1到N的物品,记录各种不同载重下的背包能够得到的🜻最大价值,📉😿从中得出最优解。
实践操作中的动态规划远比这复杂得多,数学意义上的最🛨🞼🙜优解不一定是社会意义上的最优解,如果用🜻动态规划的思路筹建全国公共交通,那么广大中西部沿线的公路交通网络根本不可能像如今这般通达。
人设计的代🄀🝬码一定不是完美无暇的,即便把一些主观因素指标量化成某个具体数值糅合进评估整体,那么其在衡量的过程中无一例外都掺杂有人的因素。
“我写完了。”
落笔后陈博又复查了🔌⚶🕽十几秒,没看太仔细,简单的题目容易翻车,而且检查的时候盲目自信,可能看多几遍也看不出问题。
“超🔩时了半分钟。”吴忧把手机上的计📫🝳时器摁停。
陈博🔩试图辩解:“不好意思,👄如果是电脑答题,时间🆕🏗应该是足够的。”
“没事,让我先过目下。”
吴忧接过写满答卷的纸张,离着大半个胳👅🆚🐇膊远的距离浏览,他的眼睛炯炯有神,不需要借助老花镜,丝毫不输给二三🛉🚟十的年轻小⚑🐪伙。
暂时无事的陈博双手摆在大腿上正襟危坐,📕余光扫视起周围,这个房间堆满了各种资料,随便迈脚就能碰到一摞。
“你的这些技术是在哪里学的。”
听到吴忧问自己,陈博先是一愣,随后道:📕“书本上啊,这书上不是有教么?最基础的内容。”
“最🔩基础的内容..🔌⚶🕽.”吴忧低声重复着陈博后半部分的话。
陈博意识到刚才是不是说错话了,但转念一想,♮这就是妥妥的教科书例题难度,用来帮助初学者理解入门的。