- 博客(4)
- 收藏
- 关注
RSS订阅原创 树和快排sort
树，二叉树和快排sort树二叉树二叉树的性质快排sort树结点：树中的一个独立单元。包含一个数据元素及若干指向其子树的分支。树的度：树的度是树内各结点度的最大值。结点的度：结点拥有的子树数称为结点的度。叶子结点：度为0的结点。层次：结点的层次从根开始定义起，根为第一层，根的孩子称为第二层。树的深度：树中结点的最大层次称为树的深度或高度。二叉树二叉树与树的区别：（1）二叉树每个结点至多只有两颗子树。（2）二叉树的子树有左右之分，其次序不能颠倒。二叉树的性质性质1：第i层上至多有2^(i
2021-01-31 22:30:26
122
原创 位运算与浮点二分
位运算与浮点二分位运算反码及补码左移右移浮点二分位运算四个运算符与 &：只有x，y都是1的时候，运算结果才是1，其余为0或 |：x，y只要有一个为1，结果都为1非 ！：如果x是0，！x=1，x是1的话，运算结果是0异或 ^：x ^ y相同时0，不同是1整形，分为有符号整型和无符号整型int是32位二进制有符号整型中判断正负看最高位数字，0为正数，1为负数比如： 1:00000…01 而 -1：10000…01反码及补码正数的反码等于原码。如3的原码为0011，反码
2021-01-27 21:26:55
193
原创 BF算法和KMP算法
BF算法和KMP算法BF算法KMP算法匹配过程next与nextvalBF算法BF算法是最简单直观的模式匹配算法。匹配过程中需要主串的i指针和模式串的j指针不断回溯，过程繁琐。以下为图示匹配过程当匹配失败时，主串的指针总是回溯到i-j+2位置，模式串的指针总是恢复到首字符位置j=1。int Tndex_BF(SString S,SString T,int pos){//返回模式T在主串S中第pos个字符开始第一次出现的位置。若不存在，则返回值为0，其中，T非空，1<=pos<=S
2021-01-25 22:27:31
385
原创 string的知识点简单总结
string的知识点简单总结string头文件string初始化string的常用函数string头文件#include<string>string初始化#include<iostream>//头文件，能够输入输出#include<string>//可有可无using namespace std;//命名空间int main(){ string str("qwert"); string str1;//此字符串为空字符串 cout<<str
2021-01-15 23:03:23
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人