09 2020 档案
剑指offer---约瑟夫环问题
摘要：参考文献： 换个角度举例解决约瑟夫环 约瑟夫环——公式法（递推公式） 在刷leetcode的剑指offer时，做到这道关于约瑟夫环的题，首先自己是一脸懵逼的。这是啥玩意，看不懂啊。后来i仔细思考之后，想到用队列来解这道题，根据队列先进先出的特性这样就能循环解决这个问题。嗯，完美。说干就干。。。 但是
阅读全文
0~n-1中缺失的数字--------二分法的处理
摘要：解题思路： 排序数组中的搜索问题，首先可以想到二分法解决。 根据题意，数组可以按照下面的规则进行划分为两部分。 左子数组：nums[i]=i; 右子数组：nums[i]!=i; 缺失的数字等于“右子数组的首位元素”对应的索引；因此考虑使用二分法查找“由子数组的首位元素”。 1 int missing
阅读全文
剑指offer 57-II.和为s的连续正数序列。
摘要：由于找工作笔试和毕业搞大论文有一段时间没更新过博客了。今天感觉刷题效果不错，同时也是总结一些知识点。就对这道剑指offer的题进行一下描述。其中思路是参考大佬的想法，然后写的C语言的代码。如果有那些错误的地方还请指出批评，文末有参考的链接。 本文的解题方法有三种： 一：枚举+暴力 /*相应解释看指针
阅读全文
