其他
aiaiai010101
这个作者很懒,什么都没留下…
展开
-
相对路径和绝对路径
最近在用bat,相对路径和绝对路径不太清楚怎么回事,百度知道看到了这篇很不错的答案,贴了过来。绝对路径:是从盘符开始的路径,形如C:\windows\system32\cmd.exe相对路径:是从当前路径开始的路径,假如当前路径为C:\windows要描述上述路径,只需输入system32\cmd.exe实际上,严格的相对路径写法应为.\system32\cmd.exe转载 2017-03-20 17:10:47 · 958 阅读 · 0 评论 -
字符串排列组合问题&递归算法(1)
问题1 :输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 思路:这是个递归求解的问题。递归算法有四个特性:(1)必须有可达到的终止条件,否则程序将陷入死循环;(2)子问题在规模上比原问题小;(3)子问题可通过再次递归调用求解;(4)子问题的解应能组合成整个问题的解。转载 2017-06-30 19:09:17 · 383 阅读 · 0 评论 -
字符串排列组合问题&递归算法(2)
前言字符串的排列组合问题,困扰了我好久,递归的思想我今天一定要掌握,擦,话不多说,博客走起!问题输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba思路这是典型的递归求解问题,递归算法有四个特性:必须有可达到的终止条件,否则程序陷入死循环子问转载 2017-06-30 19:10:54 · 283 阅读 · 0 评论 -
递归算法的一种理解
我的感觉:之前因为一提到递归就是想到斐波那契数列,就认为递归就是每次都返回一个结果,让上一层的使用,但是里面到底是咋一层层的机制并没有搞清楚,今天看了几篇博客之后,有点感觉了,所以成文。递归我们总是说直接或者间接的调用自己,可是这句话永远都是会说,但是自己却没有理解。现在我的想法是可以把递归的调用当成是调用别的函数,因为函数调用的机制是,例如main()调用其他一个函数转载 2017-06-30 19:13:47 · 300 阅读 · 0 评论 -
manacher算法(最长回文字符串)
这是网上一篇讲解manacher算法比较好的文章。不过其中有一些小问题,要注意。最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5158 Accepted Submission(s): 1755转载 2017-07-01 21:55:17 · 266 阅读 · 0 评论 -
动态规划详解
前言我们遇到的问题中,有很大一部分可以用动态规划(简称DP)来解。 解决这类问题可以很大地提升你的能力与技巧,我会试着帮助你理解如何使用DP来解题。 这篇文章是基于实例展开来讲的,因为干巴巴的理论实在不好理解。注意:如果你对于其中某一节已经了解并且不想阅读它,没关系,直接跳过它即可。简介(入门)什么是动态规划,我们要如何描述它?动态规划算法通常基于一个递推公转载 2017-07-02 18:36:25 · 327 阅读 · 0 评论 -
floyd算法和动态规划的关系
网上讲floyd算法的不少,不过都知道这是动态规划算法的应用,我却没看到几个说明白的,又是那种给你证明这么做是对的的方式,或者还有从前往后推不断加入中介点的,看着貌似正确,实际上根本没体现动态规划的思想所在.动态规划算法,那自然是从后往前推才对,我就从后往前推来说明一下怎么推导出floyd算法的,即正常的思考过程,不是证明过程.假设有5个点,1,2,3,4,5.我想求1到5的最短路径.原创 2017-07-25 15:34:04 · 3320 阅读 · 4 评论 -
信息熵
这个讲信息熵比较全,讲得比较清晰.http://blog.csdn.net/pipisorry/article/details/51695283搞明白一件事情,信息熵的变量是随机事件X,随机事件Y等,不是随机变量的取值.即给定一个随机事件,产生一个对应的信息熵,而不是给定随机变量的取值,产生一个对应的信息熵.原创 2017-09-15 21:29:22 · 227 阅读 · 0 评论