/*** @Description 顛倒數(shù)組排列順序* @author SEELE* @date 2017年8月17日 上午10:56:17* @action sortArr*/public static void sortArr() {int[] b = new int[6];int[] a = { 1, 2, 3, 4, 5, 6, 7 };for (int i = 0; i < a.length / 2; i++) {int temp = a[a.length - 1 - i];a[a.length - 1 - i] = a[i];a[i] = temp;}System.out.println(Arrays.toString(a));}/*** @Description 判讀一個數(shù)是否是素數(shù)* @author SEELE* @date 2017年8月17日 上午11:00:02* @action sushu*/public static void sushu() {int N = 17;if (N < 2) {System.out.println("不是素數(shù)");}for (int i = 2; i * i <= N; i++) {if (N % i == 0) {System.out.println("不是素數(shù)");return;}}System.out.println("是素數(shù)");}/*** @Description 計算平方根，牛頓迭代法* @author SEELE* @date 2017年8月17日 上午11:16:17* @action sqrt* @param c* @return*/public static double sqrt(double c) {if (c < 0) {return Double.NaN;}double err = 1e-15;double t = c;while (Math.abs(t - c / t) > err * t) {t = (c / t + t) / 2.0;}return t;}/*** @Description （自寫）二分查找，先做一個從小到大的數(shù)組排序* @author SEELE* @date 2017年8月17日 下午2:33:52* @action erfenfind*/public static void erfenfind() {int[] a = { 54, 54, 56, 56, 78, 8, 3232, 56, 546, 546, 46, 7854, 12, 3255, 58, 678, 585, 23, 45, 3, 6, 8, 89,6 };System.out.println(Arrays.toString(a));int find = 8;Arrays.sort(a);System.out.println(Arrays.toString(a));int lo = 0;int hi = a.length - 1;while (lo <= hi) {int mid = lo + (hi - lo) / 2;if (find > a[mid]) {lo = mid + 1;} else if (find < a[mid]) {hi = mid - 1;} else {System.out.println(mid + "---" + a[mid]);break;}}}/*** 將一個正整數(shù)的轉(zhuǎn)換成二進(jìn)制，并已字符串打印出來*/public static void binaryString() {long N = 5646753274687L;String s = "";for (long n = N; n > 0; n /= 2)s = (n % 2) + s;System.out.println(s);}/*** 1.1.13 編寫一段代碼，打印出一個M 行N 列的二維數(shù)組的轉(zhuǎn)置（交換行和列）。*/public static void MNtoNM() {int b = 0;int m = 10;int n = 3;int[][] a = new int[m][n];for (int i = 0; i < a.length; i++) {for (int j = 0; j < a[i].length; j++) {a[i][j] = b;b++;}}for (int[] is : a) {for (int i : is) {System.out.print(i+" ");}System.out.println();}int[][] c = new int[n][m];for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { c[i][j] = a[j][i]; } } System.out.println("-----------分割------------"); for (int[] is : c) {for (int i : is) {System.out.print(i+" ");}System.out.println();}}

?

轉(zhuǎn)載于:https://www.cnblogs.com/wzk1992/p/7382981.html

總結(jié)

以上是生活随笔為你收集整理的算法（第4版）Robert Sedgewick 刷题 第一章（1）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。