char * a1; short * b1; int * c1; long *
d1;只要带有*号,都占4个字节,不管*号多少个都是一样。要查看一个变量的所占的类型,就把变量名去掉,就是它所占的类型。如:int a[10] 把a 去掉,就成
int [10] char * a1 把a1去掉,就是 c...
分类:
其他好文 时间:
2014-04-27 21:13:23
阅读次数:
551
1 #include 2 #include 3 #include 4 #include 5
#include 6 using namespace std; 7 8 mapname; 9 const int INF = 1000000;10 const
int MAXSIZE = 1005...
分类:
其他好文 时间:
2014-04-27 21:03:01
阅读次数:
552
1 #include 2 #include 3 using namespace std; 4 5 6
7 class myString 8 { 9 private: 10 string mainstr; 11 int size; ...
分类:
其他好文 时间:
2014-04-27 20:45:57
阅读次数:
591
getsockname和getpeername函数
getsockname函数用于获取与某个套接字关联的本地协议地址
getpeername函数用于获取与某个套接字关联的外地协议地址
定义如下:
#include
int getsockname(int sockfd, struct sockaddr *localaddr, socklen_t *addrlen);
int getpe...
分类:
其他好文 时间:
2014-04-27 20:36:58
阅读次数:
552
一、动态内存分配与释放
1、为什么要使用动态内存分配,下面看一个实例,关于超市中购买记录的一段程序
#include
#include
struct Product
{
char name[128];
int price;
};
struct Product pro[1000]; //1000有限制,所以要使用动态内存分配
struct Prod...
分类:
编程语言 时间:
2014-04-27 19:49:01
阅读次数:
774
【二分查找】
针对有序数组,性能非常好。
【时间复杂度】
logn
【代码】
#include
#include
//非递归实现二分查找
int BinarySearch1(int a[], int n, int key)
{
int left, right;
int mid;
left = 0;
right = n - 1;
while(left <= right)
...
分类:
其他好文 时间:
2014-04-27 19:42:22
阅读次数:
538
题目链接:1529 - Clock
题意:给定两个时刻,求时针和分针相遇次数。
思路:先把转一圈会相遇的时刻记录下来,这些时刻肯定是固定的,然后由给定的两个时刻a,b,求出12点到a相遇次数c1,12点到b相遇次数c2,ans = c2 - c1
代码:
#include
#include
const double esp = 1e-6;
int h1, m1, h2, m2;
do...
分类:
其他好文 时间:
2014-04-27 19:28:46
阅读次数:
352
题目链接:10693 - Traffic Volume
根据物理知识, 车经过的时间等于,距离/速度,所以可以列出公式t = (l + d)/v,v/2f + d/v,只有当v / 2f = d/v时,时间最小,v = sqrt(2df),之后时间也能算了。
#include
#include
#include
double l, f;
int main() {
while (~s...
分类:
其他好文 时间:
2014-04-27 18:11:33
阅读次数:
749
题目链接:Back
to Intermediate Math
题意:两种过河方式,一种笔直过河,一种最快过河,求两种时间差
只要计算出两种时间,笔直过河的速度等于两个速度分量的合速度,最快就等于船速度,求出差即可。
代码:
#include
#include
#include
int t, d, v, u;
int main() {
int cas = 0;
scanf(...
分类:
其他好文 时间:
2014-04-27 17:44:30
阅读次数:
489
题目链接:11314 - Hardly Hard
题意:给定A,B两点,求Y轴上一点C和X轴上一点D,使得该四边形周长最小。
思路:B以Y轴做对称点,A以X轴做对称点,然后两点相连就是其他三边的周长,因为两点间线段最短,然后再加上AB长度即可
代码:
#include
#include
#include
int t;
struct Point {
double x, y;
Po...
分类:
其他好文 时间:
2014-04-27 17:40:22
阅读次数:
555