题目链接：1484 - Alice and Bob's Trip
题意：BOB和ALICE这对狗男女在一颗树上走，BOB先走，BOB要尽量使得总路径权和大，ALICE要小，但是有个条件，就是路径权值总和必须在[L,R]之间，求最终这条路径的权值。
思路：树形dp，dp[u]表示在u结点的权值，往下dfs的时候顺带记录下到根节点的权值总和，然后如果dp[v] + w + sum 在[l,r]内，...
分类：
其他好文 时间：
2014-07-22 23:05:33
阅读次数：
486
whether two nohead-linkedlist have the same end
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：在无头节点的链表里删除元素;
博客时间：2014-4-15;
编程语言：C+...
分类：
其他好文 时间：
2014-05-01 18:13:31
阅读次数：
352
最近在项目开发中发现一个很纠结的问题：jquery动态添加的节点无法正常渲染CSS样式，一番百度谷歌后，遍寻未果，后来我索性换一种思路，在前台中定义好CSS样式，然后在动态生成时控制CSS样式的开启和关闭，其实动态开启和关闭CSS样式就一句代码：
document.styleS...
分类：
Web程序 时间：
2014-05-01 11:42:59
阅读次数：
396
开始这是去年的问题了，今天在整理邮件的时候才发现这个问题，感觉顶有意思的，特记录下来。在表RelationGraph中，有三个字段（ID,Node,RelatedNode）,其中Node和RelatedNode两个字段描述两个节点的连接关系；现在要求，找出从节点"p"至节点"j"，最短路径（即经过的...
分类：
数据库 时间：
2014-05-01 11:41:38
阅读次数：
483
Zigbee组建一个完整的网络包含两个步骤：网络初始化和节点加入网络。其中，节点加入网络可以分为通过协调器直接连接入网和通过已有父节点入网。下面来依次说明。
1. 网络初始化 ZigBee网络初始化只能是由网络协调器发起的，在组建网络前，需要判断本节点还没与其他网络连接。如果节点已经与其他网络连接时...
分类：
其他好文 时间：
2014-05-01 10:43:23
阅读次数：
393
刚才下班回家的路上，接到客户的电话："回家了吗？我们这边的一套RAC库有个节点有问题哦，一直刷异常，一下子就把磁盘弄满了，我现在停掉了那个节点了。从日志上看好像跟权限有关，现在还有个实例跑着，暂时不影响业务。一会你帮看看？“
回到家以后，通过QQ客户传来日志过来，一直刷的异常如下： ...
分类：
其他好文 时间：
2014-05-01 09:30:43
阅读次数：
487
原题地址：http://oj.leetcode.com/problems/linked-list-cycle-ii/题意：如果链表中存在环路，找到环路的起点节点。解题思路：这道题有点意思。首先使用快慢指针技巧，如果fast指针和slow指针相遇，则说明链表存在环路。具体技巧参见上一篇http://w...
分类：
编程语言 时间：
2014-05-01 08:19:31
阅读次数：
340
原题地址：http://oj.leetcode.com/problems/swap-nodes-in-pairs/题意：将链表中的节点两两交换。Given1->2->3->4,
you should return the list as2->1->4->3.解题思路：这题主要涉及到链表的操作，没什么...
分类：
编程语言 时间：
2014-05-01 06:44:21
阅读次数：
339
使用javascript ajax C#实现类似百度的自动搜索效果
文本框下方是一个div，里面是一个ul标签，初始状态此ul中不包含任何的li标签。
当文本框文字改变的时候，使用ajax把文本框内容取出来，传递到后台，在后台中从数据库查询数据并把结果返回到前台页面。
返回的结果格式设置为：A，B，C，D；以便在前台实现字符串分割。
前台页面把返回的字符串切分成数组，依次遍历并给ul添加li节点。...
分类：
编程语言 时间：
2014-04-30 22:23:39
阅读次数：
323
【原题】
1036: [ZJOI2008]树的统计Count
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 4465 Solved: 1858
[Submit][Status]
Description
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. C...
分类：
其他好文 时间：
2014-04-29 13:31:21
阅读次数：
525
