首页
学习
活动
专区
工具
TVP
发布

magicsoar

专栏成员
51
文章
82454
阅读量
34
订阅数
动态规划(dynamic programming)
动态规划的基本思想 动态规划的基本思想在于发现和定义问题中的子问题,这里子问题可也以叫做状态;以及一个子问题到下一个子问题之间 是如何转化的 也就是状态转移方程 因此我们遇到一个问题的时候 应该想一想这个问题是否能用某种方式表示成一个小问题,并且小问题具有最优子结构 最优子结构:问题的最优解由相关子问题的最优解组合而成,这些子问题可以独立求解 关于最优子结构 我们来看2个示例 1、求无权有向图中q-t的最短路径 如果q-t间的最短路径经过了点w  那么我们可以证明 q-w  w-t也均是最短路径   所以无
magicsoar
2018-02-06
1.4K0
初识nginx——配置解析篇
一、nginx的介绍     nginx是由俄罗斯人开发的一款高性能的http和反向代理服务器,也可以用来作为邮件代理。相比较于其他的服务器,具有占用内存少,稳定性高等优势 二、nginx的配置      nginx的安装时配置文件默认在nginx程序安装目录的conf目录下,启动主配置文件默认为为nginx.conf 安装的时候可以通过—conf-path来指定配置文件的放置路径,同时启动的时候可以通过 -c指令来另行指定启动的配置文件 在修改配置后可以通过使用./nginx -t来检查配置文件是否正确,
magicsoar
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的两个组合的全体。相当
magicsoar
2018-02-06
8990
全错位排列
全错位排列是由著名数学家欧拉提出的。 最典型的问题是装错信封问题 一个人写了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之外
magicsoar
2018-02-06
8620
关于字符编码的那些事
一、编码是什么 编码为了某种目的把信息从一种形式集合转换为另一种形式集合的过程,古时的鸣金收兵,从某种意义上讲也是一种编码,将帅发出了退兵的命令,为了让更多的人能够知道这个命令,传令兵把这个信息转换为了锣声,传递了出去 与编码相对的还有解码,解码是根据某种规则将信息恢复到原状的过程,士兵之前都接收过训练,在听到锣声之后,明白到锣声代表退兵,便开始执行这一命令。 旗语,电报中的莫斯电码等等,这些东西里面也包含了编码 二、关于字符集和字符编码 因为计算机中的信息都是用二进制数表示的,所以我们必须将汉字、英文按照
magicsoar
2018-02-06
9560
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档