<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ajaxlt的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ajaxlt</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ajaxlt]]></copyright><item><title><![CDATA[游戏：数独]]></title><link>https://blog.youkuaiyun.com/ajaxlt/article/details/124695116</link><guid>https://blog.youkuaiyun.com/ajaxlt/article/details/124695116</guid><author>ajaxlt</author><pubDate>Tue, 10 May 2022 20:46:18 +0800</pubDate><description><![CDATA[序言:
本文记录了用穷举法解数独。
0. 规则
对下面这个9 × 9的方格盘：
有些格子是已经填上数字的，有些格子是空白的。解题者需要在空白的格子填上数字(1-9之间)，使得每一行，每一列，每一小九宫格内的数字不重复。注意，方格盘内所有数子均在1-9之间。
1. 思路
（1）方格盘边长N = 9，小九宫边长n = 3
（2）对每个格子标号，左上角为 (0,0)\red{(0, 0)}(0,0)，往右横坐标递增，往下纵坐标递增，右下角为 (8,8)\red{(8, 8)}(8,8)。
（3）按照自左向右，自上]]></description><category></category></item><item><title><![CDATA[游戏：三张牌]]></title><link>https://blog.youkuaiyun.com/ajaxlt/article/details/89410124</link><guid>https://blog.youkuaiyun.com/ajaxlt/article/details/89410124</guid><author>ajaxlt</author><pubDate>Mon, 10 Jun 2019 15:52:09 +0800</pubDate><description><![CDATA[游戏：三张牌(理论分析+py3模拟)
序言:
本文将全面剖析一款民间风靡游戏，三张牌。
0. 规则
游戏使用一副除去大小司令的扑克牌，即 A, 2, 3, 4, 5 ,6, 7, 8, 9, 10, J, Q, K，共计 13 种牌型，每种牌型 4 种花色，总计 52 张牌。比牌规则为

单牌，A &gt; K &gt; Q &gt; … &gt; 2
牌型, 豹子 &gt; 顺金 &gt; 金花...]]></description><category></category></item><item><title><![CDATA[LeetCode周赛题解: 第 139 场]]></title><link>https://blog.youkuaiyun.com/ajaxlt/article/details/90739965</link><guid>https://blog.youkuaiyun.com/ajaxlt/article/details/90739965</guid><author>ajaxlt</author><pubDate>Sun, 02 Jun 2019 15:56:14 +0800</pubDate><description><![CDATA[LeetCode周赛题解: 第 139 场
序言:
本周题目列表如下:

5076	字符串的最大公因子(简单)
5077  按列翻转得到最大值等行数(中等)
5078  负二进制数相加(中等)
5075  元素和为目标值的子矩阵数量(困难)

1. 5076	字符串的最大公因子(简单)
描述：

对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认...]]></description><category></category></item><item><title><![CDATA[LeetCode周赛题解: 第 138 场]]></title><link>https://blog.youkuaiyun.com/ajaxlt/article/details/90701658</link><guid>https://blog.youkuaiyun.com/ajaxlt/article/details/90701658</guid><author>ajaxlt</author><pubDate>Thu, 30 May 2019 17:36:51 +0800</pubDate><description><![CDATA[LeetCode周赛: 第 138 场
序言:
六月份开始终于可以不再研究“宇宙”了，心情好到爆炸，准备对每周的LeetCode比赛写一下自己的题解和心得。思路上如果有参考他人的，会从中指出。
本周题目列表如下(其实是上周…):

1051	高度检查器(简单)
1052	爱生气的书店老板(中等)
1053	交换一次的先前排列(中等)
1054	距离相等的条形码(中等)

1. 1051 高度检查器...]]></description><category></category></item><item><title><![CDATA[算法基础: 牛顿迭代法]]></title><link>https://blog.youkuaiyun.com/ajaxlt/article/details/89384882</link><guid>https://blog.youkuaiyun.com/ajaxlt/article/details/89384882</guid><author>ajaxlt</author><pubDate>Thu, 18 Apr 2019 18:13:26 +0800</pubDate><description><![CDATA[数学姿势: 牛顿迭代法
序言:
本文记录用牛顿迭代法求高阶方程的解。
0. 概述
给定函数 f(x)f(x)f(x), 则 f(x)=0f(x) = 0f(x)=0 的解可以通过牛顿迭代法逼近。本文只记录方法，不深究原理。迭代步骤如下:

