摘要: 问题描述 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示走到右边的房间, U表示走到上坡方向的房间, D表示走到下坡方向的房间。 X星球的居民有点懒,不愿意费 阅读全文
posted @ 2020-10-13 22:54 顾wenfan 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 包管理器使用conda 导入 joblib : 在终端输入: from sklearn.externals import joblib 发现找不到。 解决: conda install joblib 这时不能使用 from sklearn.externals import joblib 正确导入命令 阅读全文
posted @ 2020-10-11 20:50 顾wenfan 阅读(3642) 评论(0) 推荐(0) 编辑
摘要: 图的存储结构 struct graph{ int node_nums; int edge_nums; int** edges; }; 创建图 graph* createGraph(){ std::cout << "Input the count of graph's node and edges : 阅读全文
posted @ 2020-10-11 15:48 顾wenfan 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 标题:阅兵方阵 x国要参加同盟阅兵活动。 主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。 x国发现弱小的 y国派出了130人的队伍,他们的士兵在行进中可以变换2种队形: 130 = 81 + 49 = 9^2 + 7^2 130 = 121 + 9 = 11^2 + 3^2 x国 阅读全文
posted @ 2020-09-25 17:41 顾wenfan 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 图的深度遍历过程不再此描述,本文描述的是实现。 递归实现 void dfs(int start){ visited[start] = 1; cout << start << "->"; for(int i = 1;i<=vex_num;i++){ if(visited[i] == 0 && grap 阅读全文
posted @ 2020-09-23 18:39 顾wenfan 阅读(596) 评论(0) 推荐(0) 编辑
摘要: 问题描述 从左上角到右下角的路径。上下左右分别用UDLR表示,求用UDLR表示的路径。 输入数据: 30 50 01010101001011001001010110010110100100001000101010 0000100010000010101001000010000000100110011 阅读全文
posted @ 2020-09-16 17:03 顾wenfan 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 第十届蓝桥杯大赛软件类省赛研究生组 试题D:最短路 试题描述 如下图所示,G是一个无向图,其中蓝色边的长度是1、橘色边的长度是2、绿色边的长度是3。 此题不能直接上Dijkstra或者其他的最短路径算法。作为考试,要从图入手,很容易可以看出最短路径为6(A->B->J->S 或者其他路径) 如果碰到 阅读全文
posted @ 2020-09-15 11:03 顾wenfan 阅读(638) 评论(0) 推荐(0) 编辑
摘要: 第十届蓝桥杯大赛软件类省赛研究生组 试题H: 修改数组 问题描述: 给定一个长度为N的数组A=[A1,A2,···AN],数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。 小明会依次修改A2,A3,···,AN。当修改Ai时,小明会检查Ai是否在A1∼Ai−1中出现过 阅读全文
posted @ 2020-09-15 10:45 顾wenfan 阅读(668) 评论(0) 推荐(0) 编辑
摘要: Redis 3.0 unstable 版本中,《Redis设计与实现》作者在书中写到 使用sdstrim函数后,sds字符串变为 源码中C的实现为 sds sdstrim(sds s, const char *cset) { struct sdshdr *sh = (void*) (s-(sizeo 阅读全文
posted @ 2020-09-04 16:32 顾wenfan 阅读(319) 评论(0) 推荐(0) 编辑
摘要: CLion 引入libevent出现 Undefined symbols for architecture x86_64: "_evbuffer_add_printf", referenced from: httpHandler(evhttp_request*, void*) in main.cpp 阅读全文
posted @ 2020-08-31 17:47 顾wenfan 阅读(815) 评论(0) 推荐(0) 编辑