- 博客(6)
- 资源 (18)
- 收藏
- 关注
原创 第11章 文件处理
今天我总结一下文件这一章的知识:1.文件概述 文件(file)是指存储在外部介质上数据的集合。操作系统则是以文件为单位对数据进行管理的。C语言中文件是流式文件,即文件是一个字节流或二进制流,并以字节为单位进行存取。根据文件中数据的存储方式,C 语言的文件可分为:文本文件(ASCII码文件)和二进制文件。C语言中可采用“缓冲文件系统”和“非缓冲文件系统”来处理文件。...
2018-01-20 20:47:35 559 3
原创 分治法之求解格雷码
分治法求解格雷码分治法简介:将一个大的问题分解成为一些较小的子问题,分别求解各个子问题,然后将各个子问题合并就可以得到问题的解。分治法和递归的思想非常类似,分治法一般是划分为若干个相等的子问题,而递归则一般是逐层减一得到最简单的子问题,接着再一层一层返回。格雷码(Grey)Grey码是一个长度为2n的序列,序列中无相同元素,且每个元素都是长度为n的二进制位串,相邻元素恰好只
2017-03-12 20:29:21 9522
原创 二分归并排序之求逆序数
求排列的逆序数题目内容:在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足j j > ik, 那么就称(ij,ik)是这个排列的一个逆序。一个排列含有
2017-03-12 13:10:17 4283 2
原创 数据挖掘聚类算法--划分(partitioning)
聚类是对物理的或者抽象的对象集合分组的过程,聚类生成的组称为簇,而簇是数据对象的集合。基于划分的方法:K-means 算法、基于密度的算法
2018-09-10 21:04:08 2533
原创 玛雅人的密码
题目描述: 玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=输入描述: 输入包含多组测试数据,每组测试数据由两行组成。第一行为一个整数N,代表字符串的长度(2输出描述: 对于每组测试数据,若可以解出密码,输出最少的移位次数;否则输出-1。示例输入:5
2018-03-07 09:59:56 1783 3
原创 质因数的个数
今天我给大家分享一道非常不错的题:求解质因数的个数题目描述: 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入描述: 可能有多组测试数据,每组测试数据的输入时一个正整数N,(1输出描述: 对于每组数据,输出N的质因数的个数。示例: 输入:120 输出:5
2018-01-19 17:01:42 1062
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人