《剑指Offer》阅读后记

最新推荐文章于 2020-03-30 10:36:49 发布
最新推荐文章于 2020-03-30 10:36:49 发布
阅读量450 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 01.《剑指Offer》 文章标签： csdn博客 读书笔记 牛客网 剑指Offer 刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lastkill/article/details/50056957
本文记录了作者在牛客网上完成66道题目的全过程，从第一题到最后，参与者数量锐减，但作者坚持到了最后。文章还提到了后续计划，将在优快云博客上以读书笔记的形式重新整理这些题目，以巩固《剑指Offer》所学知识。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

终于翻过最后一页
终于做完最后一题
心情愉悦
有丝丝淡淡的欣喜在身体蔓延


在牛客网的66题中
从第一题到最后一题
参与的人数从7000骤降到600（截止2015年11月26日）
形成一个倒转金字塔
庆幸自己能坚持下来


从开始到现在
不是完结
而是另一次开始
继续加油，大叔！


接下来的计划：
在这里（优快云博客）把在牛客网做过的题目
以读书笔记的方式重新整理一下，
以巩固《剑指Offer》学到的知识。

剑指offer:C++树上的动态规划——树形DP之背包 LG[P1270]：访问艺术馆
C20200521的博客
03-12 322
前言 此题难度：高难度偏简单。 来说下为什么说这道题“高难度偏简单”。 如果只看代码的实现以及DP的思路及转移，其实这道题的难道并不是很高。 但是这道题的“坑”很多，输入数据的形式也非常变态，对代码实现能力不高的同学简直就是一场煎熬，而且有几个坑也不容易注意到，让我WA了好几次。 此题的本质其实也是多重背包，实现起来十分经典，可供初学者参考。 题目 问题 L(1286): 【基础算...
C++剑指offer:解题报告之DP优化学习记 （二） ——浅论DP斜率优化 （Print Article 【HDU - 3507】 ）
C20200521的博客
01-10 657
链接：https://share.weiyun.com/5LzbzAc 目录 前言 斜率优化前期准备 1.从状态转移方程出发 2.推理状态转移方程 对结论的进一步推导 干货！综合结论 判断斜率大小的方法：叉乘 正片开始：代码部分 后记 前言 之前我们对DP优化已经有了很多的了解，比如：单调队列优化DP，四边形优化DP。 今天，我们要讲的是传说中的斜率优化。它与四边形优化...
刷《剑指offer》的感受
李连毛
08-24 4万+
刷《剑指Offer》的感受我的刷题感受因为大型公司笔试面试的需要，我决定开始慢慢刷题，每天累积一点，问了一些学长刷什么样的题目比较好，有些搞过ACM的学长建议leetcode，leetcode我看了一下，题目还是有一定的难度的，后来在牛客网上看到《剑指offer》，就开始在上面刷题了。 牛客网上的《剑指offer》总共66题，我完成了63题，还有些题目比较古怪（能力有限），就不想做了，牛客网对于题目
算法 | 一周刷完《剑指Offer》 Day4：第38~49题
机盐的博客
12-13 1160
写在前面 本系列包含《剑指Offer》66道算法题，预计一周刷完，这是第四篇。 所有题目均可在牛客网在线编程平台进行调试。 网址：https://www.nowcoder.com/ta/coding-interviews 本系列包含题目，解题思路及代码（Java）。 代码同步发布在GitHub：https://github.com/JohnnyJYWu/offer-Java 上一篇：算法 | ...
剑指offer
没有最好，只有更好！
09-10 4295
剑指offer所有题目总结： 二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution { public: bool Find(vectorvectorint> > array,int target) {
剑指offer-找工作必看的书
xp215774576的专栏
05-28 4057
书的由来：作者海涛2011年9月，发了60篇关于面试的博客，当时点击量超过了70万，网址http://zhedahht.blog.163.com/，后来整理成书，剑指offer,马上要找工作高潮了，准备准备以防不测。1 共享桌面远程面试 是指应聘者把桌面远程传给面试官看。 这时要注意几个问题：(1)思考清楚再写代码。这样就可以少再代码完成以后，修改。要考虑好时间复杂度，空间复制度，有些什么特殊情
C++ 剑指offer:高级数据结构之使用“懒标记”优化线段树的时间复杂度（删除线段 or 线段统计） ——线段树入门模板题详解
C20200521的博客
01-28 934
目录 前言 题目 正题：懒标记的概念及运用 代码部分 后记 前言 此题应该是我学习线段树突破的第一个突破点吧。懒标记相信学过线段树的都已经很熟悉了吧。这篇博客主要是写给刚入门线段树的初学者参考的。 懒标记，是优化线段树时间复杂度的一个很重要的技巧。学好懒标记，是熟练掌握并使用线段树的第一个突破点。 那么懒标记究竟是什么呢？我们想到懒，就可以想到推迟，延迟，懒标记就运用了这个特性...
C++剑指offer:四边形不等式优化动态规划（一）——区间DP 线性的合并石子的优化合并石子的变形【HDU-3506】MonkeyParty的题解
C20200521的博客
12-31 407
前言 DP的平行四边形优化，是一个难点，它非常难懂（关于平行四变形的理论基础及证明，有兴趣的同学可以看看这个大佬的博客，虽然我从来不会无聊到看证明），而且我在上课时并没有听太懂，都是看了别人的题解才看懂的。那么，要怎么才能学会平行四边形等式呢，先看看下面这个理论知识，为我们之后的具体优化提供基础。 平行四边形优化是什么 在日常的做动态规划的题时，我们经常会遇见以下这个状态转移方程（或类似），...
C++剑指offer:单调队列入门讲解及个人学习心得与总结 例题：[USACO NOV 2013银组]拥挤的奶牛 and 滑动窗口 ——求一定长度的区间内的最大值和最小值及其变式的单调队列优化
C20200521的博客
12-25 569
目录 前言 题解 滑动窗口 拥挤的奶牛 后记 前言 我相信你是被我优秀的标题吸引，或是想认真地学习一下单调队列的态度进来的。不管怎样，我都不会让你们失望。 先来简单介绍一下单调队列： 单调队列，从字面意思来看，即单调的队列。单调指的是这个对列的性质，那什么是单调呢？举个例子：一个序列：5 4 3 2 1我们就可以说它是单调递减的，1 2 3 4 5也是一个单调序列，不过它是单调...
剑指offer刷题笔记-不晓得第几天了
寻宝游戏
03-30 316
矩阵中的路径（medium） 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。 [["a","b","c","e"], ["s","f","c",...
剑指Offer算法题及答案Java完整版（一）
Jorocco的博客
08-22 2728
1、输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 package cn.ctgu.offer; /* * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分 * 所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数...
剑指Offer——编程题的Java实现（更新完毕……）
mine_song的博客
03-20 1万+
剑指Offer——编程题的Java实现
剑指offer（一）
秃头哥编程
07-21 1300
1.二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：这题有比较多的解法，第一种最容易的当然是暴力破解法，复杂度为n^2，这显然不是题目理想的解法。第二种，因为每一行都是递增的，所以我们可以在每一行上使用二分查找，时间复杂度...
11天刷剑指offer——JavaScript版——第二天
jiuchabi7492的博客
03-06 532
文章目录7、斐波那契数列题目描述思路代码8、跳台阶题目描述思路代码9、变态跳台阶题目描述思路代码10、矩形覆盖题目描述思路代码11、二进制中1的个数题目描述思路一代码思路二代码12、数值的整数次方题目描述:思路一代码思路二代码思路三代码 7、斐波那契数列 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39 思路 俗称“兔崽子数列”，f(1)=1...
历时33天，我们完成了剑指offer
Francis的博客
03-17 494
大家好，我是光城，2月13日发布了一个消息，说来组织个剑指offer。2月14日便开始了急匆匆的刷题，此次参与人数30人，每天刷两道题，旨在把Leetc...
剑指Offer——好未来视频面知识点储备+面后总结
热门推荐
IT全栈 华强工作室
10-11 4万+
时间:2016.10.12 13：00-地点:宿舍事件:好未来视频面数据库索引(聚集索引、组合、主键、普通、唯一)执行顺序。提高数据库查询效率的措施。基本数据类型float与double的区别:精度不同。冒泡排序、快速排序；数据库这一块自己是完败！自己只是用了mysql，但是对于里面的概念自己真的表示无能为力！其中数据库索引这一块，其实在项目开发中，自己也没有使用到。惭愧无比！但是简历中明明写了熟悉SQL语句、存储过程和函数(从第二道问题中就完全推翻了自己。不能使之成为自己的鸡肋。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值