首页
学习
活动
专区
工具
TVP
发布

编程拯救世界

欢迎关注微信公众号「编程拯救世界」。专注于服务端研发、编程基础与冒险。
专栏成员
35
文章
46781
阅读量
10
订阅数
图解算法 | 摩尔投票法求多数元素
摩尔投票法(Boyer–Moore majority vote algorithm),也被称作「多数投票法」,算法解决的问题是:如何在任意多的候选人中(选票无序),选出获得票数最多的那个。
江不知
2020-03-18
6.8K0
图解精选 TOP 面试题 007 | 杨辉三角
杨辉三角可以说是一道大家非常熟悉的题目了,一开始学 C 语言的时候就经常做打印杨辉三角的作业。
江不知
2020-01-02
3990
图解精选 TOP 面试题 006 | 进制转换
与其他进制转 10 进制的计算方式相同。我们假设 n 位上的数字为 ,那么该位置所产生的 10 进制数值为:
江不知
2020-01-02
3890
图解精选 TOP 面试题 005.1 | 反转链表之递归求解
在上一篇《图解精选 TOP 面试题 005 | 反转链表之迭代求解》中,我们介绍了该题的迭代求解法,本篇再说说如何进行递归求解。
江不知
2019-12-19
5670
图解精选 TOP 面试题 005 | 反转链表之迭代求解
链表反转在面试中非常常见,我也在面试中遇到过这道题。在本篇文章中我们先说说如何用迭代法求解该题。
江不知
2019-12-19
5370
图解精选 TOP 面试题 004 | LeetCode 108. 将有序数组转换为二叉搜索树
本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。
江不知
2019-12-19
8840
搞定面试算法系列 | 贪心算法与正确性归纳证明
贪心算法就是让计算机模拟一个「贪心的人」来做出决策。这个贪心的人是目光短浅的,他每次总是:
江不知
2019-12-19
2.4K0
面向对象困境之:横切关注点
日志功能就是横切关注点的一个典型案例。日志功能往往横跨系统中的每个业务模块,即「横切」所有需要日志功能的类和方法体。所以我们说日志成为了横切整个系统对象结构的关注点 —— 也就叫做横切关注点啦。
江不知
2019-12-19
1.4K0
谈谈堆与栈:数据结构和内存角色
堆包含一个链表来维护已用和空闲的内存块。在堆上新分配(用 new 或者 malloc)内存是从空闲的内存块中找到一些满足要求的合适块,这个操作会更新堆中的块链表。这些元信息也存储在堆上,经常在每个块的头部一个很小的区域。
江不知
2019-12-12
5400
图解精选 TOP 面试题 003 | LeetCode 344. 反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
江不知
2019-12-12
3930
聊聊 Go 语言中的面向对象
在 Go 语言中可以使用结构体[2](Structs)对属性进行封装,结构体就像是类的一种简化形式。
江不知
2019-12-12
5120
图解精选 TOP 面试题 002 | LeetCode 104. 二叉树的最大深度
题目要求求出二叉树的最大深度,我们知道,每个节点的深度与它左右子树的深度有关,且等于其左右子树最大深度值加上 1,可以写作:
江不知
2019-12-12
4150
精选 TOP 面试题 001 | LeetCode 237. 删除链表中的节点
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。
江不知
2019-12-12
3570
图解双指针 | LeetCode 27. 移除元素
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。
江不知
2019-12-12
5590
认识 Go 语言中的数组
new 返回类型的指针,因此 a1 与 a2 的区别在于:a1 的类型为 [5]int,a2 的类型为 *[5]int。
江不知
2019-12-12
4460
聊聊 Go 语言中的字符表示与字符串遍历
为什么说字符只是整数的特殊用例呢?因为在 Go 中,用于表示字符的 byte 和 rune 类型都是整型的别名。在 Go 的源码中我们可以看到:
江不知
2019-12-12
9190
搞定面试算法系列 | 分治算法三步走
分治算法,即分而治之:把一个复杂问题分成两个或更多的相同或相似子问题,直到最后子问题可以简单地直接求解,最后将子问题的解合并为原问题的解。归并排序就是一个典型的分治算法。
江不知
2019-12-12
5740
我是如何刷 LeetCode 的?
虽然我是软件工程专业毕业的,但是由于大学的时候一门心思在应用开发身上,「算法与数据结构」这门课重要的课程我并没有学好。所以开始刷 LeetCode 的时候我完全就是「入门小白」一个。
江不知
2019-12-12
1.5K0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档