bijingrui的博客

#include <iostream>#include <vector> using namespace std;void show(vector<int>& a) { for (int i = 0; i <= a.size() - 1; i ++) { cout << a[i] << " "; } cout << endl;}void bubble_sort(.

https://www.nowcoder.com/questionTerminal/2820ea076d144b30806e72de5e5d4bbfhttps://www.nowcoder.com/questionTerminal/708f0442863a46279cce582c4f508658第一行，当没有item可以放入，无论capacity多大，都是0价值

https://www.nowcoder.com/practice/7edf70f2d29c4b599693dc3aaeea1d31?tpId=190&&tqId=35349&rp=1&ru=/activity/oj&qru=/ta/job-code-high-rd/question-rankinghttps://www.bilibili.com/video/BV1jK411H7XJ?from=search&seid=1254682529426380259

https://www.nowcoder.com/practice/2baf799ea0594abd974d37139de27896?tpId=117&&tqId=37851&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking快速排序class Solution {public: void quick_sort(vector<int>& a.

1.直接用reverse函数class Solution {public: string solve(string str) { reverse(str.begin(),str.end()); return str; }};2.从后往前添加到新stringclass Solution {public: string solve(string str) { int max_index = str.size() .

1.切片版 str[::-1]str[start:end:step] 值都可以省略！def string_reverse(string): return string[::-1]str[2:-1]实际上取的是[2,-1） 若要取到最后，应该是str[2:]2.str转list 然后list.reverse()新str使用''.join拼接每个元素list.sort()sorted(list)但是这里是reverse 不是sort排序...

https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca第一种解法:vector，但是速度不行/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListNod

#include<iostream>#include <cmath>using namespace std;bool isPrime[100001];bool judge(int a) { if (a <= 1) { return 0; } else if (a == 2) { return 1; } else { int bound = sqrt(a) + 1; for .

#include <iostream>#include <vector>using namespace std;void quick_sort(vector<int>& a, int left, int right) { if (left > right) { return; } int pivot = a[left]; int i = left; int j = right; .

# include <iostream>using namespace std;int dp[1001] = {0};int main() { int arr[6] = {-2, 11, -4, 13, -5, -2}; dp[0] = max(arr[0], 0 + arr[0]); for (int i = 1; i <= 5; i++) { dp[i] = max(arr[i], dp[i - 1] + arr[i]);.

#include <iostream>#include <vector>using namespace std;void show(vector<int>& a){ for (int i = 0; i <= a.size() - 1; i ++) { cout << a[i] << " "; } cout << endl;}int quick_sort.

参考：https://zhuanlan.zhihu.com/p/22497908 讲的真好！一种时间复杂度是O(1),O(log(n)),O(n^a)等，我们把它叫做多项式级的复杂度另一种是O(a^n)和O(n!)型复杂度，它是非多项式级的，其复杂度计算机往往不能承受。P问题该问题能够找到一个算法，时间复杂度是o(1) o(n) o(nlogn)等 多项式时间 的级别NP问题就是可以短时间内（多项式时间内）验证一个答案正确性的问题。(找一个解很困难，但验证一个...

考研万人团：https://www.bilibili.com/video/BV1J4411b7jc?p=2马士兵老师2020最新数据结构与算法全套合集 ：https://www.bilibili.com/video/BV1h5411x7Qf?p=4

这个问题 是属于事先推出数学公式，然后计算机只是实现而已，还是依靠人脑嘛！有N种物品和 一个能装capacity重量的背包，每种物品都有无限件可用。第i种物品价值是v[i]，重量是w[i]。求解 能装入，且价值总和最大。#include <iostream>#include <cmath>#include <cstdlib>...

计科学硕： 1.将一个长度为10的数列，最大值放第一个，最小值放最后一个。 输入：1 2 3 4 5 9 0 7 8 6 输出：9 2 3 4 5 1 6 7 8 0#include <iostream>;using namespace std;int nu...

https://www.bilibili.com/video/BV1X741127ZM以集合角度 来分析DP问题：有限集中，最优值。

题目描述给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入描述:输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。(1<n<=1000, ...

畅通工程续 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 87181Accepted Submission(s): 33604 Problem Description 某省自从实行了很...

题目描述 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入描述: 每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符...

#include <iostream>#include <map>using namespace std;map <string, int> m;int main() { string str; string sub; map <string, int>::iterator it; while (cin >> ...

题目描述 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“wha...

#include <iostream>#include <map>using namespace std;// 错误写法 map <int no, string name> m;map <int, string> m;int main() { // 插入数据 m[20153463] = "bijingrui"; m[10...

题目描述 在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。 假定每个水果重量都为 1，并且已知水果的种类数和每种水果的数目，你的任务是设计出合并的次...

题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入描述:输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。输出描述:输出权值。示例1输入复制5 1 ...

题目描述查找一个数组的第K小的数，注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。输入描述:输入有多组数据。每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。输出描述:输出第k小的整数。示例1输入复制62 1 3 5 2 23输出复制3#include <iostream...

https://blog.csdn.net/qq_33990383/article/details/53073825 哈夫曼树 构造的例子

题目描述 一个复数（x+iy）集合，两种操作作用在该集合上： 1、Pop 表示读出集合中复数模值最大的那个复数，如集合为空 输出 empty ，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小SIZE； 2 Insert a+ib 指令（a，b表示实部和虚部），将a+ib加入到集合中 ，输出集合的大小SIZE； 最开始要读入一个int n...

queue：排队买票，先进先出priority_queue：排队买票，来了VIP 急着买，他优先级最高，他第一个出。按理说 top应该是2 其实是109#include <iostream>#include <queue>using namespace std;priority_queue<int> pq;int main()...

.题目描述判断两序列是否为同一二叉搜索树序列输入描述:开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。输出描述:...

题目描述输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素，但是输出的...

题目描述二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应...

#include <iostream>#include <cstdlib>using namespace std;// binary search treetypedef struct Node { int data; struct Node * pLeftChild; struct Node * pRightChild;} Node,* PNode;...

编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入描述:输入包括1行字符串，长度不超过100。输出描述:可能有多组测试数据，对于每组数据，输出将输入字符串建立二...

#include <iostream>#include <cstdlib>using namespace std;int col[9]; // 下标：1 ~ 8行; 内容：放到了哪一列bool mark [9]; // 这一列是否安排好int cnt = 0;void print() { for (int i = 1; i <= 8...

Problem Description Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square? 给你一堆不同长度的木棒，可能组成一个正方形吗？ Input The first line of input c...

void dfs(参数){ if(搜到了) { 计数或进行其他操作; return; } for(查找当前节点的周围的节点) { 进行其他的操作; 标记已经搜索过的节点; dfs(下一次搜索的节点); 取消标记; }} dfs只管拓展下一个。 不要一开始就标记...

DescriptionBackgroundThe knight is getting bored of seeing the same black and white squares again and againand has decided to make a journeyaround the world.无聊了 想旅行Whenever a knight mo...

DescriptionGiven a positive integer n,给你正整数nwrite a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1.找出n的没有0的 非零倍数m ， m的十进制表示只有01...

Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. 农民J 被告知 fugitive牛的定位，并且想立马逮到他！ He starts at a point N (0 ≤ N ≤ 1...

题目描述 Every positive number can be presented by the exponential form.For example, 137 = 2^7 + 2^3 + 2^0。 Let's present a^b by the form a(b).Then 137 is presented by 2(7)+2(3)+2(0). Since ...