- 博客(139)
- 收藏
- 关注
RSS订阅转载 常见的查找算法（五）：树表查找之二 ---- 红黑树
红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求：节点是红色或黑色。根是黑色。所有叶子都是黑色（叶子是NIL节点）。每个红色节点必须有两个黑色的子节点。（从每个叶子到根的所有路径上不能有两个连续的红色节点。）从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。...
2019-08-30 20:38:00
151
转载 PWE view
1. draw the diagram of the system.转载于:https://www.cnblogs.com/dannykong/p/11430135.html
2019-08-29 15:53:00
100
转载 sql语句递归查询（start with）
在做项目中遇到一个问题，就是同一个表中的数据存在级联关系，但是只要查出来的末级数据，纠结了好久，好不容易找到了一个博主的分享，在这里做个记录，也是和大家一起分享学习一下这位大神的技术，共勉写代码时碰到要弄清楚Oracle的role之间的传递关系,就是有role A的话,可以通过grant A to B,把A赋予给B,又通过grant B to C .那我想知道所有rol...
2019-08-27 18:06:00
272
转载 day32-socketserver
#socketserver 是在socket基础上进行了封装，它让server可以实时跟多个client进行通信。#thread线程：一个程序有一个线程，一个线程是调度cpu的最小单位。程序运行才产生线程，不运行就不产生。#如果启用多个线程去接收多个client的请求，就能实现并发的效果。# server:import socketserverclass My...
2019-08-27 13:22:00
122
转载 day31-hmac模块检测客户端是否合法
#如果客户端知道服务端的ip地址和端口，就可以连接服务端，信息不安全。#使用os.urandam随机生成32位bytes，然后hmac加密之后再发送给客户端。#server:import socketimport hmacimport ossecret_key = b'daxiong'sk = socket.socket()sk.bind(('127....
2019-08-27 13:21:00
124
转载 day30-client上传比较大的数据给server
#在网络上面传输的数据叫数据包，数据包里面的数据叫报文,报文都有报头。#报头可以包含文件路径、文件大小、文件名称等等。#当数据比较长，一次性发送会报错，需要分多次发送。#client端上传数据到server端，server端下载数据：#client端:import socketimport osimport jsonimport structsk = ...
2019-08-27 13:20:00
107
转载 day28-黏包现象
#黏包现象：信息还没接收完，下一次接收的时候一下子接收好几条黏在一起的信息。#黏包现象的原因：接收端不知道发送端发送的数据的长度。recv(字节数小了)。# 第一次无法接收完就缓存起来，下一次接收。#只有TCP才会黏包，UDP不会黏包。#TCP的黏包现象：#server下发信息给多个client，控制它们干活。#server端：import socket...
2019-08-27 13:19:00
105
转载 day29-struct模块解决黏包问题
#struct模块可以把一个数据类型，例如数字int，转化成固定长度(4个字节)的bytes。int转为4个bytes。#在大量传输数据之前先告诉接收端即将接收数据的大小，方可解决黏包问题：#利用struct模块打包要发送的数据的长度，接收端接收这个包，解包之后，接收这个长度的数据。import structpack = struct.pack('i',4096) #...
2019-08-27 13:19:00
127
转载 HAL_PAR_COUNT_DIR_CHANGE
/* C.) COUNT FIRST PULSE ALWAYS IN CONTROL-DIRECTION *//* if downwards movement active (OR IDLE!) => set HallDir=1, if upwards movement active => set HalDir=0 *//* Hal_Out_mu1_OldDirVal=...
2019-08-27 12:15:00
81
转载 关系数据可视化gephi
表示对象之间的关系，可通过gephi软件实现，软件下载官方地址https://gephi.org/users/download/如何来表示两个对象之间的关系？把对象变成点，点的大小、颜色可以是它的两个参数，两个点之间的关系可以用连线表示。连线分为无向（只是连接的导向，一些简单的关系很容易体现）和有向（复杂网络，连接+方向，线本身的方向代表连接的关系同时线的粗线也可以表示线的...
2019-08-26 16:25:00
182
转载 html5+css3 background-clip 技巧
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta htt...
2019-08-26 15:33:00
157
转载 seaborn线性关系数据可视化：时间线图|热图|结构化图表可视化
一、线性关系数据可视化lmplot( )表示对所统计的数据做散点图，并拟合一个一元线性回归关系。lmplot(x, y, data, hue=None, col=None, row=None, palette=None,col_wrap=None, height=5, aspect=1,markers="o", sharex=True,sharey=True, hu...
2019-08-25 23:56:00
356
转载 Java中的位运算符 &、|、^、~、<< 和 >>
一、&按位与运算符5 & 3 = 15转换为二进制：0000 0000 0000 0000 0000 0000 0000 01013转换为二进制：0000 0000 0000 0000 0000 0000 0000 0011规则：对应的两个二进制位都为1时，结果位就为1，其他情况都为0。1 & 1 = 11 & 0 = 00 ...
2019-08-25 14:29:00
671
转载 seaborn分类数据可视：散点图|箱型图|小提琴图|lv图|柱状图|折线图
一、散点图stripplot( ) 与swarmplot（）1.分类散点图stripplot( )用法stripplot(x=None, y=None, hue=None, data=None, order=None, hue_order=None,jitter=True, dodge=False, orient=None, color=None, palet...
2019-08-24 20:19:00
291
转载 /* todo flag einbauen, dass nicht normiert wurde */
else{/* todo flag einbauen, dass nicht normiert wurde */}normiert 标准的，定型的转载于:https://www.cnblogs.com/dannykong/p/11400324.html
2019-08-23 15:30:00
71
转载 seaborn分布数据可视化：直方图|密度图|散点图
系统自带的数据表格（存放在github上https://github.com/mwaskom/seaborn-data），使用时通过sns.load_dataset('表名称')即可，结果为一个DataFrame。print(sns.get_dataset_names()) #获取所有数据表名称# ['anscombe', 'attention', 'brain_netw...
2019-08-23 13:41:00
586
转载 图表可视化seaborn风格和调色盘
seaborn是基于matplotlib的python数据可视化库，提供更高层次的API封装，包括一些高级图表可视化等工具。使用seaborn需要先安装改模块pip3 install seaborn 。一、风格style包括set() / set_style() / axes_style() / despine() / set_context()创建正弦函数并显示图...
2019-08-22 20:19:00
283
转载 常见的查找算法（七）：哈希查找
散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。散列函数的规则是：通过某种转换关系，使关键字适度的分散到指定大小的的顺序结构中，越分散，则以后查找的时间复杂度越小，空间复杂度越高。...
2019-08-22 18:07:00
215
转载 常见的查找算法（六）：分块查找
分块查找又称索引顺序查找，它是顺序查找的一种改进方法。算法流程：先选取各块中的最大关键字构成一个索引表；查找分两个部分：先对索引表进行二分查找或顺序查找，以确定待查记录在哪一块中；然后，在已确定的块中用顺序法进行查找。注：算法的思想是将n个数据元素"按块有序"划分为m块（m ≤ n）。每一块中的结点不必有序，但块与块之间必须"按块有序"，每个块内的的最大...
2019-08-21 21:47:00
425
转载 「CTSC2018」暴力写挂
题目链接「CTSC2018」暴力写挂做法\[dep(x) + dep(y) - dep(LCA(x, y)) - dep'(LCA'(x, y))\\\\ = \frac{1}{2} (dep(x) + dep(y) - 2dep(LCA(x, y)) + dep(x) + dep(y) - 2dep'(LCA'(x, y)))\\\\ = \frac{1}{2}(dis(x...
2019-08-21 20:10:00
151
转载 常见的查找算法（五）：树表查找之一 ---- 二叉查找树
二叉查找树（英语：Binary Search Tree），也称为二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值；任意节点的左、右子...
2019-08-21 19:42:00
65
转载 蒙特卡洛算法
蒙特卡洛(Monte Carlo)方法，又称随机抽样或统计试验方法，是以概率和统计理论方法为基础的一种计算方法。该方法使用随机数(或更常见的伪随机数)来解决很多计算问题，将所求解的问题同一定的概率模型相联系，用电子计算机实现模拟或抽样，以获得问题的近似解。基本原理蒙特卡罗方法通过抓住事物运动的几何数量和几何特征，利用数学方法来加以模拟，即进行一种数字模拟实验。它以一个概率模型为基...
2019-08-21 18:33:00
248
转载 pyspider
1.安装pyspiderpip install pyspider 2.运行pyspider，在环境中运行pyspider all ps:1.安装出错，没有安装pycurlhttps://blog.csdn.net/weixin_43810415/article/details/99694315https://www....
2019-08-21 17:03:00
43
转载 hdu1874(畅通工程续)
http://acm.hdu.edu.cn/showproblem.php?pid=1874View Code #include<iostream>#define _max 9999999#define M 201using namespace std;int map[M][M];int visit[M];int dir[M];int n , m ;int...
2019-08-21 02:59:21
47
转载 常见的查找算法（四）：斐波那契查找
斐波那契搜索技术是一种使用分而治之算法搜索已排序数组的方法，该算法借助斐波纳契数来缩小可能的位置。与二元搜索相比，排序数组被分成两个大小相等的部分，其中一个进一步检查，斐波那契搜索将数组分成两个部分，其大小为连续的斐波纳契数。平均而言，这导致执行的比较增加了大约4％，但它的优点是只需要加法和减法来计算被访问数组元素的索引，而经典二进制搜索需要比特移位，除法或乘法，这些操作在Fibonac...
2019-08-20 22:23:00
195
转载 无监督学习-主成分分析和聚类分析
聚类分析（cluster analysis）是将一组研究对象分为相对同质的群组（clusters）的统计分析技术，即将观测对象的群体按照相似性和相异性进行不同群组的划分，划分后每个群组内部各对象相似度很高，而不同群组之间的对象彼此相异度很高。回归、分类、聚类的区别 ：有监督学习 --->> 回归、分类 / 无监督学习 --->>聚类回归...
2019-08-20 22:16:00
642
转载 监督学习-KNN最邻近分类算法
分类（Classification）指的是从数据中选出已经分好类的训练集，在该训练集上运用数据挖掘分类的技术建立分类模型，从而对没有分类的数据进行分类的分析方法。分类问题的应用场景：用于将事物打上一个标签，通常结果为离散值。例如判断一副图片上的动物是一只猫还是一只狗，分类通常是建立在回归之上。基本的分类方法—KNN最邻近分类算法，简称KNN，是最简单的机器学习算法之一。核心逻...
2019-08-20 21:13:00
166
转载 git-remote-https.exe 无法找到入口
执行 git clonerepertoryURL 时，弹出提示框。提示内容如下：git-remote-https.exe - 无法找到入口无法定位程序输入点 curl_global_sslet 于动态链接库 libcur-4.dll 上。经过网上搜索，搜索到类似的错误：https://community.atlassian.com/t5/SourceTree-ques...
2019-08-20 18:01:26
818
转载 WebApi发布IIS404
1、确定访问路径有没有问题，路由的设置；2、配置文件中要加<modules runAllManagedModulesForAllRequests="true" /><system.webServer> <validationvalidateIntegratedModeConfiguration="false"/> <...
2019-08-20 16:40:00
1141
转载 监督学习-回归分析
一、数学建模概述监督学习：通过已有的训练样本进行训练得到一个最优模型，再利用这个模型将所有的输入映射为相应的输出。监督学习根据输出数据又分为回归问题（regression）和分类问题（classfication），回归问题的输出通常是连续的数值，分类问题的输出通常是几个特定的数值。非监督学习：根据类别未知的训练样本，解决模式识别中的各种问题，主要为聚类问题（cluster a...
2019-08-20 16:23:00
669
转载 保险
2019年初我所推荐的保险产品 - 李元霸的文章 - 知乎https://zhuanlan.zhihu.com/p/54116024转载于:https://www.cnblogs.com/dannykong/p/11382265.html
2019-08-20 13:00:00
73
转载 数据标准化和离散化
在某些比较和评价的指标处理中经常需要去除数据的单位限制，将其转化为无量纲的纯数值，便于不同单位或量级的指标能够进行比较和加权。因此需要通过一定的方法进行数据标准化，将数据按比例缩放，使之落入一个小的特定区间。一、标准化1.0-1标准化方法：将样本中的最大值、最小值记录下来，并通过max-min作为基数(即标准化后min=0、max=1)进行数据的归一化处理。x = (x ...
2019-08-19 23:34:00
1131
转载 常见的查找算法（三）：插值查找
插值搜索法（Interpolation search）是利用插值公式来计算猜测搜索键值的位置。搜索方式与二分搜索相同插值公式：插值 = (设算数 - 最小数) / (最大数 - 最小数)：[2]搜索键值 = left + parseInt( ( key - data[ left ] ) / ( data[ right ] - data[ left ] ) ) * ...
2019-08-19 20:08:00
373
转载 常见的查找算法（二）：二分查找
二分搜索（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从...
2019-08-19 19:47:00
214
转载 Intent Flag小结
Intent intent = new Intent(this,xxx.class); //如果activity在task存在，拿到最顶端,不会启动新的Activity intent.addFlags(Intent.FLAG_ACTIVITY_BROUGHT_TO_FRONT); //如果activity在task存在，将Activity之上的所有Activity结...
2019-08-19 17:39:08
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人