Sudoku
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 25420
Accepted: 11869
Special Ju
标签：算法
写给小陈~
参考文献：
Chou X., Gambardella L.M., Montemanni R. (2018) Monte Carlo Sampling for the Probabilistic Orienteering Problem. In: Dani
这题是一个贼搞人的线段树
线段树维护的是 区间和a[i - j]
首先对于update的位置可以二分查找
其次update时候的lazy比较技巧
比如更新的是 l-r段，增加的是c
那么这段的值为：
a[l] + c, a[l + 1] + k[l] + c, .... a[r] + k[l] +
1004 Counting Leaves （30 分)
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.
I
弹药科技
时间限制: 1 Sec 内存限制: 128 MB
题目描述
经过精灵族全力抵挡，精灵终于坚持到了联络系统的重建，于是精灵向人类求助，
大魔法师伊扎洛决定弓}用博士的最新科技来抗敌。 伊扎洛:“博士，还没好吗?” 博士:“只差一步了!只需要在正确的位置装上弹药就可以了!”博士的最新科技
这是悦乐书的第302次更新，第321篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第170题（顺位题号是717）。有两个特殊字符，第一个字符可以用一个比特0表示，第二个字符可以用两个比特（10或11）表示。现在给出一个由比特位组成的数组，判断其最后一个字符是否是一位字符
完美正方形
如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形
2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 5
变分贝叶斯
作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/
1. 参数估计
2. 变分贝叶斯
3. Student’s Distribution Mixture Model&#
一、问题描述
这是我之前工作中遇到的一个问题。一个粗粒度服务由若干细粒度服务构成，这些细粒度服务在执行过程中有可能并行，有可能串行，每个细粒度服务都一定的执行时间，这些执行时间都会写入数据库中。试设计算法统计一个粗粒度服务的执行时间。
图1.问题示例。
如图
【摘要】
在大数据项目实践过程中，经常会遇到一种特殊的应用场景，可以归纳为给定一个含有重复元素的有限集合，计算其不重复元素的个数。许多业务需求最终可以归结为基数求解，如网站访问分析中的UV（访客数，指一段时间内访问网站的不同用户的数量）。所谓基数又叫做势，是一个可重复集合中不重复元素的个数
假设地图上有一片树林，坦克需要绕过树林，走到另一侧的军事基地，在无数条行进路线中，哪条才是最短的？
这是典型的最短寻径问题，可以使用A*算法求解。A*搜索算法俗称A星算法，是一个被广泛应用于路径优化领域的算法，它的行为的能力基于启发式代价函数，在游戏的寻路中非常有用。&
这是悦乐书的第303次更新，第322篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第171题（顺位题号是720）。给出表示英语词典的字符串单词数组，找到单词中长度最长的单词，此单词可以通过数组中的其他单词一次次构建一个字符而得来。如果有多个可能的答案，则返回字典顺序最小
题目：
7-1 稀疏矩阵 （30 分)
如果一个矩阵中，0元素占据了矩阵的大部分，那么这个矩阵称为“稀疏矩阵”。对于稀疏矩阵，传统的二维数组存储方式，会使用大量的内存来存储0，从而浪
树 非空树
有一个(root)根节点r
其余节点可分为m个互不相交的有限集(子树)T1....Tm
具有n个节点的树，具有(n-1)条连接(指针域)，需要构成结构体，尽可能减少空间域的浪费，使用儿子兄弟结构体，每个结构体包含 数据 儿子 及 儿子的兄弟
typedef struct Tree{
1、普通查找：双层循环遍历，第二层循环中找到即break，查找时间复杂度O(M*N/2)
List<PtCameraInfo> cameraList = new List<PtCameraInfo>();
List<string>
算法随笔
原地删除重复的数字
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该
这是悦乐书的第304次更新，第323篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第172题（顺位题号是724）。给定一个整数nums数组，编写一个返回此数组的“pivot”索引的方法。我们将pivot索引定义为索引，其中索引左边的数字之和等于索引右边的数字之和。如果不
这是悦乐书的第305次更新，第324篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第173题（顺位题号是728）。自分割数是一个可被其包含的每个数字整除的数字。例如，128是自分割数，因为128%1 == 0,128%2 == 0，128%8 == 0。此外，不允许自分
Manacher算法其实是求字符串里面最长的回文。
①在学习该算法前，我们应该知道回文的定义：顺序读取回文和逆序读取回文得到的结果是一样的，如：abba，aba。
那么我们不难想到，在判断一个字符串str是否为回文之前，需要判断str中字符的个数的奇偶性。
这是悦乐书的第306次更新，第325篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第173题（顺位题号是733）。图像由二维整数数组表示，每个整数表示图像的像素值（从0到65535）。给定表示泛洪填充的起始像素（行和列）的坐标（sr，sc）和像素值newColor，进行
客服
