2017年10月28日

五大常用算法第一篇:贪心算法及习题

摘要: 英文是greedy algorithm。 太难理解,且面试极少出,不学习这个算法。 leetcode题目: 力扣44、通配符匹配 思路: 力扣45:跳跃游戏II 力扣55:跳跃游戏 思路: 300、最长递增子序列。medium 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是 阅读全文

posted @ 2017-10-28 18:42 koushr 阅读(1053) 评论(0) 推荐(0) 编辑

kafka消费组、消费者

摘要: 一个消费组可能有一个或者多个消费者。同一个消费组可以订阅一个或者多个主题。主题的某一个分区只能被消费组的某一个消费者消费。那么分区和消费者之间是如何对应的呢? 假设消费组cg1(group.id=cg1)订阅了topic1,cg1有3个消费者c1、c2、c3,topic1有5个分区p1、p2、p3、 阅读全文

posted @ 2017-10-28 18:40 koushr 阅读(1090) 评论(0) 推荐(0) 编辑

单链表和双链表

摘要: 单链表英文是singly-linked list,双链表英文是doubly-linked list。 单链表的头结点、尾节点有数据吗? 双链表的头节点、尾节点有数据吗? 其实自己搞混了一个概念,头结点和头指针的概念。 阅读全文

posted @ 2017-10-28 18:30 koushr 阅读(243) 评论(0) 推荐(0) 编辑

导航