- 博客(30)
- 收藏
- 关注
RSS订阅sicily 1151
大概思路跟1150的一样，数据量大了，我刚开始是用set<string>来存已经变换过的魔板，结果TLE，后来网上查了一下，用康托，结果WA。。但是我又不知道错在哪。最后用set<int>来存，AC了哦/* * 1150.cpp * * Created on: Dec 18, 2010 * Author: alfred */#incl...
2010-12-31 13:09:00
69
sicily 1152
投机取巧，我是用深搜找出一条路径，然后。。。。。。。。/* * 1152.cpp * * Created on: Dec 30, 2010 * Author: alfred */#include <iostream>using namespace std;int num[30] = {10, 2, 13, 26, 15, 19, 27, ...
2010-12-31 13:04:00
65
中后序--->前
void makeTree() { cur = postorder.size() - 1; head = new node(postorder[cur]); int pos = inorder.find(postorder[cur]); cur--; bulidRight(pos + 1, inorder.size(), head); bulidLeft(0, pos, h...
2010-12-30 10:18:00
73
Javascript原型链
这是关于原型链的一系列的现象与原理的解释以及例子【转载请注明出处与地址】分成4个部分阐述： 1.如何创建一个对象 2.使用原型链prototype实现对象的继承. 3.原型链上属性和方法的联系与规则 4.深...
2010-12-29 15:12:00
46
深入浅出闭包与作用域链
本文转载自:http://blog.csdn.net/zerohjw/archive/2010/10/04/5921652.aspx据说，Javascript是基于词法作用域的解析性语言。而闭包就是在这个基础上的一个神奇的现象 一、闭包知识小觑。词法作用域：变量的作用域是在定义时决定而不是执行时决定，也就是说词法作用域取决于源码，通过静态分析就能确定，因此词法作用域也叫做静态作用域...
2010-12-29 15:11:00
96
mootools 源码分析之 Core.js
本早就想写一篇这样的博客，也许是mootools的一个系列吧，不过估计最近不会有充足的时间，所以说系列就太挖坑了。感兴趣的同学可以继续，我觉得从mootools的源码出发，可以写出一本不错的Javascript的中级的教材，如果我有时间我会就会发出系列的口号的。这次我分析的是mootools的核心，Core.js。我看的版本是1.2.4dev，是从github上clone下来的。git clo...
2010-12-29 15:08:00
135
Javascript闭包真经
继前阵子写完对象真经后，这篇文章我尝试尽力的去讲透Js中的闭包。这里要感谢爱民，爱民的书写得很好，我从中获益良多。不过这次我打算换一种思路来写这篇真经，就是采用提问回答的方式，我下面先提出我要回答的问题，如果读者你都很自信的能够回答上，那么就可以考虑干别的事情去了。如果感觉自己有点把握不准就请给我一步步的寻址吧。:)我保证最后你就会豁然开朗，明白闭包的真谛。问题集：什么是函数实例？什么是函...
2010-12-29 15:06:00
71
【转】Javascript 的词法作用域、调用对象和闭包
昨天又有人问我 Javascript 闭包到底是什么，我发现三言两语无法解释清楚，干脆就写出来吧。其实关于 Javascript 的函数作用域、调用对象和闭包之间的关系很微妙，关于它们的文章已经有很多，但不知道为什么很多新手都难以理解。我就尝试用比较通俗的语言来表达我自己的理解吧。作用域 ScopeJavascript 中的函数属于词法作用域，也就是说函数在它被定义时的作用域中运行而不是在...
2010-12-29 15:01:00
54
Direct3D的一些小技巧收藏
GPU性能调试：通常来说，使用CPU时间事件来调试GPU是低效并且是不准确的。D3D API在多数命令下会阻塞，甚至是Draw函数。它会在一些时间片上做一些真正的工作，而这往往是不可预知的。因此，GPU的性能调试只能用PIX或者是其他专用产品，例如NVIDIA’s NVPerfHUD来进行。显卡所用的内存：显卡所用的内存可以分为两大类：本地的和非本地的（相对于显卡来说）。在显卡处理的某...
2010-12-27 20:54:00
92
prototype中的继承
最近在学习prototype.js代码，想利用其中的继承来学习一下javascript中的oo思想。碰见到了一些问题，如下/* * 第一种方法,不使用prototype的继承 * 这是以前在学习继承时使用的继承方法， */function d(ui){ if(!ui){ return; } this.param1 = document.createElemen...
2010-12-23 16:27:00
84
Class.create和 Object.extend继承操作
Prototype在1.6之前的实现一个继承的操作的时候都是采用Object.extend的方式。Object.extend的实现原理是先创建出父类的对象并将子类中的方法复制到这个对象中去，这样做可以比较轻松的实现一个子类到父类的upcasting。但是这样也会存在一个问题，就是子类无法在自己的构造函数中调用父类的构造函数，也就是说无法实现super这样的操作。1.6以前的Object.e...
2010-12-23 16:24:00
70
解决困惑已久的“接口”与“抽象”疑惑——力荐《php 接口类与抽象类的实际作用》【收藏】...
1.php 接口类:interface其实他们的作用很简单，当有很多人一起开发一个项目时，可能都会去调用别人写的一些类，那你就会问，我怎么知道他的某个功能的实现方法是怎么命名的呢，这个时候php接口类就起到作用了，当我们定义了一个接口类时，它里面的方式是下面的子类必须实现的，比如 :代码如下:interface Shop { public function buy($gid)...
2010-12-22 12:14:00
61
21个实用PHP代码【收藏】
1. PHP可阅读随机字符串此代码将创建一个可阅读的字符串，使其更接近词典中的单词，实用且具有密码验证功能。/***************@length - length of random string (must be a multiple of 2)**************/function readable_random_string($length = 6){...
2010-12-22 12:09:00
117
php.ini 中文详解【收藏】
原文地址：http://www.sphinxsearch.org/archives/74 php.ini 中文详解2009年02月9日 — admin作者：金步国版权声明本文作者是一位自由软件爱好者，所以本文虽然不是软件，但是本着 GPL 的精神发布。任何人都可以自由使用、转载、复制和再分发，但必须保留作者署名，亦不得对声明中的任何条款作任何形式的修改，也不得附加任何其它条...
2010-12-22 12:08:00
66
如何扩展JQUERY API
扩展JQUERY内部API:两种方法jQuery.extend({siren:function(){alert(123) }})$.extend({siren:function(){alert(333) }})调用方法是jQuery.siren();如果针对组件的功能扩展函数: 重载某方法$.fn.hightli...
2010-12-22 10:06:00
81
js 与或运算符 || && 妙用
首先出个题：假设对成长速度显示规定如下：成长速度为5显示1个箭头；成长速度为10显示2个箭头；成长速度为12显示3个箭头；成长速度为15显示4个箭头；其他都显示都显示0各箭头。用代码怎么实现？差一点的if，else：Js代码var add_level = 0; if(add_step == 5){ add_level = 1; } else if(add_step == 1...
2010-12-22 09:27:00
64
模仿JQuery.extend函数扩展自己对象的js代码
如果要在之前写好的对象中添加新的静态方法或实例方法，要修改原有的对象结构，于是查看了jquery了extend方法，果然extend方法支持了jq的半边天，拿来主义，给自己的对象做扩张用。下面进入正题：假如有以下一个对象var MyMath = { //加法 Add: function(a, b){ return a + b; }, //减法 Sub: function...
2010-12-22 09:19:00
80
1150. 简单魔板[Special judge]
bfs搞定/* * 1150.cpp * * Created on: Dec 18, 2010 * Author: alfred */#include <queue>#include <string>#include <cstring>#include <iostream>using nam...
2010-12-18 15:00:00
74
sicily 1135
这题一开始我是用dfs+剪枝做的（可连续飞行却只算一步这条件引发的，做下去应该可以的～），后来改用dfs，做得很顺利，提交，WA。。郁闷了，想了好久也想不出，后来请教了阿樵，发觉原来是总飞行路程是不能超过D，不是每一次飞行不能超过D，进行修改，但是还是WA。。最后研究发现了一个point:飞行一格跟移动一格的区别，好吧。。又WA。。原来是原来的代码没改好，再交，AC了！！/* * te...
2010-12-18 13:45:00
75
Js获取当前日期时间和我的JQ关于日期的一些例子
Js获取当前日期时间和我的JQ关于日期的一些例子var myDate = new Date();myDate.getYear(); //获取当前年份(2位)myDate.getFullYear(); //获取完整的年份(4位,1970-????)myDate.getMonth(); //获取当前月份(0-11,0代表1月)myDate....
2010-12-16 15:33:00
58
双基回文数
/* * test.cpp * * Created on: Dec 15, 2010 * Author: alfred */#include <iostream>#include <string>using namespace std;bool judge(int b) { string a; int count = ...
2010-12-15 12:59:00
89
根据二叉树的先序遍历和中序遍历重构二叉树
想法：分治，根据前序遍历来对中序遍历进行划分，分为左右子树/* * test.cpp * * Created on: Dec 13, 2010 * Author: alfred */#include <iostream>#include <string>using namespace std;struct node {...
2010-12-13 23:51:00
68
如何检测内存泄漏——重载new和delete
版权申明 本文可以被自由转载，但是必须遵循如下版权约定： 1、保留本约定，并保留在文章的开头部分。 2、不能任意修改文章内容，或者删节，增加。如果认为本文内容有不当之处需要修改，请 与作者联系。 3、不能摘抄本文的内容，必须全文发表或者引用。 4、必须保留作者署名、注明文章出处。（本文授权给www.linuxaid.com.cn） 5、如不遵守本规定，则无权转载本文。 作者 ariesram 电子...
2010-12-11 12:32:00
60
抽象类和接口的区别
对于抽象类以及接口的概念，大家都容易把这两者搞混，其实我也一样，在听李建忠老师的设计模式时，他也老把抽象类说成接口，弄的我就更糊涂了，所以找了些网上的资料。一、抽象类： 抽象类是特殊的类，只是不能被实例化；除此以外，具有类的其他特性；重要的是抽象类可以包括抽象方法，这是普通类所不能的。抽象方法只能声明于抽象类中，且不包含任何实现，派生类必须覆盖它们。另外，抽象类可以派生自一个抽象类，可以覆盖基类的...
2010-12-10 09:11:00
54
PHP 兼容 Curl/Socket/Stream 的 HTTP 操作类
<?php/************************************************************ * 描述：HTTP操作类 * 作者：heiyeluren * 创建：2009/12/13 04:43 * 修改：2009/12/16 10:30 实现基本HTTP各种接口操作支持 * *******************...
2010-12-08 14:08:00
60
深入浅出浮点数
7月27日深入浅出浮点数Floating Point Number In a Nutshell深入浅出浮点数Stephen SuenCopyright © 2005 Stephen Suen. All rights reserved. 浮点数（Floating Point Number）计算机系统中用于表达实数或者说小数的一种方式。由于其表达方式的原因，产生了围绕浮点数的许...
2010-12-07 20:40:00
87
liigo：爱可视70平板电脑使用感受，遗憾与满足并存
我想大部分人来这里，不是想听美言的。许多资料、宣传性文章、评测、视频等等，网络上已经有很多了（其中外文占很大比例）。我想大部分人来这里，是想听真正的使用感受的。我想，我这里提到的许多内容，是你在其他地方看不到的。我(liigo)对爱可视70的综合评价：满足与遗憾并存。先说遗憾甚至不满的地方1、屏幕上字体显示很模糊：我看惯了魅族M8屏幕的眼睛回来看它，简直惨不忍睹，爱...
2010-12-05 18:30:00
133
五种常见的 PHP 设计模式
设计模式一书将设计模式引入软件社区，该书的作者是 Erich Gamma、Richard Helm、Ralph Johnson 和 John Vlissides Design（俗称 “四人帮”）。所介绍的设计模式背后的核心概念非常简单。经过多年的软件开发实践，Gamma 等人发现了某些具有固定设计的模式，就像建筑师设计房子和建筑物一样，可以为浴室的位置或厨房的构造方式开发模板。使用这些模板或...
2010-12-01 09:53:00
56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人