背包问题笔记
01背包问题（每个物品最多只能放一次）二维dp初始化：dp[0][weight[0]]~dp[0][n-1]初始化为value[0],其他都为0。以下两种都行:1.先遍历物品，再遍历背包容量 1234567for(int i = 1; i < weight.si
《千与千寻》：一个小女孩的成长之路
  在观看宫崎骏作品时，我总能从其中感受到强烈的日本气息和个人色彩。所谓的日本气息就是人们对日本这个概念的固有印象：谦让、平淡、遵守规则、保持距离之余可能还会有小感动。其中的典型是改编自日本真实事件的作品《忠犬八公的故事》。虽然其导演是瑞典人，但是对日本气息的
<<中国，少了一味药>>:传销与人性
  作者慕容雪村自称卧底传销组织23天后为警醒世人写出该书，其目的是揭露传销的内幕，让大家远离传销。书名取自一个故事：大饥荒时，因为缺少食物而患病的人越来越多，医生只能叹息：“我实在无能为力，他们都缺了一味药，就是粮食。”。作者引用了这个故事，认为
算法笔记
c格式输出 ①%md 右对齐输出。②%0md 右对齐输出，不够前面补0。③%.mf 浮点数保留m位小数。 123456789101112#include<cstdio>int main() { int a = 123,b = 1234567;
PAT-甲级-1031-Hello World for U (20 分)
Given any string of N (≥5) characters, you are asked to form the characters into the shape of U. For example, helloworld can be printed as:
PAT-甲级-1028-List Sorting (25 分)
Excel can sort records according to any column. Now you are supposed to imitate this function. Input Specification:Each input file contains
PAT-甲级-1027-Colors in Mars (20 分)
People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit nu
PAT-甲级-1025-PAT Ranking (25 分)
Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed
PAT-甲级-1019-General Palindromic Number (20 分)
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindro
PAT-甲级-1012-The Best Rank (25 分)
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Languag