Title
2021年4月2日
strchr的应用——获取位置
摘要： #include #include<stdio.h> #include<string.h> #include using namespace std; const char* dirs="NESW"; map <char,int >dir_map; int dir_id(char c){return 阅读全文
posted @ 2021-04-02 12:54 BeautifulWater 阅读(68) 评论(0) 推荐(0) 编辑
python学习笔记 week_5
摘要： #python学习笔记 week_5 week_5 分支结构类型 单分支结构 二分支结构 <表达式1> if <条件> else <表达式2> 如果条件成立，则执行表达式1，否则执行表达式2 多分支结构 条件判断及组合 程序的异常处理 ##reversed函数 for i in reversed(r 阅读全文
posted @ 2021-04-02 11:40 BeautifulWater 阅读(115) 评论(0) 推荐(0) 编辑
strchr函数—字符查找函数
摘要： #strchr函数—字符查找函数 格式 rp = strchr(str, ch) str表示的是要检索的字符串，ch是要在字符串中搜寻的字符，rp是字符指针变量，用来接收返回值 返回值：返回在字符串 str 中第一次出现字符 c 的位置，如果未找到该字符 c 则返回 NULL。 由于返回值是一个地址 阅读全文
posted @ 2021-04-02 11:02 BeautifulWater 阅读(604) 评论(0) 推荐(0) 编辑
2021年3月31日
c++学习笔记——析构函数
摘要： 析构函数 析构函数存在的意义 析构函数是对撤销对象占用的内存之前完成的一些清理工作，而不是所谓的删除对象（个人理解：这些清理工作相当于把某种联系给拔除了，从而方便内存的撤销） 其他 类的设计者可以通过设计析构函数来完成自己在删除对象前想要看到的操作 在没有定义析构函数的情况下，编译器会自动定义出析构 阅读全文
posted @ 2021-03-31 09:35 BeautifulWater 阅读(147) 评论(0) 推荐(0) 编辑
2021年3月23日
数据结构——并查集
摘要： 并查集 特点 根节点的父节点是自己 ##材料准备 fa[x]表示的是x的父节点。 操作 找到根节点 ####一般路径 借用递归（根节点的父节点是自己） int find(int x) { if(fa[x]==x)return x; else return find(fa[x]); } 缩行 int 阅读全文
posted @ 2021-03-23 13:03 BeautifulWater 阅读(78) 评论(0) 推荐(0) 编辑
2021年3月21日
PTA高精度除法
摘要： PTA高精度除法 思路 转化：首先将两个字符数组A,B（逆序）转化为整数数组a，b。 取出数组a的长度记为lena，取出b数组的长度记为lenb。且lena>lenb 把除法理解成多次的减法 进入循环 自高位向低位匹配相减 注意：在数组相减过程中是需要对是否减的了进行检测的。（直接相减会破坏被减数组 阅读全文
posted @ 2021-03-21 12:16 BeautifulWater 阅读(44) 评论(0) 推荐(0) 编辑
2021年3月20日
区块链（了解）
摘要： 区块链（了解） ##去中心化交易 现实生活中，有些交易是需要中间见证者（银行、钱庄）的参与，来对交易存在做一个记录，而区块链技术取消了这种中转站。 ##分布式账本 每个人（节点）都要一份记录自己（本节点）和他人（其他节点）交易记录的账本（从而避免了他人抵赖的可能） 既然自己的账本记录了他人的交易记录 阅读全文
posted @ 2021-03-20 21:05 BeautifulWater 阅读(60) 评论(0) 推荐(0) 编辑
2021年3月19日
数据结构-堆排
摘要： #堆排 原理：除去底层，一个一个由三个点结合而成的小三角进行内部的比较 发生位置变化的时候，又会从上向下一个个小三角形的进行比较 ##代码 #include<iostream> #include<stdio.h> using namespace std; #define Max 2000000 in 阅读全文
posted @ 2021-03-19 23:31 BeautifulWater 阅读(32) 评论(0) 推荐(0) 编辑
2021年3月18日
读书笔记—《暗时间》
摘要： 读书笔记—《暗时间》 第一篇-暗时间 ###暗时间 要以一个人的思维时间去评价一个人的成熟度，而非一个人的实际存在时间。因为一个人的成熟是由思考来不断推动的，而非时间强硬堆积而成。 任务与任务切换的过程是需要消耗暗时间，新任务的开始会抑制原本工作于旧任务的记忆，而再次恢复旧任务的时候，需要额外花费时 阅读全文
posted @ 2021-03-18 23:47 BeautifulWater 阅读(118) 评论(0) 推荐(0) 编辑
2021年3月14日
数据结构-造树计划-最小生成树
摘要： 最小生成树 思路 沿某一点绕一圈，遇到最小的点往路径最小的点走 并用p[]数组来记录该点的父结点 p[v]=u(表示v的父节点是u)，方便求出路径和sum+=G[i][p[i]] 如果说p[v]=提前设定好的值，也就是说它没有被改变，那么要么这个点是出发点，要么这个点是被“隔离”的。 加强理解的手段 阅读全文
posted @ 2021-03-14 12:49 BeautifulWater 阅读(70) 评论(0) 推荐(0) 编辑