取 f(x)f(x)f(x) 上一点 xnx_nxn​ 作为迭代起点。
以 xnx_nxn​ 作 f(x)f(x)f(x) 的切线，交 xxx 轴于 xn+1x...]]></description><category></category></item><item><title><![CDATA[动态规划: 字符串系列(上)]]></title><link>https://blog.youkuaiyun.com/ajaxlt/article/details/89383593</link><guid>https://blog.youkuaiyun.com/ajaxlt/article/details/89383593</guid><author>ajaxlt</author><pubDate>Thu, 18 Apr 2019 17:21:55 +0800</pubDate><description><![CDATA[动态规划: 字符串系列(上)
序言:
本文记录用动态规划解决的常见字符串问题。
0. 概述
动态规划(Dynamic Programming, DP)是典型地以空间换时间的算法，当暴力法(Brute Force, BF)无法在规定时间内解决问题时，动态规划便能体现出其强大的作用。其主要思路是，当原问题可以被分解成多个子问题，且子问题与原问题拥有重叠的结构，我们可以用多个子问题的解递推出原问题的解(...]]></description><category></category></item><item><title><![CDATA[算法基础：康托展开与逆康托展开]]></title><link>https://blog.youkuaiyun.com/ajaxlt/article/details/86544074</link><guid>https://blog.youkuaiyun.com/ajaxlt/article/details/86544074</guid><author>ajaxlt</author><pubDate>Fri, 18 Jan 2019 17:41:06 +0800</pubDate><description><![CDATA[康托展开与逆康托展开
序言:
本文记录康托展开与逆康拓展开的原理以及其应用。
1.概述
举例而言，对于 1 ~ 4 的一个全排列 [1, 2, 3, 4] 和 [4, 3, 2, 1]，我们知道，从字典序而言，前者是该全排列集的第一个，后者是该集的最后一个。那么，所谓康托展开，即给定一个 nnn 位数的全排列，我们可以根据康托展开公式确定其应当是字典序中的第“几”个全排列。
由于康托展开计算的是某...]]></description><category></category></item><item><title><![CDATA[《具体数学》学习笔记: 3.和式(下)]]></title><link>https://blog.youkuaiyun.com/ajaxlt/article/details/86493775</link><guid>https://blog.youkuaiyun.com/ajaxlt/article/details/86493775</guid><author>ajaxlt</author><pubDate>Tue, 15 Jan 2019 15:41:54 +0800</pubDate><description><![CDATA[《具体数学》学习笔记: 3.和式(下)
序言:
本文将记录一个全新的数学知识—有限微积分，并将之与我们熟知的无限微积分作比对。
1. 无限微积分
高等数学或是微积分课程中，对于一个函数微分，借助微分算子(operator) d\rm dd 表达为:
df(x)=lim⁡h→0f(x+h)−f(x)h
{\rm d}f(x) = \lim_{h \to 0}{\frac{f(x+h)- f(x)}{...]]></description><category></category></item><item><title><![CDATA[算法基础：堆排序]]></title><link>https://blog.youkuaiyun.com/ajaxlt/article/details/86479007</link><guid>https://blog.youkuaiyun.com/ajaxlt/article/details/86479007</guid><author>ajaxlt</author><pubDate>Mon, 14 Jan 2019 16:06:39 +0800</pubDate><description><![CDATA[堆排序巩固
序言:
作为时间复杂度为O(nlg⁡n)O(n\lg n)O(nlgn)的成员之一，堆排序亦是一种重要的排序算法。而且，相较于归排和快排，堆排的实现更为复杂一些(包含3个过程)，若对其没有一个全面的理解，则很难在面试中现场写出来。本文将详细记录其算法思想(参考《算法导论》第3版)。
1. 堆

(二叉)堆是一个数组，它可以被看成一个近似的完全二叉树(除了底层外，该树完全充满，底层从左往...]]></description><category></category></item><item><title><![CDATA[《具体数学》学习笔记: 4.四种方法推导平方和公式]]></title><link>https://blog.youkuaiyun.com/ajaxlt/article/details/86161674</link><guid>https://blog.youkuaiyun.com/ajaxlt/article/details/86161674</guid><author>ajaxlt</author><pubDate>Wed, 09 Jan 2019 17:32:54 +0800</pubDate><description><![CDATA[** 四种方法推导平方和公式**
序言:
连续自然数的平方和， Sn=∑k=0nk2=12+22+...+n2S_n = \sum_{k=0}^{n}{k^2} = 1^2 + 2^2 + ... + n^2Sn​=∑k=0n​k2=12+22+...+n2 是我们中学时期便接触到的一个重要公式，当时只要求记住其结论，即Sn=n(n+1)(2n+1)6S_n = \frac{n(n+1)(2n+1...]]></description><category></category></item><item><title><![CDATA[算法基础：快速排序]]></title><link>https://blog.youkuaiyun.com/ajaxlt/article/details/85992240</link><guid>https://blog.youkuaiyun.com/ajaxlt/article/details/85992240</guid><author>ajaxlt</author><pubDate>Mon, 07 Jan 2019 11:26:04 +0800</pubDate><description><![CDATA[快速排序及其思想的运用
序言:
快速排序采用了分治的思想，是对冒泡的改进，它的期望复杂度是Θ(nlg⁡n)\Theta(n\lg n)Θ(nlgn)，而且其中隐含的常数因子非常小。本文将笔记其算法的核心思想及应用(参考《算法导论》第3版)。
1. 快速排序的描述
快排与归排同样，思想就是分治。即所谓，1分2解3合：

