Jos's blogs

二叉树的两种储存：顺序储存 链式储存四种遍历：层次遍历 前序遍历 中序遍历 后序遍历1.储存- 顺序储存： 首先用零元素将二叉树填充为完全二叉树，再将填充后的二叉树节点按层次顺序的次序储存到数组中 存储后即为： 由于顺序储存效率低，所以一般不这样进行二叉树的储存。- 链式储存：二叉链表的结点结构为templateclass T>struct BTN

如题

欢迎访问自己搭建的博客今天将csdn上的文章都迁移到上面了,哈哈其实两边都是一样的,上面的博客很久以前搭建的想好好利用一下,以后文章两边都更新~...

使用了一段时间的vim,还是一种初级阶段,只能日常使用做一些编辑,使用的很僵硬,写一些简记,做些记录,优雅使用vim 再码一遍重新学习加强一下

前言：在某文库上下载的文档，觉得讲的不错，做此分享。作为C++标准不可缺少的一部分，STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿，也不是程序员桌上的摆设，她的激动人心并非昙花一现。本教程旨在传播和普及STL的基础知识，若能借此机会为STL的推广做些力所能及的事情，到也是件让人愉快的事情。 1 初识STL：解答一些疑问1.1 一个最关心的问题：什么是STL“什么是STL？”，假

题目 题意：给出一串只有RL的字符串，给定起始位置，R表示向右，L表示向左，现在要求输出最少改变几个字符可以移动到字符第一个或者最后一个。 例如： 6 3 LLRRLR 起始位置是第三个字符R，只用改变第三个R就可以到达第一个字符L 这道题目通过模拟就可以做出来，就是将到达两边要改变的字符都求出来，输出最小的那个 见代码：#include<cstdio>using namespace

表达式计算对于我们人来说，喜欢通过中缀表达式来计算，而计算机则不一样，需要通过后缀表达式来计算，首先通过实例来介绍一下中缀表达式和后缀表达式 例子 中缀表达式：3*（5+2）-3 *6 后缀表达式：3 5 2 + * 3 6 *-那么转换规则是怎么样的呢？规则：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右

求斐波那契数列有很多种方法，暴力，递归，矩阵快速幂等等 但是前两者在所求项过大时会导致运行时间内存过大，矩阵快速幂恰恰解决了这两个弊端 矩阵快速幂包含快速幂思想和些许线性代数知识来达到快速运算的目的 首先我们来了解一下相关线性代数知识： 矩阵A*矩阵B=矩阵C由图中所表示的可以理解为 f（x+1）=f（x）+f（x-1）即斐波那契数列的通式 若要求项数较大的数n斐波那契数，那么只用将矩

数塔是动态规划的一道经典题 认识数塔前，先认识一下动态规划，动态规划不是一种特定的算法，而是一种具有较强的技巧性的手段，或者说是思想，但所有动态规划的题离不开两个核心： 1.状态 2.状态转移方程 当我们抓住这两个核心，我们的问题就能解决一大半！ ————————————————————————————————————— 题目： 图片上便是一个数塔，现在要解决的问题是，从数塔顶层到

问题简介： 求最大连续序列之和。例如：{-1，5，6，-10，15，-9，8}，最大连续子序列和为{5，6，-10，15}，和为16。 代码：#include<cstdio>#include<algorithm>using namespace std;

快速幂是个好东西 ，有时候一些题目需要求高次幂（例如：2^100）的运算或者大量的递归运算（斐波那契数列） 就基本和下面两个死敌说拜拜了 Time limit exceeded←死敌 Memory Limit Exceeded←死敌（还有WA） 切入正题 ——-——-——-——-——-——-——-——-——-——-——-——-——-——-——-——-——快速幂运用了

MySql是关系结构模型数据库使用二维表格来存储数据数据库的理解：关系型数据库管理系统（RDBMS） = 管理员（manager） + 数据库 （ database）数据库（database） = N个表（table）表（table）：表结构：定义表的列和列的类型表记录：一行一行的数据记录MySQL的常用数据类型（列类型）int：整数double：浮点型，类如double(...