前段时间，发生了一个问题引起了我对IO队列深度的研究。存储服务器中linux kernel的mpt2sas驱动模块，将max_queue_depth设置为1024时，引起系统加载驱动时卡死，而调整为512则没问题。后来看了很多这方面的资料，终于弄明白了。我们为了追求系统的性能，往往将max_queu...
分类：
其他好文 时间：
2014-08-05 15:47:29
阅读次数：
1633
特别策划：深度解析大学生“白菜价”现状
2014年的高考刚刚落下帷幕，又一批经历高考洗礼的莘莘学子即将步入大学校园，从而翻开人生新的一页。
长久以来，高考被赋予改变命运的崇高使命，很多人通过高考，实现了人生的华丽转身。但如今，随着高校“大跃进”式的扩招，大学生数量急剧增长，使就业成了一个棘手的问题，曾经的天之骄子瞬间转化成菜市场的“白菜”，上大学改变命运的说法似乎越来越令人怀...
分类：
其他好文 时间：
2014-08-05 14:16:29
阅读次数：
306
在绘制每一帧图形前都要先清空视区，即清空渲染目标表面上的视区矩形的内容：颜色缓冲区、深度缓冲区或者模板缓冲区。 HRESULT Clear( [in] DWORD Count, //重置的矩形区域数量 [in] const D3DRECT *pRects, //重置的矩形区域数组指针 [in] DW...
分类：
其他好文 时间：
2014-08-05 13:21:29
阅读次数：
290
“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度(根深度为1)，top[...
分类：
其他好文 时间：
2014-08-05 10:55:09
阅读次数：
429
题目//参考了网上的代码注意答案可能超过32位//要达成目标，就是要所有数列a的都比数列b的要小或者等于//然后，要使最小的要和最大的一样大，就要移动(大-小)步,//要使较小的要和较大的一样大，也是要移动（较大-较小）步//然后都加在一起就好了#include#include#include#in...
分类：
其他好文 时间：
2014-08-04 21:09:07
阅读次数：
212
二叉树的遍历，给出前序和中序遍历，输出后序遍历。...
分类：
其他好文 时间：
2014-08-04 17:50:17
阅读次数：
284
题目：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
比如：
上面这棵二叉树，如果寻找和为22的路径，那应该有两条，首先是10,5,7，另外一条是10,12.
思路：
可以按照先序遍历的方式访问二叉树，这样可以确保根先于子树被访问到，另外需准备一个栈...
分类：
其他好文 时间：
2014-08-04 14:28:57
阅读次数：
237
编程实现：从一个表达式字符串中找到最深层圆括号内的表达式。如：从表达式 x+(y*z)+(m-(3+4)) 中找到3+4 。如果由多个表达式具有相同的最深深度则只需要给出其中一个。备注：算数表达式本身都是正确的，不要考虑括号不配对等错误表达式的处理。 /**编程实现,从一个表达式字符串中找到最深层圆...
分类：
其他好文 时间：
2014-08-04 14:12:37
阅读次数：
183
图的遍历也称为搜索，就是从图中某个顶点出发，沿着一些边遍历图中所有的顶点，且每个顶点仅被访问一次，遍历可采取两种不同的方式：深度优先搜索（DFS）和广度优先搜索（BFS）。1.DFS算法思想` 从顶点v出发深度遍历图G的算法 ① 访问v0顶点，置vis[v0]=1，搜索v0未被访问的邻接点w，若.....
分类：
其他好文 时间：
2014-08-04 10:30:47
阅读次数：
305
/**pRoot接收要检索的树的根节点，pNode是要确认深度的结点 path存储从根结点到pNode的所有节点，包括了pNode和根节点*/void findPath(BinaryTreeNode *pRoot, BinaryTreeNode *pNode, vector &path){ if (...
分类：
其他好文 时间：
2014-08-04 01:54:46
阅读次数：
230
