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

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

窗户

专栏作者

71

文章

79209

阅读量

36

订阅数

原始递归函数及模拟运行的优化

编程算法 serverless

　　看到网上一个题目，证明x开y次方是原始递归函数(primitive recursive function)。这个问题并不难，只要把x开y次方实现出来即可。于是，正好把《递归论》相关内容补一补。

2022-10-06

1.5K0

递归的编译优化(1)

编程算法缓存 ide

　　本系列文章是想思考思考递归的编译优化问题，目标在于希望如何从编译、解释层次将树递归进行优化，从而避免过低效率运行。本章来讲讲树递归的问题。

2020-09-03

7810

众数的算法分析

编程算法 c 语言

　　所谓众数，源于这样的一个题目：一个长度为len的数组，其中有个数出现的次数大于len/2，如何找出这个数。

2020-04-16

9730

Scheme实现数字电路仿真(1)——组合电路

数据结构编程算法

　　EDA是个很大的话题，本系列只针对其中一小部分，数字电路的仿真，叙述一点概念性的东西，并不会过于深入，这方面的内容实则是无底洞。本系列并不是真的要做EDA，按照SICP里的相关内容，采用Lisp的方言Scheme。再者，Lisp并不是只有函数式一种编程范式，真正做EDA，仿真的核心部分为了运行效率可以采用C/C++编写，编程的思路也可以借鉴。

2019-12-16

9630

各种编程语言对尾递归的支持

编程算法 gcc ide 腾讯云测试服务 lua

　　这篇文章，我们讲尾递归。在递归中，如果该函数的递归形式表现在函数返回的时候，则称之为尾递归。

2019-11-04

2.6K0

闭包还可以这样写？谈谈少儿编程工具的实现思路

python c 语言编程算法

　　看看这段代码，很明显，是列举出100以内所有的质数。类似这样的程序我们从学程序开始写过很多。

2019-10-29

5870

入门任意一种编程语言所必须的几道习题

编程算法 c++

　　每当学习一门计算机语言，我们也要做一些练习以便逐步熟悉。随着我们对这种编程语言本身支持的抽象手段理解的过程，以下这些问题，基本可以在几乎每门编程语言学习的过程中完成，这些语言可以包含但不限于C、C++、Shell、awk、Python、JavaScript、Java、Scala、Ruby、Lisp(Common Lisp、Scheme、Clojure)、Prolog、Haskell等。

2019-07-30

6900

tensorflow的基本认识

tensorflow css 编程算法深度学习

　　tensorflow是一个很流行的计算框架，目前主要用来做深度学习。但实际上，tensorflow不仅仅可以做深度学习，理论上说任何算法都可以用tensorflow来描述，就在于它做了计算流图这样的抽象，而tensorflow这个名字实际上很自然流。其实提到计算流图，这样的抽象并不是tensorflow首作，计算模型中经常会有图计算，编译器中离开了这玩意玩不转，乃至我们平时的工程涉及到大的规模乃至需要需求模板化的时候，可能都离不开计算流图或者类似这样的模型。所以，其实它对于我们每个人并不是什么新鲜的玩意。

2019-05-25

3360

一个图像项目的可能性处理方式

编程算法文件存储 spark 图像处理深度学习

　　随着深度学习的发展，图像、声音的识别几乎都是它的天下。但深度学习需要很大的空间来存储参数，而且推理的时间与所使用的硬件关系很大，于是对于成本是有很大的要求的，对于很多项目未必值得这么做。

2019-05-25

3400

不要为了虚荣心而让孩子过早的学习人工智能

神经网络深度学习人工智能编程算法

　　这个题目有点攻击性的意思，看的人不大舒服。最开始的时候，我题目在《反对孩子学人工智能》、《坚决反对孩子学人工智能》之间犹豫。后来一想，是否攻击性过强，于是妥协一下，准备把题目拟为《孩子是否学人工智能须斟酌》。最后还是觉得，如此不鲜明的题目不是我的风格，索性把话都说出来，于是拟了这么个标题。我曾经多次想写有一定批判性的话题，在这篇文章中可能会把以前想到的一些写一下。不是故意要当标题党，也不是借故要标新立异。

2019-05-25

4630

相互递归(2)

编程算法海外加速

　　所有的相互递归都可以被转化为一般的递归，从而最终可以用lambda演算来完成。

2019-05-25

8160

相互递归(1)

编程算法 jquery

　　相互递归就是多个函数互相定义，最常见的就是两个函数，比如f和g，f的定义中用到g，而g的定义中用到f。

2019-05-25

6170

斐波那契数列的算法分析

编程算法 python java 缓存 http

看过我其他一些文章的人，可能想象不出我会写一篇关于斐波那契数列的文章。因为可能会感觉1,1,2,3…这样一个数列能讲出什么高深的名堂?嗯，本篇文章的确是关于斐氏数列，但我的目的还是为了说一些应该有95

