HDU 5122
2014北京站 J题
题意: 给你一个1~N序列 随机选一个数 sort(向上交换 直到要交换的数比他大)
问: 最好的情况要sort几次 才能变为升序列
大的 在后面的 肯定要先换 不然就会档着后面的数
所以用树状数组逆序插入 插入之前先查找 如果出现了比他小的数就ans++
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 1e6+10;
int B[MAXN],A[MAXN];
inline int lowbit(int x)
{
return x&-x;
}
inline void ins(int pos,int n)
{
for(......
阅读全文
最近在使用ubuntu
，已经很少进入windows平台了。在linux下，要编辑文件或者其他的文本文件，哪那么一个ubuntu
linux下的强大的文本编辑工具就不得不提了，那就是VI
编辑器。下面把VI
常用到的命令行贴出来。
进入vi
的命令
vi
filename :打开或新建文件，并将光标置于第一行首
vi
+n filename ：打开文件，并将光标置于第n行首
vi
+ filename ：打开文件，并将光标置于最后一行首
vi
+/pattern filename：打开文件，并将光标置于第一个与pattern匹配的串处
vi
-r filename ：在上次正用vi
编辑时发生系统崩溃，恢复filenam......
阅读全文
日本语
读法
中文词意
词性
日産
にっさん
日产，每日产量
名词
殿
どの
表尊敬
名词
向け
むけ
向
名词
完成
かんせい
完成
名词
物流
ぶつりゅう
物流
名词
システム
组织，系统，体系
名词
サブシステム
子系统，子体系
名词
管理
かんり
管理
名词
機能
きのう
功能，作用
名词
定義書
ていぎしょ
定义书
名词
承認
しょうにん
批准，同意
名词
査閲
さえつ
实地检查
名词
電気
でんき
电器
名词
株式会社
かぷしきがいしゃ
有限公司
名词
改定
かいてい
重新规定
名词
履歴
りれき......
阅读全文
将一个数据表从一个数据库导入到另一个数据库可以按如下步骤操作：（1）启动Microsoft SQL Server Management Studio程序（2）按提示操作进入系统（3）选择那个建好表的数据库（4）点击鼠标右键，会弹出一个菜单，选择菜单命令：任务/导出数据（5）按画面提示一步步操作，选择好服务器的名称，源数据库和目标数据库，就可以将数据表导出到另一个数据库
阅读全文
Mybatis基础: #{...} 和 ${...} 的区别
MyBatis将 #{…} 解释为JDBC prepared statement 的一个参数标记。而将 ${…} 解释为字符串替换。理解这两者的区别是很有用的, 因为在某些SQL语句中并不能使用参数标记(parameter markers)。
比如,我们不能在表名(table name)的位置使用参数标记。假设有下面的代码:
Map<String, Object> parms = new HashMap<String, Object>();
parms.put("table", "foo"); // 表名
parms.put("criteria", 37); // 查询过滤条件
List<Object> rows = mapper.generalSelect(parms);
<sel......
阅读全文
王爽汇编第二版学习笔记
一、题目要求：
1、在一个段中定义两个16*16（256个字节）的内存空间矩阵，对第一个矩阵中用循环填充00-FF。
2、要求在第二个矩阵中实现对第一个矩阵的转置
二、实现代码
assume cs:codesg,ds:datasg
datasg segment db 256 dup (0) db 256 dup (0)datasg ends
codesg segmentstart: mov ax,datasg mov ds,ax
mov bx,0 mov al,0
mov cx,256 s: ;填充第一个矩阵 mov [bx],al inc bx inc......
阅读全文
Hash表数据结构
我需要简单地说一下HashMap这个经典的数据结构。
HashMap通常会用一个指针数组（假设为table[]）来做分散所有的key，当一个key被加入时，会通过Hash算法通过key算出这个数组的下标i，然后就把这个<key, value>插到table[i]中，如果有两个不同的key被算在了同一个i，那么就叫冲突，又叫碰撞，这样会在table[i]上形成一个链表。
我们知道，如果table[]的尺寸很小，比如只有2个，如果要放进10个keys的话，那么碰撞非常频繁，于是一个O(1)的查找算法，就变成了链表遍历，性能变成了O(n)，这是Hash表的缺陷（......
阅读全文
Tree
You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path is the sum of values of
nodes along that path.
Input
The input file will contain a description of the binary tree given as the inorder and postorder traversal sequences of that tree. Your program will read two line (until end of file) from the input file. The first
line will contain the seq......
阅读全文
作者：中华补天网
用户空间与内核空间
linux是一个具有保护模式的操作系统。它一直工作在i386 cpu的保护模式之下。内存被分为两个单元: 内核区域和用户区域。（译者注：我觉得还是这样叫比较顺口）内核区域存放并运行着核心代码,当然，顾名思义，用户区域也存放并运行用户程序。当然，作为用户进程来讲它是不能访问内核区域内存空间以及其他用户进程的地址空间的。 不幸地是, 核心进程也有同样的情况。核心代码也同样不能访问用户区地地址空间。那么，这样做到底有什么意义呢？好, 我们假设当一个硬件驱动试图去写......
阅读全文
一. 初步认识
src
package cn.android.lyj;
import android.app.Activity;
import android.content.Context;
import android.content.res.TypedArray;
import android.os.Bundle;
import android.view.ContextMenu;
import android.view.MenuItem;
import android.view.View;
import android.view.ViewGroup;
import android.view.ContextMenu.ContextMenuInfo;
import android.widget.AdapterView;
import android.widget.BaseAdapter;
import android.widget.Gallery;
import android.widget.ImageView;
import android.widget......
阅读全文
在linux下有一个mail命令可以用来收发邮件,但是默认情况下邮件的发送人为当前用户,有时候为了方便的在程序(比如perl脚本)中发送邮 件,那么就得指定特定的发送人,这个怎么办呢?在正常的发送命令后面追加" -- -f 发送人邮件 -F 发送人姓名"即可,一个简单的实际例子如下:
$ mail -s "just a test" 收信人邮箱地址 < 要发送的邮件内容文件 -- -f 发送人邮件地址 -F 发件人姓名
效果是: 信件内容将发送给 收信人邮箱,显示的发送人为 发送人姓名<发送人邮件地址>,显示的内容为 发送的邮件内容...
/bin/mail -s "Disk Us......
阅读全文
题目大意：有一些车和一些修车的人，给出每个人修每个车的时间，问所有人等待的最短平均时间是多少。
思路：记得POJ有一个和这个很像的题，做法是一样的。对于每个人修车的时候，我们只考虑他修车的时间对在它之后修车的人的时间的影响，因此我们只要考虑每一辆车是倒数第几个修的就可以了，然后朴素的建图，跑朴素的费用流，就可以过。
CODE：
#include <queue>
#include <cstdio>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <algorithm>
#define MAX 800
#defi......
阅读全文