04 2019 档案
摘要:注意,本文不是字符串排序,是字符串数组的排序。 方法分别是: 1、低位优先键索引排序 2、高位优先建索引排序 3、Java自带排序(经过调优的归并排序) 4、冒泡排序 5、快速排序 6、三向快速排序 时间复杂度: 最慢的肯定是冒泡,O(n的平方) 最快的是快速排序,平均 O(nlogn) 低位优先,
阅读全文
摘要:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1: 示例 2:
阅读全文
摘要:给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素
阅读全文
摘要:如果是在多线程环境下,就需要注意了。 要点: 1、加Synchronized同步; 2、使用ThreadLocal; 3、jdk8使用DateTimeFormatter替代SimpleDateFormat; 详情见: http://blog.itpub.net/69900354/viewspace-
阅读全文
摘要:编写一个 SQL 查询,获取 Employee 表中第二高的薪水(Salary) 。 + + + | Id | Salary | + + + | 1 | 100 | | 2 | 200 | | 3 | 300 | + + + 例如上述 Employee 表,SQL查询应该返回 200 作为第二高的薪
阅读全文
摘要:题目: 有一个courses 表 ,有: student (学生) 和 class (课程)。 请列出所有超过或等于5名学生的课。 例如,表: 应该输出: Note:学生在每个课中不应被重复计算。 答案1: select a.class from (select count(distinct stu
阅读全文
摘要:当一个查询语句偏移量offset很大的时候,如select * from table limit 10000,10 , 先获取到offset的id后,再直接使用limit size来获取数据,效率会有一些提升,但不是很大。 比如: [SQL] select * from t_trend order
阅读全文
摘要:1、谈谈Redis的主从复制流程 有几个重点:主节点负责写,从节点负责读,slave node 主要用来进行横向扩容,做读写分离,扩容的 slave node 可以提高读的吞吐量。必须开启 master node 的持久化,不建议用 slave node 作为 master node 的数据热备,因
阅读全文