雨落寒沙

摘要： 慎用Redis Bitmap进行大规模用户状态标记：经验总结 背景与初衷 在近期的一个项目中，需要实现"用户活动仅可参与一次"的功能。最初的设计方案是使用Redis的BITMAP结构。 其优势看似非常诱人：每一个比特位都可以标记一个用户ID的参与状态。理论上，仅需约100MB内存即可存储近9亿用户的 阅读全文

摘要： 下午偶然一下点到博客，照例看下热点新闻，心里正吐槽现在app太难用了，结果进去发现吐槽的就是自己组做的东西，真的不懂，那些苟产品在想些什么，天天往上面加东西，跟个牛皮癣一样。有事儿没事儿加班，学习的时间都没有了，博客也压根没啥时间写，结果做出来的东西自己讨厌，别人用起来也恶心。(这上面吐槽一下应该不 阅读全文

摘要： 这题和之前做的一个滴滴魔法石题很像。解题步骤也基本一致 由于最低运力肯定是大于等于最大货物重量，小于等于所有货物相加的重量。所以直接二分查找 复杂度应该是NlogN class Solution { public int shipWithinDays(int[] weights, int D) { 阅读全文

摘要： 其实就是栈操作能否按照给定顺序输出 public static String getResult(int[] res){ if (res.length <= 2){ return "Yes"; } Deque<Integer> de = new LinkedList<>(); int s = 1; 阅读全文

摘要： 愚蠢的做法如下(我也差不多是这样做的。。。) public class Random23 { static int countWays(int p, int q, int r, int last) { if (p < 0 || q < 0 || r < 0) return 0; if (p == 1 阅读全文

摘要： 其实工作了几年的我，工作内容涉及到算法的地方并不多，我也不是科班出生,对算法的了解顶了天也就是个冒泡排序吧。因为自己是java方向。半路出家的自己这几年自己为了更容易找到工作，遂苦心钻研jdk，各种框架底层以及中间件原理，所以找个混温饱的工作感觉还挺容易。但是今年初在面试一家中型互联网公司时，最终面 阅读全文

摘要： 221 最大正方形 我的解法如下 class Solution { public int maximalSquare(char[][] matrix) { int[][] dp = new int[matrix.length][matrix[0].length]; //x,y代表xy为右上角的最大正 阅读全文

摘要： 684 冗余连接 不得不说并查集真的是一种很巧妙的思维了。。。 int[] visit; public int[] findRedundantConnection(int[][] edges) { visit = new int[edges.length+1]; for (int i = 0; i 阅读全文

摘要： 130 被围绕的区域 boolean[][] flag; char[][] bod; int deep,width; public void solve(char[][] board) { if (board.length == 0){ return; } deep = board.length; 阅读全文

摘要： 最近组里要对用户数据做一个数据分析系统，然后组里让先研究下大数据技术了，所以呢也是带着一脸懵的就开始google大数据的东西，结果出来了一堆，感觉大数据的知识体系有点庞大，看了一堆就决定先从flink入手了，因为公司有的组主要在开发这个。 本文是最简单的入门demo，单机搭建，目的是自己先跑起来，知 阅读全文