2017 年 11月随笔档案 - 村雨sup

二叉树遍历（二）

摘要：问题 A: 数据结构作业04 -- 二叉树的输入题目描述用二叉树的带虚结点表示的前序遍历序可以唯一的确定一棵二叉树。用二叉树的带虚结点表示的前序遍历序可以唯一的确定一棵二叉树。输入每行是一棵二叉树的带虚结点（#）表示的前序遍历序串，长度不超过2000。每个结点为一个小写字母或一个数字。每阅读全文

posted @ 2017-11-29 23:41 村雨sup 阅读(576) 评论(0) 推荐(0)

KMP算法

摘要：主要是算nextvalue，这个要求最大子串的长度k有点绕还没搞明白，其他的都好了。阅读全文

posted @ 2017-11-23 22:27 村雨sup 阅读(309) 评论(0) 推荐(0)

虽然他们说是水题，但我觉得思想蛮好的

摘要：有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。输入描述 Input Description 一个数，阅读全文

posted @ 2017-11-23 16:49 村雨sup 阅读(98) 评论(0) 推荐(0)

新学dfs（看懂了）

摘要：在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以阅读全文

posted @ 2017-11-23 01:05 村雨sup 阅读(280) 评论(0) 推荐(0)

01背包，死记硬背（我是真的蠢）

摘要：贝贝阅读全文

posted @ 2017-11-23 00:15 村雨sup 阅读(135) 评论(0) 推荐(0)

装箱问题（太笨、还没想通）

摘要：有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。阅读全文

posted @ 2017-11-19 00:15 村雨sup 阅读(236) 评论(0) 推荐(0)

高精度乘法，string中的坑

摘要：当我想用上次高精度减法的string模板的时候，发现了n多个bug，首先就是string之所以可以用于高精度的减法是因为字符和数组的差是一样的，而实际的数字是数字+48（或者其他什么东西），反正string的坑就是这个。还是用char进行初始化靠谱。阅读全文

posted @ 2017-11-16 23:52 村雨sup 阅读(231) 评论(0) 推荐(0)

双十一用python秒杀京东好货!

摘要：好久没用python了，都写不来了。需要用到selenium 和 Chromedriver；我只是记录一下几个坑；第一个坑：自己电脑里安装了两个版本的python ，3.5和3.6 结果我在pip selenium的时候自动安装在了3.5上面，而我编译器里面运行的还是3.6结果提示找不到对应的阅读全文

posted @ 2017-11-15 01:38 村雨sup 阅读(4169) 评论(1) 推荐(0)

高精度减法用string 和 stack

摘要：我觉得多用用这些数据结构也是蛮好的；阅读全文

posted @ 2017-11-15 01:23 村雨sup 阅读(304) 评论(0) 推荐(0)

n阶汉诺塔记住吧。。

摘要：也就是a c b b a c 阅读全文

posted @ 2017-11-05 00:39 村雨sup 阅读(480) 评论(0) 推荐(0)

实现字典顺序的递归全排列（暂时看不懂）

摘要：没有注释真是醉了。。。isok代表啥啊阅读全文

posted @ 2017-11-03 23:38 村雨sup 阅读(291) 评论(0) 推荐(0)

用分治法求全排列

摘要：代码理解起来可以，想是想不出。。阅读全文

posted @ 2017-11-02 23:56 村雨sup 阅读(460) 评论(0) 推荐(0)

愚蠢的操作

摘要：写的很辣鸡阅读全文

posted @ 2017-11-01 23:30 村雨sup 阅读(144) 评论(0) 推荐(0)

输出超限？什么鬼？

摘要：题目是栈操作最后发现是在输出error后没有及时的break，造成后续的输出，比较欣慰的是oj提出了“输出超限”的提示，找到了问题所在。阅读全文

posted @ 2017-11-01 20:04 村雨sup 阅读(3643) 评论(0) 推荐(0)