yangalbert-CSDN博客

转载使scp不用输入密码

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

2013-10-30 19:46:52 766

原创 [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 2219

原创 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 9533 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 2980

原创 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 12848

原创 KMP字符串匹配算法

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

2012-09-27 21:33:53 646

原创暴雪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 1716

原创堆排序

// 堆排序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 561

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

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 3730

原创 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 819

原创 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 5370 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 18300 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 7759 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 985

原创快速排序算法的递归与非递归实现（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 5642 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 3964 1

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

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

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

原创 C语言windows目录操作

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

2012-04-12 19:50:56 13157 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 5822

转载 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 5786

原创 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 1078

原创二叉查找树实现（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 883 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 7157 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 6640 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 4585

原创 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 4197

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

一、快速排序(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 9180

原创矩阵类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 35255 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 1319

原创判断单链表是否有环

链表结构：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 944