博客园已挂，表示不想修了，直接来这里看吧
整理一下，不然再过三天就又忘了。
莫比乌斯反演的套路
emmm，因为我做过的题太少了，所以可能非常不全。
以下的式子都是用(sum_{d | n} mu(d) = [n = 1])推出来的，想看"正规"形式的可以参考这里
如果不做特殊说明的话，(frac{
PAT甲级题目：点这里
pat解题列表
题号
标题
题目类型
1001
1001 A+B Format （20 分）
字符串处理
1003
1003 Emergency （25 分）
最短路径(Dijkstra or spfa)
1013
1013 Bat
比较简单的一题
遍历左右的时候注意一下
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int s[N*2];
int cnt=0;
vector<int>t;
vector<int&
这是悦乐书的第197次更新，第203篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第59题（顺位题号是235）。给定二叉搜索树（BST），找到BST中两个给定节点的最低共同祖先（LCA）。根据维基百科上LCA的定义：“最低共同祖先在两个节点p和q之间定义为T中的最低节点
这是悦乐书的第196次更新，第202篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第58题（顺位题号是234）。给出一个单链表，确定它是否是回文。例如：
输入：1-> 2
输出：false
输入：1-> 2-> 2-> 1
输出：true
本次解
聚类——KFCM的matlab程序
作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/
在聚类——KFCM文章中已介绍了KFCM-F算法的理论知识，现在用matlab进行实现,下面这个例子是用FCM初始化聚类中心，也可以随机初始化聚类中心。
1.matla
Doing Homework
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of
这是悦乐书的第195次更新，第201篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第57题（顺位题号是232）。使用栈实现队列的以下操作。
push（x） - 将元素x推送到队列的后面。
pop（） - 从队列前面删除元素。
peek（） - 获取前面的元素。
empt
Registration system
A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch
这是悦乐书的第194次更新，第200篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第56题（顺位题号是231）。给定一个整数，写一个函数来确定它是否是2的幂。例如：
输入：1
输出：true
说明：2^0 = 1
输入：16
输出：true
说明：2^4 = 16
输入
给出一颗销售供应的树，树根唯一。在树根处货物的价格为p，然后从根节点开始没往结点走一层，该层的货物价格将会在父节点的价格上增加r%。给出每个叶节点的货物量求出他们的价格之和
#include<bits/stdc++.h>
using namespace std;
const int
给出一个棵二叉树的后序遍历和中序遍历，求二叉树的层序遍历
#include<bits/stdc++.h>
using namespace std;
const int N=50;
int in[N];
int post[N];
typedef struct node;
typede
非常可乐
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S&l
直接插入排序算法
基本思想：
把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只有一个元素，无序表中有n-1个元素；排序过程即每次从无序表中取出第一个元素，将它插入到有序表中，使之成为新的有序表，重复n-1次完成整个排序过程。
实例：
0.初始状态 3，1，5，7，2，4，9，6
这是悦乐书的第194次更新，第199篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第55题（顺位题号是226）。反转二叉树。例如：
输入：
4
/
2 7
/ /
1 3 6 9
输出：
4
/
7 2
/
插入排序第一种：交换法| 8 | 6 | 3 | 2 | 10 | 9 | 11 | 4 | 5 |第一个元素就不需要考虑了，直接看第二个元素6，因为6<8,所以6与8交换位置得到：| 6 | 8 | 3 | 2 | 10 | 9 | 11 | 4 | 5 |在考虑第三个元素3，因为3<
1.栈的介绍
在许多算法设计中都需要一种"先进后出(First Input Last Output)"的数据结构，因而一种被称为"栈"的数据结构被抽象了出来。
栈的结构类似一个罐头：只有一个开口；先被放进去的东西沉在底下，后放进去的东西被放在顶部；想拿东西必须按照从上到下的顺序进行操作。
这是悦乐书的第193次更新，第198篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第54题（顺位题号是225）。使用队列实现栈的以下操作：
push（x） - 将元素x推入栈。
pop（） - 删除栈顶部的元素。
top（） - 获取顶部元素。
empty（） - 返回
Dungeon Master
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be
这是悦乐书的第193次更新，第197篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第53题（顺位题号是219）。给定整数数组和整数k，找出数组中是否存在两个不同的索引i和j，使得nums [i] = nums [j]并且i和j之间的绝对差值小于等于k。例如：
输入：nu
客服
