导语:
你为自己定过一个不靠谱的目标,是20年前的事了吧。
长大你想干什么?你的回答是什么?现在实现了吗?
现在,你每天都坐在同一个格子间的同一个电脑前,会不会感到每天都像是在复印,感到前途是模糊的,不知所措。其实解决方法很简单,就是你该给自己定下目标了,和发展路线,那怎么定目标,发展路线又是什么?下面的内容,就是告诉你前端工程师一般的晋升目标和发展路线,以及实现的方法。...
题目:
链接:点击打开链接
算法:
二维的完全背包;
思路:
状态转移方程:dp[j][m] = max(dp[j][m],dp[j-b[i]][m-1]+a[i]);表示用j的忍耐度杀死m个怪兽能够得到的最大的经验值。
代码:
#include
#include
#include
using namespace std;
int dp[110][110];...
前面讲到对于中断来说,eventCombiner将INTC的输入event 4~127分为四个group,即evenCombiner的四个输出event 0~3. 这样event 0~3与event 4~127一起作为Interrupt Sector的输入。之所以这样做是因为CPU仅有12个INT输入(INT4~15),而systemEvent有4~127共124个event,所以12个CPU的I...
个人认为重点写出max_heapify和parent_heapify两个函数即可,这个版本内存管理的功能显得特别简单:
#include
#include
using namespace std;
class Heap {
public:
int size, capacity;
int *ele;
void max_heapify(int i,int heap[],int len...
今天下午做了一下之前晚上的CF,晚上强哥就来了。
又见到强哥了,感受挺多的,还记得大二上学期的区域赛就是强哥带着我们打的,但是没打好,给强哥丢人了。这次强哥来,我省赛又打成那样,真是没脸见人了。。。
想想现在已经坚持做ACM三年了,一路走来,颇为艰辛。自己总是没有一个固定的队友。大一的时候,ZRQ和YST跟我一队,当时我们还是一个宿舍,讨论问题什么的都挺方便的。可是后来的时候,他们俩都退队了。...
首先求最多能拦截多少颗导弹,则是求一个最长下降子序列的问题。。则找到动态转移方程。。
dp[i]=max(dp[j])+1,ja[i],因为dp[j]所表示的就是一个有序下降子序列。。。所以加进来也将是一个有序上升数列。。
然后是最少需要多少套导弹系统。。。有点贪心的做法。。就是要拦截导弹,尽量用小的去拦截可以拦截的导弹。。最后得到的导弹系统套数是最少的。。
题目链接:
http://...
??
主流算法:
1.搜索 //回溯
2.DP(动态规划)
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya
定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
...
题目:
链接:点击打开链接
思路:
搜索入门题。
代码:
#include
#include
#include
using namespace std;
int m,n;
char s[110][110];
int vis[110][110];
void dfs(int x,int y)
{
if(s[x][y] == '*' || vis[x][y])
...