1分：
第一步，分解。我们用递归的形式将原数组划分成两部分，即A[p..r]→A...]]></description><category></category></item><item><title><![CDATA[《具体数学》学习笔记: 2.和式(上)]]></title><link>https://blog.youkuaiyun.com/ajaxlt/article/details/85787476</link><guid>https://blog.youkuaiyun.com/ajaxlt/article/details/85787476</guid><author>ajaxlt</author><pubDate>Fri, 04 Jan 2019 17:33:16 +0800</pubDate><description><![CDATA[《具体数学》学习笔记: 2.和式(上)
序言:
第二章—和式的内容较多也较杂，因此将分成两篇记录。
2.1 和式和递归式(Sum and Recurrences)
首先回顾上一章汉诺塔的递归式
T0=0;Tn=2Tn−1+1,&amp;nbsp;n&amp;amp;gt;0;
\begin{aligned} 
&amp;amp;amp;T_0 = 0; \\
&amp;amp;amp;T_n = 2T_{n - 1} + 1,\...]]></description><category></category></item><item><title><![CDATA[《具体数学》学习笔记: 1.递归问题]]></title><link>https://blog.youkuaiyun.com/ajaxlt/article/details/85617054</link><guid>https://blog.youkuaiyun.com/ajaxlt/article/details/85617054</guid><author>ajaxlt</author><pubDate>Wed, 02 Jan 2019 15:03:00 +0800</pubDate><description><![CDATA[《具体数学》: 1.递归问题
序言：
《具体数学》的第一章，递归问题中总共有三个范例，以下作一总结。

]]></description><category></category></item><item><title><![CDATA[HDU OJ 1074: Doing Homework]]></title><link>https://blog.youkuaiyun.com/ajaxlt/article/details/78710609</link><guid>https://blog.youkuaiyun.com/ajaxlt/article/details/78710609</guid><author>ajaxlt</author><pubDate>Mon, 04 Dec 2017 15:57:40 +0800</pubDate><description><![CDATA[HDU OJ 1074: Doing Homework（状压DP）序言： 
关于DP的题目已经做了不少了，但是对于一些特殊的DP还是掌握不佳，今天啃了一道关于状态压缩的DP题，感觉挺有意思。Problem Description：
  Ignatius has just come back school from the 30th ACM/ICPC. Now he has 
  a lot of h]]></description><category></category></item><item><title><![CDATA[游戏: 麻将判听]]></title><link>https://blog.youkuaiyun.com/ajaxlt/article/details/78696536</link><guid>https://blog.youkuaiyun.com/ajaxlt/article/details/78696536</guid><author>ajaxlt</author><pubDate>Sat, 02 Dec 2017 16:18:04 +0800</pubDate><description><![CDATA[麻将判听——回溯法序言： 
在北京读研已经有三个月了，第一次离家这么久，不想家是不可能的，尤其想念在家打麻将的欢乐时光。昨天晚上突然连续梦到跟好友在打麻将，心里实在有些痒飕飕，早上起来就特别想写个关于麻将的东西。 
其实，今年暑期在家休息的时候就跟一个好友试着写过关于麻将判听的算法，当时完全属于瞎搞搞，各种百度，各种看不懂，然后又陷入深思。不过两个人大水比居然也在一两天里研究出了一个还算能用的递归算]]></description><category></category></item><item><title><![CDATA[HDU OJ 1071: The area]]></title><link>https://blog.youkuaiyun.com/ajaxlt/article/details/78692124</link><guid>https://blog.youkuaiyun.com/ajaxlt/article/details/78692124</guid><author>ajaxlt</author><pubDate>Fri, 01 Dec 2017 23:29:15 +0800</pubDate><description><![CDATA[HDU OJ 1071: The area序言： 
刚自学了一个月的算法，算个小萌新吧（其实实在菜的一匹…）。考虑到很多知识点容易遗忘，就准备写些东西来记录一下学习过程。第一次写博客，今天先写个简单的练练手。Problem Description：
  Ignatius bought a land last week, but he didn’t know the area of the 
  la]]></description><category></category></item></channel></rss>