考试
WonsWing
这个作者很懒,什么都没留下…
展开
-
[考研408]数据结构算法题——快速排序模板
拿数组最左边的元素作为枢轴元素(即用来作比较的那个元素),然后把右指针 j 移动到一个比枢轴元素小的数上(为了。(即相等),最终除了枢轴元素(它始终在最左边)外,i的左边肯定比枢轴元素小,右边肯定比枢轴元素大,,即这个数的位置是不合适的要换到左边去),把左指针移到比枢轴元素大的数上(为了。,即这个数的位置是不合适的要换到左边去),然后交换这两个不合适的位置的值(空间复杂度:o(nlogn) (注意不是o(1), 因为使用了堆栈)时间复杂度:o(nlogn)原创 2022-11-02 20:28:01 · 1331 阅读 · 1 评论 -
[NJUST]19级上机考试题解
[NJUST]19级上机考试题解(先赞后看,已成习惯)上机考试结束了,成绩也出来了,大家有没有考到500分吖 ,我整理了一些同学的满分代码,以及我对题目的一些个人理解。A 日历题题意:输入 t 天,输出离2000年1月1日为 t 天的日期并说明是星期几样例:输入:1输出:2000/1/2 Sunday正确率:38.42%这个只要乖乖的一天一天的加就可以了,因为题目 t 的最大取值也只有4000,基本不会存在超时的情况。注意闰年的判断:if((nowyear % 4 == 0原创 2020-11-09 23:20:18 · 1240 阅读 · 0 评论