题意： 输入一个数字N，输出[1,N]中数字转化为罗马数字之后每个字母出现的次数。 思路： 暴力过的...写了一个阿拉伯数字转换罗马数字的程序，然后枚举数字string找的字母。 遇到的坑就是罗马数字没有450的简短表示！！ leetcode上面有罗马数字和阿拉伯数字互相准换的题目，可能是受这个影响 ...
分类：
其他好文 时间：
2020-01-23 22:48:15
阅读次数：
91
这道题位于第一章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
①每个K从最左边进行考虑 ②f[i]=[i,i+k-1]是否进行反转：1代表是，0代表否 ③∑ (i)(i=i+1-K+1) f[j]=∑ (i-1)(i=i-K+1) f[j]+f[i]-f[i-K+1] 1 #include<cstdio> 2 #include<iostream> 3 #inc ...
分类：
其他好文 时间：
2020-01-23 19:51:17
阅读次数：
58
根据题意，需要交换的部分会形成若干个不相交的环，独立处理每个环。 每个环可以用环内的最小值去和其它元素交换，或者用全局最小值和环上最小值交换，做一遍再交换回去。 #include <cstdio> #include <cstring> const int MOD = 9973; int m, n, ...
分类：
其他好文 时间：
2020-01-23 19:49:04
阅读次数：
60
完美立方等式：a^3=b^3+c^3+d^3，例如：12^3=6^3+8^3+10^3。 对任意给的正整数N（N<=100）,寻找所有组(a,b,c,d)，使得构成完美立方等式，其中a,b,c,d大于1，小于N，且b<=c<=d。 输入 一个正整数N(N<=100) 输出 所有符合的组合 每行输出一 ...
分类：
其他好文 时间：
2020-01-23 18:31:59
阅读次数：
67
里面包括了老生常谈的饿汉式，懒汉式以及枚举类 静态代码块 序列化场景下，多线程场景下的问题。 话不多说，直接开干。 饿汉式 就是立即加载的意思，立即加载在中文中有着急，急迫的意思。所以就叫饿汉式吧。 1. 饿汉式的最简洁版本 测试代码： 这里先不贴图，结果是一样的哈。==在这里比较的是对象地址。 2 ...
分类：
其他好文 时间：
2020-01-23 18:29:58
阅读次数：
106
Line of Sight POJ - 2074 题目链接：https://vjudge.net/problem/POJ-2074 题意：有房子属性线和障碍物，要求你通过属性线能够看到完整房子的最大属性上的距离 思路： 其实将房子右端点和障碍物左端连线，房子左端点和障碍物右端点连线在属性线上的投影部 ...
分类：
其他好文 时间：
2020-01-23 18:15:47
阅读次数：
64
Employee.java（省略getter和setter方法） private Integer id; private String lastName; private String gender; private String email; private EmpStatus empStatus ...
分类：
其他好文 时间：
2020-01-23 16:49:30
阅读次数：
118
全局配置： <typeHandlers> <typeHandler handler="com.gong.mybatis.typeHandler.MyEnumEmpStatusTypeHandler" javaType="com.gong.mybatis.bean.EmpStatus"/> <!-- ...
分类：
其他好文 时间：
2020-01-23 16:45:34
阅读次数：
122
