随笔分类 -  算法

摘要:长度为 n 的数组里,所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 阅读全文
posted @ 2019-05-02 22:29 Zhoust9610 阅读(148) 评论(0) 推荐(0) 编辑
摘要:基础算法总结Java版 感觉自己的算法真的是菜,之前写过的也不能很麻溜的写出来,在此记录一下 排序算法 快排:主要就是分治思想,选取一个基准 x 然后一趟排序下来把所有小于 x 的放在其左边,大于 x 的放在其右边。只是要多加注意 = 的使用 我今天才发现一个方法就能完成,之前都是写一个主要的方法返 阅读全文
posted @ 2018-02-26 21:56 Zhoust9610 阅读(5) 评论(0) 推荐(0) 编辑
摘要:近日在复习数据结构,看到栈的时候,发现1个元素进栈,有1种出栈顺序;2个元素进栈,有2种出栈顺序;3个元素进栈,有5种出栈顺序,那么一个很自然地问题就是n个元素进栈,共有多少种出栈顺序? 说来惭愧,以前学数据结构的时候竟然没有考虑过这个问题。最近在看动态规划,所以“子问题”这3个字一直在我脑中徘徊, 阅读全文
posted @ 2017-09-09 22:46 Zhoust9610 阅读(35) 评论(0) 推荐(0) 编辑
摘要:总时间限制: 1000ms 内存限制: 65536kB 描述 任意给定一个正整数N(N<=100),计算2的n次方的值。 输入 输入一个正整数N。 输出 输出2的N次方的值。 提示 高精度计算 初看这道题时感觉很简单,大脑一根筋的直接一个循环代码提交上去,当时返回wrong answer时还很郁闷, 阅读全文
posted @ 2016-05-21 14:08 Zhoust9610 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示