- 博客(11)
- 收藏
- 关注
RSS订阅原创 约瑟夫环问题
编号为1，2，…，n的n个人按顺时针方向围坐在一张圆桌周围，每人持有一个密码（正整数）。一开始任选一个正整数m作为报数上限值，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数，报m的那个人出列，将他的密码作为新的m值，从他顺时针方向的下一个人开始重新从1报数，数到m的那个人又出列；如此下去，直至圆桌周围的人全部出列为止。要求按出列顺序输出n个人的编号。
2023-09-16 17:00:57
355
1
原创 搭建Android编程环境
而在 2013年的时候，谷歌推出了一款官方的 IDE 工具 Android Studio,由于不再是以插件的形式存在，Android Studio在开发Android程序方面要远比Eclipse强大和方便得多。而如今，Android Studio已经推出了2.2版本，稳定性完全不再是问题，普及程度方面也远超Eclipse，没有比现在更适合的时机来换用 Android Studio了，因此本书中所有的代码都将在 Android Studio上进行开发。接下来的选项选择默认选项即可，然后就可以安装成功了。
2023-06-15 21:02:19
320
1
原创 安卓王国的介绍
2011年2月，谷歌发布了 Android 3.0系统，这个系统版本是专门为平板电脑设计的，但也是Android为数不多的比较失败的版本，推出之后一直不见什么起色，市场份额也少得可怜。之后Android的更新速度更加迅速，2015年GooleI/大会上推出了Android6.0系统，加入运行时权限功能，2016 年GoogleI/O大会上推出了Android7.0系统，加入多窗口模式功能，这也是目前最新的Android系统版本。在这几年的发展中，谷歌为Android王国建立了一个完整的生态系统。
2023-06-15 17:48:03
167
1
原创 739. 每日温度
结束后将 i push到栈中；结束后返回数组num。天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用。注：并未抄袭，是写完之后才发现与官方题解一样！，表示每天的温度，返回一个数组。
2023-06-02 20:06:12
105
原创 4. 寻找两个正序数组的中位数
去寻找中位数，同时记录下第（m + n）/ 2个数字和第（m + n）/ 2 -1 个数字；用num1 去记录每一次被跳过的那个值，用num2 记录第（m + n）/ 2 -1 个数字，用num3记录第（m + n）/ 2个数字。首先，定义一个 i 是用来遍历数组nums1的，定义一个 j 是用来遍历数组nums2的。个的时候，中位数是 下标（m + n）/ 2 和 下标（m + n）/ 2-1对应的数字之和除以 2；个的时候，中位数是 下标（m + n）/ 2对应的数；最后通过下面这个式子。
2023-06-02 19:45:20
60
原创 5. 最长回文子串
定义一个t方法，其返回值为void，将其进行递归操作，t方法中详细操作如下：如果传入的mid（右边界）大于传入数组的长度，则递归结束；在用一个if条件语句来判断这一次的回文子串和已经存到le和ri的回文子串的长度，如果大于，将le和ri重置为这一次递归left和right，反则不进行处理，直接进行下一次递归。一般看到这道题首先想到的方法是动态规划，但是我想试试看能不能用递归的方法来解决这个问题，首先，如果s的长度为一则直接将s返回即可；如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
2023-06-01 20:50:29
74
1
原创 x的算数平方根
首先，判断传入值是否为0或者1。其次，规定一个范围，mid为范围的中间值，利用 mid = left + (right - left + 1)/2是为了避免由于left和right过大导致的溢出。如果中间值大于传入值除以中间值，说明mid还是大于x的算术平方根，所以令right等于mid-1；输入：4 输出： 2。输入 ：8 输出： 2。
2023-03-14 20:24:04
142
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人