火车站内往往设有一些主干线分叉出去的铁路支路,供火车停靠,以便上下客或装载货物。铁路 支路有一定长度;火车也有一定的长度,且每列火车的长度相等。 假设某东西向的铁路上,有一小站。该站只有一条铁路支路可供火车停靠,并且该铁路支路最多 能容纳 M 辆火车。为了火车行驶的通畅,该站只允许火车自东方进站,自...
分类:
其他好文 时间:
2014-08-06 01:34:00
阅读次数:
487
Nginx服务器nginx.conf的配置文件说明#运行用户user www-data; #启动进程,通常设置成和cpu的数量相等worker_processes 1;#全局错误日志及PID文件error_log /var/log/nginx/error.log;pid /v...
分类:
其他好文 时间:
2014-08-05 22:15:20
阅读次数:
318
维基上的解释是:牟合方盖是一种几何体,是两个等半径圆柱躺在平面上垂直相交的公共部分,因为像是两个方形的盖子合在一起,所以被称作“牟合方盖”。说得有点绕,简单说:牟合方盖是两个半径相等并且轴心互相垂直的圆柱体相交而成的三维图形。个人觉得它是一种即方又圆的图形.相关软件参见:数学图形可视化工具,使用自己...
分类:
其他好文 时间:
2014-08-05 18:51:39
阅读次数:
1444
dp方程“1、初始化;dp[0][i]=i; dp[j][0]=j;2.dp[i][j]= dp[i-1][j-1](相等) dp[i-1][j]+1 ,,dp[i][j-1]+1; dp[i-1][j-1] (这个对应是改的况)注意字符串下标开始位置就OK了 1 p...
分类:
其他好文 时间:
2014-08-05 18:48:39
阅读次数:
208
链接:http://poj.org/problem?id=1679
题意:告诉你有n个点,m条边,以及m条边的信息(起点、终点、权值),判断最小生成树是否唯一
判断MST是否唯一的思路是这样:对于每条边如果有和他相等权值的边,则做一个标记,然后进行一遍kruskal或prim找出最小生成树权值,然后对于每个使用过并且有相等边标记的边,把它从图中删去,再进行一遍kruskal或prim,...
分类:
其他好文 时间:
2014-08-05 14:12:39
阅读次数:
308
一、通过iframe来实现无刷新的的文件上传,其实是有刷新的,只是在iframe里面隐藏了而已简单的原理说明:form里面的target要与iframe里面的id的值相等,指示是form相应了post事件,也就是post时间相应的时候刷新的是iframe而不是整个页面。二、利用jQuery的插件Aj...
分类:
其他好文 时间:
2014-08-05 00:10:48
阅读次数:
310
1.4.3用灰度/明度指导色彩搭配 试着只通过调整不等于0的通道,让上一排的色彩在灰度上保持一致,把三个颜色分别代入到心理学公式。得 Gray(red) = r * 0.299 Gray(green) = g * 0.587 Gray(blue) = b * 0.114 让它们灰度相等,则 r * ...
分类:
其他好文 时间:
2014-08-05 00:10:28
阅读次数:
242
编写一个通用程序,求出二位数组(行数和列数必须相等)的非对角线的元素之和,试建立类MATRIX完成上述功能#includeusing namespace std;class MATRIX{ public: void mATRIX(); ...
分类:
编程语言 时间:
2014-08-04 23:59:48
阅读次数:
496
给你三个矩阵A,B,C。让你判断A*B是否等于C。
随机一组数据,然后判断乘以A,B之后是否与乘C之后相等。
很扯淡的啊,感觉这种算法不严谨啊、、、
Matrix Multiplication
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 16255
Accepted:...
分类:
其他好文 时间:
2014-08-04 21:36:58
阅读次数:
298
对于KMP算法中next函数的应用
题意是对于一个字符串的前缀和后缀比较是否相等,再把相等的可能按字符串长度进行输出
#include
#include
#include
using namespace std;
int len;
int next[1000005];
char s[1000005];
int kmp_next()
{
int i=0,j=-1;
...
分类:
其他好文 时间:
2014-08-04 21:32:38
阅读次数:
239