题意： 输入一个数字N，输出[1,N]中数字转化为罗马数字之后每个字母出现的次数。 思路： 暴力过的...写了一个阿拉伯数字转换罗马数字的程序，然后枚举数字string找的字母。 遇到的坑就是罗马数字没有450的简短表示！！ leetcode上面有罗马数字和阿拉伯数字互相准换的题目，可能是受这个影响 ...
分类：
其他好文 时间：
2020-01-23 22:48:15
阅读次数：
91
是语文题（确信） 题意： 给一个数字矩阵代表一个有很多墙壁的屋子，墙壁的包围可以形成一个个房间，输出最大的房间大小、最大房间位置以及房间数目。 思路： 首先M和N容易反，然后就是拆墙找最大房间的时候要先东西找，再南北找。东西中更西的优先，南北的更南的优先。把这里的东西南北映射成i++,i--,j++ ...
分类：
其他好文 时间：
2020-01-23 21:20:20
阅读次数：
108
这道题位于第一章section1.4贪心部分。 题意： 给出N个山峰高度，高度属于[0,100]units；Farmer FJ需要做一些修改，来保证最高高度和最低高度的差值不大于17uints。这个修改包括减小最高山峰和增高最低山峰高度，并且修改x unit的高度要付出x^2的费用。 给出N个山峰的 ...
分类：
其他好文 时间：
2020-01-23 21:13:58
阅读次数：
100
这道题看起来背包其实是二进制枚举哒！ 题意： 一包饲料有三种营养素含量，要求搭配饲料使得每种营养素累加之和不小于目标值。给出研究的营养素种类数目、每种营养素的目标值、备选饲料数目，以及每种饲料的营养素含量，求出最少选取多少饲料可以满足要求。（每个规格的饲料只能用一次） 遇到的问题： * cpp重载运 ...
分类：
其他好文 时间：
2020-01-23 21:12:30
阅读次数：
87
好美的图论，真的 light up my life！题意： 给出一个只含有若干1，2，3的数列，我们可以两两交换数列元素；要求输出让这个数列不减的最小交换次数。 思路： 首先看起来很像冒泡.....然鹅要最少交换次数——显然不是模拟冒泡了。 开始用深搜来着，显然没办法剪枝，果断T掉。这个时候就要想一 ...
分类：
其他好文 时间：
2020-01-23 21:09:24
阅读次数：
59
506 相对名次 给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。 (注：分数越高的选手，排名越靠前。) 示例 1: 提示: ...
分类：
其他好文 时间：
2020-01-23 16:46:05
阅读次数：
89
题目大意： 给定n个顶点m条有权值的边。除了第n个点外每个顶点上有一头牛。有k个顶点上有美味值为y[i]的草。每头牛都需要到达点n，且在路上可以吃有且仅有的一捆草，如果这样需要走的路程比最短路程多的部分不超过该草的美味值。判断每头牛是否能吃到草。 2<=n<=50,000; 1<=k<=n; 1<= ...
分类：
其他好文 时间：
2020-01-22 18:37:51
阅读次数：
61
Last login: Wed Jan 22 11:21:17 on ttys001 wulaguixiaomianyangdeMacBook-Pro:~ xingwen$ ssh root@47.94.134.224 root@47.94.134.224's password: Last fail ...
分类：
数据库 时间：
2020-01-22 14:35:55
阅读次数：
92
1. 需要指定某个版本的代码，不是最新的 1.1 首先 把代码更新到最新 1.2 会出来： commit 6c182f8c2a98665d73a92dd13127503e9f0289c1 Author: hello Date: Tue Jan 21 16:43:03 2020 +0800 ignor ...
分类：
其他好文 时间：
2020-01-22 11:17:47
阅读次数：
149
我们能看见dmesg的日志带有时间，用dmesg -T参数 [root@tong ~]# dmesg -T |tail -n 4 [Tue Jan 21 22:05:11 2020] nginx[7607]: segfault at 8 ip 00007f5323cf77a1 sp 00007fff ...
分类：
系统相关 时间：
2020-01-21 18:08:37
阅读次数：
121
