一、01背包问题 (先枚举物品，再逆序枚举容量)1、Hdu 2602 Bone Collector 非常常规的01背包问题，用一维和二维数组都可以做，一维快相当多。2、Poj 3624 Charm Bracelet 赤裸裸的01背包问题3、Hdu 2546 饭卡 n种菜选若干种使剩下的钱最少，背包容...

糖糖别胡说，我真的不是签到题目其实很简单，一写式子就出来了 根据题目，可以得出这个式子a[i]>a[j]+∑k=ji−1cka[i]>a[j]+\displaystyle\sum^{i-1}_{k=j}{c_k}a[i]>a[j]+k=j∑i−1​ck​ 对于所有的 iii，所有满...

1.字符串相关1.倒置函数：把某个字符串倒过来#include <algorithm>string result = "";reverse(result.begin(), result.end());2.数字转字符串详情请看这std::string to_string(int value...

Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letters only) down ...

2020/8/9 开始持续更新…刷题，我是认真的！加油鸭~学习方法始终调整，欢迎指正。这里写目录标题数组最长连续递增序列数字平方数之和数组最长连续递增序列找最大的值，就直接和前面的值比较返回最大的不好吗？不用非得放到vector里鸭需要注意的是，注意边界问题！！！！！！！比较两个值应该放在哪个位置。...

[python]  图论小结（一）  下面是对暑假集训的图论部分的一些总结和体会。  包括一些最短路，最小生成树，差分约束，欧拉回路，的经典题和

1. 下面哪些是Thread类的方法（） A start() B run() C exit() D getPriority() 答案：ABD 解析：看Java API docs吧：http://docs.oracle.com/javase/7/docs/api/，exit()是System类的方法， ...

1、将一整数逆序后放入一数组中（要求递归实现）#include <stdio.h>void convert(int *result, int n) { if(n>=10) convert(result+1, n/10); *result = n%10; } int mai...

1、括号匹配问题def check_parens(A): parens="(){}[]" open_parens="{[(" opposites = {"}":"{", "]":"[", ")":"("} L=[] for pr in A: if pr i...

字符的左右移动给定一个字符串，这个字符串为号和26个字母的任意组合。现在需要把字符串中的号都移动到最左侧，而把字符串中的字母移到最右侧并保持相对顺序不变，要求时间复杂度和空间复杂度最小。var stars = 'sosunn**afns*repsni*';var rs = stars.split('...

1.将两个有序链表合并为一个新的有序链表并返回，新链表是通过拼接给定的两个链表的所有节点组成的public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode l1...

1. 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public: bool Find(int target, vector<vecto...

过不了几个月就要开始找实习了，决定最近多搓点题免得莫得实习TAT。每天整他个五六题，最后应该不会找不着实习了吧~先整个简单的找点自信：Nim 游戏你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头。 你们轮流进行自己的回合，你作为先手。 每一回合，轮到的人拿掉 1 - 3 块石头。 拿掉最后...

1.在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：矩阵是有序的，从左下角来看，向上数字递减，向右数字递增，因此从左下角开始查找，当要查找数字比左下角数字大时。右移要查找数字比...

python题目及相关代码1.质量单位转换已知： 1磅(lb)=0.4535924千克(kg) 输入带有单位的质量，输出 镑 与 千克 之间的转换 样例一输入：100kg 输出：转换后的质量是 220.46 lb 样例二输入：100lb 输出：转换后的质量是 45.36 kgdef main(): ...

eg_1.编写一个程序，根据给定的公式计算并打印值:。以下是C和H的固定值:C是50。H是30。D是一个变量，它的值应该以逗号分隔的序列输入到程序中。例子假设程序的输入序列是逗号分隔的:100，150，180，程序输出为:18，22，24提示:如果接收到的输出是小数，则应四舍五入到其最近的值(例如，...

不管是找工作笔试面试白板试进大厂，还是研究生参加初试复试机试，数据结构和算法都是绕不过去的坎，刷题就成了很多人的需求，快来看看下面这些网站，变身刷题机器，收割 offer 吧！1、1、leetcode中文网址：http://leetcode-cn.com/英文网址:https://leetcode.com/...

java的知识点1.java的标识符2.java中的类型转换3.java的一维数组4.构造方法通过new关键字来调用，同时构造器的方法名必须和类名一致，注意虽有返回值，但是不能定义返回类型，在没有返回值的条件下，系统会给你自动生成一个无参的返回函数。在这里有一个构造方法的重载，...

1. 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例:给定 nums = [2, 7, 11, 15], target = 9... ...

[python]  图论小结（一）  下面是对暑假集训的图论部分的一些总结和体会。  包括一些最短路，最小生成树，差分约束，欧拉回路，的经典题和