说明 将1到n(为奇数)的数字排列在nxn的方阵上，且各行、各列与各对角线的和必须相同，如下所示：解法 一般程式语言的阵列索引多由0开始，为了计算方便，我们利用索引1到n的部份。第一个数字放在第一行第一列的正中央。 在计算向右(左)上或向下时，我们可以将索引值除以N值，如果得到余数为1就向下，否则就往右(左)上。 若上一个数在第一行，则下一个数放在行数为N，列数为j+1的位置。 若上一个数在第N列，则下一个数放在行数为i-1，...
题目：将一个数组逆序输出。package cn.ls.lanqiao;import java.util.*;public class Test31 {public static void main(String[] args) {int[] a = new int[] { 7, 6, 5, 4, 3, 2, -1 };int temp;for (int i = 0; i < a.length / 2; i++) {temp = a[i];a[i] = a[a.length - 1 - i];a[a.length - 1 - i] = temp;}System.out.println(Arrays.toString(a));} } 点赞 1 收藏分享文章举报ls~wifi发布了148 篇原创文章 · 获赞 160 · 访问...
30.Algorithm Gossip: m 元素集合的n 个元素子集 说明 假设有个集合拥有m个元素，任意的从集合中取出n个元素，则这n个元素所形成的可能子集有那些？ 解法 假设有5个元素的集点，取出3个元素的可能子集如下： {1 2 3}、{1 2 4 }、{1 2 5}、{1 3 4}、{1 3 5}、{1 4 5}、{2 3 4}、{2 3 5}、{2 4 5}、 {3 4 5}这些子集已经使用字典顺序排列，如此才可以观察出一些规则： 如果最右一个元素小于m，则如同码表一样的不断加1 如果右边一位已...
19.Algorithm Gossip: 完美数 说明 如果有一数n，其真因数（Proper factor）的总和等于n，则称之为完美数（Perfect Number）， 例如以下几个数都是完美数： 6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + 14 496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 程式基本上不难，第一眼看到时会想到使用回圈求出所有真因数，再进一步求因数和，不过若n 值很大，则此法会花费许多时间在回圈测试上，十分没有效率，例如求小于10000的所有完美数 。...
9.Algorithm Gossip: 八枚银币 说明 现有八枚银币a b c d e f g h，已知其中一枚是假币，其重量不同于真币，但不知是较轻或较重，如何使用天平以最少的比较次数，决定出哪枚是假币，并得知假币比真币较轻或较重。 解法 单就求假币的问题是不难，但问题限制使用最少的比较次数，所以我们不能以单纯的回圈比较来求解，我们可以使用决策树（decision tree），使用分析与树状图来协助求解。一个简单的状况是这样的，我们比较a+b+c与d+e...
JAVA经典算法题【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... public class exp2{public static void main(String args[]){int i=0;for(i=1;i<=20;i++)System.out.println(f(i));}public static int f(int x){if(x==1 || x==2)return 1;elseretu...
前端攻城狮——学习常用的排序算法 一、冒泡排序 优点： 所有排序中最简单的，易于理解； 缺点：时间复杂度O(n^2),平均来说是最差的一种排序方式； 因为在默认情况下，对于已经排好序的部分，此排序任然会进行比较（当然可以进行改进优化）算法步骤：比较相邻的元素，如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对一直到结尾的最后一对，如此将最大的数放在后面。 对所有的元素重复以上的步...
1. Java 的 16 进制与字符串的相互转换函数 /*** 将指定 byte 数组以 16 进制的形式打印到控制台* @param hint String* @param b byte[]* @return void */ public static void printHexString(String hint, byte[] b) {System.out.print(hint);for (int i = 0; i < b.length; i++) {String hex = Integer.toHexString(b[i] & 0xFF);if (hex.length() == 1) {hex = '0' + hex;}System.out.print(hex.toUpperCase() + " ");}System.o...
程序员必须要掌握的十大经典算法 算法一：快速排序算法 快速排序是由东尼霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（s...
问题描述 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树. 假设输入的前序遍历和中序遍历的结果中都不含重复的数字 例: 前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6} 方法原型 public TreeNode reConstructBinaryTree(int [] pre,int [] in) class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) { val = x; } } 解题思路 手工还原 虽然本题是一道编程题，但是也经常以填...
Python3入门机器学习经典算法与应用 学习 教程 Python 是一种非常流行和强大的解释性编程语言。不像 R 语言，Python 是个很完整的语言和平台，你既可以用来做研发，也可以用来开发产品体系。 而且，Python 还有很多模块和程序库供我们选择，从而针对一个任务能有很多个解决方案。怎么样，听起来还是很厉害的吧？ 如果用 Python 执行机器学习，刚开始时最好方式就是先完成一个小项目，为什么这么说呢？ 因为这会让你先懂得如...
1、冒泡排序（数组排序）function bubble_sort( $array) { $count = count( $array); if ($count <= 0 ) return false; for($i=0 ; $i<$count; $i ++){ for($j=$count-1 ; $j>$i; $j--){ if ($array[$j] < $array [$j-1]){ $tmp = $array[$j]; $array[$j] = $array[ $j-1]; $array [$j-1] = $tmp; } } } return $array; } 2、快速排序（数组排序）function quick_sort($array ) { if (count($array) <= 1) retur...
常见字符串问题: 闲言少叙，我们直接来解决下面几个问题。 给定字符串s，t，求t在s中匹配的子串位置 给定一个字符串s，求最长回文子串 给定字符串s，t，最长公共连续子串问题 对于问题1，也叫exact matching问题。 朴素的解法是依次从s的起始位置出发，依次比较跟t长度相同的子串，此算法复杂度为O(N*M)，空间复杂度为O(M)，确切的说是单个t的长度。 对此的解决方法有: KMP算法: Knuth-Morris-Pratt，最差O(N+M)的复杂度 Boyer-Moo...
Prim算法void Prim(MatGraph g, int v) {int closet[MAXV];int lowcost[MAXV];int min;int i, j, k;for (i = 0; i < g.n; i++){lowcost[i] = g.edges[v][i];closet[i] = v;}for (i = 1; i < g.n; i++){min = INF;for (j = 0; j < g.n; j++){if (lowcost[j] != 0 && lowcost[j] < min){min = lowcost[j];k = j;}}lowcost[k] = 0;printf("边(%d,%d)权为%d\n", closet[k], k, min);for (j = 0; j < g.n; j++){if (lowcost[j] != 0 && ...
目录 问题描述 第一种解法：排序+遍历 第二种解法：空间换时间 第三种解法：优化空间 问题描述 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字 要求 时间限制:1秒 空间限制:32768K 方法原型 public boolean duplicate(int numbers[],int length,int [] duplication) 返回值说明:如果输入有效,并且...