2019年4月的全部文章
@Rohlff

动态规划

0-1背包 问题描述:给定n个以(w,v)表示的物品,其中w代表重量,v代表价值;此外,给定一个背包的总重量W. 问:能获得的最大价值为几何? 解:对于每个物品v,可以选择选或者不选。只要比较一下选和不选哪个带来的价值更高即可。 if w[i]>背包承 ...
  • 0
  • 287
  • 0
  • 0
@Rohlff

C++/String

Trim()和去掉字符串中所有空格 #include <iostream> #include <string> using namespace std; //去除首尾空格,类比于Java的trim() void trim(string &s){ if(s.empty()) return ; s.erase(0,s.find_first_not_of(' ')); s.er ...
  • 0
  • 345
  • 0
  • 0
@Rohlff

爬虫入门

无聊接触了一下爬虫,模拟了学校oj的post登陆,载下来了登陆之后才能看见的的自己某道题的题解的源码。 # -*- coding:utf-8 -*- import requests from lxml import etree from bs4 import BeautifulSoup import hashlib from selenium import w ...
  • 2
  • 377
  • 0
  • 0