凌云壮志
lingyibin · 共 116 篇文章
连连看全局消除算法
好久没写技术博客了。Iteye依然这么亲切! 内存分析了连连看内部数据,找出了方块摆放的那一段数据,用程序把它读出来,放到一个二维数组里面,构成一个矩阵。 这些数据就做为这个算法的数据基础。 这是今天突发奇想,写出来的代码,结合内存读出来的数据,可以瞬间把连连看里面的方块消得个精光。 开局: 一阵电闪雷鸣,瞬间之后,就变成下面这样子了: 但本篇文章不讲这个外挂程序。只讲里面涉及到的连连看全局算法。 本算法事实上也就是在一般的连连看消除算法上,包装了下。写过连连看游戏的朋友应该都明白怎样判断两个方块是否可以消除,而本算法就是循环地判断全局所有的可消除的方块,一对一对地消掉,直到最后没有方块时才…
一个简单的字符组合算法
有个朋友问了我这个问题: 把几个数组里面的元素任意组合 并输出所有组合。C++中是有相关的函数,我们自己来实现一下吧。 当然大家一开始就会想到用递归,下面就给出简单的源码。 #include <iostream> using namespace std; char arr[100][100]; void work(int row, int col, char* str); int main() { int n,i,j,tmp; char* str; //输入 cin>>n; //n个数组 for(i = 0; i < n; i ++) { cin>>tmp; for(j = 0; j < t…
2011-07-27 13:18 · 算法 · 评论(0)
object-c笔记一
(本笔记只是简单的记录,只给自己看) 接口的定义: @interface Circle:NSObject { ShapeColor fillColor; ShapeRect bounds; } -(void)setFillColor:(ShapeColor)fillColor; -(void)setBounds:(ShapeRect)bounds; -(void)draw; @end 实现 : @implementation Circle -(void)setFillColor:(ShapeColor)c { fillColor = c; } //setFillColor -(void)se…
2011-07-22 11:03 · C/C++/VC · 评论(0)
VC2010中C++的右值引用新特性
// RightValue.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <iostream> #include <algorithm> #include <vector> #include <ctime> using namespace std; class CMyObj{ protected: unsigned m_iBufferSize; char* m_pBuffer; public: CMyObj():m_iBufferSize(0),m_pBuf…
2011-05-27 13:37 · C/C++/VC · 评论(0)
python学习笔记三(类自定义属性 方法)
#encoding=UTF-8 ''' Created on 2011-5-26 @author: Administrator ''' #静态变量 class A: count=0 def __init__(self): self.__class__.count+=1 #把它当全局变量来用 print A.count a=A() print a.count b=A() print b.count # __str__ 和 __repr__ 和 __del__ 和 __eval__ class B: def __repr__(self): return "A()" def __str__(sel…
2011-05-26 19:51 · python · 评论(0)
python学习笔记二(函数)
#encoding=UTF-8 ''' Created on 2011-5-18 @author: lingyibin ''' #python函数 def add(a,b): return a+b print add(1,2) print add("abc","def") #默认参数 def myjoin(str,sep=","): return sep.join(str) print myjoin(["a","b","c"]) print myjoin(["a","b","c"],"\t") #上面的结果: ''' 3 abcdef a,b,c a b c ''' #但注意一点,如果一个参…
2011-05-19 13:58 · 评论(0)
python 学习笔记一
#coding=UTF-8 ''' Created on 2011-5-18 @author: lingyibin ''' import types import math print 'hello' #append a = [1,2,3,4,5,6] a.append([2,4]) print a[6][1] print a; #extend a = [1,2,3,4,5,6] a.extend([2,4]) print a #pop a.pop() print a a.pop(2) print a #长度 print len(a) #算出元素在list中出现的次数 print a.cou…
2011-05-18 21:37 · python · 评论(0)
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://www.python.org/peps/pep-0263.html for details 这是因为eclipse的utf-8是没有文件头的,我们在写的时候可以在每个文件的开头加上: #coding=UTF…
2011-05-18 16:08 · python · 评论(0)
各种排序算法的实现及其比较
排序算法是笔试和面试中最喜欢考到的内容,今晚花了好几个小时的时间把之前接触过的排序算法都重新实现了一遍。 主要是作为复习用。当然也希望能够给大家帮上点忙。 对各种排序算法比较熟悉的朋友可以直接跳过。 常用的内部排序算法主要分为五类:插入、交换、选择、归并、基数排序。 文章的最后可能还会稍微分析一下外部排序。。。内/外部排序的区别就是 外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,在排序过程中需要多次的内/外存之间的交换。 下面一个一个分析。 (注意,本篇中讲的 lg(n) 都是以2为底的) 一、插入排序 下面讲到的这些插入排序的时间复杂度,除希尔排序是O(n的3/2次方)外,其…
2011-05-13 22:42 · 算法 · 评论(6)
Ext js面向对象的特性
1、支持命名空间(Java里用的是包的概念) Ext.namespace("Ext.ling"); //这句话相当于声明了一个命名空间 2、支持类实例属性 Ext.apply(Ext.ling.Person.prototype,{ name:"lingyibin" }); //给Person类添加了name属性,并赋了值。 这里跟大家讲另一个东西,就是{ }和[ ]在js应用中的区别。 前者表示一个类,后者表示一个数组。因为类里面都有属性名,所以前者的格式一般都是 {property1:value1, property2:value2 ……} 3、类的实例方法 Ext.namespace("…
2011-05-11 11:06 · Extjs等js的Ajax框架 · 评论(0)
Back track入门
首先什么是Back track(简称bt)呢?引用一篇博客中的简介,让大家了解一下bt吧 http://www.pczpg.com/a/2010/0402/5445.html BT4全称Back Track four,这是一个linux环境的便携系统,可以放到U盘或者光盘中启动,对本身硬盘没有影响,无需在本地安装 是圈内非常著名的黑客攻击平台,是一个封装好的Linux操作系统,内置大量的网络安全检测工具以及黑客破解软件等。 BT3~4因可以方便的破解无线网络而出名,其中内置的spoonwep是一个非常强悍的图形化破解WEP无线网络密码的工具。 Backtrack 是处于世界领先地位的渗透测试…
2011-04-13 04:21 · linux · 评论(0)
STL在ACM中的应用
STL 提供三种类型的组件:容器、迭代器和算法,它们都支持泛型程序设计标准。在ACM中充分利用STL可以大大的简化程序,提高解题效率。 1、容器主要有两类:顺序容器和关联容器。顺序容器(vector/list/deque/string)等是一系列元素的有序集合。关联容器(set/multiset/map/multimap)包含查找元素的键值。 2、迭代器的作用是遍历容器。 3、STL算法库包含四类算法:排序算法,不可变算法,变序算法和数值算法。 常用的容器: 1、vector Vector的内存管理是这样的,在分配小于等于128个字节的内存的时候,采用内存池的方式,否则也是直接每次都调用C的…
2011-04-09 01:41 · 算法 · 评论(0)
diff和grep命令的简单应用
、diff,用来比较两个文件内容的差异 diff Test3.cpp Test4.cpp 看结果,很容易理解: 8c8 就是第一个文件的第8行 与第二个文件的第8行开始不一样 < 这个符号右边的这一行是文件一的 --- 隔开 > 另一个文件的相对应的一行 diff这个命令里面还有很多参数可以使用,有兴趣的读者可以去研究研究。 2、grep 用管道 cat Test2.cpp | grep 'include' grep 'include' T* //把当前目录下所有以T开头的文件中所有包含‘include' 的行 当然了,也可以直接查找文件名,这比通过管道方便多了 grep 'include'…
2011-04-02 12:57 · linux · 评论(0)
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.out 之后,我们换用另一个命令:gdb来运行调试: gdb a.out 这就进入了gdb的命令之中 在(gdb)后面可以输入几个参数来进行运行和调试: (gdb) L 当然,这个L可以写成小写 这个命令把这个程序的代码打印出来,如果太…
2011-04-01 14:17 · C/C++/VC · 评论(0)
完全背包问题
看这篇日志之前,请先阅读我的上一篇日志,关于0/1背包的问题。 完全背包问题的描述: 有N 种物品和一个容量为V 的背包,每种物品都有无限件可用。第i 种物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 可能大家已经看出来了,完全背包问题其实就是在0/1背包的问题的基础上加了一个条件:每种物品都有无限件可用。 这个问题有不少解法,下面只给出最优化的O(VN)的算法。 这个算法使用一维数组,先看伪代码: for i=1..N for v=0..V f[v]=max{f[v],f[v-cost]+weight} 你会发现,这个伪代…
2011-03-29 23:01 · 算法 · 评论(1)