Splay基本操作:
1.rotate() 旋转操作---包含三种情况
2.splay() 伸展-----一般是旋到根或根的父亲的下面
3.rotate_to() 先找到要伸展的结点，再splay;
4.push_up() 向上维护根的信息
5.push_down()向下下放延迟标记
6.Cut() 删除一个区间
7.insert()插入一个区间
8.Flip()翻转一个区间
9.pred()求结点的前驱
10.succ()求结点的后继
11.dfs()中序遍历---为了输出序列.
12.built()二分建树
13.New_Node()新建结点--如果多个函数要用到则写，否则不用！
poj3468--其它数据结构也可以实现！
//12344261 3468 Accepted 4468K 2907MS ......
阅读全文
URL：http://acm.hdu.edu.cn/showproblem.php?pid=1062
我的处理思路是：遇到空格或’\0’之后便将已经出现的单词反转。重要的是'\0'要考虑进去。
这是AC源代码：
#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
const int Max = 1000 + 10;
char str[Max];
char w[Max];
int main()
{
int cases;
cin >> cases;
char c = getchar();
while(cases--)
{
gets(str);
int pos = 0;
int len = strlen(str);
for(int i=0; i<=len; i......
阅读全文
javascript:
1)动态添加的思路:(3种情况)
一般情况:a) 获取要操作的值; 1.传参;2.document.getElementById();b) 创建对象;1)createElement(); b.1对象添加属性; 1.添加属性: r.g:element_name.type...2.添加监听: element_name.onclick=function (){"要调用的方法名"();}注意:不可以element_name.onclick="fucntion_name()";没作用;c) 增加,删除,修改;增,改:appendChild(),insertChild(),replaceChild(); 删除:node.removeChild(deleteNode);注意:node一定要找对,deleteNode一定要判断清楚,对HTMLtextElement要清楚......
阅读全文
本文讨论了 UNIX/LINUX 平台下三种主要的可执行文件格式：a.out（assembler and link editor output 汇编器和链接编辑器的输出）、COFF（Common Object File Format 通用对象文件格式）、ELF（Executable and Linking Format 可执行和链接格式）。首先是对可执行文件格式的一个综述，并通过描述 ELF 文件加载过程以揭示可执行文件内容与加载运行操作之间的关系。随后依此讨论了此三种文件格式，并着重讨论 ELF 文件的动态连接机制，其间也穿插了对各种文件格式优缺点的评价。最后对三种可执行文件格式有一个简单总结，并提出作者......
阅读全文
/// <summary>
///
/// </summary>
/// <param name="originalFileName"></param>
/// <param name="encryptedFileName"></param>
/// <param name="senderCertificate"></param>
/// <param name="receiverCertificate"></param>
private static void EncryptFile(string originalFileName, string encryptedFileName, X509Certificate2 senderCertificate, X509Certificate2 receiverCertificate)
{
try
{
//......
阅读全文
这题是倒水问题啊，为什么那么多人用深搜呢不懂。
题目概述：
题目大概是说有ABC三个水桶，最开始的时候C是满的，其他都空，然后我我们的各种操作就是互相倒来倒去，每一次都倒到不能倒为止（被倒的满了或者是倒的空了）。但是不会有水溢出来，计算当A是空的时候，C中所有可能出现的水量。
算法思想：
因为我第一眼看和POJ3414十分相似，我就直接用广搜做了。数据量范围才到20，于是我大概就是开一个三维数组记录状态是否出现过，并且开一个数组单独记录C中的可能满足题目要求的状态。
然后用 stl::queue 来放置各种状态，具......
阅读全文
传送门：【HDU】1824 Let's go home
题目分析：本题比较简单，将队长作为A，两位队员一组都作为A'，这样就能顺利的建图了。
用idx[ ]表示所有队员调整过的编号，如第 i 队的队长a，idx[ a ] = i << 1，两位队员b，c编号idx[ b ] = idx[ c ] = i << 1 | 1
如果存在矛盾关系A，B，则建边< idx[ A ] , idx[ B ] ' > , < idx[ B ] , idx[ A ] ' >。(idx[ A ] ' = idx[ A ] ^ 1)
最后强连通判断是否有解即可。
代码如下：
#include <cstdio>
#include <cstring>
#include <algorithm>
us......
阅读全文
http://blog.sina.com.cn/s/blog_57d50de10100q4y0.html
1 同时支持小屏，大屏：在<manifest>中加如下标签。
<supports-screens android:smallScreens="true"
android:normalScreens="true" android:largeScreens="true"
android:anyDensity="true" />
<uses-sdk android:minSdkVersion="8" />
2 自定义权限
<permission android:name="com.jieless.xnote.permission.READ_DATA"
android:permissionGroup="android.permission-group.SYSTEM_TOOLS"
android:pr......
阅读全文
--------2013/12/24
配了大半天的redis集群，居然还没有成功。一开始看起来挺顺利的，依着教程(Redis 命令参考 Release2.8-huangz)，先是下载最新版本redis(https://github.com/antirez/redis，不是release版本，还在开发阶段)，编译之后生成可执行文件redis-server。
然后创建监听不同端口的redis实例,一共开了6个端口,7000至7005。最后在运行命令，把各个实例连接通讯成为集群时(3个主节点，3个从节点)时，报了这个错误:
root@XIAOMO:/opt/cluster_test/redis-unstable/src# src/redis-trib.rb create --replicas 1 127.0.0.1:7......
阅读全文
这里总结三种获取Android手机屏幕宽高的方法：
1、第一种
DisplayMetrics dm = new DisplayMetrics();
//获取屏幕信息
getWindowManager().getDefaultDisplay().getMetrics(dm);
int screenWidth = dm.widthPixels;
int screenHeigh = dm.heightPixels;
2、第二种
WindowManager wm = (WindowManager) getContext().getSystemService(Context.WINDOW_SERVICE);
int width = wm.getDefaultDisplay().getWidth();
int height = wm.getDefaultDisplay().getHeight();
3、第三种
WindowManager wm = this.getWindowManager();
in......
阅读全文
一个支持明暗码切换的TextField。
由于系统的UITextField在切换到暗码时会清除之前的输入文本，于是就有了DKTextField，DKTextField继承于UITextField，并且不影响UITextField的Delegate。
GitHub下载地址
阅读全文
先来个nio的例子，不然直接上技术太空泛了！
读和写是 I/O 的基本过程。从一个通道中读取很简单：只需创建一个缓冲区，然后让通道将数据读到这个缓冲区中。写入也相当简单：创建一个缓冲区，用数据填充它，然后让通道用这些数据来执行写入操作。
我们将从一个文件中读取一些数据。如果使用原来的 I/O，那么我们只需创建一个FileInputStream 并从它那里读取。而在 NIO 中，情况稍有不同：我们首先从 FileInputStream 获取一个FileInputStream 对象，然后使用这个通道来读取数据。
在 NIO 系统中，任何时候执行一个读操作，您都是从......
阅读全文