问题的提出：如下图，用13块俄罗斯方块覆盖8*8的正方形。 那么一共可以有多少个解呢？（若通过旋转、翻转一个解而得到的新解，则两个解视为同一个解） 首先，求解的问题，已经在上一篇帖子里完成 算法帖——用舞蹈链算法（Dancing Links）求解俄罗斯方块覆盖问题 帖子里用随机的方法求解，故每次求出 ...
分类：
其他好文 时间：
2020-02-29 22:18:44
阅读次数：
121
两颗黑子之间的白子可以翻装成黑子，两颗白子之间的黑子可以翻转成白子，对于一个给定位置，有八个方向有翻转其他颜色的子的可能。规则之一是下棋的位置一定要能翻转对方的子。 求最优情况：黑子能翻转的白子个数的最大值。只要对有限的位置进行搜索就行，搜索8*8的位置，每个位置搜索八个方向，每个方向分别计算白子数 ...
分类：
其他好文 时间：
2020-02-29 20:16:05
阅读次数：
59
基本结构 STM32 GPIO是通用输入/输出端口的英文简称，其可实现输入、输出、驱动、通信等功能，STM32的I/O 端口有8种模式（4种输入模式和4种输出模式），每个 I/O 端口位支持3种最大翻转速度（2MHz、10MHz、50MHz），均可自由编程，但I/O 端口寄存器必须按 32 位字、半 ...
分类：
其他好文 时间：
2020-02-29 16:22:00
阅读次数：
90
什么是时间戳：时间戳是指格林威治时间1970年01月01日00时00分00秒(北京时间1970年01月01日08时00分00秒)起至现在的总秒数。 时间戳在线转换网址：https://tool.lu/timestamp，时间戳的转换网址有很多，经常用的还有站长工具。 下附代码，在控制台中粘贴在启动类 ...
判断一个整数是否是回文数。 题解 普通解法：将整数转为字符串，然后对字符串做判断。 我的解法代码 取出后半段数字进行翻转 每次进行取余操作，取出最低数字 将最低数字加到取出数的末尾 每取一位最低数，x就要/10 判断x是否小于取出数，小于时代表已经对半 如果是偶数，则两者相等，如果是奇数，需要/10 ...
分类：
其他好文 时间：
2020-02-28 15:47:35
阅读次数：
63
一开始把所有骨牌设为上大下小，得到一个总差值tot，把它看作背包的总体积。 翻转每个骨牌对答案的影响是上下差值的两倍，把它作为每个物体的体积。 这道题要求用这些物品装到体积最大的情况下，最小的翻转次数。 特别地，我们统计上小下大的个数base作为背包的基础重量。 在进行dp时，选择了一件物品相当于进 ...
分类：
其他好文 时间：
2020-02-28 01:41:45
阅读次数：
115
一、翻转菜单练习? <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>D174_OverturnMenu</title> <style> *{ margin:0; padding:0; } ul{ width: ...
分类：
Web程序 时间：
2020-02-28 01:32:57
阅读次数：
96
问题描述： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL class ListNode: def __init__ ...
分类：
编程语言 时间：
2020-02-26 20:34:30
阅读次数：
66
一、运算符优先级 以下表格列出了从最高到最低优先级的所有运算符： | 运算符 | 描述 | | : : | : : | | | 指数运算（优先级最高） | | ~ + | 按位翻转, 一元加号和减号 (最后两个的方法名为 +@ 和 @) | | / % // | 乘，除，取模和取整除 | | + | ...
分类：
编程语言 时间：
2020-02-25 20:36:14
阅读次数：
118
题目 翻转一棵二叉树。 示例： 输入： 输出： 本题同 "【剑指Offer】面试题27. 二叉树的镜像" 思路一：递归 代码 时间复杂度：O(n) 空间复杂度：O(n) 思路二：迭代 类似深度优先。 代码 时间复杂度：O(n) 空间复杂度：O(n) ...
分类：
其他好文 时间：
2020-02-24 00:38:20
阅读次数：
56
