一、题目 1、审题 2、分析 分别采用递归、迭代的方式将链表进行翻转。 二、解答 1、思路： 方法一、 迭代： 采用两个指针 pre、cur 方法二、 递归： ...
分类：
其他好文 时间：
2018-10-20 19:52:58
阅读次数：
153
小Q定义了一种数列称为翻转数列:给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初符号为'-';。例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.而n = 4, m = 1 ...
分类：
其他好文 时间：
2018-10-20 00:51:24
阅读次数：
257
str 1 格式化输出 %法 第一种 %s+tuple %d+tuple 第二种 %(name)+dict note在格式化输出中单纯的显示% 用%% 解决 {}+format 三种用法 第一种用法：{}+ format +（） 第二种用法：{num}+format+() 第三种 键值对:{name ...
分类：
其他好文 时间：
2018-10-18 22:08:31
阅读次数：
177
说明：通常对图片的操作有：缩放、旋转、翻转、裁剪、滤镜、画图等。 扩展库：PIL，只支持py2，需要安装pillow库之后才能支持py3 安装：pip install pillow 预备知识： 颜色：R（红）、G（绿）、B（蓝）、A（透明） 坐标：(0, 0)坐标在图片的左上角，向右表示水平的正方向 ...
分类：
其他好文 时间：
2018-10-18 01:03:14
阅读次数：
172
[POI2011]?mieci 题目大意： 一个$n(n\le10^5)$个点$m(m\le10^6)$条边的无向图，每条边有边权$0/1$，试找出若干个环，使得每次翻转环上所有边的权值，使得最后所有边权都是$0$。 思路： 权值为$0$的边都没有用，因为若方案存在，一定存在一种方案使得所有环只经过 ...
分类：
其他好文 时间：
2018-10-15 18:28:33
阅读次数：
150
E. Side Transmutations http://codeforces.com/contest/1065/problem/E 题意： 长度为n的字符串，字符集为A，问多少不同的字符串。两个字符串相同： 分析： 考虑只有一个b[i]的影响，那么对于一个字符串，分成了三段，前面k个，后面k个， ...
分类：
其他好文 时间：
2018-10-14 00:33:26
阅读次数：
245
一、题目 1、审题 2、分析 一个可能有重复元素的整形数组绕一个未知元素翻转后，求新数组的最小元素。 二、解答 1、思路： 方法一、 同上一题； 只是需要考虑判断重复的元素是否被翻转到了尾部，此时 end-- 即可。 方法二、 直接采用线性方法进行查找； ...
分类：
其他好文 时间：
2018-10-13 16:55:20
阅读次数：
164
一、题目 1、审题 2、分析 一个有序整数数组翻转成两段增序数组后，求出其中的最小的元素。 二、解答 1、思路： 方法一、 采用二分法求出最小元素。 ①、若 nums[start] < nums[end] ，则数组已经有序；返回 nums[start]； ②、若 nums[start] < nums ...
分类：
其他好文 时间：
2018-10-13 16:10:43
阅读次数：
114
10.11考试总结 全是DP实际上发现暴力也能有部分分....... 三角形牧场 DP......当时总是感觉不像啊 需要处理的就是枚举三角形边长可能出现的情况。因为周长在输入端时候就可以确定了，所以只需要通过枚举两条边就可以强行算出第三条边..... 所以就省空间+时间.... 查找边数的存在情况 ...
分类：
其他好文 时间：
2018-10-13 13:46:07
阅读次数：
201
You are given the number of rows n_rows and number of columns n_cols of a 2D binary matrix where all values are initially 0. Write a function flip whi ...
分类：
其他好文 时间：
2018-10-13 02:31:06
阅读次数：
147
