#include<iostream>
#include<map>
#include<string>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
int n,a[5010];
int dfs(int l,int r,int sub)
{
if(l>r)
return 0;
int t=min_element(a+l,a+r+1)-a;//获取这个区间内最小的元素下标
return min(a[t]+dfs(l,t-1,a[t])+dfs(t+1,r,a[t])-sub,r-l+1);
//最小次数等于，横着刷导致的之后刷的最小次数......
阅读全文
This sample illustrates how to read XML from a file using the XmlTextReader class. This class provides direct parsing and tokenizing of XML, and implements the W3C Extensible Markup Language (XML) 1.0 and the Namespaces in XML specifications. How Do I...Read XML from a file?
This article demonstrates how to read Extensible Markup Language (XML) data into an ADO.NET DataSet object.HOW TO: Read XML Data into a DataSet by Using Visual Basic .NET
XmlReader Class which represents a reader t......
阅读全文
**************************************** * * 通过流的形式读取图片并保存到别的文件夹里 * * *************************************/ package util; import java.io.File; import java.io.FileOutputStream; import java.awt.Graphics; import java.awt.Image; import java.awt.image.BufferedImage; import com.sun.image.codec.jpeg.JPEGCodec; import com.sun.image.codec.jpeg.JPEGImageEncoder; public class TuPian{ public void jpgTset() throws Exception{ File _file = new File("d://......
阅读全文
文章目录
处理方法
编程小白一枚，如题，如何才能做到，我现在已经在app中添加了浮动的导航菜单，我希望在点击导航菜单的时候启动一个新的activity,但是下面的代码完成不了，请大神看一下
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.activity_activity_view);
dataSource = new DBDataSource(this);
dataSource.open();
values = dataSource.getAllMahasiswa();
......
阅读全文
三角形ABC,坐标分别为A(x1, y1), B(x2, y2), C(x3, y3)
三角形重心坐标
x = (x1+x2+x3)/3, y = (y1+y2+y3)/3
利用行列式计算三角形面积：
三阶行列式的计算
或者用
S = （（x2-x1）*(y3-y1)-(x3-x1)*(y2-y1)）/2.0计算三角形面积
由三角形推广到n边形的重心计算公式
HUD 1115 Lifting the Stone
#include <iostream>
#include <cstdio>
using namespace std;
struct Point
{
double x, y;
};
int main()
{
int num, n, i;
Point p0, p1, p2;......
阅读全文
上一节讲述了51单片机定时器/计数器的两个特殊功能寄存器TMOD、TCON，明白了定时器可有四种工作方式。
对于加1计数器，输入的计数脉冲来源有：（1）由系统的时钟振荡器输出脉冲经12分频后送来（2）由T0或T1引脚输入的外部脉冲。每来一个脉冲计数器加1，当加到计数器全为1时，再输入一个脉冲就会使计数器溢出回零，计数溢出后会使得TCON寄存器中的TFX置1，向CPU发出中断请求。若工作于定时状态，则说明定时已到；若工作于计数状态，则说明计数值已满。
溢出时的值减去计数初值即为加1计数器的计数值。
设置定时器模......
阅读全文
前一段时间，学习了下GITHUB的使用，也看了网上很多的教程，感觉不太适合新手的学习使用。
经过摸索和学习，我总结了简单的几步，看了这些步骤之后，对于入门使用是没有问题的：
假设你的邮箱地址是：tom@gmail.com
假设你在gitHub上的用户名是：Tomas
1，在本机生成密钥（如果已经生成并配置，跳过此步骤）
ssh-keygen -t rsa -C "tom@gmail.com"
成功的话会在~/下生成.ssh文件夹，id_rsa.pub文件里面的内容就是key，全选并复制
到github上-AccountSetting-SSH Keys，点击Add SSH keys，将复制的内容粘贴进去，Title可自定......
阅读全文
昨天，软件设计师的成绩出来，很幸运考过了。
上午51分，下午58分，虽然考得不是很高，但毕竟毕竟是过了。
感觉今年上午的题还是比较简单的，当然自己也没考得好。考了很多概念，如果做了几份历年的真题就能过了。
下午的题相对而言，有点难度，我认识的人中就有一个是因为下午的题没过而挂掉的。
考试前，看了一个过来人写的软考经验，说的挺在理，自己也是挺有收获。
复习的时间，我是从这学期开学后就慢慢开始断断续续地复习，报名之后，开始认真准备，做的题目主要是历年真题，最后临考前，做......
阅读全文
混合图的欧拉回路问题
题目地址
欧拉回路问题
1 定义
欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。
欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。
欧拉图——存在欧拉回路的图。
2 无向图是否具有欧拉通路或回路的判定
G有欧拉通路的充分必要条件为：G 连通，G中只有两个奇度顶点(它们分别是欧拉通路的两个端点)。
G有欧拉回路(G为欧拉图)：G连通，G中均为偶度顶点。
3 有向图是否具有欧拉通路或回路的判定
D有欧拉通路：D连通，除两个顶点外，其余顶点......
阅读全文
转自：http://dmyz.org/archives/99#more-99
Preface
无论是对于搜索引擎还是对于访客而言，很多网站程序生成的URL并不友好，所以需要将URL以更简短的方式来重写。这种技术可以解决很多常见的问题，如：页面伪静态，域名重定向等。URL重写并非只有Apache的rewrite模块能做到，ISAPI也可以实现。但ISAPI只能用于Wndows，国内很多虚拟空间都只支持ISAPI2，功能较弱。rewrite模块的强大在于，他可以用正则来实时重写URL请求，一个规则可以拥有很多子规则、附加条件。
下图是有一条重写条件的重写规则，可以看出Rewrite最基本的格式......
阅读全文
Windows下
一、代码
#include <iostream>
#include <WinSock2.h>
using namespace std;
#pragma comment(lib,"Ws2_32.lib")
void main()
{
WORD wVersionRequested;
WSADATA wsaData;
int err;
wVersionRequested = MAKEWORD(2, 2);
err = WSAStartup(wVersionRequested, &wsaData);
if (err != 0)
{
printf("WSAStartup failed with error: %d\n", err);
return;
}
if (LOBYTE(wsaData.wVersion) != 2 || HIBYTE(wsaData.wVersion) != 2)
{
printf("Could not find a usable version of ......
阅读全文
ntsd从2000开始就是系统自带的用户态调试工具。被调试器附着(attach)的进程会随调试器一起退出，所以可以用来在命令行下终止进程。使用ntsd自动就获得了debug权限，从而能杀掉大部分的进程。只有System、SMSS.EXE和CSRSS.EXE不能杀。前两个是纯内核态的，最后那个是Win32子系统，ntsd本身需要它。ntsd会新开一个调试窗口，本来在纯命令行下无法控制，但如果只是简单的命令，比如退出(q)，用-c参数从命令行传递就行了 【ntsd -c q -p pid】如果能知道进程的pid，比如explorer.exe的pid为196,运行cmd后输入"ntsd -c q -p 136"即可......
阅读全文