xidian_mao - 博客园

腾讯笔试-拼凑硬币

摘要：链接：https://www.nowcoder.com/questionTerminal/2479839aa61e44f39aa3268160650e17?orderByHotValue=1&page=1&onlyReference=false来源：牛客网小Q十分富有，拥有非常多的硬币，小Q拥有的阅读全文

posted @ 2019-08-21 11:10 xidian_mao 阅读(456) 评论(0) 推荐(0)

2020腾讯笔试--Ice Cave

摘要：链接:http://codeforces.com/contest/540/problem/C You play a computer game. Your character stands on some level of a multilevel ice cave. In order to mov 阅读全文

posted @ 2019-08-21 10:49 xidian_mao 阅读(403) 评论(0) 推荐(0)

牛牛的背包问题(另类背包问题)

摘要： 🔗: 题目描述牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。输入描述: 输入包括两行第一行为两个正整数n 阅读全文

posted @ 2019-08-17 13:55 xidian_mao 阅读(972) 评论(0) 推荐(0)

2020-字节跳动笔试(树距离之和[距离按%3值不同,分为三类])

摘要：题意描述, 有一颗树, 你要把树上任意不同两点的距离按%3的值不同分为3类...输出所有距离%3==k之和输入: 3 1 2 1 3 输出: 0 2 2 分析: 和https://www.cnblogs.com/xidian-mao/p/11297683.html这道题思路类似, 只不过要分类去求阅读全文

posted @ 2019-08-12 10:30 xidian_mao 阅读(325) 评论(0) 推荐(0)

2020-字节跳动笔试(最少工资)

摘要：题目描述: 第一行 n (n<1000) 第二行n个数, 表示n个人入公司的年限.发工资的规则是这样的, 入职年限高的比入职年限低的工资高, 但所幸的是每一个人只会知道身边两人的工资情况. 问满足此情况的最少工资数. 样例: 输入1 4 1 2 3 2 输出1 700 (100, 200, 300) 阅读全文

posted @ 2019-08-12 09:43 xidian_mao 阅读(937) 评论(0) 推荐(0)

干物妹小埋(吉首大学2019)---线段树+dp

摘要：链接：https://ac.nowcoder.com/acm/contest/992/B来源：牛客网在之前很火的一个动漫《干物妹小埋》中，大家对小埋打游戏喝可乐的印象十分的深刻。现在欧尼酱将小埋的快乐水全部分开藏在了家具的顶端。小埋使出空中1080°转身接战术翻滚跳到任一家具上，她相信，只要她阅读全文

posted @ 2019-08-07 20:13 xidian_mao 阅读(342) 评论(0) 推荐(0)

leetcode 32(最长有效的括号匹配子串）

摘要：核心：标称的动态规划写的很好，状态转移很巧妙；状态定义：dp[i]-》以第i个字符结尾的最长有效子串长度我是怎么想的呢？在整个字符串有有一些无效字符（无法匹配的括号），无效字符之间就是一段连续有效子串啦。我们的任务就是用stack找出哪些是无效子串，再找出最长的连续有效字符串~~~~ 阅读全文

posted @ 2019-08-06 10:52 xidian_mao 阅读(299) 评论(0) 推荐(0)

多元线性回归(用numpy和tensorflow分别实现)

摘要： ...以前所有机器的学习代码都是看别人写的, 这个算是第一个自己独立写出的代码吧(虽然很简单加油~~~ 阅读全文

posted @ 2019-08-05 15:14 xidian_mao 阅读(649) 评论(0) 推荐(0)

树中所有点距离之和

摘要：链接：https://ac.nowcoder.com/acm/contest/992/J来源：牛客网题目描述红红和蓝蓝是随机降生在苹果树上的苹果仙灵，现在红线仙想估测他们的CP系数，并决定是否使他们成为一对CP。给出n个结点n-1条边的树，节点编号为1到n,定义distance(i,j)为i与阅读全文

posted @ 2019-08-04 11:34 xidian_mao 阅读(869) 评论(0) 推荐(0)

numpy 笔记

摘要： # url = 'https://archive.ics.uci.edu/ml/machine-learning-databases/iris/iris.data'# iris = np.genfromtxt(url, delimiter=',', dtype='object')1 argsort( 阅读全文

posted @ 2019-07-30 22:01 xidian_mao 阅读(190) 评论(0) 推荐(0)

导航

2019年8月21日

2019年8月17日

2019年8月12日

2019年8月7日

2019年8月6日

2019年8月5日

2019年8月4日

2019年7月30日