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

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

take time, save time

专栏作者

44

文章

40542

阅读量

28

订阅数

15分钟让你了解如何实现并发中的Barrier

c++编程算法

说到Barrier，很多语言中已经是标准库中自带的概念，一般情况下，只需要直接使用就行了。而最近一些机缘巧合的机会，我需要在c++中使用这么个玩意儿。但是c++标准库里还没有这个概念，只有boost里面有这样现成的东西，而我又不想为了这么一个小东西引入个boost。所以，我借着这个机会研究了下，发现其实这些多线程/并发中的东西还是蛮有意思的。

2019-08-06

1.7K0

15分钟带你了解虚拟内存

linux 编程算法 python

这篇文章主要是想尽量直观的介绍虚拟内存的知识，而虚拟内存的知识不管作为在校学生的基础知识，面试的问题以及计算机程序本身性能的优化都有着重要的意义。而起意写这篇文章主要还是因为在python，人工智能的大浪潮下，我发现好多人对这方面真的无限趋近于不知道。我不是说懂这些基础知识比懂人工智能水平就是高，但是作为一个软件工程师，我觉得相对于调库调参，我们更应该有更牢靠的基础知识。不然很容易陷入，高深的数学不会，基础的知识也不知道的尴尬境地。毕竟从事算法核心的，没有多少人，而作为工程师，我始终觉得我们的使命是如何把这些天赋异禀，脑袋发达的人的想法，构思，算法变成真正可用的东西。而在我从业不算长的年限中遇过的人来看，这绝对不是一种很简单的能力。

2019-07-14

6590

你所能用到的数据结构（二）

数据结构编程算法

周末开始更新了，首先感谢各位对我写的东西还能保持兴趣，先回答几个留言中的一个问题和我对无损编码那一节的一个留言的一个看法，第一个是推荐算法书，首先，我不是什么高手和大牛，所以当不起“推荐”这个词。我见过很多人，对于这个问题我觉得很多人都会说出《算法导论》，但是我不完全这么认为，我始终认为人和人是不一样的，《算法导论》肯定是一本经典的书，但是学习知识的目的是要学懂，比谁的能力大不是比谁看的经典书籍多，而是比谁懂得多。所以如果让我推荐的话，我觉得要分三种情况，第一种，你有很深的数学基础，高中特别喜欢

2018-04-16

5170

你所能用到的数据结构（一）

数据结构编程算法

无损编码的霍夫曼编码以及其余的各种编码由于要使用比较复杂的数据结构，所以按照我昨天说的，我决定从数据结构开始写起。数据结构和算法很难完全的分开，好的数据结构能够提升算法的效率，而如果没有算法，单纯的谈数据结构，那么数据结构的应用价值就会大大的降低。那么，就从最基本的开始这一个系列吧。一、总是让人很抽象的算法分析算法分析基本是所有数据结构与算法的第一章要讲的内容，大0表示法什么的总是让人很抽象，对于初学者，其实这一章的意义并不是很大，因为你很遇到在实际开发中一些大数据集的问题，在小规模数据的

2018-04-16

5450

