原题连接：点击打开链接 题意：…… 思路：二分匹配的最小路径覆蓋；在一个有向图无环图里面，寻找最少的路径去覆蓋所有的节点，每个节点仅能覆蓋一次。         用尽量少的不相交简…

题目：你让一个工人为你工作15天,回报是一根金条。但是你必须在每天结束的时候给他一根金条的十五分之一段。如果只允许你三次把金条弄断,你如何给这个工人付工资?（可以和工人进行金条的段的交换）** 思路（参考[1]）：先将金…

public class Levenshtein { public static void main(String[] args) { //要比较的两个字符串 String str1 = "今天星期四"; String …

题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 import java.util.ArrayList; import java.util.Queue; import java.util.LinkedLi…

牛客网称砝码编程题： #include <stdio.h> int main(){ int n; while(scanf("%d",&n)!=EOF){ int i,j,m,total=0,sum,c…

import java.util.Scanner;   public class Main{     public static void main(String args[]){ &nbs…

这个链表没有暴露node接口，而是把链表本身包装成了一个Collection和List,实现了ICollection , IEnumerable , IList 接口，写的过程中参考了BCL中的实现以及Wintellec…

1、新浪面试题：编写一个方法，计算一个字符串中，第一个不重复的字符在当前字符串中的索引。 public class JavaTest { public static String array = "abuacdeaudb…

                  &n…

输入一个无符号整数n，用最少的步骤将该数变为1，当n为偶数时可以采取的步骤是除2的形式，当n为奇数的时候可以采取加1或者减1的操作。 #include <math.h> #include <iostre…

转自：http://www.cnblogs.com/eyeszjwang/articles/2429382.html  k-d tree算法 k-d树（k-dimensional树的简称），是一种分割k维数据空…

题目地址：https://leetcode.com/problems/max-area-of-island/description/ 题目（岛的最大区域） Given a non-empty 2D array grid …