算法
文章平均质量分 60
zz@yuan
非科班选手
展开
-
超大文件中在有限的内存里找到单词频率 top 100
单词频率 top 100原创 2022-03-02 22:50:14 · 3691 阅读 · 0 评论 -
海量数据面试题
海量数据去重原创 2022-03-02 11:04:30 · 763 阅读 · 0 评论 -
位运算PPT
拿到低32位的话就用0xFFFFFFFF先计算 1 << i 再进行 n & ( 1 << i )原创 2021-08-27 00:16:11 · 59 阅读 · 0 评论 -
图的编程基础代码
图的编程基础代码1.图的DFS和BFS代码public class Test { private Set<Node> visited = new HashSet<>(); // 图的 DFS public List<Integer> preorder(Node root) { ArrayList<Integer> res = new ArrayList<>(); if (root ==原创 2021-07-23 23:23:47 · 421 阅读 · 0 评论 -
排序算法总结与代码实现
排序算法一、冒泡排序二、选择排序三、插入排序四、希尔排序五、归并排序(面试重点)总结一、冒泡排序时间复杂度:o(n^2)空间复杂度: o(1)冒泡排序是原地排序算法,并且是稳定的排序算法代码public class BubbleSorter { public void sort(int[] data){ if(data == null || data.length <= 1) return; for(int round = 1 ; ro原创 2021-06-30 21:44:46 · 243 阅读 · 0 评论 -
01背包理论
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码原创 2021-06-16 16:26:40 · 442 阅读 · 1 评论 -
归并排序算法
归并排序递归与非递归实现一定要记住下面这张图!归并排序就是把大问题一步一部拆成更小的子问题直到子问题不能再拆然后开始处理子问题即开始合并到最后排序结束归并排序类似于二叉树的后序遍历,请读者认真体会归并排序(递归版本)public class MergeSort{ //归并排序递归版本 //时间o(nlongn) //空间o(n) private void sort(int[] data){ if(data == null || data.length <原创 2021-06-16 01:01:36 · 229 阅读 · 0 评论