# 题意有 n 件商品,你带着 p 元钱,每次你可以选择至多 k 件商品,只需要支付其中最贵的商品的价格就可以买下你选择的这些商品你带的钱最多可以购买多少件商品 # 题解二分最后的位置,check时从后往前减保证正确性 1 #include <bits/stdc++.h> 2 #define ll ...
分类:
其他好文 时间:
2020-03-06 22:19:23
阅读次数:
101
``` class Solution: def lengthOfLongestSubstring(self, s: str) -> int: # outlier if s == "": return 0 if len(s) == 1: return 1 max_i = 0 start = 0 end... ...
分类:
其他好文 时间:
2020-03-06 20:22:22
阅读次数:
56
运用正则表达式: public static boolean isNumber(String str){ String reg = "^[0-9]+(.[0-9]+)?$"; return str.matches(reg); } 正则之二: public static boolean isNumbe ...
分类:
编程语言 时间:
2020-03-06 20:07:20
阅读次数:
215
差分数组在acm中有很广泛的应用。对于原数组a:1 2 3 5 5,其差分数组就是sub:1 1 1 2 0,即每一项与前一项的差。其性质有: 差分数组求前缀和能得到原数组 对区间[l,r]上都加上d在差分数组上表现为sub[l]+=d , sub[r+1]-=d 进一步的,在[l,r]上加上首项为 ...
分类:
其他好文 时间:
2020-03-06 20:00:55
阅读次数:
86
Problem Description 对于给定的一个字符串,统计其中数字字符出现的次数。 Input 输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。 Output 对于每个测试实例,输出该串中数值的个数,每个输出占一行。 Sample ...
分类:
其他好文 时间:
2020-03-06 19:14:11
阅读次数:
45
最近需要用Python连接Oracle操作,之前接触过,没自己手写过,特此记录。数据库是Oracle 11,python版本2.7的。 这个需求是两个库A和B,假设现在需要识别一张表在A库里面有没记录,如果没有,将表名写入一个log,如果有再去B库里查有没有该表,如果没有,表名计入另外一个log文件 ...
分类:
数据库 时间:
2020-03-06 15:38:09
阅读次数:
55
//折半查找 # include<stdio.h> int a[15]; int n; int f=0,r=14; int main() { printf("请输入数组:"); for(int i =0;i<15;i++) scanf("%d",&a[i]); printf("请输入n:"); sc ...
分类:
其他好文 时间:
2020-03-06 15:30:09
阅读次数:
50
//杨辉三角(数组) /* * @Description: Given a non-negative integer numRows, generate the first numRows of Pascal's triangle. * Input: 5 * Output: * [ * [1], * ...
分类:
编程语言 时间:
2020-03-06 15:00:14
阅读次数:
78
在一个4 4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。 Solution 考虑到状态可以被压成一个 $\leq 65535$ 的数, ...
分类:
移动开发 时间:
2020-03-06 13:29:40
阅读次数:
78
写代码一定要注意!!!!!! 我因为i+1写成了1+1改了一晚上!!!!!!(菜都写脸上了) 题目: Double Patience是一种单人游戏,使用标准的36张牌组。这些牌在洗牌后放在一张桌子上,叠成9叠,每叠4张,面朝上。 牌放下后,玩家转身。每一次,他可以从任意两个牌堆中取出同一等级的顶级牌 ...
分类:
其他好文 时间:
2020-03-06 13:28:24
阅读次数:
54