JAVA基础
swjtu_ran
专职做音视频开发,流媒体熟悉vlcffmpegwebrtclive555
展开
-
JAVA基础
前段时间参加某公司的技术面试,让我实现快速排序算法,本来以为非常简单的一个算法,没想到当时硬是没写出来。所以回来实现下。 快速排序算法,主要在于分而治之的思想. 1. 设置标志 Flag = array[left] 2. 设置偏移量 i = left , j = right 3. 从j位置向前搜索,如果发现小于Flag的值,则交换(Flag 与 array[j]) 注: 在...原创 2011-06-09 11:52:51 · 100 阅读 · 0 评论 -
JAVA基础
面试时碰到过一次约瑟夫问题的面试,写出了算法,但是不知道是不是正确,回来验证了下。 赛赛代码: public static void accomplishByPlainMethod(int[] array, int key){ //实现思路 : 如果谁出去后,就将数组的该位置置为0 ,在循环报数中,跳过此位置 int offset = 0; //记录当前的...原创 2011-06-10 15:25:27 · 104 阅读 · 0 评论