- 博客(71)
- 收藏
- 关注
RSS订阅原创 visual studio多工程项目管理
visual studio多项目管理前言1.工程结构布局2.工程配置3.库文件配置4.解决方案配置总结功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入前言最近在用visual studio的时候，遇到了不少问题，因为练习open
2021-04-04 17:24:31
1900
1
原创 归并排序，最全解析---从头到脚解读
前言各种排序算法已经被写烂了。以前也不屑写排序的博客，直到我第二次遇到逆序对这个题。第一次解的时候，根据题解用归并排序和线段树两种方法通过，以为自己理解了。在次看到，知道用归并排序能通过，还是没有彻底弄明白。学一个知识，学了和学会了真的是两码事。只是学了，单纯的就是浪费时间。----------------------------------------------------...
2019-01-05 22:05:32
482
原创 最短路径、最小生成树
简介最短路径，的两种常用算法，Dijkstra 和 Floyd.（原题目）Dijkstra适用于单源最短路径，即从某个点出发到其他各点的最短路径Floyd适用于多源最短路径，即任意点到其他点的最短路径还有一种SPFA，最短路径快速算法，基于深搜或广搜 最小生成树，即怎么最少的权重使所有点连通（原题目）两种最常用的算法 kruskal 和 Prime。Kruskal适...
2018-11-30 15:21:46
784
原创 区间动态规划详解
前段时间遇到石子合并问题，看着题解A了，以为学会了区间DP，再次遇到能量项链这个问题的时候大脑还是一片空白，只能重新认识一下区间动态规划了。翻过很多博客，基本上都是题解，真正对区间动态规划本身的讲解几乎没有，可能是我没找到吧。 区间动态规划，顾名思义，就是动态规划过程中求一个区间的最优解。通过将一个大的区间分为很多个小的区间，求其小区间的解，然后一个一个的组合成一个大的区间而得出最终解...
2018-11-15 20:57:40
4904
1
原创 浴谷 P1020 导弹拦截 解法合集（线性DP、树状数组、二分）
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导...
2018-10-30 10:44:54
432
转载 01背包
背包问题主要是背模板，这里收录了一些模板，资料来源一些复杂的背包问题（如泛化物品）未收录01背包问题：无优化for(int i=1;i<=n;i++){ for(int c=0;c<=m;c++) { f[i][c]=f[i-1][c]; if(c>=w[i]) f[i][c]=max(f[i][...
2018-10-27 12:48:38
99
原创 3.递归、递推
首先谈谈C++ STL（Standard Template Library）中常用几种数据类型1. list：双向链表 、基本等同数组 #include<list> 2.vector：向量、基本等同个数组、和list区别在于存储空间连续 #include<vector>3.queue: 队列、先进先出链表 #include<queue&...
2018-10-14 14:43:52
277
原创 2.排序
排序的博客已多到不能再多了。对比看几篇博客能基本完全懂了。重点关注各种算法的区别与使用场景。九大排序算法再总结排序算法总结及面试题正常情况我们都是直接调用sort（）函数，sort的原理也是快排，不过进行了优化。sort（）的使用也就是写个cmp比较函数，或者直接重载大于或者小于号。参考题目P1068 分数线划定代码：#include<bits/stdc++.h&g...
2018-10-10 18:09:18
78
原创 1.初遇贪心
以题着手，先上题。合并果子题意大致为，n堆果子，每一次合并两堆果子为一堆，消耗的体力等于两堆果子的重量之和。直到经过 n-1 次合并之后， 就只剩下一堆了，要求消耗体力最少。例如有 3堆果子，数目依次为 1，2，9。可以先将 1、2堆合并，新堆数目为3，耗费体力为3 。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为 12。所以多多总共耗费体力 =3+12=15=3...
2018-10-08 20:33:48
139
原创 算法训练-第一天-瞎谈
一轮秋招快结束了，看着学长们为找工作日夜奋斗，突然有种紧迫感，自己也该准备了。咨询了大佬学长，看了很多面经之后决定该动手了。目标，明年春招大厂算法岗实习。 再次接触算法，前几天去codeforce刷了两场div2难度比赛，最多做完第三个题，太水了，都不敢说话。感觉那上面主要还是偏向于思维训练，很多策略题，我这种各种算法都不懂得还是先去补补基础。然后取lintcode上面看了一下，这...
2018-10-06 18:53:34
136
原创 Multi2Sim 5.0安装
最近做安全防御实验，导师说要用硬件仿真，能降低性能开销。好吧，你说啥就是啥，反正我也没用存软件实验过。先搭建CPU仿真平台吧，千寻万找觅得Multi2Sim,乍一看以为是multisim，还窃喜了两秒，百度一找。。。。。。。（此处省略一万句MMP）。。好不容易在官网http://www.multi2sim.org/ 下载好Multi2Sim 5.0，按着手册来安装，直接报错。软件本身有问题？？系统...
2018-03-10 12:00:27
1926
1
转载 COOP绕过微软最新CFG（Control Flow Guard)
原文链接：https://bbs.pediy.com/thread-217335.htm最新的漏洞利用开始渐渐脱离基于ROP的代码重用攻击。在过去的两年里，出现了一些关于一种新的代码重用攻击的文章，Counterfeit Object-Oriented Programming(COOP)。COOP是一种顶级的针对forward-edge的执行流完整性(CFI) 的攻击方式。
2017-11-16 16:03:08
1976
原创 CCF 201604-2 俄罗斯方块
试题名称：俄罗斯方块时间限制：1.0s内存限制：256.0MB问题描述：问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家
2017-09-12 14:52:05
192
转载 Eclipse快捷键 最有用的快捷键
Eclipse中10个最有用的快捷键组合 一个Eclipse骨灰级开发者总结了他认为最有用但又不太为人所知的快捷键组合。通过这些组合可以更加容易的浏览源代码，使得整体的开发效率和质量得到提升。 1. ctrl+shift+r：打开资源 这可能是所有快捷键组合中最省时间的了。这组快捷键可以让你打开你的工作区中任何一个文件，而你只需要按下文件名或mask名中的前几个字母
2017-06-29 13:41:48
926
原创 第四步 Linux初步学习内核
局域网络共享：http://blog.sina.com.cn/s/blog_7a85b6e70100ri7a.html虚拟机网络设置：http://blog.sina.com.cn/s/blog_601bc5cf0101d32z.htmlhelp：帮助printenv：查看环境变量setenv： 添加、修改、删除环境变量setenv filename test.txt 添加变
2015-11-27 17:59:49
390
原创 第三步Linux高级编程
shell编程： 参数：$#:传入脚本的命令行参数个数 $*：所有命令行参数值，在各个参数之间留有空格 $0：命令本身（shell文件名） $1：第一个命令行参数 $2：第二个命令行参数expr :数学计算 expr 1+2 或a=`expr $a + $b`格式 ： if then fi（退出）if[ 条件 ]（前后空格） if[
2015-11-27 16:31:04
398
原创 嵌入式ARM学习第一步Linux
学习arm ，首先是Linux的学习，记得刚刚接触Linux的时候感觉挺好玩的，可能主要是以前没玩过Linux，感觉就像回到了dos时代。记得第一次安装centos就弄了半天，因为教程上用的都是Vmware虚拟机，自己当时觉得那个太麻烦了就索性再拿了台电脑直接换成Linux，没办法，机房电脑多嘛！最初用的是兄弟连的Linux教程，（那两个老师挺有趣的）主要还是因为国嵌ARM教程对Linux讲的太简
2015-11-27 16:28:10
355
原创 自己c写的信息记录系统
#include#include#include#include#define MAX 100struct nod{ char num[20]; char baixiuren[20]; char weixiu[20]; char pos[20];}shuidian[MAX];void menu();void search();
2014-12-24 21:41:40
335
原创 Hash（哈希）查找
#include#define MAX 10#define key 10void Hash_Insert(int Hash[],int n){ int i=0,t; t=n%key; while(i if(Hash[t] { Hash[t]=n;break; } else t=(t+1)%key; i++; } if(i
2014-12-16 10:48:20
419
原创 图的深度优先搜索 c代码
#include#include#define MAX 30typedef struct node{ int adjvex; struct node *next;}EdgeNode;typedef struct vnode{ int vertex; EdgeNode *firstedge;}VertexNode;void CreatAdjlist(Ver
2014-12-02 11:14:40
606
原创 无向图邻接矩阵
#include#include#define MAXSIZE 30typedef struct{ char rertex[MAXSIZE]; int edges[MAXSIZE][MAXSIZE];}MGraph;void CreatMGraph(MGraph *g,int e,int n){//图 边 顶点 int k,i,j; printf("Input
2014-11-25 10:47:35
836
原创 循环队列实现
#include#include#define ElemType int #define MAXSIZE 100typedef int Status ;typedef struct SQ{ ElemType data[MAXSIZE]; int front ; int rear;}SqQueue;void InitQ(SqQueue &Q){ Q.f
2014-10-14 10:46:06
309
原创 双向链表简单操作
#include#include#define ElemType int#define ERROR 0#define OK 1typedef int Status;typedef struct lnode{ ElemType data; struct lnode *next; struct lnode *prior;}LNode,*DuLinkList;
2014-09-23 11:32:03
275
原创 线性表 有点错误 懒得改
#includetypedef int ElemType;#define MAXSIZE 1000#define FALSE 0#define TRUE 1typedef struct{ ElemType data[MAXSIZE]; int length;}SeqList;SeqList L;void SeqListInit(SeqList L)//链
2014-09-09 11:39:34
427
原创 一个关于msp430 编译的错误
Error[e46]: Undefined external "voltage" referred in main ( C:\Users\Administrator\Desktop\msp430prictice\press KEY to control DAC\Debug\Obj\main.r43 )
2014-08-17 18:02:46
1066
原创 移动点阵
#include#include#define uchar unsigned charsbit ser1=P2^0;sbit srclk1=P2^1;sbit rclk1=P2^2;sbit ser=P1^0;sbit srclk=P1^1;sbit rclk=P1^2;uchar w[]={0x01,0x02,0x04,0x08,0x10,0x20,0x40,
2014-07-12 17:25:53
476
转载 I2C总线入门(PCF8591T和AT24C02的使用)
http://blog.sina.com.cn/s/blog_64ecfc2f0100tiir.html
2014-07-10 11:43:27
976
转载 反转矩阵代码
#include //头文件#define uchar unsigned char //宏定义#define uint unsigned intuchar key,n; //定义变量uchar code table[]={0xee,0xde,0xbe,0x7e,0xed,0xdd,0xbd,0x7d,0xeb,0xdb,0xbb,0x7b,0xe7,0xd7,0xb7,0x77
2014-07-08 20:13:18
491
翻译 单片机矩阵键盘反转法思想
1.我们给P1口赋值0x0f，即00001111，假设0键按下了，则这时P1口的实际值为00001110； 2.我们给P1口再赋值0xf0，即11110000，如果0键按下了，则这时P1口的实际值为11100000；
2014-07-08 17:50:09
3128
原创 中断显示时间
//通过中断控制时间，在数码管上显示 #include sbit wei=P2^3; sbit duan=P2^2; unsigned char code d[]={0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07,0x7f,0x6f}; //duanunsigned char code w[]={0xfe,0xfd,0xfb,0xf7,0xe
2014-07-07 16:15:01
407
原创 数码管只用延时函数显示时间
#includesbit duan=P2^2;sbit wei=P2^3;unsigned char code d[]={0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07,0x7f,0x6f}; //duanunsigned char code w[]={0xfe,0xfd,0xfb,0xf7,0xef,0xdf,0xbf,0x7f};char
2014-07-07 16:13:12
2461
原创 1602时钟
#includesbit duan=P2^2;sbit wei=P2^3;sbit rs=P2^4;sbit rw=P2^5;sbit en=P2^6;char Time[16]="0123456789";//用于显示int sz1,sz2,fz1,fz2,mz1,mz2;int flag,mon,day,count;void delay(int a) //延
2014-07-07 16:08:00
411
转载 hdu 1042 n!各种代码
#includeiostream>using namespace std;int a[8001],n;int main(){ while(scanf("%d",&n)!=EOF) { int i,j; memset(a,0,sizeof(a)); for(i=2,a[0]=1;in;i++)
2014-04-08 18:38:41
383
原创 hdu 1518 square解题报告
/*此题刚看时真没思路，搜了下别人的解题报告才有思路，还是用了个多小时题意：给出很多棍子，问能否正好拼出个正方形此题用回溯，一个数一个数的搜，如果之和为正好为给出所以数总数的1/4，则边数加一；*/#includeusing namespace std;int n,m;int sum,len;int a[22],v[22];int ok;void dfs(in
2014-04-02 23:59:50
563
原创 hdu Knight Moves
这题刚看的时候硬是没搞懂，knight,这英语。。。不想说什么。后来在网上搜索了一下题意才知道是按象棋里面马那样斜着走。用广搜，把每一个位置的步数记录，八个方向搜索。这题刚开始用数组存步数，然后由于总是Output Limit Exceeded，实在找不出原因，改用num记数，还一样，再改用结构体中的stp,也还是Output Limit Exceeded，其实这根本就不是这个问题！
2014-03-29 17:01:21
522
原创 hdu 1016 Prime Ring Problem
此题用回溯，原来的时候一直wa,很郁闷，提交了十来次，最后发现时存素数的那个数组开小了，19+20 最多能有四十，原来才开了20；#include#includeint a[22], n, p[50], v[22];int num=1,flag;int prime(int x){ int i; if(x==1) return 1;
2014-03-28 16:27:55
371
转载 hdu children's queue
#includeint f[1001][300];int main(){int i,j,wei=0,n;f[1][0]=1;f[2][0]=2;f[3][0]=4;f[4][0]=7;for(i=5;i{for(j=0;j{f[i][j]=f[i-1][j]+f[i-2][j]+f[i-4][j]+wei;wei=0;if(f[i][j]
2014-03-16 17:40:38
472
转载 大数相乘
#include #include #include #define N 200int a[N]={0},b[N]={0},c[2*N]={0};char s1[N],s2[N],i,j,len;int n,m;void getdigits(int *a,char *s){ len = strlen(s); for(i = 0; i a[len-1-
2014-03-09 16:08:13
414
翻译 Super Jumping! Jumping! Jumping!
纠结了很久，总算看懂了！留作纪念,dp问题实在有点抽象#includeusing namespace std;int max(int x,int y){ return x>y?x:y; }int main(){ int dp[1001],a[1001],n,i,j,tot,maxx; while(~scanf("%d",&n)&&n) { for(i=0;
2014-03-09 15:41:56
440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人