- 博客(30)
- 资源 (11)
- 收藏
- 关注
转载 使scp不用输入密码
有些时候,我们在复制/移动文件 到另一台机器时会用到scp,因为它比较安全。但如果每次都要输入密码,就比较烦了,尤其是在script里。不过,ssh有另一种用密钥对来验证的方式。下面写出我生成密匙对的过程,供大家参考。第一步:生成密匙对,我用的是rsa的密钥。使用命令 "ssh-keygen -t rsa"[user1@rh user1]$ ssh-keygen -t
2013-10-30 19:46:52 780
原创 [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 2236
原创 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 9568 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 2993
原创 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 12859
原创 KMP字符串匹配算法
记号约定及符号说明:F :fullString,S:subStringn = length(F)m = length(S)1. 朴素的字符串匹配算法朴素的模式匹配的基本思想为:从主串F的第一个字符开始和S的第一个字符比较,如果相同则比较两者的后续字符,否则从F的第二个字符开始重新和S的第一个字符比较,以此类推,直到S和F的一个子串相等,则称为匹配成功,否则匹配失败。
2012-09-27 21:33:53 659
原创 暴雪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 1730
原创 堆排序
// 堆排序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 570
原创 归并排序:数组和单链表实现
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 3740
原创 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 845
原创 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 5399 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 18386 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 7828 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 998
原创 快速排序算法的递归与非递归实现(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 5679 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 3989 1
原创 牛顿下山法求解非线性方程(组)(C实现)
1、算法描述(1)符号说明与基本假设对于非线性方程组: (1)引入向量:可将(1)式改写为 (2)通常考虑方程(2)只有唯一解的情形。(2)牛顿
2012-04-17 18:25:58 9839 2
原创 C语言windows目录操作
1.获得当前工作目录char* _getcwd( char *buffer, int maxlen );// 功 能 : 获得当前工作目录.// 头文件 : #include // 返回值 : 成功返回指向buffer的pointer// 失败返回NULL,且设置errno为以下三个值之一:// ENODEV 无该设备//
2012-04-12 19:50:56 13228 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 5876
转载 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 5863
原创 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 1095
原创 二叉查找树实现(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 896 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 7204 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 6676 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 4611
原创 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 4235
原创 快速排序与快速选择算法
一、快速排序(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 9203
原创 矩阵类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 35343 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 1354
原创 判断单链表是否有环
链表结构: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 961
bmp图片迷宫问题读取图片并求解最短路
2010-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人