lizhe0413.-CSDN博客

原创堆排序实现dijkstra

bool st[N];dist[1]=0;heap.pop();i!=-1;i=ne[i]){int j=e[i];cin>>n>>m;int x,y,z;add(x,y,z);return 0;

2024-05-30 17:05:15 268

原创单调队列模板

int a[N];int n,k;cin>>n>>k;i<n;i++){i<n;i++){while(!while(!cout<<endl;q.clear();i<n;i++){while(!while(!return 0;

2024-05-14 21:20:27 102 2

原创洛谷P1068 分数线划定

/while循环做的事情是如果你所选的分数线与多名选手相同则应该让这些选手都进面试。//ceil 取整函数。

2024-04-27 20:42:01 253

原创二叉树已知中序、前序（后序）求后序（前序）

1.string a,b;if(!return;cin>>a>>b;solve(a,b);return 0;string a,b;if(!return;cin>>a>>b;dfs(a,b);return 0;

2024-04-17 20:14:31 278

原创二叉树基本功能实现

cout << "| 7.二叉树的前序遍历(非递归) " << endl;cout << "| 8.二叉树的中序遍历(非递归) " << endl;cout << "| 9.二叉树的后序遍历(非递归) " << endl;cout << "二叉树的深度是" << getdepth(root) << endl;

2024-04-16 20:09:05 265

原创洛谷P4913 二叉树深度

cin>>n;i<=n;i++){dfs(1,1);cout<<ans;return 0;

2024-04-16 17:42:11 521

原创 P1036选数

/x表示第几个位置，i表示第几个数。

2024-04-14 22:39:16 295 1

原创 P1164 小A选数

int a[N];bool st[N];res++;return;i<=n;i++){if(!st[i]){st[i]=true;i<=n;i++){dfs(1,0);cout<<res;return 0;

2024-04-14 19:03:29 209 1

原创 AcWing 二维费用的背包问题

int n,v,m;i<=n;i++){i>=1;i--){j<=v;j++){k<=m;k++){return 0;

2024-04-08 21:28:07 193 1

#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N=1010;int n,m;int V[N],W[N];int mem[N][N];int f[N][N];/*int dfs(int x,int spv){//dfs if(mem[x][spv]) return mem[x][spv]; int sum=0; if(x>n) sum =0;

2024-04-08 20:36:08 131 1

原创 P1216数字三角形

dfs加记忆化搜索时间复杂度较高*///递推，时间复杂度低。

2024-04-08 08:46:01 140 1

原创 P2089烤鸡（dfs）

/x表示当前枚举到了哪一位，sum表示已经选择了的调料的总质量。int arr[N];int res=0;

2024-04-06 09:41:09 115 1

原创 P1706全排列问题

/pd是判断是否用过这个数。//把这个数填入数组。i++)//1-n循环填数。pd[i])//如果当前数没有用过。void dfs(int k)//深搜函数，当前是第k格。//注意，这里是从第0格开始的！if(k==n) //填满了的时候。void print()//输出函数。

2024-04-06 09:29:28 152 1

原创 P2895 Meteor Shower S

i < 4;i++) {return -1;cin >> n;i < 4;i++) {return 0;

2024-04-04 21:56:05 746 1

原创 P1443马的遍历

i < 8;i++) {bfs(a, b);i <= n;i++) {j <= m;j++) {return 0;

2024-04-04 15:19:08 285 1

原创洛谷P1683

【代码】洛谷P1683。

2024-03-31 11:55:09 71

原创单链表各个功能的实现

void insertnode(stlnode** phead,stlnode*pos,int x){//任意位置插入。void deletenode(stlnode** phead,stlnode* tmp) { //删除给定的结点。void changenode(stlnode** phead,int y,int x) { //更改某个结点。stlnode* findnode(stlnode* phead,int x) { //寻找结点。stlnode* buynode(int x){//创造结点。

2024-03-24 13:31:54 753 1

原创双链表各个功能的实现

void ListPushBack (stlnode* phead,int x){//尾插。void ListPushFront(stlnode* phead,int x){//头插。void ListPopBack(stlnode* phead){//尾删。void ListPopFront(stlnode*phead){//头删。typedef struct ListNode{//双链表定义。

2024-03-24 13:31:15 333 1

lizhe556的博客