横济沧海-CSDN博客

原创超级大坑 java springboot使用opencv问题: java.lang.UnsatisfiedLinkError: org.opencv.core.Mat.n_Mat(III)J异常

spring-boot-devtools可能会使opencv native 动态链接库加载异常，导致调用Mat对象的方法异常，报“java.lang.UnsatisfiedLinkError: org.opencv.core.Mat.n_Mat(III)J”错误。

2024-03-24 23:11:17 931 4

原创剑指offer_二叉搜索树与双向链表JAVA

题目:输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。1.思路：目标是将二叉搜索树变成有序的双向链表，可以这么做：第一步：首先将二叉搜索树按中序遍历，然后存入ArrayList中第二步：将arraylist中前后节点用指针串起来，left指针指向前一个，right指针指向后一个，首元素的left为null，尾...

2019-03-10 16:23:38 383

原创剑指offer_复杂链表的复制java

题目输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）时间限制：1秒空间限制：32768K 热度指数：261260注意：如果你提交后提示：你的输出为:空.请检查一下你的代码,有没有循环输入处理多个case。那么很有可能是...

2019-03-06 15:56:56 290

原创剑指offer_重建二叉树java

剑指offer_重建二叉树java版题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回前序遍历{1,2,4,7,3,5 ,6,8} ...

2018-09-12 10:37:36 198

原创 HDU 1251字典树JAVA

字典树 java版统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 57676 Accepted Submission(s): 20152Problem DescriptionIgnatius最近遇到一个难题...

2018-09-09 15:28:46 176

原创 Hibernate seesion.load方法大坑

之前写项目的是时候，使用 Hibernate的seesion.load这个方法，就如同我注释上的代码，结果老是出错，断点调试出来返回的user只有主键，其他属性皆为空，为什么会这样了呢？// UserEntity user =session.load(UserEntity.class,xid);// return user; UserEntity...

2018-09-08 22:58:55 662

原创网易_分田地

网易_分田地java代码4 43332323333322323输出2题意：题目意思是将一块举行分成16块，然后牛牛取得其中最小的那一块，但是由于横竖都切三刀的位置不一样即切法不同，就会得出不同的结果，现在求的是这些分法中牛牛可以取得的最大值。思路：二分查找+4层for循环嵌套反正牛牛是取得分法中最小的一块，如果要使分得的价值尽可能大，难么这16块要尽量均匀，这...

2018-09-06 11:37:37 165

原创网易_地牢逃脱 bfs广度优先搜索

网易_地牢逃脱题目描述给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢，要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下，他需要多少步才可以离开这个地牢。输入描...

2018-09-05 17:10:23 165

原创网易_合唱团简单动态规划

网易_合唱团题目描述有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数...

2018-09-03 10:43:24 137

原创素数筛选器

生成素数有很多方法，本文介绍的算法是一种高效的筛选算法 ---埃拉托色尼筛选法。算法思想很简洁，比如，要产生[2,n] 范围内的所有素数，步骤如下：1、构造一个2,3,4,5,...n 的候选数序列 A 。2、不断的去除（筛掉）序列A中的非素数。 ①去掉2的倍数。 ②再去掉3的倍数。 ③去掉4的倍数（不需要，因为在第一步已经被去掉了）去掉5

2018-03-30 10:57:03 219

原创划分树

/*http://www.cnblogs.com/hchlqlz-oj-mrj/p/5744308.html#3847494https://blog.csdn.net/xiaofengcanyuexj/article/details/10614203https://blog.csdn.net/hcx11333/article/details/76944275*/#include#i

2018-03-28 11:50:08 157

原创图论重写拓扑排序+关键路径

/*严格参照《数据结构(严蔚敏版)》2017.12.6by kk*/#include#include#include#include#include#include#define infinity 0x3f3f3f3f#define maxsize 100#define OK 1#define ERROR 0using namespace std;typedef

2017-12-09 00:01:27 242

原创图论回顾最短路写法(Dijktra和Floyd)

下面是Dijkstra算法求最短路/*严格参照《数据结构(严蔚敏版)》2017.12.6by kk*/#include#include#include#include#include#define infinity 0x3f3f3f3f#define maxsize 100using namespace std;typedef int VertexType;typ

