自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 无向图割点、最小生成树和欧拉回路的寻找

看数据结构与算法,顺带实现了所有的数据结构,包括堆和无向图,拿来测试用自己实现的heap,可以使用python的heapq代替但是 python 的 heapq使用的是 []结构,直接比较元素的大小进行堆排序 参考heapq.py文件中heappush和_siftdown函数的实现1 当元素是字典结构时候,需要重新定义元素的比较运算。重写函数_siftdown2 当元素是新建的类的对象时,...

2020-04-22 11:04:11 309

原创 go 使用context 实现超时 取消

不适用 for 循环的话使用 注释部分select在 select 中区分 取消和超时的操作package mainimport ( "bytes" "context" "fmt" "io" "os" "time")func main() { var res = make(chan string) var cancelSignal = make(chan string...

2020-02-05 15:26:33 720

原创 实现redis 的 rollback

问题:项目使用redis 维护了 一个队列 一个栈,数据使用时如果出现异常需要进行回滚,所以实现一下,后续再完善# -*- encoding: utf-8 -*-import loggingimport redisfrom collections import dequeclass RedisClientTranslate(object): MaxTranslate = 10...

2020-01-16 13:20:05 359

原创 约瑟夫环问题

#include <stdlib.h>#include <stdio.h>#include "dead_live.h"/* * n: 总共人数 * m: 数到几 * x: 数到几死 * l: 最后剩下几个 * 例子:一共n=10个人 数到m=9 数到x=3 的死亡 最后剩下l=1个人 */void dead_game(int n, int m, ...

2020-01-15 10:05:25 156

原创 KNN python

整体思路:1、随机选择k个聚合点 A B2、计算各点到聚合点的距离,选择最近的聚合点为一组, 如AC > BC 则 BC一组3、根据没一组数据,计算平均值,作为该组的新的聚合点4、重复2,3直到所有的聚合点不再发生变化。缺点:聚合结果与初始的聚合点相关,具体看图1,根据y=x直线进行的分类聚合,但是也可以像图2一样分类聚合成为两个圆;# -*- encoding: utf-8...

2019-06-12 14:55:53 153

原创 给定数组求任意个数元素和小于且最接近一个数

last = dict()def new_list(a, index): if index == len(a) - 1: return [] else: return a[index + 1:]def find(b, res): for key, value in res.items(): if not b or val...

2019-01-28 17:24:14 1549

原创 python顺时针(逆时针)打印列表

def clockwisePrint(matrix):res = []while matrix:res += matrix.pop(0)if matrix:index = 0for row in matrix:res.append(row.pop()) # only pop elementif not row: #delete empty row in case [[],[],[...

2019-01-28 12:19:24 1161

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除