zz_zigzag-CSDN博客

原创博客搬家

=============== 2016年，创建独立博客 http://notes.zz-zigzag.com

2017-03-02 13:59:19 277

原创 C语言文件打开方式

编程时偶尔需要用到文件操作，可每次打开文件时，对打开方式都需要查一下资料，总是不能记清楚，于是在此总结，方便记忆，同时也方便查阅。文件打开方式意义 rt 只读打开一个文本文件，只允许读数据 wt 只写打开或建立一个文本文件，只允许写数据 at 追加打开一个文本文件，

2014-01-08 15:23:02 995 1

原创源码文件复制工具 for ACMer

介于每次在OJ上做完一题要手动复制粘贴保存一份源文件，所以自己写了一个简单的工具代替手动操作，现与大家分享。功能 1、提供源文件复制到指定目录的功能； 2、在文件目标文件开始部分加了文件信息，如下： /*-------------------------------*/ /* Problem: POJ 1742 /* Author: zz_zigzag /* Date: 2012

2012-06-15 13:16:48 736

PDF:http://www.kuaipan.cn/file/id_32020291156705326.html回文串定义：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。经常有一些题目围绕回文子串进行讨论，比如 HDOJ_3068_最长回文，求最长回文子串的长度。朴素算法是依次以每一个字符为中心向两侧进

2012-06-06 14:34:01 2126

原创九度OJ 1422 Closest Number

题目链接：http://ac.jobdu.com/problem.php?pid=1422 题目大意是给一个数组，对于每个元素a[i]分别找离a[i]最近且小于a[i]的数，如果左右两边距离相同则取左边的数。例如2,3,1则输出1,2,0. 思路：题目数据是10^6，如果暴力O(n^2)肯定超时，我们发现暴力计算的过程中存在大量的重复计算，例如a[]={1,4,3,2},在找a[3]的解时

2012-05-27 18:54:34 1192

原创 hdu 2608 0 or 1

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2608 题目大意是定义一个T(n)为n所有正因子之和。然后定义S(n)为T(1)+T(2)……T(n)之和，求S(n)对2取余。显然这是一个数论题，数据范围是32位整数，范围很多大，可以猜测，应该存在某种规律。一定要敢于尝试，而且不要手懒，我们可以很快的暴力打一个100范围的T(n)表，然后

2012-05-27 17:51:24 1309

原创 hdu 2077 汉诺塔IV

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2077 做完题后在网上搜精简算法，觉得下面真的是最简单的了。直接处理，3^(n-1）+ 1，即为结果。 #include #include int main() { int n,t; scanf("%d",&t); while(t--) { scanf("%d",&n); p

2012-04-12 20:30:10 3036

原创博弈练习&总结

文章PDF链接http://www.kuaipan.cn/file/id_32020291156705322.htm 写在前面的话博弈一类的解题报告，许多都是给你个结论，包括博弈基础的三大经典模型，许多人也是知道结论，但是不知道为什么是这个结论，也就是知其然，不知其所以然。虽然一些结论，给出了证明过程，使我们知道了所以然，但是我们仍然只知道此一结论，题目可以千变万化，我们能把所有的结论知道吗

2012-04-11 14:17:51 2700

原创 C/C++中的typedef struct 和 struct区别

以下测试使用Codeblocks编译器，Mingw编译环境。在C编译环境下： 1、 typedef struct Student//Student 可省 { int a; }Stu;//这里相当于给struct Student，typedef一个别名Stu Student a;//错误 struct Student a//正确 Stu a;//正确，Stu相当于struct St

2012-04-06 18:04:25 755

原创关于博弈论基础知识的一些总结

文章PDF文档：http://www.kuaipan.cn/file/id_32020291156705322.html 博弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。基础的基础 a) 当前执行者想赢。这个是必要的，有时候题目中判别胜负的条件会与平时练习的恰好相反，此时你就应该按照题目要求思考，即在经典模型中思考当前执行者想输的策略。

2012-03-19 16:21:15 1748

zz_zigzag的专栏