- 博客(26)
- 资源 (3)
- 收藏
- 关注
原创 【Unix编程】文件处理函数
文件处理函数:http://www.iteedu.com/os/linux/linuxprgm/linuxcfunctions/file/fcntl.php1)close(关闭文件)相关函数 open,fcntl,shutdown,unlink,fclose表头文件 #include定义函数 若用完文件之后, 不再需要则可使用close()关闭该文件。close()会让数据写回磁盘
2015-12-31 17:31:20 515
原创 C语言结构体的初始化
《C primer Plus第五版》第14章结构和其他数据形式1、 结构声明结构声明(structure declaration)是描述结构体如何组合的主要方法,声明就像下面这样:struct book{ chartitle[MACTITL]; charauthor[MAXAUTL];float value;};有时候我们也把结构声明
2015-10-30 17:31:34 615
原创 打井问题
在偏远的山区,水资源很稀缺,因此,我们问每个山区进行打井工程,在不同的地方打了N口井,现在我们要在这N口井之间修建管道,要使得这些井都能连通,同时所使用的管道的长度最小,因此,需要你变成帮助我们实现这一问题。测试用例:Input :2 //case的个数30 1 41 0 24 2 04 0 4 9 214 0 8 179 8 0 1621 17
2015-07-02 22:59:04 729
原创 循环赛事、对称矩阵
要求输入一组数据,如B a & 2,输出有这一行数据组成的对称矩阵B a & 2a B 2 && 2 B a2 & a B,该问题也可用于求循环赛事的赛程表:循环赛事问题可以参见这篇文章:http://blog.csdn.net/liufeng_king/article/details/8488421代码如下:n表示元素的个数#includeusing na
2015-07-02 21:20:22 527
原创 对给定的分数进行排序输出排名序列
题目:给定一个分数序列,如1 2 3 4 5 6 7 8 9 9,根据这个序列,对这些分数进行排名,输出排名后的序列:10 9 8 7 6 5 4 3 1 1所给的序列不一定都是有序的,也有可能是:27 26 30 31 40 1 20,排名序列如下:7 6 5 4 3 2 1要求有T个Case ,T代码如下:#includeusing namespace std;cons
2015-07-01 21:05:14 1254
原创 Factors and Factorials
题目:输入一个数N,计算N的阶乘的质因数的个数,按质数从小到大排列输出各个质数的个数。Input:测试用例的个数T(0要求的数N(2输出:N!的质因数的个数序列如:3510100输出:Case #13 1 1Case #28 4 2 1Case #397 48 24 16 9 7 5 5 4 3 3 2 2 2 2 1 1 1
2015-06-30 22:18:30 574
转载 算法设计与分析--01背包问题(动态规划法解决)
http://www.cnblogs.com/qinyg/archive/2012/04/26/2471829.html问题描述:给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi ,背包的容量为C。问应该如何选择装入背包的物品,使得转入背包的物品的总价值为最大??在选择物品的时候,对每种物品i只有两种选择,即装入背包或不装入背包。不能讲物品i装入多次,也不能只装入物品的一部分。
2015-06-24 22:22:52 2157
转载 【算法设计与分析】递归与分治----2.4 排列问题
直接或者间接调用自己的算法叫做递归算法,《算法设计与分析》一书中举了几个例子,这里我们对其中一些例子进行了分析,并给出了详细的代码:例 2.4 排序问题算法思路:1)n个元素的全排列 = (n-1)个元素的全排列+另一个元素作为前缀2)出口:如果只有一个元素的去安排里说明已经排完,则输出数组3)不断将每个元素作为第一个元素,然后将这个元素作为前缀,将其余元素继续全排列,等到出口
2015-05-28 13:48:10 760
转载 Libsvm网格参数寻优教程
首先下载Libsvm、Python和Gnuplot:l libsvm的主页http://www.csie.ntu.edu.tw/~cjlin/libsvm/上下载libsvm (我自己用2.86版本)l python的主页http://www.python.org下载 python (我自己用2.5版本)l gnuplot的主页http:
2014-11-19 16:08:43 11496
转载 C++中strtok()函数的用法
函数原型:char *strtok(char *s,const char *delim)函数功能:分解字符串为一组字符串,s为要分解的zifu
2014-08-13 15:58:18 43551 2
原创 C++中stdlib.h头文件介绍
stdlib头文件即standard library标准库头文件,stdlib头文件里包含了C、C++yuya
2014-08-10 10:30:24 16880
原创 输入一个字符串只包含“0~10”和”,“找出最小的数字和最大的数字(可能不止一个),输出最后剩余数字的个数,如输入”3,3,4,5,6,7,7“
法1:#include #include #include using namespace std;#define MaxSize 50int main(){ char *str; str = (char *)malloc(MaxSize*sizeof(char)); cin>>str; int len = int(strlen(str)); //cout<<len<
2014-08-09 20:24:30 1327
转载 C++头文件
标准 C++#include //STL 通用算法#include //STL 位集容器#include //字符处理#include //定义错误码#include //定义本地化函数#include //定义数学函数#include //复数类
2014-08-09 16:44:24 562
转载 C++中new和malloc的区别
1、new 是c++中的操作符,malloc是c 中的一个函数2、new 不止是分配内存,而且会调用类的构造函数,同理delete会调用类的析构函数,而malloc则只分配内存,不会进行初始化类成员的工作,同样free也不会调用析构函数3、内存泄漏对于malloc或者new都可以检查出来的,区别在于new可以指明是那个文件的那一行,而malloc没有这些信息。4.new可以
2014-08-09 16:03:08 490
原创 采用循环单链表实现约瑟夫环
算法的基本思想:利用链表和数组,约瑟夫环问题中的数据时人所在的位置,而这个数据时存在”第一元素、最后元素“,并且存在唯一的前驱和后继,符合线性表的特点,由于需要模拟约瑟夫环的出列问题,可以采用顺序表来实现线性表,完成出列顺序的输出,核心算法主要分两步:1、确定需要删除的位置2、设置并删除该位置
2014-08-09 14:29:53 1596
转载 Matlab画折线图
X = [64,128,256,512,1024];Y = [2.5,5.6,7.2,8.9,10.4];plot(X,Y,'k-o','linewidth',2,'markersize',4);ylabel('时间/s','fontname','标楷体','fontweight','bold','fontsize',12);xlabel('位数','fontname','标楷体'
2014-05-27 20:55:22 2024
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人