搜索结果
查询Tags标签： next，共有 2253条记录-
数据结构 - ＞单链表
目录单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。 单链表也是线性表的一种。 先上定义 链表的初始化 输出所有链表节点 出栈 查找 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。单链表也是线…
2022/1/17 23:37:14 人评论 次浏览 -
蓝桥杯 子串分值(难)
题目描述 对于一个字符串 SS，我们定义 SS 的分值 f(S)f(S) 为 SS 中恰好出现一次的字符个数。例如 f(aba) = 1，f(abc) = 3, f(aaa) = 0f(aba)=1，f(abc)=3,f(aaa)=0。输入描述 输入一行包含一个由小写字母组成的字符串 S。 输出描述 输出一个整数表示答案。 输入输出样例…
2022/1/17 23:35:49 人评论 次浏览 -
蓝桥杯 子串分值(难)
题目描述 对于一个字符串 SS，我们定义 SS 的分值 f(S)f(S) 为 SS 中恰好出现一次的字符个数。例如 f(aba) = 1，f(abc) = 3, f(aaa) = 0f(aba)=1，f(abc)=3,f(aaa)=0。输入描述 输入一行包含一个由小写字母组成的字符串 S。 输出描述 输出一个整数表示答案。 输入输出样例…
2022/1/17 23:35:49 人评论 次浏览 -
基础数据结构-单链表（不带头结点）
先写头文件no_head_list.h #pragma once //带头结点的：两只手干活 //不带头结点的：一只手干活//不带头结点的结构体设计： typedef int ELEM_TYPE; //有效数据节点结构体设计 typedef struct Node {ELEM_TYPE data;//数据域 （1.头结点：不保存任何数据 2.有效数据…
2022/1/17 23:09:34 人评论 次浏览 -
基础数据结构-单链表（不带头结点）
先写头文件no_head_list.h #pragma once //带头结点的：两只手干活 //不带头结点的：一只手干活//不带头结点的结构体设计： typedef int ELEM_TYPE; //有效数据节点结构体设计 typedef struct Node {ELEM_TYPE data;//数据域 （1.头结点：不保存任何数据 2.有效数据…
2022/1/17 23:09:34 人评论 次浏览 -
ogre-next 学习笔记 - [ogre 2.0移植手册 - 3 技术概述](翻译)
3 技术概述 3.1 概述 3.1.1 SIMD一致性 ArrayMemoryManager 是用于处理 SoA 内存的基本抽象系统。派生类（如 NodeArrayMemoryManager 或 ObjecDataArrayMemoryManager）提供了一个列表，其中包含将要使用的每个 SoA 指针所需的字节数。我写了几张幻灯片到1帮助理解这些概…
2022/1/17 23:06:36 人评论 次浏览 -
ogre-next 学习笔记 - [ogre 2.0移植手册 - 3 技术概述](翻译)
3 技术概述 3.1 概述 3.1.1 SIMD一致性 ArrayMemoryManager 是用于处理 SoA 内存的基本抽象系统。派生类（如 NodeArrayMemoryManager 或 ObjecDataArrayMemoryManager）提供了一个列表，其中包含将要使用的每个 SoA 指针所需的字节数。我写了几张幻灯片到1帮助理解这些概…
2022/1/17 23:06:36 人评论 次浏览 -
Java 手写 LinkedList
package com.company.generics;/*** 内部链式存储*/ public class LinkedStack<T> {private static class Node<U> {U item;Node<U> next;Node() {item = null;next = null;}Node(U item, Node<U> next) {this.item = item;this.next = next;}boo…
2022/1/17 20:03:52 人评论 次浏览 -
Java 手写 LinkedList
package com.company.generics;/*** 内部链式存储*/ public class LinkedStack<T> {private static class Node<U> {U item;Node<U> next;Node() {item = null;next = null;}Node(U item, Node<U> next) {this.item = item;this.next = next;}boo…
2022/1/17 20:03:52 人评论 次浏览 -
集合源码分析03——LinkedList源码分析
LinkedList源码分析 ArrayList和LinkedList比较 ArrayList改查效率高是因为数组可以通过索引直接定位，LinkedList则需要从头遍历 另外这两个都是线程不安全的，在单线程的时候考虑使用模拟双向链表为了便于理解这里我们先模拟一个简单的双向链表：package collection.lis…
2022/1/17 9:04:13 人评论 次浏览 -
集合源码分析03——LinkedList源码分析
LinkedList源码分析 ArrayList和LinkedList比较 ArrayList改查效率高是因为数组可以通过索引直接定位，LinkedList则需要从头遍历 另外这两个都是线程不安全的，在单线程的时候考虑使用模拟双向链表为了便于理解这里我们先模拟一个简单的双向链表：package collection.lis…
2022/1/17 9:04:13 人评论 次浏览 -
Leetcode 简单线性递推：正反两种方法
周赛差点翻车，LC 5982. Solving Questions With Brainpower 题意：有n个问题，只能依次解决，对于第i个问题，可以跳过，也可以选择解决，解决能获得questions[i][0]的分数，但是接下来的questions[i][1]个问题都不能做，求可以得到的最大分数。 方法：由于需要按顺序解决…
2022/1/17 6:06:29 人评论 次浏览 -
Leetcode 简单线性递推：正反两种方法
周赛差点翻车，LC 5982. Solving Questions With Brainpower 题意：有n个问题，只能依次解决，对于第i个问题，可以跳过，也可以选择解决，解决能获得questions[i][0]的分数，但是接下来的questions[i][1]个问题都不能做，求可以得到的最大分数。 方法：由于需要按顺序解决…
2022/1/17 6:06:29 人评论 次浏览 -
剑指Offer算法题
一、链表 1、从尾到头打印链表 使用栈先进后出class Solution {public int[] reversePrint(ListNode head) {//将链表数据依次放到栈中Stack<ListNode> stack = new Stack<ListNode>();ListNode p= head;while (p!= null) {stack.push(p);p= p.next;}//将栈中…
2022/1/16 17:09:03 人评论 次浏览 -
剑指Offer算法题
一、链表 1、从尾到头打印链表 使用栈先进后出class Solution {public int[] reversePrint(ListNode head) {//将链表数据依次放到栈中Stack<ListNode> stack = new Stack<ListNode>();ListNode p= head;while (p!= null) {stack.push(p);p= p.next;}//将栈中…
2022/1/16 17:09:03 人评论 次浏览
