自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

wonna be a lion, not a cat

古之立大事者,不惟有超世之才,亦必有坚忍不拔之志。

  • 博客(40)
  • 收藏
  • 关注

原创 js前端加密,php后端解密(crypto-js,openssl_decrypt)

最近在做react native项目,需要对用户登录数据进行加密传输,前端加密采用开源js库crypto-js,后端解密用php(我的是php7版本)自带的openssl_decrypt方法,踩了许多坑,记录一下。一、安装/配置依赖库1. crypto-js安装npm install crypto-jsGitHub项目地址:https://github.com/brix/crypto-js官方文档

2018-01-16 17:47:45 27927 9

转载 局部图像特征描述概述

局部图像特征描述概述樊彬中国科学院自动化研究所 模式识别国家重点实验室 (CASIA NLPR)      局部图像特征描述是计算机视觉的一个基本研究问题,在寻找图像中的对应点以及物体特征描述中有着重要的作用。它是许多方法的基础,因此也是目前视觉研究中的一个热点,每年在视觉领域的顶级会议ICCV/CVPR/ECCV上都有高质量的特征描述论文发表。同时它也有着广泛的应用,举例来说

2015-07-30 15:46:42 510

原创 C语言实现BMP格式图片的读写

经过一天的实践,终于弄明白的BMP

2014-10-22 14:14:43 1449

转载 十三种基于直方图的图像全局二值化算法原理、实现、代码及效果。

一:灰度平局值值法:二、百分比阈值(P-Tile法)三、基于谷底最小值的阈值

2014-09-14 17:40:37 1122

原创 Nearest Neighbor, k-Nearest Neighbor——初学

kNN(K-Nearest Neighbor)最邻近规则分类 http://blog.csdn.net/xlm289348/article/details/8876353

2014-09-14 17:05:15 705

原创 VS2012新建项目出错:未找到与约束ContractName Microsoft.VisualStudio.Text.ITextDocumentFactoryService

微软guanwang在 .NET Framework 4.5 更新之后,Visual Studio 用户可能无法打开或创建 C++ 或 JavaScript 文件或项目。此修复程序纠正了 Visual Studio 存在的缺陷。

2014-04-24 09:25:03 663

转载 数据库中的数据类型

数据类型类型描 述bit整型bit 数据类型是整型,其值只能是0、1或空值。这种数据类型用于存储只有两种可能值的数据,如Yes 或No、True 或Fa lse 、On 或Offint整型int 数据类型可以存储从- 231(-2147483648)到231(2147483 647)之间的整数。存储到数据库的几乎所有数

2014-04-21 15:34:50 700

原创 zoj 2100

回顾DFS算法的。其实吧,在我看来DFS本质就是个递归(当然对应地自己用栈存储搜索路径的话就可以比避免反复的递归调用),递归抓住两点即可:       1. 递归的算法,在这里就是确定下一个搜索接点;       2. 递归结束条件,在这里就是所有节点都访问过或者无路可走则结束;       另外,做这个题的时候发现了自己以前写代码的一个隐患,我在开字符数组的时候总是不把结束符

2013-09-20 20:36:09 653

原创 ZOJ 1877 Bridge

其实这个题不算太难,就是好久不刷题了,这个题搞了好长时间==!主要先理解算法思路:先分析四个人过河的情况,然后再推广到 n 个人。    1. 先讨论四个人的情况,一共是有两种方案的:       假设四个步速为a              方案一:AB过A回 CD过B回 AB过,时间为 b + a + d + b + b;             方案二:AC过A回 AD

2013-09-19 15:39:16 649

原创 虚拟地址、物理地址及MMU的理解

对这几个概念一直很模糊,在网上查阅了一些资料后,自己整理总结了一下。理解物理地址和虚拟地址离不开对MMU的了解,MMU是Memory Management Unit的缩写,即内存管理单元,它是CPU中用来管理虚拟存储器、物理存储器的控制线路,同事也负责将虚拟地址映射为物理地址,以及提供硬件机制的内存访问授权。=====================================

2013-04-27 22:12:50 1408

原创 android 源码下载错误: [Errno 110] Connection timed out

我到系统是ubuntu 12.04 32位按照 google 的官网设置会出现在下载的时候产生错误 从而不能下载之前Android的代码是在Linux kernel(android.git.kernel.org)管理,被Kernel踢出来之后,Android源码现在直接由Google(android.googlesource.com)管理。用repo/git下载源码时,执行1

2013-02-06 08:48:27 5711

转载 杭电ACM题目分类

基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1

2013-01-25 21:48:40 359

原创 获取汉字参数乱码

