关键词：
6-4 自己先敲了一遍虽然可以完成书上的功能但是漏洞百出
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 using namespace std; 6 7 const int maxn=100000+100; 8 9 char txt[maxn]; 10 int next[maxn]; 11 12 int main() 13 { 14 while(scanf("%s",txt+1)==1) 15 { 16 int len=strlen(txt)-1; 17 int start=1; 18 19 for(int i=0;i<=len;i++) 20 { 21 next[i]=i+1; 22 } 23 24 for(int i=1;i<=len;i++) 25 if(txt[i]!=‘[‘ && txt[i]!=‘]‘) 26 { 27 start=i; 28 break; 29 } 30 31 int pre; 32 int behind; 33 34 for(int i=1;i<=len;i++) 35 { 36 if(txt[i]==‘[‘) 37 { 38 pre=i-1; 39 next[0]=i; 40 } 41 42 if(txt[i]==‘]‘) 43 { 44 next[i]=start; 45 behind=i+1; 46 } 47 } 48 49 next[pre]=behind; 50 51 52 for(int i=next[0];i!=0;i=next[i]) 53 { 54 if(txt[i]!=‘[‘ && txt[i]!=‘]‘) 55 printf("%c",txt[i]); 56 } 57 58 printf(" "); 59 60 } 61 62 }
书上的过程就是模仿光标的过程
1 const int maxn=100000+100; 2 3 char txt[maxn]; 4 int next[maxn]; 5 6 7 8 int main() 9 { 10 11 12 while(scanf("%s",txt+1)==1) 13 { 14 15 memset(next,0,sizeof(next)); //必要,为了清空next数组,防止上一次的影响 16 17 int len=strlen(txt+1); 18 19 int cur=0; 20 int last=0; 21 22 for(int i=1;i<=len;i++) 23 { 24 if(txt[i]==‘[‘) 25 cur=0; 26 else if(txt[i]==‘]‘) 27 cur=last; 28 else 29 { 30 next[i]=next[cur]; 31 next[cur]=i; 32 33 if(cur==last) last=i; 34 35 cur=i; 36 } 37 } 38 39 for(int i=next[0];i!=0;i=next[i]) 40 printf("%c",txt[i]); 41 42 printf(" "); 43 } 44 45 return 0; 46 }
做了这一题之后略有感悟,第一是 核心代码22行到37行这样写并不是巧合,我认为代码这样写出来是巧合是因为自己的理解还不够
第二 对比我之前的写的代码,书上的代码是根据模仿光标的思路来写的,这样才是题意,比我自己瞎想的方法不知道高到哪里去了.
第六章部分例题
6-4自己先敲了一遍虽然可以完成书上的功能但是漏洞百出1#include<iostream>2#include<cstdio>3#include<cstring>45usingnamespacestd;67constintmaxn=100000+100;89chartxt[maxn];10intnext[maxn];1112intmain()13{1 查看详情
第六章部分例题
没看解答敲了一遍,发现自己题目的理解能力有点差 1#include<iostream>2#include<cstdio>34usingnamespacestd;56structNode7{8charvalue;9Node*ch1;10Node*ch2;11Node*ch3;12Node*ch4;1314Node():ch1(NULL),ch2(NULL 查看详情
第六章部分例题双向bfs邻接表和邻接矩阵实现
Idealpath双向bfs输出颜色,邻接矩阵实现 1#include<iostream>2#include<cstdio>3#include<cstring>4#include<queue>5#include<map>6#include<algorithm>78usingnamespacestd;910consti 查看详情
第六章例题
1#include<cstdio>2#include<cstring>34usingnamespacestd;56intbtr[1<<20];789intmain()10{11intD,I;1213while(scanf("%d%d",&D,&I)==2)14{15memset(btr,0,sizeof(btr));1617intk; 查看详情
第六章例题二叉树层次遍历
1.指针实现#include<iostream>#include<vector>#include<queue>#include<cstdio>#include<cstring>usingnamespacestd;#definemaxn100structNode{boolhave_value;intvalue;/*节点结构体*/ 查看详情
机试指南第六章-搜索-例题自解(代码片段)
枚举：枚举是最简单也是最直白的搜索方式，它依次尝试搜索空间中所有的解，测试其是否符合条件，若符合则输出答案，否则继续测试下一组解。例6.1百鸡问题#include<iostream>usingnamespacestd;intmain()intn;while(cin>>n)for(intx=0;x... 查看详情
算法入门经典第六章例题6-5移动盒子
例题6-5移动盒子（BoxesinaLine,UVa127675）问题给定一行盒子，从左到右编号依次为1，2，...，n.可以执行以下命令：1XY 把盒子X移动到Y的左边（如果已经在左边，忽略此命令）2XY 把盒子X移动到Y右边（如果X已经在Y的右边，忽... 查看详情
算法入门经典第六章例题6-15给任务排序
假设有n个变量，还有m个二元组（u，v），分别表示变量u小于v。那么，所有变量从小到大排列起来应该是什么样子呢？例如，有4个变量a,b,c,d,若已知a<b,c<b,d<c,则这4个变量的排序可能是a<d<c<b。尽管还有其他可能... 查看详情
第六章：循环结构
第六章：循环结构（二）一.for循环1.循环结构的四个组成部分 (1).初始部分：设置循环的初始状态，比如我们设置记录循环次数的变量i为0. (2).循环体：重复执行的代码. (3).迭代部分：下一... 查看详情
算法入门经典第六章例题6-14abbott的复仇(abbott'srevenge)bfs算法实现
SampleInput31N33 11WLNR* 12WLFNRER* 13NLER* 21SLWRNF* 22SLWFELF* 23SFREL* 0SampleOutput(3,1)(2,1)(1,1)(1,2)(2,2)(2,3)(1,3)(1,2)(1,1)(2,1) (2,2)(1,2)(1,3)( 查看详情
《算法》第六章部分程序part7(代码片段)
?书中第六章部分程序，加上自己补充的代码，包括全局最小切分Stoer-Wagner算法，最小权值二分图匹配●全局最小切分Stoer-Wagner算法1packagepackage01;23importedu.princeton.cs.algs4.In;4importedu.princeton.cs.algs4.StdOut;5importedu.princeton.cs.algs4.EdgeWei 查看详情
第六章
盒子模型1.盒子（box）模型内容（content）、填充（padding）、边框（border）、边界（margin）2.不同部分的说明Content（内容）：盒子中的内容，显示文本或图片Padding（内边距）：清除内容周围的区域，内边距的透明度Border（边框）... 查看详情
第六章习题
本来准备模仿前几题建树来做,但是发现判断部分还是要写出答案那样. 1#include<iostream>2#include<cstdio>345usingnamespacestd;67structNode8{9boolhave_value;10intw;11intd;1213Node*left,*right;1415Node():left(NULL),right( 查看详情
《学习之道》第六章习惯的部分-反应程序
如果你保护自己的反应程序，它最终也会反过来保护你。 我们大脑接到信号暗示时做出的常规性、习惯性的反应。 习惯可以是无害的或有益的，但在最坏的情况下，它可能会有很强的破坏性，它们会违抗常识。可以... 查看详情
java第六章
for循环语法:for(表达式1;表达式2;表达式3){ //循环体 } for的运算步骤为 1》2》4》3》1。。。 表达式1:赋值语句>循环结构的初始部分,为循环变量赋... 查看详情
第六章循环结构
一. for循环语法:for(表达式1;表达式2;表达式3){ //循环体 }表达式1:赋值语句>循环结构的初始部分,为循环变量赋初值,eg:inti=0表达式2:条件语句>循环结构... 查看详情
c和指针（pointersonc）——第六章：指针（上）
第六章指针这一章，就明显触痛刚開始学习的人敏感之处了。我也是在一段时间不用C以后就会对这一部分生疏，好吧，事实上是对高级指针那块生疏。当然这一部分总有非常多借鉴之处。比方数组范围的问题等，要不我也不会... 查看详情
第六章：个人主页和头像
...kMega-TutorialPartVI:ProfilePageandAvatars这是FlaskMega-Tutorial系列的第六部分，我将告诉你如何创建个人主页。本章将致力于为应用添加个人主页。个人主页用来展示用户的相关信息，其个人信息由本人录入。我将为你展示如何动态地生成... 查看详情