大一暑假学习
关注
分享
扫一扫
岳麓山下敲代码
这个作者很懒，什么都没留下…
展开
-
交叉的梯子
•一个狭窄的街道两旁都是高楼。一个x英尺长的梯子，抵在街道右侧的高楼，靠在左边的高楼；一个y英尺长的梯子，抵在街道左侧的高楼，靠在右边的高楼。两个梯子交叉，交叉点离地面c英尺。这条街有多宽？•每个输入行包含三个正浮点数的值x，y和c。•对于每个输入行，输出一行，输出街道宽的英尺数，保留小数点后3位数字。•30 40 10•12.619429 8.163332 3•10 1...原创 2019-07-25 14:32:44 · 896 阅读 · 1 评论 -
Software Bugs 线性表-用数组模拟栈
escriptionThe biggest problem for all software developers are bugs. You definitely know the situation when a user calls to say ”I’ve found a bug in your program”. Once you have found and removed the...原创 2019-07-22 20:34:22 · 169 阅读 · 0 评论 -
算法 树 前序，中序->后序
树节点：1.分支节点 2.子叶节点二叉书：1.root 2.左子树 3.右子树preorder 前序 根-》左子树-》右子树portorder 后序 左子树-》右子树-》根inorder 中序 左子树-》根-》右子树分治：divid and conquerstruct node{ int data; struct...原创 2019-07-22 21:34:04 · 172 阅读 · 0 评论 -
动归——滑雪 poj1088（dp dfs）
滑雪总时间限制:1000ms内存限制:65536kB描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 1...原创 2019-07-31 20:34:28 · 144 阅读 · 0 评论 -
HDU 1286 找新朋友
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1487 Accepted Submission(s): 744Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会...原创 2019-08-06 19:41:59 · 183 阅读 · 0 评论 -
算法 二分法
二分查找：//二分查找 #include<bits/stdc++.h>using namespace std;bool search(int a[],int L,int R,int m){ if(L>R) return 0;//没找到 int mid=L+(R-L)/2;//取中间值 if(a[mid]==m) return 0;//找到了 else i...原创 2019-07-23 17:14:00 · 258 阅读 · 0 评论 -
分治复杂度计算
分治降低时间复杂度：1.二分法查找：T(n)=2*T(n/2)+a*n =4*T(n/4)+2*a*n/2+a*n =...... =n*log(n)故.分治可以将一个O(n^2)问题变成一个O(n*log(n))的问题2.输出前m大的数引入操作arrangeRight(k):把数组前k大的都弄到最右边1.设key=a[0]，将ke...原创 2019-07-24 14:02:44 · 365 阅读 · 0 评论 -
o(n)复杂度筛法求素数
快速线性素数筛法（欧拉筛法），时间复杂度O(n)。诀窍在于：筛除合数时，保证每个合数只会被它的最小质因数筛去。因此每个数只会被标记一次，所以算法时间复杂度为O(n)。具体请看下面的代码，主要函数是Prime(n)。#include<bits/stdc++.h>using namespace std;vector <int>Prime(int n){ /...原创 2019-08-06 20:11:45 · 428 阅读 · 0 评论