- 博客(13)
- 资源 (12)
- 收藏
- 关注
原创 算法大纲(转)
初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dij...
2020-02-21 10:57:01 364 1
原创 《剑指offer》编程-逆序输出链表
《剑指offer》编程题-逆序输出链表#要求:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。#逆序输出链表,类似于经典的链表逆置题目 利用链表简单的特点,逐次向后递归即可,递归终止的条件是结点是否为空,到达最后一个节点时,再往后next,但已经null了,将最后一个存入arraylist,并逐步递归回去。本题更像在考察arraylist的应用#Java代码:i...
2020-02-09 15:25:58 91
原创 《剑指offer》编程-斐波那契数列/青蛙跳台阶问题
《剑指offer》编程-斐波那契数列/青蛙跳台阶#情景:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)/ 斐波那契数列问题斐波那契数列递推公式:f(0)=0 f(1)=1; f(2)=f(0)+f(1) ; f(3)=f(2)+f(1) ;.....;即f(n)=f(n-1)+f(n-2)#分析:青蛙跳台阶...
2020-02-09 15:14:58 162
原创 《剑指offer》编程-二叉树的镜像
《剑指offer》编程题-二叉树的镜像#要求:操作给定的二叉树,将其变换为源二叉树的镜像。#输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \...
2020-02-09 14:54:14 84
原创 《剑指offer》编程-有序数组中是否含有该数
《剑指offer》编程题-有序数组中是否含有该数#要求:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。#分析:这道题其实就是查找一个二维数组中是否含有一个数 但是该二维数组具有按行按列有序的特点第一种思路就是笨办法 给二维数组逐个来个遍历查找...
2020-02-09 14:44:42 89
原创 《剑指offer》 编程-翻转单词顺序列
<剑指offer> 编程题-翻转单词顺序列#要求:牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单...
2020-02-09 14:29:25 174
原创 【区块链】#区块链 ipfs介绍及环境配置
需要在答辩之前做一点demo进行展示,好给评委老师展示我们的预期成果,组长最后挑选了IPFS作为初级的展示工具。我们的第一次在链上操作就开始了。区块链具有去中心化、不可篡改、智能合约的一些特性。其实大家都知道区块链是这几年因为比特币的火而赶上风口的东西,ipfs就是一个实现。这里借用网络的一些资源简要介绍一下IPFS的东西。部分内容来源于黎跃春区块链博客--IPFS环境配置...
2020-02-07 10:44:04 6802 1
原创 spring常见面试题问答-陆续更新
Spring MVC 运行流程一、先用文字描述1.用户发送请求到 DispatchServlet2.DispatchServlet根据请求路径查询具体的 Handler3.HandlerMapping返回一个 HandlerExcutionChain给 DispatchServletHandlerExcutionChain:Handler和 Interceptor集合4....
2020-02-06 20:37:45 157
原创 JDBC入门知识整理
JDBC:java database connectivity SUN公司提供的一套操作数据库的标准规范。JDBC与数据库驱动的关系:接口与实现的关系。JDBC规范掌握四个核心对象:DriverManager:用于注册驱动 Connection: 表示与数据库创建的连接 Statement: 操作数据库sql语句的对象 ResultSet: 结果集或一张虚拟表JD...
2020-02-05 14:18:10 132
原创 Java实现二叉树及其操作
使用Java实现二叉树及其遍历操作实现二叉树 首先实现二叉树的结点元素 此处结点元素定义为树结点的值和二叉树结点类型的左孩子和右孩子操作为构建、遍历操作(前序遍历、中序遍历、后续遍历)代码如下public class BinTree { //二叉树的定义、构建以及前中后序遍历 int val;//the value of the node BinTree lchild;...
2020-02-04 14:02:24 206
原创 Java实现队列及其操作
Java实现队列及其操作队列具有先进先出的特点,从生活中的排队问题抽象而来。一般被限定在一端进行插入,在另一端进行服务后出队。实现队列的过程类似于栈先定义队列结点quenode类 包含赋值和打印操作再定义 队列类 将quenode装在arraylist中 再实现遍历、入队、出队等的操作。import java.util.ArrayList;//队列的定义和基本操作c...
2020-02-03 11:03:31 803
原创 Java实现栈及其操作
使用Java实现栈及相关操作栈的特点是FILO,先进去的元素最后才出。使用Java实现栈,先定义一个栈的结点元素 即 stacknode类 该类包含一个属性——元素值 和赋值、打印的操作再实现栈操作,将各个元素存储在arraylist中。栈操作包括 压栈 出栈 遍历import java.util.ArrayList;//使用java.arraylist实现stack...
2020-02-02 13:24:05 591
原创 Java实现链表及其操作
使用Java实现链表实现一个简单的链表主要实现链表结点元素 和 相关的操作链表结点元素包括结点的值和指向下一个元素的指针(Java中没有指针,因此下一个元素仍为LinkList类型)相关操作包括赋值、链表遍历public class LinkList { //实现单链表定义、遍历 int data; LinkList nextNode; public LinkL...
2020-02-02 13:10:54 233
Java面试问题整理.docx
2019-05-15
四川大学计算机网络与信息安全实验报告3(Cisco packet)
2018-04-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人