码迷,mamicode.com
首页 >  
搜索关键字:大数组    ( 208个结果
十三、散列表(哈希表)
散列表散列表查找分两步: 1. 根据散列函数找到索引 2. 处理索引冲突情况:拉链法和线性探测法散列表示时间上和空间上作出权衡的例子。没有内存限制我们可以直接将一个超大数组作为符号表,但是键很多时会导致需要的内存很大。 散列表采用函数映射,查找很快,但是键的顺序信息不会保存散列函数对于每种类型的键我们都学要一个与之对应的散列函数 正整数: 常用取余散列:k%M 浮点数: 例如0-1之间...
分类:其他好文   时间:2016-04-17 23:04:35    阅读次数:390
课堂练习第七周
合作过程:王浩负责编程,董浩男负责测试和审查。 设计思路:在上一次输出数组最大值的基础上,我会用一个变量k记录最大数组的起始下标,把在此下表之前的所有数字看成一段数组,对数组的和进行计算弱和为正值则进行合并,若为负数则最大数组和仍为此前的最大数组和。 遇到问题:在输入不同特点的数组时和会出现整个数组 ...
分类:其他好文   时间:2016-04-15 20:04:45    阅读次数:152
返回一串字符串的最大值(二)。
1.设计思路 在(一)的基础上作出修改,修改大于小于号,求出字符串中子数组和最小和(与一中的最大和思路一致)。再用全数组的和减去最小和就是环字符串意义上的最大和。再与max(非循环数组意义上的最大值)比较,取大值。最后若max为零,则可能存在数组全负或零的情况,这时输出最大数组单元。 2.源代码 3 ...
分类:其他好文   时间:2016-04-15 19:58:55    阅读次数:132
php常用的几个模块
上传下载、操作excel、编码、内存管理、浮点运算、系统时间、seo、web安全、网络 0、环境搭建 1.上传下载 借助jquery的uploaderfily插件、表单内嵌iframe提交 2、excel操作 phpexcel库 3、编码 和前端交互编码、php代码编码、数据库编码 4、内存 大数组 ...
分类:Web程序   时间:2016-04-14 09:20:54    阅读次数:175
返回一个一维整数数组中最大子数组的和
设计思想:在原来最大数组的基础之上,将数组先扩展为原来的两倍就是将原来的数组复制然后连接到后面。再进行输入数字个数次循环,每次循环都扫描起点后输入数字个数个数字。计算数组和,并不断更新最大数组合 程序源代码: 结果截图: 结果分析:输入-1 2 3 -4 6 那么在这个首尾相连的数组中,应该是抛弃- ...
分类:编程语言   时间:2016-04-11 22:03:18    阅读次数:199
软件测试作业4
1、 2、 一个最直观的错误就是数组越界,n取的值越大,数组越界就越有可能发生 3、当n=1时候满足 第四问要求找出点覆盖、边覆盖和主路径覆盖的所有TR(测试需求) 点覆盖:{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16} 边覆盖:{(1,2),(2,3),(2,12 ...
分类:其他好文   时间:2016-03-31 20:17:06    阅读次数:208
环形数组最大子数组的和及位置
题目: 求环形数组中最大子数组的和及位置。 实验思路: 环形数组中最大子数组的和包括两种情况 1、最大子数组和不包括连接处 设计思想见上篇 2、最大子数组和包括连接处 最大子数组的和=数组的和-最小子数组的和 程序代码: 运行截图: 总结: 当我们把最大数组和求出来的时候,仔细想一下,用数组的和减去 ...
分类:编程语言   时间:2016-03-27 21:08:44    阅读次数:257
求最大子数组二(结对开发)
结对伙伴: 纪烈翔 博客名:我们都是小怪兽 链接:http://www.cnblogs.com/qwer113/ 设计思想: 1:随机输入一个数组 2:用直接穷举法求出该数组的最大和(把数组看成环形) 3:定义一个结构体,求出最大数组时,记录该数组的开始和结束的位置 4:输出 程序源代码: 运行截图 ...
分类:编程语言   时间:2016-03-27 13:56:30    阅读次数:182
返回一个整数数组中最大子数组的和
一:题目内容及设计思路 1.题目: 返回一个整数数组中最大数组的和 2.要求: (1)输入一个整数数组,数组里有正数也有负数。 (2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 (3)求所有子数组的和的最大值。有球时间复杂度为O(n)。 3.设计思路: (1)利用while循环 ...
分类:编程语言   时间:2016-03-26 15:45:46    阅读次数:262
返回一个整数数组中最大数组的和
一:题目内容及设计思路 1.题目: 返回一个整数数组中最大数组的和 2.要求: (1)输入一个整数数组,数组里有正数也有负数。 (2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 (3)求所有子数组的和的最大值。有球时间复杂度为O(n)。 3.设计思路: (1)利用while循环 ...
分类:编程语言   时间:2016-03-26 15:25:35    阅读次数:202
208条   上一页 1 ... 14 15 16 17 18 ... 21 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!