4 身披白袍

尚未进行身份认证

我要认证

从简单的实例开始。

等级
TA的排名 7k+

[算法][面试题]疯狂队列-排列使得序列两两间“差值的绝对值“之和最大

给定一个数列A,数列中相邻两项的差值的绝对值定义为“疯狂值”。任意排序这个数列,使得整个数列的“疯狂值”最大,输出这个最大值。

2020-10-24 10:49:51

Ubuntu 18.04 STL下正确的开机自启动配置方案

Ubuntu 18.04 STL下正确的开机自启动配置方案:看了几个网上的教程,或多或少都有问题,实在是火大,遂决定整理一波。

2020-10-04 23:43:39

[算法]优先队列之左偏树

配对堆的核心要义在于合并, 关键在于保证树的偏向性。

2020-09-21 22:37:39

[算法][面试]开源一下我的python板子:前缀和、差分数组、线段树、树状数组

关于区间查询和修改问题,开源一下我的四个板子,根据不同的复杂度,适用于不同的场景。其中,所有的板子都封装成一个类,开箱即用;在性能上,如树状数组不必手敲的C-like数组板子效率高,但好就好在拿来就用不需要考虑变量名啥的,并且API尽量做到统一。

2020-09-21 22:15:49

[算法]优先队列之配对堆

配对堆的核心要义在于合并,只要掌握到合并的精髓就能很快的手撸一个配对堆。由于配对堆的插入复杂度只有常数级别,在通常情况下弹出最小值的性能也会由于二叉堆(Java、Python等语言中优先队列的默认实现),所以在做Prim时会有优势。

2020-09-13 23:00:31

[算法][面试]基于Python的跳表实现样例

[算法][面试]基于Python的跳表实现样例

2020-09-10 18:06:10

[面试][算法]任意进制整数/小数间的转换

任意进制整数/小数间的转换

2020-09-03 19:32:14

[面试][算法]基于二叉树的先序中序后序遍历序列重建二叉树

基于任意两种遍历序列都可以重建二叉树吗?重建二叉树和二叉树的反序列化有何区别?如何基于双序列重建二叉树?

2020-09-03 11:41:20

[算法][面试]二叉树的序列化与反序列化(bfs|先序、后序)

序列化与反序列化主要分为两个流派:dfs和bfs;由于二叉树的特殊性,dfs分为前序、中序、后序遍历,但只有前序和后序遍历可以进行反序列化。

2020-09-03 11:31:04

[算法][面试]二叉树非递归形式的遍历及层级遍历

层级遍历:指针标识法、对象标识法、队列计数法;非递归遍历提供了模范法和根节点性质法。

2020-09-03 11:21:42

[算法][Python]随机生成一棵具有N个节点的二叉树

查了一圈网上现有的资料,基本都是“天下文章一大抄”或者过时、甚至无法运行的代码,也没有讲明原理,代码质量烂得一比,怒而亲自动手。思路很简单:初始化N个树节点,每次随机从中选出一个父节点和子节点,随机决定子节点作为父节点的左叶或右叶;特别的,使用并查集来避免出现构建回环的情况;(并查集的相关知识请参考《算法4》)考虑到每个节点最多只会有一个入度和两个出度,因此可以添加父、子节点的待选列表,解决随机碰撞影响效率的问题。给出对树节点的结构定义:class TreeNode: def .

2020-08-31 23:18:41

[面试][位运算]数组中仅出现1次的数字-套题收集

[面试][位运算]数组中出现一次的数组-套题收集

2020-07-08 23:29:55

【面试】Redis的要点笔记和大纲

Redis的要点笔记和大纲

2020-07-05 17:46:05

Spring 学习笔记③:JDBC与事务管理

Spring中的JDBC与事务管理

2020-07-05 17:37:43

Spring 学习笔记②:动态代理及面向切面编程

面向切面编程的笔记和和实现要点。含动态代理的内容。

2020-07-05 17:33:55

Spring 学习笔记①:IoC容器、Bean与注入

IoC容器、Bean与注入

2020-07-05 17:26:55

【面试笔记摘要】数据库事务的四大特性和隔离级别

笔记:数据库事务的四大特性和隔离级别

2020-06-27 17:30:49

[笔记]常见排序算法的Python实现和性能整理

[笔记]常见排序算法的Python实现和性能整理

2020-06-20 23:28:27

[Java]MyBatis学习笔记及速查手册

MyBatis 手动编写 SQL,支持动态 SQL、处理列表、动态生成表名、支持存储过程

2020-06-13 23:25:28

[Java]Hibernate学习笔记及实用速查手册

Hibernate是一款开源持久层ORM框架

2020-06-11 22:42:28

查看更多

勋章 我的勋章
  • 签到王者
    签到王者
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。
  • 分享宗师
    分享宗师
    成功上传21个资源即可获取