/*** @Description 颠倒数组排列顺序* @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 判读一个数是否是素数* @author SEELE* @date 2017年8月17日 上午11:00:02* @action sushu*/public static void sushu() {int N = 17;if (N < 2) {System.out.println("不是素数");}for (int i = 2; i * i <= N; i++) {if (N % i == 0) {System.out.println("不是素数");return;}}System.out.println("是素数");}/*** @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 (自写)二分查找,先做一个从小到大的数组排序* @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;}}}/*** 将一个正整数的转换成二进制,并已字符串打印出来*/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 列的二维数组的转置(交换行和列)。*/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();}}

转载于:https://www.cnblogs.com/wzk1992/p/7382981.html

算法(第4版)Robert Sedgewick 刷题 第一章(1)相关推荐

  1. 一个算法笨蛋的12月leetCode刷题日记

    类似文章 一个算法笨蛋的2021年11月leetCode刷题日记 一个算法笨蛋的2021年12月leetCode刷题日记 一个算法笨蛋的2022年1月leetCode刷题日记 一个算法笨蛋的2022年 ...

  2. 2021新年算法小专题—2.股票买卖利润刷题(Java)

    本篇是股票买卖问题的更多题解,在上一篇文章中我们已经介绍了这一题型,实际上是一类dp问题,我们用自动机的思想去解决,在上一篇中我们以一道限定只买卖一次股票的题目为例进行了讲解,文章链接.下面我们继续完 ...

  3. 算法记录 牛客网 leetcode刷题记录

    算法记录 & 牛客网 & leetcode刷题记录 解题思路 STL容器 常用算法模板 堆排序 插入排序 快速排序 BFS层序遍历 二叉树 JZ55 二叉树的深度 BST(binary ...

  4. leetcode剑指offe刷题-第一题-用两个栈实现队列

    leetcode剑指offe刷题-第一题 文章目录 leetcode剑指offe刷题-第一题 前言 一.用两个栈实现队列 1.思路 2.代码如下 总结 前言 记录一下自己刷算法的路程. leetcod ...

  5. 算法与数据结构(邓俊辉)第一章

    算法与数据结构(邓俊辉)第一章 斐波那契数列 斐波那契数列几种方法快慢的对比 斐波那契数列 斐波那契数列几种方法快慢的对比 //头文件 #pragma once class Fib { //Fibon ...

  6. 浙江大学pta答案python第四章_浙大PTA-Python题库 编程题第一章(1-1~1-3)题解

    其他各章题解链接如下 浙大PTA-Python题库 编程题第一章(1-1~1-3)题解 https://blog.csdn.net/zimuzi2019/article/details/1070206 ...

  7. 浙大PTA-Python题库 编程题第一章(1-1~1-3)题解

    其他各章题解链接如下 浙大PTA-Python题库 编程题第一章(1-1~1-3)题解 https://blog.csdn.net/zimuzi2019/article/details/1070206 ...

  8. 算法岗面试前怎样高效刷题?

    如果不是为了面试 AI工程师刷题有用吗? 把时间都放在项目上不香嘛? 作为一个战五渣,我特地去观察和询问了身边很多精通此道的大神,他们对于"刷题"还是保持着认可的态度: 很清晰地理 ...

  9. 刷题第一天| 704. 二分查找、27. 移除元素

    704. Binary Search 题目链接:Link: 704. Binary Search 思路链接:代码随想录数组-二分法 思路 找出low与high的中间值mid,将nums[mid] 与t ...

最新文章

  1. _ctypes.COMError: (-2147024809, '参数错误。', (None, None, None, 0, None))
  2. Http 面试知识点
  3. 微信公众平台帐号通过昵称无法搜索到怎么办
  4. 如何利用多核CPU提高虚拟现实性能?
  5. python 字符串翻转
  6. 统计文章中字母出现频率
  7. 男女择偶基本心理类型
  8. 在多模块开发的时候,利用项目继承可以将结构信息、部署信息,将共同的依赖放在一个父类中。...
  9. 一起学Android之Storage
  10. 什么是WPF,对WPF的认识
  11. 无线网dns服务器设置错误,DNS错误怎么办(如何正确设置DNS)
  12. mysql二级考试范围_计算机二级MySQL考试内容大纲
  13. 如何利用CSS制作星星图案
  14. OSIRISV4.1使用教程(最新可用版)
  15. python 通过selenium 定位图片后获取src属性
  16. PHP:40+开发工具推荐
  17. 十一、高斯混合模型(Gaussian Mixed Model, GMM)
  18. “第七届北京亦庄创新创业大赛”商业航天总决赛圆满落幕
  19. Vscode开发微信小程序必备插件
  20. 如何带领5人小团队开发软件

热门文章

  1. python时间计算_python计算两日期之间工作日时长
  2. bind php,PHP – bind_result到数组
  3. php内核介绍及扩展开发指南,4.5. 发布扩展信息
  4. java communal_平台用英语怎么说
  5. 项目管理:软件工程相关知识笔记
  6. 后端:最受欢迎Java数据库访问框架(DAO层)
  7. C#获取电脑IP、MAC地址示例代码
  8. python序列化和反序列化_Python 中 json 数据序列化和反序列化
  9. Node.js 2021年开发者报告解读
  10. ThreadLocal就是这么简单