lybacm-CSDN博客

原创连连看全局消除算法

好久没写技术博客了。Iteye依然这么亲切！内存分析了连连看内部数据，找出了方块摆放的那一段数据，用程序把它读出来，放到一个二维数组里面，构成一个矩阵。这些数据就做为这个算法的数据基础。这是今天突发奇想，写出来的代码，结合内存读出来的数据，可以瞬间把连连看里面的方块消得个精光。开局：一阵电闪雷鸣，瞬间之后，就变成下面这样子了：但本篇文章不讲这个外挂程序。只讲...

2012-03-08 01:48:25 943

原创一个简单的字符组合算法

有个朋友问了我这个问题：把几个数组里面的元素任意组合并输出所有组合。C++中是有相关的函数，我们自己来实现一下吧。当然大家一开始就会想到用递归，下面就给出简单的源码。 #include <iostream>using namespace std;char arr[100][100];void work(int row, int col, char*...

2011-07-27 13:18:28 203

原创 object-c笔记一

（本笔记只是简单的记录，只给自己看）接口的定义：@interface Circle:NSObject{ ShapeColor fillColor; ShapeRect bounds;}-(void)setFillColor:(ShapeColor)fillColor;-(void)setBounds:(ShapeRect)bounds;-(void)dra...

2011-07-22 11:03:26 151

VC2010中C++的右值引用新特性

// RightValue.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <iostream>#include <algorithm>#include <vector>#include <ctime...

2011-05-27 13:37:08 157

原创 python学习笔记三（类自定义属性方法）

#encoding=UTF-8'''Created on 2011-5-26@author: Administrator'''#静态变量class A: count=0 def __init__(self): self.__class__.count+=1 #把它当全局变量来用print A.counta...

2011-05-26 19:51:57 292

原创 python学习笔记二（函数）

#encoding=UTF-8'''Created on 2011-5-18@author: lingyibin'''#python函数def add(a,b): return a+bprint add(1,2)print add("abc","def")#默认参数def myjoin(str,sep=","): re...

2011-05-19 13:58:32 108

原创 python 学习笔记一

#coding=UTF-8'''Created on 2011-5-18@author: lingyibin'''import typesimport mathprint 'hello'#appenda = [1,2,3,4,5,6]a.append([2,4])print a[6][1]print a;#extenda...

2011-05-18 21:37:18 218

原创 eclipse+pydev中文问题

eclipse+pydev 在linux下是有中文问题的，会提示： SyntaxError: Non-ASCII character '\xe7' in file /media/编程/Eclipse3_6/linux_ws/pythonTestOnLinux/src/test/test.py on line 43, but no encoding declared; see http://...

2011-05-18 16:08:27 151

各种排序算法的实现及其比较

排序算法是笔试和面试中最喜欢考到的内容，今晚花了好几个小时的时间把之前接触过的排序算法都重新实现了一遍。主要是作为复习用。当然也希望能够给大家帮上点忙。对各种排序算法比较熟悉的朋友可以直接跳过。常用的内部排序算法主要分为五类：插入、交换、选择、归并、基数排序。文章的最后可能还会稍微分析一下外部排序。。。内/外部排序的区别就是外部排序指的是大文件的排序，即待排序的记录存...

2011-05-13 22:42:20 286

原创 Ext js面向对象的特性

1、支持命名空间（Java里用的是包的概念） Ext.namespace("Ext.ling"); //这句话相当于声明了一个命名空间2、支持类实例属性 Ext.apply(Ext.ling.Person.prototype,{ name:"lingyibin" }); //给Person类添加了name属性，并赋了值。这里跟大家讲另一个东西，就是{ }和[ ]在js应用中的...

2011-05-11 11:06:07 86

原创 Back track入门

首先什么是Back track（简称bt）呢？引用一篇博客中的简介，让大家了解一下bt吧http://www.pczpg.com/a/2010/0402/5445.html BT4全称Back Track four，这是一个linux环境的便携系统，可以放到U盘或者光盘中启动，对本身硬盘没有影响，无需在本地安装是圈内非常著名的黑客攻击平台，是一个封装好的Linux操作系统，内...

2011-04-13 04:21:27 438

原创 STL在ACM中的应用

