红黑树
红黑树像二叉查找树之类的数据结构,都会存在最坏的情况,这就需要我们构造一种二叉树能够保证无论如何构造它,运行时间都是对数级别的。
二三查找树
所谓的二三查找树就是把二叉搜索树拓展为上图式样,2-结点含有1个键两条链接,3-结点含有2个键3条链接;左边代表小于,右边代表大于,中间代表中间值,将原先的2 ...
python decode和encode
Python decode和encode字符串在python的内部的表示是unicode编码,因此在做编码转换的时候一般会用到unicode编码作为中间的桥梁,先将其他编码的字符串decode成unicode然后再从unicode encode为另一种编码格式;
Python decode()方法以 ...
快捷指令登录校园网
ios下快捷指令登录校园网每次使用ipad登录校园网时都需要认证,着实麻烦,于是利用ios自带的快捷指令完成对nuist网络的自动登录;
F12打开开发者模式,发现校园网时以post形式发送表单来尽心连接的,于是我们可以通过Postman来模拟一下校园网的登录:选取post,填入表单数据:
需要注 ...
欧几里得算法
辗转相除法辗转相除法例子:求 86和32 的最大公约数:(86,32):
86=32*2+22;
假设86和32的最大公约数为m,则86%m==0,32%m==0——————–>22%m==0
可以转化为32和22的最大公约数(32,22):
32=1*22+10;
同理转化为22,10的最大 ...
java 文件数据输入数组相关问题
java数据输入数组在刷题的时候老是碰到多组数据的输入,有时候会出现录入错误,或格式的问题,因而写了一个程序来讲文本中的数据录入数组之中。
使用BufferedReader的readLine的方法来录入:
具体见代码:
java123456789101112131415161718192021222 ...
Trie树
Tire树单词查找树可以用于搜索引擎的搜索匹配,利用树结构与键值对,键是构成词组的所有结点的集合,而值存在于最深的结点之中,类似于二叉排序树之类的树结构,Tire树的生成,查询,删除都基于递归实现;
具体实现见代码:
java1234567891011121314151617181920212223 ...
kuangbin带你飞一简单搜索
kuangbin带你飞:棋盘问题
简单的dfs,将row作为参数传入dfs,循环遍历column,注意dfs列之后要返回原先状态;
代码:
c++123456789101112131415161718192021222324252627282930313233343536373839404142 ...
Matlab课程实践一
Matlab课程实践一:
一 、设计内容自学 Matlab GUI 编程,设计并实现一个图像空间变换系统。要求:
能对图像进行平移、旋转、缩放、剪切、投影、仿射变换以及各种复合变换(复合变换指融合前面两种及以上的变换,比如既有平移又有旋转);
能将各种变换后结果保存为图像文件;
各种变换可以 ...
matlab基础(一)
基本操作与矩阵输入Embedding Functions(嵌入和分布)matlab123sin(cos(pi))//embedded(嵌入式)cos(pi)sin(ans)
变量Matlab区分大小写;
Matlab default type 是double;
使用whos可以看到变量的具体数 ...
Matlab灰度图像处理
Matlab灰度图像处理灰度图像二值化:matlab12345678910111213141516171819202122clear;clc;f=imread('rice.png');%灰度图二值化imhist(f);title('直方图');[m n]=size(f);T=128;for x=1: ...