Splay： 像BST（二叉搜索树）一样插入查询，可以改变树的形状，可以区间翻转，可以实现动态树，不可持久化。 核心代码： 1 void rotate(int a) // 旋转 2 { 3 int b = fa[a], c = fa[b]; 4 int k = son[b][1] == a, w = ...
分类：
其他好文 时间：
2020-07-18 00:54:56
阅读次数：
87
判断S2是否是S1的扰乱字符串。根据题目的定义，S1如果经过若干次对于部分子串的翻转操作能够得到S2，则S2是S1的扰乱字符串。 首先，如果S2是S1的扰乱字符串，那么S1中每个字符的出现次数必然和S2中每个字符的出现次数一致，也就是说，我们用两个字符串S3、S4备份一下S1和S2， 对S3和S4排 ...
分类：
其他好文 时间：
2020-07-18 00:42:29
阅读次数：
62
今年省选考了这个技巧，感觉之前没做过类似的题的话现场挺难想出来的. 我们发现对 1 个数 +1 可以看作从低到高位的第一个 0 修改成 1，该 0 后面的 1 修改成 0. 将一个节点的所有儿子对应的数放到该节点对应的 01 trie 中进行修改的话就是将 0,1 翻转. 翻转后走 0 那边，然后递 ...
分类：
其他好文 时间：
2020-07-13 15:26:48
阅读次数：
72
题目： 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 解题思路： 因为树具有天然的递归结构，关于树的问题，我们常用递归来实现。 翻转二叉树，我们首先判断如果反转一颗空树结果还是一颗空树。 如果不是空树，就将父节点的左右 ...
分类：
其他好文 时间：
2020-07-13 11:30:50
阅读次数：
54
有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。 在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。 返回尽可能高的分数。 示例： 输入：[[0, ...
分类：
其他好文 时间：
2020-07-12 14:55:42
阅读次数：
57
视图函数和视图类 1 视图函数 1.1 endpoint简介 endpint参数是写在注册路由的装饰器中的一个参数，学名叫端点，我们可以理解为函数的别名。原来我们翻转视图函数的url的时候是直接通过是如函数的名字，如url_for('函数名')，现在我们可以指定一个endpoint='fbv'参数来 ...
分类：
其他好文 时间：
2020-07-12 00:43:08
阅读次数：
93
链表 链表是以节点的方式存储 每个节点包含data域，next域，next域指向下一个节点 链表分为：带头结点、不带头节点，根据实际需求确定 客户端 LinkedList<string> list = new LinkedList<string>(); list.Add("fan"); list.A ...
分类：
编程语言 时间：
2020-07-12 00:30:11
阅读次数：
71
E. K-periodic Garland 题意 给出一个长度为 n 的 01 串，现在规定一个串如果相邻两个 1 的位置相隔为 k ，那么这个串就是好串，现在你可以将某个位置的字符翻转，问最少需要多少次可以把这个串变成一个好串？ 思路 本来是练习DP的，但是想着想着跑偏了。 好串格式应该是0000 ...
分类：
其他好文 时间：
2020-07-11 19:33:40
阅读次数：
40
当鼠标移入外层的div盒子子时,图片会翻转180度,并且显示图片的背面(即第二张图片)。 效果如下： 代码： <!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> </head> <body> <style> .CIC ...
分类：
其他好文 时间：
2020-07-10 17:04:24
阅读次数：
82
原题链接 来源：剑指offer, Hulu面试题 题意很简单。给定一个单链表，反转这个单链表，返回翻转后的头节点。 方法一 借助栈的性质 要将链表翻转，很容易想到借助栈的后进先出的性质来改变链表的顺序。 将链表节点顺序压入栈中，链表节点全部进栈以后，取栈顶元素作为新链表的头节点，然后将元素不断出栈， ...
分类：
其他好文 时间：
2020-07-10 11:23:11
阅读次数：
75
