腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

我是攻城师

专栏作者

492

文章

958261

阅读量

119

订阅数

正确的使用python调用shell的姿势

shell 编程算法 c++python

python是一门简洁灵活的语言，也是一门胶水语言，能与很多其他的编程语言进行交互，虽然性能差一点，但易用，入门和上手都比较简单，所以一直以来都被使用广泛。

我是攻城师

2020-04-22

7.4K0

优秀攻城师必知的正则表达式语法

java 正则表达式编程算法

最近公司的一个项目，大量用到了正则来处理文本，以前对正则使用仅限于小打小闹，用的也是一知半解，经过本次的深入使用，发现正则表达式真的是每一位开发者都需要具备的一个基础技能，处理文本的功能异常强大。今天我们就来系统的学习一下它。

我是攻城师

2019-08-05

1.2K0

如何动手撸一个LRU缓存

缓存 hashmap 编程算法

上篇文章介绍了，如何动手实现一个LFU缓存，今天我们来学习下如何动手实现一个LRU缓存，在这之前，我们还是先回顾下关于缓存置换算法的三种策略：

我是攻城师

2019-07-31

5960

如何动手撸一个简单的LFU缓存

编程算法缓存 java github git

关于第一种FIFO策略的实现，比较简单，可采用固定长度的数组和链表来处理，这里就不重点说了。今天我们的重点是LFU缓存的实现。

我是攻城师

2019-07-30

1.1K0

Java基本类型的内存分配在栈还是堆

java 编程算法

我们都知道在Java里面new出来的对象都是在堆上分配空间存储的，但是针对基本类型却有所区别，基本类型可以分配在栈上，也可以分配在堆上，这是为什么？

我是攻城师

2019-07-24

2.5K0

什么是缓存置换算法?

缓存编程算法

前面的文章已经介绍了什么是操作系统的虚拟内存，与本文要介绍的缓存置换算法息息相关，如果还没有看的朋友，建议先读一下上篇文章，链接是：什么是操作系统的虚拟内存？

我是攻城师

2019-07-19

1.6K0

什么是操作系统的虚拟内存？

编程算法存储

而虚拟内存归属于操作系统，是操作系统里面非常重要的一个概念，操作系统的主要作用有两个：

我是攻城师

2019-07-17

3.2K0

5分钟轻松理解二叉树的深度遍历策略

二叉树编程算法数据结构

我们知道普通的线性数据结构如链表，数组等，遍历方式单一，都是从头到尾遍历就行，但树这种数据结构却不一样，我们从一个节点出发，下一个节点却有可能遇到多个分支路径，所以为了遍历树的全部节点，我们需要借助一个临时容器，通常是栈这种数据结构，来存储当遇到多个分叉路径时的，存暂时没走的其他路径，等走过的路径遍历完之后，再继续返回到原来没走的路径进行遍历，这一点不论在递归中的遍历还是迭代中的遍历中其实都是一样的，只不过递归方法的栈是隐式的，而我们自己迭代遍历的栈需要显式的声明。

我是攻城师

2019-07-08

9300

当高并发遇到限流算法

编程算法压力测试

降级是当服务出现问题或者影响到核心流程时的性能时，需要暂时屏蔽掉，等高峰期过去或者问题解决后再打开。

我是攻城师

2019-07-08

1.1K0

如何在spark里面使用窗口函数

spark sql 编程算法

在大数据分析中，窗口函数最常见的应用场景就是对数据进行分组后，求组内数据topN的需求，如果没有窗口函数，实现这样一个需求还是比较复杂的，不过现在大多数标准SQL中都支持这样的功能，今天我们就来学习下如何在spark sql使用窗口函数来完成一个分组求TopN的需求。

我是攻城师

2019-06-25

4.1K0

如何通过Java反射获取泛型类型信息

java json 编程算法

关于Java泛型，很多人都有一个误解，认为Java代码在编译时会擦除泛型的类型，从而在运行时导致没法访问其类型，这其实并不完全正确，因为有一部分泛型信息是可以在运行时动态获取的，这部分信息基本能够满足我们日常开发中的大多数场景，本篇文章我们就来了解相关的知识。

我是攻城师

2019-06-17

8.9K0

深入理解Trie树

数据结构存储编程算法

前面的文章介绍过各种高效的的数据结构，比如二叉搜索树，AVL树，红黑树，B树，跳跃表等，今天我们再来学习一种多路树，叫做Trie树。

我是攻城师

2019-06-03

2K0

如何在无序数组中查找第K小的值

（1）最简单的思路直接使用快排，堆排或者归并排，排序之后取数组的k-1索引的值即可，时间复杂度为O(nLogn)

我是攻城师

2019-05-31

5.7K0

深入理解什么是跳跃表

数据结构编程算法

前面的文章我们学习了性能高效的基于二叉搜索树的动态数据结构红黑树，其平均时间复杂度为O（logN），今天我们再来学习另外一种优秀的数据结构跳跃表，其综合性能与红黑树一样，而且功能更强大，从某种意义上来说是可以替代红黑树的。

我是攻城师

2019-05-07

2.5K0

深入理解二叉树的特点

编程算法二叉树

在计算机科学中，二叉树（Binary tree）是一个连通的无环图，每个节点最多只有两个分支（即不存在分支度大于2的节点）的树结构。通常分支被称作“左子树”或“右子树”。二叉树的分支具有左右次序，不能随意颠倒。最顶层的节点称为root节点，也就是根节点。每个具有1个或者2个的子节点的节点称为父节点，没有子节点的节点称为叶子节点。拥有同一个父节点的节点称为兄弟节点。

我是攻城师

2019-04-28

1.9K0

Java接口Comparable和Comparator的区别

java 编程算法

这是一段非常简单的使用集合工具类排序的代码，这里有个问题，我们什么也没指定，默认就按字母升序排了，这是为什么？通过查看String类的源码，我们能够发现其实现了三个接口，如下：

我是攻城师

2019-04-28

1.2K0

什么是二叉搜索树

二叉树数据结构编程算法

二叉搜索树是一种综合效率比较好的一种数据结构，搜索、插入、删除的复杂度等于树高，平均空间复杂度为O（n），时间复杂度为O(log n)，最坏时间复杂度为O（n），（当插入的数列有序，导致二叉树退化为线性表），故一些其他的树，在二叉搜索树基础上进行改良的平衡树，如AVL树、红黑树等，可以使得树的高度总是得到平衡，从而使得最坏的情况下，时间复杂度也能达到O(log n)。

我是攻城师

2019-04-28

9900

什么是平衡二叉树

二叉树编程算法

上篇文章里面，我们已经学习了二叉搜索树的相关内容，二叉搜索树有一个缺点，在插入数据是有序的序列（包括升序和降序），会导致二叉树退化成链表，从而导致在查找，删除，添加时的性能均从O（logN）降低为O（N），这是不能接受的。如下图：

我是攻城师

2019-04-28

7.1K0

数据结构之（树）

二叉树存储数据结构编程算法

在计算机科学中，树（英语：tree）是一种非线性的抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合

我是攻城师

2019-03-19

8520

关于Java里面volatile关键字的重排序

编程算法 java

第一条可见性比较容易理解，就是使用volatile修饰的共享变量，如果有一个线程修改了值，其他的线程里面是立即可见的。原理是对volatile变量的读写，都会强制线程操作从主内存。

我是攻城师

2019-03-06

1.1K0

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态