【算法问题】

一个全排列算法题的Java实现

 今天在上网时偶然遇到一个算法问题，原文在这里：http://blog.csdn.net/mdj_bj/article/details/7792223。
Stream.Town·2013-12-16 17:00

一个概率算法问题

今天被一个题难倒了，问题转义一下就是，一个人可拿7个球，球有8色，无穷多，随机拿，但拿到不同颜色的球，才算有效。那么平均每个人有效球数是几个呢？答案是5.6个。".$strb."---".strlen($strb)."";returnstrlen($strb);}srand((double)microtime()*1000000);$j=0;$sum=0;$total=10000;for($i=0
Naola2001·2013-12-05 00:00

经典算法问题之八皇后

                                    八皇后问题                     八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象
再_见孙悟空·2013-11-29 11:00

搜索图的最短路径之Dijk

最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具
ylf13·2013-10-28 16:00

10000亿数据寻找 最大 或者最小 n个 数 各种算法比较

这是一个常常遇到的问题，也是一个比较简单的算法问题，却很少能有人能写出最优化的topn算法。本文对常见的TopN算法，进行分析比较，最后给出最优的TopN算法：基于小根堆的筛选法.2问题定义为了方便。
myjack·2013-10-23 16:00

哈希表的使用场景--大数据中的前k大

   今年看到学长面试的时候，还是会问到一下基本的算法问题，在这之前对于这些还是有一定的理解，只是不能很透彻的清楚其中的原理、奥妙，在这之前也转载过关于hash表使用的文章，成这个星期天，想从头到尾把一个问题搞清楚
yusiguyuan·2013-10-20 10:00

算法：三个算法问题（左旋转，大数据，变位词集）

无意中找到一本书《编程珠玑》，刚看到第二章，感觉作者讲解方式比较独特并且很有意思，在这里记录第二章的三个问题，以下是这三个问题。三个问题A.给定一个包含32位整数的顺序文件，它至多包含40亿个这样的整数，并且整数的次序是随机的，请查找一个此文件中不存在的32位整数(至少必有一个遗漏，为什么？)。在有足够内存的情况下，你会如何解决这个问题？如果可以使用若干外部临时文件但可用主存却只有上百字节，你会如
leolinsheng·2013-10-02 16:00

几种最短路径算法的比较

最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：确定起点的最短路径问题：即已知起始结点，求最短路径
chenhuajie123·2013-09-13 14:00

一个字符串拼接的算法问题

一、相关定义。    在讨论算法之前，为了便于理解，先给出如下定义：    1、序列：两端非空字符的字符串称为序列S。    2、元序列：无空字符的序列称为元序列M。    3、子元序列：序列S中的空格将序列分割成若干个元序列，每个元序列称为序列S的子元序列。假设S有n个子元序列，则S可表示为：M1_M2_..._Mn。    4、序列长度：序列S中的字符个数称为序列S的字符长度，记为L(S)。序
wangshaner1·2013-09-05 01:00

[置顶] 汉字转拼音c/c++源码，支持gb2312和utf8

这在我的另一篇博文《一个字符串拼接的算法问题》
wangshaner1·2013-09-01 10:00

Top K

 程序员编程艺术：第三章续、TopK算法问题的实现   作者：July，zhouzhenren，yansha。   致谢：微软100题实现组，狂想曲创作组。   
·2013-08-26 18:00

皇后问题的变异【DFS】

众所周知，有一个非常著名的算法问题，是求在一个n×n的国际象棋棋盘中最多能摆放多少个皇后，使其不能相互攻击。今天我们暂且不要让问题如此理想化。
Job_yi·2013-08-23 11:00

丢手帕问题，java实现

今天偶然发现一个很经典的算法问题：丢手帕问题。问题的具体描述是：N个人围成一圈，然后从第A个人开始报数（报数从1开始）。报数为B的人出列，然后后面的人从新开始报数，请问，最后一个人是多少号。
gbwl_cgl·2013-08-20 15:19

丢手帕问题，java实现

今天偶然发现一个很经典的算法问题：丢手帕问题。问题的具体描述是：N个人围成一圈，然后从第A个人开始报数（报数从1开始）。报数为B的人出列，然后后面的人从新开始报数，请问，最后一个人是多少号。
gbwl_cgl·2013-08-20 15:19

cocos2d-x之碰撞监测（精灵与墙）

本质上来说，就是一个算法问题。。我先贴下我的代码，再来解释吧。。
keep_moving_cqu·2013-08-12 18:00

桶排序 java版

对于线性排序算法的思考，可以看看编程珠玑第一章的内容，研究算法问题的时候要仔细分析好，看清楚问题的数据的结构和分布情况，桶排序要求输入服从均匀分布才发挥其性能代码：packagecom.xingzhe.bucketsort
xingzhestar·2013-08-12 09:42

桶排序 java版

