2011年12月_gukesdo

原创 c++一些数据结构占用空间大小的判断

#ifndef _TEST_H#define _TEST_H#include #include using namespace std;//这三种数据类型使用方式相似，都是使用成员对象操作符对成员进行操作。//如：test_struct ts; ts.f=10;//test_enum te; te=RED//test_union tu; tu.ch="hello"struct

2011-12-30 08:59:26 1422

转载 c++字节对齐方式详解

转自： http://www.cnblogs.com/nawind/articles/1339991.htmlc++内存中字节对齐问题详解一、什么是字节对齐,为什么要对齐?现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是

2011-12-29 16:37:11 1107

原创使用递归倒序输出数字，并说明递归耗费了大量的栈空间

#ifndef _TEST_H#define _TEST_H#include using namespace std;//注意：函数只是一个代码段，每次调用函数时候其中的普通局部变量都是从栈空间分配的void func(int a){ if(a != 0) { a--; func(a); cout << a << endl; cout << &a << endl;

2011-12-28 22:45:42 2020

原创 c++模拟屏幕像素画圆和四叶玫瑰（字符数组的妙用）

#ifndef _TEST_H#define _TEST_H#include #include using namespace std;void main(){ const double pi=3.14159,p=16.0; //圆周率和圆的半径 double angle; //角度 int x,y; //计算存储数组的坐标 char rose[25][80

2011-12-28 22:20:49 4659

原创 web(html/xml/css/webservice等)技术学习网站

http://www.w3schools.com/HTML TutorialsLearn HTMLLearn HTML5Learn CSSLearn CSS3Learn TCP/IPBrowser ScriptingLearn JavaScriptLearn HTML DOMLearn DHTMLLearn VBScriptLearn AJAXL

2011-12-28 10:50:18 999

原创 Python实现在不同Linux主机之间拷贝文件

最近在写Python脚本的时候，需要一个功能就是使用ssh登录Linux主机A，然后在主机A上执行scp命令将主机上的文件自动给拷贝到Linux主机B上。远程登录使用pycrypto和paramiko模块实现了，但是在执行scp命令的时候需要输入密码没有搞定，最后换了个角度思考，可不可以不输入密码就实现scp拷贝，到网上一搜就解决了。解决步骤如下（以从A主机向B主机拷贝文件为例）：在A主机上以

2011-12-26 16:57:10 6783 1

原创 Python获取脚本路径（三种方式）

2011-12-25 21:17:39 14472

原创 Python应用指定路径下的模块（非默认路径）

如果想引用指定路径下的某个模块，则需要使用sys.path.append("module_directory")来把这个路径添加到sys下，这就涉及到Python语言中import的机制了。如：想引用/home/a/目录下的/b模块，既可以书写如下import sys;sys.path.append("/home/a/")import bimport sys; if

2011-12-23 08:58:00 9904

原创 Python非官方扩展模块搜索方法（尤其是Windows平台下已编译好的模块）

pycrypto win32 py2.7 exe模块名称平台版本已编译搜索windows平台下的关键词http://www.lfd.uci.edu/~gohlke/pythonlibs/非官方python扩展模块（windows平台下exe版本）http://blog.victorjabur.com/2011/06/08/modules-python-library-co

2011-12-23 08:56:55 3073

转载常用设计模式

几种常用设计模式介绍整个设计模式贯穿一个原理:面对接口编程，而不是面对实现.目标原则是:降低耦合,增强灵活性. 一些基本的设计模式Abstract Factory：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。（使用得非常频繁。）Adapter：将一个类的接口转换成客户希望的另外一个接口。A d a p t e r模式使得

2011-12-21 22:48:24 671

转载同源策略

概念：同源策略是客户端脚本（尤其是Javascript）的重要的安全度量标准。它最早出自Netscape Navigator2.0，其目的是防止某个文档或脚本从多个不同源装载。这里的同源指的是：同协议，同域名和同端口。精髓：它的精髓很简单：它认为自任何站点装载的信赖内容是不安全的。当被浏览器半信半疑的脚本运行在沙箱时，它们应该只被允许访问来自同一

2011-12-21 22:47:23 656

转载关于trie树和面试

trie树--详解文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。关键词：trie trie树数据结构前几天学习了并查集和trie树，这里总结一下trie。本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插入字符串、判断前缀是否存在、查找字符

