判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121…

利用之前求 二叉树高度的程序，加以平衡二叉树的条件判断。 平衡二叉树：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 递归法： 参考上一题求二叉树的深度，先求出根结点的左右…

最近看了一些gbdt方面的内容，发现网上的一些文章都语焉不详，在git上找了份源码 from GBDTReg import GBDT class Config(object): learningRate=0.1 maxT…

今天总结一下堆的相关内容， 之前总结过树的相关知识，其实堆的结构就是一个完全二叉树 现在总结堆的两条重要性质： 1、堆的节点的值总是不大于（不小于）其父节点的值 2、堆无论什么情况下，总是一棵完全二叉树 因为堆是一个完全…

禁忌搜索算法设计了模拟人类记忆功能的禁忌表，用来避免徒劳的重复搜寻过程，以及避免搜索过程陷入局部最优。一旦某个值被作为“禁忌对象”加入到禁忌表中，除非被解禁， 在此之前不会被再次搜索。禁忌表实质上是一种存储结构， 根据存…

珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的…

1. 句子逆序 将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”。所有单词之间用一个空格隔开，语句中除了英…

Detecting spacecraft anomalies using lstms and nonparametric dynamic thresholding (Hundman et al. [2018])̵…

找出单独出现的数字 描述： 　　给出N个数字。其中仅有一个数字出现过一次，其他数字均出现过两次，找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。 输入：输入多个数字，每个数字以空格分开。数字数量 N <…

链表是基本的数据结构之一，面试题中链表占很大一部分，可见链表操作是非常重要的。我对一些常见的链表操作进行的归纳。         下面的问题为：查找单…

1. 两数之和 这是一道简单题目，直接两重循环判断实际复杂度O(n^2), 使用HashMap优化，时间复杂度O(n) 3. 无重复字符的最长子串 这一道题目稍微有一点难度，直接穷举所有字串判断是否重复，时间复杂度是O(…

题目描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为…