题目 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例?2: 输入: 121 输出: false 解释: 从左向右读, 为 121 。 从右向左读, 为 121 。因此它不是一个回文数。 示例 3: 输入: ...
分类：
其他好文 时间：
2020-03-11 01:19:59
阅读次数：
105
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 示例 3: 进阶: 你能不将整数转为字符串来解决这个问题吗？ 题解: 以后学会更好地在更新。 ...
分类：
其他好文 时间：
2020-03-10 12:30:44
阅读次数：
55
基本概念： 1.在排序问题中，通常将数据袁术称为记录(record)。 2.排序是将一个记录的任意序列重新排列成一个按 关键码(排序码) 有序的序列。 3.正序、逆序。若待排序序列中的记录已经按关键码排好序，称此记录序列为正序，反之若排序序列中记录的排序序列与排好序的顺序正好相反，称之为逆序。 4. ...
分类：
编程语言 时间：
2020-03-09 21:04:08
阅读次数：
80
题目描述 判断一个整数是否是 回文数 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 进阶: 你能不将整数转为字符串来解决这个问题吗？ 示例 输入: 121 输出: true 输入: 121 输出: false 解释: 从左向右读, 为 121 。 从右向左读, 为 121 。因此 ...
分类：
其他好文 时间：
2020-03-02 20:31:12
阅读次数：
62
题目来源力扣第九题，链接：https://leetcode-cn.com/problems/palindrome-number 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: fa ...
分类：
其他好文 时间：
2020-03-01 10:41:23
阅读次数：
62
总排序趟数与初始状态无关的有：（除了快速排序和优化的冒泡，其他都是） 算法复杂度与初始状态无关的有：堆排序、归并排序、选择排序、基数排序。 元素总比较次数与初始状态无关的有：选择排序、基数排序。 元素总移动次数与初始状态无关的有：归并排序、基数排序。 快速排序的最坏情形是数组为正序或逆序，如果pos ...
分类：
其他好文 时间：
2020-02-27 16:17:30
阅读次数：
69
既然来到了这一步，则对01背包有一定的了解了 重要的来了。。。。。。。 dp[v]=max(dp[v],dp[v-c[i]]+w[i]); 关于这个01背包因为每个物品只有一件所以每个物品最多只能拿一个所以对于dp[v]是由dp[v-c[i]]得来 反例:如果正序的话则在处理i物品的时候 先是处理d ...
分类：
其他好文 时间：
2020-02-25 16:04:10
阅读次数：
125
二分查找拓展问题 设计算法，在正序排列数组L中查找元素x，输出x或最接近x（如果不存在的话）的元素下标。 1 #include <stdio.h> 2 int Binary_search(int array[], float x, int left, int right); 3 int main(i ...
分类：
其他好文 时间：
2020-02-23 22:27:51
阅读次数：
84
一、elasticsearch Elasticsearch是一个开源的高扩展的分布式全文检索引擎，它可以近乎实时的存储、检索数据；本身扩展性很好，可以扩展到上百台服务器，处理PB级别的数据。 基于lucene lucene基于倒序索引 1、倒序索引 2、正序索引 ...
分类：
其他好文 时间：
2020-02-21 18:00:39
阅读次数：
74
链表不能像数组一样直接进行随机读取，只能从头结点开始打印链表。 题解：要求从尾到头打印链表，那么首先就是要找到链表的整体长度，通过长度创建数组，然后将链表的第一个节点的值放入数组的最后一个位置，最后的数组正序的值就是链表倒叙的值。 分析：整个题目中会对链表进行两次遍历，需要的额外空间就是链表的长度， ...
分类：
其他好文 时间：
2020-02-21 12:35:44
阅读次数：
69
