首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    偶数,奇数前n项和

    1.引言 偶数奇数是数学当中常见的数,在数列当中是很常见的,一般题目会要求计算前奇数项和,前偶数项和。因为要讨论项数的奇偶性,而比较麻烦。这里我想写一个函数来解决这个问题。...2.问题 写一个函数各求前n奇数项和,前偶数项和。 3.方法 设置一个n来代表示项数,用n%2==0来判断n是不是偶数,可以用if else 语句来完成这个问题。...1/i print(sum) else: for k in range(1,x+1,2): sum2=sum2+1/k print(sum2) f(4) 4.结语 本题探讨了前奇数...,偶数项和问题。...涉及到了if else 语句判断。通过这个问题,我学到了判断奇偶数的方法,在实验的操作当中还是要注意格式的问题,每一步及相应的含义是什么。

    1.3K10

    调整数组顺序使奇数位于偶数前面,且奇数之间、偶数之间的相对位置不变

    输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。...tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking 思路:如果没有要求奇数之间...、偶数之间的相对位置的话,可以直接用2个指针变量,左边往右扫到偶数就暂停,右边往左扫到奇数就暂停然后交换,依次往返,结束条件为两个指针变量的相遇。...但是这里有了这个要求,不能这样做了,考虑用空间换时间,如果遇到奇数就用一个数组存起来,遇到偶数再用另一个数组存起来就需要2个额外的数组,再最后合并到一个数组里,这是一个思路(或者2个队列也是同样的思路)...,现在这里优化一下,只申请一个额外的数组,将原来的数组从左往右扫,遇到奇数就存到新数组的左边,同时将原来的数组从右往左扫,遇到偶数就存到新数组的右边,这样就可以保证左边是奇数,右边是偶数,且奇数之间、偶数之间相对位置不变

    79310

    面试题-使用线程交替打印奇数偶数

    这世上有三样东西是别人抢不走的:一是吃进胃里的食物,二是藏在心中的梦想,三是读进大脑的书 分析题目。需要使用两个线程交替打印奇偶数。...使用同步锁解决这个问题 使用信号量来实现交替打印 定义两个信号量,一个奇数信号量,一个偶数信号量,都初始化为1 先用掉偶数的信号量,因为要让奇数先启动,等奇数打印完再释放 信号量实现 具体实现思路:...定义两个信号量,一个奇数信号量,一个偶数信号量,都初始化为1 先用掉偶数的信号量,因为要让奇数先启动,等奇数打印完再释放 具体流程就是 第一次的时候先减掉偶数的信号量 奇数线程打印完成以后用掉奇数的信号量...//再次申请获取偶数信号量,因为之前已经获取过,如果没有奇数线程去释放,那么就会一直阻塞在这,等待奇数线程释放 semaphoreOdd.acquire(...判断是不是奇数 如果是奇数进入奇数线程执行打印并加一。然后线程释放锁资源。然后让该线程等待 判断是不是偶数,如果是偶数进入偶数线程执行打印并加一。然后线程释放锁资源。

    1.8K21

    调整数组顺序使奇数位于偶数前面

    题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。...解法一 书中作者提到一种初始的做法是,从头扫描整个数组,如果遇到偶数,则拿出这个数,并且把整个数组的数据都向前挪动一位,再把拿出的数放到末尾。...: 1 3 4 5 6 2 ↑ 移动后 继续扫描当前位置,发现3为奇数,继续,发现4为偶数,将从3之后位置的数开始,到倒数第二个位置,所有数往前移动一个位置,并将4放到最后:...创建一个新的数组,从头扫描,遇到偶数放后边,遇到奇数放前边。...快速排序中,有一个分区操作,是将整个数组大于基准的部分,放右边,而小于基准的部分放右边,即根据基准,将数组一分为二。其实在这里,同样可以参考这个思路,只不过跟基准比大小,变成了判断是奇还是偶。

    1.3K10
    领券