算法
关注
分享
扫一扫
iteye_1138
这个作者很懒，什么都没留下…
展开
-
微软面试题：1、2、2、3、4、5，要求4不在第三位，3、5不能相连问题。
[code="java"]package com.strongit;import java.util.ArrayList;import java.util.Collection;import java.util.HashSet;import java.util.List;import java.util.regex.Pattern;public class Test...2010-03-14 21:23:11 · 138 阅读 · 0 评论 -
排序查找问题
[code="java"]package com.strongit;public class PaiXu { private int[] data = {11,3,17,1,13,21,10,15,6,4}; public PaiXu() { print(); //quickSort(data,0,data.length-1); selectSort(...2010-03-14 21:27:15 · 112 阅读 · 0 评论 -
排列算法
[code="java"]import java.util.ArrayList;/** * 全排列算法 * */public class Arrange { private int total = 0; private ArrayList arrangeList = new ArrayList(); public Arrange() {...2010-03-14 21:44:34 · 80 阅读 · 0 评论 -
简单递归算法
[code="java"]public class DiGuiAgri { public void binary_to_ascii(int value) { int quotient; quotient = value / 10; if( quotient != 0) { binary_to_ascii( quotient); } System.out...2010-03-14 21:58:43 · 102 阅读 · 0 评论 -
三种算法求最大子段和问题——Java实现
[code="java"]给定由n个整数组成的序列(a1, a2, …, an)，求该序列的子段和的最大值，当所有整数均为负整数时，其最大子段和为0。LargestSubsegmentSum1.java //蛮力算法import java.util.*;public class LargestSubsegmentSum1{...2010-03-14 22:21:37 · 309 阅读 · 0 评论 -
贪心法和回溯法 求解“背包、0/1背包问题”——Java 实现
[code="java"]给定n种物品和一个容量为C的背包，物品i的重量是wi，其价值为vi，背包问题是如何选择装入背包的物品，使得装入背包中物品的总价值最大?贪心算法描述：1.改变数组w和v的排列顺序，使其按单位重量价值v[i]/w[i]降序排列； 2.将数组x[n]初始化为0； //初始化向量 3. i=1; 4.循环直到...2010-03-14 22:25:45 · 459 阅读 · 0 评论 -
回溯法求解 “n 皇后 问题”——Java 实现
[code="java"]在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。回溯算法描述：void Queue(int n) { for (i=1; i=1) {...2010-03-14 22:27:39 · 163 阅读 · 0 评论