你所能用到的无损压缩编码(二）

编程算法数据结构

上个月项目荷兰大佬要检查，搞的我想写的东西不断推迟，现在检查完了，我决定继续把我想写的这整个一个系列写完，上一次写的是最简单的无损编码行程编码，这一次我想要写的是算术编码。这种编码的原理就是用一个数来代替一组数，我第一次看这个思想的时候深深的被这些大牛的思维方式所折服，用一个数代替一组数，这其实就是压缩的最基本思想，虽然看起来是那么的遥不可及，但是在这种大的思想的指引下，总能开创出接近于完美的方法，所以我一直觉得一个人敢想，有主意，无论这个主意多么的不靠谱，都是应该的，因为你总能从一定的想法中找到

2018-04-16

1.2K0

编程一样可以很带感--1+1不一定等于“2”

刚玩了两把flash小游戏，我也不知道为什么我从小就喜欢玩这个东西，想当初我上大学选软件的目的就是为了学会做flash，那时目的单纯吧？哈哈，初中的时候看的showgood还有小小对我的震撼太大了，感觉这就是计算机，不过我也算实现了这个愿望，我大学的时候还是把AS学会了。好了，闲话不扯了，开始从入门开始写我脑子里的这一系列。当你从高中毕业之后，脑子里多少都会对学了很多年的数学语文，或是文科理科有些怀念，那时候想上大学就好了，上大学就能学我喜欢的理科，不用去学讨厌的语文，英语。但是到了大学才会发

2018-04-16

9000

初级程序员面试不靠谱指南（二）

c++编程算法 c 语言打包

3.read-only的const。如果你突然冒出一句看似很高深的话但又不解释一般都是装逼，就像前面提到过const准确的应该理解为一个read-only的变量而不是一个常量，那么常量和变量的区别到底是什么呢？按照c语言的定义，比如，1.5是一个浮点数常量，”roger”这是一个字符串常量，而在C语言中（在C++语言中扩展了const的定义，不能完全使用这种理解方式），const并不是一个常量，你可以定义一个.c文件，然后使用如下的定义： const int Length=100; int arr[Leng

2018-04-16

6570

初级程序员面试不靠谱指南（一）

“来到这英雄宴中的人物，就算本身武功不是甚高，见识也必广博，“太祖拳法”的精要所在，可说无人不知。乔峰一招打出，人人都是情不自禁的喝了一声采！这满堂大采之后，随即有许多人觉得不妥，这声喝采，是赞誉各人欲杀之而甘心的胡虏大敌，如何可以长敌人志气，灭自己威风？但采声已然出口，再也缩不回来，眼见乔峰第二招“河朔立威”一般的精极妙极，比之他第一招，实难分辨到底那一招更为佳妙，大厅上仍有不少人大声喝采。只是有些人憬然惊觉，自知收敛，采声便不及第一招时那么响亮，但许多“哦，哦！”“呵，呵！”的低声赞叹，钦服之忱

2018-04-16

8370

[细节决定B度]之二分搜索也不易啊

数据结构编程算法

实事求是的说二分搜索是我学习算法的时候学的最好，理解的最透彻，能够当时就写出代码的的算法。事到如今，就如我可以分分钟写出hello world一样，我可以分分钟写出一个二分搜索算法，曾经几何时，这曾经是我在大学时面对一众连hello world都不会写的同学的装高手利器，我曾以为我可以带着这份荣耀感一直到我找到下一份荣耀感，但是终有一天残酷的现实总能无声的击碎无力的意淫。先不考虑二分搜索的各种本体形式，先从最简单的非递归版本看起吧，以下是粗略易错在我写程序的前几个月一直认为没有错并且我

2018-04-16

6510

你所能用到的数据结构（九）

数据结构编程算法

十二、为了count的最终胜利在介绍完最基本的堆栈模型之后，下面要继续的是第二种最基本的模型，队列。队列，在现实生活中经常可以看到（不过考虑到在我国大部分人都不排队的事实，可能还真不是能经常看到），计算机最开始需要这样一个模型是为了解决在计算机的初期，放入计算机执行的作业排队的问题。现在队列同样也在计算机中有着广泛的应用，windows的消息队列，操作系统进行调度的作业等等，和堆栈一样，基础的东西往往在构成庞大系统中发挥着重要的作用。先来介绍一下队列的模型的概念，如果你看到现实生活中的队列

2018-04-16

4480

你所能用到的数据结构（八）

编程算法数据结构

十一、不能被应用的理论不是好研究前面介绍了堆栈的一些小小的理论模型，那么这样一个东西有什么作用呢？实际中不可能有那么一辆停在站台前方堵死的火车的，即使有，也不需要用什么计算机的数据结构模拟。如果一个理论没有其运用价值那么它的归宿只能是慢慢被人淡忘，但是也有个别例外的，比如线性代数在发明之时被认为毫无用武之地，但是在很多年后线性代数成为了量子力学的数学技术，乃至现在信息科学的数学基础，相比这个例子，没有找到用武之地而最终被人遗忘与沙海的理论还是占了绝大多数，所以，说了这么多，在编码这种实际操作性强的事物上

2018-04-16

5990

你所能用到的数据结构（七）

数据结构编程算法

十、装配火车的乐趣国庆放假结束了，第一天真是不想来上班啊，接着国庆之前的吧，上一篇写的是利用数组实现堆栈的结构，使用数组的两个致命的弱点是大小必须在使用前指定和效率非常差。那么先前的大牛们就开始思考如何提高效率呢？而在C/C++语言里有一种可以直接操作内存的东西叫做指针并且可以动态指定大小，于是不得不让人思考怎么样利用指针来克服原有的弱点重新实现数据结构。在使用指针实现之前，先看看数组为什么能实现堆栈等类似的结构，首先，一个数组可以通过下标来进行遍历，也就是说可以让我们从一个元素寻

2018-04-16

5480

你所能用到的数据结构（六）

数据结构编程算法 wpf

八、数据结构不一定很枯燥正如我现在实习的公司的一个同事说的那样，数据结构是一本催眠的书，我想对于大多数人应该是这样的，当然对我也是，看着一大堆的算法，结构模型，不想睡觉那应该可以归结为geek一类的，但是呢，后来我找到了一个办法，就是动手，我发现无论看的时候有多无聊，写写程序所带来的那种兴奋感和成就感现在已经成为了支撑看完我一本书的精神动力，所以我想在我开始从堆栈到图的过程中，我尽我所能让所写的程序有更大的互动性，由于我的目的是能够让一些初学者对于编程写代码更感兴趣，而且我这水平也只能给初学者提供一

2018-04-16

5860

Think in 递归

网上写递归的文章可以用汗牛充栋来形容了，大多数都非常清晰而又细致的角度上讲解了递归的概念，原理等等。以前学生的时候，递归可以说一直是我的某种死穴，原理，细节我都懂，但是不管是在如何运用或者如何试试算法题上真是有一种“听过好多道理，依然过不好这一生的感觉”。经常感觉信心受挫，力不从心呐。但是到后来如果不要去太纠结这些细节，原理反而豁然开朗，突然我发现我可能是明白了。所以我的这篇瞎扯是想从一个宏观的角度来扯扯递归算法，所以我起了这么个土洋结合的题目，因为全因为的话显得略装b，但是我又实在找不到合适而又

2018-04-16

7650

可能是最通俗的Lempel-Ziv-Welch (LZW)无损压缩算法详述

　　最近工作正好接触到这一块，试着自己总结了一下，给需要的人提供一点帮助。一、概述首先看看百度百科里的一句话介绍：“LZW就是通过建立一个字符串表，用较短的代码来表示较长的字符串来实现压缩。” 简单来说，就是尝试用短的编码代替长的编码达到压缩的目的。LZW其实是三个大牛的名字，这个算法最开始是 Ziv和Lempel这两个人在1977，1978年发明的，在1984年的时候由另一位大牛Terry Welch进行了改进，所以这个算法的名字才叫LZW。它的一个最为人所占的应用是在gif压缩里面的使用。

2018-04-16

5.3K0

桌面山寨版2048—优化篇

游戏数据结构编程算法

博客近两天略惨淡啊，我会先在博客上不定时的更新，毕竟是想把博客做成自己的主要平台嘛，谢谢支持啦！希望大家能猛戳http://www.richinmemory.com/ 三、桌面山寨版2048—优化篇当这所有的初步编码都实现之后，我长舒了一口气并且自己玩了1个小时，虽然整个尤其并没有什么高深的编程技巧，但是真的做到把游戏程序拷贝到任何一个电脑上大家都能玩的地步还是需要花一点精力的。在短暂的享受一下成就感之后，又回到代码的界面，看到处理按键逻辑的那一部分，总有一种感觉，感觉如果半天

2018-04-16

6790

初级程序员面试不靠谱指南(七)

c++http 编程算法 c 语言

六.c语言的"面向对象" 我仍然能记得我大学C++课本的第一句话是，"c++是一种面向对象的编程语言"，当时第一反应是试图从汉语字面上理解“面向对象”这四个字都不知道什么意思，于是很自然的就忽视了。再到后来我们那个教材给我们造成了一种错觉，不过这也是中国很多教材的通病，让人觉得世界上只有一种语言是面向对象的，就是 c++，这个观念在我脑海里存在了许久许久，所以说，有时候一本烂书足以毁掉人的一生。不过还好，后来在接触了比较多的东西之后，终于正确的认识到了面向对象是一种独立于编程语言概念，是一种编

2018-04-16

6470

初级程序员面试不靠谱指南(六)

五.很强很伟大的函数指针我想看到这个标题中“函数指针”几个字之后，估计有一半人会选择关掉界面，因为我最开始学习C语言的时候这一章我曾无数次跳过，看到书中那些复杂的星号括号直接就崩溃了，加上老师自己本身也讲不清楚，所以学习兴趣大减。但是到后面，当我意识到函数指针的牛逼和伟大之后，我不禁开始认真的思考并学习了这部分内容，绝对受益匪浅。如果你想了解很多编程的技巧以及C++的面向对象是如何构造出来的，我建议你应该好好学习函数指针，我也会分两或者三篇来介绍这个知识，特别是在后面，我将会简单的展示下用c语言如

2018-04-16

6660

初级程序员面试不靠谱指南(五)

四、递归的第一次亲密接触我经常会想,如果给没有学过计算机或者数学的人说递归这个词他们脑中会怎样理解这个词的意思。递归这个概念在面试中出现的概率大于85%，而他和数据结构、算法那一块的结合更是经常作为考察的重点，所以在还没有写到那里的时候，只能说目前只是第一次的接触。 1.吊丝思维的转换。对于递归，我觉得最精辟的一句话是“这是一种新的思维方式，把一个大问题分解成为很多小问题，并且你要相信，只要规则制定的是正确的，这些小问题就能自然的不断得出正确的结果，从而得到最终大问题的正确结果。”我忘了是在哪本书

2018-04-16

8430

初级程序员面试不靠谱指南（四）

打包编程算法

三、改变出生的static和extern 1.程序是怎样炼成的？IDE的发展带来的一个好处就是在写程序更多的可以关注在写这件事情上了，比如在vc里面，当你酣畅淋漓的写完一段程序之后，点击一下debug就可以享受到程序运行起来的好感，但是IDE带来的一个负面影响就是对ASCII码写成的代码如何转换成二进制的计算机程序掩盖的越来越多，虽然说不懂这些在绝大多数情况下对写程序也没什么影响，但是面试的时候如果你能有这方面的知识那绝对是加很多分的，而且现在来说很多时候面试这也成了一个基础的内容，特别是面试linux下开

2018-04-16

5980

点击加载更多

社区活动

腾讯技术创作狂欢月

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

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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