仅用一个辅助节点将一个大小为n数组循环右移k位的三种办法:
1、时间复杂度最大:将所有元素每次只移动一位,总共移动k次,程序实现十分容易,在此就不具体实现了。
2、时间复杂度适中:依次将每个元素都放到辅助节点上,然后将其储存到目的节点,具体程序如下:...
分类:
其他好文 时间:
2014-05-03 21:39:14
阅读次数:
250
如何组合类和对象以获得最大的结构不是对接口和实现...
分类:
其他好文 时间:
2014-05-03 21:11:05
阅读次数:
315
在我刚入职时候,部门的组织架构还是分功能测试组和自动化组,每个组的负责人都向CTO汇报,功能测试组都是做纯功能测试的,而自动化组包括测试环境的搭建维护,自动化框架开发,自动化用例编写及性能测试,当然不同的负责人之间的知识共享也并不是很多,所以也就造成了功能测试组对技术研究的并不是很多,多专注于业务相关的技术上,自动化及性能相关的也多是停留在知识分享及培训上,也许个别同学有下来自己研究并尝试实践,但...
分类:
其他好文 时间:
2014-05-03 21:59:34
阅读次数:
311
ZooKeeper做独立服务器运行(下)作者:chszs,转载需注明。博客主页:http://blog.csdn.net/chszs四、ZooKeeper Java客户端连接后的命令概述键入help,可以看到有如下命令: connecthost:port
getpath [watch]
lspath [watch]
setpat...
分类:
其他好文 时间:
2014-05-03 21:45:58
阅读次数:
274
(DP-背包)...
分类:
其他好文 时间:
2014-05-03 21:46:25
阅读次数:
256
latex在撰写科技论文、科技报告方面有着...
分类:
其他好文 时间:
2014-05-03 21:56:38
阅读次数:
289
本文主要总结个人科研中不断用到的...
分类:
其他好文 时间:
2014-05-03 20:55:07
阅读次数:
321
今天在命令行里敲了 startx ,然后系统重启,输入密码后,跳转到一下界面,之后又返回到登陆界面。一直这样循环输入密码,进不去系统。
然后不得不用手机在网上查找解决办法。
解决步骤如下:
1,Ctrl+Alt+F3 切换到控制台登陆
2,cd~
3,rm -rf .Xaut*
4, Ctrl+Alt+F7回到登陆界面,输入密码正常登陆。
进不去的原因是什么?
在tty执行...
分类:
其他好文 时间:
2014-05-03 21:02:57
阅读次数:
374
既然这样,段描述符表放在那里呢?80386中引入了两个新的寄存器来管理描述符表。一个是48位的全局描述符表寄存器GDTR,一个是16位的局部描述符表寄存器LDTR。那么,为什么有两个描述符表寄存器呢?
GDTR指向的描述符表为全局描述符表GDT。它包含操作系统中所有任务都可用的段描述符,通常包含描述操作系统所使用的代码段、数据段、堆栈段的描述符及各任务的LDT段等,全局描述符表只有一个。
LD...
分类:
其他好文 时间:
2014-05-03 21:03:23
阅读次数:
363
int BOOST_LOCAL_FUNCTION(int x, int y) { // Local function.
return x + y;
} BOOST_LOCAL_FUNCTION_NAME(add)
BOOST_TEST(add(1, 2) == 3); // Local function call.
int BOOST_LOCAL_FUNCTION(void) ...
分类:
其他好文 时间:
2014-05-03 21:47:48
阅读次数:
332
题目:
Given a string S and a string T, count the number of distinct subsequences of T in S.
A subsequence of a string is a new string which is formed from the original string by deleting some (c...
分类:
其他好文 时间:
2014-05-03 21:48:19
阅读次数:
252
实现功能:
1.温度的显示:MFC的pc上位机显示温度,数码管显示温度
2.独立按键控制:电机正传、反转,实现窗帘开关。电机工作3s停转
3遥控器控制:电机正传、反转,实现窗帘开关。电机工作3s停转
4.自主控制:温度大于22度,自动关窗帘,小于22度,自动开...
分类:
其他好文 时间:
2014-05-03 21:00:59
阅读次数:
355
Codeforces Round #244 (Div. 2) 解题报告...
分类:
其他好文 时间:
2014-05-03 21:10:40
阅读次数:
314
//非递归遍历一棵树 需要借助栈
#include
#include
struct Tree
{
int nValue;
Tree *pLeft;
Tree *pRight;
};
struct Stack
{
Tree *root;
Stack *pNext;
};
Stack *pStack = NULL;
void push(Tree *root)
{
St...
分类:
其他好文 时间:
2014-05-03 20:55:41
阅读次数:
325
今天倒持了 几个小时!
愣是 没有明白 ,为什么我的JSP的第一行没有代码? 还是报错!
错误是:
Description
Resource Path
Location Type
Syntax error, insert ")" to complete Expression
left.jsp /qyrs/WebRoot/admin/iframe
line 1 Clie...
分类:
其他好文 时间:
2014-05-03 21:48:53
阅读次数:
572
You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenation of each word in L exactly once and without an...
分类:
其他好文 时间:
2014-05-03 21:35:49
阅读次数:
310
更改第三方手机检测到的CPU厂商型号,在kernel\arch\arm\mach-msm下面对应的Board-*.c文件里更改,比如我们是8226的CPU,就要在Board-8226.c里将DT_MACHINE_START(MSM8226_DT, "Qualcomm MSM 8226 (Flattened Device Tree)") 这里的8226改成客户指定的型号,比如要改成8926,就要这...
分类:
其他好文 时间:
2014-05-03 21:41:37
阅读次数:
432
C# 中 PadLeft和PadRight 的用法
在 C# 中可以对字符串使用 PadLeft 和 PadRight 进行轻松地补位。
PadLeft(int totalWidth, char paddingChar) //在字符串左边用 paddingChar 补足 totalWidth 长度
PadRight(int totalWidth, char paddingChar...
分类:
其他好文 时间:
2014-05-03 20:50:32
阅读次数:
513
前面讲述了活动图,那就从活动图的基础上来分析状态图。我们知道活动图侧重从行为的动作来描述活动,而与之相对状态图侧重从行为的结果来描述状态。在实际项目中,活动图并不是必须的。一般在以下情况需要使用活动图:
a、描述一个并行的过程或者行为
b、描述一个算法
c、描述一个跨越多个用例的活动
而状态图描述了一个具体对象的可能状态以及它们之间的转换。联系了这么多以前的内容,那么到底什么是状态图...
分类:
其他好文 时间:
2014-05-03 20:49:41
阅读次数:
296
一直有看linux内核的冲动,内核有些部分是汇编编写的,无奈汇编不大懂,所以利用五一三天假期大概走了一边8086CPU架构的汇编,8086CPU还是16位的,我们现在都进入64位时代了,这两者之间有很大的区别,但是看看16位的CPU汇编还是很重要的,这有助于理解32位的80386CPU。这篇文章来分析下80386的内存管理的一些基础知识,包括实模式、保护模式和内存寻址等等。
1.实模式...
分类:
其他好文 时间:
2014-05-03 20:50:08
阅读次数:
410