2011-12-21 22:35:50 1892

转载关于Bloom Filter

转自： http://www.cnblogs.com/vagerent/archive/2007/07/03/804072.html在日常生活中，包括在设计计算机软件时，我们经常要判断一个元素是否在一个集合中。比如在字处理软件中，需要检查一个英语单词是否拼写正确（也就是要判断它是否在已知的字典中）；在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上；在网络爬虫里，一个网址是否被访问过等等。最直接

2011-12-21 10:57:23 692

转载海量数据处理：十道面试题与十个海量数据处理方法总结

转http://blog.csdn.net/v_JULY_v/article/details/6279498 海量数据处理：十道面试题与十个海量数据处理方法总结作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量数据处理的方法总结。有任何问题，欢迎交流、指正。

2011-12-20 09:40:33 1133

原创 Linux用户、用户组和文件权限控制的学习

今天对Linux的管理权限进行了学习，现在进行一下总结。用户组、用户、文件及相应的权限。用户组：一个用户组可以有多个用户，并且可以有两种用户（这些用户可以是primary用户，也可以是附属于这个用户组的用户），创建用户组的时候没有问题，但是在删除用户组的时候需要删除这个用户组中的所有primary用户（就是用户的gid是这个用户组的那些用户）才能删除这个用户组。使用groupadd

2011-12-16 22:53:30 2725

原创 Linux目录意义，即存放的内容

/bin : 放置一般用户使用的执行程序（命令），如：ls、mv、tar……/usr/bin : 放置一些工具软件的执行程序（命令），这里的一般是系统自带的工具软件，如：g++、python、zip、diff……/sbin : 放置管理用户使用的命令（root用户），如：fdisk、shutdown、reboot……/usr/sbin : 放置一些工具软件的命令，只有root类用户可以

2011-12-15 15:50:31 829

原创 switch...case结构运行特点

#ifndef _TEST_H#define _TEST_H#include using namespace std;void main(){ //通过输入12345五个数字来体会switch……case……结构的运行特点 //重点在于break，例如如果输入1，则在1的时候匹配进行，这个 //时候如果没有break，就不会看是否匹配下面的case而是直接 //运行直至swit

2011-12-14 22:38:34 1396 1

原创统计一个字符串中字符出现的次数（带上机课时候发现学生都有很好的思路bitmap）

居然有一个同学想到了使用数组下标和ASCII表做了一个很漂亮的映射完成了这道题目，以前反正我是没想到的。#ifndef _TEST_H#define _TEST_H#include #include using namespace std;//find a character in a string, if not in the string return -1//else retu

2011-12-14 22:25:46 5489

原创 Python中list的append方法添加，和使用下标取得。之中的元素还可以是其他的数据结构

其中元组和列表最大的一个区别，目前我觉得就是元组是不可修改的，没有append等方法。#pylist_test.pyclass Test: i = 0 def __init__(self): pass def sayhello(self): print 'hello'+str(self.i) Test.i = self.i+1 def geti(self): print

2011-12-14 16:44:37 8247

原创 Python字符串join使用示例

#元组tuple和列表list的相互转换#使用for遍历序列，使用下标访问序列#字符串操作join方法使用（其他如find等方法使用）def func(seq): sql = "select" aaa = seq# delimiter=','# aaa = delimiter.join(seq)# print aaa j=0 for i in aaa: aaa[j]="@d

2011-12-14 16:39:12 4111

转载 Python代码中中文报错问题解决

http://hi.baidu.com/yanjingtu/blog/item/eaa0c011b8f9ee1db9127be5.htmlhttp://www.python.org/dev/peps/pep-0263/（标准文档）Python will default to ASCII as standard encoding if no other encoding hints

2011-12-14 16:05:03 12697

原创 ssh连接Linux很慢解决方案

网上关于该问题的常用解决方法是（主要就是修改配置文件/etc/ssh/sshd_config）：（1）修改"UseDNS"的值为“no”（没有的添加该配置选项，注释掉的放开即可）；这种修改在我的系统里面好像没起作用！（2）修改“GSSAPIAuthentication”的值为“no”（没有的添加该配置选项，注释掉的放开即可）；修改之后在我的操作系统中变快了（CentOS5.5）

