《剑指Offer》阅读后记

最新推荐文章于 2020-03-30 10:36:49 发布
原创 最新推荐文章于 2020-03-30 10:36:49 发布 · 464 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#csdn博客 #读书笔记 #牛客网 #剑指Offer #刷题

本文记录了作者在牛客网上完成66道题目的全过程，从第一题到最后，参与者数量锐减，但作者坚持到了最后。文章还提到了后续计划，将在优快云博客上以读书笔记的形式重新整理这些题目，以巩固《剑指Offer》所学知识。

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


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


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


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

剑指offer:C++树上的动态规划——树形DP之背包 LG[P1270]：访问艺术馆
C20200521的博客
03-12 339
前言 此题难度：高难度偏简单。 来说下为什么说这道题“高难度偏简单”。 如果只看代码的实现以及DP的思路及转移，其实这道题的难道并不是很高。 但是这道题的“坑”很多，输入数据的形式也非常变态，对代码实现能力不高的同学简直就是一场煎熬，而且有几个坑也不容易注意到，让我WA了好几次。 此题的本质其实也是多重背包，实现起来十分经典，可供初学者参考。 题目 问题 L(1286): 【基础算...
C++剑指offer:解题报告之DP优化学习记 （二） ——浅论DP斜率优化 （Print Article 【HDU - 3507】 ）
C20200521的博客
01-10 685
链接：https://share.weiyun.com/5LzbzAc 目录 前言 斜率优化前期准备 1.从状态转移方程出发 2.推理状态转移方程 对结论的进一步推导 干货！综合结论 判断斜率大小的方法：叉乘 正片开始：代码部分 后记 前言 之前我们对DP优化已经有了很多的了解，比如：单调队列优化DP，四边形优化DP。 今天，我们要讲的是传说中的斜率优化。它与四边形优化...
刷《剑指offer》的感受
李连毛
08-24 4万+
刷《剑指Offer》的感受我的刷题感受因为大型公司笔试面试的需要，我决定开始慢慢刷题，每天累积一点，问了一些学长刷什么样的题目比较好，有些搞过ACM的学长建议leetcode，leetcode我看了一下，题目还是有一定的难度的，后来在牛客网上看到《剑指offer》，就开始在上面刷题了。 牛客网上的《剑指offer》总共66题，我完成了63题，还有些题目比较古怪（能力有限），就不想做了，牛客网对于题目
剑指offer刷题笔记-不晓得第几天了
寻宝游戏
03-30 338
矩阵中的路径（medium） 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。 [["a","b","c","e"], ["s","f","c",...
剑指Offer——好未来视频面知识点储备+面后总结
IT全栈 华强工作室
10-11 4万+
时间:2016.10.12 13：00-地点:宿舍事件:好未来视频面数据库索引(聚集索引、组合、主键、普通、唯一)执行顺序。提高数据库查询效率的措施。基本数据类型float与double的区别:精度不同。冒泡排序、快速排序；数据库这一块自己是完败！自己只是用了mysql，但是对于里面的概念自己真的表示无能为力！其中数据库索引这一块，其实在项目开发中，自己也没有使用到。惭愧无比！但是简历中明明写了熟悉SQL语句、存储过程和函数(从第二道问题中就完全推翻了自己。不能使之成为自己的鸡肋。
《剑指offer》读后感
Irving_zhang的专栏
05-04 9461
帮研二的学姐准备网易暑期实习的机试时，代码提交在一个OJ网站叫牛客网。出于好奇就多点了一下这个网站，看到《剑指offer》的在线编程专栏，就是把剑指offer中的题目都挂在了网上，可以在线判断是否AC。以前也总是听到学长们推荐该书，索性趁着项目不是太赶的时候把该书一口气读完了，顺便把其中的代码一并AC。总的来说，对于代码的菜鸟，看完一遍还是能提高很多的，如果仅仅将该书定位于面试前的突击书还是有些暴殄
C++ 剑指offer:高级数据结构之使用“懒标记”优化线段树的时间复杂度（删除线段 or 线段统计） ——线段树入门模板题详解
C20200521的博客
01-28 959
目录 前言 题目 正题：懒标记的概念及运用 代码部分 后记 前言 此题应该是我学习线段树突破的第一个突破点吧。懒标记相信学过线段树的都已经很熟悉了吧。这篇博客主要是写给刚入门线段树的初学者参考的。 懒标记，是优化线段树时间复杂度的一个很重要的技巧。学好懒标记，是熟练掌握并使用线段树的第一个突破点。 那么懒标记究竟是什么呢？我们想到懒，就可以想到推迟，延迟，懒标记就运用了这个特性...
C++剑指offer:四边形不等式优化动态规划（一）——区间DP 线性的合并石子的优化合并石子的变形【HDU-3506】MonkeyParty的题解
C20200521的博客
12-31 434
前言 DP的平行四边形优化，是一个难点，它非常难懂（关于平行四变形的理论基础及证明，有兴趣的同学可以看看这个大佬的博客，虽然我从来不会无聊到看证明），而且我在上课时并没有听太懂，都是看了别人的题解才看懂的。那么，要怎么才能学会平行四边形等式呢，先看看下面这个理论知识，为我们之后的具体优化提供基础。 平行四边形优化是什么 在日常的做动态规划的题时，我们经常会遇见以下这个状态转移方程（或类似），...
C++剑指offer:单调队列入门讲解及个人学习心得与总结 例题：[USACO NOV 2013银组]拥挤的奶牛 and 滑动窗口 ——求一定长度的区间内的最大值和最小值及其变式的单调队列优化
C20200521的博客
12-25 601
目录 前言 题解 滑动窗口 拥挤的奶牛 后记 前言 我相信你是被我优秀的标题吸引，或是想认真地学习一下单调队列的态度进来的。不管怎样，我都不会让你们失望。 先来简单介绍一下单调队列： 单调队列，从字面意思来看，即单调的队列。单调指的是这个对列的性质，那什么是单调呢？举个例子：一个序列：5 4 3 2 1我们就可以说它是单调递减的，1 2 3 4 5也是一个单调序列，不过它是单调...
剑指offer刷题心得（面试篇）
Kindom of Arthur
03-16 9155
行为面试=》技术面试=》应聘者提问 1. 行为面试环节 项目经验是重中之重，简历撰写参考STAR模型：即Situation（简短的项目背景），Task（完成的任务），Action（为完成任务做了哪些工作，怎么做的），Result（自己的贡献）。 准确描述对技能的定位：了解，熟悉，精通。 .回答为什么跳槽。一定要往积极方面去回答，如个人技术瓶颈，想寻找一份更有挑战的工作。 ...
剑指Offer算法题及答案Java完整版（一）
Jorocco的博客
08-22 2742
1、输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 package cn.ctgu.offer; /* * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分 * 所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数...
剑指Offer——编程题的Java实现（更新完毕……）
mine_song的博客
03-20 1万+
剑指Offer——编程题的Java实现
[剑指offer] JAVA版题解（完整版）
热门推荐
尾尾部落
08-16 6万+
本文首发于我的个人博客：尾尾部落 序号 题解 牛客 OJ 数据结构类型 03 [剑指offer] 二维数组中的查找 二维数组中的查找 数组 04 [剑指offer] 替换空格 替换空格 字符串 05 [剑指offer] 从尾到头打印链表 从尾到头打印链表 链表 06 [剑指offer] 重建二...
剑指offer
没有最好，只有更好！
09-10 4326
剑指offer所有题目总结： 二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution { public: bool Find(vectorvectorint> > array,int target) {
面试的三个环节---（摘自《剑指offer》）
爱上在路上
03-09 879
面试的三个环节： 行为面试：面试官参照简历了解应聘者的过往经验 技术面试，这一环节很有可能会要求应聘者现场写代码 应聘者提问：问几个自己最感兴趣的问题        行为面试： 1.应聘者的项目经验 Situation：简短的项目背景，比如项日的规模，开发的软件的功能、日标用户等。 Task:自己完成的任务。这个要写详细，要让面试官对自己的工作一目了然。在用词上要注意区
剑指offer（一）
秃头哥编程
07-21 1316
1.二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：这题有比较多的解法，第一种最容易的当然是暴力破解法，复杂度为n^2，这显然不是题目理想的解法。第二种，因为每一行都是递增的，所以我们可以在每一行上使用二分查找，时间复杂度...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值