编程之美热门博客列表 - ITeye博客频道

编程之美烙饼问题 java实现（检测状态是否出现过）

import java.util.HashMap; import java.util.HashSet; import java.util.Map; import java.util.Set; /** * 对应编程之美的烙饼翻转 * @author sunlujing * */ public class CookieReverse { private int ...

编程之美分枝定界搜索算法

sunlujing 评论(0) 有1149人浏览 2013-03-04 21:04

【算法与数据结构】金刚坐飞机问题

文章背景编程之美 4.1 “金刚坐飞机问题”的问题2，难度比问题1大很多。编程之美的官方解法，包括原理分析、概率公式、推导过程等，感觉阐述� ...

算法概率编程之美

jarfield 评论(2) 有9117人浏览 2013-02-15 14:29

编程之美2.3-发帖水王扩展问题

有3个发帖最多的ID，他们发帖数目都超过了帖子总数目的1/4，从发帖ID列表中快速找出这3个ID /** * 维护3个ID数据结构，里面name字段存放ID，count是一个计数器， * 遍历ID列表时，如果发现一个ID，与其中一个数据结构的name字段相等，这个数据结构的count++ * 如果发现一个新的ID没有被这3个数据结构记录，那么，如果这3个数据结构中，有一个的cou ...

算法编程之美

Iam42 评论(0) 有2301人浏览 2012-09-09 23:18

编程之美-3.11

1.给定一个有序（不降序）数组a，求任意一个i使得a[i]等于v，不存在返回-1 int bisearch(int[] a, int v){ int low = 0,high = a.length-1,t; while(low<=high){ t = low+(high-low)/2; if(a[t]==v) return t; e ...

算法编程之美二分查找

Iam42 评论(0) 有1596人浏览 2012-08-31 00:07

编程之美--根据遍历结果重建二叉树

学过数据结构和算法的人都能很快的写出二叉树的三种遍历次序。那么如果已经知道了遍历的结果，能不能把一颗二叉树重新构造出来呢？给定一颗二叉树，假设每个节点都用唯一的字符来表示，具体结构如下： struct Node { struct Node* pLeft; struct Node* pRight; char value; }; 假设已 ...

编程之美

wsp_java 评论(0) 有8人浏览 2012-08-24 14:29

编程之美--根据遍历结果重建二叉树

学过数据结构和算法的人都能很快的写出二叉树的三种遍历次序。那么如果已经知道了遍历的结果，能不能把一颗二叉树重新构造出来呢？给定一颗二叉树，假设每个节点都用唯一的字符来表示，具体结构如下： struct Node { struct Node* pLeft; struct Node* pRight; char value; }; 假设已 ...

编程之美

hashiqqw 评论(0) 有6人浏览 2012-08-24 11:25

编程之美-分层遍历二叉树

import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class LevelTraverseBinaryTree { /** * 编程之美分层遍历二叉树 * 之前已经用队列实现过二叉树的层次遍历，但这次要求输出换行，因此要标 ...

java 编程之美算法数据结构

bylijinnan 评论(0) 有5900人浏览 2012-08-12 10:02

编程之美-最短摘要的生成

import java.util.HashMap; import java.util.Map; import java.util.Map.Entry; public class ShortestAbstract { /** * 编程之美最短摘要的生成 * 扫描过程始终保持一个[pBegin,pEnd]的range,初始化确保[pBegin,pEnd]的rang ...

java 编程之美算法数据结构

bylijinnan 评论(0) 有2471人浏览 2012-08-10 18:37

编程之美-计算字符串的相似度

public class StringDistance { /** * 编程之美计算字符串的相似度 * 我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为： * 1.修改一个字符（如把“a”替换为“b”）; * 2.增加一个字符（如把“abdd”变为“aebdd”）; * 3.删除一个字符（如把“travelling”变为“trave ...

编程之美算法 java

bylijinnan 评论(0) 有2889人浏览 2012-08-09 19:25

编程之美-电话号码对应英语单词

import java.util.Arrays; public class NumberToWord { /** * 编程之美电话号码对应英语单词 * 题目： * 手机上的拨号盘，每个数字都对应一些字母，比如2对应ABC，3对应DEF.........，8对应TUV，9对应WXYZ， * 要求对一段数字，输出其代表的所有可能的字母组合， ...

编程之美算法 java

bylijinnan 评论(2) 有4214人浏览 2012-08-09 19:24

《编程之美》--中国象棋将帅问题

最近在看微软研究院出版的《编程之美》一书，对于该书中提到的一些问题，特别感觉兴趣，比如下面这个问题：分析：思考一下，可以这样来解决， -------------------------------------------------------------------------------------------------------------- ...

java 编程之美算法面试

周凡杨评论(0) 有2840人浏览 2012-07-20 14:16

数组分割问题

题目：有一个无序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组之和最接近？看了编程之美的算法，一直在想算法只求出了最接近的那个和值，没有求出分割的具体分法，后来想想，这个具体的分割的索引值，可以在求和值的时候一起保存下来。代码有点乱，凑活看吧。 import java.util.*; class Node{ int value; ...

编程之美

xiaocai1988 评论(0) 有1396人浏览 2012-04-06 14:48

数组最大连续子序列和

编程之美上的一个题：给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。思路 * 数组第一个元素A[0]和最大子数组和（a[i],...a[j])关系 * 1.当0=i=j时，a[0]就是最大子数组 * 2.当0=i<j时，最大子数组以a[0]开始 * 3.当0&l ...

编程之美

liuluo129 评论(0) 有1453人浏览 2011-12-01 17:35

<<编程之美>> 之1.2 中国象棋将帅问题

这个题目来自于《编程之美》第1.2节。题目的大致意思是说，棋盘上只有一将一帅，将帅都只能在各自的九宫格中移动，并且将帅不能对面。要求只使用一个变量输出将帅所有可能的位置组合。对于A,B各有9个可以选择的位置.可以考虑A,B都是9进制,只要保证A,B除以9的余数不同,即使A,B不在同一纵列上就满足条件. (0..81).each do |i| puts "A ...

编程之美

orcl_zhang 评论(0) 有1015人浏览 2011-09-30 01:40

博客专栏推荐

本月博客排行

年度博客排行

最新文章列表

编程之美烙饼问题 java实现（检测状态是否出现过）

【算法与数据结构】金刚坐飞机问题

编程之美2.3-发帖水王扩展问题

编程之美-3.11

编程之美--根据遍历结果重建二叉树

编程之美--根据遍历结果重建二叉树

编程之美-分层遍历二叉树

编程之美-最短摘要的生成

编程之美-计算字符串的相似度

编程之美-电话号码对应英语单词

《编程之美》--中国象棋将帅问题

数组分割问题

数组最大连续子序列和

<<编程之美>> 之1.2 中国象棋将帅问题

最近博客热门TAG

博客人气排行榜

博客电子书下载排行

相关资讯

相关讨论