摘要：
题目 题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现三次。找出那个只出现一次的元素。 说明：你的算法应该具有线性时间的复杂度。你可以不使用额外的空间来实现吗？ 思路 题目要求线性复杂度，一般的算法做不到，不难想到用位运算。但怎么进行位运算，比较难想到。 b = (b 阅读全文
posted @ 2019-02-03 11:00
Rogn
阅读(304)
评论(0)
推荐(0)
摘要：
题目 题目： Lunar New Year and a Wander 题目大意：给定一个n个顶点（编号1~n）、m条边的图，求从顶点1出发的字典序最小的路径（途径的边可重复）。 思路 使用一个优先队列就足够了。当访问一个节点，我们将与之相连的、未被访问的节点加入队列，每次取优先队列的队首进行访问。即 阅读全文
posted @ 2019-02-01 16:39
Rogn
阅读(773)
评论(0)
推荐(0)
摘要：
题目 题目：Lunar New Year and Number Division 题目大意：给定一个数字序列，可以任意分组（可调整顺序），但每组至少两个，求每组内数字和的平方的最小值 思路 首先，易证两两分组是最好的。 其次，我们假设将序列${a_i}$分成序列${b_i}$和${c_i}$,所以 阅读全文
posted @ 2019-02-01 15:59
Rogn
阅读(597)
评论(0)
推荐(0)
摘要：
题目 题目：cf536 B题 题目大意：一个饭店有n种食物，每种食物有对应的价格和数量，然后有m个顾客，每个顾客需要$d_j$份第$t_j$种食物，如果该种食物数量不够，则选其它尽可能便宜的代替（出现同样价格的应选索引最小的）；如果所有的食物都不够该顾客，该顾客会吃完这些食物，并且不花钱。假设只有当 阅读全文
posted @ 2019-02-01 15:17
Rogn
阅读(191)
评论(0)
推荐(0)
摘要：
第一次做本校OJ的题，被坑的好惨啊！ 题目：600.Minimum Distance 题目大意：给定平面上3个点A、B、C，求平面上的任一顶点P，使得|PA|+2|PB|+3|PC|。 由于刚好在这之前做了一道模拟退火的“类似”题，打了一遍模拟退火，样例都过不了； 然后又“觉得”可以三分套三分，能过 阅读全文
posted @ 2019-02-01 11:35
Rogn
阅读(327)
评论(0)
推荐(0)
摘要：
理解 1、next数组一直往前走 next数组一直往前走，得到的所有前缀也是当前主串的后缀，当然了，也是当前主串的前缀。 2、周期性字符串 1、周期性字符串$\Leftrightarrow n \,\% \, (n-next[n]) == 0 \ \&\& \ next[n] {\ } {\!}!{ 阅读全文
posted @ 2019-01-31 12:36
Rogn
阅读(2813)
评论(0)
推荐(1)
摘要：
初级运算 关系运算符 希腊字母 集合运算符逻辑运算符 空格问题 矩阵格式 矩阵格式有三种： 无括号的矩阵 matrix 是 Latex 的矩阵命令，矩阵命令中每一行以 \\ 结束，矩阵的元素之间用 & 来分割开 $$ \begin{matrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 阅读全文
posted @ 2019-01-30 21:58
Rogn
阅读(4273)
评论(1)
推荐(2)
摘要：
简介 KMP算法是D.E.Knuth、J.H.Morris和V.R.Pratt共同提出的，称之为Knuth-Morris-Pratt算法，简称KMP算法。该算法与Brute-Force算法相比有较大改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的提高。 实现 1、从模式串t中提取加速匹 阅读全文
posted @ 2019-01-30 18:50
Rogn
阅读(510)
评论(0)
推荐(0)
摘要：
直观理解反向传播 反向传播算法是用来求那个复杂到爆的梯度的。 上一集中提到一点，13000维的梯度向量是难以想象的。换个思路，梯度向量每一项的大小，是在说代价函数对每个参数有多敏感。 如上图，我们可以这样里理解，第一个权重对代价函数的影响是是第二个的32倍。 我们来考虑一个还没有被训练好的网络。我们 阅读全文
posted @ 2019-01-29 22:27
Rogn
阅读(2951)
评论(0)
推荐(0)
摘要：
代价函数 在一开始，我们会完全随机地初始化所有的权重和偏置值。可想而知，这个网络对于给定的训练示例，会表现得非常糟糕。例如输入一个3的图像，理想状态应该是输出层3这个点最亮。 可是实际情况并不是这样。这是就需定义一个代价函数。（吴恩达老师称单个样本上的代价为$Loss function$，称为损失函 阅读全文
posted @ 2019-01-29 15:48
Rogn
阅读(1782)
评论(0)
推荐(0)
浙公网安备 33010602011771号