腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

calmound

专栏作者

235

文章

169482

阅读量

42

订阅数

二叉树遍历的非递归实现

二叉树人工智能

#include<stdio.h> #include<stack> #include<stdlib.h> using namespace std; struct ListNode { int data; ListNode *lchild,*rchild; }; ListNode* Createbst() { int data; scanf("%d",&data); if(data!=-1) { ListNode* root=(ListNod

2018-04-17

7200

Climbing Stairs

问题：上楼每次能走一步或两步，有多少种走法 class Solution { public: int a[1000]; int dfs(int n) { if(n<0) return 0; if(n==0) return 1; if(a[n]) return a[n]; return a[n]=dfs(n-1)+dfs(n-2) } int climbStairs(int n) { ret

2018-04-17

4690

链表的实现

ios 人工智能

#include<iostream> #include<stdlib.h> using namespace std; typedef int ElemType; typedef struct Node { ElemType data; struct Node* next; }*LinkList,Node; LinkList LinkListCreate() { int data; Node *L=(Node*)malloc(sizeof(Node)); if(L==

2018-04-17

5740

ZOJ 3728 Collision

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5074 题意：两个圆，小圆为实体，具有碰撞性。其中一个内含于另外一个，另有一枚硬

2018-04-17

5630

HDU 1024 Max Sum Plus Plus

php 人工智能

http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意：可不连续的m个子段的最大和分析：首先由于n很大，所以需要运用滚动数组，其次单个值也不小所以得考虑i

2018-04-17

8960

HDU 3652 B-number（数位DP）

php git 人工智能

http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意：类似3555，0-n之间某个数中包含13，且整个数能被13整除分析：数位DP

2018-04-17

7020

ZOJ 3194 Coverage（贪心）

题意：对于题目给的点，x固定，而与x组合的y可以任意交换，求如何安置y可使这些点组成线段下面的面积最大，最大面积是多少分析：可以发现Xn-Xn-1的越大那么乘以y越大，所以我们只需求出，然后ΔX越大的数和y越大的数相乘在除以2就是结果，通过画图很容易得出结论但是还有一个问题就是，对于i=0,i=n-1，Yi只乘以了一遍，而对于0<i<n的区间，每个Yi都乘以了两遍所以在求ΔX时候，当i=0，ΔX=X1-X0，当i=n-1时，ΔX=Xn-1-Xn-2，而对于0<i<n

2018-04-17

4300

Poj 3286 How many 0's?

http://poj.org/problem?id=3286 题意：计算从[a,b]期间中总共有多少个0。思路：比如1234，我们计算1到1234总共出现了多少个0,。当个位有

2018-04-17

4790

hust Dating With Girls

http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=573#problem/B 题意：求最大权值和，起点为1，终点为权值最大的那个点（

2018-04-17

5330

zoj ZOJ 3196 Give me the result

http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=579#problem/D 题意：给出一段数，每相邻两个数字之间用+,-,*,/四

2018-04-17

7640

poj 1019 Number Sequence

http://poj.org/problem?id=1019 题意：1 12 123 1234 12345 一窜数字求第n位的数字是什么分析：拿到题就是不会。。。看了题解

2018-04-17

7880

poj 1426 Find The Multiple （广搜）

http://poj.org/problem?id=1426 题意：求n的倍数m，对于m的要是求所有位的数必须是0或1 a nonzero multiple m of n n的m倍广搜：以模作为

2018-04-17

1.1K1

ACdream 孟竹要减肥？（prim）

编程算法人工智能

刚开始题目看错了，一直wa，输入的坐标是浮点型。。。。。。。听了队友的，才知道prim算法只需要枚举到sqrt（n）就完全足够了，发现sqrt（n）好多地方用的到。 1 #include<stdio.h> 2 #include<math.h> 3 4 const int MAXN=510; 5 const int INF=0x7fffffff; 6 struct Node 7 { 8 double x,y; 9 } node[MAXN]; 10 11 double tem

2018-04-17

5080

将顶点进行排序，去掉度m最大的点，依次让其后m个数减1，若后面的某个顶点出现负数的情况或后面的数的个数少于最大的度 #include<stdio.h> #include<algorithm> #include<string.h> using namespace std; struct EDGE { int d;//储存度数 int num;//储存位置 }edge[15]; bool cmp(EDGE x,EDGE y) { return x.d>y.d; } int main

2018-04-11

7710

poj 1088 滑雪

人工智能 c 语言

题意：找出最长的递增道路，可以上下左右四个方向走 DP方程：step[ i ][ j ] = max{ step[ i-1][ j ], step[ i ][ j-1], step[ i+1][ j ], step[ i ][ j+1] }; 借鉴各类大牛的代码，终于写出来了第一道记忆化搜索 #include<stdio.h> //全局变量自动赋0 int mp[101][101];//记录原始数据 int step[101][101];//记录每个地方的最大滑雪步数 int N,M; int

2018-04-11

5600

ZOJ 3594 Sexagenary Cycle

题意：天干地支。天干： Jia, Yi, Bing, Ding, Wu, Ji, Geng, Xin, Ren and Gui 地支： Zi, Chou, Yin, Mao, Chen, Si, Wu, Wei, Shen, You, Xu and Hai 每一轮是60次，不要误认为120次。。。（常识），这道题是经典的水题，很水但是还是被坑了很久大概一下午加一晚上。。。。。搞不懂自己什么水平说下这道题目的坑把，首先是输出地支的时候是小写。。。其次还有AD

2018-04-11

5960

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态