- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 Group Anagrams
需求:Given an array of strings, group anagrams together.Example:Input: ["eat", "tea", "tan", "ate", "nat", "bat"], Output: [ ["ate","eat","tea"], ["nat",&
2018-05-21 22:14:03 356
原创 排序算法--java实现
之前总结过常见排序算法的时间复杂度、空间复杂度、是否稳定等特性,现将代码补上。代码:/* * To change this license header, choose License Headers in Project Properties. * To change this template file, choose Tools | Templates * and open the t...
2018-05-21 21:00:28 179
原创 String Compression
需求:给定一个字符数组chars,由若干个字符组成,现对其进行简化,比如"aaabbcc",将其转化成"a3b2c2",如果字符个数是1,那么不需要进行简化。要求in-place,即直接修改原始字符数组。分析:1)特殊情况处理:如果字符数组是null,那么抛出参数异常;如果字符数组长度是0或者1,那么无需进行简化,直接返回数组长度即可。2)定义三个变量,字符变量ch,存储出现的字符,整型变量num...
2018-05-19 19:51:02 278
原创 nginx的epoll
设想一下,有100万个客户端和服务器的一个进程建立TCP连接,每次只有几十个或者几百个连接是活跃的,那么我们只需要处理这几十个或者几百个连接即可,在poll和select中,服务器进程每次都把这100万个套接字传给操作系统(这是用户态内存到内核态内存的大量复制),让操作系统内核去查询这些套接字上是否有事件发生,轮询完后,再将套接字复制到用户态,让服务器应用程序轮询处理已发生的网络事件,这一过程资源...
2018-05-07 11:14:47 216
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人