自己尝试着实现的QuickSort,并且每次的关键点不是数组的最后一个元素,而是用随机数得出随机的下标,然后把下标对应的元素当成关键点。还是那句 话,本人菜鸟,请多多指教~~~^^ //交换两个数 template<…
标签:职场
算法的特性
算法是指完成一个任务 准确而完整的描述。  …
求最大子序列和
我还没看到动态规划,但是今天看到了这个求最大子序列和的问题,网上一查,才发现这个思路是动态规划的思想。当然现在还不太明白动态规划到底怎么用,不过求最大子序列和的思路还是不难的。本人菜鸟,还请大家多多指教^^ #inclu…
ACM的算法
经过我初步的整理,一个比较完整的归类已经完成,现在发布给大家,希望可以方便大家练习,如有不足,还请大家见谅,这个可能会随时有更新,请大家注意.如果有什么要求或补充的可以跟贴提出,勿水!!!!!!!!!!!!!!!!!!!…
一道有趣算法题(转自水源BBS)
有n个整数. 仅使用加减运算(不能使用IF判断,可使用最大最小值函数),求出这n个数中有几个互不相同 的数. 如有:1 2 4 2 3 2 3 3 4,则有4个互不相同的数. 没有IF语句的话,…
高斯约旦求矩阵的逆
#include<iostream> using namespace std; #define n 3 &nbs…
一些网上非常好的题目及解说(附本人加注)
1、从300万字符串中找到最热门的10条 搜索的输入信息是一个字符串,统计300万输入信息中的最热门的前10条,我们每次输入的一个字符串为不超过255byte,内存使用只有1G。请描述思想,写出算法(c语言),空间和时间…
又一道动态规划算法题
Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553…
用SSE指令集增强浮点运算性能
SSE是很常见的一个X86平台的指令集,早在P4时代就已经出现了。后来INTEL又接连着推出了SSE2,SSE3,SSE4等(不过可没有SSE5,原本规划是有的,后来INTEL独立发展了新一代AVX指令集旨在取代SSE,…
Fedora各个版本的区别
先熟悉下基本概念 IA32 : 32 bits Intel Architecture (32位带宽Intel构架)IA64 : 64 bits Intel Architecture (64位带宽Intel构架) i386…
ACM比赛规则
竞赛宗旨 ??ACM国际大学生程序设计竞赛(ACM/ICPC)是大学生们展示和提高编程技能与应用计算机解决问题能力的机会。ACM国际大学生程序设计竞赛亚洲预赛广州赛区邀请亚洲学生参加,开展编程方面的公平竞赛,增进彼此间的…
递归(recursion)
递归(recursion):简单来说就是在方法内部对自身进行调用。 递归求阶乘n!: public class Factorial { public static void mai…