magicsoar-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

magicsoar

专栏成员

51

文章

82454

阅读量

34

订阅数

动态规划(dynamic programming)

数据结构编程算法 c++

动态规划的基本思想动态规划的基本思想在于发现和定义问题中的子问题，这里子问题可也以叫做状态；以及一个子问题到下一个子问题之间是如何转化的也就是状态转移方程因此我们遇到一个问题的时候应该想一想这个问题是否能用某种方式表示成一个小问题，并且小问题具有最优子结构最优子结构：问题的最优解由相关子问题的最优解组合而成，这些子问题可以独立求解关于最优子结构我们来看2个示例 1、求无权有向图中q-t的最短路径如果q-t间的最短路径经过了点w 那么我们可以证明 q-w w-t也均是最短路径所以无

2018-02-06

1.4K0

初识nginx——配置解析篇

nginx http 正则表达式编程算法

一、nginx的介绍 nginx是由俄罗斯人开发的一款高性能的http和反向代理服务器，也可以用来作为邮件代理。相比较于其他的服务器，具有占用内存少，稳定性高等优势二、nginx的配置 nginx的安装时配置文件默认在nginx程序安装目录的conf目录下，启动主配置文件默认为为nginx.conf 安装的时候可以通过—conf-path来指定配置文件的放置路径，同时启动的时候可以通过 -c指令来另行指定启动的配置文件在修改配置后可以通过使用./nginx -t来检查配置文件是否正确，

2018-02-06

1.8K0

母函数及相关的算法题

编程算法数据结构

母函数即生成函数，构造这么一个多项式函数g(x)，使得x的n次方系数为f(n)，是组合数学中尤其是计数方面的一个重要理论和工具。 (1+a1x)(1+a2x)(1+a3x)...(1+anx)=1+(a1+a2+a3+...+an)x+(a1a2+a1a3+...+an-1an)x2+...+(a1a2a3*...*an)xn 由此可以看出: 1. x的系数是a1,a2,…an的单个组合的全体。相当于从a1,a2,…an选1个进行组合，然后加在一起 2. x2的系数是a1,a2,…an的两个组合的全体。相当

2018-02-06

8990

全错位排列

c++编程算法

全错位排列是由著名数学家欧拉提出的。最典型的问题是装错信封问题一个人写了n封不同的信及相应的n个不同的信封，他把这n封信都装错了信封，问都装错信封的装法有多少种？用a、b、c，d……表示n份相应的写好的信纸，A、B、C，D……表示写着n位友人名字的信封，错装的总数为记作f(n)。假设把a错装进B中，然后接下来我们可以分为两种情况，第一种是b错装进了A中，那么问题就变为c,d,e…..n-2个信纸放入C，D,E……n-2个信封时完全放错时完全装错有多少种，有f(n-2)种第二种是b错装进了除A之外

2018-02-06

8620

关于字符编码的那些事

编程算法 http

一、编码是什么编码为了某种目的把信息从一种形式集合转换为另一种形式集合的过程，古时的鸣金收兵，从某种意义上讲也是一种编码，将帅发出了退兵的命令，为了让更多的人能够知道这个命令，传令兵把这个信息转换为了锣声，传递了出去与编码相对的还有解码，解码是根据某种规则将信息恢复到原状的过程，士兵之前都接收过训练，在听到锣声之后，明白到锣声代表退兵，便开始执行这一命令。旗语，电报中的莫斯电码等等，这些东西里面也包含了编码二、关于字符集和字符编码因为计算机中的信息都是用二进制数表示的，所以我们必须将汉字、英文按照

2018-02-06

9560

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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