二叉搜索树:每个元素都有一个唯一的值,而且所有元素的值各不相同;根节点左子树中的值比根节点的值小;根节点右子树中的值比根节点的值大;根节点的左右子树也都是二叉搜索树。
带索引的二叉搜索树(indexed binary search trees):基于上面的二叉搜索树,每个元素拥有一个LeftSize域,其值等于该节点左子树的元素数加1,同时它给出了该节点在其子树中的排名,如上面8的Le...
分类:
其他 时间:
2014-03-25 22:37:00
收藏:
0 评论:
0 赞:
0 阅读:
619
文章主要介绍了如何在dtplayer的框架中添加一个新的stream,请结合dtplayer源码阅读。...
分类:
其他 时间:
2014-03-25 21:47:42
收藏:
0 评论:
0 赞:
0 阅读:
462
Configure UserProfile Service Application on SharePoint Server 2013
User Profile Service and User Profile Synchronization underSynchronization Option...
分类:
移动平台 时间:
2014-03-25 22:31:30
收藏:
0 评论:
0 赞:
0 阅读:
617
本文一简单的例子来介绍xml4种方式解析的方法,以及他们的区别。内容来自网络,笔者只是稍作整理。
首先介绍一下xml
XML文档节点类型
u 文档(document)
u 元素(element)
u 属性(attribute)
u 文本(PCDATA--parsed character data)
u 注释(comment)
u DO...
分类:
编程语言 时间:
2014-03-25 22:03:59
收藏:
0 评论:
0 赞:
0 阅读:
364
装饰模式和建造者模式的介绍和比较,我觉得弄了半天其实就有一条最明显的不同,装饰模式的构建过程是不稳定的,如对人的穿着,正常点就是合理搭配,不正常的则属于是个性。而建造者模式的构建过程是稳定的,如去德克士吃饭,不管你要什么,肯定都是那么个过程,不会打乱。...
分类:
其他 时间:
2014-03-25 22:57:07
收藏:
0 评论:
0 赞:
0 阅读:
696
Task Sequences
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2062
Accepted: 583
Special Judge
Description
Tom has received a lot of tasks from his boss...
分类:
其他 时间:
2014-03-25 22:47:52
收藏:
0 评论:
0 赞:
0 阅读:
545
Time Limit: 1 Sec Memory Limit: 128
MB
Submit: 173 Solved: 67
[Submit][Status][Web
Board]
Description
(线性表)已知一单向链表,从第二个结点至表尾递增有序,(设a1
Input
输入长度n:7
输入数据:4 1 2 3 6 8 9
O...
分类:
其他 时间:
2014-03-25 22:28:24
收藏:
0 评论:
0 赞:
0 阅读:
476
采用的是32位架构
8个工作模式
40个32位的寄存器
33个通用寄存器,
7个状态寄存器:1个CPSR当前程序状态寄存器,6个SPSR备份程序状态寄存器
R13:SP,栈指针
R14:LR,链路寄存器
R15:PC指针
在复位后,ARM处理器处于svc模式,ARM指令集状态。
采用哈佛结构,可以同时读取数据和指令。...
分类:
其他 时间:
2014-03-25 22:59:41
收藏:
0 评论:
0 赞:
0 阅读:
603
??
??
Matlab开启时一闪而过然后自动关闭的解决办法
由于matlab软件默认的CPU是Intel的,所以用AMD处理器的用户
安装 matlab后初次运行会自动关闭,可采取以下方式进行解决:
(1) 假设matlab安装在D盘,确认D:\Matlab7\bin\win32下有 atlas_athlon.dll文件
(2) 在“我的电脑”上点击右键中的“属性”,在“高级...
分类:
Windows开发 时间:
2014-03-25 22:20:11
收藏:
0 评论:
0 赞:
0 阅读:
1083
Ignatius and the Princess III
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11475 Accepted Submission(s): 8118
Problem Descriptio...
分类:
其他 时间:
2014-03-25 21:50:19
收藏:
0 评论:
0 赞:
0 阅读:
570
http://poj.org/problem?id=3083
题意:有一个W*H的map,‘#’表示障碍,'.'表示空地,'S'表示起点,'E'表示终点,且保证起点与终点各有一个。
分别输出左转优先,右转优先以及最短的S到E的步数。。
思路:显然左转优先与右转优先dfs,最短路径bfs。
我定义的方向是 上右下左 分别为 0 1 2 3.
那么左转可表示为 d = (d+...
分类:
其他 时间:
2014-03-25 21:49:43
收藏:
0 评论:
0 赞:
0 阅读:
439
如果不了解kmp算法,可以看一下这篇文章:点击打开链接
在kmp算法中,有两种方法求next数组,一种是:
void pre(int len)
{
int i = 0, j = -1;
next[0] = -1;
while(i != len)
{
if(j == -1 || pattern[i] == pattern[j])
next[++i] = ++j;
else
...
分类:
其他 时间:
2014-03-25 22:50:26
收藏:
0 评论:
0 赞:
0 阅读:
557
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 28190
Accepted: 12221
Description
Flip game is played on a rectangular 4x4 field with two-sided pie...
分类:
其他 时间:
2014-03-25 22:27:56
收藏:
0 评论:
0 赞:
0 阅读:
509
/*
*程序的版权和版本声明部分:
*Copyright(c)2014,烟台大学计算机学院学生
*All rights reserved.
*文件名称:
*作者:zhaojiaxiang
*完成日期:2014 年 3月 25 日
*版本号:v1.0
*对任务及求解方法的描述部分:
*输入描述:无
*问题描述:
*程序输出:
*问题分析;
*算法设计:
*/
#inc...
分类:
其他 时间:
2014-03-25 22:59:10
收藏:
0 评论:
0 赞:
0 阅读:
669
1.文档对象
(1)文档对象的属性及说明
all[] 提供对文档中所有 HTML 元素的访问。
anchors[] 返回对文档中所有 Anchor 对象的引用。
applets 返回对文档中所有 Applet 对象的引用。
forms[] 返回对文档中所有 Form 对象引用。
images[] 返回对文档中所有 Image 对象引用。
links[] 返回对文档中所有 Area 和...
分类:
编程语言 时间:
2014-03-25 22:23:15
收藏:
0 评论:
0 赞:
0 阅读:
512
kmp算法相对于BF算法是不要回溯 , 不需要回溯 , 是因为在匹配过程中 , 不移动匹配串只移动模式串。
在求解next数组时 , 下面使用了两种方法。
#include
#include
#include
using namespace std;
char s[1000000]; //被匹配字符串
char t[100000]; //匹配字符串
int next[100...
分类:
其他 时间:
2014-03-25 21:51:45
收藏:
0 评论:
0 赞:
0 阅读:
488
LRU是最近最少使用的简称,该技术经常用来实现cache数据更新,Memcached使用LRU技术来淘汰老的数据,Memcached默认是启用LRU操作的,在这种情况下所有的set操作都会成功,如果Memcached的内存池已经使用完,则会淘汰老数据来存放新数据,如果关闭了Memcached的LRU,则当Memcached没有多余的内存空间时,Memcached之间返回错误。...
分类:
其他 时间:
2014-03-25 22:06:00
收藏:
0 评论:
0 赞:
0 阅读:
460
android下载地址:
http://download.csdn.net/detail/samguoyi/7098155
ios上也可以做,不过demo的话android就够了
网址是: http://112.124.8.254:8080/qianlimu/
目前有几个测试账号:
test1 — test9,密码都是000000
(因为我的测试服...
分类:
移动平台 时间:
2014-03-25 22:39:37
收藏:
0 评论:
0 赞:
0 阅读:
587
Time Limit: 1 Sec Memory Limit: 128
MB
Submit: 81 Solved: 66
[Submit][Status][Web
Board]
Description
已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为item的数据元素。(O(1)表示算法的辅助空间...
分类:
其他 时间:
2014-03-25 23:01:45
收藏:
0 评论:
0 赞:
0 阅读:
587
本来可以跑的脚本,最近忽然在运行时报syntax error near unexpected token `(',,但代码语法看起来并没有什么明显的错误 。
怀疑是用特殊字符造成的,使用"vi -b 文件名"打开后,就看到每行后面多了个"^M",即Windows方式的换行符。
原来有人下载到Windows后,用记事本编辑保存过,变成Windows方式的换行符了。
那就简单了,...
分类:
其他 时间:
2014-03-25 22:41:40
收藏:
0 评论:
0 赞:
0 阅读:
405