03 2022 档案
摘要：数据结构分为{数据逻辑结构，数据存储结构，数据的运算} 逻辑结构{线性{线性表，栈（特殊线性表，队列（特殊线性表），字符串，数组，广义表）}，非线性（树形结构（一对多）图形结构（多对多））} 存储结构{顺序存储，链式存储} 运算：检索，排序，插入，删除，修改等 线性表的定义和特点 线性表是具有相同特
阅读全文
摘要：线性表的链式表示和实现 【链式存储结构】 结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻 线性表的链式表示又称为非顺序映像或链式映像 用一组物理单位任意的存储单元来存放线性表的数据元素。 这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。 链
阅读全文
摘要：栈和队列的定义和特点 栈和队列是两种常用的、重要的数据结构 栈和队列是限定插入和删除只能在表的“端点”进行的线性表 由于栈的操作具有后进先出的固有特性，使得栈成为程序中的有用工具，另外，如果问题求解过程中具有“后进先出”的天然特性的话，则求解的算法中必然需要利用栈 【数制转换、括号匹配的检验、行编辑
阅读全文
摘要：基本的数据结构{线性结构{线性表，栈和队列，串，数组和广义表} 非线性结构{树，图}} 基本的数据处理技术{查找技术，排序技术} 逻辑结构{集合结构，线性结构，树形结构，图状结构} 存储结构{顺序结构，链式结构，索引结构，散列结构} 算法5个重要特性 有穷性：一个算法必须总是在执行有穷步之后结束，且
阅读全文
摘要：有效括号 public class tt { int b; public boolean val(String s) { ArrayList<Integer> list=new ArrayList<>(); if(getke(s.charAt(0))<0 || s.length()%2!=0){ r
阅读全文
摘要：罗马数字转整数 public class tt { public int val(String s){ int sum=0; int flag=getke(s.charAt(0)); for(int i=1;i<s.length();i++){ int num = getke(s.charAt(i)
阅读全文
摘要：pdf-->word 晚上做了个梦，梦到在做测试，早上起来特别想学习，准备在课上看下mybatis，可是只有pdf版本感觉用起来不舒服，于是想看下有没有将pdf转成word的脚本 【代码】 from pdf2docx import Converter pdf_file = 'pdf文件' docx_
阅读全文
