题目:输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。 ...
分类:
其他好文 时间:
2018-10-24 01:02:13
阅读次数:
131
编辑思路: 先宏定义x和y,分别为二维数组的行数和列数,在主函数中定义一个整型的二维数组,二维数组的元素由随机生成函数rand()生成,对于生成的二维数组,我们先计算出第一行中有关第一个元素的所有子数组,然后计算出第二个第三个直到第x个,第二行第三行直到第y行同第一行,把上面计算出来的子数组存放在另 ...
分类:
编程语言 时间:
2018-10-21 17:44:09
阅读次数:
148
数组二分查找: 1.先对数组排序,从小到大排序 2.定义两个指针,左指针(left)指向数组第一个元素,右指针(right)指向数组最后一个元素 3.取数组中间(nums[mid])的项和目标值(target)比较 4.如果中值小于目标值,说明目标值在后半数组,将左指针(left)指向nums[mi ...
分类:
Web程序 时间:
2018-10-21 13:13:39
阅读次数:
164
冒泡排序一: 可以利用这样排序来排序:将第一个元素和它后面的元素比较大小,如果比后面的某个元素大,就将这两个元素互换位置,直到最后一个元素,一轮排序完毕,获得一个最小值在新数组的第一位。接着再对第二个元素重复以上操作,这样第二个元素也是除第一个元素之外最小的,一直到第n-1个元素,和第n个元素比较, ...
分类:
编程语言 时间:
2018-10-20 22:07:38
阅读次数:
197
总结下二叉树的已知两种遍历方式求第三种遍历顺序的方法,已知先序和中序遍历或者后序与中序遍历后二叉树是唯一确定的,下面介绍怎么求出第三种遍历顺序。 先序遍历顺序为:根结点——左子结点——右子结点,中序遍历为:左子结点——根结点——右子结点,我们注意到,先序遍历的第一个元素就是二叉树根结点,我们在中序遍 ...
分类:
其他好文 时间:
2018-10-20 20:22:00
阅读次数:
120
一、题目 1、审题 2、分析 一棵二叉树,从右边看他,看到的每一层的第一个元素存起来。 二、解答 1、思路: 方法一、 采用 Queue 进行层次遍历,且每次获取一层的最右边一个元素。 方法二、 采用递归获取每一层最右边元素; 即修改后的前序遍历,遍历顺序为: 根 --> 右 --> 左 ; 巧妙的 ...
分类:
其他好文 时间:
2018-10-18 22:08:08
阅读次数:
176
根据Django官方文档: choices接收一个元组(保证值不可变),每个元组中的第一个元素是要在模型上设置的实际值,第二个元素是人类可读的名称。同理每一个选项也是由一个元组(value,display_name)构成。显而易见,display_name就是要在页面中展示的。 如何取到value和 ...
分类:
其他好文 时间:
2018-10-18 18:11:12
阅读次数:
252
一.sys模块 1.sys.argv 命令行参数List,第一个元素是程序本身路径 2.sys.exit(n) 退出程序,正常退出时exit(0) 3.sys.version 获取Pythonn解释程序的版本信息 4.sys.maxint 最大的int值 5.sys.path 返回模块的搜索路径,初 ...
分类:
其他好文 时间:
2018-10-16 20:22:16
阅读次数:
215
教材学习内容总结 第 九 章 排序与查找 一、查找:在查找池中查找目标元素或确定查找池中不存在该目标元素 常见查找方式:线性查找、二分查找 高效的查找:查找过程做出的比较次数更少 线性查找(时间复杂度O(n)):不要求数组中元素有任何特定顺序;从第一个元素依次比较直至找到目标元素或到达最后一个元素得 ...
分类:
其他好文 时间:
2018-10-15 23:13:47
阅读次数:
248
PHP实现队列:第一个元素作为队头,最后一个元素作为队尾 队列的用途: 队列可以很好地异步处理数据传送和存储,当你频繁地向数据库中插入数据、频繁地向搜索引擎提交数据,就可采取队列来异步插入。另外,还可以将较慢的处理逻辑、有并发数量限制的处理逻辑,通过消息队列放在后台处理,例如FLV视频转换、发送手机 ...
分类:
Web程序 时间:
2018-10-15 12:18:25
阅读次数:
162