算法
文章平均质量分 50
tab_tab_tab
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【算法】打印N对合理括号组合
题目:打印N对合理括号组合,比如输入3 输出 ((())) ()(()) ()()() (())() (()()) void PrinAr(char *str,int pos,int left,int right) {//pos为写入的位置 if(NULL == str || left < 0 || right < left) return; if(left == 0 &&原创 2016-04-27 22:45:42 · 553 阅读 · 0 评论 -
【算法】字符串交替
给定两个字符串,打印所有由这两个字符串的字符交替组成的字符串,要求保持原有字符的相对顺序 例如 输入”AB“和”CD”打印 ABCD ACBD ACDB CABD CADB CDAB 好蛋疼的一说,其实也是用分治法,和本系列中的产生括号几乎有着惊人的相似。。。所以本人就直接基于那个产生括号来进行了一点点修改,再产生了答案。。。#include<iostream> using name原创 2016-04-27 23:12:43 · 667 阅读 · 0 评论 -
KMP算法
串′ababaaababaa′的next数组为:011234223456 先从人的分析角度去分析怎么做。。。。 next数组下标从1开始计算 next[1] 肯定是 0 next[2] 肯定是 1 next[n] 的情况,将前面n-1个字符,计算从首尾开始组成最大的相同子串的长度,如果找到,那么next值是该长度加1,否则next值是1。举例 next[6]的计算,字符串第六位是 a原创 2016-05-06 23:51:12 · 472 阅读 · 0 评论 -
SSH远程登录入门-原理
首先说明一下 SSH是什么 ? 很简单的,SSH就是一种协议,就像TCP,UDP之类的一样,只是一种通信的约定.进而产生的一个问题就是协议的实现方式是有很多种的,多个厂商(甚至你我)都可以实现这个协议. 然后这个协议的作用在哪里?好吧,我们从计算机的发展历史来说吧,早期的计算机在网络上是明文传输消息,因此显然存在以下问题 数据可以让人随意截获并且很轻易地修改并且重新发送 .对于一些数据,举例子原创 2017-01-14 17:01:00 · 926 阅读 · 0 评论
分享