结构型模式用来处理类或者对象的组合,主要包含以下7种设计模式:
1. 代理模式(Proxy Pattern)就是为其他对象提供一种代理以控制对这个对象的访问。
2. 装饰者模式(Decorator Pattern)动态的给一个对象添加一些额外的职责。就增加功能来说,此模式比生成子类更为灵活。
3. 适配器模式(Adapter Pattern)是将一个类的接口转换成客...
分类:
其他好文 时间:
2016-05-07 10:43:09
阅读次数:
215
Yahoo军规(网站优化技巧)
1.尽可能的减少HTTP请求数。
http请求:从客户端到服务端的请求消息。包括消息首行中,对资源的请求方法,资源的标识符及使用的协议。
2.使用CDN(内容分发网络)
CDN网络:内容分发网络。意思是尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节,使内容传输的更快,更稳定。
也就是在用户最近的地方放置一台性能好链接顺畅的副本服务器,让你...
分类:
Web程序 时间:
2016-05-07 10:42:26
阅读次数:
181
问题:
当Linux内核启动时,必须找到并执行第一个用户程序,通常是init。用户程序存放在文件系统,故Linux必须找到并挂载第一个文件系统。
通常,可用的文件系统都列在/etc/fstab,所以mount可以找到它们。但是/etc/fstab本身存在与文件系统中。因此,这类似鸡生蛋蛋生鸡的问题。
为解决该问题,内核开发者建立了内核命令列表选项root=,用来制定root文件系统存在于哪个...
分类:
其他好文 时间:
2016-05-07 10:43:02
阅读次数:
186
题目描述:
如果某个数的平方的末尾几位数等于这个数,那么就称这个数为自守数。
显然,5和6是一位自守数(5x5=25 6x6=36),25x25=625 76x76=5776,所以25和76是两位自守数。
输入一个数,判断该数是否为自守数。解题思路:若采用“求出一个数的平方后再截取最后相应位数”的方法,显然是不可取的,因为计算机无法表示过大的整数。所以我们采取大数相乘的思想来存储这个数的平方。...
分类:
其他好文 时间:
2016-05-07 10:41:48
阅读次数:
229
1. 读取文件
文件为read_it.txt,内容为:
1)按字符读取文件
#按字符读取文件
text_file=open("read_it.txt","r")
print(text_file.read(1))
print(text_file.read(5))
text_file.close()
输出结果为
read()可以从文件中读取指定数量的字符,得到的结果会以字符串...
分类:
编程语言 时间:
2016-05-07 10:41:58
阅读次数:
136
原帖为http://www.cnblogs.com/chinacloud/archive/2011/09/02/2163377.html 这里修改一处错误(最后二级指针例子解释修改)
二级指针
void change_val(char *p)
{
char new_val[3] = {2, 3, 4}; // [2]
p = new_val;...
分类:
其他好文 时间:
2016-05-07 10:43:06
阅读次数:
161
阿牛的EOF牛肉串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29848 Accepted Submission(s): 14018
Problem Description
今年的ACM暑期集训队一共有...
分类:
其他好文 时间:
2016-05-07 10:43:23
阅读次数:
129
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1198
我是在最小生成树的分类做的这个题,说好的最小生成树呢。。。
dfs实现:
初始化每个板块四个方向的连通性,然后dfs就可以了,搜索的时候注意越界,重复访问,下一个板块的连通性问题。
#include
#include
char s[100][100];
int...
分类:
其他好文 时间:
2016-05-07 10:41:44
阅读次数:
135
【原来在SAE的blog上,都转到CSDN了。。】
发表于 2016/04/27
桐原亮司终究逃不过了,仓皇跳下,结果扎到了自己随身携带的那把剪出过漂亮窗花的剪刀上。西本雪穗此刻内心是波涛汹涌惊涛骇浪吧,但是表面却没有一丝痕迹,转身上楼去。辗转经历了这么多事情,最终又落得个这般结局。
小说终究是小说,可能有些地方跟现实稍有差别。但丝毫不妨碍东野圭吾通过整个故事的叙...
分类:
其他好文 时间:
2016-05-07 10:41:26
阅读次数:
414
字符串的组合:
给一个字符串,比如ABC, 把所有的组合,即:A, B, C, AB, AC, BC, ABC, 都找出来。
解题思路:
假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符,我们有两种选择:一是把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;二是不把这个字符放到组合中去,接下来我们需要在剩下的n-1个字...
分类:
其他好文 时间:
2016-05-07 10:41:12
阅读次数:
129
字符串算法之最长公共子序列...
分类:
编程语言 时间:
2016-05-07 10:42:52
阅读次数:
215
题目:
试 制 品
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限,为了节省,Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此,Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所缺的试制品。
Bill从头到尾翻完所有的资...
分类:
其他好文 时间:
2016-05-07 10:41:02
阅读次数:
153
需求如下:地图上加载上万个点。使用marker发现点太多页面会卡死,研究发现可以使用聚合及海量点实现。
js代码如下:
//聚合实现代码
function ss(markerArr){//markerArr数据库数据查询的结果
var markers = [];
var pt = null;
var i = 0;
for (; i < mar...
分类:
其他好文 时间:
2016-05-07 10:40:51
阅读次数:
1590
AnanagramsMost crossword puzzle fans are used to anagrams–groups of words with the same letters in different orders–for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have this attr...
分类:
其他好文 时间:
2016-05-07 10:41:09
阅读次数:
156
A - Nested Dolls
Time Limit:1000MS Memory Limit:32768KB 64bit
IO Format:%I64d & %I64u
Description
Dilworth is the world’s most prominent collector of Russian nested dolls: h...
分类:
其他好文 时间:
2016-05-07 10:41:41
阅读次数:
483
/*
*Copyright(c)2016,烟台大学计算机与控制工程学院
*All right reserved.
*文件名称:77.cpp
*作 者:董凯琦
*完成日期:2016年5月6日
*版 本 号:v1.0
*
*问题描述:请完成类中成员函数的定义
*输入描述:
*程序输出:学生的信息
*/
#include
using namespace std;
cl...
分类:
其他好文 时间:
2016-05-07 10:40:30
阅读次数:
147
我们发现每次加入的边模p的余数是相同的,很容易想到对p分块
当p>sqrt(n)时,最多会连出O(sqrt(n))条边,直接连边即可
当p
把图分成sqrt(n)+1层,最底层表示原来的节点
从下往上依次表示p=1、2、3……时的节点
对于每个p,把模p的余数相同的点顺次连接
对于每个读入的p,从最底层向对应的第p层的节点连一条权值为0的边即可
据说spfa快?
还算是道不错的题
...