lingyibin
- 浏览: 196237 次
- 性别:
- 来自: 长沙
-
最新评论
-
在世界的中心呼喚愛：
思路很好
连连看全局消除算法 -
tianaozhu：
请问，我修改了词库和源文件怎么就不好用了， 我源文件是： My ...
自己动手开发翻译软件（Java版） -
Arlrn：
博主你好，最近在学习排序算法，看了你的博客，你的直接插入排序， ...
各种排序算法的实现及其比较 -
sharong：
有一个明显错误，很显然冒泡排序的时间复杂度是O(n^2)
各种排序算法的实现及其比较 -
julydave：
希尔排序不太对吧。。
各种排序算法的实现及其比较
文章列表
好久没写技术博客了。Iteye依然这么亲切！
内存分析了连连看内部数据，找出了方块摆放的那一段数据，用程序把它读出来，放到一个二维数组里面，构成一个矩阵。
这些数据就做为这个算法的数据基础。
这是今天突发奇想 ...
一个简单的字符组合算法
- 博客分类：
- 算法
有个朋友问了我这个问题：
把几个数组里面的元素任意组合 并输出所有组合。C++中是有相关的函数，我们自己来实现一下吧。
当然大家一开始就会想到用递归，下面就给出简单的源码。
#include <iostream>
using namespace std; ...
object-c笔记一
- 博客分类：
- C/C++/VC
（本笔记只是简单的记录，只给自己看）
接口的定义：
@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 ...
// 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 ...
#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:
...
#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&q ...
#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 ...
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是没有文件头的，我们在写的时候可以在每个文件的开头加上：
#co ...
排序算法是笔试和面试中最喜欢考到的内容，今晚花了好几个小时的时间把之前接触过的排序算法都重新实现了一遍。
主要是作为复习用。当然也希望能够给大家帮上点忙。
对各种排序算法比较熟悉的朋友可以直接跳过。
常用的内部排序算法主要分为五类：插入、交换、选择、归并、基数排序。
文章的最后可能还会稍微分析一下外部排序。。。内/外部排序的区别就是 外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，在排序过程中需要多次的内/外存之间的交换。
下面一个一个分析。
（注意，本篇中讲的 lg(n) 都是以2为底的）
一、插入排序
下面讲到的这些插入排序的时间复杂度，除 ...
1、支持命名空间（Java里用的是包的概念）
Ext.namespace("Ext.ling"); //这句话相当于声明了一个命名空间
2、支持类实例属性 Ext.apply(Ext.ling.Person.prototype,{ name:"lingyibin" }); //给Person类添加了name属性，并赋了值。
这里跟大家讲另一个东西，就是{ }和[ ]在js应用中的区别。
前者表示一个类，后者表示一个数组。因为类里面都有属性名，所以前者的格式一般都是
{property1:value1, property2:value2 ...
首先什么是Back track（简称bt）呢？引用一篇博客中的简介，让大家了解一下bt吧
http://www.pczpg.com/a/2010/0402/5445.html
BT4全称Back Track four，这是一个linux环境的便携系统，可以放到U盘或者光盘中启动，对本身硬盘没有影响，无 ...
STL 提供三种类型的组件：容器、迭代器和算法，它们都支持泛型程序设计标准。在ACM中充分利用STL可以大大的简化程序，提高解题效率。
1、容器主要有两类：顺序容器和关联容器。顺序容器（vector/list/deque/string）等是一系列元素的有序集合。关联容器（set/multiset/map/multimap）包含查找元素的键值。
2、迭代器的作用是遍历容器。
3、STL算法库包含四类算法：排序算法，不可变算法，变序算法和数值算法。
常用的容器：
1、vector
Vector的内存管理是这样的，在分配小于等于128个字节的内存的时候，采用内存池的方式，否则也是直接 ...
、diff，用来比较两个文件内容的差异
diff Test3.cpp Test4.cpp
看结果，很容易理解：
8c8 就是第一个文件的第8行 与第二个文件的第8行开始不一样< 这个符号右边的这一行是文件一的－－－ 隔开> 另一个文件的相对应的一行
diff这个命令里面还有很多参数可以使用，有兴趣的读者可以去研究研究。
2、grep
用管道
cat Test2.cpp | grep 'include'
grep 'include' T* //把当前目录下所有以T开头的文件中所有包含‘include' 的行 ...
先安装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） ...
看这篇日志之前，请先阅读我的上一篇日志，关于0/1背包的问题。
完全背包问题的描述：
有N 种物品和一个容量为V 的背包，每种物品都有无限件可用。第i 种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
可能大家已经看出来了，完全背包问题其实就是在0/1背包的问题的基础上加了一个条件：每种物品都有无限件可用。
这个问题有不少解法，下面只给出最优化的O(VN)的算法。这个算法使用一维数组，先看伪代码：for i=1..Nfor v=0..Vf[v]=max{f[v],f[v-cost]+weight}
你会发现，这 ...