自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 资源 (7)
  • 收藏
  • 关注

原创 【菜鸟er】搜索专题_选择插入排序

/** 选择排序法(记录下标) 思路: 分为已排序和未排序 在未排序部分找到最小值的下标 与未排序部分的第一个数交换 直到未排序结束*/void select_sort(int a[], int n){ int i,j; int min_index; int temp; for(i...

2018-04-19 19:35:08 187

原创 【菜鸟er】C语言数据结构_入门

/**链表入门: 首节点:第一个有效节点 尾节点:最后一个有效节点 头节点: 第一个有效节点之前的那个节点 不存放数据 方便操作 头指针,尾指针:指向头尾节点的指针变量 *确定一个链表需要几个参数: 一个参数:头指针定义: struct node{ int data; //数据域 //存放复杂数据 struct node * pnext; ...

2018-04-19 19:31:15 2149

原创 【菜鸟er】C语言数据结构_链表应用

#include <stdio.h>#include <malloc.h>#include <stdlib.h>//#include <bits/stdc++.h>//using namespace std;//链表定义typedef struct node{ int data; struct node * pnext;...

2018-04-19 19:27:51 282

原创 【菜鸟er】C语言数据结构_动态栈应用

#include <stdio.h>#include <malloc.h>#include <stdlib.h>//#include <bits/stdc++.h>//using namespace std;//链表定义typedef struct node{ int data; struct node * pnext;...

2018-04-17 18:12:08 206

原创 【菜鸟er】模板专题_幂运算快速取模

#include <bits/stdc++.h>using namespace std;#define LL long longLL power_mod(LL a,LL b, LL mod){ LL res = 1; a %= mod; while(b){ if(b & 1) res = (res * a)%mod; ...

2018-04-17 18:10:53 189

原创 【菜鸟er】模板专题_template函数模板

/* 模板,实现类型参数化,把类型定义为参数。 函数模板和类模板允许用户构造:模板函数和模板类 类模板:这个类是一个模板//与函数模板是兄弟 模板类:从模板产生的类//有时候作为类模板的同义词*/#include <bits/stdc++.h>using namespace std;//==>>函数模板template <...

2018-04-17 18:09:51 267

原创 【菜鸟er】动态规划_最长公共子序列

//LCS#include <bits/stdc++.h>using namespace std;#define MAX_N 100int a[MAX_N],b[MAX_N];int dp[MAX_N][MAX_N];int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i+...

2018-04-17 18:08:10 140

原创 【菜鸟er】动态规划_最长递增子序列

#include <bits/stdc++.h>using namespace std;#define MAX_N 100int a[MAX_N];int dp[MAX_N][MAX_N];int dpLCS[MAX_N][MAX_N];int n,m;//方法1:公共子序列法;int LCS(void);//方法2:动态规划算法;int LISdp(void);...

2018-04-17 18:07:07 174

原创 【菜鸟er】动态规划_思想入门

/** DP:1.DP与分治: DP与分治区别在于划分的子问题是有重叠的, 解过程中对于重叠的部分只要求解一次,记录下结果,其他子问题直接使用即可,减少了重复计算过程。 DP在求解一个问题最优解的时候,不是固定的计算合并某些子问题的解,而是根据各子问题的解的情况选择其中最优的。 2.性质: 最优子结构性质 子问题重叠性质 解释: 最优子结构性质: 最优解包含了其...

2018-04-17 18:03:58 198

原创 【菜鸟er】动态规划_01背包

#include <bits/stdc++.h>#define MAX_N 1000using namespace std;int v[MAX_N],w[MAX_N];int dp[100][100];int n;int wmax,vmax;int main(){ //输入 cin>>n; for(int i=0;i<n;i...

2018-04-17 18:01:47 211

原创 【菜鸟er】常见问题_伪斐波那契

#include <bits/stdc++.h>using namespace std;int main(){ //打表 int a[50]={0}; a[1]=1;a[2]=2;a[3]=4; for(int i = 4;i<50;i++){ a[i]=a[i-1]+a[i-2]+a[i-3]; } int ...

2018-04-17 17:57:02 190

原创 【菜鸟er】常见问题_ 最大公约数之和

//求1-n的每个数同n的最大公约数之和:欧拉函数法/**1-12与12的最大公约数和就为φ(1)*12+φ(2)*6+φ(3)*4+φ(4)*3+φ(6)*2+φ(12)*1*/#include <bits/stdc++.h>using namespace std;#define LL long longLL euler(LL x) {//调用欧拉函数 LL ...

2018-04-17 17:51:20 234

原创 【菜鸟er】常见问题_ 位运算

/** 左移一位就是乘以2,右移一位就是除以2. 乘2^k: n<<k。除2^k: n>>k。 mod 2^k 呢?(对2的倍数取模) n & ((1<<k)-1) 判断int型变量a是奇数还是偶数 a&1 = 1 奇数 a&1 = 0 偶数 swap(a,b) == a^=b^=a^=...

2018-04-17 17:42:29 226

原创 【菜鸟er】常见问题_ 欧拉函数

//欧拉函数:小于或等于n的数中与n互质的数的数目/**p^k型欧拉函数:若N是质数p(即N=p), φ(n)= φ(p)=p-p^(k-1)=p-1。若N是质数p的k次幂(即N=p^k),φ(n)=p^k-p^(k-1)=(p-1)p^(k-1)。mn型欧拉函数设n为正整数,以φ(n)表示不超过n且与n互素的正整数的个数,称为n的欧拉函数值。若m,n互质,φ(mn)=(m-1)(...

2018-04-15 20:50:27 396

原创 【菜鸟er】常见问题_ 韩信点兵算法

#include <bits/stdc++.h>using namespace std;//韩信点兵算法:中国剩余定理int main(){ int a,b,c; while(cin>>a>>b>>c){ int sum = 70*a+21*b+15*c; sum%=105; c...

2018-04-15 20:49:00 363

原创 【菜鸟er】STL专题_容器常用函数

/*vector vector(向量): 通俗解释:一个动态数组(随意更改大小),在不知道规模的输入下常常申请的一种数据结构(类) 使用方法: 头文件#include <vector> 申请空间:vector <int> a;(一维数组) vector<vector<int>> a;(二维数组) ...

2018-04-15 20:46:16 507 1

原创 【菜鸟er】STL专题_函数补充

/*函数补充1.count()函数:这个函数使用一对迭代器和一个值做参数,返回这个值出现次数的统计结果。 int num = count(v.begin() , v.end() , searchValue);2.count_if() 统计某个条件成立的次数 上代码: bool g(int value){ //返回真假的一个函数 return value >10; ...

2018-04-15 20:43:50 229

原创 【菜鸟er】STL专题_set-multiset-map-multimap

//set应用#include <bits/stdc++.h>using namespace std;int main(){ ///1. 初始化 set<int> num; set<int>::iterator iter; cout << num.max_size() << endl;///set容...

2018-04-15 20:42:21 196

原创 【菜鸟er】STL专题_list应用

#include <bits/stdc++.h>using namespace std;int main () { list<int> mylist1, mylist2; list<int>::iterator it; // 初始化 for (int i = 1; i <= 4; ++i) mylist...

2018-04-15 20:40:30 200

原创 【菜鸟er】STL专题_deque

#include <bits/stdc++.h>using namespace std;void print(int num){ cout << num << " ";}int main(){ //1. 初始化 deque<int> v; deque<int>::iterator iv; //iterat...

2018-04-15 20:34:59 239

原创 【菜鸟er】经典题目_逆波兰表示法

#include <bits/stdc++.h>using namespace std;/**写在前面: 对于所有容器,属性判断一定要放在操作判断的前面 也就是说,top出的数据是否等于val这个条件一定要放在能否top后面,否则会异常*/stack<string> str;//生成期的临时符号栈stack<int> num;//运算期...

2018-04-15 18:14:03 749

原创 【菜鸟er】经典题目_划分整数

#include <bits/stdc++.h>using namespace std;#define MAX_N 400int dp[MAX_N][MAX_N];int part_sum(int ,int );//输出种数int part_print(int,int,int,int sec[],int);int max_part;int sec[MAX_N];int ...

2018-04-15 17:58:06 158

原创 【菜鸟er】STL专题_优先队列

/**优先队列:插入一个数值+获得一个最值(获得+删除)实现原理:堆结构stl:priority_queuepush():插入数值pop():删除最值top();获取最值重点: priority_queue<int> a; ------取出的是最大值 priority_queue<int,vector<int>, greater<int...

2018-04-15 17:48:18 155

大数据常用安装包-jdk8-py39-node16-spark351

大数据常用安装包-jdk8-py39-node16-spark351

2024-05-08

Typora-linux-x64.tar.gz

由于Typora官网的下载速度太缓慢了,命令安装有时候也会死掉。所以上传本资源,作为markdown typora linux 64x

2019-07-15

廖雪峰JavaScript+廖雪峰python3【PDF】

【廖雪峰官网的python3教程】【廖雪峰官网JavaScript教程】(高清带目录)(再也不用在线刷教程了)

2019-03-08

web.py文件

python web的轻量级插件,原地址http://webpy.org/static/

2019-01-22

codeblocks主题包合集(已经进行边缘优化)

codeblocks主题包合集的default.conf文件;使用方法 https://blog.csdn.net/f_zmmfs/article/details/79216723

2018-08-02

(霖峰带你征服嵌入式)基于AT89S52的C51代码(非源码,有部分更改)

本人学习《霖峰带你征服嵌入式》C51篇时阅读代码并整理的源码。侵删。

2018-07-24

win10开启家庭版组策略工具

win10家庭版默认无组策略,这个工具用于永久开启win10家庭版组策略cmd工具

2018-07-23

MinGW4.9关于c/c++的编译器

基于codeblocks16.01压缩制作的MINGW编译器压缩包,方便大家直接搭建notepad++等轻量级编译器

2018-01-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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