- 博客(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关注的人