jjyaoao's Home

本笔记用作个人学习和查漏补缺使用，欢迎借鉴学习，期间部分函数介绍，一些知识科普使用网上各位大佬的文章，若未标明引用，请提醒我，如果不能使用，则删除，转载需标注出处www.jjyaoao.space 项目总览 第一板块-如何开发永不停机的服务程序章节内容后台开发的重点 程序的异常 永不停机的服务程序 章节任务生成测试数据 服务程序的调度 守护进程的实现 两个常见小工具 一：生成测试数据小结任务 全国气象站点参数 全国气象分钟观测数 需求 ①：搭建程序框架1234/** project name: crtsurfdata1.cpp 用于生成全国气象站点观测的分钟数据* author: jjyaoao*/ 运行的参数、说明文档、运行日志 /tmp/idc/surfdata/SURF_ZH_20220514021227_4976.xml /tmp/idc/surfdata/SURF_ZH_20220416123000_4973.xml /tmp/idc/surfdata/SURF_ZH_20220514075211_11385.xml ②：加载站点参数 st_stcode结构体，存 ...

本笔记用作个人学习和查漏补缺使用，欢迎借鉴学习，有一些经验来自于网络上各位大佬的文章，若未注明出处，请提醒，如果不能转载，就删除，转载需标注出处www.jjyaoao.space 由于做项目需要用到Linux，好像去年做的笔记已经找不到了，鉴于以上情况，决定重启Linux新篇章，首先从遇到的第一个困难vi编辑器开始吧！ Vi编辑器基本操作转载自：http://blog.csdn.net/u010648555/article/details/50676647 初学Linux的时候，在使用vi 操作时候，有时候可能进入的是一个文件夹，这样子在退出的时候很不好操作！ 下面总结一些vi 命令，学习! 进入命令行模式 —– Esc or Ctrl + [ 进入编辑模式，按 o 进行编辑 编辑结束，按ESC 键 跳到命令模式，然后输入退出命令： :w保存文件但不退出vi 编辑 :w! 强制保存，不退出vi 编辑 :w file将修改另存到file中，不退出vi 编辑 :wq保存文件并退出vi 编辑 :wq!强制保存文件并退出vi 编辑 :q不保存文件并退出vi 编辑 :q!不保存文 ...

本笔记用作个人学习和查漏补缺使用，欢迎借鉴学习，提出建议，转载需标注出处www.jjyaoao.space 

本笔记用作个人学习和查漏补缺使用，欢迎借鉴学习，提出建议，转载需标注出处www.jjyaoao.space

本笔记用作个人学习和查漏补缺使用，欢迎借鉴学习，提出建议，转载需标注出处www.jjyaoao.space 

本笔记用作个人学习和查漏补缺使用，欢迎借鉴学习，提出建议，转载需标注出处www.jjyaoao.space 环境配置（周六记得来补上主题，行闪光，复制粘贴 学习excel一些操作，复习一下java 比赛规则题型 结果填空题 例子 程序填空题 赛题分析 重点复习5 6 7 注意事项#include <bits/stdc++ .h> 万能头 数组都开到全局变量！！！！，防止栈溢出 保留小数点后n位如果是int类的数值，那么我们应该乘以1.0或者1.00之类的，然后强转为精度类型，再输出,应该0.2、.2差不多，都可以用 四舍五入round()123456789101112#include <stdio.h>#include <math.h>int main(){ char str[80]; sprintf(str, "Pi 的值 = %.1lf", round(2888.45*10)/10);//round为取最近整数，四舍五入，也就是我们取得了28884.5的最近值，28885，再除以10，即 ...

以下笔记为jjyaoao本人制作，欢迎借鉴学习和提出相关建议，转载需要标明出处www.jjyaoao.space 之前我们已经学过了…….. 快速排序概述分而治之 确定轴点 构造轴点 单调性和不变性 算法实现quickSort() partition() 实例通过实例，可以清楚看出，5a和5b的位置已经彼此颠倒，他们是不稳定的 性能分析不稳定+就地不稳定：同样数字位置会变动 就地：只需要常数的辅助空间 最好、最坏情况 平均情况 变种L U G —–> L G U (L:小的 G: 大的 U：轴点) 不变性 单调性 实现 实例从实现可以看出，稳定性仍然无法保证….. 选取选取+中位数 从中位数到众数 遍历一趟整个数据集，统计出目标元素的数目，根据定义即可判断是否是众数 从频繁数到众数​ 在高效的中位数算法未知之前，也许我们应该寻找其他的出路，比如，频繁数 根据定义，众数不仅最多，而且多于其他元素的总和 减而治之不断减小范围，不断统计m，直到占据半壁江山 算法实现 12345678910template <typename T ...

以下笔记为jjyaoao本人制作，欢迎借鉴学习和提出相关建议，转载需要标明出处www.jjyaoao.space 串ADT定义和特点 术语​ 统一约定： 联系：在i+k长度的前缀中，长度为k的后缀 任何串，也是他自身的子串，前缀，后缀，长度严格小于原串的子串，前缀，后缀，也成为了真子串，真前缀，真后缀 接口定义 模式匹配问题与需求 算法评测 蛮力匹配构思 版本一 版本二 复杂度分析 但是就期望而言，对于日常使用，往往可以每一个位置都达到o（1），总共累计不过线性O（n）复杂度 ​ 我们不满足于次，想要把期望抹掉，好消息是这类算法的确存在，比如下面的知名的KMP KMP算法:记忆法阐述蛮力为何低效 不变性 记忆力 预知力 查询表制表备查 主算法 实例 理解Next[]表快速移动 避免回溯 t越小，对应的位移越大，反之，对应的位移越小，而位移量更小，就意味着更安全，这也暗示了另一个不变性，也就是由KMP舍弃的哪些位置，的确是不值得对齐的 通配哨兵 当j<0时，通过通配的哨兵结点，使得T[i] == T[j] 必然成功，从而使模板表位置回到第 ...

以下笔记为jjyaoao本人制作，欢迎借鉴学习和提出相关建议，转载需要标明出处www.jjyaoao.space 优先级队列需求和动机应用需求 问题模式服务端–客户 ADT 基本实现Vector Sorted Vector List Sorted List BBST 实现尝试123456789101112131415161718192021222324252627282930313233343536373839404142434445464748/******************************************************************************************0002 * Test of PQ_ComplHeap & PQ_LeftHeap0003 ******************************************************************************************/0004 #include "PQ_test.h"0 ...

以下笔记为jjyaoao本人制作，欢迎借鉴学习和提出相关建议，转载需要标明出处www.jjyaoao.space 词典散列引例 原理 实例 冲突 散列函数冲突难免 何谓优劣 几种散列函数除余法 123456789101112131415161718192021#include "Bitmap/Bitmap.h" //引入Bitmap结构0002 0003 /******************************************************************************************0004 * 筛法求素数：找出小于n的所有素数0005 * 内循环每趟迭代O(n/i)步，外循环由素数定理至多n/ln(n)趟，累计耗时不过0006 * n/2 + n/3 + n/5 + n/7 + n/11 + ...0007 * < n/2 + n/3 + n/4 + n/6 + n/7 + ... + n/(n/ln(n))0008 * = O(n(ln(n/ln(n)) ...