摘要:
之前看过某位大佬的博客,说咱们搞技术的常常参加一些面试是有些好处的。二狗比较认同这句话,一是可以长长见识,毕竟在熟悉的环境做就了容易固步自封。二是可以及时的了解市面的行情与自己的能力水平。哈,废话不多,记录一下最近遇到的一次面试题。 1.用递归计算出1,1,2,3,5,8,13 . . .第三十位是 阅读全文
摘要:
(又水一篇,手动狗头 C#的几种访问级别 Public 访问不受到限制 Protected 允许本类以及派生类进行访问 Internal 访问仅限于当前程序集 Protected Internal 允许本类或派生类访问,注意比Internal的范围广 Private 仅允许当前类访问,派生类不能访问 阅读全文
摘要:
好久没来水博文了。四月还是挺忙碌的,初入新组,免不了的加班。先是碰上不靠谱的后端同事 每次集成调试的结果都是,我在位置等API实现,等了半天人家回复我:“我先回家了,远程和你调试”。搞得十分郁闷。我妈常教育我说:“当一天和尚撞一天钟”,显然不是所有人都有妈的。果不其然,不负责的小哥不久就离职,所以从 阅读全文
摘要:
题目均来自于力扣,最近力扣正在举行每日一题的活动,有兴趣的小伙伴可以多参与哦。 先来看看岛屿的最大面积的题目描述吧。 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可 阅读全文
摘要:
笔者之前比较熟悉的数据库是Mysql,虽然和SQL Server一样都是关系型数据库,但真正在开发环境下进行使用时还是有不小的区别。最近项目中使用的是SQL Server,正好借着这个机会来整理一些笔记吧。比较杂乱,见谅。 XML相关 1.生成xml SQL Server是支持将查询的数据直接转为X 阅读全文
摘要:
LeetCode(传送门)最近搞了一个每日刷题的活动,还挺有意思的。前两天的题比较简单,今天的题目比较有意思,记录一下。 300 最长上升子序列 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 阅读全文
摘要:
所谓回溯算法,在笔者看来就是一种直接地思想 假设需要很多步操作才能求得最终的解,每一步操作又有很多种选择,那么我们就直接选择其中一种并依次深入下去。直到求得最终的结果,或是遇到明细的错误,回溯到上一步,换一种选择继续。就像把每种结果都遍历一遍,找到我们需要的结果。 回溯算法非常适合使用递归来求解,但 阅读全文
摘要:
KMP算法 关于字符串匹配的算法,最知名的莫过于KMP算法了,尽管我们日常搬砖几乎不可能去亲手实现一个KMP算法,但作为一种算法学习的锻炼也是很好的,所以记录一下。 KMP算法是根据三位作者(D.E.Knuth, J.H.Morris和V.R.Pratt)的名字来命名的,算法的全称是Knuth Mo 阅读全文
摘要:
今天在家隔离实在无聊,在leetcode上刷了一些二叉树的题目,选两个比较有想法的题目记录一下吧,虽然两个都不是很难。题目都来自 力扣(LeetCode)。 101题 对称二叉树 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 阅读全文
摘要:
武汉加油,中国加油。希望疫情早日结束。 由于疫情,二狗寒假在家不能到处乱逛,索性就在家里系统的刷一下算法的内容,一段时间下来倒也有些小小的收获。只是一来家中的小破笔记本写起博客来实在不是很顺手,二来家中吃喝玩乐的诱惑也不少了,就连着几天没有更新,惭愧惭愧。看来2020年还是要加强自己计划的执行能力。 阅读全文