输入n值,使用递归函数,求杨辉三角形中各个位置上的值。 一个大于等于2的整型数n 题目可能有多组不同的测试数据,对于每组输入数据, 按题目的要求输出相应输入n的杨辉三角形。 从后往前加,可以只用一个数组 ...
分类:
其他好文 时间:
2016-08-02 19:20:58
阅读次数:
173
题目链接:http://poj.org/problem?id=1426 可能数据比较水,没有用到大整数。刚刚开始的时候,想从后往前加0或者1,发现有点难写,后来想到先放一个1,再1*10,1*10+1,这样也可以存遍历这种只有0和1的数,但是发现STL写队列会T,后来队列自己写,就A了。 ...
分类:
其他好文 时间:
2016-08-01 11:57:57
阅读次数:
103
一、冒泡排序 基本思想: 对需要排序的数组从后往前(逆序)进行多遍的扫描,当发现相邻的两个数值的次序与排序要求的规则不一致时,就将这两个数值进行交换。这样比较小(大)的数值就将逐渐从后面向前面移动。 //冒泡排序 1 <?php 2 3 function mysort($arr) 4 { 5 for ...
分类:
编程语言 时间:
2016-07-21 21:59:23
阅读次数:
183
列表(list): 初始化列表: lst = [] lst = list() lst = [1, 2, 3] 下标/索引操作: python中的索引从0开始 lst[0] 取出第一个元素 lst[-1] 负数索引表示从后往前,由-1开始,-1表示最后一个元素 如果索引超出范围,将引发IndexErr ...
分类:
其他好文 时间:
2016-07-15 12:48:05
阅读次数:
210
题意:排队买票,但是 中途 出现插队情况,比如 0 123,代表值为123的人 插入到 0 的位置,如果后面 出现 0 456,那么新的 0的位置就是 456,123就变成是 1的位置了 分析:这道题应该从后往前插入,当要插的位置小于左边的空位数时,就往左边插,否则往右边插,并且此刻插的位置要减去左 ...
分类:
其他好文 时间:
2016-06-28 20:22:12
阅读次数:
113
冒泡排序算法的运作如下:(从后往前)
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
以下为实现代码:S0 SEGMENT STACK
DW...
分类:
编程语言 时间:
2016-06-24 16:03:33
阅读次数:
759
更相减损数。 上手就debug了3个小时,直接给我看哭了。 3个函数都写错了是什么感受? 乘2函数要从前往后乘,这样后面的数乘2进位以后不会干扰前面的数。 除2函数要从后往前除,这样前面的数借来的位不会除2次。 然后函数里面俩个类里面的变量名不要打混。 哭瞎 #include #include #i... ...
分类:
其他好文 时间:
2016-06-23 18:54:29
阅读次数:
240
题目大意:在原串上,将字符串中‘ ’转化成%20后输出。 思路:计算出空格个数,从后往前处理 ...
分类:
其他好文 时间:
2016-06-22 21:55:42
阅读次数:
169
1. string库中所有的字符索引从前往后是1,2,...;从后往前是-1,-2,...
2. string库中所有的function都不会直接操作字符串,而是返回一个结果...
分类:
其他好文 时间:
2016-06-17 11:12:35
阅读次数:
284
简单的小算法 random随机获取数据 例: 冒泡排序 执行结果: 解析:每次从最后开始往前滚,邻接元素两两相比,小元素交换到前面,第一轮循环把最小的元素上浮至第一个位置,第二小的元素上浮至第二个位置,依次类推。 插入排序 执行结果: 解析:每次处理就是将无序数列的第一个元素与有序数列的元素从后往前 ...
分类:
编程语言 时间:
2016-06-16 06:45:43
阅读次数:
466