随笔分类 - 算法
程序员必须知道的算法
摘要：题目 比如我们有三个方法，类似以下代码 分别初始化三个线程去执行这三个方法，每个线程执行的方法可以任意指定，但是方法的执行顺序必须是：Methond1=》Methond2=》Methond3 示例： 题解分析 这道题本质上考的是多线程环境资源竞争的问题，在多线程环境下要想以固定某个顺序执行方法，必须
阅读全文
摘要：菜菜呀，由于公司业务不断扩大，线上分布式缓存服务器扛不住了呀 如果加硬件能解决的问题，那就不需要修改程序 我是想加服务器来解决这个问题，但是有个问题呀 ？？？ 你忘了去年分布式缓存服务器也扩容过一次，很多请求都穿透了，DB差点扛不住呀，这次再扩容DB估计就得挂了 为什么会有这么多请求穿透呢？公司的缓
阅读全文
摘要：菜菜呀，我最近研究技术呢，发现线上一个任务程序线程数有点多呀 x总，你学编程呢？ 作为公司总负责人，我以后还要管理技术部门呢，怎么能不会技术呢 （技术部完了）。。。。。。。 赶紧看看线上那个线程特别多的程序，给你2个小时优化一下 x总，我想辞职 菜菜呀，心不要浮躁，学学小马，心平气和养养生 ....
阅读全文
摘要：快排 天下武功，唯快不破!!外功如此，内功亦是如此。今日我们来修炼一门比较快速的排序算法-快速排序。快速排序流行的原因是它实现简单，并且在多数应用中比其他排序算法快的多。 习练快速排序，先要了解如下两个概念： 分治思想 关于排序，江湖盛传有一种分治思想,能大幅度提高排序心法的性能。所谓分治，即：化大
阅读全文
摘要：IT 江 湖 自冯诺依曼开启大计算机时代以来，经过近一个世纪的蓬勃发展，已然成为一个人才众多的群体：IT江湖 依附市场规律，江湖上悄然兴起数十宗门，其中以AI，大数据近期最为热门。每个宗门人才济济，抢夺人才大战早已在阿里，腾讯，百度等数百个国度白热化。 IT江湖人士凭借JAVA，Python等武器，
阅读全文
摘要：时间复杂度（运行时间） 在算法时间复杂度维度，我们主要对比较和交换的次数做对比，其他不交换元素的算法，主要会以访问数组的次数的维度做对比。 其实有很多同学对于算法的时间复杂度有点模糊，分不清什么所谓的 O(n),O(nlogn),O(logn)...等，也许下图对一些人有一些更直观的认识。 空间复杂
阅读全文
摘要：“大菜”：时刻提醒自己，技术之路修远兮，予以自勉。 算法主要衡量标准 时间复杂度（运行时间） 在算法时间复杂度维度，我们主要对比较和交换的次数做对比，其他不交换元素的算法，主要会以访问数组的次数的维度做对比。 其实有很多同学对于算法的时间复杂度有点模糊，分不清什么所谓的 O(n),O(nlogn),
阅读全文
