2020年01月_「已注销」

原创剑指offer算法题：剪绳子

题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述:输入一个数n，意义见题面。（2 <= n <= 60）动态规划...

2020-01-31 10:40:31 199

原创剑指offer算法题：机器人的运动范围 + 矩阵中的路径(回溯法)

机器人的运动范围地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？public class Solut...

2020-01-28 15:42:15 338

原创剑指offer算法题：斐波那契数列Fibonacci

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39思路：n0为前两项，n1为前一项。O（n）public int Fibonacci(int n) { int n0 = 0,n1 = 1; if(n < 2) return n == 0 ? n0 : n1; ...

2020-01-20 09:55:31 131

原创剑指offer算法题：二叉树的下一个结点GetNext

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：根据树及其中序遍历的特性，来具体考虑各个节点后面的节点值。public TreeLinkNode GetNext(TreeLinkNode pNode) { if(pNode == null)return null; //...

2020-01-19 10:27:09 278

原创 LeetCode算法题：合并两个有序数组merge

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = ...

2020-01-14 15:38:52 305

原创 Mysql中使用sql语句查询前一个天、前一周、前一月时间的方法

原文来自：https://www.cnblogs.com/Luouy/p/7590812.html查询一天：select * from 表名 where to_days(时间字段名) = to_days(now());昨天SELECT * FROM 表名 WHERE TO_DAYS( NOW( ) ) - TO_DAYS( 时间字段名) <= 17天SELECT * FROM 表...

2020-01-13 13:00:14 1902

原创 MySQL 创建定时任务

原文来自：https://blog.csdn.net/chenshun123/article/details/79677193自 MySQL5.1.6起，增加了一个非常有特色的功能–事件调度器(Event Scheduler)，可以用做定时执行某些特定任务，来取代原先只能由操作系统的计划任务来执行的工作。事件调度器有时也可称为临时触发器(temporal triggers)，因为事件调度器是基于...

2020-01-13 12:50:12 169

原创 python datetime相关操作

计算当前时间import datetimedatetime.datetime.now()#2019-06-30 10:51:14.089271格式化时间datetime.datetime.now().strftime("%Y-%m-%d %H:%M:%S")2019-06-30 10:52:05多加（减）一天(datetime.datetime.now()+datetime.tim...

2020-01-09 19:17:36 99

原创 MySQL分区总结

以下内容转载自：添加链接描述一: 分区简介分区是根据一定的规则，数据库把一个表分解成多个更小的、更容易管理的部分。就访问数据库应用而言，逻辑上就只有一个表或者一个索引，但实际上这个表可能有N个物理分区对象组成，每个分区都是一个独立的对象，可以独立处理，可以作为表的一部分进行处理。分区对应用来说是完全透明的，不影响应用的业务逻辑。分区有利于管理非常大的表，它采用分而治之的逻辑，分区引入了分区键...

2020-01-05 23:07:14 110

原创 MySQL单表数据量过大的处理方式经验

针对mysql，sqlserver等关系型数据库单表数据过大的处理方式如果不是阿里云的分布式数据库 DRDS 那种多机器集群方案的话：先考虑表分区；然后考虑分表；然后考虑分库。这个题目是我所经历过的，我的GPS汽车定位系统，早期就是选用的Sql Server数据库。当时我选取的方案就是第一种：表分区。表分区的优势是，如果表结构合理，可以不涉及到程序修改。也就是说，对程序来讲依然是单表读...

2020-01-05 16:24:00 11962 4

原创 MySQL数据库优化经验

数据库设计阶段避免null值，null值很难查询优化且占用额外的索引空间，推荐默认数字0代替null。尽量使用INT而非BIGINT，如果非负则加上UNSIGNED（这样数值容量会扩大一倍），当然能使用TINYINT、SMALLINT、MEDIUM_INT更好。使用枚举或整数代替字符串类型尽量使用TIMESTAMP而非DATETIME单表不要有太多字段，建议在20以内用整型来存IP...

2020-01-05 16:20:07 393

原创 MySQL处理插入过程中主键或唯一键重复值的解决办法

向MySQL插入数据有时会遇到主键重复的场景，原来的做法是先在程序代码中SELECT一下，判断是否存在指定主键或唯一键的数据，如果没有则插入，有的话则执行UPDATE操作，或另外一套逻辑，这种方法是不方便的。下面就介绍三种如何避免插入重复值的处理方法。IGNOREIGNORE的作用是插入的值遇到主键（PRIMERY KEY）或者唯一键（UNIQUE KEY）重复时自动忽略重复的数据，不影响后面...

2020-01-05 15:18:45 9668

Mike的博客