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

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

Linux云计算网络

专栏之后会专注云计算领域，欢迎关注我的公众号 Linux云计算网络，第一时间见到干货

专栏作者

178

文章

287561

阅读量

114

订阅数

初识云计算：历史、服务、架构

编程算法运维虚拟化 .net 云计算

我们主要从用户对云计算的认知角度来谈云计算的发展史，至于它从提出到发扬光大的那些大事件，网上搜下就知道了，而且我觉得去谈那些发展事件意义也不大，倒不如说说我们对云计算的一个认知变化过程，我觉得任何事物存在必有其可循的迹象，可能在很久以前这东西就存在了，只不过在当时的情境下不叫这个名字而已，随着技术的发展和环境的变化，自然就演变成今天的样子。

Linux云计算网络

2019-07-11

3.3K0

虚拟化编程算法云计算

我的微信公众号 aCloudDeveloper 专注于云计算技术，互联网技术，生活感悟，打造干货分享平台，每周至少一更，欢迎小伙伴们多多关注！什么是 virtio virtio 是一种 I/O 半虚

Linux云计算网络

2018-03-19

6.7K1

探秘堆结构

数据结构编程算法

一、概述　　此处所说的堆为数据结构中的堆，而非内存分区中的堆。堆通常可以被看做是树结构，满足两个性质：1）堆中任意节点的值总是不大于（不小于）其子节点的值；2）堆是一棵完全树。正是由于这样的性质，堆

Linux云计算网络

2018-01-11

9120

算法导论2-9章补充几道题

数据处理编程算法

本篇博文意在对前几章中遗漏的，本人觉得有意思的习题当独拿出来练练手。 1、习题2-4，求逆序对，时间复杂度要求Θ(nlgn) 定义：对于一个有n个不同的数组A, 当i<j时，存在A[i]>A[j]，则称对偶(i, j)为A的一个逆序对。譬如：<2,3,8,6,1>有5个逆序对。解题思路：归并排序的思想：逆序对的数量=左区间的逆序对+右区间的逆序对+合并的逆序对代码如下： 1 #include <iostream> 2 #include <vector> 3 using namespace std

Linux云计算网络

2018-01-11

6040

算法导论第十章栈队列和链表

编程算法数据结构存储

　　本章讲述的是基本的数据结构，如栈、队列和链表。这些都是最最基本的数据结构，具体的就不再啰嗦。然后本章也没有什么需要特别注意的点，哦，有一个小节：指针和对象的实现，可以认真看一下，大概就是用其他的实现方式来代替指针和对象的实现，因为有些语言不支持指针和对象数据类型，那在实现这种链式的数据结构就无法表示，本节介绍的方法就是利用数组和数组下标来构造对象和指针，说白了，就是利用数组来表示链式对象。个人感觉意义不大，权当了解得了。　　结合一些常见的笔试面试题，我就用3个习题来总结这一章吧。 1、习题10.1-6

Linux云计算网络

2018-01-11

6230

算法导论第十一章散列表

一、散列表的概念本章介绍了散列表（or hash table）的概念、散列函数的设计及哈希冲突的处理。散列表（为了形象描述，我们通常叫槽）从表意上看是一种数据结构，但把它归为算法思想更为贴切。对于大部分的查找问题，使用散列表能达到O(1)的效率。现在很多大公司在面试大数据的题目时，解决方案里绝对少不了散列表的思想，例如百度的一道面试题：Top K查找问题：问题描述：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记

Linux云计算网络

2018-01-11

1K0

算法导论第十三章红黑树

　　写在前面：这一章真的把我害惨了，之前至少尝试看过3遍，每次看之前都下定决定一定要把它拿下，可是由于内容较多，深度够深，以致于每次要不是中途有什么事放弃了就跳过了，要不是花时间太多仍然不能理解而放弃。这次总算挺过来了，前后零零散散的时间加起来差不多也有两天时间。这次能坚持下来并攻克，我想大概有这么几个原因吧：第一是之前下定的决心要写一个最新版《算法导论》的读书笔记，之前几章都坚持写了，不能让这个成为拦路虎，即使再难再花时间都要弄懂；第二是通过前面几章的动手实践，发现自己的理解能力、动手能力都进步了，自然这

Linux云计算网络

2018-01-11

7120

算法导论第十二章二叉搜索树

一、二叉搜索树概览　　二叉搜索树（又名二叉查找树、二叉排序树）是一种可提供良好搜寻效率的树形结构，支持动态集合操作，所谓动态集合操作，就是Search、Maximum、Minimum、Insert、Delete等操作，二叉搜索树可以保证这些操作在对数时间内完成。当然，在最坏情况下，即所有节点形成一种链式树结构，则需要O(n)时间。这就说明，针对这些动态集合操作，二叉搜索树还有改进的空间，即确保最坏情况下所有操作在对数时间内完成。这样的改进结构有AVL(Adelson-Velskii-Landis) tre

Linux云计算网络

2018-01-11

5700

算法导论第十五章动态规划

