字符数组是C语言中最常用的数组类型。下面我们通过编写一个程序,来说明字符数组以反操作字符数组的函数的用法。该程序读入一组文本行,并把最长的文水行打印出来。该算法的基本框架非常简单:
while (还有未处理的行) i f (该行比已处理的最长行还要长) 保存该行 保存该行的长度 打印最长的...
分类:
编程语言 时间:
2014-04-29 15:50:20
阅读次数:
506
比如对于数组[1,-2,3,5,-1,2] 最大子数组和是sum[3,5,-1,2] = 9,
我们要求函数输出子数组和的最大值,并且返回子数组的左右边界(下面函数的left和right参数).本文我们规定当数组中所有数都小于0时,返回数组中最大的数(也可以规定返回0,只要让以下代码中maxsum初...
分类:
其他好文 时间:
2014-04-29 15:32:49
阅读次数:
554
2014-04-29
00:04题目:给定一个整数数组,找出所有加起来为指定和的数对。解法1:可以用哈希表保存数组元素,做到O(n)时间的算法。代码: 1 // 17.12
Given an array of integers and target value, find all pairs in ...
分类:
其他好文 时间:
2014-04-29 15:08:13
阅读次数:
469
2014-04-29
04:36题目:最大子数组和的二位扩展:最大子矩阵和。解法:一个维度上进行枚举,复杂度O(n^2);另一个维度执行最大子数组和算法,复杂度O(n)。总体时间复杂度为O(n^3),还需要O(n)额外空间。代码:
1 // 18.12 Given an n x n matrix, ...
分类:
其他好文 时间:
2014-04-29 14:24:06
阅读次数:
404
2014-04-29
04:30题目:给定一个由‘0’或者‘1’构成的二维数组,找出一个四条边全部由‘1’构成的正方形(矩形中间可以有‘0’),使得矩形面积最大。解法:用动态规划思想,记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’,然后用O(n^3)时间计算出满足条件的最大正方形。时间...
分类:
其他好文 时间:
2014-04-29 14:22:02
阅读次数:
518
php使用array_rand()函数从数组中随机选择一个或多个元素的方法。使用array_rand()
函数从数组中随机选出一个或多个元素,并返回。array_rand(array,number)参数 描述array 必需。规定输入的数组参数。
www.jbxue.comnumber 可选。默认是...
分类:
Web程序 时间:
2014-04-29 14:08:44
阅读次数:
651
地点:小镇购买:小镇网购太慢,无奈只好上街找JS买,一个TPlink要120,没有我中意的Dlink。安装:拔下网线,插入wlan口,找根网线连到笔记本,然后就开始了。输入192.168.1.1,一步步往下做,都很顺利。问题:无法上网,笔记本和手机能找到无线信号但是浏览器走八分之一就停下了,如同一台...
分类:
其他好文 时间:
2014-04-29 14:05:40
阅读次数:
514
栈是限定仅在表尾进行插入或者删除操作的线性表。因此,对栈来说,表尾端有特殊含义,称为栈顶,表头端为栈底。不含元素的空表称为空栈。栈的主要特点就是后进先出(LIFO);栈的表示和实现
顺序栈,即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时附设指针top指示栈顶...
分类:
其他好文 时间:
2014-04-29 09:23:46
阅读次数:
393
这道题比较简单,就是用数组存取其路径。如101和102是对门,其过道号可以记为51.
1和2之间的为1. 今早突然收到操作系统停课的通知,哈哈 回来就做一下水题,开心 1 #include 2 #include 3 int main() 4 {
5 //freopen("input.txt"...
分类:
其他好文 时间:
2014-04-29 09:15:47
阅读次数:
370
qsort(&g_AMTBuf[g_dwAMTLenth], m_nCount,
sizeof(12), Compare);参数说明:1.待排序数组首地址;2.数组中待排序元素数量;3.各元素的占用空间大小;4.指向函数的指针。1 int
Compare(const void *a,const vo...
分类:
其他好文 时间:
2014-04-29 09:12:46
阅读次数:
398