笔经面经
笔经面经
G_Meteor
AKK
展开
-
快速排序及改进
#include<bits/stdc++.h>using namespace std;int Partition(int a[],int l,int r){ int k=a[l]; while(l<r) { while(l<r&&a[r]>=k)r--; a[l]=a[r]; while(l<r&&a[l...原创 2020-05-06 10:34:41 · 307 阅读 · 0 评论 -
二分查找及优化
#include<bits/stdc++.h>using namespace std;int Binary_Search(int a[],int n,int k)//常规二分 { int l=0,r=n-1,mid; while(l<=r) { mid=(l+r)/2; if(a[mid]==k)return mid; else if(a[mid]>...原创 2020-05-06 10:33:33 · 317 阅读 · 0 评论 -
归并排序
#include<bits/stdc++.h>using namespace std;void Merge(int a[],int l,int mid,int r){ int b[r+1],i,j,k; for(i=l;i<=r;++i) { b[i]=a[i]; } for(k=l,i=l,j=mid+1;i<=mid&&j<=...原创 2020-05-06 10:31:55 · 147 阅读 · 0 评论 -
神奇的口袋//深搜DFS、动态规划DP
测试网址:https://www.nowcoder.com/practice/9aaea0b82623466a8b29a9f1a00b5d35?tpId=61&tqId=29531&tPage=2&ru=/kaoyan/retest/1002&qru=/ta/pku-kaoyan/question-ranking时间限制:C/C++ 1秒,其他语言2秒空间限制...原创 2020-04-29 18:17:28 · 276 阅读 · 0 评论 -
poj 2362 Square //深搜
测试网站:http://poj.org/problem?id=2362Time Limit:3000MS Memory Limit:65536K Total Submissions:27809 Accepted:9356 DescriptionGiven a set of sticks of various lengths, is it po...原创 2020-03-15 15:23:55 · 162 阅读 · 0 评论 -
合并两个排序链表 //牛客网剑指offer
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:691701题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。实现代码1:(带头节点的实现方式)/*struct ListNode { int val; struct ListNode *next; ListNode(int ...原创 2020-03-06 16:27:56 · 152 阅读 · 0 评论