下面是算法实现代码: package com.atguigu.sparsearray; public class SparseArray { public static void main(String[] args) { // 创建一个原始的二维数组 11 * 11 // 0: 表示没有棋子, 1 ...
分类:
编程语言 时间:
2021-01-07 12:34:39
阅读次数:
0
73. 矩阵置零 题目要求: 给定一个m x n的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 思路: 由于需要用到原地的算法,因此需要想办法对含0的行列进行标记。当矩阵中的某个元素为0时,则将其所在行和列的第一个元素置零作为标记。而matrix[0][0]同时成 ...
分类:
其他好文 时间:
2021-01-07 12:31:31
阅读次数:
0
python基础 第一篇:函数 初识函数 函数进阶 闭包函数 装饰器函数 迭代器 生成器 匿名函数 匿名函数和内置函数使用 函数递归 三元表达式、列表生成式、生成器表达式 第二篇:面向过程编程 面向过程编程 面向过程编程示例 第三篇:模块与包 模块和包 常用模块 序列化模块(json、pickle) ...
分类:
编程语言 时间:
2021-01-07 12:29:40
阅读次数:
0
识别程序中的加密算法 Base64 如果为私有表:输入3字节数据变为4字节,同时私有表占据64位内存空间。则可以判定为魔改的base64 Tea 特征码:delta=0x9e3779b9 RC4 脚本语言逆向 .Net python go语言 利用golanghelp的这个插件来恢复符号 ...
分类:
其他好文 时间:
2021-01-07 12:13:16
阅读次数:
0
SSH连接的建立方式 ssh可以通过密码和密钥(更加安全)这两种方式建立起客户端与 服务端的连接。 SSH连接的实现过程(假设通过密钥的方式连接) 当客户端发起一个ssh连接请求时,它首先会告诉服务端需要使用的公钥; 然后服务端会检查它的~/authorized_keys文件,这个文件中包含了所有已 ...
分类:
其他好文 时间:
2021-01-07 12:09:07
阅读次数:
0
浅谈「内存调试技术」 浅谈「内存调试技术」 一、影子内存(shadow memory)- 比例+偏移的映射算法 内存问题在 C/C++ 程序中十分常见,比如缓冲区溢出,使用已经释放的堆内存,内存泄露等。 程序大了以后,查找起来又特别的难。即使我们在写程序时非常的仔细小心,代码一多,还是难以保证没有问 ...
分类:
其他好文 时间:
2021-01-07 11:49:21
阅读次数:
0
算法的空间复杂度通过计算算法所需的存储空间实现, 算法的空间复杂度的计算公式记作:S(n) = O(f(n)), 其中,n 为问题的规模,f(n) 为语句关于 n 所占存储空间的函数。 通常,我们都是用 “时间复杂度” 来指运行时间的需求,是用 “空间复杂度” 指空间需求。 当不用限定词地使用 “复 ...
分类:
编程语言 时间:
2021-01-06 12:14:18
阅读次数:
0
1.hashlib 摘要算法简介 Python的hashlib提供了常见的摘要算法,如MD5,SHA1等等。 什么是摘要算法呢?摘要算法又称哈希算法、散列算法。它通过一个函数,把任意长度的数据转换为一个长度固定的数据串(通常用16进制的字符串表示)。 举个例子,你写了一篇文章,内容是一个字符串'ho ...
分类:
编程语言 时间:
2021-01-06 12:09:10
阅读次数:
0
前言 最近在学习中涉及到计算机储存、传输数字和字符等操作,由于对字节、2进制、10进制、16进制、ASCII码的概念以及它们之间的关系和转换理解的不够透彻,导致在通讯、MD5消息摘要算法等时候出现问题,是因为数据转成计算机认识的01的这个环节出现问题。由于这个问题并不是那么容易发现,所以我也算是花了 ...
分类:
其他好文 时间:
2021-01-06 12:03:02
阅读次数:
0
1、criterion: 特征选取标准。 默认:gini。 可选gini(基尼系数)或者entropy(信息增益)。 1.1 选择entropy,则是ID3或C4.5算法。 ID3算法原理: a 计算训练集所有样本的信息熵。 b 计算每一特征分类后的信息增益。 c 选择信息增益最大的特征进行分类,得 ...
分类:
其他好文 时间:
2021-01-06 12:02:48
阅读次数:
0