随笔分类 - 算法
摘要:题目1:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。 题目2:输入一个整数n,求
阅读全文
摘要:public static Double GetResultFromStr(string source) { string str = InsertBlank(source); string rpnExperssion = ConvertToRPN...
阅读全文
摘要:1.相加运行int a = 10;int b = 5;a= a+b;b=a-b;a=a-b;2.异或运算int a = 10;int b = 5;a ^= b;b ^= a;a ^= b;3.直接赋值b = a + (a = b) * 0; 无溢出风险a = a + b - (b = a); 有溢出...
阅读全文
摘要:&:与 运算 1.&操作两个bool类型的值,和&&类似。 if( fun1() & fun2() )两个函数都会执行;if( fun1() && fun2() ) 如果fun1()为false,fun2()不会执行 2.& "与"运算 操作两个int或short 类型。 0&0==0; 0&1 =...
阅读全文
摘要:题目1输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。View Code ///<summary>/// 获得数组最大子数组的和 ///</summary>///<param name="intArr">整形 数组</param>///<returns>最大子数组的
阅读全文

浙公网安备 33010602011771号