求路径中权重最小的点
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
#define N 80010
int vis[N],mark[N],first[N],ver[N*2];
int val[N];
int dis[N];
int deep[N*2];
i...
分类:
其他好文 时间:
2014-12-14 09:29:40
阅读次数:
156
1 //渲染 下拉框被选中. $("#processtyle option").each(function(){ if($(this).val() == procesStyle){ $(this).attr("selected",true...
分类:
其他好文 时间:
2014-12-14 01:58:31
阅读次数:
164
链表的倒转,
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
/**
* Definition for singly-link...
分类:
其他好文 时间:
2014-12-14 00:46:14
阅读次数:
193
题目大意:给你一个区间[1,N],每一个点上一个值。接下来是M条命令。
QUERY X Y表示询问区间[X,Y]的和是多少。ADD X Y表示第X个点增加
Y。
思路:可用线段树或是树状数组来做。这次用树状数组试试。
query(n);表示询问前n项的和。add(p,val)表示第p个点增加val。...
分类:
编程语言 时间:
2014-12-13 23:23:40
阅读次数:
406
实现前序遍历。可参见中序遍历Binary Tree Inorder Traversal递归:/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode...
分类:
其他好文 时间:
2014-12-13 23:12:09
阅读次数:
189
实现后序遍历递归:/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(...
分类:
其他好文 时间:
2014-12-13 23:07:58
阅读次数:
165
给定一个链表,如果有环,返回环的起点,如果没环,则返回空指针。法一:unordered_set存做过的节点,一旦出现重复,那么它就是起点了。O(n)空间/** * Definition for singly-linked list. * struct ListNode { * int val...
分类:
其他好文 时间:
2014-12-13 16:27:02
阅读次数:
222
判断链表中有没有环。一个指针跑一次,一个指针跑两次,相遇就是有环/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x...
分类:
其他好文 时间:
2014-12-12 22:11:59
阅读次数:
162
1.模拟json数据时需要注意: a> 属性名称 要用双引号 b>在引用数据时候,要用$.parseJson(data) c>遍历data时,用$.each(data , function(index,val){});2.定义数据里如果是一组相同功能的列表,可以用数组方式,例如[{},{},...
分类:
其他好文 时间:
2014-12-12 20:42:53
阅读次数:
143
post请求原代码:$.post( "/User/Home/Code", { Phone: $( "#phone").val() }, function (data) { //dat...
分类:
Web程序 时间:
2014-12-12 20:42:13
阅读次数:
128