学步园

题目链接~~> 做题感悟：做这个题首先要明白树的定义，在杭电做要认真读题终止条件不是等于 -1 -1 ,而是出现两个负数。 解题思路：树的定义：1.连通 2.不含圈 3 恰好有n -1 条边。（只有一个入度为 0 的点，其余点入读为 1），我开始做时让他们倒着指，这样每个节点只有一个父亲，只要判断是否有环和是否只有一个根节点。 代码（修改后的代码）： #include<stdio.h> #include<iostream> #include<map> #include<stack> #include<string> #include<string.h> #include<stdlib.h> #incl...... 阅读全文

from: http://bowen34.blog.163.com/blog/static/35417694201010193252713/ (1)算法的基本思想：利用矩阵对角原理来实现 当字符匹配的时候，不是简单的给相应元素赋上1，而是赋上其左上角元素的值加一。 我们用两个标记变量来标记矩阵中值最大的元素的位置，在矩阵生成的过程中来判断 当前生成的元素的值是不是最大的，据此来改变标记变量的值，那么到矩阵完成的时 候，最长匹配子串的位置和长度就已经出来了。 ===========================================================================程序： #include<string.h> #...... 阅读全文

第一次写二分的题目，有点不熟练       #include<stdio.h> #include<stdlib.h> int a1[500],a2[500],a3[500],b[250000]; int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int main() { int i,j,k,n,m,num,p,eam,temp,op=1; int dow,up,mid,flag; while(scanf("%d%d%d",&n,&m,&k)!=-1) { for(i=0;i<n;i++) scanf("%d",&a1[i]); for(i=0;i<m;i++) scanf("%d",&a2[i]); for(i=0;i<k;i++) scanf("%d",&a3[i]); num=0; ...... 阅读全文

  前面的章节中所实现的功能大都是 Grails 自动生成了页面，这一节中，我们将对 Grails 自动生成的页面进行定制，以创建一个高级搜索的功能。 Gralis 自动生成的页面会显示 Domain 类的第一个字段，但我们并不需要它显示 id 字段，所以分别去掉 grails-app/views/member/list.gsp 和 grails-app/views/team/list.gsp 的 id 列。这是最基本的 html 代码，就不在此累述了。接下来，我们为 Team 的 list 页面添加一个 Show Member 和一个 Add Member 的 Link，代码如下： <g:each in="${teamList}" status="i" var="team"> ...... 阅读全文

Java 中给数字左边补0 （1）方法一 import java.text.NumberFormat; public class NumberFormatTest {     public static void main(String[] args) {         //待测试数据         int i = 1;         //得到一个NumberFormat的实例         NumberFormat nf = NumberFormat.getInstance();         //设置是否使用分组         nf.setGroupingUsed(false);         //设置最大整数位数         nf.setMaximumIntegerDigits(4);         //设置最小整数位数            nf.setMinimumIntegerDigits(4);         //输出测试语...... 阅读全文

一个留美女博士的七年  2003年8月12日，到今天正好来美7周年。对我来说，5年感觉挺短，10年就觉得很长，数字7么，不长不短的，写点东西好像正好。 7年如果看做一个可以移动的框，放在人生的初始，是从襁褓到走进小学，再往后挪挪，是从小姑娘变成大姑娘，再后面就是从离家一天都想家的宅女到只身去北京 上学。而现在的这个框是在异国他乡度过的22岁到29岁这段人生最美丽的时光。 在美国这7年，是一场游历，一场冒险，一场人生观的洗礼。从平凡到努力追求光环，到回归平凡。从cultural shock，到适应这里的生活，到reverse cultura...... 阅读全文

   这题真够水的，只不过一开始没看到输入的条件不仅仅是整数，所以直接WA了2次，最后认真读完题后，果断改成double。。。。AC、   这道题不用写个if 然后三个条件来判断，其实只需要做一个排序，找出最大的和次大，然后利用两边之和大于第三边，两边之差小于第三边的结论即可. # include<cstdio> # include<iostream> # include<cstring> # include<algorithm> using namespace std; double x[5]; int main(void) { int t;cin>>t; while ( t-- ) { double a,b,c; ...... 阅读全文

这周和同事一起解了个tombstone的bug, 记录下分析的过程，免得以后又忘记。。。 1>log的分析 pid: 122, tid: 14745, name: Binder_2  >>> /system/bin/mediaserver <<< signal 11 (SIGSEGV), code 1 (SEGV_MAPERR), fault addr 00000058     eax 00000000  ebx 41bbf784  ecx 00000000  edx 00000009     esi 450578f0  edi 40378054     xcs 00000073  xds 0000007b  xes 0000007b  xfs 00000000  xss 0000007b     eip 4088a5c2  ebp 45e15cb8  esp 45e15ca0  flags 00010297 backtrace:     #00  pc 0000...... 阅读全文

Private Boolean is Merging (String mainFileName, String sub Filename) throws Exception { Boolean isOver = false; DocumentBuilderFactory dbf = DocumentBuilderFactory.newInstance(); Document Builder db = null; Try { Db = dbf.newDocumentBuilder (); } Catch (ParserConfigurationException pce) { System.err.println(pce); //出现异常时，输出异常信息 } Document doc_main = null,doc_vice = null; //获取两个XML文件的Document。 Try { Doc_main = db.parse (mainFileName); Doc_vice = db.parse (sub Filename)...... 阅读全文

转自http://www.cnblogs.com/wangyonghui/archive/2010/07/12/1776068.html，稍有改动 一、是什么 我们学习C语言时最经常使用printf()函数，但我们很少了解其原型。其实printf()的参数就是可变参数，想想看，我们可以利用它打印出各种类型的数据。下面我们来看看它的原型： int printf( const char* format, ...); 它的第一个参数是format，属于固定参数,后面跟的参数的个数和类型都是可变的（用三个点“…”做参数占位符）,实际调用时可以有以下的形式: printf("%d",i); printf("%s",s); printf("the number is %d ,string is:%s"...... 阅读全文

修改注册表 Windows Registry Editor Version 5.00 [HKEY_LOCAL_MACHINE/SYSTEM/CurrentControlSet/Control/CrashControl]"LogEvent"=dword:00000000 [HKEY_LOCAL_MACHINE/SYSTEM/CurrentControlSet/Control/Windows]"NoPopupsOnBoot"=dword:00000001 阅读全文

什么是 NFS ( Network FileSystem ) 　  NFS 就是 Network FileSystem 的缩写，最早之前是由 Sun 这家公司所发展出来的。他最大的功能就是可以透过网络，让不同的机器、不同的操作系统、可以彼此分享个别的档案 ( share file )，所以，您也可以简单的将他看做是一个 file server 呢！这个 NFS Server 可以让您的 PC 来将网络远程的 NFS 主机分享的目录，挂载到本地端的机器当中，所以，在本地端的机器看起来，那个远程主机的目录就好像是自己的一个磁盘分割槽一样 ( partition )！使用上面相当的便利！ 就如同上面的图示一般，...... 阅读全文