2012年02月_cvanchen

03月 02月

转载 javaScript从入门到提高前需要注意的细节：变量部分

到了HTML5的时代，对javaScript的要求不是降低了，而是更提高了。javaScript语言的入门非常简单，如果你有java、C#等C风格的结构化语言的基础，那javaScript你最多半天就可以写点什么了。但是javaScript是一种动态语言，这个特性决定了他在很多方面和java、C#等语言有极大的不同。很多人说只要会java、C#就可以在短时间内搞定javaScript，估计一般都是

2012-02-27 23:33:44 564

转载 Sicily上机练习题

附录1：上机练习题参考题 1. Programming Basic Sicily 1830 SZ Fibonacci Sequence, 递归函数, 难度 0 Sicily 1795 Table tennis, 几何题, 难度0 Sicily 1798 Alice and Bob, 策略, 难度0 Sicily 1561 PRIME Number, 难度1 Sicily 10

2012-02-27 22:40:28 4363

原创子集生成（位向量法）

今晚在刘汝佳的算法竞赛里面学到了子集生成的位向量法，感觉这方法比较直观，只要把递归理解好就ok了，下面是我在看了他的方法之后自己编的求子集的代码，拿出来和大家交流一下，多多指教。 //位向量法，当b[i]=1当且仅当i在子集中 #include #include using namespace std; int b[20],a[20]; //假设集合的元素最多有20个

2012-02-27 22:16:27 1817

转载 ACM练习建议

一位高手对我的建议：一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra

2012-02-27 17:54:05 1086 1

原创 Sicily1024. Magic Island

这是一道深搜的题，WA了好多次，最后还是参考大牛的代码自己重编一次才AC的，惭愧惭愧。 #include #include #include using namespace std; //用结构体保存每条道路的信息 struct road { int roadnum; int end; int dis; }; vector a[10005]; int visit[1

2012-02-23 19:14:28 910

原创 Sicily1010. Zipper

看到这道题我第一时间就想到用深搜，一开始我的思路是从头开始递归的，但是始终是TLE,后来百度一下看见某位大牛说要从后面开始递归才能AC，后来就改了，至于为什么要从后面开始递归才能AC，由于本人水平有限，这里无法解释。 // Problem#: 1010 // Submission#: 1216733 // The source code is licensed under Creative

2012-02-23 14:44:34 647

原创 Sicily1781. Knight

宽度优先搜索 // Problem#: 1781 // Submission#: 1213022 // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License // URI: http://creativecommons.org/

2012-02-23 11:56:40 527

原创 Sicily1424. 奖金

拓扑排序 // Problem#: 1424 // Submission#: 1213091 // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License // URI: http://creativecommons.org/li

2012-02-23 11:54:52 1831

原创 Sicily1083. Networking

最小生成树问题 // Problem#: 1083 // Submission#: 1167864 // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License // URI: http://creativecommons.org

2012-02-23 11:52:13 531

原创 Sicily1031. Campus

最短路径问题 // Problem#: 1031 // Submission#: 1165830 // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License // URI: http://creativecommons.org/

2012-02-23 11:47:47 415

原创 C/C++学习总结（可应对面试题目）

知识结构: 1、if,for,switch,goto 2、#define,const 3、文件拷贝的代码,动态生成内存,复合表达式,strcpy,memcpy,sizeof 4、函数参数传递,内存分配方式,内存错误表现,malloc与new区别 5、类重载、隐藏与覆盖区别,extern问题,函数参数的缺省值问题,宏代码与内联函数区别 6、构造和析构的次序,String函数定义具

2012-02-23 11:03:44 223