12 2021 档案
摘要:题干 题干解析:①题意是毫秒数,但是只用求到秒,所以输入的n值除以1000 ②题意指从1970年开始,可能过去很多天,但是只要求最后一天的时间,即对n取模,n=n%86400,每天86400秒 ③每小时3600秒,h=n/3600; ④求分钟 m=n%3600/60 ⑤求秒 s=n%3600%60
阅读全文
摘要:折半查找是很有意思的,它的算法复杂度非常低,但它要求数据必须是已经排好序的。比如数组 a 中: 13 45 78 90 127 189 243 355 现在看看怎么用折半算法在其中查找 243。1) 先定义一个变量 key 用于存放要查找的 243: key = 243 2) 定义变量 low、mi
阅读全文