- 博客(11)
- 收藏
- 关注
RSS订阅原创 日常算法题（四）
1.二叉树的最小深度给定二叉树，找到它的最小深度。最小深度是沿从根节点到最近的叶节点的最短路径上的节点数。注意： 叶子是没有子节点的节点。例：给定二叉树[3,9,20,null,null,15,7]，返回其最小深度= 2。想法：使用bfs直接遍历，找到根和子叶节点最短路径的节点数，且该子节点没有左孩子节点也无右孩子节点代码：public int minDepth(Tre...
2018-11-11 13:05:05
170
原创 日常算法题（三）
1.对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:想法：直接递归遍历判断是否相等即可代码： public boolean isSymmetric(TreeNode root) { return isMirror(root, root);...
2018-11-04 14:20:14
146
原创 日常算法题（二）
给定两个字符串s和t，确定它们是否是同构的。如果s中的字符可以替换为t，则两个字符串是同构的。所有出现的字符必须替换为另一个字符，同时保留字符的顺序。没有两个字符可以映射到相同的字符，但字符可以映射到自身。例1：输入： s = “egg”, t =“add”输出： true例2：输入： s = “foo”, t =“bar”输出： false可以使用HashMap，...
2018-10-13 17:56:00
287
原创 几个算法原理
回溯法：回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就返回，尝试新的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的方法就是回溯法。回溯法通常用最简单的递归方法来实现。适用范围：1.问题的解用向量表示2.需要搜索一个或一...
2018-09-22 14:02:39
370
原创 聊天室初版（未完成）
相关客户端，服务端，及接口：客户端package chat01import java.io.DataInputStream;import java.io.IOException;import java.net.Socket;/** *创建服务器 *写出数据：输入流 *读取数据：输出流 * *输入流与输出流在同一个线程内应该彼此独立处理 * @author * */...
2018-09-17 18:42:51
201
原创 一些简单的算法题(一)
1.将两个有序链表合并为一个新的有序链表并返回，新链表是通过拼接给定的两个链表的所有节点组成的public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode l1Current = l1; ListNode l2Current = l2;...
2018-09-17 18:27:22
813
原创 栈的应用
一，进制转换：（十转任意进制）#include<stdio.h>#include<stdlib.h># define OK 1# define ERROR 0# define Status inttypedef int ElemType;typedef struct{ ElemType *base; //在栈创建之前和销毁之后，bas...
2018-06-06 16:55:42
123
原创 一个菜鸟的数据结构学习之路（栈篇）
栈的基本操作如下：相关结构体：typedef int status;typedef struct{ SElemType *base; //在栈创建之前和销毁之后，base的值为NULL SElemType *top; //栈顶指针 int stacksize; //当前已分配的储存空间，以元素为单位}SqStack;相关宏定义：# def...
2018-06-06 15:57:06
1563
原创 一个菜鸟的数据结构学习之路——（线性表篇）
线性链表的基本操作如下：相关结构体：typedef strcut LNode /*节点类型*/{ ElemType data; //数据域 struct LNode *next; //指针域}*Link,*LinkList,LNode;构造一个空的线性链表L：Status InitList(LinkList &amp;amp;amp;amp;amp;amp;amp;L); /*构造一个空的线性...
2018-05-10 20:25:55
1243
原创 一个菜鸟的数据结构学习之路一（线性表篇，望大佬斧正！）
线性表：线性表的顺序储存结构是一种随机存取的储存结构以下代码及注释则是其基本操作的简单实现：线性表的动态分配顺序储存结构： struct list { ElemType *elem; //存放数据元素的基址 int length; //当前线性表的长度 int listsize; //当前分配的储存容量 }SqList;相关宏定义： # define LIST_INI...
2018-05-09 23:43:52
867
原创 我的简易图书管理系统（会日益完善，问题多多，望各位大佬斧正）
简易图书管理系统1.0版本：#include &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;stdlib.h&gt; #include &lt;conio.h&gt;typedef struct booklist { char num[20]; char na
2018-05-08 21:19:35
370
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人