2018-10-11

1.6K0

一个简单的完全信息动态博弈的解答

　　版权申明：本文为博主窗户(Colin Cai)原创，欢迎转帖。如要转贴，必须注明原文网址　　http://www.cnblogs.com/Colin-Cai/p/8457744.html 　　作者：窗户　　QQ：6679072 　　E-mail：6679072@qq.com 　　前几天，看到博客园里有人给了一道博弈：　　事先给定一个正整数N，两个人轮流给出一个2~9的整数。若之前两人所有的数和当前自己报的数，其乘积大于等于N，则赢。　　比如给定数为8，A先报数8,则A赢；给定数为100

2018-03-29

1K0

　　我的第一篇谈到具体学科的博客，还是献给我最钟爱的数学。　　个人比较喜欢离散数学，并非因为曲高和寡，而是因为数学分析、概率论、拓扑学、泛函之类的高手实在太多。而离散数学更为抽象，抽象到抽象代数直接以抽象二字命名，愿意去学习的人自然就少了，那么个人闲聊的时候忽悠的空间就会比较大，夸张夸张也没多少人看出自己其实是不学无术的。也正因为如此，喜欢离散数学，离散数学中最喜欢的就算是抽象代数了。　　数学是什么　　从人类原始社会起，人类与地斗，与天斗，物质资源极端匮乏，长期以往，人类对自己所控制的物质资源有了个量

2018-02-07

7300

什么是算法

　　有人说程序=算法+数据结构，虽说这样的认为有失偏颇，一个程序决定的东西实在太多，但某些方面也说明了算法是很重要的（数据结构承上启下，最终也是要为算法服务）。　　算法是用来解决问题的，要理解什么是算法，先要明白什么是问题。而无论是狭义还是广义，算法都是用来处理问题，所以两者放在一起来理解会比较方便。　　一、可形式化的问题　　我们在《算法导论》、《数据结构》里面遇到的问题基本上都是可形式化的问题，也就是可以用数学语言准确描述的问题。此类问题定义明确，是数学意义上狭义的问题。问题的解决必须在有限的步骤内

2018-02-07

6930

最多7次比较解决5个数的排序问题的解法

　　这一篇是上一篇《12(13)个球1个不同重量称3次称出的详细分析》的姊妹篇，分析手段同出一辙，此题源于《算法导论》。　　和上面一样分析，5个数的排列总共有5!=120种，排序的本质是从这120种排列中确定其中的一种；而每次比较会有两种结果，小于、大于等于。7次比较总共有27=128种结果，用最多128种比较结果去分辨120种排列，是有可能的。解答过程中充斥着大量的排列组合计算以计算出各种选择所要分辨的可能性数量，计算起来可能并不轻松。时刻要记住一点，不断用信息论下界来排除可能，但信息论下界只能用于排除

2018-02-07

9380

为什么有导师的基于梯度下降的机器学习喜欢用欧氏距离来度量误差

数据处理机器学习编程算法

　　bp神经网络为大家所熟知，推导中使用了基于梯度下降。而对于更为一般的情况，解决问题的出发点是建立一组函数fi(Ci,Xi), i=1..n，n为输出的个数，也就是函数的个数，对于每个fi，Ci是一

2018-02-07

8110

古中国数学家的计算力真是惊人

　　现代数学是建立在公理化的体系之上，可以认为是形而上学。公理化是数学的本质所在，古代中国人建立过数学的辉煌，但是却似乎并没有去思考数学的本质，而古希腊的《几何原本》是人类有史以来记载的最早数学往公理化方向努力，尽管《几何原本》中存在着公理的不完备，证明过程中依然有”想当然“的成分，比如直线上除某点之外的一点（几何原本中并没有公理支持直线上除了某点之外还可以取一点），但是往公理化运行的这个历史意义巨大。　　很长时间，我都不太认为古代数学有哪些惊人，只是还知道勾股定理，杨辉三角，以及祖冲之算圆周率等。　　

2018-02-07

5670

用sed实现wc -w的功能

　　版权申明：本文为博主窗户(Colin Cai)原创，欢迎转帖。如要转贴，必须注明原文网址　　http://www.cnblogs.com/Colin-Cai/p/7663831.html 　　作者：窗户　　QQ：6679072 　　E-mail：6679072@qq.com 　　sed是所谓的流编辑器，我们经常用它来做一些文本替换的事情，这是sed最擅长的事情，如sed 's/Bob/Tom/g'就是把文章中所有的Bob改成Tom。　　sed是图灵完备的，作为sed的粉丝，喜欢用sed做

2018-02-07

5120

点击加载更多

社区活动

腾讯技术创作狂欢月

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

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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