设计思想: 把一个数组连成环,查找这个环的和最大的连续子数组时走到原来的数组尾部可以再继续加第一个元素,所以等价于构建一个原来数组2倍的数组 查找和最大的连续子数组方法: 设原先数组两倍的数组名为a,长度为2n - 1,原数组长度为n 定义一个当前的总和currectSum,初始值为a[0];定义一 ...
分类:
编程语言 时间:
2017-03-31 19:56:48
阅读次数:
357
树1.树的优点有序数组: 查找很快,二分法实现的查找所需要的时间为O(logN),遍历也很快,但是在有序数组中插入,删除却需要先 找到位置, 在把数组部分元素后移,效率并不高。链表: 链表的插入和删除都是很快速的,仅仅需要改变下引用值就行了,时间仅为O(1),但是在链表中查找数据却需要遍历所有的元素 ...
分类:
编程语言 时间:
2017-03-19 01:01:04
阅读次数:
180
1、检测数组 2、创建数组 3、添加元素 4、删除元素 5、截取和合并元素 6、数组的拷贝 7、数组的排序 8、数组的字符串转换 9、数组查找 备注:自己查找资料整理,仅供参考,谢谢~~ ...
分类:
编程语言 时间:
2017-03-09 13:21:15
阅读次数:
174
cookie的增删改都是通过setCookie这个函数来完成 setCookie(‘内容’,‘内容’),直接在内容里改,删除直接换成空数组 查找在另一个cookie2 中打开 有效期默认为关闭网页时,要延长有效期就加上 time()+时间秒 删除cookie的最佳方法为在时间time()-1 PHP ...
分类:
其他好文 时间:
2016-12-05 02:12:48
阅读次数:
143
http://www.lightoj.com/volume_showproblem.php?problem=1085 题意:求一个序列的递增子序列个数。 思路:找规律可以发现,某个数作为末尾数的种类数为所有比它小的数的情况+1。使用树状数组查找即可。 C++11 的auto在Lightoj上不能用/ ...
分类:
编程语言 时间:
2016-12-02 02:17:35
阅读次数:
195
1.输入一个正整数n (1<n≤6),根据下式生成1个n*n的方阵,然后将该方阵转置(行列互换)后输出。 2.编写程序,输出一张九九乘法口决表。提示:将乘数、被乘数和乘积放入一个二维数组中,再输出该数组。 3.查找指定字符。输入一个字符,再输入一个以回车符结束的字符串(少于80个字符),在字符串中查 ...
分类:
其他好文 时间:
2016-11-23 11:58:18
阅读次数:
309
一、实验内容 1.输入一个正整数n (1<n≤6),根据下式生成1个n*n的方阵,然后将该方阵转置(行列互换)后输出。 a[i][j] = i * n + j + 1(0≤i≤n-1,0≤j≤n-1) 2.编写程序,输出一张九九乘法口决表。提示:将乘数、被乘数和乘积放入一个二维数组中,再输出该数组。 ...
分类:
编程语言 时间:
2016-11-19 01:12:51
阅读次数:
371
在集合类框架中,List是使用比较多的一种 List | Arraylist 内部维护的是一个数组,查找快增删慢 | LinkedList 底层是链表,增删快查询慢。 | Vctor线程安全的现在已经不用。 我们知道任何集合都可以返回迭代器,这里的list也是的,但是list可以返回list庄永迭代 ...
分类:
编程语言 时间:
2016-11-01 14:25:15
阅读次数:
182
php在数组中查找指定值是否存在的方法有很多,记得很久以前我一直都是傻傻的用foreach循环来查找的,下面我主要分享一下用php内置的三个数组函数来查找指定值是否存在于数组中,这三个数组分别是 in_array(),array_search(),array_key_exists()。 首先分别介绍 ...
分类:
编程语言 时间:
2016-10-30 19:30:52
阅读次数:
236
为什么使用泛型程序设计 泛型程序设计意味着编写的代码可以被很多不同类型的对象所重用。 定义简单的泛型类 一个泛型类就是具有 “一个或多个类型变量” 的类。 以下定义一个泛型类: 以下定义一个ArrayAlg类,其minmax方法用于字符串数组查找,并将返回的结果存于Pair的对象。 泛型方法 类型变 ...
分类:
其他好文 时间:
2016-10-18 23:00:35
阅读次数:
181