01 2013 档案
摘要：刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？我觉得有四点1、提高编程能力2、学习算法，（读书，读论文，包括做一些题目验证）3、准备好面临将到来的挑战（熟悉题型，调整心态）4、启发思维。这里四个目的，从训练的角度上，重要性逐次递减；为什么呢？因为
阅读全文
摘要：时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）按位运算（and，or，xor，shl，shr，一些应用）图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算法，标号法，差分约束系统，验证二分图
阅读全文
摘要：MachinedSurfacesAn imaging device furnishes digital images of two machined surfaces that eventually will be assembled in contact with each other. The roughness of this final contact is to be estimated.A digital image is composed of the two characters,"X"and" "(space). There are a
阅读全文
摘要：Waiting：你的程序刚刚提交，正在等待OJ评测你的程序。Compiling：OJ正在编译你的程序。Accepted：OK!你的程序是正确的 ^_^。Wrong Answer：你的程序运行的结果和正确结果不同。状态页面CASE那一览显示的是你的程序在第几个样例上出错的。Time Limit Exceeded：你的程序运行时间太长了，超过了对应题目的时间限制。Memory Limit Exceeded：你的程序运行所用的内存太多了，超过了对应题目的限制。Output Limit Exceeded：你的程序输出了太多的内容了，超过了OJ的限制，轻检查你的程序中是否有可能存在无限循环输出。Floa
阅读全文
摘要：Kindergarten Counting GameEverybody sit down in a circle. Ok. Listen to me carefully.``Woooooo, you scwewy wabbit!''Now, could someone tell me how many words I just said?Input and outputInput to your program will consist of a series of lines, each line containing multiple words (at least one
阅读全文
摘要：感觉上一篇的标题取得太夸张，太花哨，无实际内容。。。这篇就简单的用题目名字作为标题吧，我也挺喜欢的。 附上原题：The DecoderWrite a complete program that will correctly decode a set of characters into a valid message. Your program should read a given file of a simple coded set of characters and print the exact message that the characters contain. The cod.
阅读全文
摘要：取这个名字just for fun，绝不是有反政府的意思哦。。。 原题为：Problem AEcological PremiumInput:standard inputOutput:standard outputTime Limit:1 secondMemory Limit:32 MBGerman farmers are given a premium depending on the conditions at their farmyard. Imagine the following simplified regulation: you know the size of each far.
阅读全文
摘要：看到一些博主的2013年计划，惊讶之际，我想我也要做一个学习计划。。。 首先还是着手眼前的吧，把学长的12题给AC掉，然后借来的书多看看，没指望看完，能看多少看多少。 然后我们这学期开始学C++，上学期C语言学的好少，好多都没仔细讲，我要多复习，至少把上学期的那本书掌握了。 这学期的C++也得加油，据说C++比C多了些东西，比如类，我是不是要提前预习啊，果断创了个类的草稿，以提醒我记得去学习。。 这学期我们学的是C++，同院另外一个专业学的却是java，所以我也准备跟着他们学java，虽然不知道能不能学成。。。 然后就是学一些课外的东西，比如数据库，信息安全，汇编什么的。。。课外的修炼也是很.
阅读全文
摘要：好吧，本来一创建完就想打篇文章的，没想到刚创建不能发布文章，很无语，所以留到现在再写。。。 刚才我竟然习惯地在行末打下；！这种习惯太可怕。。。没办法，早上编了一早上的程序。。。。 咳咳，我乃一介大一新生，在读一个IT相关的专业，以后估计得跟程序接触很多，目测将成为一个程序猿，此乃博客名由来。。。 手速不行啊，写博客一方面记录我涉入IT的一点一滴，另一方面是要练手速，手速对程序员是很重要的，高手速是牛人的基础，当然我并不是想当牛人啦（笑）。。。 现在才发现，要高手速不仅要有灵活的手指，还要有好用的输入法。。。受不了搜狗输入法了，果然五笔才是王道，虽然不太熟，以后我还是坚持练练五笔吧。。。 cs.
阅读全文
摘要：喜欢写Blog的人，会经历三个阶段。 第一阶段，刚接触Blog，觉得很新鲜，试着选择一个免费空间来写。 第二阶段，发现免费空间限制太多，就自己购买域名和空间，搭建独立博客。 第三阶段，觉得独立博客的管理太麻烦，最好在保留控制权的前提下，让别人来管，自己只负责写文章。大多数Blog作者，都停留在第一和第二阶段，因为第三阶段不太容易到达：你很难找到俯首听命、愿意为你管理服务器的人。但是两年前，情况出现变化，一些程序员开始在ｇithub网站上搭建blog。他们既拥有绝对管理权，又享受github带来的便利----不管何时何地，只要向主机提交commit，就能发布新文章。更妙的是，这一切还是免费...
阅读全文
摘要：原文链接：http://blog.rexzhao.com/2011/11/28/google-code-git-everything-up-to-date-when-push.html第一次在Google Code上弄项目，注册完毕后，尝试增加一个新文件用以测试Git是否好好工作。结果在Push的时候却显示"Every up-to-date"，检查文件时却发现实际上一个都没更新上去。因为对Git不够熟悉，因此只好Googling.进行一番搜索后找到原因如下：Why does Git refuse to push, saying "everything up to
阅读全文
摘要：1.通过构造函数特点：传值是单向的（不可以互相传值），实现简单实现代码如下：在窗体Form2中int value1;string value2;public Form2 ( int value1 , string value2 ){ InitializeComponent ( ); this.value1 = value1; this.value2 = value2;}在窗体Form1中这样调用new Form2 ( 111 , "222" ).Show ( ); //这样就把111,"222",这2个值传送给了Form22.通过静态变量特点：传值是双向
阅读全文
摘要：原文链接：http://blog.csdn.net/dragon1225/article/details/7021064MAC自带的ctags文件只支持几种语言, 因为最近需要开发android程序, 使用到java语言, 所以下个Exuberant Ctags安装上~从http://ctags.sourceforge.net/下载源代码ctags-5.8.tar.gz[plain]view plaincopytar-xvfctags-5.8.tar.gz-C~/xxxx&&cd~/xxxx解压缩到指定目录(xxxx), 并转到相应目录下, 进行编译[plain]view pl
阅读全文
摘要：原帖链接：http://zhidao.baidu.com/question/104517556.html问题：我想做个C++程序,生成的可执行文件既能用在WINDOWS平台上,也能用在LINUX平台上,请问我应该用什么编译器,还有应该注意什么答案0：能告诉你的只有这个真的很困难，要注意的事情一大堆。第一，WINDOWS 和 LINUX 在某些基本类型的内存分配是不一样的，比如 WINDOWS 不支持 long int 和 long double，你如果查看它们的大小就会发现它们其实和 long 和 double 的大小是一样的。而在 LINUX 下这两种类型有更长的内存分配。所以如果你用了 l
阅读全文
摘要：原文链接：http://congteng.iteye.com/blog/1218363切换工作台和目录ctr+w+h 光标focus左侧树形目录，ctrl+w+l 光标focus右侧文件显示窗口。ctrl+w+w，光标自动在左右侧窗口切换其他快捷键可参考帮助在nerdtree下输入 ?
阅读全文
摘要：其间遇到两个问题，简单记录一下：1.MacVim 有几种途径可以得到，一个是直接下载可用的版本，在 GoogleCode 里面有二进制版本可用~一个是在 github 上面得到 macVim 的源代码，自己编译出 MacVim.app 来使用。这两者有些区别，后者的make 配置和前者的不一样，结果就导致我在使用 ConqueTerm 的时候不断地提示 python 接口没有准备好~你妹的，mac 里面默认就是自带了 python 2.7 的啊！按照给出的提示google 了一遍，没有找到打开 python 接口的选项。后来没办法了就用回 GoogleCode 里面别人生成好的版本，结果就发现
阅读全文
摘要：原文链接：http://www.reake.com/how-to-use-terminal-command-to-open-file-to-macvim-mvim-tab/从macvim(GitHub)官网下载后，解压出两个文件：macvim.app和mvim1，将macvim.app 拷入app2，将mvim 拷入：$sudo cp -f mvim /usr/bin/下然后在终端命令行调用键入: mvim project_file.php 出现了一个macvim窗口但MacVim支持当前窗口多标签页功能，每次打开都是新窗口，虽然苹果有Mission Control切换，但文件窗口多了，显示很
阅读全文
摘要：疯狂十天PS公开课课堂笔记分享第一天：界面构成1 菜单栏2 工具箱3 工具属性栏4 悬浮面板5 画布ctrl + N新建对话框 （针对画布进行设置）打开对话框： ctrl + O (字母)画布三种显示方式切换： F隐藏工具箱，工具属性栏，悬浮面板： TAB缩放工具： Z 切换到 ： 暂时切换到满画面显示： ctrl + 0 (数字)按住空格： 暂时切换到抓手（移动画布）LOGO：标志效果分析思路：1 构图2 配色网格： ctrl + "（参考线的单位，必须和画面的单位统一）调节网格大小： ctrl +K (首选项) ---- ctrl + 6 （参考线网格和切片）调出辅助线： ctr
阅读全文
摘要：原帖链接：http://www.cocos2d-iphone.org/forum/topic/29121PS:为什么要关心 NPOT 呢？因为苹果的OpenGL驱动有一个bug，导致如果使用 POT 的纹理，则会产生额外33%的内存消耗。So,If you didn't know, when you create a texture, iOS will allocate 33% more memory, presumably to have enough room in case mipmaps are needed.(http://www.cocos2d-iphone.org/for
阅读全文
摘要：原文链接：http://www.cnblogs.com/zilongshanren/archive/2012/12/16/2820352.html前言：从上周发布教程的微博反应情况来看，cocos2der们对于游戏的内存问题还是非常关心的。本文是上一篇博文的续，旨在教大家如何减少cocos2d程序的大小。全文如下：减少你的程序的大小把纹理的颜色位深度减少到16位，不仅可以减少内存压力，还可以有效地减少程序的体积。但是，我们还有其它方法可以更进一步地减少程序的大小。TexturePacker PNG 图片优化如果你有某些原因，让你坚持要使用PNG文件格式而不是我之前极力向你推荐的pvr.ccz文
阅读全文
摘要：原文链接：http://net.tutsplus.com/tutorials/other/vim-essential-plugin-nerdtree/PS:启动:NERDTree，收藏夹快捷键：B，添加到收藏夹：BookmarkUsageBegin bydownloading the pluginto your Desktop (or any directory, really), and installing it.view plaincopy to clipboardprint?cd~/Desktopgitclonehttps://github.com/scrooloose/nerdtre
阅读全文
摘要：原文链接：http://www.reake.com/macvim-install-zen-coding-plug-in/这两天自定义配置苹果电脑下的macvim神器(参考:整理并学习macvim神器)，折腾了一天，还是决定自己个性配置并学习，虽然周期和过程是曲折的，但结果是快乐的。然后为macvim插上第一款插件Zen Coding，是一个很不错的快速写HTML/CSS代码的方式，受到了不少前端人士的追捧和青睐，试想只要输入div#content>h1+p即可得到这么一段代码，无疑减少了很多次对键盘的敲击，省力省键盘。关于Zen-Coding.vim 插件可以到Github上找到这个VI
阅读全文
摘要：原文链接：http://zilongshanren.com/blog/2013/01/15/vim-the-killer/Table of ContentsWhy Vim?Why not Vim?How to make Vim as a IDE?Recommended pluginsBasic pluginsBonus pluginsTroubleshootingsFurther ReadingReferencesWhy Vim?为什么要使用Vim？我们先看看其他人怎么说：Vim or Emacs就好比倚天和屠龙，得一可得天下。 – By vimer.cnVim就像学钢琴一样，一旦学会，终身受
阅读全文
摘要：原文链接：http://www.cnblogs.com/zilongshanren/archive/2012/12/09/2810017.html译者：在我完成第一个游戏项目的时候，我深切地意识到“使用cocos2d来制作游戏的开发者们，他们大多会被cocos2d的内存问题所困扰”。而我刚开始接触cocos2d的时候，社区里面的人们讨论了一个非常有意义的话题：“请简单地讲述你认为新手cocos2d程序员在他开始编码之前，最应该先知道，或者应该关注和注意的事项。”这个问题的答案很多，有人讲是“如何加载和保存游戏数据”，有人讲的是“如何实现有限状态机”等等。而最吸引我的则是，有一个人讲到，新手co
阅读全文
摘要：闲着没事儿蛋疼了一把，照着网上的教程搭建 vim IDE，需要修改一下 /etc/paths 这个文件本以为改一下很简单的事情，结果用 TextEdit 打开硬是改不了，被锁住了。。记得之前是直接在里面加过一行路径的，时隔已久现在已经想不不起来是怎么办到的了~于是在网上找了写资料。。。按照 “How To Edit Your PATH Environment Variables On Mac OS X” 写的试了一下，在 Terminal 里面执行 echo $PATH 命令的时候发现，paths 文件里面在顶部多出了一行：/Users/user/.rbenv/bin很显然这个只是例子里面的示
阅读全文
摘要：直接上代码：NSString* str0 = @"123";
NSString* str1 = @"234";
NSString* str2 = @"456";
NSMutableArray* array= [NSMutableArray arrayWithObjects:str0, nil, str1, str2, nil];
[array addObject:nil];
for (NSObject* item in array) { BYLog(@"%@",item);
}说明：上面这一段代码是能够正常通过编译
阅读全文
摘要：一如何在C#里,用代码生成一个XML文件.根据TextBox之类的控件传值进去，不是用项目里的添加XML文件写的.参考答案：使用System.Xml;命名空间,范例代码如下，主要注意的地方是要写入元素时要注意WriteStartElement和WriteEndElement要成对出现，读取可以用XmlReader,其他高级应用using (XmlWriter xmlWriter =XmlWriter.Create(xmlPath)){xmlWriter.WriteStartElement("Book");xmlWriter.WriteElementString("
阅读全文
摘要：1.首先创建Web空文件2.在页面中添加三个按钮,并命名为num1，num2，result3.添加script脚本：4.在文本框的属性中添加 onkeyup属性，添加addNumber（）函数5.添加一般事件处理程序并修改函数public void ProcessRequest(HttpContext context) { context.Response.ContentType = "text/plain"; int result = Convert.ToInt32(context.Request.QueryString["Num1"]) + Conv
阅读全文
摘要：我的另一个博客http://www.cnblogs.com/dingxiaowei 欢迎光临，共同学习！我的新浪微博http://blog.sina.com.cn/dingxiaowei2013
阅读全文
