- 博客(7)
- 收藏
- 关注
RSS订阅原创 无向图割点、最小生成树和欧拉回路的寻找
看数据结构与算法，顺带实现了所有的数据结构，包括堆和无向图，拿来测试用 自己实现的heap，可以使用python的heapq代替 但是 python 的 heapq使用的是 []结构，直接比较元素的大小进行堆排序 参考heapq.py文件中heappush和_siftdown函数的实现 1 当元素是字典结构时候，需要重新定义元素的比较运算。重写函数_siftdown 2 当元素是新建的类的对象时，...
2020-04-22 11:04:11
259
原创 go 使用context 实现超时 取消
不适用 for 循环的话使用 注释部分select 在 select 中区分 取消和超时的操作 package main import ( "bytes" "context" "fmt" "io" "os" "time" ) func main() { var res = make(chan string) var cancelSignal = make(chan string...
2020-02-05 15:26:33
669
原创 实现redis 的 rollback
问题：项目使用redis 维护了 一个队列 一个栈，数据使用时如果出现异常需要进行回滚，所以实现一下，后续再完善 # -*- encoding: utf-8 -*- import logging import redis from collections import deque class RedisClientTranslate(object): MaxTranslate = 10...
2020-01-16 13:20:05
328
原创 约瑟夫环问题
#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
128
原创 KNN python
整体思路： 1、随机选择k个聚合点 A B 2、计算各点到聚合点的距离，选择最近的聚合点为一组， 如AC > BC 则 BC一组 3、根据没一组数据，计算平均值，作为该组的新的聚合点 4、重复2，3直到所有的聚合点不再发生变化。 缺点： 聚合结果与初始的聚合点相关，具体看图1，根据y=x直线进行的分类聚合，但是也可以像图2一样分类聚合成为两个圆； # -*- encoding: utf-8...
2019-06-12 14:55:53
127
原创 给定数组求任意个数元素和小于且最接近一个数
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
1476
原创 python顺时针(逆时针)打印列表
def clockwisePrint(matrix): res = [] while matrix: res += matrix.pop(0) if matrix: index = 0 for row in matrix: res.append(row.pop()) # only pop element if not row: #delete empty row in case [[],[],[...
2019-01-28 12:19:24
1102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人