2017-12-08 23:59:01 192

原创并查集模板

并查集就是用来判断两个点是否在一个集合中，并带有合并集合的功能#include#include#include#include#include#include#define infinity 65535#define maxsize 50using namespace std;int pre[10000];int Find(int x){ int r=x;

2017-12-08 23:51:38 149

原创数据结构邻接矩阵+邻接表+bfs+dfs+prim+Kruskal综合

#include#include#include#include#include#include#define infinity 65535#define maxsize 50;using namespace std;typedef int VertexType;typedef int EdgeType;typedef struct{ EdgeType date;

2017-12-08 23:49:11 551

原创 poj 2083 Factal

#include#include#include#include#include#include#define maxsize 800using namespace std;//int Mypow(int x,int y)//{// return (int)pow(x,y);//}int Mypow[]= {1,3,9,27,81,243,729,2187};cha

2017-12-08 23:43:48 265

原创国王的烦恼蓝桥杯并查集

国王的烦恼时间限制：1.0s 内存限制：256.0MB问题描述　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。　　如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的

2017-12-04 17:30:54 633

原创数据结构顺序查找和二分查找

/*Sequential Search*/#include#include#include#include#include#include#includeusing namespace std;int Sequential_Search(int a[],int n,int key)//普通顺序查找{ int i; for(i=0; i<n; i++)

2017-11-11 20:36:00 1213

原创数据结构之定长字符串的输入,比较，字符匹配

本文章写的是数据结构之定长字符串的实现定长字符串数据结构定义为#define maxsize 256typedef char SString[maxsize+1];s[0]保存串的长度#include#include#include#include#include#includeusing namespace std;#define OK 1#d

2017-10-27 23:58:21 2206

原创静态链表

/*静态链表要点：mylist[]中第一个和最后一个不使用（即是不用来储存数据），mylist[0]储存备用链表第一个元素mylist[maxsize-1]储存备用链表第一个储存数据得结点，即是首结点然后静态表表最后一个结点的cur等于0*/#include#include#include#include#include#include#define OK 1#def

2017-10-15 16:36:43 173

由于队列有元素出列，front就向后移动，所以队列前面的空间就空了出来。为了更合理的利用空间，人们想了一个办法：将队列的首尾相连接。这样当rear移动到LENGTH时，会再从0开始循环。那当什么时候队列满呢？当rear等于front的时候。可是队列为空的时候也是同样的条件，那不就没法判断了吗？又有人提出了这样的想法：牺牲一个存储空间，front前面不存数据，当rear在front前面的时候就是满了

2017-10-09 20:13:51 795

原创数据结构之链式栈

#include#include#include#include#include#includeusing namespace std;#define OK 1#define ERROR 0typedef int status;typedef int Elemtype;typedef struct stackNode{ Elemtype d

2017-09-27 15:10:46 192

原创数据结构之顺序栈

#include#include#include#include#include#includeusing namespace std;#define OK 1#define ERROR 0#define stack_init_size 100#define stackIncrement 10typedef int status;typedef char Elemtype;

2017-09-25 19:39:08 253

原创 poj2965

http://poj.org/problem?id=2965http://blog.csdn.net/freezhanacmore/article/details/9406679#include#include#include#include#include#include#includeusing namespace std;queueque;int v

2017-09-21 17:42:38 265

原创数据结构之链式线性表

带头结点的#include#include#include#include#include#includeusing namespace std;#define OK 1#define ERROR 0typedef int status;typedef struct LNODE{ int data; struct LNODE *ne

2017-09-19 21:46:33 381

原创 HDU 1010 dfs+奇偶剪枝

dfjhd#include#include#include#include#include#include#include#include#includeusing namespace std;int dir[][2]= {(0,1),(0,-1),(1,0),(-1,0)};typedef struct Point{ int x; int y;} p

2017-09-14 16:44:27 209

原创数据结构之顺序线性表

