自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 win10利用文件共享传输文件

两台电脑近距离互传文件时使用QQ微信或者其他文件传输软件 感觉不方便且速度慢,我感觉使用共享文件夹相对更好些。 首先设置共享文件夹,将两台电脑连接同一WIFI,并都设置连 接属性为专用网络,在网络和INTERNET设置中打开网络和共享中 心,更改高级共享设置,打开专用选项下的网络发现和文件和...

2020-02-20 16:59:55

阅读数 23

评论数 0

原创 通过File Reference Number获取文件全路径(c++)

#include<windows.h> #include<winternl.h> #include<iostream> using namespace std; //首先进行函数类型的定义 typedef NTSTATUS (NTAPI* NTCREATE...

2020-02-12 22:07:36

阅读数 124

评论数 0

原创 USN文件搜索(c++)

USN不太好懂,原本的想法是先建立一个所有文件的数据库,然后根据USN日志的记录来更新数据库,达到快速搜索文件的目标。 在使用DeviceIoControl(volume_handle,FSCTL_ENUM_USN_DATA,&med,sizeof(med),buffer,sizeof(b...

2020-01-05 19:24:22

阅读数 84

评论数 0

原创 狗屁不通文章生成器(c++)

看到网上这个东西很好玩,就用自己会的写了个基础的,果然狗屁不通...... #include<iostream> #include<fstream> #include<string> #include<vector> #include&...

2019-11-18 20:45:45

阅读数 489

评论数 0

原创 读txt实验数据写入Excel(c++)

作为一名电化学专业大四狗,天天实验,处理实验数据真的是烦人,尤其是需要打开多个文本文件,选好要用的数据,复制,粘贴,分列,重复...... 所以写了个东西,让它自己搞去吧哈哈哈哈...... 针对的是有规律的txt数据文件,把文件拖到设定好的文件夹里,运行一两秒就好了...... 生成的事c...

2019-11-18 10:23:42

阅读数 87

评论数 0

原创 判断进程是否正在运行(c++)

#include<windows.h> #include<tlhelp32.h> #include<iostream> #include<string> using namespace std; int find_process(string p...

2019-11-03 11:37:43

阅读数 42

评论数 0

原创 获取程序当前运行路径(c++)

#include<iostream> #include<string> #include<windows.h> using namespace std; string get_running_path() { char path_name[512]; s...

2019-11-02 22:59:52

阅读数 42

评论数 0

原创 获取计算机和用户名(c++)

#include<iostream> #include<string> #include<windows.h> using namespace std; string get_computer_name() { char buffer[512]; DWO...

2019-11-02 22:57:43

阅读数 109

评论数 0

原创 获取文件夹中所有文件路径以及指定格式文件路径(c++)

针对网上代码稍微有些bug的问题又自己写了写试着好像没问题... 若获取指定文件路径,如设定format="jpg"等等... 若获取所有文件路径,设定format=""即可... 稍微改改即可搜索指定名称文件夹及文件... #include&l...

2019-11-01 23:18:53

阅读数 151

评论数 1

原创 win10 写注册表添加开机启动(c++)

编译后需要用管理员方式打开程序 #include<iostream> #include<cstring> #include<windows.h> using namespace std; int main() { //打开注册表项 ...

2019-10-30 11:41:15

阅读数 245

评论数 0

原创 CCF Crontab

95分,麻烦死了 #include<iostream> #include<cstring> #include<cctype> #include<string> #include<vector> #include<map> ...

2019-09-12 21:45:28

阅读数 45

评论数 0

原创 CCF CIDR合并

90分,写不动了,记下来再改... #include<iostream> #include<string> #include<list> #include<algorithm> using namespace std; typedef stru...

2019-09-12 10:45:22

阅读数 37

评论数 0

原创 进制转换

//十进制转为二进制按固定位数存于string string itob(int de_num,int bit_size) { string bi_num(""); while(de_num){ bi_num+=(de_num%2+'0'); de...

2019-09-11 10:20:00

阅读数 31

评论数 0

原创 c++ string 分割

写了个稍微简单通用的,快让字符串搞疯了! 对于: string s1=" aaa bbb ccc ddd "; string s2=", ,aaa,bbb ,ccc ,,,ddd,, "; 这种乱糟糟的都可以用。 vo...

2019-09-09 01:35:15

阅读数 1761

评论数 0

原创 c++ vector

初始化: int n,m; cin>>n; vector<int> a(n); vector<int> b(n,1); cin>>n>>m; vector<vector<int> > c(...

2019-09-09 00:30:41

阅读数 57

评论数 0

原创 PAT反转链表

测试点6大概是这样的: 00000 1 00001 00001 2 00002 00002 3 00003 00003 4 -1 00004 5 00005 00005 6 00006 太坑了,这谁顶得住啊! #include<iostream> #include<algori...

2019-09-08 10:13:40

阅读数 76

评论数 0

原创 PAT万绿丛中一点红

#include<iostream> #include<cmath> #include<vector> #include<map> using namespace std; const int Dir[8][2]={{-1,-1},...

2019-09-07 16:58:56

阅读数 23

评论数 0

原创 PAT最简分数

测试点2错了,不造为啥... #include<iostream> #include<cmath> #define INF 1e-8 using namespace std; int Max_Con_Div(int a,int b) { if...

2019-09-07 12:23:51

阅读数 33

评论数 0

原创 PAT狼人杀简单版

网上的代码判断说谎要简洁很多 #include<iostream> #include<cmath> #define MAX_N 505 using namespace std; int N; int Word[MAX_N]; bool Is...

2019-09-06 23:20:20

阅读数 61

评论数 0

原创 PAT复数乘法

题小事多QWQ #include<iostream> #include<cmath> using namespace std; int main() { double R1,P1,R2,P2; double A1,B1,A2,B2,A3,B3;...

2019-09-06 11:31:14

阅读数 37

评论数 0

原创 PAT福尔摩斯的约会

还要自己摸索题意???有几个点真的是试半天,有注释的那里都是坑!!! #include<iostream> #include<string> #include<cctype> using namespace std; const strin...

2019-09-06 10:15:24

阅读数 25

评论数 0

原创 PAT数列片段和

大晚上不适合做题,乱七八糟整了半小时hhhhh,发现这麽简单。 #include<iostream> using namespace std; int main() { int n; double num,sum=0; cin>>n; ...

2019-09-05 23:45:01

阅读数 31

评论数 0

原创 c/c++:数值、string、char、格式转换

1、整数转化为string: void Type_Converse() { int num_1=-23456; long long num_2=-234562345623456; //小数用to_string小数点后固定6位 string s("&qu...

2019-09-05 09:43:28

阅读数 41

评论数 0

原创 含重复元素全排列

1、使用c++中的next_permutation和prev_permutation函数,包含头文件algorithm。 void Permutation(int *A,int size_A) { sort(A,A+size_A); do Print(A,size_A); w...

2019-09-03 11:09:27

阅读数 192

评论数 0

原创 辗转相除求最大公约数及最小公倍数

int Max_Con_Div(int a,int b) { if(a>b) swap(a,b); int r; do{ r=b%a; a=b; b=r; }while(r); return a; } int Min_Con_Mul...

2019-09-03 09:32:10

阅读数 57

评论数 0

原创 PAT 快速排序

挺好玩的一个题,特此记录: #include<iostream> #include<algorithm> #include<queue> #define MAX_N 100005 using namespace std; int ma...

2019-09-02 20:07:46

阅读数 59

评论数 0

原创 外部排序简单模拟

流程: 1、创建一个随机数外存大文件。 2、采用置换-选择排序建立初始归并段。 3、求出最佳归并树。 4、按照最佳归并树,采用败者树进行多路归并。 5、排序完成。 代码如下: #include<iostream> #include<fstream> #in...

2019-08-26 14:29:10

阅读数 96

评论数 0

原创 内部排序算法总结

#include<iostream> #include<stdlib.h> #define MaxSize 101 using namespace std; //直接插入排序 void InsertSort(int *Data,int size) { ...

2019-08-23 11:24:35

阅读数 67

评论数 0

原创

堆排序: 数组从下标1开始存储,升序排序: #include<iostream> #define Size 101 using namespace std; void AdjustHeap_Down(int *Heap,int start,int end) { ...

2019-08-21 20:36:40

阅读数 48

评论数 0

原创 优先队列优化迪杰斯特拉

6 9 1 2 2 1 4 4 2 3 7 2 4 1 2 5 5 2 6 6 3 6 2 4 5 4 5 6 1 还有些理解的不透彻的地方,回头再想。 以邻接矩阵存储的无向图: #include<iostream> #include<string....

2019-08-20 12:33:30

阅读数 197

评论数 0

原创 priority_queue优先队列

c++ priority_queue: 使用Q.top()取优先级最高的元素,可以理解为优先级高的元素总是先出队。 非结构体默认数值大的优先级高,即出队顺序为由大到小。 若要求数值小的优先级高,即出队顺序由小到大,如下: priority_queue<int,vector<in...

2019-08-19 18:04:45

阅读数 34

评论数 0

原创 Tarjan

有向图的强连通分量 概念:在有向图中,若点a与b间存在路径,则a与b连通,若存在a到b的路径同时存在b到a的路径则成a与b强连通,若一个有向图中任意两点均强连通,则此图为强连通图,一个有向图的极大强连通子图称为强连通分量。 求强连通分量可以转化为求环路及无出度的顶点,使用DFS遍历图可以使得我...

2019-08-19 09:33:24

阅读数 231

评论数 0

原创 CCF高速公路

新学了Tarjan算法,今天中午之前还没听过,用DFS硬写加了点优化得了70,对路的算法还是给力,直接满分。 回头整理一篇关于强连通分量的博客,另外这次往后就慢慢全用c++了。 #include<iostream> #include<string.h> #inclu...

2019-08-16 18:41:23

阅读数 211

评论数 1

原创 CCF送货

非AC,70分,运行超时。 本题是求欧拉路径的题目,首先对于无向连通图的欧拉路径: 定义: 如果一条路径可以经过图中每条边恰好一次且遍历完图中所有顶点,则为欧拉路径。 无向连通图存在欧拉路径条件: 图中所有顶点的度均为偶数或度为奇数的顶点恰有两个(一个为起点,一个为终点)。 思路: ...

2019-08-16 13:01:51

阅读数 52

评论数 0

原创 CCF游戏

BFS层层推进,输出最先到达终点的时间。 学习了大哥们的思想,把有危险的情况转化到Set里,这样很简单,而且可以记录每个格子每个时间的访问情况,避免重复访问。 自己写队列的话BFS里的队列大小不好确定,使用了循环队列后,队列大小仍很大,可能是因为我是出队判断,写为进队判断会变好。 #include...

2019-08-15 23:03:37

阅读数 55

评论数 0

原创 CCF交通规划

最小生成树不能保证各结点到起始结点的最短距离不变,所以采用迪杰斯特拉算法,求最短路径树,计算最短路径树各边路径长度和。 迪杰斯特拉算法中,设定cost[]数组,cost[i]为导通起始结点与i结点所需最小代价,初始化与dist[]一致,设当前已找到最短路径的结点为now,当检测now对其他结点j...

2019-08-15 11:27:34

阅读数 102

评论数 0

原创 CCF地铁修建

看到题目的最后一句就知道Kruskal,But,我装没看到,Dijkstra写了一遭,超时了,又写了生成树满分了。 #include<stdio.h> #include<stdlib.h> #define Maxsize 200005 typedef struc...

2019-08-12 22:27:51

阅读数 86

评论数 0

原创 CCF通信网络

对每个点进行深度优先搜索遍历,起始点与遍历过程中遇到的每个点都是相互连通的,用矩阵记录下连通情况,最后遍历矩阵即可;开始使用邻接矩阵存储图,60分超时,稍微改了下就OK了。 #include<stdio.h> #include<string.h> #define Ma...

2019-08-12 20:12:37

阅读数 468

评论数 0

原创 CCF行车路线

首先这道题没写出来,困扰了好久,也看过了别人的代码,都是运用迪杰斯特拉和弗洛伊德相结合,但是我不是很理解,要再深入理解一下这两个算法。 期间用了记忆化搜索,得了六十分;用了求出每条路径再计算每条路径值,超时,加了最优性剪枝,也只有三十。 先记下这道题,回头再写。 #include<stdio...

2019-08-10 07:10:32

阅读数 168

评论数 0

原创 无向图深搜输出两点间所有路径

void DFS(int now) { set[now]=1; stack[++top]=now; if(now==n) PrinPath(); for(int i=1;i<=n;++i) if(set[i]==0&&Map[now][i]<...

2019-08-09 10:27:51

阅读数 514

评论数 0

提示
确定要删除当前文章?
取消 删除