STL 提供三种类型的组件：容器、迭代器和算法，它们都支持泛型程序设计标准。在ACM中充分利用STL可以大大的简化程序，提高解题效率。1、容器主要有两类：顺序容器和关联容器。顺序容器（vector/list/deque/string）等是一系列元素的有序集合。关联容器（set/multiset/map/multimap）包含查找元素的键值。2、迭代器的作用是遍历容器。3、STL算法库包...

2011-04-09 01:41:44 181

diff和grep命令的简单应用

、diff，用来比较两个文件内容的差异 diff Test3.cpp Test4.cpp 看结果，很容易理解：8c8 就是第一个文件的第8行与第二个文件的第8行开始不一样< 这个符号右边的这一行是文件一的－－－隔开> 另一个文件的相对应的一行 diff这个命令里面还有很多参数可以使用，有兴趣的读者可以去研究研究。 2、grep用管...

2011-04-02 12:57:47 374

linux下用命令编译/调试C++程序

先安装gcc : sudo apt-get install gcc 写一个C＋＋的程序，然后用下面的命令编译： g++ test.cpp -g 当然你要找到你写的那个CPP文件的路径。编译后会产生一个文件：a.out，这就是编译后的结果。在window中，这个文件是a.exe。这个文件名也可以自己手动指定，如：g++ test.cpp -g -o test...

2011-04-01 14:17:03 554

原创完全背包问题

看这篇日志之前，请先阅读我的上一篇日志，关于0/1背包的问题。完全背包问题的描述：有N 种物品和一个容量为V 的背包，每种物品都有无限件可用。第i 种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。可能大家已经看出来了，完全背包问题其实就是在0/1背包的问题的基础上加了一个条件：每种物品都有无限件可用。这个问...

2011-03-29 23:01:09 164

原创 0/1背包问题的动态规划详解

动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。/* 一个旅行者有一个最多能用M公斤的背包，现在有N件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为P1,P2,...,Pn.若每种物品只有一件求旅行者能获得最大总价值。输入格式：M,NW1,P1W2,P2......输出格式： X */因为背包最大容...

2011-03-29 22:57:24 112

原创最长上升子序列问题的几种解法

拿POJ 2533来说。Sample Input71 7 3 5 9 4 8Sample Output4从输入的序列中找出最长的上升子序列（LIS）。这题一看，是一道典型的DP问题（就是动态规划），可以用dfs,深度优先遍历来解，如下代码：#include<iostream>#include<stack>using namespace std...

2011-03-29 22:55:53 122

原创 visual studio 中使用svn连接到googlecode服务器

到http://ankhsvn.open.collab.net/downloads去下载一个插件，目前最新的版本是AnkhSVN 2.1.10129 打开Visual Studio 2010，单击菜单“工具”-“选项”，然后在Source Control下选择我们刚刚安装的插件AnkhSVN 新建项目，勾选“Add to Subversion”，或者项目已经存在的话，右击项目，点...

2011-03-23 15:54:07 212

简单RMI入门

RMI，Remote Method Invocation ，远程方法调用，是Java体系中很重要的一个机制，是Enterprise JavaBeans的支柱，是建立分布式Java应用程序的很快捷的方式。RMI非常容易使用的，但是它却非常的强大。一个正常工作的RMI系统由下面几个部分组成： * 远程服务的接口定义* 远程服务接口的具体实现* Stub 和 Skeleton ...

2011-03-21 18:37:00 106

原创 Ubuntu下玩转3D（2011）

环境：Ubuntu10.10显卡是NVIDIA的首先得安装驱动才能启用3D效果：系统－> 系统管理－>附加驱动，它会帮你自动去网上搜索并下载合适的驱动程序。当然这前提是你已经联网了。（一般的，如果用的是局域网的话，配置好路由器，一接上网线应该就可以上网了。如果还不行的话，就点击上方面板中的联网标志，选择一个无线网，或用auto eth0，配置一下用户名和密码就可以...

2011-03-04 14:09:39 185

原创 Ubuntu中Cairo Dock内天气预报地理位置的设置

