学步园

题意：给你一棵无向树，让你求以某个点为根，其他所有点到根节点的路径和最小，答案等于这个路径和*I*I*R，如果有多个路径和最小的点，输出所有的点。 1 这题题目只要输出T组，开始以为多case，以EOF结束，wa了几发。 2 注意答案可能超int，所有得用__int64或者long long 。 3 每组样例得输出一个空行。 dp[i]表示以i节点为根的路径和。 num[i]表示以i节点为根的节点数和。 dfs1() dp[i]=dp[j]+num[j];  num[i]=sum(num[j])+1 dfs2() dp[j]=dp[j]+(dp[i]-dp[j]-num[j])+(num[i]-num[j]);  画图理解下，其实就是通过父节点求子节点...... 阅读全文

使用4G内存,XP是不成的,要让4G内存真正工作起来,要做以下步骤:1.主板认出4G内存,一般主板因为物理总线占用一定的内存关系,如果真的要使用全部4G以上的内存,它会要求支持remap,就是把其中2G内存映射到4G以上的空间,这样才可以完全使用4G内存,因为要不然,主板的物理总线会因为占用地址段关系,真正能用的内存只是3G-3.5G(不同主板不同,还和显卡显存大小有关).2.操作系统支持,要是64位操作系统,基本是支持4G以上内存,但32位系统就不成,32位系统要真正支持/PAE的系统才支持,要不然它只认出部分来.以下是支持4G以上内存的系统,大家确认一...... 阅读全文

论坛上有好多朋友困惑于CEGUI无法显示和输入中文的问题。输入问题暂且不说，起码显示中文应该不难吧。我研究了两天，其间不知用了多少遍Google，跑到CEGUI和OGRE的官方网站和论坛找了很久，都没有太多的帮助。也看了打工仔写的相关文档，但是好像需要修改源代码，然后重新编译。难道CEGUI的最新版0.5.1还不支持中文吗？！最后只好自己一点一点摸索。谁知竟然真的被我摸到了，呵呵。下面我就说一说，怎样用CEGUI显示中文。         本教程只是对中文显示做出一些说明，对于其他问题请参阅其他相关文档。本教程使用OgreSDK中的Demo_O...... 阅读全文

一、cookie机制和session机制的区别 　　具体来说cookie机制采用的是在客户端保持状态的方案，而session机制采用的是在服务器端保持状态的方案。 　　同时我们也看到，由于在服务器端保持状态的方案在客户端也需要保存一个标识，所以session机制可能需要借助于cookie机制来达到保存标识的目的，但实际上还有其他选择。 二、会话cookie和持久cookie的区别 　　如果不设置过期时间，则表示这个cookie生命周期为浏览器会话期间，只要关闭浏览器窗口，cookie就消失了。这种生命期为浏览会话期的cookie被称为会话cookie。会话cookie一般...... 阅读全文

  静态include与动态include的区别分析：   为了更深刻的了解这两者的区别，专门搜索了类似的资料，写出来供大家分享： 静态include主要是对静态页面的引入，不会检查所包含文件的变化 <% @ include file="include.html" %> 动态include主要是对动态页面的引入，它总是会检查所引入的页面的变化，如果所包含的资源在请求间发生变化 ，则下一次请求包含<jsp:include>动作的jsp时，将包含资源的新内容。 另一方面，include指令在转换时一次性地将内容复制到jsp中，如果所包含的资源发生变化，则使用include指令的jsp将不...... 阅读全文

因为工作需要，安装了Win2003，界面很简陋，如果作为个人操作系统的话，用起来个人觉得不是很方便。好了闲话不多说了，进入正题。说说我在win2003下面安装SQLSERVER2000遇到的一些问题及解决办法。 1.安装sql2000时出现command line option syntax error错误提示：command line option syntax error,type command/? for help 原因:SQLserver2000放置的文件夹啊位置包含中文路径。或者安装的目标文件夹路径中包含中文。 解决办法:去掉路径中的中文字符，用全英文路径。 2.安装时按部就班，前面的步骤都很顺利，但是最后提示配置错...... 阅读全文

