UVA 11922 - Permutation Transformer
题目链接
题意：给一个序列，每次操作选择(a,b)，把(a,b)序列翻转之后加到末尾，求最终序列
思路：Splay的应用，多一个flip标记，在开头多一个虚拟的0结点，这样每次就利用Splay进行分裂合并即可
代码：
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <vector>
using namespace std;
struct SplayTree {
struct Node {
Node *ch[2];
int v, s;
int flip;
Node() {
ch[0] = ch[1] = NULL;
......
阅读全文
界面配置文件
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:orientation="vertical"
android:layout_width="fill_parent"
android:layout_height="fill_parent" >
<TextView
android:id="@+id/text"
android:textSize="30px"
android:layout_width="fill_parent"
android:layout_height="wrap_content"
android:gravity="center"
android:text="手机联系人列表"/>
<ListView
android:id="@+......
阅读全文
【预处理】C语言提供了其他高级语言没有的预处理工具。在源代码通过编译器之前，预处理器先对源代码进行处理，他是在称之为预处理器命令行或指令的控制下操作。预处理指令大致分为三类：宏替换指令、文件包含指令、编译器控制指令1.宏替换指令 宏替换是程序中的标识符被预定义的字符串取代的过程。在#define语句指令下工作。一般形式是#define identifier string宏替换包括：简单宏替换、参数化宏替换、嵌套宏替换。简单宏替换：略。参数化宏替换：例：#define CUBE(x) (x*x*x)则在程序中CUBE(a)=a*a*a;类似于函数的调用，当调用宏......
阅读全文
sqlserver，在sa用户下，删除了默认数据库，再次登陆提示“无法打开默认数据库”，可以在连接时，更改一下默认数据库就可以，如下所示：
搞定，网上找一大堆，都不如这个简单。
阅读全文
Java和其他语言不同的是，Java是运行于Java虚拟机(JVM)。这就意味着编译后的代码是以一种和平台无关的格式保存的，而不是某种特定的机器上运行的格式。这种格式和传统的可执行代码格式有很多重要的区别。具体来说，不同于C或者Ｃ++程序，Java程序不是一个独立的可执行文件，而是由很多分开的类文件组成，每个类文件对应一个Java类。 另外，这些类文件并不是马上加载到内存，而是当程序需要的时候才加载。
类加载器就是Java虚拟机中用来把类加载到内存的工具。而且，Java类加载器也是用Java实现的。这样你就不需要对Java虚拟机有......
阅读全文
启动MySQL
1、初始化模块执行&&存储引擎初期化执行
2、1中执行完成后 ---->连接管理模块接手
3、连接管理模块启动处理客户端连接请求的监听程序（tcp/ip 网络监听、unix 的socket）
4、启动完成、准备接收请求
客户端连接
5、监听到客户端的连接请求（运用网络交互模块中相关功能）---->通过Client & Server 交互协议模块协议----通讯匹配---->
6、连接管理模块----请求转发---->线程管理模块----控制转交---->连接线程模块
7、连接线程模块----调用---->用户模块进行授权检查----通过---->线程......
阅读全文
现在app基本都有推送的功能，于是看了下百度云的推送，官方文档和Demo都很到位，记录下使用过程，目标是利用百度云推送最为服务器写个及时通讯的例子~当然了，这是第一篇入门~
1、第一步就是在百度开发者服务管理中创建项目，然后拿到API key , Secret Key ;这个过程就不多说了，上官网直接申请就行，不复杂。
2、下载云推送的客户端SDK，SDK的压缩文件中包含一个例子代码，一个用户手册，和所需的libs和资源等（其实直接看用户手册和Demo基本就没问题了）。
3、准备工作结束，接下来，我们就直接开始新建项目测试
a、新建一个......
阅读全文
我们知道在tcp/ip模型中，基本每一层都可以处理多重协议类型，那么当一个输入帧到达后，内核的每一层是如何来取得相应的处理函数呢？也就是说当我要把包传递给上层的时候，如何取得相应协议的处理函数。
我们这里先来看从二层如何把把数据传递给三层。
struct sk_buff {
....................................
__be16 protocol;
.....................................
};
在sk_buff中的protocol字段能够表示输入帧的3层的协议，或者输入帧的mac头。在内核里面，是在函数netif_receive_skb中，通过protocol域来决定在三层的......
阅读全文
Linux 操作系统从一开始就对串行口提供了很好的支持，本文就 Linux 下的串行口通讯编程进行简单的介绍。
串口简介
串 行口是计算机一种常用的接口，具有连接线少，通讯简单，得到广泛的使用。常用的串口是 RS-232-C 接口（又称 EIA RS-232-C）它是在 1970 年由美国电子工业协会（EIA）联合贝尔系统、 调制解调器厂家及计算机终端生产厂家共同制定的用于串行通讯的标准。它的全名是"数据终端设备（DTE）和数据通讯设备（DCE）之间串行二进制数据交换 接口技术标准"该标准规定采用一个 25 个脚的 DB25 连接器，对连接器的每个引脚......
阅读全文
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" >
<head>
<title>无标题页</title>
<style type="text/css">
.title {background-color:Black; color:White; text-align:center; cursor:pointer}
</style>
</head>
<body>
<script language="javascript" type="text/javascript">
function selcol(td)
......
阅读全文
ipa实际上就是一个zip包，将ipa解压即可看到里面有很多png资源文件，但这些文件是经过xcode编译优化过的，所以无法直接查看。
可以使用下面的命令来还原指定的图片
$ /Developer/Platforms/iPhoneOS.platform/Developer/usr/bin/pngcrush
\ -revert-iphone-optimizations -q Local.png Local-standard.png
当然也可以使用脚本来批处理这一过程。
python 脚本
ipin
rb脚本
appcrush.rb
正常情况下发布测试版给用户需要问到对方设备ID并添加到开发者证书里去感觉有点麻烦，如果是已越狱过的机器可以使用xcode制作ipa文件......
阅读全文
昨天晚上在CCTV4的“今日关注”节目中，听军事专家张召忠说：中国在IT方面大概领先强邻俄罗斯十五年左右，让我很困惑，因为不知道为何会有这么大的优势，今天很巧在CSDN上面看到了下面这篇文章，也许正是因为中国有许许多多个“徐家骏”的缘故吧！！
华为十年
徐家骏
2007年5月28日
(注：徐是华为数据中心的头，清华硕士，技术超级牛人，一级部门总监，华为副总裁，年收入过千万，数据中心是用火山岩建的深入地下的一个大型建筑。防辐射，可防卫星的电子，雷达等手段的侦察。里面有象卫星发射中心那种超大屏幕，机房里满是三米的......
阅读全文