九层之台起于垒土,千里之行始于足下！数据结构顺序线性表这个要注意的地方就是线性表中元素编号是从1开始的，但实际储存时却是用相当于数组的方式储存的，元素从0开始储存故可以边画图边理解，下图标上“（reason）”的地方均是这个原因#include#include#include#include#include#includeusing namesp

2017-09-14 11:44:48 220

原创 POJ 1753 dfs+枚举

okokok解法一：dfs+枚举#include#include#include#include#include#include#include#includeusing namespace std;bool m_map[6][6],flag;//这个m_map大小主要看棋盘是从(0,0)开始，还是(1,1)开始int step;int isok()//判断棋子是否

2017-09-08 21:14:07 3141

原创 HDU 4277 dfs+set去重

USACO ORZTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5547 Accepted Submission(s): 1840Problem DescriptionLike everyone, c

2017-09-07 23:57:42 203

原创平衡二叉树

平衡二叉树这里停留了很久，费了很大功夫才弄懂。做个笔记比较好。参考以下两位大佬的博客写的:1: http://www.cnblogs.com/fornever/archive/2011/11/15/2249492.html2: http://blog.csdn.net/followmyinclinations/article/details/50426413新节点插入...

2017-08-25 16:51:55 194

转载使用函数查找字符串子串

转载自大佬1. 考虑用标准函数库中 strstr() 函数包含文件：string.h函数名: strstr函数原型：extern char *strstr(char *str1, char *str2);功能：从字符串str1中查找是否有字符串str2，如果有，从str1中的str2位置起，返回str1中str2起始位置的指针，如果没有，返回null。返回

2017-08-22 13:34:15 1766

原创数据结构斐波那契查找

#include#include#include#include#includeusing namespace std;int f[1005];void init(){ int i,j; f[0]=0; f[1]=1; for(i=2; i<1000; i++) f[i]=f[i-1]+f[i-2]; //以上进行斐波那契数

2017-08-20 14:02:55 329

原创 DP入门最佳加法表达式

描述给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36输入有不超过15组数据每组数据两行。第一行是整数m，表示有m个加号要放( 0第二行是若干个数字。数字总数n不超过50,且 m 输出对每组数据，输出最小加法表达式的值样例输入212345

2017-08-17 20:31:53 886

原创图论关键路径

#include#include#include#include#include#includeusing namespace std;typedef struct NODE{int adjvex;int weight ;NODE *next;}Node;typedef struct {int im;int data;NODE *first;}nodeList;

2017-08-17 11:13:55 930

转载 ACM训练计划

【转】 POJ推荐50题以及ACM训练方案2010-08-21 21:05转载自 wade_wang最终编辑 000lzlPOJ 推荐50题第一类动态规划（至少6题，2479 和 2593 必做）2479 和 259310151042（可贪心） 114110501080122112602411（稍难） 1276第二类搜索（至少4题）10111033

2017-08-16 21:20:16 109

原创动态规划最长公共子序列LCS

状态转移方程如下：刚开始完全不理解当xi！=yj时，为什么Cij要等于以s1作为标准，当前已经s1下标为i（即i不变，j在变化），匹配时s2的j是依次递增的，那么当s1i！=s2j时，那么此时Cij的值就是C[i,j-1]的值以s2作为标准，当前已经s2下标为j（即j不变，i在变化），匹配时s1的i是依次递增的，那么当s1i！=s2j时，那么此时Cij的值就是C[i-1,j]的

2017-08-16 10:52:09 174

原创 Floyd最短路

用邻接矩阵实现floyd找最短路算法测试所用图如下：#include#include#include#include#include#include#include#define inf 65535using namespace std;struct Graph//用邻接矩阵来保存图{int arc[100][100];int vertex[100];in

2017-08-14 14:52:38 181

原创邻接表拓扑排序

#include#include#include#include#include#include#include#define OK 1#define ERROR 0using namespace std;typedef struct NODE{int adjvex;int weight;NODE *next;}node;typedef struct {int i

2017-08-14 11:41:35 1463

原创数字三角形(数塔) DP入门

dp数字三角形(POJ1163)73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为0 -99//递归式#include #inclu

2017-08-05 11:03:27 942

空空如也

空空如也