- 博客(6)
- 收藏
- 关注
RSS订阅原创 汉诺塔问题
问题一现在有n个圆盘从上往下从小到大叠在第一根柱子上，要把这些圆盘全部移动到第三根柱子要怎么移动呢？请找出需要步骤数最少的方案因此我们可以将问题简化描述为：n个盘子和3根柱子：A(源)、B(备用)、C(目的)，盘子的大小不同且中间有一孔，可以将盘子“串”在柱子上，每个盘子只能放在比它大的盘子上面。起初，所有盘子在A柱上，问题是将盘子一个一个地从A柱子移动到C柱子。移动过程中，可以使用B柱，
2016-12-19 20:59:43
1646
原创 cookie和session的区别
二者的定义：当你在浏览网站的时候，WEB 服务器会先送一小小资料放在你的计算机上，Cookie 会帮你在网站上所打的文字或是一些选择，都纪录下来。当下次你再光临同一个网站，WEB 服务器会先看看有没有它上次留下的 Cookie 资料，有的话，就会依据 Cookie里的内容来判断使用者，送出特定的网页内容给你。 Cookie 的使用很普遍，许多有提供个人化服务的网站，都是利用 Cooki
2016-12-14 11:02:53
149
原创 风口的猪
风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。 输入数值范围：2
2016-12-12 14:36:14
266
原创 求公共最长子序列
最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。二：概念举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出子序列不见得一定是连续的，连续的那是子串。 我想大家已经了解了子序列的概念，那现在可以延伸到两个字符串了，那么大家能够看出：cnblogs和belon
2016-12-07 17:00:53
522
原创 KMP算法
这种算法不太容易理解，网上有很多解释，但读起来都很费劲。直到读到Jake Boxer的文章，我才真正理解这种算法。下面，我用自己的语言，试图写一篇比较好懂的KMP算法解释。 1.首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符，进行比较。因为B与A不匹配，所以搜索词后移一位。 2. 因为B与A不匹
2016-12-05 16:37:21
224
原创 静态数组和动态数组
C语言中的数组，按照理解分为两种：1 狭义的数组，指的是以TYPE name[M]...；形式定义的数组，也称为静态数组。静态数组在定义的时候就确定了数组的大小，无法在运行中对其做改变。2 广义的数组，除静态数组外，还包括动态数组。动态数组的本质为指针，如TYPE *name;对指针上可以用malloc等函数，分配内存空间，实现与静态数组类似的操作。对于动态数组，可以使
2016-12-01 11:02:08
919
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人