对于线性排序算法的思考，可以看看编程珠玑第一章的内容，研究算法问题的时候要仔细分析好，看清楚问题的数据的结构和分布情况，桶排序要求输入服从均匀分布才发挥其性能代码：packagecom.xingzhe.bucketsort
xingzhestar·2013-08-12 09:42

ACM - 暑期第十天：最短路径

最短路径概述最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：确定起点的最短路径问题-即已知起始结点，求最短路径的问题。
a1006570862·2013-07-24 21:00

常见的算法问题

1)到底用什么数据结构去存储元素，链表，数组，堆，数，图？2)如何去重？3)如何找两个链表中相同的元素?4)什么是动态规划？5)什么是贪心算法？6)什么是分治算法？7)动态规划算法跟贪心算法有什么区别——这个曾今在电面的时候被问到过。
logarrow·2013-07-23 09:00

poj 1155 （树形DP）

先开始直接将每个节点的i都循环成1~mTLE了一次，还以为是算法问题，又看了下被人代码，才多增了了一个num数组，作为循环边界，=
u010794465·2013-07-19 11:00

如何实现文件增量同步——算法

如何实现文件增量同步——算法问题：如何增量同步文件，例如一个文本文件有10M，分别存放在A，B两个地方，现在两个文件是完全一样的，但是我马上要在A上对这个文件进行修改，B如何实现自动和A上的文件保持一致
pi9nc·2013-07-15 14:00

随机不重复排序算法及Java产生随机数的3种方式

一 随机不重复排序算法问题描述      给定任意个不重复的数字，对其进行随机排序算法分析      首先想到可以将给定的数字放在一个集合A中，初步定为一个ArrayList，这样，可以用A集合的长度来做为随机数的基数
wenzhibinbin_pt·2013-07-12 23:00

最短路径算法详解《》

最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：（１）确定起点的最短路径问题：即已知起始结点，求最短路径的问题。
runfeel·2013-06-30 10:00

最短路径算法详解《转载》

最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：（１）确定起点的最短路径问题：即已知起始结点，求最短路径的问题。
xue815020462·2013-06-30 10:00

算法问题：什么是P问题、NP问题和NPC问题

http://www.kuqin.com/algorithm/20080716/11434.html算法问题：什么是P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。    
zbyzhlsp2·2013-06-26 14:00

编译原理学习导论

编译原理及技术从本质上来讲就是一个算法问题而已，当然由于这个问题十分复杂，其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门
lishuhuakai·2013-06-23 20:00

算法问题：什么是P问题、NP问题和NPC问题

这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题，什么是NP问题，什么是NPC问题
yj512029078·2013-06-20 18:51

策略模式(Strategy)

2.关键特征意图可以根据所处的上下文，使用不同的业务规则或算法问题对所需算法的选择取决于发出请求的客户或者要处理的数据。如果只有一些不会变化的算法，就不需要Strategy模式。
wangyajin333·2013-06-06 20:00

汉诺塔问题的递归实现（扩展）

一、汉诺塔（基本）汉诺塔问题是典型的分治算法问题，首先我们来讨论最基本的汉诺塔问题
码农同学·2013-05-17 12:46

猜数字游戏(C语言版)

最近在研究算法的问题貌似这是工作中的一个短板当然这跟我从事的工作有关一般不容易接触太多算法问题。很多时候接触都是一些CRUD ！今天空闲了会写了一个猜数字的游戏 原理很简单直接上代码吧！
被淹死的鱼鱼·2013-05-16 19:00

使用C# 判断给定大数是否为质数的详解

在看到这道题的时候，第一反应这是一道考程序复杂度的题，其次再是算法问题。
·2013-05-15 11:11

一个简单的PHP算法问题！

项目有个需求：页面上有一个根据不同的时间显示不同的购买人数！人数的值要现在总是之前的多！从开始到结束时间！这个代码需要可以复用 ！因为之前很多很多这样的需求，而且最好降低下次修改的代码量 。设计思想第一次的时间+随机数 第二次时间=第一次时间+随机数第N次时间=N-1+rand();同理显示购买人数也是这样：贴代码吧0, "lasttime"=>$lasttime, "nexttime
被淹死的鱼鱼·2013-05-13 13:00

最短路径之Dijkstra算法详细讲解

最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：（１）确定起点的最短路径问题：即已知起始结点，求最短路径的问题。
lgh1992314·2013-05-11 06:00

解决算法问题时需要注意的问题（持续更新中）

最近在做算法题的时候，发现很多细节需要注意，总结如下：     1，非法输入：对输入变量，应该检查其是否合适，例如整数范围、指针是否为空。最常见的，函数输入字符串，一定要检查字符串是否为空。     2，函数返回结果有时可以以传入指针或者引用的形式来返回，这样函数的返回值可以携带其他信息。     3，涉及整数问题，一定要考虑正负数和0，切记不能默认是正数。其他数字问题也是如此。     4，对整
flywithmj·2013-05-06 19:00

