代理模式是常用的结构型设计模式之一,当无法直接访问某个对象或访问某个对象存在困难时可以通过一个代理对象来间接访问,为了保证客户端使用的透明性,所访问的真实对象与代理对象需要实现相同的接口。根据代理模式的使用目的不同,代理模式又可以分为多种类型,例如保护代理、远程代理、虚拟代理、缓冲代理等,它们应用于不同的场合,满足用户的不同需求。...
分类:
其他好文 时间:
2015-05-04 20:16:08
阅读次数:
188
到官网或其他网上下载u-boot-1.1.6.tar.bz2
解压包到相应目录:tar -jxvf u-boot-1.1.6.tar.bz2 -C ../xxxxxx , 我是解压到samba共享的目录上以便到时候用sourceinsight建立工程。
解压好后先 make distclean or make mrproper 确保源码干净
setup project via sourceinsig...
分类:
其他好文 时间:
2015-05-04 20:16:50
阅读次数:
197
这是从刘汝佳的算法竞赛入门经典中看到的题,书中是这么描述的
给出正整数n和m,输出在[m, n]中的无平方因子数。PS(无平方因子数的概念请自行百度)
#include
#include
#include
bool visited[10000005];
int prime[500000];
int main(){
int n, m;
scanf("%d", &n, &m);
int i,...
分类:
其他好文 时间:
2015-05-04 20:16:39
阅读次数:
98
Count the number of prime numbers less than a non-negative number, n
一个合数总是可以分解成若干质数的乘积。所以,如果把质数的倍数全都去掉,剩下的就是质数了。
要查找n以内的质数,首先2是质数,把2的倍数:4,6,8…去掉;此时3没有被去掉,可以认为是质数,再被3的倍数去掉;然后再到5,再到7,一直到sqrt(n)。设一个布尔类型...
分类:
其他好文 时间:
2015-05-04 20:15:50
阅读次数:
121
Filter相关Servlet过滤器是在Java Servlet规范2.3中定义的,它能够对Servlet容器的请求和响应对象进行检查和修改,它在Servlet被调用之前检查Request对象,修改Request Header和Request内容;在Servlet被调用之后检查Response对象,修改Response Header和Response内容。Servlet过滤器负责过滤的Web组件可...
分类:
其他好文 时间:
2015-05-04 20:15:46
阅读次数:
182
error: linker command failed with exit code 1 (use -v to see invocation)
像这样的一大堆,总体说编译链接时错误
/Users/zhangtianjian/Library/Developer/Xcode/DerivedData/ClothingOrders-bcmqkcjsfgyibbgetgiycz...
分类:
其他好文 时间:
2015-05-04 20:16:47
阅读次数:
220
Binary Tree Level Order Traversal II
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For examp...
分类:
其他好文 时间:
2015-05-04 20:14:35
阅读次数:
182
REHL5上安装salt-minion本文适用于rhel5.4, 6.4, 7. 仅以el5.4为例。1 在线安装方式极为简单:# wget --no-check-certificate -O install_salt.sh https://bootstrap.saltstack.com
# sh install_salt.sh -I以上适用于el5, el6, el7等版本。可以在/etc/yu...
分类:
其他好文 时间:
2015-05-04 20:14:07
阅读次数:
230
Dijkstra算法:
将所有点分为两个集合。如果源点s到u的最短路径已经确定,点u就属于集合Va,否则属于集合Vb。
1.将源点s到图中各点的直接距离当做初始值记录为s到各点的最短距离,不能到达的记为INF。S到S距离为0。
2.在集合Vb中的点中找一个点u,使得源点s到该点u路径长度最短,将u从Vb中除去,加到V1中。这时候求出了当前S到u的最短路径。
3.把新确定的点u更新s到集合Vb...
分类:
其他好文 时间:
2015-05-04 20:15:51
阅读次数:
196
五一有幸跟着老师去了一次杭电,求虐之行,坐等清华北大等巨巨AK全场,总结经验,激励前进!
【题目链接】click here~~
【题目大意】在多个不确定区间里面,问能否选出三个互不相交的区间
【解题思路】
ps:当时是hjs敲题,敲完之后三个人都检查了一遍,发现没有问题,但是交上去却CE了,后面于是各种调,各种错误,最后发现把取模去掉,直接判断一下是否存在一个区间位于已经出来的区间中间且...
分类:
其他好文 时间:
2015-05-04 20:13:23
阅读次数:
116
Add Binary
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
解题思路:
题意为两个字符串表示的二进制相加,求结果。记住常字符串与字符串变量能够相加,但是字符串不能与数字相加,字符...
分类:
其他好文 时间:
2015-05-04 20:12:43
阅读次数:
149
今天看到一个蛮有意思的题,是问“100!”的尾数有多少个零。尾数有多少个零,实际上指的是从这个数的最后一个不为0的数的下一个(也就是0)开始计数,一直到最后一个数(这些数自然都是0)有多少个0。好吧,也就是说13330330000的尾数有4个零……一个整数若含有因子5,则必然在求解100!时产生一个0,也就是说我们从5开始for循环,每次循环都给加上5,然后计数器加1。同时如果该整数还能被25整除,...
分类:
其他好文 时间:
2015-05-04 20:13:57
阅读次数:
260
http://acm.hdu.edu.cn/showproblem.php?pid=2457
Problem Description
Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the...
分类:
其他好文 时间:
2015-05-04 20:13:15
阅读次数:
115
本文阐述了对消息总线内部的PubSub组件进行优化的前后设计对比,以及相比原来的设计有哪些改观。...
分类:
其他好文 时间:
2015-05-04 20:10:45
阅读次数:
196
cow一共有N分钟,每分钟可以选择跑步(疲劳度+1),或者休息(疲劳度-1),疲劳度有上限m,如果选择休息,必须休息到疲劳度为0才可以继续跑
问最后一分钟过完,且疲劳度为0,所能跑的最远距离
dp[i][j]:第i分钟过完疲劳度为j的能跑的最远距离
#include "stdio.h"
#include "string.h"
int dp[10010][510];
int Max(int ...
分类:
其他好文 时间:
2015-05-04 20:13:03
阅读次数:
131
题意:
一只奶牛可以跑n分钟,疲劳度上限是m。
接下来是每分钟可以跑a[i]米。
然后对于每分钟可以选择跑或者休息,跑的话疲劳度增加一点疲劳度。
休息的话每分钟减少一点疲劳,但是如果选择休息,那么必须休息至疲劳度为零。
问n分钟后,疲劳度为0的,所能跑的最远距离。
思路:
水dp,dp[i][j]代表前i分钟疲劳度为j跑的最远距离。
状态转移就是跑或者休息。
代码:
#incl...
分类:
其他好文 时间:
2015-05-04 20:10:52
阅读次数:
102
邯郸学步造句故事
拼音:hán dān xué bù
解释:邯郸:战国时赵国的都城;学步:学习走路。比喻模仿人不到家,反把原来自己会的东西忘了。
语法:偏正式;作谓语、宾语、分句;含贬义
近义词:鹦鹉学舌、东施效颦、数典忘祖
反义词:标新立异、独辟蹊径、择善而长
邯郸学步造句:
1、晓明写得一手好字,可他总觉得自己还有不足,就邯郸学步,一会儿模仿楷书、一会儿模仿仿宋,一会儿模仿...
分类:
其他好文 时间:
2015-05-04 20:11:25
阅读次数:
137