手动模拟一组样例,可以理解大致应该如何操作具体实现中,记录每一位当前应该+1还是-1,然后操作最低的位并将后面的+1和-1全部取反即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,b,a[105],flag[105]; 4 voi ...
分类:
其他好文 时间:
2019-11-07 13:22:28
阅读次数:
73
time 题解 贪心考虑,考试时想错了,我想的是移动最大值,枚举最大值位置,然后把左面和右面逆序对拼起来, 当然,处理不了有多个最大值情况,于是我就想着打个部分分吧 然而对拍还是挂, 枚举最大值位置是不对的 考虑一种情况a,b,c,d,e,f,g 其中d最大可能出现a移动到d右面更优,b,c留在左面 ...
分类:
其他好文 时间:
2019-11-07 09:51:20
阅读次数:
73
字典树 (Trie) 用于存储字符串。树的每条边恰好表示一个字符,每个节点代表从根到该节点的路径所对应的字符串。 简介与操作实现可见蓝书P82~83。 Trie字典树很好地利用了前缀,节省了很多空间。 1 //先说明一下:本代码段的字符串d的下标都是从1开始 2 inline void insert ...
分类:
其他好文 时间:
2019-11-06 23:17:24
阅读次数:
171
解决方案:参考 https://stackoverflow.com/questions/37986800/node-sass-couldnt-find-a-binding-for-your-current-environment 我遇到这个问题是下载sass-loader node-sass时遇到的 ...
分类:
其他好文 时间:
2019-11-06 01:19:17
阅读次数:
129
一、数字类型int与float 1、基本方法: 用途: int一般用于定义整数:年龄、身份证号、手机号等 float一般用于记录小数:身高、体重等 定义方法: age = 18 # age = int(18) high = 1.87 # high = float(1.87) 2、类型总结: 有序or ...
分类:
其他好文 时间:
2019-11-05 17:14:01
阅读次数:
69
上篇文章《SpringCloud之Eureka:服务发布与调用例子》实现了一个简单例子,这次对其进行改造,运行两个服务器实例、两个服务提供者实例,服务调用者请求服务,使其可以进行集群部署。 ...
分类:
编程语言 时间:
2019-11-03 20:17:13
阅读次数:
92
1.安装python3 1.1下载python源码包 网址:https://www.python.org/downloads/release/python-362/ 下载地址:https://www.python.org/ftp/python/3.6.2/Python-3.6.2.tgz 1.1.1 ...
分类:
编程语言 时间:
2019-11-03 18:25:50
阅读次数:
83
一、贪心引入: 最少硬币 有1、2、5、10、20、50、100七种面值的硬币,要支付指定的金额,问怎么支付所用的硬币个数最少。 这是一个非常日常化的问题,马上我们会想到,尽可能先用大面值的硬币,就能使支付的硬币尽可能少。这就是“贪心选择”。 二、贪心——线段覆盖 题目 描述 学校的小礼堂每天都会有 ...
分类:
其他好文 时间:
2019-11-02 00:35:39
阅读次数:
96
1. 传统的数据存储,将数据定义到一个结构体中,用CFile的方式循环读写数据结构体 struct SData { UINT nNumb; TCHAR sName[20]; COleDateTime date; }; void CfffDlg::OnBnClickedSave() { //另存为对话 ...
分类:
编程语言 时间:
2019-10-30 22:31:08
阅读次数:
139
请判断一个链表是否为回文链表。 示例 1: 示例 2: public static boolean isPalindrome(ListNode head){ ListNode fast=head; ListNode slow=head; while (fast!=null&&fast.next!=n ...
分类:
其他好文 时间:
2019-10-30 18:18:03
阅读次数:
80