2011-12-14 15:18:23 2362

原创 CentOS安装光盘自带的MySQL过程

设置media的yum源为光盘挂载点 :（如何配置yum源？？）cd /etc/yum.repos.d把CentOS-Base.repo重命名为CentOS-Base.repo.bak，这个文件源之后在使用网络安装的时候才用得到，所以这里重命名之后系统就不再使用网络yum源了打开CentOS-Media.repo，将baseurl改为光盘的挂载点，这里改为：baseurl=

2011-12-14 15:09:49 3542

原创 c和python混编，c调用python模块中的函数

Tool ---> Option ---> Projectc and Solutions ---> VC++ Directories在Include files加入python安装目录的include文件所在路径在Libraray files加入python安装目录的libs文件夹所在路径进入python的include目录，查找pyconfig。ifdef _DEBUG#

2011-12-13 22:25:00 3862 2

原创 Python 判断变量的数据类型

import typesaaa = 0print type(aaa)if type(aaa) is types.IntType: print "the type of aaa is int"if isinstance(aaa,int): print "the type of aaa is int"bbb = 'hello'print type(bbb)if typ

2011-12-12 20:49:28 97665 1

原创 Linux通配符与特殊符号

符号内容* 通配符，代表任意字符（0到多个）? 通配符，代表一个字符# 注释，这个最常用在脚本中，视为说明\ 跳转符号，将特殊字符或通配符还原成一般字符| 分隔两个管线命令的界定; 连续性命令的界定（注意，与管线命令不同）~ 用户的根目录$ 即变量前需要加的变量值&将指令变成在背景下工作! 逻辑运算中的“非”（not）/ 路径分隔符号>, >> 输

2011-12-11 10:33:10 1316

原创 Linux下挂载u盘和光盘，即移动存储设备

1.插入u盘2.使用fdisk -l 查看u盘设备名，查看system类型确定那个事自己的u盘的3.我的u盘式fat32的，所以在/mnt目录下新建挂载点usb(如果不存在的话)，即mkdir usb，之后挂载：mount -t vfat /dev/sda1/mnt/usb 之后cd进入usb目录下就发现是自己的u盘内容了4.使用完毕之后卸载：umount /mnt/usb即可。

2011-12-10 16:36:37 2256 1

转载 Linux下的tty和pts

在使用who和ps命令的时候，有时会出现tty或者pts/1等。使用tty命令可以查看现在使用的终端标识；使用ctrl+alt+[F1~F8]来切换操作终端使用echo "test xxx" > /dev/ttyx /dev/pts/1可以发送到相应的终端设备中转自：http://linux.chinaunix.net/techdoc/system/2009/02/11/1061

2011-12-07 22:40:38 6022

转载 python实现文件和目录的复制和删除

转自：http://www.cnblogs.com/sld666666/archive/2011/01/05/1926282.html用python实现了一个小型的自动发版本的工具。这个“自动发版本”有点虚，只是简单地把debug 目录下的配置文件复制到指定目录，把Release下的生成文件复制到同一指定，过滤掉不需要的文件夹(.svn)，然后再往这个指定目录添加几个特定的文件。这个是我

2011-12-06 21:07:50 5303

原创 Python使用MySQLdb创建、调用MySQL存储过程

import MySQLdbconn = MySQLdb.connect(host='192.168.100.56',user='chang',passwd='123456',db='test')print "connection is ok!"conn.autocommit(False)#conn.autocommit(True)cursor = conn.cur

2011-12-06 10:55:54 8952

原创 windows下配置vim+taglist+ctags

http://www.vim.org/scripts/script.php?script_id=273下载taglist45，加压之后把doc和plugin中的文件拷贝到vim安装目录下的doc和plugin文件夹中http://ctags.sourceforge.net/下载ctags58，加压后拷贝ctags.exe到vim安装路径下之后在vim_rc中加入：set tag

2011-12-05 16:55:44 2783

原创分解质因子、求最大公约数/最小公倍数、索引的实现示例

分解质因子void main(){ int i,n; cin>> n; cout << n << "="; for(i=2;i<n;i++) { while (n != i) { if (n%i==0) { cout << i << "*"; n=n/i; } else break; }

2011-12-05 16:26:04 2814

gukesdo的专栏