两道关于前缀和的算法题
今天看到了两道有关于前缀和应用的的算法题，解法挺巧妙的，分享给大家。 在这里直接放上我的代码，题目和注释在代码解释的都非常清楚。 ...
原文：算法（JAVA）----两道小小课后题
LZ最近翻了翻JAVA版的数据结构与算法，无聊之下将书中的课后题一一给做了一遍，在此给出书中课后题的答案 非标准答案，是LZ的答案，猿友们可以贡献出自己更快的算法 。 编写一个程序解决选择问题。令k N ，画出表格显示程序对于N种不同的值的运行时间。 分析：选择问题是指从N个数当中，按升序 降序也可以 排列，找出第k个数。LZ的写法是采用书中给出的算法自己实现的，分别采用冒泡排序和分批处理的方式 ...
2013-09-18 09:58 4 3768 推荐指数：
相关推荐
华为的最新的两道算法设计题
一个四位数，如1024，1004，打印出他们的中文形式，如果一千零二十四，一千零四 这题因为限定 ...
两道关于回溯法，分支限界法的算法题
1.最小重量机器设计问题：设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j处购得的部件 i 的重量， cij 是相应的价格。试设计一个算法，给出总价格不超过 c 的最小重量机器设计。 方法一：回溯法设计： 分支限界法 ...
两道阿里前端面试中的逻辑题
两道阿里前端面试中的逻辑题（表示本人是第一次听说前端遇到智力题，看来还得加油，不断扩展自己的视野），题目来源至妙味BBS的一位签了阿里巴巴的高手的面试题目分享(http://bbs.miaov.com/forum.php?mod=viewthread&tid=13233& ...
两道动态规划的作业题
Question1 用动态规划方法手工求解下面的问题： 某工厂调查了解市场情况，估计在今后四个月内，市场对其产品的需求量如下表所示。 时期（月） 需要量（产 ...
乘法逆元及两道模板题详解
乘法逆元 就是 此时b就是a模p意义下的逆元，即 下面我们用inv[a]表示a模p意义下的逆元。 逆元是好东西啊 所以我先讲讲逆元性质： 唯一性就不用讲了 1.积性 假如a与b互质， 2.乘变除 证明如下： 两边都乘一个 ,就得 ...
二次型可逆线性变换的两道真题
一、题目1 第一问： 运用合同的充要条件可以解出： 同样这里还可以写出f和g的分别的二次型矩阵，分别记为A和B，由r(A)=r(B)=2<3，则不满秩，|A|=0，但此时解出a有两个不同值，需要反代回矩阵检验r(A) 第二问： 本题思路： 同时考察配方法，何为配方 ...
分享两道笔试题目
前几天，给成都的某家公司投了个简历，给发了两道笔试题目，与大家分享一下。附上自己的解题过程，写得不好的地方，还请博友多多指教。 一 . 设计程序输出销售及收费清单 一个电商平台对在其平台之上销售的除了书籍 ...