编写jsp时,遇到从html页面获取汉字参数,获取结果为乱码的问题,在网上搜了好多东西,最后找到了解决方法。出现乱码问题如下:     request.getParameter();  读取字符方式是“ISO-8859-1”,将读入的字符流转换为当前页面中的编码方式即可。例如,我的当前jsp设置编码格式为"UTF-8",读取参数是用如下方法: book = new String(r

2012-12-20 09:48:09 266

转载 在 window xp 下配置cvs

最近,为了让cvs 能够集成在协同开发平台上,所以要安装cvs 进行测试,没想到在配置过程中,添加用户时出现错误:cvs [server aborted]:"passwd" requires write access to the repository. 这个错误困扰了我两天,现在终于把它搞定了,在这记录一下配置过程.配置如下: 操作系统:window xp 版本:cvsnt-2.

2012-11-23 23:16:24 655

转载 SQLSERVER2008 18456错误

百度搜18456错误几乎只能搜到一篇文章,并不是说结果条数,而是所有的文章都是转自一处。我也遇到了18456错误。我是这么解决的:1、以windows验证模式进入数据库管理器。 第二步:右击sa,选择属性: 在常规选项卡中,重新填写密码和确认密码(改成个好记的)。把强制实施密码策略去掉。 第三步:点击状态选项卡:勾选授予和启用。然后确定 第四步:

2012-09-26 17:27:36 528

转载 批处理文件写法

批处理文件写法出处:中国DOS联盟之联合DOS论坛编者:这个教程和别不一样的地方在于willsort编注那里的内容,是作者多年来的心得. 批处理的介绍扩展名是bat(在nt/2000/xp/2003下也可以是cmd)的文件就是批处理文件。==== willsort 编注 =======================================.bat是dos下的批处理文件

2012-09-11 09:06:44 1347

转载 找出n个数组成的最长单调递增子序列( 动态规划O(nlogn) )

题目:       给出一个由n个数组成的序列x[1..n],找出它的最长单调上升子序列。即求最大的m和a1,a2……,am,使得a1 分析:      这也是一道动态规划的经典应用。一种动态规划的状态表示描述为:       m[i],1≤i≤n,表示以x[i]结尾的最长上升子序列的长度,则问题的解为 max{m[i],1≤i≤n},       状态转移

2012-06-07 20:24:36 11280

原创 zoj 1002 DFS

一直没弄过DFS,每次看见这个自己就发憷,不过问题总要去克服,我就从ZOJ 1002开始喽~经过自己的不懈努力,哈哈,嘿嘿,最终当然搞定这个啦!!       以前只是知道要记录搜索路径,但自己不知道到底怎么记录的。。。这次在网上搜了很多网友的代码,用dfs()的参数来记录的,觉得很不错~~ 代码如下:#includechar map[4][4];int n, nu

2012-04-06 21:17:09 360

原创 线性时间选择

查找 n 个元素中第 k  小元素,其基本思路是对输入数组进行递归划分,模仿快排的算法,不同点在于,它只对划分出的子数组之一进行递归处理。可认为问题是在 O(n)  的时间内得到解决的。        此算法也比较常用于求中位数#include#include// 线性时间选择, 查找数组中第 k 小元素// 基于快速排序算法,每次划分后只对其中一个子数组进行递归排序#de

2012-04-05 13:59:53 482

转载 rand和srand的用法

首先我们要对rand&srand有个总体的看法:srand初始化随机种子,rand产生随机数,下面将详细说明。       rand(产生随机数)表头文件: #include       定义函数 :int rand(void)       函数说明 :因为rand的内部实现是用线性同余法做的,他不是真的随机数,只不过是因为其周期特别长,所以有一定的范围里可看成是随机的,rand()会

2012-04-05 13:52:29 269

原创 快排算法

很早之前看学姐写过的一个快排算法,当时琢磨了很久来着,现在我们开的有 算法设计与分析 这门课,书上有讲快排的,琢磨了好一会儿嘞^_^ 具体代码如下啦:#include#include// 快排算法平均时间复杂度为 O(nlogn), 最坏情况下为 O(n^2)#define Type intType a[10]={0};void Swap( Type &x,

2012-04-05 13:49:14 804

原创 贝塞尔曲线德卡斯特里奥(de Casteljau)算法

这篇文章比较好理解些~设P0、P02、P2是一条抛物线上顺序三个不同的点。过P0和P2点的两切线交于P1点,在P02点的切线交P0P1和P2P1于P01和P11,则如下比例成立:这是所谓抛物线的三切线定理。 当P0,P2固定,引入参数t,令上述比值为t:(1-t),即有:t从0变到1,第一、二式就分别表示控制二边形的第一、二条边,它们是两条一次Bezier曲

2012-03-12 14:15:22 13252

转载 Bezier曲线

在工程设计中,由给定型值点进行曲线设计往往由于型值点的误差而得不到满意的结果。另一方面,在一些更注重外观的设计中,型值点的精度又不很重要。从1962年起,法国雷诺汽车公司的Bezier开始构造他的以“逼近”为基础的参数曲线表示法。以这种方法为基础,完成了一种自由型曲线和曲面的设计系统UNIS-URF,1972年在雷诺汽车公司正式使用。    Bezier曲线的形状是通过一组多边折线(称为特征多

2012-03-12 13:47:45 3471

原创 zoj 1037

//找规律啦,如果 m 或 n 中有任一个是偶数,那么最短路径为 m*n, 否则为 m*n-1+sqrt(2) @_@#include#includeint main(){ int m,n,t,i=0; scanf("%d",&t); while(i++,t--) { scanf("%d%d",&m,&n); if(m%2==0 || n%2==0) printf("S

2012-02-03 16:48:45 410

原创 zoj 1889

模拟的是竖式除法运算,从最高位开始除,每次取余数和后面的数加起来,继续算……/*#includeint main(){ int n,count; __int64 i; while(scanf("%d",&n)!=EOF) { for(i=1,co

2011-08-22 23:13:58 347

原创 zoj 1314

#include#includeusing namespace std;int main(){ int step,mod,a[100000],i,t; while(scanf("%d%d",&step,&mod)!=EOF) { for(i=1,

2011-08-22 23:09:12 396

原创 HDU 3123

分析,本题目利用公式 (a * b) % m = [( a%m ) * ( b%m )] % m ,计算阶乘模m的值(a + b) % m = [(a % m) + (b % m)] % m ,计算所有阶乘的余数树的和mod m 的值由于,n > m时,只用计算到 (

2011-08-21 15:28:52 563

原创 zoj 2952

一开始被吓到了,估算不出来数据有多少个就该自己试试的;总共不超过五万个数,计算机很快就计算出来了……#include#include#includeusing namespace std;#define MAX 2147483648int main(){ int

2011-08-21 09:19:43 409

原创 zoj 3317

注意输入的数据可能是乱序的,自己要按 check in 的顺序进行排序~#include#includestruct renter{ int in; int leave; int num; int room;}r[100];int cmp1(const v

2011-08-19 20:59:31 628

原创 sort函数

sort用起来很方便的排序函数~cmp函数和qsort中的比较像MSDN中的定义:template    void sort(RanIt first, RanIt last);  //--> 1)template    void sort(RanIt fi

2011-08-19 20:47:12 1716

原创 MergeSort归并排序

MergeSort描述:MergeSort ( a , b)                       MergeSort ( a, ( a + b ) / 2 );        // 把问题分为两部分,先对数列的前一半进行排序,然后对后一半排序

2011-08-19 20:27:01 385

原创 qsort函数

做题的时候总要用到排序,以前总是用冒泡排序比较多,或者是用用插入排序等简单的排序方法,对于数据规模小的还行,大规模的就不行了;暑假培训时,学长讲了几种算法,在这里总结几种:一、qsort 快排用分治的思想,每一次找到一个基准点( r ),例如:1 3 6 4 7  1

2011-08-19 20:13:39 936

原创 zoj 3321

错误的连接情况有很多种,缺少边,边多了,有子环结构(整体是个环,内部又有小环;整体不是环,而是两个或更多个环);我觉得最方便的还是用链表吧,记录前一个和后一个,找一个结点作为起始点,检查最后是否构成一个环;#includestruct node{ int nu

2011-08-19 18:06:38 351

原创 zoj 2326

最小生成树题目……#include#include#includestruct paths{ char x[21]; char y[21]; float dis;}path[400];int cmp(const void *a,const

2011-08-19 17:56:21 225

原创 zoj 2048

输出的时候好像要排下序~ If no new highways need to be built (all towns are already connected), then the output should be created but it should be emp

2011-08-19 17:52:03 542

原创 zoj 1406

这道题目做的时候,把cmp 函数的定义写到main 函数里了,结果一直编译不过,唉,真挫……输入数据中既有字母又有数字,读入数据要细心些,注意空格、换行符。 #include#includestruct road{ char fomer; char

2011-08-19 17:38:31 546

原创 zoj 1372

最小生成树的题目,用到查并集,本题要求出连接所有点的最短路径。首先,对于每条边用结构体存储,记录两个顶点和两点间的距离;然后就是最小生成树的核心思想:每一次选取最小的那条边,如果该边的两个点尚未连通(两个点不在一个集合),那么就连接两个点,否则,不用这条边;每次连接两

2011-08-19 17:31:13 330

原创 HDU 1213

#includeint find(int *a,int x){ if(a[x]==x) return x; else return find(a,a[x]);}void merge(int *a,int x,int y){ a[x]=y

2011-08-19 17:14:09 252

原创 zoj 1789

第一次写的代码超时了……这是错误代码#includestruct student //用数组更方便一点儿{ int t; int father;}student[30000];int find(int x){ if(student[x

2011-08-19 17:10:36 486

转载 题目分类

ZOJ题目分类初学者题:1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 13

2011-08-19 15:32:44 489

空空如也

空空如也

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

TA关注的人

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