- 博客(18)
- 收藏
- 关注
原创 一文弄懂Python环境
本文旨在从本质上弄清python环境的运作以及配置机理,让读者摆脱环境混乱的困境,毕竟环境配置的好,代码才跑的通畅。
2024-07-22 17:09:53
6533
2
原创 存储图的方式
解析:head数组用于存储各点作为起点,所连接的边。例如head【1】是编号为1的点中一条边所指向的点的num。3.stl实现平衡树(寻找某节点的前驱和后继,效果同双向链表)本文介绍存储图的方式以及stl一些用法。2.stl实现优先队列`
2022-10-05 17:13:10
194
原创 ADO.NET数据库学习
下面记录一下对基于c#操作mysql数据库的学习。1.数据库的连接2.SQL语句的执行3.DataReader 的使用sdr.HasRow可判断数据中是否有值,注意针对一个数据库,创建多个sdr,则在创建下一个前,要用sdr.close()关闭上一个sdr。4.DataAapter的使用数据的存储:数据的更新:......
2022-07-13 21:28:18
210
原创 c#学习笔记(1)
今天在这里区分一下(1)属性(2)方法(3)结构(4)类类与结构体可理解为平行概念,但类的功能比结构体强大。我们先来看一下结构体实例:定义结构体后,我们可以通过实例化一个对象(rec1)来使用这个结构体中的变量,同时也可以调用结构体中的函数。当然,也能通过构造函数的方法实例化对象,类似于int【】 arr=new int【】{1,2,3,4}。我们再来看一下类的概念:类广义上指一类事物,如鸟类。一只鸟属于鸟类,而一只鸟又有翅膀,眼睛等属性,且有飞行,捕食等方法。下面先说如何定义类。1.定义
2022-07-01 19:00:32
109
原创 csp-s2020
11.7晚六点半,csp提高组第二轮认证结束。做了五年的模拟题,从来没有遇到过今天的情况,第一题模拟不会写,耗了两个小时的精力,后面看了题目,想写正解,结果连能拿的分也没拿到,也不知道会不会零分,还是挺难受的。高中的信息学竞赛今天就结束了吧,说实话也不用太在意结果,暴零又怎么样呢,毕竟努力了一年也不是一无所获。就当是一种经验吧,有时候做题战略真的非常重要,回想当时数学中考的时候也遇到了类似的情况,死磕一道题导致思维混乱,结果没写出答案又带着不清晰的脑子写下一道题,最后白白浪费一个小时一无所获。当初选择信
2020-11-07 19:42:09
2541
5
原创 模板整理之图论(1)
图论(1)本篇主要讲解图论中的直径求法,最近公共祖先,割点和桥,连通性(1)直径求法分为两种,第一种通过dfs求最大边以及次大边void dfs(int x){ v[x]=1; for (int i=head[x];i;i=e[i].fr) { int y=e[i].to; if (v[y]) continue; dfs(y); if (d[y]+1>d[x])//如果最大边能被更新 {
2020-08-31 09:50:11
311
原创 模板整理之基础算法
基础算法概要:本章会列举一些基础的算法模板。(1):前缀和与差分前缀和过于简单,就不在多说。差分即用d[]数组表示相邻两数之差,可适用于离线的区间修改。 for (int i=1;i<=r;i++) { scanf("%d%d",&x,&y); if(x>y) { swap(x,y); } if (m[make_pair(x,y)])
2020-08-25 16:38:51
229
原创 模板整理之动态规划(2)
模板整理2动态规划(2)本篇模板为背包问题的模板,分为四类:(1)0/1背包特征:有n个物品,每个物品具有两个属性:体积,价值。求在一定体积下,能获得的最大价值。代码讲解:f【j】表示使用体积j所能获得的最大价值。注意,第一重循环为阶段,即枚举每个物品,第二重循环为状态,因为物品只能选一个,所以要倒序循环,枚举每个体积,最后f[【j】=max(f[j-v[i]]+w[i])为决策。 cin>>t>>n; for (int i=1;i<=n;i++)
2020-08-24 18:22:24
147
原创 模板整理之动态规划(1)
模板整理1动态规划篇(1)欢迎使用Markdown编辑器第一篇模板是动态规划的树形dp;题目为“没有上司的舞会”,详情参考算法竞赛进阶。dp注意重要数组f,f[i][0]表示不参加,fi表示参加;#include <iostream>#include <cstdio>#include <vector>using namespace std;const int mn=10010;int n;int h[mn];bool v[mn];int f[m
2020-08-22 21:40:06
159
matlab打开大文件后闪退
2023-11-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人