西厢月
2022-11-21
2022-12-1
2023-10-25
2023-10-26
2023-10-30
2023-11-7
2023-11-9
2023-11-17
2023-11-20
2023-11-21
2023-11-28
2023-11-30
2023-12-4
2023-12-7
2023-12-15
2023-12-25
2023-12-30
2024-1-3
2024-1-4
2024-1-10
2024-1-12
2024-1-26
2024-2-28
2024-3-2
2024-3-9
2024-3-13
2024-3-14
2024-3-19
2024-3-22
2024-3-24
2024-3-29
2024-4-1
2024-4-10
2024-4-16
2024-4-21
2024-4-27
2024-5-12
2024-5-17
2024-5-21
2024-5-31
2024-6-1
2024-6-4
2024-6-9
2024-6-13
2024-6-17
2024-6-20
2024-6-24
2024-6-27
2024-7-3
2024-7- ...
Lab4
题目要求验证好的散列函数能将关键字均匀地散布在0~M-1之间：
编写程序将《双城记》中的10000+个单词，散列到 0~M-1之间。
统计每个单词的散列值的出现频率，并按条形图的格式输出。
分别取不同的M，直观看看哪个M比较合适。例如， M 可以取97，997，1997等。
查找某单词是否在《双城记》中出现？随机查找100个单词，估算一次查找的平均比较次数。
实现的功能
将《双城记》中的10000+个单词，散列到 0~M-1之间，并统计每个单词的散列值的出现频率，按条形图的格式输出。
查找用户指定的单词是否在《双城记》中出现
一键导入用户给定文本中的单词，查询其中每个单词是否出现，并计算一次查找的平均比较次数
以上功能均可以自定义M的值以实现最佳效果
方法构造哈希函数使用BKDRHash
1234567unsigned int BKDRHash(const char *str, int M) { unsigned int hash = 0; while (*str) { hash = (hash * 131) + (*str++); ...
目前编程存在的问题
g++, gcc到底是怎么编译和构建的，尝试手动输入指令来运行一个程序 30min
VSCode中4个json文件含义 1h
练习使用多个.cpp和.h文件运行一个程序 30min
c++中类的简单使用 30min
qt如何组织代码，修改与不修改main.cpp 2h
多人合作
今天问题求解作业闷头做了一晚上都没什么进展，主要卡在了画图。先是以为用不到Qt就用VSCode写，但一个简单的\#include <SFML/Graphics.hpp>怎么也引入不成功。最后还是改成Qt写。
我现在的问题：
不熟练组织多个.cpp和.h文件
不熟悉C++语法格式
不熟悉Qt怎么组织和架构的
感想：
还是得多人合作，自己一个人干太慢了
问人问最源头或最接近源头的人，找一手资源
设置anticipated time和ddl
我写的什么垃圾
十月关键词
长期主义Click 我终身坚持贯彻的目标
三年之约Click 三年，我究竟能成为怎样的人？
提醒Click 树林说最重要的事情是提醒
爱蜜莉雅的笑容是最棒的！Click 好喜欢她的笑🥰
越是绝境，越要冷静Click 最早是几年前在王者视频上看到的一句话
网站的前世今生
2023
10-13
购买二级域名 ymjrhk.com
10-18
正式发表第一篇博客
10-25
完成大部分设置和美化工作
10-27
增加评论系统
10-29
增加说说页面
12-13
使用阿里云OSS作为图床
12-15
学会使用CDN加速
感冒了
今天严重感冒，好难受
Blog大成功
今天研究了一天的Blog，真给我累的够呛。昨晚睡觉梦中全是#
到目前为止，完成了大部分的美化工作，恶补了n多前端的知识
剩下的就是布局和往里塞东西了
Lab3
功能渗透模型用Monto Carlo模拟法计算出概率阈值p，并用图形化显示形象展现这一结果
方法计算
使用加权快速联合算法（加权quick-union）快速判断两个节点是否连通
所用的函数：
void init()
int find(int p)
void weighted_QU(int p, int q)
bool isUnion(int p, int q)
构造渗透类（Percolation），建立n*n网格
使用并查集来维护每个格子的连通性。我们可以将每个格子看作一个节点，并将相邻的格子连接起来。如果一个格子与顶部相连，则它是满的。我们可以使用一个虚拟节点来表示顶部，将所有顶部的节点连接到这个虚拟节点上。如果虚拟节点与底部相连，则整个系统渗透。
所用的函数：
void open(int row, int col)
bool isOpen(int row, int col)
bool isFull(int row, int col)
int numberOfOpenSites()
bool percolates()
开始模拟，随机打开格子，直到渗透为止，则此时打开的 ...
缓缓推进
今天终于开始正式布置和美化博客了
干巴爹！