摘要： 1、 题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 例子说明 例如，字符串“+100”，“5e2”，“-123”，“3.1416”及”-1E-16”都表示数值，但“12e”,”1a3.14”,”1.2.3”,”+-5”及“12e+5.4”都不是。 解题思路 在数值之前可能有一个 阅读全文

摘要： 3、希尔排序（递减增量排序算法）不稳定的-- - - 直接插入排序的改进 、复杂度介于O（nlog^2n）~ O(n),空间是O（n） 基于插入排序的两点性质： 1、对于几乎已排好序的数组效率高，可达到线性 2、但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位 方法：先将整个待排元素序 阅读全文

摘要： 参考：https://itimetraveler.github.io/2017/07/18/%E5%85%AB%E5%A4%A7%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E6%80%BB%E7%BB%93%E4%B8%8Ejava%E5%AE%9E%E7%8E%B0/ 阅读全文

摘要： 1、O（f(n)） 学术界：O表示算法执行的上界，例如，归并算法的时间复杂度可以是O（nlogn）,同时也是O（n^2）的 业界认为：O表示算法执行的最低上界，归并算法的时间复杂度是O（nlogn） 2、一个时间复杂度问题 一个字符串数组，将一每个字符串进行字母序排序，然后将字符串数组进行字典序排序 阅读全文

摘要： 恢复内容开始 一、数据分片相关： 数据分片：系统水平扩展。数据分片存的各个机器上 数据复制：保证数据的高可用性，保证读操作的效率，客服端从多个备份数据中选择物理距离较近的读取，提高单次读取效率 数据路由：分片后找到某条记录的存储位置 缺点：数据一致性 二、数据分片和路由的抽象模型 二级映射： 1、k 阅读全文

摘要： 恢复内容开始 今天才知道git要这样用： 两个分支： 本地的要和远端的同名，同名分支之间进行提交 a-branch进行本地修改，然后push到remote:a-branch，记录方便不同办公环境下 master是版本比较成熟的，负责从远端pull下来，然后合并本地a分支，master永远是最新的 恢 阅读全文

摘要： 恢复内容开始 同事推荐了个2分钟迅速搭建spring的工程，这么好用的东西，已然在resful流行2年，我竟然才知道....... 1、springio2分钟打架环境 ： 简单的教程：http://blog.didispace.com/spring-boot-learning-1/ 2、SPRING 阅读全文

摘要： 问题： 题目：请实现一个函数用来匹配包含‘.’和‘*’的正则表达式。模式中的字符’.’表示任意一个字符，而‘*’表示它前面的字符可以出现任意次（含0次）。本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串“aaa”与模式“a.a”和“ab*ac*a”匹配，但与“aa.a”及“ab*a”均不匹 阅读全文

摘要： 题目：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 思路： //b[i] = c[i]* d[i] //c[i] = A[0]*A[1]*.. 阅读全文

摘要： 题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 https://www.n 阅读全文