DarrenChan陈驰

摘要： 题目描述：一个链表，奇数位升序偶数位降序，让链表变成升序的。 比如：1 8 3 6 5 4 7 2 9，最后输出1 2 3 4 5 6 7 8 9。 分析： 这道题可以分成三步： 首先根据奇数位和偶数位拆分成两个链表。 然后对偶数链表进行反转。 最后将两个有序链表进行合并。 合并两个单链表，还可以采 阅读全文

摘要： 1. 循环打印矩阵 比方提供以下矩阵： 按照如下顺序打印出来： 1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 这道题直接写也没问题，就是特别容易出错，稍不留意就写错，而且这类题型我想要一种普适性的解法。 我想到的一种方法就是一圈一圈打印，从外到内，我们确定一个矩形，通 阅读全文

摘要： 设计和实现一个 LRU（最近最少使用）缓存 数据结构，使它应该支持以下操作： get 和 put 。 get(key) - 如果密钥存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。put(key, value) - 如果密钥不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前 阅读全文

摘要： 最近在忙着找实习，因而做了大量的笔试算法题，阿里，网易，腾讯，华为，发现各大厂商都喜欢出递归和动态规划题，而且出的特别多，这种题以前一直没有搞懂，总是半懂状态，现在感觉有必要好好整理一下。 1. 斐波那契数列 谈到递归问题，我们不妨先从斐波那契数列开始，这个大家应该都不陌生吧，1,1,2,3,5,8 阅读全文

摘要： 1. Storm程序的并发机制 1.1 概念 Workers (JVMs): 在一个物理节点上可以运行一个或多个独立的JVM 进程。一个Topology可以包含一个或多个worker(并行的跑在不同的物理机上), 所以worker process就是执行一个topology的子集, 并且worker 阅读全文

摘要： 一：快速失败（fail—fast） 在用迭代器遍历一个集合对象时，如果遍历过程中对集合对象的内容进行了修改（增加、删除、修改），则会抛出Concurrent Modification Exception。 原理：迭代器在遍历时直接访问集合中的内容，并且在遍历过程中使用一个 modCount 变量。集 阅读全文

摘要： 首先我们对读写锁做一个概述： 假设你的程序中涉及到对一些共享资源的读和写操作，且写操作没有读操作那么频繁。在没有写操作的时候，两个线程同时读一个资源没有任何问题，所以应该允许多个线程能在同时读取共享资源。但是如果有一个线程想去写这些共享资源，就不应该再有其它线程对该资源进行读或写，也就是说：读-读能 阅读全文

摘要： 请跳转到以下页面查看： 爬虫进阶 阅读全文

摘要： 题目： 思路： 这道题开始我完全没明白在讲啥，可能是我自己算法这块训练太少了吧，也是看了好久才明白。开始说“向三位同学提到。。。”，我以为除了两位同学之外还有别人，额，好吧，并没有。。。还有它的输入输出范例开始折叠着，完全没看到好吧。。。并且输入范例给的两个参数，给的代码模板的方法就传了一个参数，也 阅读全文

摘要： 主要是5.7的很多操作和以前版本不一样，所以踩了很多坑。 1. 远程连接cant connect to mysql (10061) 一开始以为是权限问题，所以参考了详解 MySQL 5.7 新的权限与安全问题。发现还是不行 随后根据报错，参考了digitalocean的一个提问.发现好像也没有在 m 阅读全文