题目描述: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 今日学习: 1.数学方法求一个数的量级 2.巩固split、join的用法 题解: var isPalindrome = function(x) { // 取巧转换 // return x.toSt ...
分类:
其他好文 时间:
2020-06-10 11:07:08
阅读次数:
60
枚举T中失配的位置i,容易发现能够成立当且仅当存在一个以$T[0,i)$为后缀的前缀$S[0,a)$且$T(i,|T|)$是$S(a,|S|)$的一个前缀 考虑建立S的正序和倒序的两个后缀自动机,设$T[0,i)$对应点x(正序自动机中),$T(i,|T|)$对应点y(倒序自动机中),那么必然有$a ...
分类:
其他好文 时间:
2020-06-09 18:23:24
阅读次数:
56
排序sort: ? db.users.find().sort() 依照age字段进行倒序 ? db.users.find().sort() 依照age字段进行正序 筛选limit: db.users.find().limit(4) 筛选前4条数据 跳过skip: db.users.find().sk ...
分类:
数据库 时间:
2020-06-03 00:24:24
阅读次数:
102
题目描述 给定两个大小为 m 和 n 的正序(从小到大)数组?nums1 和?nums2。 请你找出这两个正序数组的中位数,并且要求 算法的时间复杂度为?O(log(m + n))。 你可以假设?nums1?和?nums2?不会同时为空。 示例 1: 示例 2: 题解代码 提交 更多题解 "详细通俗 ...
分类:
编程语言 时间:
2020-05-24 11:47:22
阅读次数:
119
题目: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: 121 输出: false 解释: 从左向右读, 为 121 。 从右向左读, 为 121 。因此它不是一个回文数。 示例 3: 输入: ...
分类:
其他好文 时间:
2020-05-24 00:48:06
阅读次数:
58
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10输出: ...
分类:
其他好文 时间:
2020-05-23 14:54:12
阅读次数:
54
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 来源:力扣(LeetCode) 要求不能使用额外空间,也就不能将整数转换为字符串进行判断。 将整数分成左右两部分,右边那部分需要转置,然后判断这两部分是否相等。 class Solution { public: ...
分类:
其他好文 时间:
2020-05-14 01:02:53
阅读次数:
59
题目: 回文数:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 进阶: 你能不将整数转为字符串来解决这个问题吗? 思路: 思路一:将整数转为字符串。 思路二:直接颠倒数字。 程序1: class Solution: def isPalindrome(self ...
分类:
编程语言 时间:
2020-05-05 17:59:34
阅读次数:
180
要点:利用空间换时间,有桶排序的思想,按照基数规则转换,使空间开销较小,但理解起来比计数排序复杂的多。 1 import java.util.Random; 2 3 public class RadixSort { 4 5 public void sort(int arr[]) { 6 int ma ...
分类:
编程语言 时间:
2020-04-30 17:21:29
阅读次数:
68
~~~~~~~ 1、cat 正序查看文件 1)cat >>文件名 创建一个文件 2)cat 文件名 查看文件 2、tac 倒序查看文件 1)tac 文件名 3、nl 添加行号查看 1)nl 文件名 4、more 按页的显示文件内容 more 文件名 1)空格键 代表向下翻一页 2)Enter 下翻一 ...
分类:
系统相关 时间:
2020-04-28 14:45:03
阅读次数:
5960