10月18日笔试 一共三道算法题，都在剑指offer上有类似的题，一点小缺陷是约瑟夫问题递推公式当时没有想起来，只能用暴力解的。 1.一道排序 2.约瑟夫问题 3.动态规划上楼梯 10月29日现场面试 先花了半个小时针对简历上的东西进行提问，又用了半个小时做手撕4道算法题。 1.项目相关，djang ...
分类：
其他好文 时间：
2019-11-01 20:04:34
阅读次数：
82
Josephu(约瑟夫，约瑟夫环）问题 问题表述为：设编号为1，2，...，n的n个人围坐一圈，约定编号为K（1<=k<=n)的人开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依此类推，直到所有人出列为止，由此产生一个出队编号的序列 （一）约瑟夫问题-创建环形链表的思 ...
分类：
其他好文 时间：
2019-10-15 13:14:04
阅读次数：
99
又是一部番？？？？ A. 嘟嘟噜 以为是个神仙题，就只打了个约瑟夫问题，然后QJ了M==2的分， 事实上因为M很小，可以让让轮数跳转，瞎算算就出来了. B. 天才绅士少女助手克里斯蒂娜 考试一开始看错题了，样例过不了异常崩溃........ 1h过去了，我读错题了(一脸震惊) 然后...好像是线段树 ...
分类：
其他好文 时间：
2019-10-08 19:06:12
阅读次数：
110
T1 再不会，也有能拿的分，心态！！状态！！T2的式子要考虑推一下不能弃掉T3看错题了！！ 可以说是三道原题 T1约瑟夫问题 f[i]=(f[i-1]+m)%i cout<<f[n]+1; 这里可以打表找规律从数学角度优化成$log$级别的 1 #include <iostream> 2 #incl ...
分类：
其他好文 时间：
2019-10-06 13:33:51
阅读次数：
100
前言 发现昨天竟然没总结这场考试。 这场考试还是有许多值得纪念的地方的，如： 发现自己对约瑟夫问题理解不是很深刻 读题不读平方导致柿子推不出来 T3打了半个正解因为数组只开了一维 然后我就死了…… T1 发现要深刻理解的话并不简单，于是我找到了理解很深刻的任NB对我进行讲解。 然后我还是不会决定先扔 ...
分类：
其他好文 时间：
2019-10-06 09:42:56
阅读次数：
76
题面：https://www.cnblogs.com/Juve/articles/11625190.html 嘟嘟噜： 约瑟夫问题 第一种递归的容易re，但复杂度较有保证 第二种适用与n大于m的情况 第三种O(n)用于n不太大或m大于n时 天才绅士少女助手克里斯蒂娜： 就是推式子： $\sum\li ...
分类：
其他好文 时间：
2019-10-05 18:20:46
阅读次数：
106
T1： 约瑟夫问题。 经证(da)明(biao)可知，最终答案计算方法是： 答案由$1$开始，每次加$m$，若大于次数加一，就对次数加一取模。 可以$O(1)$计算每次取模的位置，取模不超过$mlogn$次，于是时间复杂度为$O(mlogn)$。 T2： 普及：向量叉积：$v_1=(x_1,y_1) ...
分类：
其他好文 时间：
2019-10-05 18:12:17
阅读次数：
95
已经连续好几次挂掉了 T1 嘟嘟噜 约瑟夫问题，到着往前推编号 (x+m)%i ,然而n是1e9的，而且会发现m 1e5小于n，所以会有很多不用取模的时候，直接跳过就可以了 具体的 设现在编号为now ,该第i轮了，求 now+x*m>i+x ，O（1）求当前可以直接跳的轮数跳过去（考试时想到了这么 ...
分类：
其他好文 时间：
2019-10-05 16:39:11
阅读次数：
82
T1 嘟嘟噜 上来一看数据范围1e9就蒙蔽，然后不知所措的打了一个 $ O（n）$的无脑算法，由于本人真的脑小，导致O（n）的柿子推了好长时间，导致心态崩了，然后........ 今天能明白了log的算法，算是约瑟夫问题弄明白了，没有想到跳跃式的竟然可以log求。 #include<bits/std ...
分类：
其他好文 时间：
2019-10-05 16:16:40
阅读次数：
82
前前后后做过三道关于约瑟夫问题的题了。然而今天这次考试让我认识到其实我并没有完全理解约瑟夫问题的解法。 今天花了大概一个多小时的时间彻底弄明白了（可能是我太垃圾，用的时间还是太长了），以后如果再考约瑟夫应该不会挂了吧。。。 约瑟夫游戏（题目大意：经典约瑟夫问题，要求输出出圈顺序，数据范围$30000 ...
分类：
其他好文 时间：
2019-10-05 16:16:02
阅读次数：
86
