自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(30)
  • 资源 (12)
  • 收藏
  • 关注

转载 使scp不用输入密码

有些时候,我们在复制/移动文件 到另一台机器时会用到scp,因为它比较安全。但如果每次都要输入密码,就比较烦了,尤其是在script里。不过,ssh有另一种用密钥对来验证的方式。下面写出我生成密匙对的过程,供大家参考。第一步:生成密匙对,我用的是rsa的密钥。使用命令 "ssh-keygen -t rsa"[user1@rh user1]$ ssh-keygen -t

2013-10-30 19:46:52 653

原创 [C++]string到double,float,int的转换

// 为实现模板函数分离编译,虚实例化模板函数,使用export无效,当前编译器并未实现export//export template Type string2num(const std::string& s){ std::istringstream is(s); Type num; is >> num; return num;}template dou

2013-10-06 18:02:36 2023

原创 C++字符串切分: split实现

std::vector split(const std::string& s, const std::string& delim){ std::vector elems; size_t pos = 0; size_t len = s.length(); size_t delim_len = delim.length(); if (delim_len ==

2013-10-06 18:00:27 9327 2

原创 并查集(不相交集)C++实现

并查集类申明:disjoinset.h文件#ifndef __DIS_JOIN_SET_H__#define __DIS_JOIN_SET_H__#include #include class disjoinset{public: // 构造函数 explicit disjoinset(int n); // find操作 int find(int x) co

2013-10-06 17:58:49 2824

原创 MacVim中文乱码解决

编辑vimrc文件,mac os中vimrc位置:/usr/shared/vim/vimrc添加 set fileencodings=ucs-bom,utf-8,cp936,gb18030,big5,euc-jp,euc-kr,latin1保存退出,重启MacVim.

2013-02-28 22:14:27 12487

原创 KMP字符串匹配算法

记号约定及符号说明:F :fullString,S:subStringn = length(F)m = length(S)1. 朴素的字符串匹配算法朴素的模式匹配的基本思想为:从主串F的第一个字符开始和S的第一个字符比较,如果相同则比较两者的后续字符,否则从F的第二个字符开始重新和S的第一个字符比较,以此类推,直到S和F的一个子串相等,则称为匹配成功,否则匹配失败。

2012-09-27 21:33:53 568

原创 暴雪Hash表实现与测试

StringHash.H#ifndef __STRING_HASH_H__#define __STRING_HASH_H__// Definition of MPQHashTablestruct MPQHashTable{ long nHashA; long nHashB; bool bExists;};#define CRYPT_TABLE_LENGTH (256

2012-09-19 16:38:24 1613

原创 堆排序

// 堆排序void percolateDown(int* A, int i, int N);void HeapSort(int *A, int Len){ // build heap for ( int i = Len / 2; i >= 0; --i ) { percolateDown(A, i, Len-1); } // move max to the end for

2012-09-04 14:15:11 510

原创 归并排序:数组和单链表实现

1. 数组的归并排序// 归并排序的递归调用void mergeSort(int* A, int beg, int end, int* B){ if ( beg >= end ) { return; } int mid = (beg + end ) / 2; mergeSort( A, beg, mid, B); mergeSort( A, mid+1, end, B)

2012-09-03 13:29:54 3629

原创 C#随机数生成

using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Test{ public static class LxRandom { public static int GetRandom() {

2012-07-24 19:18:56 749

原创 opencv的python环境配置[Windows系统]

opencv版本:2.3python版本:2.7本地opencv和python已经安装好。下面为opencv配置python环境。1、下载安装MinGW,在系统Path环境变量中添加MinGW的bin路径。2、配置opencv的python环境在C:\Program Files\OpenCV\interfaces\swig\python目录下运行如下命令(Win7系统需以管理员

2012-05-26 13:07:15 5057 1

原创 gif图片拆帧及合成[python]实现

python版本2.7,使用PIL库,代码如下:import ImageGrab # from PILimport timeimport stringfrom PIL import Image, ImageChopsfrom PIL.GifImagePlugin import getheader, getdataimport osdef intToBin(i): ""

2012-05-25 21:32:32 17384 1

原创 单链表快速排序算法实现

单链表结构:typedef int ElemType;typedef struct ListNode* List;struct ListNode{ ElemType key List next;};实现代码如下:void QuickSort( List head, List tail ){ if ( head->next == tail || he

2012-05-17 20:39:13 7374 8

原创 若干常用(内部)排序算法的总结

实现代码中会出现宏typedef int DataType;#define SWAP( A, B ) {DataType x = A; A = B; B = x;}1. 插入排序算法类似数学归纳法的描述:① 起始时A[beg]的元素位置不变(此时A[beg]这一个元素已经有序)② 假设A[beg]..A[i](beg将①②结合可得到插入排序的伪代码:  f

2012-05-06 11:14:39 936

原创 快速排序算法的递归与非递归实现(C/C++)

#define SWAP( x, y ) { int t=x; x=y; y=t; }// 快速排序算法的递归算法 void quicksort1( int*A, int beg, int end ){ int i, j; int p; if ( beg >= end ) { return; } i = beg;

2012-05-06 10:12:18 5274 1

原创 Windows/Linux高精度计时器(C++)

/* * Linux/Windows 系统高精度计时器 */#ifndef __LX_TIMER_H__#define __LX_TIMER_H__#ifdef WIN32 #include #elif linux #include #endifclass LxTimer{public: LxTimer(); void start(); double sto

2012-05-06 10:10:21 3604 1

原创 牛顿下山法求解非线性方程(组)(C实现)

1、算法描述(1)符号说明与基本假设对于非线性方程组:                                                       (1)引入向量:可将(1)式改写为                                                       (2)通常考虑方程(2)只有唯一解的情形。(2)牛顿

2012-04-17 18:25:58 8107 2

原创 C语言windows目录操作

1.获得当前工作目录char* _getcwd( char *buffer, int maxlen );// 功 能 : 获得当前工作目录.// 头文件 : #include // 返回值 : 成功返回指向buffer的pointer// 失败返回NULL,且设置errno为以下三个值之一:// ENODEV 无该设备//

2012-04-12 19:50:56 11090 1

原创 Kindle Fire 安装中文输入法

1. 取得kindle的root权限,详见《Kindle Fire v6.3 root 教程》。2. 下载并安装一个中文输入法(如搜狗、谷歌、qq等)。这里通过豌豆荚安装收购输入法。3. 下载并安装Root Explorer(如果已经安装可以跳过这一步),用于移动输入法安装文件。4. 打开Root explorer,将/data/app目录下的输入法apk文件移动到/sys

2012-04-12 19:47:10 5314

转载 Kindle Fire v6.3 root 教程

Kindle Fire 6.3的ROOT方法和之前版本有所变化,连带安装TWRP!安装过TWRP的,请勿直接升级,请先卸载TWRP后再升级!1. 本文以Kindle Fire 最新版的6.3为例,没有升级的,请自行先升级,Kindle Fire 6.3升级文件下载:Fire 6.3 ROOT2. Kindle Fire连接至您的计算机,点击Disconnect断开Kindle

2012-04-12 19:28:56 5376

原创 AVL平衡二叉查找树实现(C语言版本)

AVT树是每个节点的左子树和右子树的高度最多差 1 的二叉查找树。(1)AVLTree.h 文件#ifndef __AVL_TREE_H__#define __AVL_TREE_H__// AVL Tree: Adelson-Vlskii and Landis// 带有平衡条件的二叉查找树// AVT树是每个节点的左子树和右子树的高度最多差 1 的二叉查找树#includ

2012-04-04 20:34:55 967

原创 二叉查找树实现(C语言版本)

SearchTree.h 文件#ifndef __Search_TREE_H__#define __Search_TREE_H__// 二叉查找树#include "DataType.h"typedef struct SearchTreeNode* SearchTreePt;typedef struct SearchTreeNode SearchTree;struct S

2012-04-04 20:28:32 820 1

原创 opencv摄像头视频采集(Windows系统)

#include #include "CameraDS.h"#define WIDTH 640#define HEIGHT 480#define SAVE_FRAME 0 // 是否保存视频图像int main(){ CCameraDS camera; if ( CCameraDS::CameraCount() == 0 ) { printf("

2012-03-29 21:16:14 6873 1

原创 VS2010配置DirectShow(Win7系统)

1、下载DirectShow下载地址:http://download.csdn.net/detail/yangalbert/41844722、配置(1)将DirectShow解压至C盘(获其他指定位置),此时所在目录为C:\DirectShow(2)配置VS2010的(如何配置参见:http://blog.csdn.net/yangalbert/article/detail

2012-03-29 20:36:02 6484 3

原创 四叉树递归遍历叶节点并输出至数组

#include #include #include #define CHILD_NUM 4typedef int Datatype; // 节点数据类型typedef struct QuadTree* ChildType; // 指向孩子节点指针int max_leaf_num = 1; // 最大叶节点个数

2012-03-29 00:14:10 3940

原创 Visual Studio 2010 配置OpenCv2.3

1.下载OpenCV2.3并安装下载地址:http://www.opencv.org.cn/download/OpenCV-2.3.0-win-superpack.exe安装OpenCV2.3,假设安装至C:\OpenCV2.3目录2.配置系统环境变量在环境变量path后添加:;C:\OpenCV2.3\build\x86\vc10\bin3.配置Visual St

2012-03-29 00:09:31 4044

原创 快速排序与快速选择算法

一、快速排序(1) 基本思想(2) C实现// 快速排序, 平均时间复杂度O(NlogN)void quickSort( DataType* A, int beg, int end ){ int i, j; DataType pivot = A[beg]; if ( beg >= end ) return; // 递归边界 i = beg; j = end+

2012-03-26 14:18:59 8999

原创 矩阵类C++实现

(1) Matrix.h 文件#ifndef __MATRIX_H__#define __MATRIX_H__#include #include #include #include #include using std::vector;using std::string;using std::cout;using std::cin;using std::istream

2012-03-23 18:50:48 33762 10

原创 Fibonacci数列的递归与非递归实现

Fibonacci(斐波那契)数列定义:(1)递归实现思想简单,无需赘述,实现如下:// 递归方法复杂度O(2^n),计算到n=41已达到计算机的极限int F( int n ){ if ( n <= 0 ) return 1; else if ( n == 1 ) return 1; else return F(n-1)+F(n-2);

2012-03-23 11:24:29 1195

原创 判断单链表是否有环

链表结构:struct List{ int data; List* next;};(1)判断单链表是否有环采用追赶法,设置两个指针p和q,从链表表头开始,p每一步走两个节点,q每一步走一个节点,如果链表有环则p和q必相遇。代码如下// 判断链表是否有环,时间复杂度O(n),空间复杂度O(1)List* hasLoopInList( List* head )

2012-03-23 10:45:01 877

Kindle Fire ROOT

Kindle fire v6.3 root 工具

2012-04-12

DirectShow

抽取的DirectShow工具 内含include文件,lib文件和dll文件

2012-03-29

CameraDS视频采集

Camera视频采集,内含CameraDS.cpp和Camera.h,依赖DirectShow。

2012-03-29

C++Primer中文版(清晰版)

文件名:C++Primer中文版.pdf 国外经典C++教程,pdf格式,非扫描清晰版

2010-08-14

cmath常用数学函数

文件名:cmath常用数学函数.txt 详细列出c++语言cmath库中各数学函数功能,方便查阅

2010-08-14

Linux C编程一站式学习(清晰版)

文件名:Linux C编程一站式学习.pdf 宋劲杉 北京亚嵌教育研究中心

2010-08-14

代码大全(Code Complete)

计算机实用软件技术系列丛书 软件开发人员必备工具书 Code Complete 代码大全

2010-08-14

jar生成exe文件的方法

详细讲述了如何将jar文件打包成在windows下直接运行的方法,包裹如何将jre精简的方法。 内含4个DOC文件。

2010-04-01

CoreJava笔记

Java核心技术的经典笔记,java从入门到精通的经典文档,java进阶的必看文档!

2010-04-01

bmp图片迷宫问题读取图片并求解最短路

读取用bmp文件描述的迷宫问题,并求最短路后,以bmp文件形式保存。以C和C++混编的形式实现,在DEV-CPP平台编译通过,含可执行文件。

2010-03-15

实系数多项式方程的求解(采用QR分解)

用C++实现实系数多项式的求根,采用QR分解,可求出方程的复根

2010-03-15

QuickPass系统排队问题

QuickPass系统排队问题 PPt QuickPass

2010-02-01

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除