zsj9-CSDN博客

原创 C++连接mysql

C/C++连接mysql，使用DEVC++IDE工具

2016-10-24 15:39:04 770

原创波浪子序列（最大上升下降子序列）

VUa15034：题意：给定一串数字，求解上升递减子序列，简单理解就是前n上升，后n个下降，中间一个作为公共点，总的长度就是2n-1。方法：利用LIS（最长上升子序列的方法变形），先从0到n-1求解每个以i结尾的最长上升系序列，再从n-1到n求解每个i对应的最长上升子序列（下降从后往前看就是上升）。得到两个数组d和di 的d[i],d1[i]分别表示以i结束的最长上升子序列和以i开始的最长

2015-11-27 15:01:38 1296

原创 HDU1077关于简单几何

题目是平面有一些点，用一个单位圆去圈取，最多可以得到几个点。求出两个点的圆心，根据这个圆心去查找有几个点在这个圆中，遍历一次两个点的圆心和遍历一下在圆中的数量。涉及的是两个点和半径求圆心。（代码中实际应该判断连个点是否再同一个水平上，此时垂径没有斜率）。#include<iostream> #include<cstdio> #include<stack> #include<queue> #i

2015-10-15 15:12:08 901

原创 HDU2202最大三角形

给定二维的平面上n个不同的点，要求在这些点里寻找三个点，使他们构成的三角形拥有的面积最大。简单的凸包和三角形面积的计算，先用凸包过一边，求出凸包的点，再暴力求解一下最大的面积#include<iostream> #include<cstdio> #include<stack> #include<queue> #include<cmath> #include<set> #include<algor

2015-10-13 13:28:25 813

原创 HDU2201 简单概率

HDU2201：一日，阿波收到了一张请柬，请柬里说在遥远的美国将召开全球比武大会，特邀请阿波过去做嘉宾。于是他托人买了当晚的机票，阿波来到机场发现其他乘客们正准备按机票上的号码(1,2,3,…..,n)依次排队上飞机，由于阿波是第一次坐飞机，所以他想先一步登机，因此他插队第一个登上了飞机，并且他也不看机票，随机的选择了一个座位坐下了。乘客们都很气氛，他们想：既然阿波都不遵守规定，那么我为什么要遵

2015-10-13 10:56:38 310

A university’s computer system assigns user names according to the following set of rules:The maximum length of a username is MAXLEN characters. (The value of MAXLEN will be specified in the input for

2015-09-18 21:26:37 298

原创 STL+sstream+统计单词数

#include<iostream> #include<cstdio> #include<set> #include<cstring> #include<sstream> using namespace std; char s[1000000]; int main(){ while(gets(s)){ set<string>p; if(!strcmp(s,"#

2015-09-17 19:40:12 293

转载幂求模

#include using namespace std; float powerFl(float a,int n){ if(n==1) return a; float ret; if(n%2==0){ ret=powerFl(a,n/2); return ret*ret; } else{ ret=powerFl(a,(n-1)/2); return ret*ret*a;

2015-06-11 23:52:41 227

zsj1415926的博客