安装Cairo-dock后，把weather组件加到上面，右击它，点击“配置此小程序”－>配置－>把里面的代码修改一下就行了。具体地点对应的代码如下：国内：城市国家代码北京中国 CHXX0008上海中国 CHXX0116广州中国 CHXX0037安顺中国 CHXX0005保定中国 CHXX0308保山中国 CHXX0370长沙中国 CHXX0013长春中国...

2011-03-04 13:25:42 424

QT的安装配置（2011）

一、到官网上去下载最新的QT SDKhttp://qt.nokia.com/downloads点击 LGPL，选 window版本下载，之后直接安装就可以用了。到安装目录下去找：bin/designer.exe运行它就可以打开如下的编程环境了用这个工具可以设计出一个漂亮的UI，设计完之后可以查看它的代码，所见即所得。更酷的是，qt还提供了很多示例，运行bin/qtd...

2011-02-26 17:52:30 88

原创 ubuntu下wine的安装（最新）

1、Applications->Ubuntu Software Center2、Edit->Software Sources3、Other Software 选项卡，再点击 Add，输入：ppa:ubuntu-wine/ppa4、点击右边这个链接：apt://wine1.25、这时Ubuntu软件中心就会出现安装提示，点击“安装"就行了。其实这些在wine官...

2011-02-25 15:02:46 121

原创 ubuntu最小化、最大化、关闭按钮的调整

1、按快捷键 Alt + F2，弹出运行对话框，输入gconf-editor，回车后出现的窗口相当于Windows的注册表2、选择 /apps/metacity/general 的 button_layout 选项。3、编辑键值，将原来的 "close,minimize,maximize:" 改成 ":minimize,maximize,close"回车就行了。当然，这三个按钮也是可以...

2011-02-25 14:52:04 944

原创 ubuntu 10.10下更新源

为什么要更新源呢？源是linux中用apt-get命令安装软件时，搜索的网址。因为系统里默认的源下载速度可能不够快，而更新一下，配置一些快一点的源，可以使速度提高。首先，用sudo cp /etc/apt/sources.list /etc/apt/sources.list.bak备份一下，然后再来编辑：gedit /etc/apt/sources.list最后再更新一下就...

2011-02-23 20:08:03 78

原创 .Net后台调用前台js的两种方法

