文件系统相关概念:文件系统示意图:block(块):文件系统的基本存储单元,格式化时决定块大小,大小可以是有1024,2048,4096字节superblock(超级块):保存整个分区中的全局信息(有多少块组,每个块组有多少块,空闲inode,块大小等,至关重要,允许备份超级块)blockgroup(..
分类:
其他好文 时间:
2015-08-26 00:02:21
阅读次数:
524
递归定义:一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。递归条件:(1)递归就是在过程或函数里调用自身;(2)在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。利用递归可以使程序简化,减少代码的编写,下面请看例子。1.取得十进制数的每一..
分类:
编程语言 时间:
2015-08-25 23:59:38
阅读次数:
409
C语言指针和内存泄露常见的内存错误:1.内存分配未成功却使用了它。如果指针p是函数的参数,要在函数的入口处用assert(p!=NULL)进行检查;如果是用malloc来动态申请内存,应该用if(p==NULL)或if(p!=NULL)进行防错处理。2.内存分配成功,尚未初始化就使用它。3.内存分配..
分类:
编程语言 时间:
2015-08-26 00:01:28
阅读次数:
448
题目请点我
题解:
这道题与之前的题目相比重点在于一个映射的预处理,题目所给的区间达到10000000,而最多只有10000个点,如果直接建树的话太过于空旷。把这些区间的左右节点一一对应,最多有4×10000个点,远小于之前的10000000,而且区间之间的对应关系也不会改变。
举个例子:
区间:[2,6],[4,8],[6,10]
我们进行下面对应:
2 4 6 8...
分类:
其他好文 时间:
2015-08-25 23:57:41
阅读次数:
500
项目实例
背景: 有四种WebView 因为业务逻辑的不同被划分为四种类型,分别如下:
public static final int BROWSER_TYPE_INNER = 0;
public static final int BROWSER_TYPE_SIMPLE = 1;
public static final int BROWSER_TYPE_OUTER = 2;
public sta...
分类:
编程语言 时间:
2015-08-25 23:57:49
阅读次数:
527
使用struts2.3进行动态方法调用时出现:
There is no Action mapped for namespace [/user] and action name [user!add] associated with context path错误,原因是
(1)DMI可能导致安全问题
(2)DMI与通配符方法功能有重叠,因此该版本Struts2默认关闭DMI,需要在struts....
分类:
移动开发 时间:
2015-08-25 23:59:56
阅读次数:
398
题意:n个国家,m条有向边,国家1要去攻打国家n,n想切断1到n的道路来防御,切断每条道路有一定费用,国家1有一个NB魔法,可以建一条新边或者加固一条已有的边,这条边不能被n破坏,现在求 最大化n国花费之和的最小值。
思路:可知就是求最小割边集,先建图,跑一遍最大流得ans,然后从S集到T集枚举割边使容量为INF,在残留网络中再跑网络流并记录最大值Max,那么最后答案就是ans+Max。在枚举的时候也可以直接重新建图,这样应该好理解一些。...
分类:
其他好文 时间:
2015-08-25 23:56:52
阅读次数:
572
问题 F: 参观城市
时间限制: 1 Sec 内存限制: 128 MB
提交: 34 解决: 19
[提交][状态][讨论版]
题目描述
有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,小明在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。
输入
第一行输入一个整...
分类:
其他好文 时间:
2015-08-25 23:56:44
阅读次数:
453
const限定符将一个对象转换成一个常量,限定了其值不允许改变。...
分类:
其他好文 时间:
2015-08-25 23:57:51
阅读次数:
354
The science of interaction
摘要
可视分析中增长的感知交互和查询无法摆脱。通过交互操作可视界面---分析的论述----构建、测试、精炼,及共享知识。本文反映可视化研究与开发会议中的交互挑战。识别最近可视分析研究典范,在真实的交互科学目标具有真实的进步,必须包括理论和可测试关于人与信息交互最合适机制。七个领域未来5年可视分析研究:普适,表征交互;获取用户意向性;基于知识...
分类:
其他好文 时间:
2015-08-25 23:59:11
阅读次数:
335
Android基础入门教程——2.3.12 Date & Time组件(下)
本节引言:
1.DatePicker(日期选择器)
2.TimePicker(时间选择器)
3.CalendarView(日历视图)
本节小结:...
分类:
移动开发 时间:
2015-08-25 23:57:30
阅读次数:
461
题目链接:Shuffle'm Up
题意:有a和b两个长度为n的字符序列,现定义操作:
将a、b的字符交叉合并到一个序列c,再将c最上面的n个归为a,最下面n个归为b
给出a,b和目标序列c,问最少多少次操作a、b转化为c
解析:将a、b放入哈希表,然后模拟操作过程直接dfs即可。
AC代码:
#include
#include
#include
...
分类:
其他好文 时间:
2015-08-25 23:57:10
阅读次数:
424
beans-properties.xml
xmlns:p="http://www.springframework.org/schema/p"
xmlns:context="http://www.springframework.org/schema/context"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-inst...
分类:
编程语言 时间:
2015-08-25 23:57:49
阅读次数:
381
题目
分析:枚举最大数,然后找出它所有因数p1…….pk, 从中任意选取一些数,这些数的LCM|这个数且,这些数的最大LCM就是枚举的这个数,且若pi<=aj<=pi+1则前i个数可以放在j这个位置,即j这个位置有cj种选择,总方案数就是c1*c2*……*cj
作为优化,对于每个pi,我们枚举有aj满足pi<=aj<=pi+1的个数记为qi,则有ans=1^qi*2^qi*……*q^qk,但这些...
分类:
其他好文 时间:
2015-08-25 23:56:12
阅读次数:
199
1、... 表单标记
基本语法格式:
属性说明:
action属性:改属性用来指定处理表单数据程序的URL地址。
method属性:改属性用来指定数据传送到服务器的方式。有两种属性值,get和post
name属性:指定表单的名称,可自定义
onSubmit属性:指定当用户单击提交按钮时触发的事件。target属性:指定输入数据结果显示在哪个窗口中,_blank标示在新窗口中打开...
分类:
Web程序 时间:
2015-08-25 23:55:56
阅读次数:
1376