![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
mlee1018
进步,一点点
展开
-
剑指Offer编程题集
二维数组中的查找在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数package ccnu.offer;public class Test00 { public static void main(String[] args){ int[][] array = {{1, 3, ...原创 2017-05-07 19:04:42 · 435 阅读 · 0 评论 -
魔术师发牌
magicianpackage ccnu;public class Demo06 { public static void main(String[] args) { Node head = magician(13); Node p = head; while(p.next != head){ Sys...原创 2017-04-06 16:58:22 · 393 阅读 · 0 评论 -
拉丁方阵、打印菱形(实心or空心)
LatinMatrixpackage ccnu;public class Demo07 { public static void main(String[] args) { /*Node head = create(4); Node p = head; do{ System.out.print(p.dat...原创 2017-04-06 17:51:08 · 552 阅读 · 0 评论 -
马踏棋盘问题(骑士周游问题)及其优化算法java实现
马踏棋盘问题java实现(骑士周游问题)实际上是图的深度优先搜索(DFS)的应用或者进一步理解为一颗8叉树的深度遍历package ccnu.offer.tree;import java.awt.Point;import java.util.ArrayList;import java.util.Scanner;public class Demo07 { private static ...原创 2017-04-29 16:57:35 · 3385 阅读 · 2 评论 -
无序数组找出其中的第K大的数
python# -*- coding: utf-8 -*-"""Created on Sat Sep 23 10:19:24 2017@author: MLee"""import randomdef partition(arr, low, high): pivot = arr[low] while low < high: whil...原创 2017-09-23 11:46:51 · 1091 阅读 · 0 评论 -
数组中的最大递增子序列(Longest Increasing Subsequence<LIS>)
给出一个数组,返回这个数组中的最大递增子序列: 例如:[1, 5, 6, 0, 7, 8, 3, 5], 则会返回LIS=[1, 5, 6, 7, 8]import java.util.Arrays;import java.util.Scanner;public class LIS { // Longest Increasing Subsequence-->Time-comp...原创 2017-09-24 12:32:45 · 743 阅读 · 0 评论 -
矩阵从左上角到右下角的最优路径使得经过路径上的权值和最大(最小)
描述: 有一张藏宝图,而藏宝图描述的所在区域(只有一个左上角入口和一个右下角出口)被分为m*n的小区域,并且每一个小区域内都藏有一定数量N(0<=N<=9)的宝贝,但要求只能从当前位置向右边或者下边寻找宝贝。如果你非常幸运,得到了这张藏宝图,请问你将如何规划寻宝路线,才能得到尽可能多的宝贝。 * 输入: * 第一行为区域的行数m(1<=m&l...原创 2017-09-24 18:51:33 · 4639 阅读 · 0 评论 -
随机数与给定随机数生成器[0,m)产生另一个随机数生成器[0, n)(均匀分布)
引言对于C语言中的rand()函数是返回一个整数n[0, 32767],这个整数是一个伪随机数(通过seed加以一定方法的计算而得),即每次调用它,产生的随机数均一样,因为产生随机数的种子seed如果不加以指定,那么默认总是为长整数1L。并且如果接着调用rand()函数,那么产生的这个数也是一定的(即第一个随机数确定了,后面所产生的随机数都将是一定的,而指定种子就是让第一个随机数不一样),...原创 2017-09-25 16:07:06 · 2284 阅读 · 0 评论 -
包含n个整数的数组,返回该数组和为最大的子数组
package edu.ccnu;import java.util.Scanner;import java.util.Scanner;/** * 给定一个包含n个整数的数组,返回该数组和为最大的子数组(元素连续) * @author MLee * */public class MaxSumOfSubarray { public static int getMaxSum...原创 2017-09-26 12:01:53 · 615 阅读 · 0 评论 -
三个字符串s1, s2, s3, 现要求你判断s3是否由s1和s2交错组成的
三个字符串s1, s2, s3, 现要求你判断s3是否由s1和s2交错组成的(如同归并排序两个有序数组合并为一个有序数组这样的交错)package edu.ccnu;import java.util.Scanner;/** * 现有三个字符串s1, s2, s3, 现要求你判断s3是否由s1和s2交错组成的 * @author MLee * */public class ...原创 2017-09-26 12:07:27 · 6056 阅读 · 1 评论 -
约瑟夫环
Josephuspackage ccnu;import java.io.BufferedOutputStream;import java.io.File;import java.io.FileOutputStream;import java.io.IOException;public class Demo05 { public static void main(...原创 2017-04-06 15:12:28 · 545 阅读 · 0 评论