算法很美 笔记 6.数学问题
6.数学问题 题1:天平称重:变种3进制 用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果有无限个砝码，重量分别是1，3，9，27，81，……等3的指数幂， 神奇之处在于用它们可以称出任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案。 用户输入：5 程序输出：9-3-1 用户输入：19 程序输出：27-9+1 要求程序输出的组合总是大数在前小数在后。 可以假设用户的输入的数字符合范围1~121。 5的二进制对应101,4+1
SpringCloud学习总结（八）——服务调用Feign
案例准备 用例spring_cloud_feign 项目地址：传送门 一、服务调用Feign入门 前面我们使用的RestTemplate实现REST API调用，代码大致如下： /**
* 基于ribbon的形式调用远程微服务
* 1.使用@LoadBalanced声明RestTemplate
* 2.使用服务名称替换ip地址
*/
@RequestMapping(value = "/buy/{id}",method = RequestMet
我 有一个 感觉， 光子没有质量， 核能 是 核力做功 的 结果
写这篇 文章 的 原因 是 渝中寿人 老师 在 民科吧 发的 一个 帖 《对椭圆周长精细化的探究》 https://tieba.baidu.com/p/6536572619 ， 我在 55 楼 这样 回复 ： “ 回复 54 楼， 我觉得 寿人 老师 开始 步入 数学物理 的 陷阱 了 …… ， 另外， 我对 光子 是否 有 质量 存疑 。 在 反相吧 猴哥 happyird 提出 E = m c ² 没有 经过 定量 验证， 而 能量 和 质量 之间 的 关系 我想 先从 哲学 上 来 进行
SP839 OPTM - Optimal Marks 最小割
最小割. code: #include <bits/stdc++.h>
#define N 560
#define ll long long
#define setIO(s) freopen(s".in","r",stdin)
using namespace std;
const ll inf=2000000001;
int answer[N];
namespace net
{
struct Edge
{
int u,v;
ucore lab1
目录 ucore lab1 report exercise 1: 生成ucore的过程 编译过程 链接过程 启动扇区的检验和生成 虚拟硬盘的制作 exercise 3: bootloader进入保护模式的过程 常量与宏 Ａ２０的开启 设置GDT 加载GDT 切换到保护模式 设置栈并跳转到bootmain加载kernel execrise 4: bootloader加载ELF格式的OS的过程 加载ELF格式的kernel 读取硬盘的机制 完成函数调用跟踪函数 完善中断初始化和处理 ucor
算法很美 笔记 7.深入递归,深搜,回溯,剪枝等
7.深入递归,深搜,回溯,剪枝等 "逐步生成结果”类问题之数值型 自下而上的递归(递推,数学归纳,动态规划) 解决简单情况下的问题 推广到稍复杂情况下的问题. 如果递推次数很明确,用迭代 如果有封闭形式,可以直接求解 题1:三步问题 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。 示例1: 输入：n = 3 输出：4 说明: 有四种走法 示例2: 输入：n = 5 输出
每日一算法-最长回文串
今日分享一个最长回文串的算法，中等难度，只要想到方法，很容易就能写出一种算法。废话不多说，开搞。 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: “abccccdd” 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 题目解析 回文串：每种字符都出现了偶数次，最多有一个奇数在中间，回文串
词法分析----------（未实现，鬼知道哪里写错了，Tina啊，算了明天再看）
代码： #include<iostream> #include<fstream> #include<cstring> #include<stack> using namespace std; ifstream input; ofstream output; struct group{ char node[100]; int count; };//状态集 group trans[200][200]; //转换矩阵，trans[i][j]=k;状态i输入j转换到状态K; int groupCoun
OO第一单元总结——惊蛰
目录 前言 一、分析程序结构 第一次作业 第二次作业 第三次作业 二、分析自己程序的bug 第一次作业 第二次作业 第三次作业 三、发现别人程序bug所采用的策略 自动评测机 手动评测机 四、应用对象创建模式 五、对比和心得体会 对比优秀代码 心得体会 前言 相传，战国时代， 雷神山有一对同门师兄弟——善逸 和 狯岳 。 他们正在切磋剑道，狯岳先出招： 狯岳：雷之呼吸，二之型，输入 狯岳：雷之呼吸，三之型，处理 狯岳：雷之呼吸，四之型，输出 善逸：雷之呼吸，一之型，面向对象！ 狯岳（败）：苏卡
mybatis入门（介绍、mybatis入门程序（增、删、改、查））
1、介绍 （1）mybatis的优势： MyBatis是apache的一个开源项目，对jdbc操作数据库的过程进行了封装，开发者只需关注sql本身，而不需要去处理注册驱动、创建连接、创建执行者对象、手动设置参数等复杂的代码。可以通过xml或注解的方式将要执行的各种statement配置起来，最终由mybatis框架执行sql并将结果映射成java对象返回。 （2）传统的jdbc的不足： public class JdbcDemo {
public static void main(St
js将本地图片以Base64格式上传数据
window.onload = function () {
var input = document.getElementById("img");
if (typeof (FileReader) === 'undefined') {
result.innerHTML = "抱歉，你的浏览器不支持 FileReader，请使用现代浏览器操作！";
input.setAttribute('disabled', 'dis
算法很美 笔记 4.多维数组与矩阵
4.多维数组与矩阵 题1 :顺时针打印二维数组 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出：[1,2,3,4,8,12,11,10,9,5,6,7] 限制： 0 <= matrix.length <= 100 0 <= matrix
LEETCODE：有趣的数独
地址 https://leetcode-cn.com/problems/valid-sudoku/ 对每块区域标0-8 为什么用(i/3)3+j/3 因为跨行的时候要多一倍 (i/3)3-((i-1)/3)*3 i在边界时 会少3. code: class Solution {
public:
bool isValidSudoku(vector<vector<char>>& board) {
int row[9][10] = {0};
int col[9
2020.03.14 BAPC 2019 Preliminaries
A题： 思路：只要找出两行各自的最大值比较就可以，若相同就可行。 I题：给n个数，找出一个数k，使得位置为1~k的平方和与位置为k+1~n的和的乘积最大。 思路：数据过大，暴力的话肯定会超时，队友想到了用前缀和。算前缀和和前缀平方和 代码： #include <bits/stdc++.h>
using namespace std;
ll a[1000010];
ll b[1000010];
int main()
{
int n,num;
ll maxnum = -1;
周排行