bzoj-2599 Race 题意:给出一棵n个点的树,每条边有一个权值;求一条路径,权值和等于K,且边的数量最小;n题解:没数据范围的坑爹题;此题O(nlog^2n)是过不了的,要O(nlogn)的算法;注意K的范围!首先将树分治,答案一定在过根的某条链上;那么统计子树之间的长度加和为K的链经过的边数;因为K较小所以直接开一个数组记录长度为x的链最小经过了多少条边就可以了; bzoj 2024-07-17 39 点赞 0 评论 59 浏览
Grunt搭建AngularJS项目 开始之前,确保环境已经安装了 node 和 grunt 。通过在命令行输入 grunt 查看是否正确安装了grunt 。通过在命令行输入 node 查看是否正确安装了node 。生成 package.json 文件这个 package.json 文件其实是 Node.js 来描述一个项目的文件,JSON 格式。生成这个文件超级简单,推荐用命令行交互式的生成一下:使用 命令来生成 package.j... Other 2023-10-10 40 点赞 0 评论 60 浏览
使用链表定义堆栈,实现pop,push 首先我要说明的是stack在标准库中是有其头文件的大家不需要自己去实现一个stack。其次实现stack可以使用动态数组或者链表两种方式,如果大家去实现stack,我推荐大家使用动态数组。首先让我们比较一下链表和动态数组的优缺点吧。链表:优点:1,访问最后一个节点的时间是一样的,0(n)2,插入任何一个结点的时间是一样的缺点:1,处理小规模的数据开销很大,因为需要不断的申请地址2 C++类 2023-10-01 36 点赞 0 评论 54 浏览