算法问题基于蚁群算法求解求解TSP问题（JAVA）

这两天一直在查找算法问题之类的问题,现在正好有机会和大家分享一下.    
·2013-05-03 19:00

JavaFX打砖块游戏开发 第三课

事先声明，这里我们不会涉及到算法问题。也就是说，游戏中使用的都是最简单最基本的，而且肯定是会有很多的问题。大家可以自行修改，或者我在后面会专门开一
SunRaIN_·2013-04-20 15:00

JavaFX打砖块游戏开发 第三课

事先声明，这里我们不会涉及到算法问题。也就是说，游戏中使用的都是最简单最基本的，而且肯定是会有很多的问题。大家可以自行修改，或者我在后
ml3947·2013-04-20 15:00

怎样找到一个算法问题的答案

1.直接性的问题，不需要任何特殊的技巧（例如模拟，搜索，排序，等）。。。此处翻译略过 2.宽度有限搜索(BreadthFirstSearch-BFS)宽度有限搜搜复杂度通常可以达到线性，有时候会是平方，或者是NlogN.最大的线索是需要n步状态迁移，每一次状态迁移的代价是1. 3.泛洪（FloodFill）有时候你需要使用泛洪技术解决一些问题，这项技术使用BFS找到所有可达节点。它和BFS问题不同
houhouzhe·2013-04-18 15:00

常见排序算法的java实现

最近在面试，遇到很多排序算法问题总结一下。
Shang_515·2013-04-12 16:00

程序员编程艺术：第三章续、Top K算法问题的实现

            程序员编程艺术：第三章续、TopK算法问题的实现   作者：July，zhouzhenren，yansha。   致谢：微软100题实现组，狂想曲创作组。   
sustliangbo·2013-03-30 22:00

动态规划(4)详细讲解各最短路径算法及比较

1最短路径问题（Theshortest-pathproblem,SPP）  最短路径问题是图论研究中的一个经典算法问题，旨在寻找图中两结点之间的最短路径。
zhongyangzhong·2013-03-18 21:00

编程之美之寻找发帖“水王” 的算法问题

Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？分析与解法首先想到的是一个最直接的方法，我们可以对所有I
吟啸_徐行·2013-03-12 18:00

java经典算法(猴子吃桃)

今天去一家公司面试，笔试的时候遇到了一个算法问题，猴子吃桃，当时没有写出来，平时没怎么看过算法，面试回来，在网上搜了一下，发现猴子吃桃问题这个算法很常见，主要是递归函数的调用，在函数内部调用自己的函数，
晨曦灬溪沉·2013-03-09 22:59

计算某点绕中心点旋转一个角度后的坐标

开发中碰到一个坐标转换的算法问题，终于解决了，在此分享下。
jonson·2013-03-01 10:00

最短路径算法详解

最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：（１）确定起点的最短路径问题：即已知起始结点，求最短路径的问题。
fql_zlyy·2013-02-07 15:00

求解强连通分量算法之---Kosaraju算法

本文提纲：问题描述Kosaraju算法问题描述：什么是强连通分量(StronglyConnectedComponent)(或者，被称为强连通子图，StronglyConnectedSubgraph)?
dm_vincent·2013-01-29 21:57

求解强连通分量算法之---Kosaraju算法

本文提纲：问题描述Kosaraju 算法问题描述：什么是强连通分量(StronglyConnectedComponent)(或者，被称为强连通子图，StronglyConnectedSubgraph)?
dm_vincent·2013-01-29 21:00

geocoding基于地理编码和逆地理编码的算法问题

今天看了下geocoding内容，找了几篇问题： http://hi.baidu.com/moonstream/blog/item/168bab8b71d6a9759e2fb4f2.html   如果你在一家从事GIS开发的软件公司呆上一阵子，一定经常听到人们提起"地理编码"这个词。那么，什么是地理编码呢？ 我们先来看一看维基百科中是怎么解释的： Geoco
sungang_1120·2013-01-19 11:00

geocoding基于地理编码和逆地理编码的算法问题

今天看了下geocoding内容，找了几篇问题： http://hi.baidu.com/moonstream/blog/item/168bab8b71d6a9759e2fb4f2.html   如果你在一家从事GIS开发的软件公司呆上一阵子，一定经常听到人们提起"地理编码"这个词。那么，什么是地理编码呢？ 我们先来看一看维基百科中是怎么解释的： Geoco
sungang_1120·2013-01-19 11:00

如何准备美国大型IT公司面试

总体要求，熟练掌握计算机科学的主干课程内容；对于中等难度的算法问题，有分析、推导和优化能力，并最终得到解决方案；对于面试问题，能在白纸上面写出解决方案，而且要求代码原样输入计算机能够编译、执行并得到正确结果
maqingli87·2013-01-08 20:00
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他