题目:Binary Tree Level Order Traversal i iii和ii的差别仅在于最后将结果逆序一下就行了,算法上基本相同个人思路:1、二叉树的层次遍历,我们一层一层地处理,用一个队列(A队列)将每一层的所有节点按照从左到右的顺序入队2、待该队列的所有节点都出队,并且用另外一个队...
分类:
其他好文 时间:
2014-06-28 17:01:33
阅读次数:
235
Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along its path.Note:Yo...
分类:
其他好文 时间:
2014-06-28 15:55:58
阅读次数:
196
很久以前做的树形DP题,今天再遇到时,竟然不会了,所以写写。。设数组:prf[MAX][MAX],cost[MAX],sum[MAX]。分别表示,在第i个结点为根的子树内的情况下,若有j个用户申请看电视,所能得到的最大费用。cost表示传送到i点时所花的费用,而sum表示当前结点为根的子树内已访问的...
分类:
其他好文 时间:
2014-06-28 14:28:23
阅读次数:
293
--1、while循环declare @sum intdeclare @i intset @i=1set @sum=0while(@i90) print @iendprint @sum--2、goto语句declare @num intset @num=100flag:print @numsel.....
分类:
数据库 时间:
2014-06-28 13:30:20
阅读次数:
267
函数指针是指向函数的指针变量。每一个函数都有一个入口地址,该入口地址就是函数指针所指向的地址。有了指向函数的指针后,可用该指针变量调用函数。函数指针有两个用途:调用函数和做函数的参数。(1)函数指针的声明方法为:函数类型 (标志符指针变量名名) (形参列表);int sum(int a, in...
分类:
其他好文 时间:
2014-06-28 13:28:18
阅读次数:
154
函数指针一、函数指针定义//函数声明:声明我是一个什么函数//求两个数的和//函数的类型:int (int x,int y)//即:我是一个返回值为整型,有两个整型参数的函数。//函数名是 sumint sum(int x,int y);函数指针定义p是变量,其他是类型(通常没有形参a,b)//函数...
分类:
移动开发 时间:
2014-06-28 13:03:58
阅读次数:
295
令 $\dps{B(m,n)=\sum_{k=0}^n C_n^k \cfrac{(-1)^k}{m+k+1}}$, $m,n\in\bbN^+$. (1) 证明 $B(m,n)=B(n,m)$; (2) 计算 $B(m,n)$. 证明: (1) $$\beex \bea B(m,n)&=\sum_...
分类:
其他好文 时间:
2014-06-28 12:55:39
阅读次数:
182
微软近期Open的职位:MSIT Dynamics CRM Software Developer (SDE, Microsoft China, Beijing)Are you interested in shaping the future vision of how we implement Dy...
分类:
其他好文 时间:
2014-06-24 09:15:35
阅读次数:
302
I:本博文代码示例效果图好久没来写随笔了.不多说先上大饼!跟着直接上 [代码下载地址]II:ASP.NET 资源文件介绍在ASP.NET特殊文件夹内有那么两个不太引人注意,他们分别是App_GlobalResources, App_LocalResources.资源文件命名规则: {文件名}.{区域...
分类:
Web程序 时间:
2014-06-24 08:51:33
阅读次数:
374
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1975题意:给出一个带权有向图。求一个最大的K使得前K短路的长度之和不大于给定的值Sum。思路:首先,求出每个点到n的最短路。接着,使用优先队列,节点为(D,u)。首先将(dis[1],1)...
分类:
其他好文 时间:
2014-06-23 06:43:52
阅读次数:
188