- 博客(36)
- 资源 (9)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 汇编总结
这两天花了点时间学习了一下汇编语言，用的是 王爽老师著的汇编语言（第三版），整个学习是基于8086/88 CPU 16 位微机，在此做一下总结，如有错误，欢迎指正。一、寄存器 8086/88 CPU 中共有 14 个16位寄存器，AX, BX, CX, DX, SI, DI, SP, BP, IP, CS, SS, DS, ES, PSW 其中 通用数据寄存器 有 AX, ...
2019-10-25 10:01:44
515
1
原创 pix2pixHD总结
pix2pixHD总结deeplab部分学习参考DeepLab源码分析之deeplab_demo.ipynb，并做部分修改适应论文：pix2pixHD代码：GitHub1. 测试样例数据，使用下载的G网络，参照./scripts内脚本 在datasets文件夹中，有一些示例Cityscapes测试图像#!./scripts/test_1024p.shp...
2019-06-03 13:51:34
1911
4
原创 卡尔曼滤波
卡尔曼滤波(Kalman Filter)标签（空格分隔）： Kalman卡尔曼滤波卡尔曼滤波利用目标的动态信息，设法去掉噪声的影响，得到一个关于目标位置的估计。可以是当前目标位置的估计（滤波），将来位置的估计（预测），过去位置的估计（插值或平滑）。 卡尔曼滤波通过递归估计的方法，在获知上一时刻的估计值及当前时刻的观测值，计算当前时刻的估计值。 预测真实状态计算估计值(1)xk=Fk...
2018-11-06 17:40:40
16680
原创 骨牌覆盖问题
骨牌覆盖问题骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个长条形的棋盘，然后用 1X2 的骨牌去覆盖整个棋盘，那么对于这个棋盘总共有多少种不同的覆盖方法？2xN的棋盘我们考虑在已经放置了部分骨牌(灰色)的情况下，下一步可以如何放置新的骨牌(蓝色)：最右边的一种情况是不可能发生的，否则会始终多一个格子没有办法放置骨牌。或者说灰色部分的格子数为奇数，不可能通过1x2个骨
2017-03-23 21:41:12
394
原创 质数进阶
质数进阶质数（英语：Prime number），又称素数，指在大于1的自然大于1的自然数中，除了1和此整数自 身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。暴力枚举判断根据素数的概念，即除了 1 和此整数自身外，无法被其他自然数整除的数cin >> nflag = truefor i = 2 to n-1{ if(n % i == 0) flag
2017-03-23 21:41:07
454
原创 启发式搜索
启发式搜索启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提高了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。在启发式搜索中，我们每次找到当前“最有希望是最短路径”的状态进行扩展。对于每个状态的我们用函数F来估计它是否有希望。F包含两个部分：F = G +
2017-03-23 21:40:57
4949
原创 八数码问题及其扩展
先来介绍一下八数码问题游戏的棋盘被分割成3x3的区域，上面放着标记有1~8八个数字的方形棋子，剩下一个区域为空。游戏过程中，只能移动棋子到相邻的空区域上。当小Ho将8个棋子都移动到如下图所示的位置时，游戏就结束了。现在的问题在于如何判断初始状态能否到达目标状态？为了方便，我们把它写成一维的字符串，用 0 代替空格302581647-->123456780首先我们引入
2017-03-23 21:40:54
517
原创 java注释
1、单行(single-line)--短注释：//…… 单独行注释：在代码中单起一行注释， 注释前最好有一行空行，并与其后的代码具有一样的缩进层级。如果单行无法完成，则应采用块注释。注释格式：/* 注释内容 */行头注释：在代码行的开头进行注释。主要为了使该行代码失去意义。注释格式：// 注释内容行尾注释：尾端(trailing)--极短的注释，在代码行的行尾进行注释。一般与代码行后空8（至少
2017-03-23 21:40:52
316
原创 康托展开和逆康托展开
问题：给定的全排列，计算出它是第几个排列？ 对于全排列，不清楚的可以参考全排列 方法：康托展开 对于一个长度为 n 的排列 num[1..n], 其序列号 X 为 X = a[1]*(n-1)! + a[2]*(n-2)! +...+ a[i]*(n-i)! +...+ a[n-1]*1! + a[n]*0! 其中a[i]表示在num[i+1..n]中比num[i]小
2017-03-23 21:40:47
177
原创 模线性方程组
韩信点兵问题：给定了n组除数m[i]和余数r[i]，通过这n组(m[i],r[i])求解一个x，使得x mod m[i] = r[i]解： 一开始就直接求解多个方程组的解，比较困难，所以我们从 n = 2 开始递推 已知：x mod m[1] = r[1]x mod m[2] = r[2] 所以存在两个数， k[1], k[2]x = k[1]*m
2017-03-23 21:40:42
250
原创 欧拉函数
问题：求[L, R]中K ( 假设φ(n)表示1..n-1中与n互质的数的个数。对于[L,R]中的任意一个除K 以外的整数y，满足φ(K)≤φ(y)且φ(K)=φ(y)时，K解：用欧拉函数求解 φ(n)，一般被称为欧拉函数。其定义为：小于n的正整数中与n互质的数的个数。 先了解四个性质： (1) u mod p 与 p 互质 u 和 p 互质设 a, b互质, c
2017-03-23 21:40:37
282
原创 扩展欧几里德
问题：求解 s1 + v1*t = s2 + v2*t - k*m (v1已知：s1, s2, v1, v2, m 求解该式子的算法我们称为扩展欧几里德算法。 该算法分为两个部分：(1) 判定是否存在解对于形如"Ax+By=C"的式子，其存在解的条件为C为A和B最大公约数的整数倍。我们将A和B的最大公约数记为gcd(A,B)。因此其有解的条件是C=n*gcd(A,B)。
2017-03-23 21:40:33
467
原创 JS入门(三)
在这说说 JS 的 DOM 对象，控制 HTML 元素 带有指定名称的节点对象的集合 -->document.getElementsByName(name); 返回带有指定标签名的节点对象的集合 --> 返回元素的顺序是它们在文档中的顺序 -->document.getElementsByTagName(tagname); 区别getElementByID, g
2017-03-23 21:40:28
178
原创 JS入门(二)
在这说说 JS 的内置对象 返回/设置年份的方法 --> 结果格式依次为：星期、月、日、年、时、分、秒、时区。(火狐浏览器),不同浏览器时间格式有差异 -->Date.get/setFullYear(); 返回星期 -->Date.getDay(); 返回/设置时间方法 -->Date.get/setTime(); 时间延迟 1 hour --> mydat
2017-03-23 21:40:25
158
原创 JS入门(一)
最近在 mooc 学习了点 JS 的内容，也仅仅只是入门。。。 JS入门 --> 引用JS文件 -->script src="script.js">script> 输出内容 -->var mystr="hello";document.write(mystr+"I love JavaScript"); 弹窗警告 -->var mychar="I lov
2017-03-23 21:40:22
181
原创 VC DLL 动态链接库(四)
DLL 导出类 DLL 中定义的类可以在应用工程中使用。 接下来，我将演示在 DLL 中定义 point 和 circle 两个类， 并在应用工程中引用了他们。// point.h point 类的声明#ifnedf POINT_H#define POINT_H#ifdef DLL_FILEclass _declspec(dllexport) point //
2017-03-23 21:40:17
453
原创 VC DLL 动态链接库(三)
DLL 导出变量 DLL 定义的全局变量可以被调用的进程访问， DLL 也可以访问调用进程的全局数据， 我们来看看在应用工程中引用 DLL 中的变量// lib.h#ifnedef LIB_H#define LIB_Hextern int dllGlobalVar;#endif// lib.cpp#include "lib.h"#inlclud
2017-03-23 21:40:15
196
原创 VC DLL 动态链接库(二)
DLL 中导出函数的声明有两种： 1. 在之前给出的在函数声明中加上 __declspec(dllexport), 在这就不再列举了 2. 采用模块定义(.def) 文件声明， .def 文件为连接器提供了有关被连接程序的的导出， 属性及其他方面的信息 下面让我们看看怎样用 .def 文件将函数 add 声明为 DLL 导出函数(需在 dllTest 工程中添加 lib.def
2017-03-23 21:40:12
229
原创 VC DLL 动态链接库(一)
首先我们来说说静态链接库 静态数据库是指 lib 单独使用， 在编译时直接加入程序当中， 包含函数本身， 不仅包含头文件，还有源码， 称为静态链接库static link library。链接生成的程序可以独立运行。 即lib文件是静态编译出来的，索引和实现都在其中。 缺点是任何改动，都需要重新编译、链接，这个对大型的程序非常不便，升级也麻烦。有时，在更改数据结构时，需要重新编译整个工
2017-03-23 21:40:09
554
原创 Eular质数筛法
任意一个正整数k，若k≥2，则k可以表示成若干个质数相乘的形式。 Eratosthenes筛法中，在枚举k的每一个质因子时，我们都计算了一次k，从而造成了冗余。因此在改进算法中，只利用k的最小质因子去计算一次k。 而在其基础上改进的Eular筛法，其伪代码为：isPrime[] = trueprimeList = []primeCount = 0For i = 2
2017-03-23 21:40:04
211
原创 最短路径
Floyd算法 是一种用于寻找给定的加权图中多源点之间最短路径的算法。 #include#include#define max 1000000000int d[1000][1000];int main(){int i,j,k,m,n;int x,y,z;scanf("%d%d",&n,&m); for(i=1;i)for(j
2017-03-23 21:40:00
298
原创 全排列
从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 至于如何用代码实现, 我分了两种情况1. 在这 n 个元素中不存在相同元素2. 在这 n 个元素中存在相同元素 #include // 不含相同元素的全排列 #include #include #includ
2017-03-23 21:39:57
144
原创 Trie 图 AC自动机
Trie 图就是在 Trie 树的基础上增加了后缀节点的概念以及用法，可以解决如以下的问题：给一个很长很长的母串 长度为n，然后给m个小的模式串。求这m个模式串里边有多少个是母串的字串。 // Trie图 #include #include string>#include #include using namespace std;typedef stru
2017-03-23 21:39:54
159
原创 KMP
KMP 是经典的用于字符串模式匹配，可以大幅度减少匹配的次数其核心重点在于 next 数组的获取// next 数组void getnext(string s, int n, int *next){ next[0] = -1; int i = 0, j = -1; while(i n){ if(j == -1 || s[i] == s
2017-03-23 21:39:50
128
原创 Trie 树
用树来对字符串进行处理以树形存储字符数据，便于处理建树代码：typedef struct Trie{ char c; int count; // 存放该节点之前的字符串为前缀的字符串个数 struct Trie* next[26];}Trie; void Trie_{ // 节点初始化 Trie *root =
2017-03-23 21:39:47
228
原创 Miller-Rabin质数测试
这种质数算法是基于费马小定理的一个扩展。费马小定理：对于质数p和任意整数a，有a^p ≡ a(mod p)(同余)。反之，若满足a^p ≡ a(mod p)，p也有很大概率为质数。 将两边同时约去一个a，则有a^(p-1) ≡ 1(mod p) 也即是说：假设我们要测试n是否为质数。我们可以随机选取一个数a，然后计算a^(n-1) mod n，如果结果不为1，我们可以100%断定n不是
2017-03-23 21:39:44
150
原创 快速幂
快速幂取模就是在O(logn)内求出a^n mod b的值。原理：a^b mod n=(a mod n)(b mod n)mod n // 快速幂 (a^b)%n ll mod_mul(ll a, ll b, ll n){ ll res = 0; while (b){ if(b & 1) res = (res + a) % n;
2017-03-23 21:39:42
260
原创 Matlab 对图片的二值化处理
这几天做了一道题目，要求在 5000 张图片中找出 30 张与样例相同但经过放大或缩小，高亮或变暗的图片。 整体思路是把图片hash成一段指纹，这个指纹和图片的大小、格式、明暗均无关，只和图片的内容本身有关。 1.先把彩色图片转为灰度图 如果原本的一个像素点的rgb值为(r1,g1,b1)，一个比较简易的方法转为灰度图， 就是 gray1=(r1*299+g1*587
2017-03-23 21:39:37
5068
原创 huffman tree
要求： 对于给定的字符串构建哈夫曼树，生成 huffman 编码，并进行编码 / 译码。思路： 1. 生成 huffman 树 1> 对样本中各个字符出现次数进行统计 2> 按统计结果以 队列 形式排列 3> 从队列中拿出前两个生成子树，父节点大小为两节点之和 4> 将子树再次按顺序插
2017-03-23 21:39:32
164
原创 hdu5512-Pagodas
题目大意：有n个庙经过长时间风吹雨打需要修补，只有两座（被标记为a，b）完好无损不需要修补，有两个和尚轮流去修补这n-2个庙，每个和尚每次只能修补一个庙标记为i，并要求i满足i=j+k或者i=j-k，每个庙只能被修建一次；其中j和k代表已经修建好的庙，Yuwgna先开始，问最后谁不能修建谁输；思路：一看题目博弈论，后来就是找 m， n 的最大公约数 #includ
2017-03-23 21:39:27
343
原创 迷宫
要求：以队列和栈的基本操作对于随机迷宫找到入口到出口的最短路径的查找并输出路径思路：BFS的实现 #include "queue.h"#include "stack.h"#include #define SIZE 100#define SHORT 299void Initmaze(int, int);/*初始化迷宫*/void printma
2017-03-23 21:39:24
153
原创 poj2488-A Knight's Journey【DFS】
题目大意：给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。思路：dfs即可，难点在于题目要求以字典序输出，所以对于搜索的顺序有要求dx[] = { -1, 1, -2, 2, -2, 2, -1, 1 };dy[] = { -2, -2, -1, -1, 1, 1, 2, 2 };/*dfs 骑士环游问题 */#i
2017-03-23 21:39:22
194
原创 Poj 1113 Wall [凸包]
题目大意：给定多边形城堡的n个顶点，绕城堡外面建一个围墙，围住所有点，并且墙与所有点的距离至少为L，求这个墙最小的长度思路：结果等于凸包周长 + 一个完整圆的周长。当绕城堡外面走一圈，在拐角处所形成的弧度相加为一个长度为Ｌ的圆。 1 /* 2 poj 1113 3 凸包 4 大意： 5 给定多边形城堡的n个顶点，绕
2017-03-23 21:39:17
144
原创 Poj 2676 Sudoku[dfs]
题目大意：九宫格问题，也有人叫数独问题把一个9行9列的网格，再细分为9个3*3的子网格，要求每行、每列、每个子网格内都只能使用一次1~9中的一个数字，即每行、每列、每个子网格内都不允许出现相同的数字。0是待填位置，其他均为已填入的数字。要求填完九宫格并输出（如果有多种结果，则只需输出其中一种）如果给定的九宫格无法按要求填出来，则输出原来所输入的未填的九宫格思路：DFS
2017-03-23 21:39:12
142
原创 HDU5446 Unknown Treasure
前几天长春网络赛一道lucas + CRT 模板题，当时没做出来。 地址：http://acm.hdu.edu.cn/showproblem.php?pid=5446 中国剩余定理 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际
2017-03-23 21:39:07
146
原创 C语言课设——通讯录操作系统
该微型系统实现了联系人的增删改查，以及排序清空等操作。 一个联系人有3 个以下的号码，本来想用邻接表实现对号码的创建及其他操作，但我没法对链表的邻接表进行文件的读取操作，只有对号码数目固定。 下面是源代码 1 #pragma once 2 #ifndef _LIST_H 3 #define _LIST_H 4 5 typedef struct 6
2017-03-23 21:39:02
384
sublime channel_v3.json
2019-02-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人