04 2019 档案

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

欢迎访问我的开源项目:xyIM企业即时通讯
点击右上角即可分享
微信分享提示