内置函数 内置函数(一定记住并且精通) print()屏幕输出 int():pass str():pass bool():pass set(): pass list() 将一个可迭代对象转换成列表 tuple() 将一个可迭代对象转换成元组 dict() 通过相应的方式创建字典。 abs() 返回绝 ...
分类：
编程语言 时间：
2019-08-07 22:11:18
阅读次数：
78
难受，爆零！！ 哎……讲题吧 prob1：A 题目大意：两种操作：把某数二进制上某一位翻转或异或一个集合中的一个数，求从$s$变到$t$的最少步数 $sb$题，完完全全的水题，结果$bfs$的队列写萎了 第一种操作可以转成第二种，而每个数最多只被异或一次，一通$bfs$瞎搞就可以了。但最小步数更新需 ...
分类：
其他好文 时间：
2019-08-07 09:32:27
阅读次数：
96
题意： 给你n个数，求如下限制条件下的排列数：1，第一位必须是x，2，最后一位必须是y，3，相邻两位之差小于等于2 题解： 如果x<y，那么考虑把整个数列翻转过来，减少讨论分支。 设dp[n]为限制1和n在两边，相邻的数之差小于等于2的排列方案。 dp[0]=1 dp[1]=1 dp[2]=2 dp ...
分类：
其他好文 时间：
2019-08-06 00:41:01
阅读次数：
71
十进制转二进制 原理：采用除2取余，逆序排列输出。 实现：用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为小于1时为止，然后依次翻转排序即可得到二进制数，在Python中我们采”//”（地板除）的方法实现转换 二进制转十进制 原理：要从右到左用二进制的 ...
分类：
编程语言 时间：
2019-08-05 13:43:45
阅读次数：
252
这个我其实也没有看太懂它的证明过程。 1.若某一个位置被翻转了n次，则其实际上被翻转了n%2次。 2.分析易知翻转的顺序并不影响最终结果。 3.现在我们着眼于第1个位置，可知若要将第1个位置进行翻转只有翻转它自己，因为没有其他位置的翻转会引起它的翻转。 由①可知若第1个位置为1则必须且进行翻转（并将 ...
分类：
其他好文 时间：
2019-08-03 21:45:40
阅读次数：
89
FFT的应用 概述 FFT的模板很简单，大家都会背，于是出题的空间就在于建模了。FFT的题目难在建模，往往需要将问题抽象出来，经过一系列转化后得到乘积式的和，再赋予式子各个项的系数一定的意义即可。 基本形式 对于类似$\sum_{i+j=N+k}a_ib_j$的式子，可以直接通过FFT计算。 其中N ...
分类：
其他好文 时间：
2019-08-03 20:02:35
阅读次数：
110
字符串内置方法练习 15 m ia motsiemansih hisnameisto isnameistom tom True False his name is tom his name is jack his name is jack his name is jack his name is j ...
分类：
其他好文 时间：
2019-07-31 21:44:37
阅读次数：
78
题目链接 : https://leetcode cn.com/problems/reverse words in a string/ 题目描述: 给定一个字符串，逐个翻转字符串中的每个单词。 示例: 示例 1： 示例 2： 示例 3： 思路: 思路一: 使用 和`reverse` java 思路二: ...
分类：
其他好文 时间：
2019-07-30 22:10:45
阅读次数：
156
题目： 反转一个单链表。 示例: 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 题解： 先上代码： 以上为递归翻转链表的代码 递归终止条件：1、head为空。2、head.next为空 递归过程：我们令新的头节点为newHead，新的头节点newHead应该是head 翻转完之后的 ...
分类：
编程语言 时间：
2019-07-28 17:59:08
阅读次数：
98
