1:每一个实体会员必须有一个属性,该属性用来存放与该会员在一条线上的所有父节点的用户名。用途:通过父节点查找改父节点左右两端的用户数量,然后根据人数来进行奖金的结算,同时提供该用户层奖。2:每一个会员必须有一个属性存储该会员所处的层数,层数是从1开始的,用途,统计该层应该具有的会员人数,根据人数来确...
                            
                            
                                分类:
其他好文   时间:
2014-07-31 20:38:07   
                                阅读次数:
214
                             
                    
                        
                            
                            
                                项目中同事提出了这样一个bug,为了解决这个问题,牛逼闪闪的码农登场了,该码农专制各种公交抢上抢下抢座位,专制各种偷鸡摸狗,专制各种广场舞大妈扰民,专制各种不服,总之哪里有不平哪里就有撒哥的身影扯淡结束,进入今天的正题 问题: 第一次勾选父节点子节点竟然没选中,逆天了啊 初步...
                            
                            
                                分类:
其他好文   时间:
2014-07-31 19:45:37   
                                阅读次数:
231
                             
                    
                        
                            
                            
                                http://poj.org/problem?id=2828
学到的思维:
1、变化的或者后来的优先影响前面的,那么从最后一个往前看,最后一个就成了 确定的, 并且后来的也可以确定----如果从前往后,所有的随时都不是确定的
2、线段树叶子节点直接维护区间(线段)信息,非叶子节点v维护的是以v为树根的整个子树的信息,那么假设父节点rt信息为[l,r]那么左子树维护[l,mid],右子树维护[...
                            
                            
                                分类:
其他好文   时间:
2014-07-31 09:53:06   
                                阅读次数:
181
                             
                    
                        
                            
                            
                                二叉链表存储的思想是让每个节点都记住它的左、右两个子节点,为每个节点增加left、right两个指针,分别引用该节点的左、右两个子节点,如图所示:    其中,每个节点大致有如下定义:     对于这种二叉链表存储的二叉树,如果程序需要,为指定节点添加子节点也非常容易,让父节点的left、right引用指向新节点即可。     Java实现代码:     测试代码:     对于这种二叉链表的二叉...
                            
                            
                                分类:
编程语言   时间:
2014-07-29 15:06:38   
                                阅读次数:
237
                             
                    
                        
                            
                            
                                三叉链表存储的思想是让每个节点持有三个引用parent、left、right,分别指向其父节点、左子节点和右子节点。如下图所示:    因此,三叉链表存储的节点大致如:  class Node{           T data;            Node parent;            Node left;            Node right;        }     Ja...
                            
                            
                                分类:
编程语言   时间:
2014-07-29 13:14:37   
                                阅读次数:
246
                             
                    
                        
                            
                            
                                1 /* 2 之前的思想是用回溯的方式进行颜色的更新的!如果用回溯的方法的话,就是将每一个节点的颜色都要更新 3 通过子节点的颜色情况来判断父节点的颜色情况 !这就是TLE的原因! 4 5 后来想一想没有必要 !加入[a, b] 区间有p管辖,那么tree[p]的颜色值就是[a, b]...
                            
                            
                                分类:
其他好文   时间:
2014-07-28 14:34:53   
                                阅读次数:
245
                             
                    
                        
                            
                            
                                本文继续沿用第三章的 XML 示例文档。选取价格高于30的 price 节点# 从父节点进行筛选>>> root.xpath('//book[price>30]/price')[]# 直接对 price 进行筛选>>> root.xpath('//price[text()>30]')[]选取 pri...
                            
                            
                                分类:
编程语言   时间:
2014-07-28 11:30:00   
                                阅读次数:
336
                             
                    
                        
                            
                            
                                膜拜了NN个大神的代码,看了一整天,弱菜伤不起啊。求拜师啊
问题分析:求树上每个节点到其它节点的最远距离
每个节点到其它节点的最远距离就是以该节点为根的树所能达到的最大深度,这样子的话,要把每个节点转化为根,总共dfs的次数为节点数,肯定超时
于是~
一个节点的最长路:1.从该节点往下取得最长路(子树部分)  2.从该节点往上取得的最长路(父节点往上的部分)
情况1:自下而上的d...
                            
                            
                                分类:
其他好文   时间:
2014-07-27 11:27:42   
                                阅读次数:
218
                             
                    
                        
                            
                            
                                看到cocos2dx2.2.5发布了,修复了输入框的bug,于是我们的项目也升级到了2.2.5,升级过程还是比较顺利,没想到后来发现设置透明度无效了。经过调试发现要调用一下setCascadeOpacityEnabled(true),结果还是没有效果,又继续调试,原来noe没父节点不会更新自己的透明...
                            
                            
                                分类:
其他好文   时间:
2014-07-23 22:25:57   
                                阅读次数:
403
                             
                    
                        
                            
                            
                                #include #include #include #include #pragma warning(disable:4996)typedef struct HuffmanTree{ int weight;//权值 int parent;//父节点 int left;//左子树 ...
                            
                            
                                分类:
其他好文   时间:
2014-07-23 12:49:56   
                                阅读次数:
382