C#转义字符·一种特殊的字符常量；·以反斜线"\"开头，后跟一个或几个字符。·具有特定的含义，不同于字符原有的意义，故称“转义”字符。 ·主要用来表示那些用一般字符不便于表示的控制代码。 ·它的作用是消除紧随其后的字符的原有含义 ·用一些普通字符的组合来代替一些特殊字符，由于其组合改变了原来字符表示...
分类：
其他好文 时间：
2014-07-09 14:27:34
阅读次数：
172
原题： FZU 2173http://acm.fzu.edu.cn/problem.php?pid=2173一开始看到这个题毫无头绪，根本没想到是矩阵快速幂，其实看见k那么大，就应该想到用快速幂什么的，况且n#include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-09 14:12:46
阅读次数：
243
题目链接：hdu 4849 Wow! Such City!
题目大意：有N个城市，给定计算两两城市距离的公式，然后求0到1~N-1的城市中，最短路径模掉M的最小值。
解题思路：先根据公式求出距离C矩阵，注意中间连乘3次的可能爆long long，然后用裸的dijstra算法求最短路。
#include
#include
#include
#include
using nam...
分类：
Web程序 时间：
2014-07-09 12:56:23
阅读次数：
231
解法有很多奇葩的地方，比如可以到达终点再跳回去再跳回来（比如有两个点）。。。。反正就是不能有最短路，不过没关系，算法都能给出正确结果
思想：和求最短路上的点套路一样，spfa先正着求一次，再反着求一次最短路，然后枚举每条边找dist_zheng[i] + len + dist_fan[j]的第二小值即可！注意不能用邻接矩阵，那样会MLE，应该用邻接表
/*
poj 3255
...
分类：
数据库 时间：
2014-07-09 11:28:13
阅读次数：
245
HDU 4849 Wow! Such City!
题目链接
题意：按照题目中的公式构造出临接矩阵后，求出1到2 - n最短路%M的最小值
思路：就根据题目中方法构造矩阵，然后写一个dijkstra，利用d数组取求答案即可
代码：
#include
#include
#include
#include
using namespace std;
const lo...
分类：
其他好文 时间：
2014-07-09 09:11:12
阅读次数：
199
题目：hdu:4771Stealing Harry Potter's Precious
题目大意：给出n* m的矩阵，代表n * m间room，然后每个房间又有脆弱和坚固之分，分别用‘.'和'#‘代替。’@‘代表Dudely所在的起点。
题目说Dudely想要偷Harry的宝物，他知道宝物的位置，但是他的魔法只能穿过脆弱的room。愚蠢的他又想偷完harry所有的宝物，并不在乎如何人出...
分类：
其他好文 时间：
2014-07-08 18:25:05
阅读次数：
256
POJ 3735 Training little cats 矩阵快速幂 矩阵构造...
分类：
其他好文 时间：
2014-07-08 17:58:52
阅读次数：
172
SciPy-数值计算库
SciPy函数库在NumPy库的基础上增加了众多的数学、科学以及工程计算中常用的库函数。例如线性代数、常微分方程数值求解、信号处理、图像处理、稀疏矩阵等等。由于其涉及的领域众多、本书没有能力对其一一的进行介绍。作为入门介绍，让我们看看如何用SciPy进行插值处理、信号滤波以及用C语言加速计算。
最小二乘拟合
假设有一组实验数据(x[...
分类：
其他好文 时间：
2014-07-08 15:53:22
阅读次数：
617
题目大意：
求出斐波那契中的 第 k*i+b 项的和。
思路分析：
定义斐波那契数列的矩阵
f(n)为斐波那契第n项
F(n) = f(n+1)
f(n)
那么可以知道矩阵
A = 1 1
1 0
使得 F（n） = A * F（n+1）
然后我们化简最后的答案
sum = F（b） + F（K+b） + F （2*k +...
分类：
其他好文 时间：
2014-07-08 14:47:19
阅读次数：
162
·《The Swift Programming Language》中文翻译及读书笔记，附件中为英文原版教程
因21页之前内容和技术关系不大，不做翻译整理，从第21页开始
·
第23页
1 本页主要讲述如何给常量和变量取名，即命名规则。
1）不可使数学符号、箭头
2）不可点、线等符号
3）不可以数字开始作为变量名
到底怎样才可以取一个合法的名字呢？这和其他...
分类：
编程语言 时间：
2014-07-08 13:54:11
阅读次数：
321
