xidian_mao - 博客园

CCF-再卖菜-20180904

摘要：可以说这道题出的不错,我是用动态规划做的 ( 严谨点说应该是记忆化搜索,我是递归版本,非递归我不会啊... 题意分析: x1 x2 x3 已知 x1+x2=t1或t1+1 x1+x2+x3=t2 | t2+1 | t2+2 x2+x3=t3 | t3+1 如果我们从x1=1 开始搜索, 那么组成了一阅读全文

posted @ 2019-03-05 15:10 xidian_mao 阅读(173) 评论(0) 推荐(0)

CCF-URL映射-(正则匹配)-20180303

摘要：果然正则表达式是一个强大的工具更短的代码....hhh 版本1: 正则表达式..so easy~~ 版本2: split() 用/来分割字符串 [以前写的好复杂啊阅读全文

posted @ 2019-03-04 13:53 xidian_mao 阅读(427) 评论(0) 推荐(0)

ccf-棋局评估-20190304

摘要：三更: 更短的代码,更短的时间,加油! 也祝你好运哦!!!! 核心: dfs(player) player下完之后最大得分优点: 我位运算掌握的还不错嘛 2和1如何转换 2^3=1; 1^3=2; hh! 阅读全文

posted @ 2019-03-03 23:59 xidian_mao 阅读(239) 评论(0) 推荐(0)

CCF-20170903-JSON查询

摘要：这道题当时考ccf,五道题中做的时间最长的一道题....可惜最好只有0分!! 后来重现写了一下--(110行超级麻烦主要思想:就是先对括号经行匹配,创建的时候分为创建表和创建元素两种情况,难点在于对字符串的分割然而昨天在受到某婷的启发下,想用正则重写,发现正则不能实现递归括号匹配,最后用递归的方阅读全文

posted @ 2019-03-03 11:39 xidian_mao 阅读(259) 评论(0) 推荐(0)

LCA - Tarjan 算法

摘要：理解: 求 u和v的lca rt 在dfs->rt 过程中将u不断的上提使他的father为rt 再访问v的时候就知道了答案大概就是这样 233 阅读全文

posted @ 2019-02-22 15:10 xidian_mao 阅读(162) 评论(0) 推荐(0)

PAT 乙级 1089 狼人杀 && 1090 危险品装箱 (我的时间最短哦)

摘要： 1 1089的点在注释里面,核心就是遍历任意两个人说谎,看结果是否满足题目要求 2 1090 是一道好题目, 考虑到了时间复杂度通常想法是看清单中每一个物品是否存在与其不能存放的物品那么复杂度就为 M*O(G^2)*查找时间可以看到无论怎样存储不相应关系优化查找时间都会超时的 💗: 换一个阅读全文

posted @ 2019-02-04 14:49 xidian_mao 阅读(253) 评论(0) 推荐(0)

PTA 6-12 (二叉树的递归删除)

摘要： 1 BinTree Insert( BinTree BST, ElementType X ) 2 { 3 if (BST==NULL) { 4 BinTree tmp=(BinTree)malloc(sizeof(struct TNode)); 5 tmp->Data=X; 6 tmp->Left=tmp->Right=NULL... 阅读全文

posted @ 2018-12-06 21:09 xidian_mao 阅读(255) 评论(0) 推荐(0)

有关状态转移矩阵的两道题目

摘要：核💗: 对状态转移矩阵的理解 A(x,y) 从x状态转移y状态有多少种可能; B=A^n B(x,y)表示经过n轮转移之后从x到y有多少转换方式 NO.1 方格填数链接：https://ac.nowcoder.com/acm/contest/190/J来源：牛客网题目描述给一个m x n的方阅读全文

posted @ 2018-11-05 19:32 xidian_mao 阅读(2601) 评论(0) 推荐(0)

python---map 用法 [转载]

摘要：转载链接==https://www.cnblogs.com/lincappu/ 阅读全文

posted @ 2018-10-29 09:08 xidian_mao 阅读(190) 评论(0) 推荐(0)

最全的约瑟夫环讲解

摘要：超级链接阅读全文

posted @ 2018-10-23 21:30 xidian_mao 阅读(371) 评论(0) 推荐(0)

导航

2019年3月5日

2019年3月4日

2019年3月3日

2019年2月22日

2019年2月4日

2018年12月6日

2018年11月5日

2018年10月29日

2018年10月23日