![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
Dcwjh
这个作者很懒,什么都没留下…
展开
-
数据结构-链表
public class LinkNode { int data; LinkNode next; public LinkNode() { } public LinkNode(int data) { this.data = data; }}反转带头结点public static LinkNode reverse(Link...原创 2019-10-19 15:41:26 · 151 阅读 · 0 评论 -
LeetCode--4. 寻找两个有序数组的中位数
4. 寻找两个有序数组的中位数重大发现!!!!!一个数num的中位数(不分奇偶)为[(num+1)/2+(num+2)/2]∗0.5[(num + 1) / 2 + (num+2)/2] * 0.5[(num+1)/2+(num+2)/2]∗0.5一个有序数组的中位数等于(nums[(len+1)/2−1]+nums[(len+2)/2]−1)∗0.5(nums[(len+1)/2 - 1]...原创 2019-10-10 22:15:04 · 184 阅读 · 0 评论 -
数据结构——二叉树
遍历实现二叉树的先序、中序、后序遍历递归://根左右 public static void preOrder(Node head){ if(head == null) return; System.out.println(head.data); preOrder(head.left); preOr...原创 2020-03-08 08:58:14 · 194 阅读 · 0 评论 -
单链表相交问题
两个单链表相交的一系列问题单链表可能有环,也可能无环两个单链表可能相交也可能不相交。若相交,请返回相交的第一个节点,若不相交请返回null逻辑如下:根据有环和无环可以分为三种情况:1. 两个链表都无环,可能相交“Y”,可能不相交2. 一个有环,一个无环,则不可能相交3. 两个都有环,可能会出现三种情况 如下如所示class Node{ int data; Node ...原创 2019-10-21 11:46:41 · 352 阅读 · 0 评论 -
剑指offer--画图让抽象问题形象化
29顺时针打印二维数组:主要是边界问题思路:直到左上坐标(Lrow,Lcol),和右下方坐标(Rrow,Rcol),即可打印public class PrintMatrix { public static void printMatrix(int[][] nums, int Lrow, int Lcol, int Rrow, int Rcol){ while(Lcol...原创 2019-10-19 09:50:17 · 253 阅读 · 0 评论 -
数据结构——栈和队列
1. JDK:Stack()数组实现栈public static class ArrayStack { private Integer[] arr; private Integer size; public ArrayStack(int initSize) { if (initSize < 0) { throw new IllegalArgumentE...原创 2019-10-17 22:43:02 · 194 阅读 · 0 评论 -
算法排序
快速排序package sortAlgorithm;import java.util.Arrays;public class QuickSort { /** * 时间复杂度: * 最好:O(nlogn) * 最坏: O(n^2) * 平均: O(nlogn) * 空间复杂度:O(logn ~ n) * 稳定性: 不稳...原创 2019-10-17 20:17:27 · 173 阅读 · 0 评论 -
Algorithm--分治算法
快速排序排序中最重要的原创 2019-10-10 11:21:42 · 269 阅读 · 0 评论 -
LeetCode_66, 23
66题目:加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。package LeetCode;import java.util.Arrays;public cl...原创 2019-10-07 19:37:45 · 243 阅读 · 0 评论 -
递归
题目1. 阶乘2. Fibonacci3. power(base,exponent)4. Hanoi1. 阶乘unsigned long factorial(unsigned num){ if(num &amp;amp;amp;lt;= 1) return 1; else return num*factorial(num - 1);}2. Fibonacciunsigned long fib...原创 2019-03-15 21:51:22 · 147 阅读 · 0 评论 -
2010年复试题目
2010年复试1. 输入n个十进制数转换成二进制写到文件,n是随机得到。2. 写两个模板函数:插入排序法的迭代实现与递归实现 。3. 处理字符串(025)87234865-987,用 strtok 处理,以“区号 电话 分机号”的格式输出。4. 设计一个多项式 Polynomial( 包括构造函数、复制构造函数、析构函数、赋值函数、实现 两个多项式相加)5. 几个类(Vehicle 类 Ca...原创 2019-03-15 15:46:27 · 385 阅读 · 0 评论