第一种，在页面的时候调用：cs后台代码： protected void Page_Load(object sender, EventArgs e) { if (!IsPostBack) { this.Page.ClientScript.RegisterClientScriptBlock(this.GetTy...

2011-02-16 15:24:46 961

GWT学习（二）-- 入门编程

上一篇文章中，可以看到新建的项目结构很复杂，其实它是一个比较完整的示例。点击这里的第二个按钮进行编译并运行，等一段时间，编译完之后，再右击项目，Run As-->Web Application。等一会儿，然后在浏览器中浏览：http://localhost:8888/就可以看到结果，很酷的哦。在输入框中输入名字，点击send，就会出现上图所示的可爱的弹出窗。下面，我们来写...

2011-02-16 02:26:57 216

原创 GWT学习（一）-- 入门

寒假的时候玩了一段时间的GWT，主要是为了搞Smart-GWT，以后会有文章来讲解它。GWT，官方网址：http://code.google.com/intl/zh-CN/webtoolkit/GWT全称：Google Web Toolkit 它允许开发人员使用 Java 编程语言快速构建和维护复杂而又高性能的 JavaScript 前端应用程序，从而降低了开发难度，尤其是与Eclip...

2011-02-15 21:41:14 276

原创 Ext 2.x中，关于combobox的取值问题

Ext中，关于combobox的取值问题一直困扰着很多程序员，刚刚我摸索了好久，终于找出了些规律。下面这个是我的combo的代码(节选) { fieldLabel:"用户身份", xtype:"combo", id:"status_...

2011-02-15 19:47:49 162

原创 XQuery笔记（三）-- 其它语法

一些基本的语法规则：XQuery 对大小写敏感XQuery 的元素、属性以及变量必须是合法的 XML 名称。XQuery 字符串值可使用单引号或双引号。XQuery 变量由 “$” 并跟随一个名称来进行定义，举例，$bookstoreXQuery 注释被 (: 和 :) 分割，举例，(: XQuery 注释 :) 本文示例用的dept.xml<...

2011-02-15 13:39:50 120

XQuery笔记（二）-- FLWOR 表达式

FLWOR 是 "For, Let, Where, Order by, Return" 的只取首字母缩写。一、用FLWOR 表达式来查询例子：dept.xml <?xml version="1.0" encoding="UTF-8"?><table> <row> <DEPTNO>15</D

2011-02-15 13:19:41 483

XQuery笔记（一）-- 入门

XQuery是用来从 XML 文档查找和提取元素及属性的语言。XQuery 1.0 和 XPath 2.0 共享相同的数据模型，并支持相同的函数和运算符。XQuery 教程：http://www.w3school.com.cn/xquery/xquery_intro.aspXPath 教程：http://www.w3school.com.cn/xpath/index.asp ...

2011-02-15 10:33:41 163

观察者模式，简单来说，就是允许一个事物（观察者）监听、观察另一个事物（主体），当主体有事件发生时，就自动地做出相应的变化。他们之间形成一种发布/订阅（publish-subscribe）的关系。通过这种模式，观察者可以注册监听主体的事件，而当主体要通知观察者的时候，它只需要把事件发送给各个观察者。用这种模式的好处是：它使两个有调用关系的类之间降低了耦合关系，事件的主体不需要知道任何关于观察者的...

2011-02-14 17:08:35 111

原创 java.lang.UnsupportedClassVersionError: Bad version number in .class file

在MyEclipse环境里装了太多的插件，各种配置，搞来搞去，现在一跑起程序来就出现了下面这个错误：java.lang.UnsupportedClassVersionError: Bad version number in .class file一看就知道是jdk版本的问题，重新配置一下就好了：右击项目，properties->Java Compiler->"Configu...

2011-02-14 16:36:34 88

Ext常用的知识点（三）--combobox和xml的绑定

直接看代码，所有需要注意的地方都标在代码后面了 Ext.onReady(function() { var mystore = new Ext.data.Store({ url:"data/myInfo.xml", //要加载的文件，这要有服务器（如果tomcat）才能加载到数据 reader:new Ext.data.XmlReader({ record:"pers...

2011-02-09 11:47:50 94

Ext常用的知识点（二）--panel和window

1、Panel很容易就可以做写出一个panelvar pnl = new Ext.Panel({ title:"panel标题", width:300, height:200, renderTo:"test1" //这句把本窗口绑在id为test1的div或其它dom结点上 }); 下面来美化一下：加上frame:true 就会使窗口边框变得...

2011-02-09 01:16:03 330

Ext常用的知识点（一）--弹出消息

首先，要写Extjs,建议大家用一个工具spket。有eclipse版的，也有dreamweaver版的，本来想把安装包和破解包上传的，但太大，javaeye不让传。需要的同志直接找我要：lingyibin@gmail.com1、alertExt.MessageBox.alert("测试","这是内容！",function(){alert("你点击了alert中的确定按钮！");...

2011-02-08 21:38:35 127

原创 XML Schema 入门笔记--简单的类型

简易元素指那些仅包含文本的元素。它不会包含任何其他的元素或属性。它可以是 XML Schema 定义中包括的类型中的一种（布尔、字符串、数据等等），或者它也可以是您自行定义的定制类型。最常用的类型是：xs:string xs:decimal xs:integer xs:boolean xs:date xs:time 例子...

2011-01-23 00:39:57 295

原创 XML Schema 入门笔记--概述

XML Schema 是基于 XML 的 DTD 替代者。(了解DTD:http://blog.csdn.net/qfs_v/archive/2008/05/26/2482023.aspx)XML Schema 描述 XML 文档的结构。XSD--> XML Schema Definition XML Schema的作用：定义可出现在文档中的元素 ...

2011-01-23 00:20:27 99

ubuntu 10.10上hadoop的配置（2）

上一章讲的是单机上的配置与操作，这一次是联机版的。用一台主机master来控制操控几台slave。在配置好的机子上，用ssh one'ip 就可以用ssh的方式连接另一台主机，可以用命令操作这台主机上所有能用命令操作的东西。但有一缺点，就是要输入密码，试想，当你用一台master来连接几十台，甚至几百台slave的时候，每一台都要输入一次密码，而且密码还可能不同，这不是很麻烦吗？...

2011-01-18 02:56:00 62

空空如也

空空如也