- 博客(59)
- 收藏
- 关注
RSS订阅原创 dp 房屋染色
描述中文English这里有n个房子在一列直线上，现在我们需要给房屋染色，分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同，你需要设计一种染色方案使得相邻的房屋颜色不同，并且费用最小，返回最小的费用。费用通过一个nx3的矩阵给出，比如cost[0][0]表示房屋0染红色的费用，cost[1][2]表示房屋1染绿色的费用。所有费用都是正整数您在真实的面试中是否遇到过这...
2020-01-08 17:52:01
366
原创 Leetcode 无重复字符的最长子串(滑动窗口 O(n) )
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是...
2020-01-06 22:23:40
539
原创 Leetcode 计算逆波兰式（后缀表达式）的值
题目描述计算逆波兰式（后缀表达式）的值运算符仅包含"+","-","*"和"/"，被操作数可能是整数或其他表达式例如： ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9↵ ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6Evaluate the valu...
2020-01-04 10:13:44
623
原创 Leetcode minimum-depth-of-binary-tree 求给定二叉树的最小深度
题目描述求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest le...
2020-01-03 22:26:30
165
原创 Pommerman多智能体强化学习 Continual Match Based Training in Pommerman: Technical Report
文章地址： https://arxiv.org/pdf/1812.07297.pdf Pommerman 是NeurIPS会议上开设的多智能体竞赛，将多智能体协作、非完全信息博弈以及持续学习等关键问题浓缩到炸弹人这款竞赛中，鼓励全世界优秀的研发人员一起参加解决技术挑战。 本文是曾经在 The NeurIPS 2018 Pommerman Competition 中获得第一的团队发表的文章,...
2019-11-21 22:59:03
1432
原创 noj 1143 G 字母转换
ProblemG字母转换时限：1000ms内存限制：10000K总时限：3000ms描述：通过栈交换字母顺序。给定两个字符串，要求所有的进栈和出栈序列（i表示进栈，o表示出栈），使得字符串2在求得的进出栈序列的操作下，变成字符串1。输出结果需满足字典序。例如TROT 到 TORT:[i i i i o o o oi o i i o o i o]输入：...
2019-09-19 10:08:23
595
原创 noj 1142 F 踩气球
ProblemF踩气球时限：1000ms内存限制：10000K总时限：3000ms描述：六一儿童节，小朋友们做踩气球游戏，气球的编号是1～100，两位小朋友各踩了一些气球，要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负，判断的规则是这样的：如果两人都说了真话，数字大的人赢；如果两人都说了假话，数字大的人赢；如果报小数字的人说的是真话而报大数字...
2019-09-18 16:09:48
789
原创 noj 1008 D 素数环问题 (暴力搜索）
ProblemD素数环问题时限：1000ms内存限制：10000K总时限：3000ms描述：把1到20这重新排列，使得排列后的序列A满足：a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)输入：没有输入。输出：...
2019-09-12 17:15:32
396
原创 noj 1009 E 迷宫问题
ProblemE迷宫问题时限：1000ms内存限制：10000K总时限：3000ms描述：给一个20×20的迷宫、起点坐标和终点坐标，问从起点是否能到达终点。输入：多个测例。输入的第一行是一个整数n，表示测例的个数。接下来是n个测例，每个测例占21行，第一行四个整数x1，y1，x2，y2是起止点的位置（坐标从零开始），（x1，y1）是起点，（x2，y2）是...
2019-09-12 13:39:40
380
原创 noj 1005 B 装载问题 (dfs暴力)
ProblemB装载问题时限：1000ms内存限制：10000K总时限：3000ms描述：有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入：多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (...
2019-09-12 10:01:01
276
原创 noj 1004 0-1背包问题(dfs)
ProblemA0-1背包问题时限：1000ms内存限制：10000K总时限：3000ms描述：需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入：多个测例，每个测例的输入占三行。第一行两个整数：n（n&l...
2019-09-12 09:45:08
354
原创 1091 D 求解逆波兰表达式(Calculate the reverse Polish notation)
ProblemD求解逆波兰表达式(Calculate the reverse Polish notation)时限：1000ms内存限制：10000K总时限：3000ms描述：编写函数int add(char s[]);计算字符串形式的逆波兰表达式（即两个操作数在前，计算符在后）。本题内，保证每个操作数均为1位数。操作符有'+','-','*','/'四种。且保证计算过...
2019-09-11 21:33:20
372
1
原创 noj 1017 k阶裴波那契数列
ProblemE数列时限：1000ms内存限制：10000K总时限：3000ms描述：已知k阶裴波那契数列的定义为f0=0，f1=0，…，fk-2=0, fk-1=1； fn=fn-1+fn-2+…+fn-k，n=k，k+1，…，试编写求k阶裴波那契数列的第m项值的函数算法，k和m均以值调用的形式在函数参数表中出现。输入：输入两个正整数k m(其中1<...
2019-09-11 19:31:23
214
原创 noj 1579 三阶幻方（回溯穷举法）
ProblemH三阶幻方时限：1000ms内存限制：10000K总时限：3000ms描述：三阶幻方是最简单的幻方，又叫九宫格，是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵，其对角线、横行、纵向的的和都为15。输入：无输出：按字典序输出所有的满足条件的幻方矩阵，每两个数字之间带一个空格，行尾无空格，每个幻方后带一个空行...
2019-09-11 19:15:43
1296
原创 noj 1018 选太子 (约瑟夫问题变种)
ProblemB选太子(select the prince)时限：1000ms内存限制：10000K总时限：3000ms描述：某皇帝有2m个儿子，现在要从中选出一个做太子，皇帝不知道该把那一个皇子立为太子，于是决定用下面的方法来选出太子，设每个太子的编号分别1、2、3、…、2m，按顺时针方向站成一个圆圈，现在从1号太子开始按顺时针方向数，数到第n个人，把他淘汰出局，然后...
2019-09-11 17:25:14
202
原创 noj 1141 走迷宫
ProblemK走迷宫时限：1000ms内存限制：10000K总时限：3000ms描述：判断是否能从迷宫的入口到达出口输入：先输入两个不超过20的正整数表示迷宫的行数m和列数n，再输入口和出口的坐标，最后分m行输入迷宫，其中1表示墙，0表示空格每个数字之间都有空格。输出：只能向上、下、左、右四个方向走若能到达，则输出"Yes"，否则输出"No...
2019-09-11 15:28:39
501
原创 noj 1324 G 穷举所有排列 （经典回溯法）
ProblemG穷举所有排列时限：100ms内存限制：10000K总时限：300ms描述：输入一个小于10的正整数n，按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。输入：输入一个小于10的正整数n。输出：按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。输入样例：3输出样例：...
2019-09-11 11:08:54
439
原创 noj 1243 循环赛日程表（典型分治法）
ProblemJ循环赛日程表时限：1000ms内存限制：10000K总时限：3000ms描述：用分治算法生成循环赛日程表（1到2的n次方个人）输入：一个小于等于7的正整数n输出：循环赛日程表（1到2的n次方个人）输入样例：3输出样例：1 2 3 4 5 6 7 82 1 4 3 6 5 8 7...
2019-09-10 21:12:16
631
原创 noj 1574求第k小数
ProblemI求第k小数时限：1000ms内存限制：10000K总时限：3000ms描述：求第k小数输入：先输入一个小于10000的正整数n，再输入n个整数，最后输入一个小于等于n的正整数k，输出：输出其中第k小的数。输入样例：529834512849210002输出样例：98...
2019-09-10 10:49:09
444
原创 noj 1007八皇后
ProblemL8皇后问题时限：1000ms内存限制：10000K总时限：3000ms描述：输出8皇后问题所有结果。输入：没有输入。输出：每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠前...
2019-09-10 10:11:40
356
原创 noj穷举n位二进制数
1323 ProblemF穷举n位二进制数时限：100ms内存限制：10000K总时限：300ms描述：输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入：输入一个小于20的正整数n。输出：按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入样例：3输出样例：...
2019-09-09 14:48:01
423
原创 xshell 实现windows与linux服务器的文件互传
1. 下载一个远程软件xshell，连接上linux服务器2. 检查是否安装szrz3. 如果没有安装，进行安装sudo apt-get install sz rz4. rz（把本地windows下的文件传输到linux服务器上）在弹出的框中进行上传文件：随后该文件会上传至当前目录下5. sz（把linux服务器上的文件下载到windows本地）sz ...
2019-08-14 20:57:38
556
原创 实现sublime写C++程序编译运行时调用cmd控制台
最近发现SublimeText3确实是一款体积小颜值高的编辑器，特别适合撸码，本人炒鸡喜欢虽然最新版的sublimeText已经集成了编译运行功能（ctrl + b），但是写C艹的时候发现 cin 以及 scanf 函数在sublimeText的控制台下没有数据输入接口这个问题sublimeText毕竟是一款编辑器，体积又是如此的小，光这么好看就已经很满足了 现在我来介绍一下如何解决这...
2019-08-01 17:37:54
1646
原创 配置Deepmind_lab环境 ubuntu18.4
一、安装 Bazel1、安装相关的包sudo apt-get install pkg-config zip g++ zlib1g-dev unzip python32、下载bazel-<version>-installer-linux-x86_64.sh： https://github.com/bazelbuild/b...
2019-07-23 12:27:16
1055
6
原创 什么是Sparse Reward
agent学习的过程中，常常无法及时获得回报。就像家长让小朋友写作业，小朋友可能觉得这个是负面的反馈而不去写作业（做作业让我觉得很痛苦qwq），而没有意识到以后会获得的巨大回报：写完作业后成绩提高，考上好大学，成为高富帅，从此走向巅峰赢取白富美...这个一开始的暂时的小的reward 就叫 Sparse Reward如何让agent在Sparse Reward 中拥有更好的学习表现？...
2019-07-18 14:10:19
1534
原创 西瓜书习题3.4 (交叉验证法)
西瓜书习题3.4 (交叉验证法)： 选择两个UCI数据集，比较10折交叉验证法和留一法所估计出的对率回归的错误率.1.数据集长啥样？ 于是就下载了一组UCI数据集，它长这样：至于这些数据是啥意思、UCI又是啥，咱也不知道咱也不敢问qwq~，只知道有748行、5列，在咱眼里它就是一个 (748 * 5)的矩阵。第5列数据是0和1，那它肯定是labels，属于二分类问题。2.啥是十折交...
2019-07-10 18:41:48
4245
原创 如何直接在github上建图床
最近用hexo整了个博客，我现在的感受就是这也太tm折腾了。用markdown写博客少不了插入图片，看似简单的操作其实可折腾了！本地的图片要部署到服务器上必须要使用图床才能实现，网上各种推荐腾讯云、七牛云来做图床，我都尝试了一下，发现要充钱才行，果断另寻她法.（发出了穷逼的声音 qaq）现在来介绍一下如何直接在github上建图床GitHub可谓是良心大大滴！免费，没有容量限制，只是单个文件...
2019-07-09 20:44:58
6838
2
原创 西瓜书习题 3.3 编程实现对率回归
西瓜书习题 3.3编程实现对率回归，并给出西瓜数据集上的结果西瓜数据集如下： ID density Sugar_content label0 1 0.697 0.4600 11 2 0.774 0.3760 12 3 0.634 0.2640 13 4 ...
2019-07-09 10:10:56
8586
3
转载 Ubuntu 18.04 LTS设置固定ip
下面介绍一下在18.04上新采用的netplan命令。网卡信息配置在/etc/netplan/01-network-manager-all.yaml文件，需做如下配置，# Let NetworkManager manage all devices on this systemnetwork:version: 2# renderer: NetworkManagerethe...
2019-04-19 10:20:10
425
原创 虚拟机安装ubuntu+更新国内镜像源+ubuntu安装openssh-server 报依赖错误的解决过程
一、虚拟机安装ubuntu 1、安装VirtualBox，点击新建虚拟机 2、更改一些设置固态驱动器要钩一定要设置为桥接网卡，不然待会xhsell连不上 3.OK 启动虚拟机，一直默认就完事。。 设置管理员名称、密码 此处省略 安装好了之后就要开始更新镜像源了二、更新镜像源 打开终端这条命令...
2019-04-18 18:14:53
2029
转载 [C语言]二维数组传参的格式(详细+总结)
[C语言]二维数组传参的格式(详细+总结)2018年11月30日 10:57:38最本质最简单阅读数：95喜欢就为我点赞,评论加收藏。转载请标明出处[link]https://blog.youkuaiyun.com/qq_43868654/article/details/84641383初遇二维数组作函数参数，宛如自己化身为了大头儿子。很头大。不禁大声呐喊：该怎么声明定义，该怎么调用，又...
2019-03-13 09:57:30
3523
1
原创 LeetCode1. 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] 暴力解决...
2019-01-20 20:07:44
148
转载 你的Ubuntu还可以这么美(转自知乎 @知一）
你的Ubuntu还可以这么美知一软件工程师 & 伪心理学爱好者1,300 人赞了该文章先上两张桌面和开发环境见下图系统优化更新源更新前先设置源为aliyun的，国内访问速度快。 sudo apt-get updatesudo apt-get upgrade删除Amazon的链接sudo apt-get rem...
2019-01-09 22:09:54
3230
原创 Linux输出艺术字体
sudo apt-get install figlet安装完之后 执行figlet some text //some text 可以填自己想输入的内容 sudo apt-get install toilettoilet some other text 花里胡哨 哈哈哈哈～～～...
2018-12-29 22:25:36
3688
原创 Linux的那些花里胡哨
sudo apt-get install cmatrix输入这个命令，安装完之后输入：cmatrix -b最好 F11 把终端弄成全屏就会出现如下的炫酷效果 最好有妹纸在旁边的时候用哦 hiahiahiahia~~~~ 最后记得 按ctrl+z终止哦 ， 不要装逼失败～～～～ ...
2018-12-29 22:17:15
581
1
原创 LeetCode 验证二叉搜索树 long long 大法好~
验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / ...
2018-11-26 14:05:19
335
原创 LeetCode
二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。思路：如果根结点为null ，数的高度就是0，否则就返...
2018-11-25 12:43:58
130
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人