博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2009年4月14日

摘要: 已知有一个XML文件(bookstore.xml)如下:Corets, Eva5.951、插入节点往节点中插入一个节点: [代码]结果为:Corets, Eva5.95候捷58.32、修改节点:将genre属性值为“李赞红“的节点的genre值改为“update李赞红”,将该节点的子节点的文本修改为“亚胜”。[代码]最后结果为... 阅读全文

posted @ 2009-04-14 10:29 Y.Cloud 阅读(1835) 评论(0) 推荐(0) 编辑

2009年3月29日

摘要: 昨天笔试和机试,今天面试,一切都结束了,现在是要杀要刮随便了。笔试OS很简单,DB出的题有点偏,早知道考网络好了。机试还行,四道题AC了三道,C题以前在TOJ看过,本以为不会考,所以没做,偏偏这次出了。。。今天上午的面试分六组。我首先参加的是英语口语组,说得我是头昏眼花啊,估计挂了。五个专业组中题答得也不怎么样,好在老师还挺好说话。哎,今天算是混过来了。以后再也不上自习了 阅读全文

posted @ 2009-03-29 15:15 Y.Cloud 阅读(136) 评论(0) 推荐(0) 编辑

2009年3月20日

摘要: D. BST建立二叉排序树,再后序遍历关键是会用树,指针有两种用法,右边的写法简单[代码]TOJ 1144. Tree Recovery 已知前序和中序求后序方法一:建立二叉树[代码]方法二:数组[代码] 阅读全文

posted @ 2009-03-20 14:17 Y.Cloud 阅读(156) 评论(0) 推荐(0) 编辑

摘要: TOJ 1959. Oil Deposits跟书上一样,建立一个表格和访问标识,然后就遍历啦,不过路径变化比较巧妙。[代码]TOJ 1075. Stockbroker Grapevine先输入路径,接着求最短路径,最后求出中路径最短的点输出,并输出由改点出发的最长路径。[代码]TOJ 2469. Friends简洁的DFS[代码] 阅读全文

posted @ 2009-03-20 13:27 Y.Cloud 阅读(1314) 评论(0) 推荐(0) 编辑

2009年3月16日

摘要: TOJ 1748. Power Digit求m的n次方的最后一位,这题挺好[代码]TOJ 2800. Cube[代码]TOJ1380. A multiplication game 找规律[代码]TOJ 2076. The Drunk Jailer这规律让人无语[代码]TOJ 2526. Root of the Problem[代码]TOJ 1805. Electrical Outlet... 阅读全文

posted @ 2009-03-16 16:33 Y.Cloud 阅读(371) 评论(0) 推荐(0) 编辑

摘要: TOJ 1833. The Hardest Problem Ever简单题,此处gets(s)和cin.getline(s,201)是一样的,puts(s)和cout<<s<<endl是一样的[代码]TOJ 2491. Hello Kitty[代码]TOJ 1920. Hangover对于样本比较少的可以用穷举法,简单题[代码]TOJ 1930. Doubles简单... 阅读全文

posted @ 2009-03-16 15:19 Y.Cloud 阅读(388) 评论(0) 推荐(0) 编辑

摘要: 对于两个字符串之间的匹配: 二分匹配实在看不懂,我自己的办法是设两个数组,用于标记字符串中'a'-'z'的个数,然后比较两个数组时候一致,一致则匹配 TOJ 1856. Anagrammatic Distance 统计两个字符串中字符的差异数 CodeCode highlighting produced by Actipro CodeHighlighter (freeware)h... 阅读全文

posted @ 2009-03-16 14:52 Y.Cloud 阅读(236) 评论(0) 推荐(0) 编辑

2009年3月15日

摘要: TOJ 1088. The Peanuts 涉及到结构体,定义一个position结构,用数组,关键是构思好。这题有成就感,high! Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using namespace s... 阅读全文

posted @ 2009-03-15 15:53 Y.Cloud 阅读(204) 评论(0) 推荐(0) 编辑

2009年3月14日

摘要: TOJ 1065. Factorial n!末尾零的个数 = [n/5]+[n/25]+[n/125]+.... [x]表示取整 而[n/5^(x+1)]=[[n/5^x]/5] 所以计算后一项直接拿前一项除以5取整就可以了 实际上找因子5的个数就可以了,但如果穷举的话会TLE Code Code highlighting produced by Actipro C... 阅读全文

posted @ 2009-03-14 23:25 Y.Cloud 阅读(145) 评论(0) 推荐(0) 编辑

摘要: Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using namespace std; int main() { char in[1001]; int i,j,d,len,num[1001],re... 阅读全文

posted @ 2009-03-14 23:12 Y.Cloud 阅读(160) 评论(0) 推荐(0) 编辑