- 博客(14)
- 收藏
- 关注
RSS订阅原创 我现在的独立域名blog～www.innocentim.info/blog
<br />www.innocentim.info/blog<br />欢迎订阅～！！
2011-02-16 13:06:00
568
原创 上海新东方归来～～
<br /> 回来了～从12天的四级基础班～<br /> 总算还是有点收获的——确立了应试英语的基本思路。上海新东方的老师真的是中西结合，是中国特色社会主义应试教育和西方偏向素质的教育的结合，是疯狂埋头苦干和极端玩世不恭的结合，——总之古怪了点，猥琐了点，NX了点，不过还算好，很是敬业，部分值得ORZ。给我们上过课的老师有沈昂，郑智鑫，郭将，陈紫燕，谭晓鸣，分别讲概论、词汇、阅读、作文、听力。沈昂是老大级的，忙，客串了两堂课就闪人了，属于励志型老师。郑智鑫是个上海男生，讲话很快，猥琐。也许是词汇
2010-08-22 22:59:00
1162
原创 我的OI心得（九）之 杂项（一）
<br />尾递归和首递归及其优化<br />尾递归：就是说，函数（或过程）中存在一个递归调用在最后一个语句中（非循环语句，一般是if语句）。怎么优化呢？你想想，程序在第某层的时候做到最后一条语句，发现这不是个递归么，好我递……等到递完了往回归的时候发现自己没事干——归的过程只干了一件事——退出当前层的函数。我郁闷了你何苦先下去最后再上来？不如直接把下面的东西提到上面做。什么东西呢？函数的内容啊。所以我们要回头到函数的第一样。用个大大的repeat循环把函数体套起来就好了～～但是参数要改成下一个的。<br
2010-08-03 19:31:00
522
原创 我的OI心得（八）之 图论（七）
<br />拓扑排序<br />很有用的东西（然而不是万能的）！<br />我们做动态规划的时候，总有这么一个原则：对于某个状态，他的最值由他的某几个较小规模的状态决定。因此如果那几个较小规模的状态都到过当前状态了（就是“更新过”），我们才能用当前状态去更新别的状态。<br />这个动态规划的状态和决策构成一张图，就是说，对于某个点v1，只有指向v1的所有点都被访问过之后，v1才能被访问。比如v2指向v1，那么只要v2还没被访问，v1就不允许被访问。那好，我很懒，只希望你告诉我一个点集的排列，让我挨个去访问
2010-08-03 19:29:00
457
原创 上海的世博
花了三天时间看世博去了。有些感想。看世博会的多国人，外国人比想象中的少。为什么呢？其一，中国人多。因中国人多，排长队成了入馆的基本环节，外国人一见有排队这种变相的人海战术，就先怯了。其二，孔子云“质胜文则野”，国人至质至野矣。我排日本产业馆的时候，可能因为队比较长，国人深谙可持续发展之道，纷纷将饮食带上战场，于是无论身处何地，不出数步必见KFC残渣、骸，或是葡萄皮。这等开放也许吓着外国人了，他们一传十传百，望而却步。其三，我以为上海世博的质量也确实不怎么样，外国人看了无趣，一传十传百，都不来了。因此，世博之
2010-07-21 22:56:00
1576
转载 （转）完全使用gnu/linux工作
（转）完全使用gnu/linux工作2008-12-17 22:16清华大学 王珢<br /><br />我已经半年没有使用 Windows 的方式工作了。Linux 高效的完成了我所有的工作。<br /><br />GNU/Linux 不是每个人都想用的。如果你只需要处理一般的事务，打游戏，那么你不需要了解下面这些了。<br /><br />我不是一个狂热的自由软件份子，虽然我很喜欢自由软件。这篇文章也不是用来推行自由软件运动的，虽然我觉得自由软件运动是非常好的。<br /><br />这篇文章也不是用来
2010-07-13 21:48:00
1285
原创 没事写了个函数式计算器。。不过有点脑残。。
脑残的地方在于不支持函数间调用。。==！还有可能有很多BUG。。不管了贴代码。。#include#includeusing namespace std;int h[256];class func{ void oper(); string caculate(string s); char stack1[100]; string stack2[100]; int top1,top2; string name; st
2010-07-04 20:59:00
440
原创 我的OI心得（五）之 图论（四）
<br />记忆化搜索<br />很多题目我们只要概括出好的状态并有把握能存得下，我们基本就无敌了。为什么要存呢？因为存结果这个行为是伟大的，它将我们辛辛苦苦花时间做的工作存了下来供以后调用，将一个较高复杂度（比如O(2n)）的问题的解做成可以O(1)（数组寻址可以看作常数时间）输出的程度（想想看打表！！）。当我们要反复调用这个解的时候，我们就赚了。当调用次数极多的时候，我们就赚大发了。这不仅仅在信息学中体现出价值——想想看：书！书的编纂与流传将人类几何级发展着的认识约束在了线性流逝的时间中。递归体现了代码
2010-06-25 09:03:00
1116
原创 我的OI心得（四）之 图论（三）
<br />单源最短路径<br />重点课题！<br />单源最短路径（SSSP）是这样一个问题：在一张图中，有一个源点S，点与点之间有边，边上有权值，表示从边的这头走到边的那头要付出的代价（距离）。求点S到其余所有点的最小距离。<br />书上讲了Dijkstra。朴素Dijkstra呢，NOIP一般就是小数据用用，O(n2)敷衍了事（如果你觉得用着顺的话）；对付大数据也不是不行，但是得加个堆（相关章节自行查阅），用于维护和查询当前的距离最小的点再加上邻接表或边集数组，复杂度降为O(nlgn+e)，不过编
2010-06-22 20:20:00
490
原创 我的OI心得（三）之 图论（二）
<br />树与BFS<br />上一章我们了解了搜索树，并想办法把他给深度优先遍历了。今天就来讲BFS，即宽度优先搜索。<br />如下图：<br /><br /><br /> 其编号就是BFS遍历的顺序——就是按层遍历。BFS将依次遍历每一层，层层推进。这有什么好处呢？如果题目要求输出一个解，就意味着找到解就退出。如果我们估计这个解的节点的层次不很深，但是各节点的子节点都很多，那么BFS在时间上显然可以占优——DFS会一直深入下去，导致大量的浪费。此外，对于求一系列状态的最优解（要求不断更新）的问题（比
2010-06-21 20:08:00
640
原创 我的OI心得（二）之 图论（一）
树与DFS树是一种特殊的图。一般的树有一个根节点，这个点是亘古以来就有的（盘古大神！！）。他会生出很多子节点，用一条（有向，无向，都可以，看需要）边相连。各子节点相互称“兄弟节点”，尊直接上司为“父节点”，父节点的父节点及以上称“祖宗节点”，唯一不好称呼的是。。。比如父节点的父节点的另一个子节点——叔伯节点？？显然除了根节点外每个节点都有且仅有一个父节点。除了叶子节点外，每个节点都有一或若干个子节点。树一般看需要有两种存法。一，父亲表示法。就是开个数组a，对于下标i表示节点编号，a[i]表示其父亲的编号。合
2010-06-20 22:35:00
697
原创 我的OI心得（一）之 图论（零）
<br />图概述<br />图么，就是有些点，还有些边。<br />点么，就是点。这里没有坐标系，点不是高中数学意义上的点。一般地，我们会给点一个编号（一般都是从1开始），来帮助我们区别每个点。点也可以有权值（但不多见），就是说他自己附带一点信息什么的。<br />边，就是点和点间某种神奇的关系。如果从点1拉出来一条带箭头的线指向点2，就说1和2间有条有向边。也有无向边，其作用效果相当于一来一回两条有向边。边一般来说都有个权值，也可以没有。<br />点的总和和边的总和构成一个图。<br /> <br /
2010-06-20 22:31:00
1118
原创 我的OI心得（零）之 准备篇
<br />这是我在高中参加信息学奥赛（简称OI）的心得。才疏学浅，但求新人入门之时少走点弯路。<br /> <br />１.你适合学OI吗？<br />这要问你自己了－－！。。。<br />我默认读者具备的能力有：<br />（0）想认真学OI；<br />（1）会自己看书，学习理论性较强的东西；<br />（2）对数学较敏感，不厌恶就行；<br />（3）对编程感兴趣；<br />（4）想问题能逻辑清晰，思路明确。<br />（5）已掌握面向过程编程思路（指针暂时不算），至少学会一门语言的语法（本文代码
2010-06-20 22:28:00
848
原创 我的第一篇文章～
<br />题外话：<br /> 我是江苏人。<br /> 高考刚刚考完。初步了解了和计算机有关的专业，发现人最多便是计算机科学与技术和软件工程了。<br />（就我目前粗浅的了解来看，似乎软件工程的人干的都是体力活==！）<br /> <br /> 我买了《The C++ Programming Language》的译文版（英文阅读也是个很头痛的事。。），准备暑假里学好C++的语法并能灵活运用STL，以应付ACM/ICPC的训练和比赛。我也买了《编译原理》《操作系统》和《人工智能》，这可能是以后一段
2010-06-19 22:25:00
592
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人