花费 50 ms
[经典算法] 排列组合-N元素集合的所有子集(一)

题目说明: 给定一组数字或符号,产生所有可能的集合(包括空集合),例如给定1 2 3,则可能的集合为:{}、{1}、{1,2}、{1,2,3}、{1,3}、{2}、{2,3}、{3}。 题目 ...

Fri Sep 25 22:12:00 CST 2015 0 4900
[经典算法] 归并排序

题目说明: 归并排序是建立在归并操作上的一种有效的排序算法。该算法也是采用分治法(Divide and Conquer)的一个非常典型的应用。算法复杂度为O(N*logN)。 题目解析: ...

Wed Nov 25 02:33:00 CST 2015 0 4575
24点游戏及其算法

24点游戏题解 一、问题描述 80年代全世界流行一种数字游戏,在中国我们把这种游戏称为“24点”。现在我们把这个有趣的游戏推广一下:您作为游戏者将得到6个不同的自然数作为操作数,以及另外一 ...

Tue Mar 27 05:12:00 CST 2012 0 6778
[经典算法]约瑟夫问题

题目说明: 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个 ...

Wed Sep 23 21:29:00 CST 2015 0 2506
[经典算法]洗扑克牌(乱数排列)

题目说明: 洗扑克牌的原理其实与乱数排列是相同的,都是将一组数字(例如1~N)打乱重新排列,只不过洗扑克牌多了一个花色判断的动作而已。 题目解析: 初学者通常会直接想到,随机产生1~N的随 ...

Wed Sep 23 01:50:00 CST 2015 0 2250
[算法练习] 英语数字转换器

题目说明: 在这个问题中,将用英语给你一个或多个整数。你的任务是将这些数字转换成整型表示。数字范围从-999,999,999到999,999,999.下面是你的程序必须考虑的详尽的英语单词表: n ...

Sat Aug 15 01:49:00 CST 2015 0 2014
[经典算法]并查集

概述: 并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖 ...

Mon Feb 22 00:31:00 CST 2016 0 1740
[数据结构]字典树(Tire树)

概述: Trie是个简单但实用的数据结构,是一种树形结构,是一种哈希树的变种,相邻节点间的边代表一个字符,这样树的每条分支代表一则子串,而树的叶节点则代表完整的字符串。和普通树不同的地方是,相同的字 ...

Thu Oct 22 01:01:00 CST 2015 0 1804

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM