算法
文章平均质量分 75
凡尘code
这个作者很懒,什么都没留下…
展开
-
边缘检测基础
边缘检测边缘检测的一般步骤滤波边缘检测的算法主要是基于图像强度的一阶和二阶导数,但导数通常对噪声很敏感,因此必须采用滤波器来改善与噪声有关的边缘检测器的性能,常见的滤波方法主要有高斯滤波,即采用离散化的高斯函数产生一组归一化的高斯核,然后基于高斯核函数对图像灰度矩阵的每一点进行加权求和增强增强边缘的基础是确定图像各点邻域强度的变化值。增强算法可以将图像灰度点邻域强度值有显著变化的点凸显出来,在具体编程实现时,可通过计算梯度幅值来确定检测经过增强的图像,往往邻域中有很多点的梯度值比较原创 2022-05-26 22:09:59 · 390 阅读 · 0 评论 -
剑指 Offer II 014. 字符串中的变位词
剑指 Offer II 014. 字符串中的变位词题目示例解答题目来源为leetcode题目给定两个字符串s1和s2,写一个函数来判断s2是否包含s1的某个变位词。换句话说,第一个字符串的排列之一是第二个字符串的子串。示例示例1:输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).示例2:输入: s1= “ab” s2 = “eidboaoo”输出: False提示1<=s1原创 2022-02-08 19:51:43 · 392 阅读 · 0 评论 -
剑指 Offer II 002. 二进制加法
题目给定两个 01 字符串 a 和 b ,请计算它们的和,并以二进制字符串的形式输出。输入为 非空 字符串且只包含数字 1 和 0。示例示例 1:输入: a = "11", b = "10"输出: "101"示例 2:输入: a = "1010", b = "1011"输出: "10101"提示:每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。1 <= a.length, b.length <= 104字符串如果不是 “0” ,就都不含前导零。程序代码原创 2021-11-05 12:38:28 · 144 阅读 · 0 评论 -
剑指 Offer II 001. 整数除法
题目描述给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 *、除号 / 以及求余符号 `% 。注意:整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231−1]。本题中,如果除法结果溢出,则返回 231−1示例示例1输入:a = 15, b = 2输出:7解原创 2021-11-05 11:26:31 · 175 阅读 · 0 评论 -
迷宫可达
问题描述给定一张迷宫地图,该地图标识了迷宫各处的位置坐标,并已知迷宫个位置的状态信息,即该处是路还是墙,移动方向是东、南、西、北四个方向,判断从入口是否可以到达出口#include <iostream>using namespace std;typedef struct Node { int x; int y;} Node;/** * 创建 m 行 ...原创 2019-11-17 15:32:20 · 278 阅读 · 0 评论 -
多项式乘法
L1和L2是两个带头结点的单链表表示的多项式,编写算法计算两个多项式的乘积,运算结果仍用单链表进行存储#include <iostream>using namespace std;typedef struct LNode { int coefficient; //系数 int degree; //次数 struct LNode *next; //...原创 2019-10-21 21:39:48 · 957 阅读 · 0 评论 -
翻转字符串
反转字符串中的单词给出一个字符串,输出该字符串的单词反转。样例1:输入:hello world输出:world hello样例2:输入: the sky is blue输出: blue is sky the解决方案利用APIimport java.util.Scanner;/** * Created by handsome programmer. * @auth...原创 2019-05-01 18:11:43 · 321 阅读 · 0 评论 -
面试笔记
Spring MVC : DispatcherServletSpring : AOP和IOCMyBatis : ORM原创 2019-04-20 14:38:20 · 98 阅读 · 0 评论 -
米拓世纪初试
米拓世纪初试笔记;两道编程题:给定一个由正数,负数和0组成的整数数组,将所有为0的元素,挪到数组末尾。要求时间复杂度O(n)解题思路:采用左右指针,同时向中间遍历,这样只需要遍历一遍数组就可以完成/** * @author chen */public class Main { /** * 一个由正数,负数和0组成的整数数组,将所有为0的元素,挪到数组末尾 ...原创 2019-05-07 13:32:55 · 336 阅读 · 0 评论 -
KMP算法
时间紧迫直接贴代码,后期有时间再补上#include <iostream>#include <fstream>#include <string>#include <ostream>#include <iterator>#include <vector>#include <algorithm>#inc...原创 2019-09-28 23:29:52 · 115 阅读 · 0 评论 -
字符串去除特定字符
题目描述输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。输入描述:测试数据有多组,每组输入字符串s和字符c。输出描述:对于每组输入,输出去除c字符后的结果。示例1输入healloa输出hello#include <iostream>#include <fstream>#include <string>#incl...原创 2019-09-29 00:42:28 · 430 阅读 · 0 评论 -
深入浅出JVM
JVM编译器优化(理论基础,掌握知识点)公共子表达式的消除指令重排内联逃逸分析方法逃逸线程逃逸栈上分配同步消除类加载(重点)了解双亲委派加载机制和常用类加载器加载哪些数据Created with Raphaël 2.2.0开始加载 :加载文件到内存中验证:文件格式、元数据、字节码、符号引用解析:引用替换、字段解析、接口解析、方法解析初始化:静态块、静态变量使用:实例化卸...原创 2019-04-21 05:25:43 · 240 阅读 · 0 评论 -
宝岛探险
题目描述一个小岛由一个主岛和一些复附属岛屿组成,该岛使用一个二维矩阵表示,其中数字表示海拔,0表示海洋,1~9表示陆地。探险家乘坐飞机降落在(6,8)处,现在需要统计探险家降落的小岛的面积大小,我们将探险家降落点上下左右相连接的陆地视作同一个岛屿测试样例10 10 6 81 2 1 0 0 0 0 0 2 33 0 2 0 1 2 1 0 1 24 0 1 0 1 2 3 2 0 1...原创 2018-12-06 03:38:48 · 453 阅读 · 0 评论 -
二分法查找
二分法查找当线性表中数据元素是按大小排列存放时,可以改进顺序查找算法,以得到更高效率的新算法——二分法 (折半查找)。二分查找是每次在要查找的数据集合中取出中间元素关键字Kmid与要查找的关键字K进行比较,根据比较结果确定是否要进一步查找。当 Kmid=K ,查找成功;否则,将在Kmid的左半部分( 当Kmid>K )或者右半部分( 当Kmid例子假设有13个数据元素,它们的原创 2018-01-23 11:14:49 · 351 阅读 · 0 评论 -
简单计算器
简单计算器功能模拟简单计算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,4种运算符的优先级相同,按从左到右的顺序计算。知识点while语句循环控制字符型和整型数据的输入与处理switch语句控制多分支选择测试用例输入说明 输入一个四则运算算式(没有空格,且至少有一个操作数),遇到等号“=”说明输入结束输出说明 输出算式的运算结果或错误信原创 2018-01-24 22:53:15 · 2170 阅读 · 0 评论 -
电话号码分身
题目描述继MIUI8推出手机分身功能之后,MIUI9计划推出一个电话号码分身的功能:首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替 (”ZERO”, “ONE”, “TWO”, “THREE”, “FOUR”, “FIVE”, “SIX”, “SEVEN”, “EIGHT”, “NINE”), 然后随机打乱这些字母,所生成的字符串即为电话号码对应的分身。输入描述:第原创 2018-01-19 16:53:50 · 488 阅读 · 0 评论 -
算法总结
一、素数bool ISPrime(long n){ if (n <= 3) { return n > 1; } if ( n % 2 == 0 || n % 3 == 0 ) { return false; } int k = ( int )sqrt( n ) + 1; for( int i = 5; i...原创 2017-03-13 21:09:22 · 466 阅读 · 0 评论 -
算法代码块总结(持续更新)
算法代码块素数/** * 判断素数代码块 * @param n 带判断数 * @return 判断结果 */public static boolean isPrime(long n) { if (n &amp;lt;= 3) { return n &amp;gt; 1; } if (n % 2 == 0 || n % 3 == 0) { ...原创 2018-03-15 23:27:04 · 314 阅读 · 0 评论 -
二叉树
二叉树重建二叉树根据前序遍历和中序遍历重建二叉树二叉树结点定义:/** * Created by handsome programmer. * User: chen * Date: 2018/4/9 * Time: 8:44 * Description: 二叉树结点定义 */public class TreeNode { int val; Tree...原创 2018-04-09 09:27:54 · 139 阅读 · 0 评论 -
约瑟夫环问题(带密码)
约瑟夫环问题(带密码) 编号为1,2,…,n的n个人按顺时针方向围坐一圈,每个人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m 值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。例如,n=7,7个人的密码依次为:3,1,7,2,4,8,4,m的初...原创 2018-04-11 18:15:42 · 13911 阅读 · 13 评论 -
利用栈进行程序的括号匹配
利用栈进行程序的括号匹配程序代码:/* * fanchen.cpp : 定义控制台应用程序的入口点。 * */#include "stdafx.h"#include <iostream>using namespace std;#include <iostream>#include <fstream>#include <...原创 2018-04-12 16:59:22 · 339 阅读 · 0 评论 -
队列的应用
/* * chen.cpp : 定义控制台应用程序的入口点。 * */#include "stdafx.h"#include <iostream>#include <stdlib.h>using namespace std;typedef int QElemType;#define MAXNUM 255/* 定义存储信息的节点 */struct ...原创 2018-04-19 14:54:11 · 389 阅读 · 1 评论 -
稀疏矩阵的运算
内容假设两个稀疏矩阵A和B,他们均为m行n列,要求表写求矩阵的加法即:C=A+B的算法(C矩阵存储A与B相加的结果)分析利用一维数组来存储,一维数组顺序存放非零元素的行号、列号和数值,行号-1表示结束,然后进行矩阵加法运算时依次扫描矩阵A和B的行列值,并以行优先。当行列相同的时候,将第三个元素的值相加和以及行列号三个元素存入结果数组C中;不相同时,将A或B的三个元素直接存入结果数组...原创 2018-04-26 14:48:14 · 3779 阅读 · 0 评论 -
二进制中1的个数
二进制中1的个数原创 2018-01-01 23:14:55 · 216 阅读 · 0 评论