题意：给定两个长度相等的仅由小写字母组成的串A和B，问在A中最少选择多少段互不相交的子串进行翻转能使A和B相同 len<=5e5 思路：构造新串S=a[1]b[1]a[2]b[2]...a[n]b[n] 问题等价于求S的最小回文分割，其中需要每一段的长度都为偶数，注意长度为2的相当于没有翻转 把板子 ...
分类：
其他好文 时间：
2019-09-09 22:25:16
阅读次数：
126
题意： 给出区间与、或、异或$x$操作，还有询问区间和。 思路： 因为数比较小，我们给每一位建线段树，这样每次只要更新对应位的答案。 与$0$和或$1$相当于重置区间，异或$1$相当于翻转区间，那么设出两个$lazy$搞一下。注意父区间$pushdown$重置标记时，子区间的翻转标记要清空。 代码： ...
分类：
其他好文 时间：
2019-09-08 23:56:46
阅读次数：
181
交换链表中的相邻节点 题目描述： 把链表相邻元素翻转，例如给定链表为1——＞2一＞3一 4一＞5—— 6一＞7，则翻转后的链表变为2一＞1一＞4一＞3一＞6一＞5一＞7 解题思路： 就地逆序法： 通过调整结点指针域的指向来直接调换相邻的两个结点。如果单链表恰好有偶数个结点，那么只需要将奇偶结点对调即 ...
分类：
其他好文 时间：
2019-09-07 12:58:54
阅读次数：
83
在线笔试上 要自己解决输入问题 没有练习过真的很操蛋 第一遍很不顺利 记录一下 补充： 对于一个字符串 ABCDE 给出一个size=3 > DEABC 先对[0,size-1]翻转 再对[size,len-1]翻转 最后整体翻转 ...
分类：
其他好文 时间：
2019-09-03 00:12:57
阅读次数：
127
```CPP
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseLi... ...
分类：
其他好文 时间：
2019-09-01 21:59:09
阅读次数：
90
输入1234 输出4321 输入-1234 输出-4321 要求实现判断:输入数为-2^(32-1)~2^(32-1)-1,翻转数-2^(32-1)~2^(32-1)-1,在此范围输出翻转数,否则提示溢出. 实现:法一取余放入队列,取出队首乘倍数实现翻转 #include<iostream> #in ...
分类：
其他好文 时间：
2019-09-01 21:46:35
阅读次数：
105
1.字符串 title: 字符串大写 capitalize:首字母大写 lower:全部字母小写 upper:全部字母大写 swapcase:全部大小写翻转 isalpha:是否全部是字母 isdigit:是否全是数字 isspace:是否全是空白行 islower:字母是否全是小写 isupper ...
分类：
编程语言 时间：
2019-09-01 14:31:20
阅读次数：
90
链表翻转 字符串拷贝 && memcpy &memmove 快排和时间复杂度 字符串中查找字符 string类的实现 堆排序&时间复杂度 智能指针 一个英文文档，计算出现次数是10次的单词 互斥锁 多个字符串，找到前缀相同最多的两个字符串 判断一个点是否在矩阵中 两个玻璃球判断楼高 千万字符串中查找 ...
分类：
其他好文 时间：
2019-09-01 11:08:02
阅读次数：
96
题目描述 请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。 给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。 测试样例： "This is nowcoder" 返回："redo ...
分类：
其他好文 时间：
2019-08-27 17:16:43
阅读次数：
72
Web Explain： 什么是Spring IoC？控制翻转，依赖注入 为什么用到Spring IoC 之前在写代码的时候，如果要在一个类里面，获取另一个类里面的属性方法，首先需要在本类里面调用另一个类的构造方法，通过构造方法获取其对象在调用其类里面的公共方法并通过get、set获取并修改其属性值 ...
分类：
编程语言 时间：
2019-08-24 19:04:02
阅读次数：
85
