- 博客(4)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 求最大斜率算法
<br />平面上N个点，没两个点都确定一条直线，求出斜率最大的那条直线所通过的两个点（斜率不存在的情况不考虑）。时间效率越高越好<br /> <br />先把N个点按x排序。<br />斜率k最大值为max(斜率(point[i],point[i+1])) 0<=i<n-2。<br />复杂度Nlog(N)。<br /> <br /> <br />无论多少个点都可以任意选三个点组成一个三角形，那么斜率最大的边肯定不是通过相邻的两个点，以此可知斜率最大的直线一点是由两个相邻的点画出的。
2011-04-28 11:28:00
9617
1
原创 ftp下载文件md5错误
使用ftp下载文件时出现md5和源文件不同的错误，后来搞了半天才弄清原来是传输模式的原因： 文件传送有两种方式，即ASCII码和二进制码。ASCII方式传送略快些，但要求被传送文件必须是ASCII码文本文件。二进制码方式可以传送 文本和非文本，因此，对所有文件传送都可以用二进制方式。输入命令ascii，设置为ASCII方式。输入命令binary为二进制方式。设置文件的传输方式: 二进制传输：ftp>binary //把传输模式转换一下ftp>put putty.exeascII传输:ftp>a
2011-04-27 15:40:00
9517
原创 linux下C获取文件的大小
获取文件大小这里有两种方法：方法一、范例：unsigned long get_file_size(const char *path){ unsigned long filesize = -1; FILE *fp; fp = fopen(path, "r"); if(fp == NULL) return filesize; fseek(fp, 0L, SEEK_END); filesize = ftell(fp); fclose(fp); return filesiz
2011-04-26 11:07:00
85896
3
原创 熟悉学习shell编程
<br />这是我来公司所做的第一件和编程直接相关的事情，要求使用shell命令，其实感觉linux下面的shell和windows下面的dos批处理是相同的。<br /> <br />题目：<br /> 1.使用shell语言流程控结合ifconfig、grep、cut、echo、sed等命令从接口上获取<br />IP地址、子网掩码及以太网硬件地址程序showif.sh。<br />要求 ①以showif.sh <parameter>的形式调用程序。<br />②输出<parameter>对
2011-04-25 11:25:00
1844
midnight commander
2012-04-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人