求在 逆波兰表示法 中算术表达式的值。有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。例如： ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> ...
分类：
其他好文 时间：
2018-04-06 15:20:29
阅读次数：
160
大O符号用于计算机科学来描述算法的性能或复杂性。Big O特别描述了最坏的情况，可以用算法来描述所需的执行时间或使用的空间（例如在内存或磁盘上）。 任何读过Programming Pearls(编程珠玑)或任何其他计算机科学书籍并且没有数学基础的人，当他们到达提及O（N log N）或其他看似疯狂的 ...
分类：
其他好文 时间：
2018-04-06 12:28:59
阅读次数：
214
本文只探讨多项式乘法(FFT)在信息学中的应用如有错误或不明欢迎指出或提问，在此不胜感激 1.系数表示法 一般应用最广泛的表示方式 用A(x)表示一个x-1次多项式，a[i]为$ x^i$的系数，则A(x)=$ \sum_0^{n-1}$ a[i] * $ x^i$ 仅利用这种方式求多项式乘法复杂度 ...
分类：
其他好文 时间：
2018-04-02 22:30:25
阅读次数：
247
可以用切片表示法来创建列表的副本 Demo： ...
分类：
其他好文 时间：
2018-04-01 01:00:43
阅读次数：
144
我们探索了将原始数据映射到合适特征矢量的方法，但这只是工作的一部分。现在，我们必须探索什么样的值才算这些特征矢量中良好的特征。 避免很是使用的离散特征值 良好的特征值应该在数据集中出现大约 5 次以上。这样一来，模型就可以学习该特征值与标签是如何关联的。也就是说，大量离散值相同的样本可让模型有机会了 ...
分类：
其他好文 时间：
2018-03-25 12:08:48
阅读次数：
135
传统编程的关注点是代码。在机器学习项目中，关注点变成了表示。也就是说，开发者通过添加和改善特征来调整模型。 将原始数据映射到特征 图1左侧表示来自输入数据源的原始数据，右侧表示 特征矢量 ，也就是组成数据集中样本的浮点值集。 特种工程 指的是将原始数据转换为特征矢量。进行特种工程预计需要大量的时间。 ...
分类：
其他好文 时间：
2018-03-25 11:54:35
阅读次数：
141
题面： 传送门 给定一个四联通棋盘图，每个格子有权值，求一条总权值最大的回路 思路： 棋盘？ 回路？ n,m<=10？ 当然是插头dp啦~\(≧▽≦)/~ 然后发现这道题并不是哈密顿回路了......需要考虑一下终止条件的不同，对比URAL1519 诚然，回路问题中依然可以用括号表示法来压缩状态，但 ...
分类：
其他好文 时间：
2018-03-23 12:59:55
阅读次数：
160
题面： 传送门 思路： 先理解一下题意：实际上就是要你求这个棋盘中的哈密顿回路个数，障碍不能走 看到这个数据范围，还有回路处理，就想到使用插头dp来做了 观察一下发现，这道题因为都是回路，所以联通块上方的插头一定两两配对，可以使用括号序列代替最小表示法 分情况讨论一下 情况一：当前格子上方和左方都没 ...
分类：
其他好文 时间：
2018-03-21 11:32:03
阅读次数：
208
HTML 颜色值 颜色由红(R)、绿(G)、蓝(B)组成。 颜色值 颜色值由十六进制来表示红、绿、蓝（RGB）。 每个颜色的最低值为0(十六进制为00)，最高值为255(十六进制为FF)。 十六进制值的写法为#号后跟三个或六个十六进制字符。 三位数表示法为：#RGB，转换为6位数表示为：#RRGGB... ...
分类：
Web程序 时间：
2018-03-19 00:33:52
阅读次数：
543
Python 正则表达式入门（初级篇） Python 正则表达式入门（初级篇） 本文主要为没有使用正则表达式经验的新手入门所写。转载请写明出处 引子 首先说 正则表达式是什么？ 正则表达式，又称正规表示式、正规表示法、正规表达式、规则表达式、常规表示法（英语：Regular Expression，在 ...
分类：
编程语言 时间：
2018-03-18 20:05:02
阅读次数：
206
