
备战秋招
飞奔的帅帅
马云给你还花呗
展开
-
java,c,c++,c#数组的定义及初始化
我学的是python,但在笔试时总是碰到其他语言的数组定义声明及引用,这种题搞的头大,于是来个各个语言的总结。1 java1.1 java定义数组有两种方式:type arrayname[]; type[] arrayname;type为数组类型,如:int, float, char, boolean(布尔型)arrayname为数组名,[]说明该变量是一个数组类型的变量。...原创 2018-08-04 21:14:03 · 378 阅读 · 0 评论 -
python约瑟夫环
第一次出队的那个人的编号是( m-1)%n ,第二次重新开始的编号是m%n约瑟夫环是一个经典的数学问题,我们不难发现这样的依次报数,似乎有规律可循。为了方便导出递推式,我们重新定义一下题目。 问题: N个人编号为1,2,……,N,依次报数,每报到M时,杀掉那个人,求最后胜利者的编号。这边我们先把结论抛出了。之后带领大家一步一步的理解这个公式是什么来的。 一般解法找到出列的人,把它删...原创 2018-08-30 11:59:21 · 6494 阅读 · 0 评论 -
请检查是否存在语法错误或者数组越界访问等情况python
在笔试时,我们在自己的ide上运行测试案例,没有问题,但一复制粘贴到牛客上就会报错:请检查是否存在语法错误或者数组越界访问等情况。请问怎么解决?搜了大量资料,有着么几个原因:1、数组确实越界了,注意数组的索引。2、如果递归爆栈,也会报这个错误。内存过大。本地不报错,因为我们本地内存很大,牛客上每个题都会有内存限制。3、有可能是特殊案例,没有考虑周全,例如为空等以上仅供参...原创 2018-05-10 21:56:59 · 8051 阅读 · 5 评论 -
python 和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数...原创 2018-08-29 21:09:24 · 732 阅读 · 0 评论 -
python二维列表转置
python 二维列表转置def transpose(self, matrix): new_matrix = [] for i in range(len(matrix[0])): matrix1 = [] for j in range(len(matrix)): matrix1.a...原创 2018-08-24 21:51:23 · 23721 阅读 · 2 评论 -
Python中&和and的区别
&是位运算符and 是逻辑运算符a and b ,a,b都大于0,就为真。5 & 3 等于101 & 011 = 001 即2案例输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。# -*- coding:utf-8 -*-class Solution: def NumberOf1(self, n): ...原创 2018-08-23 20:30:56 · 2797 阅读 · 0 评论 -
python3 实现斐波那契数列(矩阵相乘与快速幂)
从0 1 1 2 3 5 开始1 递归# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here if n==0: return 0 elif n==1: return 1 ...原创 2018-08-23 17:11:17 · 1657 阅读 · 0 评论 -
计算1至n中数字X出现的次数
参考资料http://www.cnblogs.com/cyjb/p/digitOccurrenceInRegion.html参考博文:http://www.cnblogs.com/nailperry/p/4752987.html一、1的数目编程之美上给出的规律:1. 如果第i位(自右至左,从1开始标号)上的数字为0,则第i位可能出现1的次数由更高位决定(若没有高位,视高位为0),等...转载 2018-08-27 17:43:49 · 2229 阅读 · 0 评论 -
动态规划
1 连续子序列之和最大给一个数组,返回它的最大连续子序列的和,例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。1.1 一般方法:用两层循环最大和变量:max_list = [ ]从第0个位置6开始,依次往后计算连续和,并求出最大的和。6 ,3, 1 ,8, -7,-6,-4, -2 ;最大和为8,即max_list = [8]...原创 2018-08-27 16:32:09 · 135 阅读 · 0 评论 -
编程题思路
1,请找出数组中的某个数,它的左侧数字相加之和等于右边既然某个数字的左边的值等于右边,那么可以算出数组的全部数值,然后加入一个二分查找的办法,定位到中间,如果左边的值*2=数组的和-当前位置的值,那么就可以说找到了,如果大于,那就向前移动,小于就向后移动。...原创 2018-09-12 20:50:37 · 665 阅读 · 0 评论