上周面试一个候选人,问了一个数据结构与算法的问题,表达式求值。题目大概是这样的:输入长度为n的字符串,例如:1+2+345输出表达式的值,即:63我暗示的问:应该用什么数据结构?候选人回答:栈。画外音:算是答对。问:时间复杂度呢?回答:O(n^2)画外音:额,应该不需要两个for循环吧。我接着提示:应该先计算哪一步?候选人回答:先计算3*4。画外音:额,难道是乘除大于加减?实际应该先计算1+2,说
分类:
其他好文 时间:
2020-11-16 13:57:51
阅读次数:
16
简介 上文介绍了ansible的shell模块,今天要为大家分享的是command模块和raw模块的使用。 command和raw模块和shell一样,都是用于执行shell命令,三者都不具备幂等性,如果有能替代的ansible模块,尽量不要说使用该模块。 对比 模块 用途 特点 shell 均用于 ...
分类:
其他好文 时间:
2020-11-16 13:48:59
阅读次数:
9
循环结循环结构可以看成是一个条件判断语句和一个向回转向语句的组合。另外,循环结构的三个要素:循环变量、循环体和循环终止条件. ,循环结构在程序框图中是利用判断框来表示,判断框内写上条件,两个出口分别对应着条件成立和条件不成立时所执行的不同指令,其中一个要指向循环体,然后再从循环体回到判断框的入口处折 ...
分类:
其他好文 时间:
2020-11-16 13:45:59
阅读次数:
8
长文《memcache核心技术点》阅读较低,重启1分钟系列,快消时代,碎片时间可能大家更喜欢短文,更喜欢技术实践类文章吧。画外音:说实话,技术思路类文章(WHY,HOW),比技术实践类(WHAT)更难写。如何能让自己的shell显得不那么业余?下面6点实践一定有用。画外音:本篇文章源自Google的一篇实践,抽取了部分1分钟能读完的内容,加入了一些分析。一、以下面的语句开场set-onounset
分类:
系统相关 时间:
2020-11-16 13:38:25
阅读次数:
17
Pytorch如何高效使用GPU深度学习涉及很多向量或多矩阵运算,如矩阵相乘、矩阵相加、矩阵-向量乘法等。深层模型的算法,如BP,Auto-Encoder,CNN等,都可以写成矩阵运算的形式,无须写成循环运算。然而,在单核CPU上执行时,矩阵运算会被展开成循环的形式,本质上还是串行执行。GPU(GraphicProcessUnits,图形处理器)的众核体系结构包含几千个流处理器,可将矩阵运算并行化
分类:
其他好文 时间:
2020-11-16 13:22:51
阅读次数:
9
forEach()、map()、filter()、find()、reduce()、some()、every() 它们都自带遍历(只要调用这个方法就会自动循环数组中的每一项) 它们都不会改变原数组,调用方法后产生的结果在返回值中 它们的参数都是一个函数,这个函数都有三个参数(只有第一个“项”是必填的) ...
分类:
编程语言 时间:
2020-11-16 13:15:51
阅读次数:
10
C++是在C语言的基础上改进的,C语言的很多语法在C++中依然广泛使用,例如:?C++仍然使用char、short、int、long、float、double等基本数据类型;??C++仍然使用if...else、while、for、switch、break等分支或循环结构;??C++仍然使用+、-、*、/、%、++、--、<<、>>等运算符;??C++仍然使用typedef
分类:
编程语言 时间:
2020-11-16 13:08:06
阅读次数:
49
完整版:资深程序员都了解的代码复用法则编写代码最重要一条,是怎样复用其他程序员的代码和思路来解决问题。通过修改他人的代码来解决复杂问题是种错误的做法,不仅成功的机率很低,就算成功也不会提供什么经验。按照这种方式进行编程,无法成长为一名真正的程序员,在软件开发领域,前景也是非常有限。一旦问题达到了一定规模,期望程序员从头开发一个解决方案不太现实,这会导致程序员大量时间浪费在低效率工作中,并且极大地依
分类:
其他好文 时间:
2020-11-16 13:04:33
阅读次数:
4
一 迭代器介绍 迭代器即用来迭代取值的工具,而迭代是重复反馈过程的活动,其目的通常是为了逼近所需的目标或结果,每一次对过程的重复称为一次“迭代”,而每一次迭代得到的结果会作为下一次迭代的初始值,单纯的重复并不是迭代 while True: msg = input('>>: ').strip() pr ...
分类:
其他好文 时间:
2020-11-13 13:18:03
阅读次数:
44
引入:简单插入排序存在的问题 插入排序可能存在的问题是数组 arr = {2,3,4,5,6,1} 这时需要插入的数 1(最小), 这样的过程是: {2,3,4,5,6,6} {2,3,4,5,5,6} {2,3,4,4,5,6} {2,3,3,4,5,6} {2,2,3,4,5,6} {1,2,3 ...
分类:
编程语言 时间:
2020-11-13 12:19:31
阅读次数:
8