hdu1011 和 hdu1561类似,给定每个节点的花费以及价值,并且子节点必须在父亲节点取到以后才可以被取到相当于是在树上进行的01背包dp时考虑每一个子树 root和它的每一个儿子,状态转移方程为dp[root][j]=max(dp[root][j],dp[root][j-k]+dp[ son...
                            
                            
                                分类:
其他好文   时间:
2014-08-26 00:16:55   
                                阅读次数:
236
                             
                    
                        
                            
                            
                                题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3805
Machine
Time Limit: 2 Seconds      Memory Limit: 65536 KB
In a typical assembly line, machines are connected one b...
                            
                            
                                分类:
其他好文   时间:
2014-08-25 21:17:04   
                                阅读次数:
296
                             
                    
                        
                            
                            
                                Linux文件系统结的结构是树形结构,其入口从/开始,了解Linux文件系统的结构,对于我们需要掌握的基础知识点之一。 2、文件系统的组织结构简说; 当您使用Linux的时候,如果您通过ls -la / 就会发现,在/下包涵很多的目录,比如etc、usr、var、bin …… …… 等目...
                            
                            
                                分类:
系统相关   时间:
2014-08-25 14:46:44   
                                阅读次数:
230
                             
                    
                        
                            
                            
                                咋一看确实想到的是树形DP,但是我一开始也马上想到环的情况,这样应该是不可以进行树形DP的,然后我自以为是地想用有向图代替无向图,而且总是从能量高的指向能量低的,这样自以为消除了环,但是其实是不对滴,这样的话在树形DP的过程中就会出问题。然后实在没想到好的方法,去看 了下这题的discuss,结果大...
                            
                            
                                分类:
其他好文   时间:
2014-08-25 11:28:54   
                                阅读次数:
216
                             
                    
                        
                            
                            
                                介绍Struts2、Spring、Hibernate与easyui的TreeGrid结合,以树的形式展现数据库中数据。在开发中会碰到很多需要以树的形式展现数据,如导航条、权限管理模块中的资源管理,通常在数据库中都是以树的形式存在。例子程序以资源管理为例,使用treegrid展现资源管理子模块的数据。...
                            
                            
                                分类:
其他好文   时间:
2014-08-24 22:19:23   
                                阅读次数:
496
                             
                    
                        
                            
                            
                                weblogic配置jdbc数据源的过程方法/步骤启动weblogic 管理服务器,使用管理用户登录weblogic管理控制台打开管理控制台后,在左侧的树形域结构中,选择服务->数据源。在右侧的窗口中,选择 新建->一般数据源填写数据源名称,JNDI名,选择数据库类型(本文以Oracle数据库为例)...
                            
                            
                                分类:
数据库   时间:
2014-08-24 20:42:02   
                                阅读次数:
238
                             
                    
                        
                            
                            
                                【题意】:给出N,M,代表N个学科,然后给出N个数,第i个数代表第i门课程可以学到的最大进度,初始时一个人所有课程学习进度都为0然后M行 每行有5个数 c,L1,d,L2,cost代表一次培训该培训需要c课程的学习进度为L1,然后使d课程的学习进度增长至L2,花费cost,问使所有课程都学到最大进度...
                            
                            
                                分类:
其他好文   时间:
2014-08-24 15:19:52   
                                阅读次数:
361
                             
                    
                        
                            
                            
                                模式说明组合模式组合多个对象形成树形结构以表示“整体-部分”的结构层次。组合模式对单个对象(叶子对象)和组合对象(组合对象)具有一致性,它将对象组织到树结构中,可以用来描述整体与部分的关系。同时它也模糊了简单元素(叶 子对象)和复杂元素(容器对象)的概念,使得客户能够像处理简单元素一样来处理复杂元素...
                            
                            
                                分类:
其他好文   时间:
2014-08-23 16:45:51   
                                阅读次数:
180
                             
                    
                        
                            
                            
                                特性Trie树属于树形结构,查询效率比红黑树和哈希表都要快。假设有这么一种应用场景:有若干个英文单词,需要快速查找某个单词是否存在于字典中。使用Trie时先从根节点开始查找,直至匹配到给出字符串的最后一个节点。在建立字典树结构时,预先把带有相同前缀的单词合并在同一节点,直至两个单词的某一个字母不同,...
                            
                            
                                分类:
其他好文   时间:
2014-08-22 00:16:35   
                                阅读次数:
203
                             
                    
                        
                            
                            
                                选择tomcatversion,然户找到该tomcat的主目录,输入在tomcathome,下面的参数会自动配置,点击apply。然后在左边选择advanced,同样把tomcat的主目录复制在tomcatbase,点击apply。(Tomcat需要配置,不要点树形列表里面的加号,直接点Tomcat...
                            
                            
                                分类:
其他好文   时间:
2014-08-21 17:00:34   
                                阅读次数:
168