软考备考已经有一个多月的时间了,看完希赛视频之后,又看了两边软考书。软考涉及到的知识面很广,但是大部分都是曾经学习过的知识,刚开始看书的时候感觉知识很多,很凌乱,经过一番疏通,将知识分类,瞬间清晰了不少,见下图:
、
导图思路:
整体上,我把软考的知识块划分为三类,分别是计算机,软件工程和其他信息安全和规范化相关知识三个部分,我们的考试叫做全国计算...
分类:
其他好文 时间:
2014-10-06 22:33:01
阅读次数:
227
题目地址:HDU 1559
构造二维前缀和矩阵。即矩阵上的点a[i][j]表示左上方的点为(0,0),右下方的点为(i,j)的矩阵的和。然后枚举每个矩阵的左上方的点,由于矩阵的长和宽是固定的,那么这个矩阵实际上也已经固定了。此时这个矩阵的和用公式:
sum=a[i+x-1][j+y-1]-a[i+x-1][j-1]-a[i-1][j+y-1]+a[i-1][j-1];
取最大值就可以了。
...
分类:
其他好文 时间:
2014-10-06 21:26:01
阅读次数:
174
问题:
linux中find命令查找时不包含某些目录
find 命令忽略某个或多个子目录的方法
在linux中用find 进行查找的时候,有时候需要忽略某些目录不查找,可以使用 -prune 参数来进行过滤,要忽略的路径参数必须紧跟着搜索的路径之后,否则该参数无法起作用。
eg:
root@ubuntu:/tmp1#find ./ -type f #/tmp1目录下所有文件夹...
分类:
系统相关 时间:
2014-10-06 23:05:51
阅读次数:
221
经典贪心;
两种方案:一:让最快的和次最快的先过去,最快的回来,然后最慢的和次最慢的过去,次最快的回来a[0]+a[1]+a[1]+a[n-1]
二:最快的和最慢的过去,最快的回来,最快的和当前最慢的过去,最快的回来。a[0]+a[n-1]+a[0]+a[n-2]
每次取最优解。
注意:最后剩余没过的人小于等于3的时候,要特殊判断。
代码:
#include
#include
#i...
分类:
其他好文 时间:
2014-10-06 21:42:11
阅读次数:
194
lua原生解释器对字符串的处理能力是十分有限的,强大的字符串操作能力来自于string库。lua的string函数导出在string module中。在lua5.1,同时也作为string类型的成员方法,因此,我们既可以写成string.upper(s), 也可以s:upper(),选择你喜欢的写法。
string.len(s)返回s的长度。
string.rep(s, n)返回重复s...
分类:
其他好文 时间:
2014-10-06 23:05:21
阅读次数:
243
比赛时愣是没读懂
题意:有N 个城市 每个城市都有 val 个 士兵 , 有几条路连接
当敌方攻击你的某个城市时 该城市以及与该城市相连接的城市的士兵总数 要大于 K
不大于 K 该城市就被攻陷,士兵被俘虏 则不能支援别的城市
求最后一共有多少城市不被攻陷,以及士兵总数
思路:先计算该点能支援到的总士兵数
然后将 总数小于 K 的取出 减去相连的城市上的总士兵数
...
分类:
其他好文 时间:
2014-10-06 23:05:11
阅读次数:
267
虚继承(个人感觉用到的地方不多,项目中没有用到这个的)最典型的例子就是iostream的继承方式class istream : virtual public ios{...};//此处就是虚继承,指定ios为虚基类class ostream : virtual public ios{...};cla...
分类:
编程语言 时间:
2014-10-06 21:41:10
阅读次数:
134
在网上看到了这个函数int gcd(int a,int b){if(a==0) return b; if(b==0) return a; return gcd(b,a%b);}是求最大公约数的 有了这个函数之后,求最大公约数就好很多了不过可以这样写int gcd(int a,int ...
分类:
其他好文 时间:
2014-10-06 23:21:00
阅读次数:
621
一条例子: select count(point_id) as today_sum from point where datediff(d,point_date,getdate())=0 关键语句: datediff(d,point_date,getdate())=0
分类:
数据库 时间:
2014-10-06 21:57:30
阅读次数:
157
该笔记为自学html设计笔记,所有知识点为自己整理,如有疑问请浏览十八哥php教程,教程链接,点击这里。知识梳理:1、html中的和分别为文本网页的头部和主体部分,其中head主要是定义html的类型和属性,比如title是标题部分,meta是机器搜索时的索引;body是html呈现的主体部分,是浏...
分类:
Web程序 时间:
2014-10-06 21:57:20
阅读次数:
287
非常特别的一个动态规划新手教程今天在网上看到一个讲动态规划的文章,是以01背包为例的,这文章和书上的解说很不一样,令我眼前一亮,于是转载一下下~~~(说明一下,本人很痛恨教材公式定理漫天飞,实际的解说却讲得很枯涩难懂,这样的中国式的教育已经延绵了几千年了,如今中国的教材还是这个样子,讲清楚些明确些就...
分类:
其他好文 时间:
2014-10-06 21:40:30
阅读次数:
188
题目是昨天晚上的BC。昨天晚上一直卡在第二题,囧。 今天看到题解之后,觉得自己想的也是差不多的,该考虑的也考虑到的。究竟是为什么会错。然后我就改了交,改了交。终于让我改对了一次,我找到了自己的代码中哪段有问题。 接下来上代码: wa code: int but=0;if(!sig) ...
分类:
Web程序 时间:
2014-10-06 23:20:20
阅读次数:
238
了解ASP.NET 的人都应该知道ASP.NET 的路由系统有2大功能:1)检查一个请求的URL,并推断出这个URL是要调用哪个Controller上的哪个Action。2)生成一个输出的URL。在Mono 项目中,我定义了一叫做“路由发布系统(也可以叫做路由提供模块)”,使我的路由能够包含各种数据...
分类:
其他好文 时间:
2014-10-06 21:39:50
阅读次数:
187
1:静态类只用于包含静态成员的类型,不能被实例化,我们可以直接使用它的属性与方法,静态类最大的特点就是共享。静态类的特性是防止继承,防止外部来NEW。它相当于一个sealed abstract类。2:静态类和类成员用于创建无需创建类的实例就能够访问的数据和函数。静态类成员可用于分离独立于任何对象标识...
分类:
其他好文 时间:
2014-10-06 23:19:40
阅读次数:
337
常用的几个html编码:" "& & >空格 © ©® ®² ²¥ ¥³ ³
分类:
Web程序 时间:
2014-10-06 22:29:30
阅读次数:
188
近期在学习Linux下的C编程,买了一本叫《Linux环境下的C编程指南》读到makefile就越看越迷糊,可能是我的理解能不行。 于是google到了下面这篇文章。通俗易懂。然后把它贴出来,方便学习。 后记,看完发现这篇文章和《Linux环境下的C编程指南》的makefile一章所讲述的惊人的类....
分类:
系统相关 时间:
2014-10-06 22:46:01
阅读次数:
241
SystemServer是Android系统的核心,APK应用中可以直接交互的大部分系统服务都在该进程中执行,常见的比方WindowManagerServer(Wms)、ActivityManagerSystemService(AmS)、 PackageManagerServer(PmS)等,这些系...
分类:
移动开发 时间:
2014-10-06 23:19:10
阅读次数:
364