chen— - 博客园

LIS and dilworth

摘要：首先，先明白子串和子序列之间的差别：以字符串 abcdefgh 为例： 1. 字符子串指的是字符串中连续的字符 eg. abc, efg···· 2. 字符子序列指的是字符串中先后顺序一致但不一定连续的字符 eg. adg, cdgh···· 可以去掉字符串中的部分字符，但不可改变其前后顺序。最阅读全文

posted @ 2021-09-22 20:44 chen— 阅读(75) 评论(0) 推荐(0)

some输入的读入方式

摘要：例1. 输入 (11,LL) (7,LLL) (8,R) (5,) (4, L) () (3,L) (4,R) () —— 二叉树的结点编号有多组输入且每组输入以"()"结束读入方式： char s[MAXN]; while(1){ if(scanf("%s",s) != 1) return f 阅读全文

posted @ 2021-09-20 11:15 chen— 阅读(42) 评论(0) 推荐(0)

紫书——小球下落

摘要：小球下落有一棵二叉树,最大的深度为D,所有叶子的深度都相同,所有节点从上到下从左到右的编号为 1,2,3,4....2D-1 在节点1处放一个小球,它会往下落,每个内节点上都有一个开关,初始化的时候都是关着的,当每次有小球落到一个开关的时候,它的状态就会变化当小球到达一个内节点的时候,如果开关是阅读全文

posted @ 2021-09-19 11:41 chen— 阅读(106) 评论(0) 推荐(0)