- 博客(72)
- 收藏
- 关注
RSS订阅原创 Introduction to Engineering Data Analytics with Python Case Study
parts.•= •Vehicle= •Geodata= •analysis.oo2. oo3. oooo4. ooooo5. oo•••Evaluation•••www ••••••。
2025-09-01 18:21:18
587
原创 在线评测系统开发交流
Step名称主要功能描述详细文档Step1配置解析题目配置加载、字段校验、异常处理step1.mdStep2评测控制程序执行、资源限制、输出比对、动态注册语言step2.mdStep3用户系统用户注册/更新、权限管理、人工判题接口step3.mdStep4任务状态管理评测任务流转、调度、APIstep4.mdStep5评测日志日志结构化记录、日志接口、权限step5.mdStep6数据持久化数据存储、备份恢复、持久化结构与接口step6.md。所有接口、参数、异常、状态码等详见 api.md。
2025-07-15 06:14:22
356
原创 C++数织游戏
5、项目命名及提交要求:整个项目由 8个文件组成(需提交的为 6个),具体如下cmd_console_tools.cpp:伪图形界面工具函数集的实现(不准改动，不需要提交)cmd_console_tools.h::伪图形界面工具函数集头文件(不准改动，不需要提交)cmd_console_tools.h/.cpp，不允许修改，也不需要提交，检查作业时，会将原始的.h/.cpp放入后编译，出错则得分为0!demo中的框线是中文表格线，每个横向线段占2个字节，可以从Word的插入中寻找(也可以附件cpp中寻找)
2025-06-18 11:29:17
445
原创 computational finance - small three times lognormal cross currency model
of a).
2024-12-05 11:06:07
487
原创 Assignment 4: Key-value store
check.pyTestingHashtablekvstore.candkvstore.hHashtablebuckets. Anhashhash.h. { *next,prev;charkey;charvalue;size_tvalue_size;user;capacity;**items;user;capacitycapacityitems. At indexiofitemsitems[i]ithbucketnext。
2024-12-05 11:01:07
449
原创 COMP4039: Database + web interface project
studentID├──studentID├──studentID│ ├──├──└──studentIDstudentIDstudentID。
2024-11-22 10:09:01
598
原创 开发多个项目之后的一些感想....
软件开发这行业的创新来源于需求，有了需求才能带动技术的提高和变革，不然只能是"闭门造车"。因此想要开发好一款好的软件，就得实实在在地了解客户需求。经过几个项目之后，软件开发的工程化思想也愈加成熟。让自己渐渐爱上了这门行业，特别是当自己的技能能够转化成一定的财富的时候，那种心情是难以表述的。使用到技术栈基本上是Vue+Spring Boot的组合，期间要忙着处理各种定制化需求，还要沟通交流，然后就是项目报酬的问题都是要谈的。最近这半年接触到了不少项目需求，外卖平台搭建、物流平台搭建、仿真控制面板等...
2022-09-11 14:03:05
289
原创 Vue-搜索框实现
一.方法分析1.字符串匹配2.v-for循环实时更新元素3.@click=""实现点击后页面的跳转同时设置不同id来根据内容的不同来跳转到不同页面二.代码分析：html代码:1.设置v-model绑定元素内容2.goPage(data.id) 写一个函数来根据id不同跳转界面<div class="container" id="div1"> <div class="search bar1"> <form> ..
2021-10-22 13:56:56
10523
原创 CSS实现动态按钮
1.animate（）函数使用$(selector).animate(styles,speed,easing,callback)分析:1.导入Jquery地址<script src="https://cdn.bootcss.com/jquery/3.3.1/jquery.min.js"></script><script src="jquery.color.js"></script>我的github下载地址：...
2021-09-24 22:43:21
733
原创 Bootstrap实现Markdown编辑器
进腾讯 效果图:争取写出一个直接获取鼠标键盘事件的web界面，而无须通过标签进行操作 一.工具简介1.Bootstrap框架2.ace编辑器3.javascript中highlightjs在我的git hub上可下载全部源码（包括工具包）下载后直接可运行GitHub: Where the world builds...
2021-09-19 14:04:06
1370
1
原创 完全二叉树应用
完全二叉树:假如该树的总层数为k层，则k-1层为满二叉树，第k层叶子节点尽量位于左子树题目:http://xujcoj.com/home/problem/detail/2921题解:1.利用队列优先插入左节点2.然后采取层次遍历，去访问每个节点3.该写法要注意root根节点和左右节点都要在构造函数中进行初始化AC代码:#include<iostream>#include<cstring>#include<queue>using nam.
2021-09-07 05:04:56
536
原创 约瑟夫环问题
题目:https://codeforces.com/problemset/problem/792/B大意:n个人围成一圈，每次leader点离他为a距离的人出局，出局人的下一个变为leader,然后输出出局顺序题解:用数组模拟约瑟夫环#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<algorithm>#include<cstring>#include<map>using
2021-09-05 22:37:05
179
原创 floyd进阶,最大频率栈，反向链表，kthsmallest
1.反向输出链表(利用栈的特性)p2 = p1->next;p3 = p2->next; //p2会产生空指针 因为p1->next是空 不能赋值给p2否则会报错应该写成:p1->next=p2;p2->next=p3;#define _CRT_SECURE_NO_WARNINGS#include<bits/stdc++.h>using namespace std;//反向输出链表 采用栈的特点struct ListNode{ i
2021-09-05 06:06:34
212
原创 阿里数学竞赛之动态规划
一般涉及最值和多种情况之间关系的优先考虑动态规划典型的"双蛋黄"动态规划:解题思路:1.首先设为k个数量的杯子对应楼层T的最小检验次数,表示从t层摔下去后状态为state时还需检验的最小次数2.首先临界层的定义是:杯子出现裂痕的层数3.首先题目中提出假如t层为情况一，那么t+3才出现情况三一:无破碎，无裂痕: F(k,无破碎无裂痕)=M(k,T-t),t代表当前检验的楼层 t<=T因为假如从t层摔下去仍无...
2021-09-03 22:21:27
325
1
原创 哈希映射和KMP
1.哈希映射详解:将一个字符串按特定的规则转化成一个数字；每个字母对应一个id；id(s[i])=s[i]-'x'+1hash值:hash[i]=hash[i-1]*p+id(s[i])例如:求某个区间的hash值即为;例如求： 3 ,4哈希值: s3*p+s4即:归纳为求l到r的哈希值题目举例:很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，D..
2021-09-03 07:51:51
220
原创 贪心算法应用
题目:Problem - 7087 (hdu.edu.cn)题解:1.每次更新最大存储剩余空间去存储#include<iostream>#include<queue>#include<algorithm>#include<functional>using namespace std;const int N = 1e5+1;int a[N];bool cmp(int a, int b){ return a > b;}.
2021-09-02 06:49:52
157
原创 状态转移思想
题目:http://xujcoj.com/home/problem/detail/3263几大素数筛选法：优化埃式筛： 1.合数n的最小因子一定小于sqrt(n),因此i只需要到n/i 2.j=i*i避免重复筛选 例如写成for(int j=i+i;j<=n;j+=i) 此时6就会被2*3 ，3*2重复筛 3.时间复杂度为0(n)void E_sieve(){ for (int i = 2;i <= n / i; i++) { if ...
2021-08-31 21:49:16
183
原创 二分优化好题
题目:P3242 - 最大平均值 (xujcoj.com)题解：1.IST20013的帮助2.编程反思：1.能少开数组就少开数组2.没有精度要求统一用long long 3.学会去优化3.题目思路：1.平均值一定在-1e6和1e6之间因此直接用二分去逼近2.让每个区间的元素都减去这个平均值，其中用到前缀和，然后最后求出区间和,若大于0则mid满足，继续寻找更大的数3.优化代码： for(int i=1;i<=n;i++) { sum[
2021-08-30 14:57:20
306
原创 双链表实现
1.相比于单链表多一个可以访问后面节点的前驱节点插入操作:newNode->_next = pos;pos->_front->_next = newNode;newNode->_front = pos->_front;pos->_front = newNode;删除操作:Node<T>* front = pos->_front;Node<T>* next = pos->_next;next->_fro
2021-08-30 08:59:12
156
原创 dp问题集
1.状压dp:有一个N*M(N<=5,M<=1000)的棋盘，现在有1*2及2*1的小木块无数个，要盖满整个棋盘，有多少种方式？答案只需要mod1,000,000,007即可。考虑用二进制存储每一行的状态 比如00100表示第3行放着一个盒子,状压的核心思想state代表当前行的状态 nex代表其对下一列产生的影响(例如横着放木块)AC代码:#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include&l
2021-08-29 15:21:07
230
原创 平衡二叉搜索树
定义:1.一棵二叉搜索树，满足右节点大于（或等于父节点),左节点小于（或等于)父节点2.同时又满足每个节点的左子树的高度减去右子树的高度不大于1，即为-1 0 1.涉及知识点：1.插入分为以下几种情况:LL型 RR型 LR型 RL型2....
2021-08-28 16:23:06
185
原创 栈的两种实现方式
动态数组实现:#define CURL_STATICLIB# include<iostream># include<string>#include<assert.h>using namespace std;template<typename T>class Mystack{private: T* arr; int _count; int cap;//容量 int length;public: My
2021-08-27 15:19:35
154
原创 最大流问题
1.网络流:在一个有向图中u,v代表顶点 G(u,v)代表从u到v上的流量S代表源点，T代表汇点最大流:1.源点到汇点路径上的最大流量2.如何求:1.利用dfs()去搜源点到汇点的最大流，但这个最大流必须是这条路径上的最小流量.然后正向边减去相应的最小流量，反向边加上相应的最小流量，这就是建立增广路径2.然后利用bfs(）去判断是否能存在源点到汇点的增广路，不存在结束,求出最大流模板题目:http://poj.org/problem?id=1273AC代码:
2021-08-27 07:53:50
153
原创 队列实现原理和应用
循环数组实现队列:#define _CRT_SECURE_NO_WARNINGS#include<bits/stdc++.h>using namespace std;template<class T>class LoopQueue{public: LoopQueue(int c ); ~LoopQueue();public: bool isEmpty(); int size(); bool push(T t); bool pop(); T front
2021-08-26 07:42:21
191
原创 堆排序和快速排序原理实现
堆排序:#define _CRT_SECURE_NO_WARNINGS#include<bits/stdc++.h>#include <assert.h>using namespace std;template<typename T>class MaxHeap{private: T* data; int _count; int capacity;public: MaxHeap(T cap) { data = new T[cap + 1]
2021-08-25 16:04:27
168
原创 STL+树
题目:https://codeforces.com/problemset/problem/675/D大意:构造一个二叉树，依次输出对应的输入每个值的父节点题解:1.利用set从小到达的排序进行存储节点 2.分情况考虑AC代码:#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<set>#include<map>using namespace std;const i...
2021-08-23 21:58:19
148
原创 ST表+二分
题目:https://codeforces.ml/contest/1549/problem/DST表:1.不支持在线修改 预处理事件复杂度0(nlogn),查询事件o(1)2.例如求某一段最大值 st[i][j] 表示从i到i+2^j那么它的最值则是由前一半和后一半决定前一半:为i+2^(j-1),后一半则为(i+2^(j-1)+1)+2^(j-1)那么st[i][j]=max(st[i][j-1],st[i][i+2^(j-1)+1][j-1])for(int j=1;(1&
2021-08-23 06:09:33
277
原创 并查集+建图
题目:https://codeforces.com/problemset/problem/1559/D1题目大意:两张无向图,给定n个顶点 m1,m2条边 ，问最大还能再添几条边保证不会形成环路, 两张图同时添加。题解:1.用并查集去搜是否会构成回路，若两张图均满足i 顶点 是j 节点的祖先 ，则说明形成环路，不满足 ，否则 满足#define _CRT_SECURE_NO_WARNINGS#include<vector>#include<iostream..
2021-08-21 22:41:05
144
原创 机器学习:线性回归
低级API实现:1.随机初始化数据import matplotlib.pyplot as pltimport tensorflow as tfTRUE_W=3.0TRUE_b=2.0NUM_SAMPLES=100#初始化随机数据X=tf.random.normal(shape=[NUM_SAMPLES,1]).numpy()noise=tf.random.normal(shape=[NUM_SAMPLES,1]).numpy()y=X*TRUE_W+TRUE_b+noise #添加
2021-08-21 09:09:35
837
2
原创 TKKC round#3
1.题目:http://xujcoj.org/Home/Problems/status/pro_id/1590反思:1.求解方程->二分逼近法 2.注意精度的判别 priintf(".1lf",l) 保留一位小数 f:float lf:double .n保留n位小数 3.遇到精度题，统一改成double，除了幂次方 4.涉及到数学，一般采用等式化简AC代码:#define _CRT_SECURE_NO_WARNINGS...
2021-08-21 07:43:52
428
原创 二叉搜索树模板
二叉树:每个节点最多只有两个节点二叉搜索树:性质:左子树不为空，左节点上的值都必须小于根节点上的值，若右子树不为空，右节点上的值必须大于根节点上的值体现在insert这个步骤上template <typename T>void BSTree<T>::insert(T key){ BSNode<T>* pparent = nullptr; BSNode<T>* pnode = root; while (pnode != nullptr
2021-08-20 15:16:14
278
1
原创 机器学习:梯度下降法
import numpy as npimport tensorflow as tffrom matplotlib import pyplot as pltx = tf.linspace(-10.0, 10.0, 100)x=tf.Variable(x)#计算过程中x需转为变化张量with tf.GradientTape() as tape: #追踪梯度 s=1/(1+tf.math.exp(-x))grad=tape.gradient(s,x) #计算梯度gradplt.plot(.
2021-08-19 15:10:47
136
原创 基于kruskal的最小生成树
生成树:一个联通图中还有n个顶点但却只有n-1个顶点最小生成树:权值最小的生成树kruskal算法：并查集思想1.n个顶点 连接n-1个边2.采用快排选出最小的边模板代码:#define _CRT_SECURE_NO_WARNINGS#include<iostream>using namespace std;const int maxn = 2e5 + 10;int u, v;long long sum;int f[maxn];int ans;struct
2021-08-18 15:25:22
115
原创 关于递归中的全局变量和局部变量
局部变量:保存在内存的栈区中,占动态空间，函数调用完后会自动释放全局变量:保存在内存的静态区，只有程序完全结束后才会释放因此递归的过程中，变量最好写为局部变量
2021-08-18 09:49:55
1033
原创 线段树入门
1.区间查询可以算法：线段树 ST表 树状数组其中线段树:1.用于区间查询修改 单点查询修改2.时间复杂度为O(logn)首先以题目为例:http://xujcoj.org/Home/Problems/status/pro_id/1571/数组的构造数组的空间为4*n 原因是线段树总数n+n/2+n/4+...+1=2n 但空间不可能完全利用 因此多加一层 变为4nlong long int s[4 * MAX_N], col[4 * MAX_N];//s用于求和 col.
2021-08-17 22:43:16
125
原创 对称博弈问题
题目:https://codeforces.com/problemset/problem/1451/D大意:给定一个初始坐标(0,0),两个人轮流走k步，向上或者向右,变成（x+k,y+k)，但(x+k)**x+)+(y+k)*(y+k)<=d*d,当某个人下一步不能走时,则输题解:典型的对称博弈，先利用贪心，求出满足的最大步数，然后根据步数，为了赢比赛，两个人肯定朝相反的方向走，因此当步数为奇数时，先手的赢下，步数为偶数时，后手的赢.#define _CRT_SECURE_NO_W
2021-08-17 06:08:45
548
原创 拓扑排序入门
通俗定义:1.按照某种规则，将顶点进行取出，形成一定的顺序题目:https://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=2153题解:1.典型的排序问题，只需将入度为0的点进行取出放入队列，因为题目要求的是字典序最小所以采用优先队列，然后将该点所连接的点的入度减一，若为0则进入队列。最后判断入度为0的点的个数，若不为n，则代表有环路，无解.#define _CRT_SECURE_NO_WARNINGS#include<bits/
2021-08-15 10:41:50
117
原创 一元三次方程
题目:https://www.luogu.com.cn/problem/P1024题解:#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 5;#define MAX 10typedef long long ll;double a, b, c, d;double arr[MAX];//代表方程各项的系数int n;double x, sum;double def(double x){ dou
2021-08-15 06:22:00
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人