#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <cstring>
#include &l......
阅读全文
大意：甲和乙分别沿着一条直线奔跑。两只狗的速度未知，但已知他们同时出发，同时到达，求它们在奔跑过程中的最远距离与最近距离之差。
思路：由于运动是相对的，因此可以求出甲和乙的相对位移量，认为甲不动，乙静止沿着直线走，因此问题转换为求点到线段的最小或者最大距离。然后模拟整个过程即可。
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
#include &l......
阅读全文
作者： 阮一峰
上一次，我介绍了一些数论知识。
有了这些知识，我们就可以看懂RSA算法。这是目前地球上最重要的加密算法。
六、密钥生成的步骤
我们通过一个例子，来理解RSA算法。假设爱丽丝要与鲍勃进行加密通信，她该怎么生成公钥和私钥呢？
第一步，随机选择两个不相等的质数p和q。
爱丽丝选择了61和53。（实际应用中，这两个质数越大，就越难破解。）
第二步，计算p和q的乘积n。
爱丽丝就把61和53相乘。
n = 61×53 = 3233
n的长度就是密钥长度。3233写成二进制是110010100001，一共有12位，所以这个密钥就是12位。实际应......
阅读全文
贪心
如果a[i]>a[i+1]，a[i]去掉，即前面的数要小于后面的数
#include<stdio.h.>
#include<string.h>
#include<stdlib.h>
char str[1100];
int a[1100],b[1100];
int main()
{
int n,i,len,num;
while(scanf("%s%d",str,&n)!=-1)
{
if(str[0]=='0'&&n==0)break;
for(i=0;str[i]!='\0';i++)
a[i]=str[i]-'0';
num=0;len=i;
for(i=0;i<len-1&&n>0;i++)
{
if(a[i]<=a[i+1])
{
b[num++]=a[i];
}
else
{
......
阅读全文
运算符的优先级：
下图最上面为最高位，最下面是最低位
很值得看的是这几个经典的：
int a=2; int b=a+3*a++;请问的是这里b的值是多少呢我得出的结果是8其实在这++是执行了的。
但是是在赋值给了b过后执行的的以结果是8而不是11但是a的本身的值是不会改变的。
int a=2; int b =(a++)+3*a;这里b又等于多少呢？我的结果是11。这里优先运算（）然后再执行3*a
所以3*a这里a的值是++了过后也就是3但是++并没有改变a本身的值所以在后面相加的时候 a的值仍是2
对于这个只有建议多在里面加法的过程中使用括号有来提高代码......
阅读全文
Java的集合大致可分为：Set、List和Map三种体系，其中Set代表无序、不可重复的集合；List代表有序、重复的集合；而Map则代表具有映射关系的集合。从JDK1.5以后，Java集合又增加了Queue体系集合，代表一种队列集合实现
Java的集合类主要由两个接口派生而出：Collection和Map
下图是Collection接口的实现类和子接口的继承关系
图中颜色部分是比较常用的实现类：HashSet和ArrayList
Set接口
Set集合是不允许包含相同的元素的，是根据equals()来判断是否是同一对象的
HashSet是Set接口的典型实现，HashSet是按Hash算法来存储集合中的......
阅读全文
http://www.cnblogs.com/over140/archive/2010/05/03/1726263.html
[MFC]U盘检测
前言
本文主要是讲在MFC中使用消息队列，并在消息中捕获系统USB插入、卸载U盘的事件。
正文
一、MFC中使用消息队列
1.1 声明
virtual LRESULT WindowProc(UINT message, WPARAM wParam, LPARAM lParam);
1.2 实现
LRESULT CTestDlg::WindowProc(UINT message, WPARAM wParam, LPARAM lParam)
{
return CDialog::WindowProc(message,wParam,lParam);
}
本示例是继承CDialog。
二、捕获......
阅读全文
打印 Ctrl+P 打印当前文档 保存 Ctrl+S 保存当前文档 光标 移动光标到上一个制表符Shift+Tab 移动光标到上一个制表符的位置 左移一个字符 Left 光标向左移动一个字符 选区向左扩展一个字符 Shift+Left 将选定区域向左扩展一个字符 右移一个字符 Right 光标向右移动一个字符 选区向右扩展一个字符 Shift+Right 将选定区域向右扩展一个字符 文件结尾 Ctrl+End 移动到文档结尾处 选区扩展到文档结尾处 Ctrl+Shift+End 将选定区域扩展到文档结尾处 文件开始 Ctrl+Home 移动到文档开始处 选区扩展到文档开始处 Ctrl+Shift+Home 将选定区......
阅读全文
#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
struct data{
int s,t;
}a[50001];
inline bool cmp(data a,data b){return a.t<b.t;}
int n;
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
int main()
{
n=read();
for(int i=1;i<=n;i++){
a[i].s=read();a[......
阅读全文
#include <curses.h>
/*
关于游戏区域的常量定义
*/
#define TOP_ROW 0 // 游戏区域的上边界
#define BOT_ROW LINES // 游戏区域的下边界
#define LEFT_EDGE 0 // 游戏区域的左边界
#define RIGHT_EDGE COLS; // 游戏区域的右边界
/*
* 关于挡板的常量定义
*/
#define BLANK_BAFFLE " " // 用于擦除使用
#define SYMBOL_BAFFLE "========" // 挡板的字符化表示
#define X_INIT_BAFFLE COLS / 2 - 4 // 挡板 X 坐标的初始值
#define Y_INIT_BAFFLE LINES // 挡板 Y 坐标的初始值
/*
关......
阅读全文
1、得到数据库名和创建日期
SELECT name, created, log_mode, open_mode FROM v$database;
2、ORACLE数据库的计算机的主机名，ORACLE数据库的实例名及ORACLE数据库管理系统的版本信息
SELECT host_name, instance_name, version FROMv$instance;
3、为了知道oracle数据库版本的一些特殊信息
select * from v$version;
4、获取控制文件名字
select * from v$controlfile;
5、得到Oracle
数据库的重做日志配置信息
SELECT group#, members, bytes, status, archived FROM v$log;
select GROUP#,MEMBER from......
阅读全文