写在前面：从本章开始，算法导论章节进入第四部分：高级设计和分析技术。在读的过程中，可以明显感觉到本章内容跟之前章节的内容要复杂得多。这么来说，之前章节的内容更多的是在教我们使用一些在算法设计过程中常用的工具（即数据结构），而本章以后的内容是在述说更上层的方法论（如何根据不同的问题精确地设计不同的算法）。这就好比建房子时，有了一切所需的工具之后，如何根据不同的地段或房主的要求，设计出切实可行的房子结构，这取决于建筑设计师的思想。因此，本章以后的内容在某种程度上更为复杂，尤其是动态规划这章。曾经听搞

Linux云计算网络

2018-01-11

1K0

LeetCode: 221_Maximal Square | 二维0-1矩阵中计算包含1的最大正方形的面积 | Medium

题目： Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area. For example, given the following matrix: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 Return 4. 解题思路：　　这种包含最大、最小等含优化的字眼时，一般都需要用到动态规划进行求解

Linux云计算网络

2018-01-11

1.2K0

LeetCode: 3_Longest Substring Without Repeating Characters | 求没有重复字符的最长子串的长度 | Medium

题目： Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the lengt

Linux云计算网络

2018-01-11

4110

LeetCode：4_Median of Two Sorted Arrays | 求两个排序数组的中位数 | Hard

题目： There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). Subscribe to see which companies asked this question 解题思路：　　我自己想的方法，先排序在查找。两个

Linux云计算网络

2018-01-11

4360

漫谈递归转非递归

一：递归的思想之前面试腾讯，面试官问了一个问题：说说递归和循环的区别？当时没有答出问题的本质，只是简单地解释了这两个词的意思，囧，今天就借由这篇文章来谈谈自己对递归的理解。我们一般对递归的印象就是一个函数反复的“自己调用自己”，代码精炼，便于阅读。但是，从本质上来说，递归并不是简单的自己调用自己，而是一种分析和解决问题的方法和思想。简单来说，递归思想就是：把问题分解成规模更小，但和原问题有着相同解法的问题。典型的问题有汉诺塔问题，斐波那契数列，二分查找问题，快速排序问题等。PS：

Linux云计算网络

2018-01-11

1.7K0

LeetCode：5_Longest Palindromic Substring | 最长的回文子串 | Medium

题目： Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. 解题思路： 1、简单思路：暴力破解法，时间复杂度O(n^3)，肯定通不过。 2、动态规划法：（一般含“最XX”等优化词义的题意味着都可以动态规划求解），时

Linux云计算网络

2018-01-11

5200

腾讯2016春招之算法编程解析

http jquery 编程算法

第一道题：求有删除情况的最长回文子串题目：解题思路：这个题严格意义上来说，删除了字符就谈不上回文串了，既然有删除，那估计考察的不是回文串，而是其他的，但是这个东西又有回文串的特点，细想一下——

Linux云计算网络

2018-01-11

6330

算法导论第十九章斐波那契堆

编程算法数据结构

　　《算法导论》第二版中在讨论斐波那契堆之前还讨论了二项堆，但是第三版中已经把这块的内容放到思考题中，究极原因我想大概是二项堆只是个引子，目的是为了引出斐波那契堆，便于理解，而且许多经典的算法实现都是基于斐波那契堆，譬如计算最小生成树问题和寻找单源最短路径问题等，此时再把二项堆单独作为一章来讲显然没有必要。类似的堆结构还有很多，如左倾堆，斜堆，二项堆等，下次我打算开一篇博客来记录下它们的异同点。一、摊还分析（第十七章）　　这些高级的数据结构的性能分析一般是基于一个技术——摊还分析，可以理解成一种时间复杂

Linux云计算网络

2018-01-11

1.6K0

LeetCode: 107_Binary Tree Level Order Traversal II | 二叉树自底向上的层次遍历 | Easy

本题和上题一样同属于层次遍历，不同的是本题从底层往上遍历，如下：代码如下： 1 struct TreeNode { 2 int val; 3 TreeNo

Linux云计算网络

2018-01-11

4620

LeetCode: 103_Binary Tree Zigzag Level Order Traversal | 二叉树Zigzag层次遍历 | Medium

本题也属于层次遍历的变形，不同之处在于其遍历的方法是交替进行的，形成一个ZigZag的曲线形式，如下：代码如下： 1 struct TreeNode { 2 int

Linux云计算网络

2018-01-11

6380

LeetCode:114_Flatten Binary Tree to Linked List | 将一棵二叉树变成链表的形式 | Medium

二叉树编程算法

要求：Given a binary tree, flatten it to a linked list in-place.将二叉树转化为平坦序列的树。比如：结题思路：该题有个提示，转化后的树的序列

Linux云计算网络

2018-01-11

5850

算法导论第二章小试牛刀

Author: bakari 　　Date: 2015.9.11 《算法导论》真是一本让人又爱又恨的书，爱自然是因为它精简凝练的算法呈现，读来让人欲罢不能；至于恨，是因为它在进行算法分析的时候所体现的数学思想太过于强大，对于我这种数学不上不下的人来说，自然有几分畏难，以致于我很早就接触这本书，前前后后也粗略地看过几遍，但感觉每一遍都像是重新看一样，没有掌握其本质，本来一直都有着一个目标就是看一章，记一章读书笔记，但是本身固有的完美主义又强迫我说没看懂就不要轻易下笔，所以时至今日，我仍然没有付诸行动。现在由

Linux云计算网络

2018-01-11

8481

点击加载更多

社区活动

腾讯技术创作狂欢月

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

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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