如果要查看磁盘还剩多少空间，当然是用df的命令了。 [root@localhost ~]# df -h  文件系统              容量 已用 可用 已用% 挂载点  /dev/sda2              14G   11G 2.6G 82% /  /dev/sda1              99M   14M   81M 14% /boot  tmpfs                 442M 275M 168M 63% /dev/shm  /dev/mapper/vg_test-lv_test                         24M 1.3M   21M   6% /mnt/lvm  [root@localhost ~]# 当然你可能并不关系磁盘还剩余多少空间，你是需要知道当前的文件夹下的磁盘使用情况： [root@localhost ~]# du --m...... 阅读全文

#include<iostream> #include<cstdio> using namespace std; struct data{int ly,ry,mx,know;}tr[200001]; int n,m; void build(int k,int l,int r) { if(l==r){scanf("%d%d",&tr[k].ly,&tr[k].mx);tr[k].ry=tr[k].ly;tr[k].know=1;return;} int mid=(l+r)>>1; build(k<<1,l,mid);build(k<<1|1,mid+1,r); tr[k].know=(tr[k<<1].know&&tr[k<<1|1].know); if(tr[k<<1].ry+1!=tr[k<<1|1].ly)tr[k].know=0; tr[k].ly=tr[k<&l...... 阅读全文

最近在看兄弟连的java课程，只提取里面讲解设计模式的视频，一下是用c#实现的视频中用描述的观察者模式 using System; using System.Collections.Generic; namespace howar.Patterns.Observer{ public class Test{ public static void Main(String [] args){ Doll d = new Doll(3000); Penson p1 = new Penson("張三"); Penson p2 = new Penson("李四"); d.RegisterObserver(p1); d.RegisterObserver(p2); Console.WriteLine("第一輪調整價格。"); d.Price = 2899; Console.WriteLine("第二輪調整價...... 阅读全文

Android快速开发框架LoonAndroid 下载地址：http://www.devstore.cn/code/info/74.html 主要有以下模块：(1) 自动注入框架（只需要继承框架内的application既可）(2) 图片加载框架（多重缓存，自动回收，最大限度保证内存的安全性）(3) 网络请求模块（继承了基本上现在所有的http请求）(4) eventbus（集成一个开源的框架）(5) 验证框架（集成开源框架）(6) json解析（支持解析成集合或者对象）(7) 数据库（不知道是哪位写的 忘记了）(8) 多线程断点下载（自动判断是否支持多线程，判断是否是重定向）(9) 自动更新模块(10) 一系列工...... 阅读全文

【大意】 生产一些零件，已知有n种零件，m条记录， 记录只记录了某次生产从周几开始，周几结束，以及生产了哪些产品。 每件商品生产所需天数为3-9天。 求每样产品需要多少天才能完成。 【输入】 多组数据 每组数据第一行n,m 之后m行描述m条记录 其中MON TUE WED THU FRI SAT SUN分别表示周一到周日 每条记录第一个数x表示有x件产品，之后两个日期表示起始和结束时间 接下来一行x个数分别表示生产了哪些产品 输入以0 0结束 【输出】 对于每组数据，若有唯一解，则按产品编号顺序输出该解，若有多解，则输出'Multiple solutions.'，...... 阅读全文

第四天-Request&Response编程 1、简介 （1）Web服务器收到客户端的http请求，会针对每一次请求，分别创建一个用于代表请求的request对象、和代表响应的response对象 （2）request和response对象既然代表请求和响应，那我们要获取客户机提交过来的数据，只需要找request对象就行了。要向客户机输出数据，只需要找response对象就行了 2、HttpServletResponse     HttpServletResponse对象服务器的响应。这个对象中封装了向客户端发送数据、发送响应头，发送响应状态码的方法。 3、response 指定状态码&头信息 （1）状...... 阅读全文