算法专辑总结

最新推荐文章于 2024-03-08 18:38:22 发布
最新推荐文章于 2024-03-08 18:38:22 发布
阅读量139 收藏
点赞数
分类专栏： 算法/Leetcode/牛客 文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wbzhang233/article/details/107655677
版权

序言：2020.7.29，今天本该是好好写论文投稿的一天，可倒数日提醒我只剩34天就秋招了，一天天无法按计划行事…想想还是把过去几个月断断续续刷的数据结构和算法题好好总结一下。
该文工作大致包括：

  • XMind整理思维导图
  • 整理他人对算法的总结
  • 总结自己刷过的题目
  • 把握好接下来的节奏

1.What is algorithm？

在这里插入图片描述

2.他人对算法的总结

2.1 algorithm-pattern

该repo中附有很多书籍可供参考，建议fork。

请参考链接：https://greyireland.gitbook.io/algorithm-pattern/

3.Current situation

3.1 刷过的题目

3.2 评估

  1. 分治法
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    归并排序：
    在这里插入图片描述

4. How to make better?

wbzhang233
关注
专栏目录
ACM大牛总结的线段树专辑,超经典的-1
09-29
ACM大牛总结的线段树专辑,超经典的-1，ACM竞赛必备数据结构。
校验算法总结
qq_41854911的博客
10-29 3125
英文为：Parity Check跟前面提到过的CRC校验码一样，奇偶校验码也是一种校验码，它用来检测数据传输过程中是否发生错误，是众多校验码中最为简单的一种。顾名思义，它有两种校验方法：奇校验和偶校验奇校验：原始码流+校验位 总共有奇数个1偶校验：原始码流+校验位 总共有偶数个1在数据的传输过程中，无论使用什么方法，都无法保证100%的传输正确率，总有发生错误的时候。数据校验就是通过对发送方持有的数据（也就是正确的数据）进行某种运算，对接收方收到的数据也进行同样的运算，并且比较这两个结果。
算法专辑1：排序
wbzhang233的博客
03-15 196
1.知识点 十大排序算法及其性质概览。 摘自： Runoob十大排序算法 2. C++实现 2.1 冒泡排序 最基础相邻两数交换。 /** 1-冒泡排序 **/ template <typename T> void bubbleSort(T nums[],int len){ for(int i=0;i<len-1;i++){ for(int j=0;...
排序算法总结
qq_43283527的博客
08-17 451
排序模型总结
算法专辑8：位运算
wbzhang233的博客
07-29 121
常见的二进制操作和位运算 1.基础知识 请参考：位运算总结 // 1.异或 a=0^a=a^0 a^a==0 // 2.交换两个数 a = a^b; b = a^b; a = a^b; // 3.移除二进制中的最后一个1 a=n&(n-1) // 4.获得最后一个1 diff=(n&(n-1))^n 2.经典题型 给定数组，其中只有某个数字出现1次（或者若干次，通常为2次或3次），或者两个数字出现多次… 汉明距离：即求位1的个数 交换两个数 ...
JS 算法专辑【2】栈
不知名人士的博客
07-25 147
的场景，例如十进制转二进制、判断字符串的括号是否有效、函数调用堆栈…的字符串s，判断字符串是否有效。
算法_动态规划基础模型总结
最新发布
真正的英雄主义，是看清生活的真相后依然热爱生活
03-08 788
归纳总结动态规划一些入门问题模型，包括背包dp、线性dp、区间dp、计数类dp、数位统计dp、状态压缩dp、树形dp和记忆化搜索等；
【算法】算法秋招个人总结
fengdu78的博客
01-21 288
首先简单介绍一下我自己的情况，本人将要毕业于某不知名的985统计学硕，算是笨鸟先飞从2020年12月就开始投简历准备实习，最后也有幸收到了腾讯ieg增长平台部的算法offer，之后开始了长...
推荐系统的几种常用算法总结
热门推荐
Vensmallzeng的博客
09-25 3万+
尊敬的读者您好：笔者很高兴自己的文章能被阅读，但原创与编辑均不易，所以转载请必须注明本文出处并附上本文地址超链接以及博主博客地址：https://blog.csdn.net/vensmallzeng。若觉得本文对您有益处还请帮忙点个赞鼓励一下，笔者在此感谢每一位读者，如需联系笔者，请记下邮箱：zengzenghe@gmail.com，谢谢合作！ 之前也做过一些关于推荐系统的项目...
2021我的互联网秋招算法岗总结
zenRRan的博客
11-18 490
点击上方，选择星标或置顶，每天给你送干货！阅读大概需要14分钟跟随小博主，每天进步一丢丢作者 | 对白编辑| AINLP个人简介 | 清华大学，工学硕士在读原文链接，点击文末阅读原文直...
补数算法专辑--科学速算与珠心算.txt
05-27
### 补数算法专辑——科学速算与珠心算 #### 知识点概述 本文档探讨了补数算法在科学速算与珠心算中的应用。补数算法是一种数学计算方法，主要用于简化加减法运算，特别是在进行大量计算时能够提高效率。文档通过...
“数据挖掘与智能算法”专辑征稿启事.pdf
07-14
总结来说，数据挖掘和智能算法是当今科学技术发展不可或缺的部分。它们不仅是理论研究的热点，也是实际应用中的重要工具。对于相关领域的学者和专家来说，这是一次很好的学术交流和展示自己研究成果的机会，同时也有...
秋招结束之数据结构与算法总结
wbzhang233的博客
09-30 823
已经是9.30日，感觉互联网公司校招都快差不多了，自己刷的题也差不多了，之后还得做实验室的差事和专心做毕设，所以想要停止刷题好好总结了。 本帖记录： 1）数据结构总结 2）算法总结 1.数据结构总结 主要以思维导图的方式进行总结，总结每一种数据结构的关联的常用技巧，以及一些对应的典型例题。 笔者认为，根据思维导图，按图索骥，温故而知新，能够对数据结构有个大致的掌握，再具体了解一些技巧与特定问题。 数据结构类型 可分为线性和非线性： 线性如数组、链表，其中队列和栈为操作首先的线性表 非线性如树和图.
算法专辑0：脑筋急转弯
wbzhang233的博客
04-20 676
20200420 刷题，不可懈怠 1.抛硬币 甲乙双方互相投掷硬币，先得正面者获胜，问先投掷者获胜的概率？ 答案：2/3 理由如下： 甲先投，考虑甲乙各投一次的概率，甲获胜的概率为1/2，乙获胜的概率为1/4；剩余1/4进入下一轮。下一轮又重复以上过程，即取极限可得甲获胜的概率为乙的两倍；因而先投者获胜概率为2/3。 2.Nim游戏 题目详见leetcode。 属于博弈问题。 答案：...
面试真题录：判断一个节点数组是否在同一棵二叉树中？
wbzhang233的博客
10-04 477
某厂面试真题“给出一个树节点序列，判断该序列的所有节点是否在同一个二叉树上？” 感觉面试官循循善诱，显然递归的方法更 当时没想到啥好的解法，直接说了个遍历每个节点数组，进行层序遍历，统计以该节点为根节点的树的节点个数。（显然复杂度很高） 或者说：判断一个节点node是否在某个给定的根节点为root的树上。（则可以交换互相判断，即可检验，两个节点均不在以对方为根节点的树上时，则认为两个节点不在同一颗树上。） 先思考子问题，判断两个节点node1和node2是否在同一颗树上。 判断一个节点node是否在一颗.
Leetcode刷题1：初级算法
wbzhang233的博客
02-28 477
同另一篇文章，不过markdown用起来更方便。 1.1 反转字符串 知识点：就是双指针，对称进行交换，当p>q时结束。很简单。 坑：c++ STL库掌握不牢。 vector矢量的end()迭代器不是最后一个元素的指针，end()-1才是。 void reverseString(vector<char>& s) { if(s.size()<1) retu...
算法专辑6：优化时间与空间效率
wbzhang233的博客
07-19 457
记录一下用小空间来处理迭代或者递归问题。 # 2.例题 2.1 剑指Offer No.45 把数组排成最小的数 P227 思路：很明确，即考虑比较两个数字的排序先后。如32与3,可以组成323与332，则选择323. 将两个数字转成字符串m、n,使用strcmp比较mn和nm即可。 定义比较规则，使用sort函数进行排序。 代码如下： struct myclass{ bool operator() (string s1,string s2){ return s1+.
算法专辑4：贪心算法
wbzhang233的博客
07-16 280
贪心算法 贪心算法（又称贪婪算法,Greedy）：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 附加：c++ numeric库 其中包含：求和accumulate、差分、向量内积、生成递增序列等功能 贪心策略适用的前提：局部最优策略能导致产生全局最优解。 基本思路： 建立数学模型来描述问题 把求解的问题分成若干个子问题 对每个子问题求解，得到子问题的局部最优解 把子问题的解局部最优解合成原来问题的一个解 算法伪代码： 从问题.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值