- 博客(49)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 一致性hash算法的应用与go语言实现
一致性hash算法通过其独特的设计理念和实现方式，在分布式系统中发挥着重要作用。它不仅能够解决节点增减时数据映射关系的最小变动问题，还能够实现数据的均匀分布和高效访问。在分布式缓存、数据库分库分表、P2P网络等场景中，一致性hash算法都有着广泛的应用前景。
2024-06-05 21:57:34
499
转载 腾讯云4月8日故障复盘及情况说明
发生故障后，按照标准回滚方案将服务后台和配置数据同时回滚到旧版本，并重启API后台服务，但此时因为承载API服务的容器平台也依赖API服务才能提供调度能力，即发生了循环依赖，导致服务无法自动拉起。云API是云上统一的开放接口集合，客户可以通过API以编程方式管理和操控云端资源，云控制台通过组合云API提供交互式的网页功能。盘点这次故障，最根本的原因是在版本变更过程中，没有有效执行沙箱验证和预案演练，暴露了在变更管理上的不足，接下来将从以下几个方面快速进行改进和完善，以减少故障的影响范围和影响时长。
2024-04-14 15:51:43
76
原创 网络安全之反弹Shell
在网络安全和渗透测试领域，“正向Shell”（Forward Shell）和"反向Shell"（Reverse Shell）是两种常用的技术手段，用于建立远程访问目标计算机的会话。这两种技术都可以让攻击者在成功渗透目标系统后执行命令，但它们在建立连接的方式上有所不同。
2024-04-12 00:50:17
1756
1
原创 华为云APIG跨域资源共享方案
跨域资源共享（Cross-Origin Resource Sharing，简称CORS）是一种机制，允许在一个网页应用程序中请求来自另一个域的资源，即允许在一个域上使用其他域的资源。它限制了一个网页的脚本只能与来自同一源的资源进行交互，即同源策略要求页面中加载的所有资源（包括脚本、样式表、图片等）必须来自相同的。两种，简单请求实现浏览器跨域仅需要一次request-response，非简单请求实现浏览器跨域需要两次request-response（含有预检请求的跨域请求都是非简单请求）
2024-03-17 22:48:26
955
原创 如何优雅地关闭channel
如果没有任何数据被发送到（并且将被发送到）channel，那么确实有一种简单的方法可以检查channel是否关闭。应该有更多的情况变体，但上面显示的是最常见和最基本的变体。通过巧妙地使用channel（和其他并发编程技术），我相信总能找到一个针对每个情况变量的channel关闭原理的解决方案。这篇文章在reddit和HN上获得了很多肯定，但也有一些关于channel设计细节的批评。是的，确实没有内置函数来检查channel是否已经关闭。如果真的没法维持，请重新思考你的设计并重写你的代码。
2023-09-02 01:12:57
629
原创 go语言中channel类型
本内容主要讲述了channel的基础知识包括定义使用背景类型操作方式使用场景不正确关闭channel会panic的场景。没有对channel的底层实现原理进行解读参看channel的底层实现原理了解。
2023-08-20 12:03:51
399
原创 剑指Offer（从 1 到 N 中 1 出现的次数）java实现
剑指offer上有一题：从 1 到 n 中 1 出现的次数，本思路是剑指offer中的思路，用java代码做的实现，思路请参考《剑指offer》源代码： public static int countDigitOne(int n) { if(n < 0) return 0; char[] ch = String.v...
2020-02-29 20:24:36
225
原创 leetcode题解(257) Binary Tree Paths(打印所有二叉树根节点到叶节点的路径)
题目描述：Given a binary tree, return all root-to-leaf paths.Note:A leaf is a node with no children.Example:Input: 1 / \2 3 \ 5Output: ["1->2->5", "1->3"]Explanation: ...
2019-10-23 22:19:29
250
原创 Leetcode(85)maximal-rectangle（最大矩形面积）
题目描述：Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area.Example:Input:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["...
2019-10-23 20:35:55
241
原创 leetcode题解(46) Permutations(全排列)
题目描述：Given a collection of distinct integers, return all possible permutations.Example:Input: [1,2,3]Output:[ [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]解题思路：与剑指offer第27题相似，求一个数组的全排列。...
2019-10-19 10:27:42
199
原创 leetcode题解(1217) Play with Chips
1217.Play with Chips There are some chips, and the i-th chip is at positionchips[i]. You can perform any of the two following types of movesany number of times(possiblyzero)on...
2019-10-06 13:53:40
642
原创 MySQL分组查询
分组查询是指使用group by字句对查询信息进行分组。例如：我们要统计出products表中所有分类商品的总数量,这时就需要使用group by 来对products表中的商品根据category进行分组操作，分组后我们再对每一组数据进行统计。 我们创建products数据表进行实验：SQL分组查询GroupBy + Group_concat ...
2019-10-04 11:27:24
805
原创 leetcode题解：376. Wiggle Subsequence(摆动序列的最大长度)
题目描述：A sequence of numbers is called awiggle sequenceif the differences between successive numbers strictly alternate between positive and negative. The first difference (if one exists) may be eit...
2019-09-25 17:28:51
176
原创 leetcode题解:91.Decode Ways(解码方式数量)
题目描述：A message containing letters fromA-Zis being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given anon-emptystring containing only digits, dete...
2019-09-24 21:27:19
136
原创 PyCharm和IDEA中的实用快捷键大全
PyCharm选中：Ctrl + / ：行注释Ctrl + shift + / ：块注释Ctrl + D ：复制选中的区域或者行Ctrl + Shift + V ：从最近的缓冲区粘贴Ctrl + shift + J ：添加智能线(也就是把几行变为1行)Ctrl + shift + U ：把代码块由小写字母转换为大写字母Ctrl + F4 ：关闭运行的选项卡查找：...
2019-09-12 20:16:11
800
原创 python连接MySQL数据库并访问数据
这是用python在本地做的数据库连接操作，源代码如下：# -*- coding: utf-8 -*-"""Created on Fri Jul 19 09:23:19 2019@author: sunwf1114"""from tensorflow import kerasimport numpy as np # 用于转换数据import pandas a...
2019-09-12 20:09:25
299
原创 python遍历excel文件并保存为excel文件
这些天在做深度学习的时候，需要对原始数据进行预处理，所以写下了一些脚本用于对数据处理。源代码如下：#!/usr/bin/python# -*-coding: utf-8 -*-import xlrdimport xlwtimport osimport numpy as npfilePath = u'E:\\one_year\\合并数据\\冷塔'file...
2019-09-12 19:57:51
1929
原创 python文件读写基本操作与文件路径问题
1、绝对路径与相对路径：相对路径：在想确定两个文件之间关系的时候，一般在编程的时候，首先要有一个文本文件，在程序中你想要读或者写一个物理可存在的硬盘文件。这时候你想要读或者写的位置是相对于程序所在的文件路径，所以叫相对路径。python中（'.'）句点表示当前文件路径，两个句点表示当前文件上一级文件路径。 绝对路径：就是文件在当下操作系统具体盘符位置 ...
2019-07-26 21:01:08
590
原创 python实现用户账号密码登录且密码星号显示
项目需要，需要在程序的入口做一个用户登录界面，密码需要星号显示。附上源程序和运行结果，环境是python3.7。代码实例：#输入账号和密码def encryption(): import dnn import time init_usrname= "admin" init_password= "admin" flag0=0 ...
2019-07-17 20:52:14
7589
1
原创 PyQt5打开文件对话框QFileDialog实例代码，读取文件路径
这个对我来说很有用，就记下来了：环境：python3.7，pyqt5参考网址：https://www.jb51.net/article/134636.htm实例代码：# coding:utf-8from PyQt5 import QtWidgetsfrom PyQt5.QtWidgets import QFileDialogclass MyWindow(QtWidgets.Q...
2019-07-17 19:14:18
11980
2
原创 python3.7使用pyinstaller 打包.py文件生成exe文件的种种问题
pyinstaller 是目前被认为比较好使的python程序打包工具。在初次使用pyinstaller打包.py文件时，往往会遇到很多意想不到的问题，下面结合我的经历来讲讲如何使用pyinstaller打包.py文件。作用：生成不依赖python环境的，可以直接执行的程序，使用Pyinstaller打包python程序为单文件exe常用的参数：-h 查看帮助 -F ...
2019-07-15 18:29:02
9245
4
原创 int型转换为long型遇到的一个小问题
LeetCode上有一道题：给出一个数 n ,求(0, n)之间素数的个数。然后我采用埃拉托斯特尼筛法在每次找到一个素数时，将能被素数整除的数排除掉。但是，在进行int类型转换的时候会报：java.lang.ArrayIndexOutOfBoundsException代码如下：public int countPrimes(int n) { boolea...
2019-07-09 12:51:59
1974
原创 vmware安装ubuntu " Intel VT-x 处于禁用状态"
VMware15提示此主机支持IntelVT-x,但IntelVT-x处于禁用状态怎么解决？VMware15在安装CentOslinux系统时候Vmware报错:此主机支持IntelVTx但IntelVTx处于禁用状态，这个是因为我们的电脑BIOS没有允许虚拟设备启用。 Intel VT-x 即Virtualization Technology, 虚拟化技术，英特尔处理器内...
2019-05-31 23:47:21
3034
原创 Leetcode 之 First Bad Version (第一个错误的版本)
题目描述：给定一个元素 n 代表有 [1, 2, ..., n] 版本，在第 x 位置开始出现错误版本，导致后面的版本都错误。可以调用 isBadVersion(int x) 知道某个版本是否错误，要求找到第一个错误的版本。解题思路：本题采用二分法来实现，二分法中低位为l，高位为h。中间数的取法有两种： 1、m = (l...
2019-05-14 23:12:04
148
原创 八大排序算法中的归并排序
归并排序其实就是分治思想的应用。分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。如下图：对数组进行排序，先按二分法拆分数组，然后依次对每一个单元进行拆分。直到拆分到单个元素。代码如下：public class Test_A...
2019-04-29 20:35:08
156
原创 python3，python2不同版本下安装PyQt4
昨天在python3环境下安装PyQt4,遇到了一些问题。经过一番搜索找到了问题的答案，感觉适合所有模块更新和安装的问题。安装流程如下：1.Dos命令下，Python3.72环境,安装提示PyQt4 is not a supported wheel on this platform.2.查看python版本, python -V3.打开第二方模块库：https://ww...
2019-04-26 09:41:46
4278
原创 字节跳动线上笔试：字符串路径匹配
题目描述： 输入一个二维字符数组map和一个字符串数组word，判断word中的元素是否在map中有相应的路径存在,其中map中的路径可以上下左右各走一格。如果存在输出 Has，如果不存在输出 Not Has。像Word中的第一行在Map中第一列存在，Word中的第二行在Map中的第三行存在，....解题思路：本题使用回溯法，深度优先搜素遍历二维字符数组中的元素，寻找可能存在的路径。...
2019-04-23 09:53:44
975
原创 剑指offer（机器人的运动范围）
一、题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？二、解答解题思路：这个方格也可以...
2019-04-22 08:50:14
227
原创 python中ThreadPoolExecutor线程池的模块问题
如果python中导入线程池的模块：from concurrent.futures import ThreadPoolExecutor，编译器会报提示说找不到模块。其实python3标准库里包含concurrent模块，ThreadPoolExecutor在Thread.py中。所以导入模块的方式为: from concurrent.futures.Thread import Thread...
2019-04-19 08:08:26
3233
原创 剑指offer(二叉搜索树转换为双向链表）
一、题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。二、解题思路非递归思路：中序遍历二叉搜索树，就是对节点的顺序遍历。依次把节点存储到集合中，然后让集合中的前一个元素指向后一个元素，同时后一个元素指向前一个元素。 //把二叉搜索树转变为排序的双向链表 public static TreeNod...
2019-04-14 14:11:04
199
原创 剑指offer(字符串的排序)
一、题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。二、解题思路回溯法：如上图1、让第一个字符和自身以及右边的每一个字符依次交换，形成第一级。2、然后，让第二个字符和自身以及右边的每一个字符依次交换，形成第二级。3、同上步骤2，依次执...
2019-04-14 13:42:32
187
原创 图的深度优先搜索
前一篇是图的BFS：https://blog.csdn.net/qq_34404196/article/details/89192886图的实例如下：（1）（2）（3）（4）（5）（6）代码如下：public class Graph { Vertex[] vertex; public int[][] adjMat; int c...
2019-04-10 20:26:04
118
原创 图的广度优先遍历(BFS)
图的相关概念先省略，对于广度优先遍历（BFS）：1、从第一个顶点开始，每走一步依次遍历与此相连的顶点。2、然后输出第一个顶点，再依次遍历与第二个顶点相连的所有顶点3、重复第二步，直到遍历完所有顶点。直接说一个例子：对于一个图，邻接表与邻接矩阵如下BFS实现流程：（1）实例化一个队列，从邻接矩阵中的第一个顶点，依次放入与此相连的顶点（2）遍历完与第一个顶点相连的所有...
2019-04-10 20:16:08
329
原创 剑指offer【二叉搜索树的后序遍历序列】(java版）
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：二叉搜索树又叫二叉排序树，它的父节点总是大于左子节点(如果左子节点不为空)，总是小于右子节点(如果右子节点不为空)。且对二叉搜索树进行中序遍历，得到一个有序升序序列。（1）.基于此性质，我们可知对一个二叉搜素树进行后续遍历，则最后...
2019-04-09 23:36:24
100
原创 剑指offer矩阵中的路径问题
一、题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因...
2019-04-08 20:46:56
164
转载 LeetCode刷题笔记——LeetCode使用介绍
转载自http://blog.csdn.net/tostq 又到了一年毕业就业季了，三年前的校招季我逃避了，可这一次终于还是要轮到我了=_=||。 作为要准备踏入码农行业的人来说，要准备校...
2019-04-08 14:46:06
171
原创 中序线索化二叉树
为什么要线索化二叉树?答：对于如下一颗二叉树,中序遍历二叉树结果为4，2，5，1，3那么我想知道5前面的数是什么，就必须要先中序遍历一遍然后再去查询5前面的数字。那么如果我这样操作：对于左右子节点为null的节点，它的左节点指向前一个节点，右节点指向下一个节点，同时标记指针置为1，这样的话，我就可以直接知道中序遍历时5的前一个节点和后一个节点。这个对二叉树的操作过程叫：线索化二叉...
2019-04-06 21:01:19
7632
1
原创 数组生成大顶堆与堆排序
大顶堆：堆可以看做一个完全二叉树，如果该完全二叉树满足双亲结点大于等于孩子结点，则这样的堆也称为大顶堆。小顶堆：如果完全二叉树满足双亲结点小于等于孩子结点，则这样的堆也称为小顶堆。对于一个数组生成的完全二叉树，如果完全二叉树中的一个节点对应数组中的下标索引为index,则这个节点的左右子节点对应数组中的下标索引为： lef...
2019-04-06 17:10:21
2602
原创 二叉排序树中节点与父节点的查找
直接上代码public class Node{ int value; Node left; Node right; public Node(int value){ this.value = value; } public void add(Node node){ if(node==null){ ...
2019-04-02 21:08:19
1621
原创 二叉排序树的创建与中序遍历
概述：二叉排序树也叫二叉查找树，二叉搜索树：BST，对于二叉树中的任何一个非叶子节点，要求左节点比当前节点值小，右子节点比当前节点值大。生成二叉查找树的流程//代理类public class BinaryTree { Node root; public void setRoot(Node root){ this.root = root; ...
2019-04-02 21:05:29
1082
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人