2018年11月_菜饼同学

12月 11月 10月 09月 08月 07月 06月 05月 04月 02月

原创 Leetcode刷题小记【No.290 单词模式】

题目描述：给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。示例1:输入: pattern ="abba"输出: true, str ="dog cat cat dog"示例 2:输入:patte...

2018-11-30 16:26:59 2054

原创 DS查找——折半查找求平方根

DS查找——折半查找求平方根时间限制: 1 Sec 内存限制: 128 MB题目描述假定输入y是整数，我们用折半查找来找这个平方根。在从0到y之间必定有一个取值是y的平方根，如果我们查找的数x比y的平方根小，则x2<y，如果我们查找的数x比y的平方根大，则x2>y，我们可以据此缩小查找范围，当我们查找的数足够准确时（比如满足|x2-y|<0.00001），就可...

2018-11-29 22:21:01 2546

原创 DS二叉排序树之删除

DS二叉排序树之删除时间限制:1 Sec内存限制:128 MB题目描述给出一个数据序列，建立二叉排序树，并实现删除功能对二叉排序树进行中序遍历，可以得到有序的数据序列输入第一行输入t，表示有t个数据序列第二行输入n，表示首个序列包含n个数据第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开第四行输入m，表示要删除m个数据从第五行起...

2018-11-29 00:23:24 2471

原创 DS二叉排序树之查找

DS二叉排序树之查找时间限制: 1 Sec 内存限制: 128 MB题目描述给出一个数据序列，建立二叉排序树，并实现查找功能对二叉排序树进行中序遍历，可以得到有序的数据序列输入第一行输入t，表示有t个数据序列第二行输入n，表示首个序列包含n个数据第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开第四行输入m，表示要查找m个数据从第五行起...

2018-11-29 00:18:48 2203

原创 DS二叉排序树之创建和插入

DS二叉排序树之创建和插入时间限制: 1 Sec 内存限制: 128 MB 【Java有三倍的时间和内存限制】题目描述给出一个数据序列，建立二叉排序树，并实现插入功能对二叉排序树进行中序遍历，可以得到有序的数据序列输入第一行输入t，表示有t个数据序列第二行输入n，表示首个序列包含n个数据第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开第四...

2018-11-28 13:10:30 2436

原创数据结构 OJ —— 用 Java 解题

用 Java 解决 OJ 题目时要注意格式：public 类为 Main 不能有包，否则会 WA。注意jdk说明，不要使用最新特性，比如 lambda表达式等。 Java 的内存和时间限制是三倍。本博客环境说明，后续不再详解。学校OJ ：java version "1.6.0_22"个人环境：java version "1.8.0_25"win10、IDEA//...

2018-11-27 23:37:49 2209

原创 python Leetcode刷题小记【No.1 两数之和】

Leetcode 1题目描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解法一：'''蛮力法：两层循环，暴力...

2018-11-16 20:19:27 1936

原创 Python ancii 转utf-8 失败

问题描述：试图把 .py （非 utf-8 编码的）保存为 utf-8 ，结果保存之后一直还是 anscii。with open(path_dir+'\\debug.py', encoding=sourse_encoding) as f: data = f.read()with open(path_dir+'\\debug.py',mode = 'w',encoding="ut...

2018-11-08 00:33:52 2415