随笔分类 -  数据结构与算法

C++面试题：斐波那契数列
摘要：#题目：写一个函数，输入你n，求斐波那契数列的第n项 （1）C语言教科书上的递归解法 缺点：虽然直观，但时间效率低。（存在重复计算） int f1(int n) { if(n < 1) { return 0; }else if(n == 1 || n == 2) { return 1; } retu 阅读全文
posted @ 2020-10-27 18:58 yu10001 阅读(234) 评论(0) 推荐(1) 编辑
C++面试题：从尾到头打印链表
摘要：题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。（前提：不能改变链表的结构） 1、“后进先出”，可以用栈实现这种顺序 代码： #include <iostream> #include <stack> using namespace std; struct ListNode { int 阅读全文
posted @ 2020-10-26 20:50 yu10001 阅读(213) 评论(0) 推荐(0) 编辑
Java实现单链表的创建、添加、修改、删除
摘要：package linkedlist; //单链表的创建、添加插入、修改、删除 public class SingleLinkedListDemo { public static void main(String[] args) { //测试 HeroNode hero1 = new HeroNod 阅读全文
posted @ 2020-07-20 15:28 yu10001 阅读(779) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示