life4711-CSDN博客

原创声明

博客中的很多文章是学生时代在网上参考了许多资料总结的，其中是存在很多摘抄和复制，本质目的是自己日后查找方便或提供给更多人参考用的，无意侵权，更无意任何商业用途。现在毕业多年，博客已不再维护，希望浏览者不要较真更不要道德绑架，如果真感觉侵犯了您的权益，或者让您不爽，请联系原作者在本博客后评论联系我删除。谢谢！...

2019-04-07 10:18:28 400

转载 ACM中国国家集训队论文集目录(1999-2009)

国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆：《准确性、全面性、美观性——测试数据设计中的三要素》周咏基：《论随机化算法的

2014-09-16 13:04:11 1750

原创 Python rsync 服务器之间文件夹同步脚本

About rsync：https://download.samba.org/pub/rsync/rsync.html配置两台服务器之间ssh-key后，可以实现自动化无需手动输入密码，脚本如下：import argparseimport datetimefrom functools import partialimport multiprocessing as mpimport

2017-04-20 17:15:45 7887

原创 Python log 的正确打开方式

import osimport logbookfrom logbook.more import ColorizedStderrHandlerimport smtplibLOG_DIR = os.path.join('log')if not os.path.exists(LOG_DIR): os.makedirs(LOG_DIR)def get_logger(name=

2017-02-08 12:43:33 4726

原创 Mysql数据库的远程访问设置

本篇文章意在纠正网上很多错误的博客，下面是正确的方法：以下操作使用root权限1、编辑mysql配置文件，注释掉“bind-address = 127.0.0.1” root@ubuntu:~# vim /etc/mysql/mysql.conf.d/mysqld.cnf #bind-address = 127.0.0.12、赋权限：

2016-11-29 11:13:00 791

原创 Python脚本实现查找指定目录下包含指定关键字的文件

#!/usr/bin/python# coding:utf8import os# 判断文件中是否包含关键字，是则将文件路径打印出来def is_file_contain_word(file_list, query_word): for _file in file_list: if query_word in open(_file).read():

2016-07-04 15:07:42 13681 1

原创斯坦福机器学习公开课笔记

初步介绍监督式学习: 给定数据集并且知道其正确的输出应该是怎么样的，即有反馈（feedback），分为回归（Regressioin）: map输入到连续的输出值。分类（Classification）：map输出到离散的输出值。非监督式学习: 给定数据集，并不知道其正确的输出是什么，没有反馈，分为聚类（Clustering）： Examples: Google N

2016-05-31 10:18:21 1992

去年刚开始学习PHP开发的时候，搭建LAMP环境采用了一个现成的软件：phpstudy来完成，虽然勉强能用，但是后来总会发现有这样或那样的问题（一个重要的问题就是系统原装的MySQL数据库会被覆盖掉）弄得挺乱的。今天正好有一点时间，自己从官网下载了各个软件的安装文件以手工配置的方式重新搭建了一下LAMP环境。过程中遇到了很多困难，也看了很多大牛的博客，现在总算是大功告成了。分享一点经验和在整个过程

2016-05-17 19:22:15 10481

原创 c++中string类成员函数的总结

要想使用标准C++中string类，必须要包含#include // 注意是，不是，带.h的是C语言中的头文件using std::string;using std::wstring;或using namespace std;下面你就可以使用string/wstring了，它们两分别对应着char和wchar_t。string和wstring的用法是一样的，以下只用string作介绍

2016-05-14 21:05:56 6107

原创洗牌算法

题目要求：用计算机模拟洗牌（不包括大小王），分发给四个玩家并将四个玩家的牌显示出来。思路：i从0~51遍历，每次产生i到52之间的随机数k(iusing System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;nam

2016-05-08 15:59:33 2314

原创面试常遇到的通配符匹配的两个小问题总结

题目一：给定两个字符串s和p，s为原串，p为含有通配符的串，其中关于通配符的定义为：“*”表示可以匹配任意字符串，“.”表示可以匹配任意字符class Solution{public: bool isMatch(const char *s, const char *p) { if (*s == '\0') { whil

2016-05-05 21:29:15 1180

原创正则表达式需要转义的特殊字符

正则表达式中有些字符具有特殊的含义，如果在匹配中要用到它本来的含义，需要进行转义（在其前面加一个\）。下面总结了常见的一些需要转义的特殊字符：$ 匹配输入字符串的结尾位置。如果设置了RegExp对象的Multiline属性，则 $ 也匹配，如‘\n’或’\r’。() 标记一个子表达式的开始和结束位置。子表达式可以获取供以后使用。要匹配这些字符。* 匹配前面的子表达式零次或多

2016-04-22 20:30:12 69550 4

转载各类排序算法的c++实现

#ifndef SORT_H#define SORT_H#include #include using namespace std;// 1.直接插入排序templatevoid InsertSort(ElemType data[], int n);// 2.折半插入排序templatevoid BInsertSort(ElemType data[], int n);// 3

2016-04-12 19:10:40 913

原创 Python网络爬虫——模拟登陆爬取网站数据并加载到excl表格里

对于需要登陆的网站用Python写爬虫的时候需要模拟登陆上去，才能得到想要的界面。偶然的一个机会，我们前任辅导员找到我，写一个爬取网络表格到本地excl表格并能支持分页的小程序，碰巧以前写过爬虫，这样一来又深入的理解了一下。前段时间忙着面试一直没抽出时间，今天花了一天的功夫算是搞出来了。写一个博客，以后查找时方便，也希望能给同样再写爬虫的童鞋一点帮助！模拟登陆首先要分析一下浏览器给服务器发

2016-04-11 21:05:53 8202

原创最近最久未使用（LRU）页面置换算法原理及模拟实现

FIFO算法的性能较差，它所依据的条件是各个页面调入内存的时间，而页面调入的先后并不能反映页面的使用状况。最近最久未使用（LRU）的页面置换算法是根据页面调入内存后的使用情况做出决策的。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间t

2016-04-01 22:50:24 23399

原创 c++11 :unique_ptr

创建和使用unique_ptr 实例unique_ptr不共享它的指针。他无法复制到其他的unique_ptr,无法通过值传递到函数，也无法用于需要副本的任何标准模板库（STL）算法。只能移动unique_ptr,这意味着，内存资源所有权将转移到另一个unique_ptr,并且原始的unique_ptr 不在拥有此资源。建议将对象限制为由一个所有者所有，因为多个所有权会使程序逻辑变的复杂。因此，当需

2016-03-27 14:49:55 1065

原创 c++四种强制类型转换

c++四种强制类型转换c++有四种类型的强制类型转换，所以c++不是类型安全的。分别为： static_cast,dynamic_cast,const_cast,reinterpret_cast为什么使用c风格的强制类型转换可以把想要的任何东西转换成合乎心意的类型。那为什么还要一个新的c++类型的强制转换呢？新类型的强制转换可以提供更好的控制强制转换过程，允许控制各种不同种类的强制转换。c++中

2016-03-22 11:58:07 2282 1

转载 new和malloc的地址分配问题

从函数声明上可以看出。malloc 和 new 至少有两个不同: new 返回指定类型的指针，并且可以自动计算所需要大小。比如：123int *p;p = new int;//返回类型为int* 类型(整数型指针)，分配大小为 sizeof(int);或：

2016-03-13 12:05:50 2251 1

原创剖析C++多态：用C实现简单多态

怎样用C语言实现多态，首先想到的应该是去模拟C++的虚函数。在C++中，每一个含有虚函数的类，都有一个虚函数表。对于类的每一个对象，都有一个指向虚函数表的指针。用C语言模拟这个过程。先考虑最简单的情况，只含有一个虚函数的类，并且只有构造函数，没有虚析构函数。假设这个类Base有一个int类型的成员变量val，虚函数run(int num)能够输出(val+num)的值。它的派

2016-03-12 21:25:11 617

原创 vs2012利用MFC开发基于对话框的小软件指南（连接Mysql数据库）

最近用MFC写了一个基于对话框的小软件，并且实现了和mysql数据库的交互。从一点不懂到写出来，费了不少周折，百度谷歌了很多资料，特写本篇博文，希望对同样在设计含界面的小软件并在学习MFC的朋友提供一定的帮助，你不是一个人。开发环境：vs2012 mysql5.1 win10x64位操作系统关于vs2012和mysql数据库的链接请看我的这篇博文http://blog.csdn.net

2016-01-27 10:27:50 3998 4

原创 CentOS下开放防火墙端口

用Linux虚拟机（centOS）作为服务器，用本机电脑作为客户端，如果在安装虚拟机的时候网络的链接方式选的是桥接，那么虚拟机和本机是在一个ip号段上的，在本机上用浏览器是可以访问centOS服务器的。若显示找不到页面，可能是服务器（centOS虚拟机）的防火墙端口8080并没有开！下面是打开服务器8080端口的方式：[root@localhost ~]# /sbin/iptables -

2016-01-20 14:18:24 556

原创 CentOS环境下LAMP开发环境的搭建与配置（10分钟搞定！！！）

LAMP（Linux+Apache+Mysql+PHP）一组常用来搭建动态网站或者服务器的开源软件，本身都是各自独立的程序，但是因为常被放在一起使用，拥有了越来越高的兼容度，共同组成了一个强大的Web应用程序平台。本文介绍一下在CentOS环境下LAMP开发环境的搭建和配置。采用yum形式，简单易操作，10分钟搞定！！！首先，以root用户登录Linux，进入终端模式，然后键入

2016-01-18 17:39:14 920

原创网络爬虫——爬百度贴吧

功能：输入话题的编号（一般在百度贴吧里面找）然后爬取楼主的所有发言的文字部分。说明：中文编码和保存文件较上一篇又有新的方式，特此留存。#coding: utf-8 import stringimport urllib2import reclass HTML_Tool:#作用就是将html文件里的一些标签去掉，只保留文字部分 BgnCharToNoneRex = re.comp

2015-12-28 21:25:00 1096

原创网络爬虫——爬取糗事百科笑料段子

这两天在看python，抱着一本python学习手册看了好几天了，感觉没有什么长进。听说python写网络爬虫挺好，就在网上搜了一下教程，跟着看来看，一知半解自己也模仿着写了一个小项目：爬取糗事百科笑料段子或许是页面代码重写了吧，教程的代码不怎么好用，我模仿的该了一下正则表达式，修改了一下功能，感觉还能使，昨天晚上实现了。队友说：你这学爬虫心理就是爬黄段子啊==明明是糗事好

2015-12-23 11:18:57 825

原创 VIM编译器：设置行号和[Tab]的缩进空格数目

Linux:CentOS1.vim编辑器设置行号：首先在"/etc" 目录下找到vimrc文件，然后在文件末尾加上一行"set nu"就好使了2.vim编辑器设置[Tab]键的缩进空格数在vim编辑器下[Tab]键默认等于8个空格，但是在编辑的时候显得特别的不美观，可以采用下面的方法来修改一下：首先在"/etc"目录下找到vimrc文件，然后在文件末尾加

2015-12-22 20:28:33 1840

原创 VS2012环境下C++连接mysql数据库

工具：vs2012，mysql5.0操作系统：win64位首先，打开vs2012新建一个c++工程（空工程就好，自己在源文件中添加一个cpp文件，用于写连接的代码），如下图所示：设置一些引用文件的环境变量，点击项目->属性->vc++目录然后“include目录”（包含目录）那把“C:\ProgramFiles\MySQL\MySQL Server 5.5\include”

2015-12-10 16:04:11 8881 1

原创 CF405E 挺好的爆搜题

http://codeforces.com/problemset/problem/405/EE. Graph Cuttingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outp

2015-11-19 21:32:56 851

原创深入理解计算机系统头文件 csapp.h 如何在linux里使用

Linux：centOS csapp.h其实就是一堆头文件的打包,在http://csapp.cs.cmu.edu/public/code.html 这里可以下载。《深入理解计算机系统》配套网站下载并解压后（以 root 身份登录）应该是一个code的文件夹，在其子文件夹include和src中分别可以找到csapp.h和csapp.c两个文件，把这两个文件拷贝到文件夹/usr/incl

2015-11-18 16:01:24 9735 3

原创 hihocoder 1257 Snake Carpet 模拟构造题||2015北京现场赛I题

http://hihocoder.com/problemset/problem/1257/**hihocoder 12257 Snake Carpet 模拟构造题题目大意：有点像贪吃蛇里面的蛇。给定n条蛇，长度分别为1~n，放在H*W的棋盘里。除了1所有长度为奇数的蛇的拐点个数为奇数，所有长度为偶数的蛇的拐点的个数为偶数。所有的蛇都不能交叉，请构造出一种情况。spec

2015-11-16 20:49:02 928

原创 CodeForces 401D 数位DP

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=98182#problem/DDescriptionRoman is a young mathematician, very famous in Uzhland. Unfortunately, Sereja doesn't think so. To make Sereja

2015-11-04 20:47:45 855

原创 NEERC 2015 Southern Subregional G Hiring 树状数组

http://codeforces.com/contest/589/problem/GG. Hiringtime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outp

2015-10-23 11:41:59 709

原创 ZOJ3908 贪心

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5635The bored Bob is playing a number game. In the beginning, there are n numbers. For each turn, Bob will take out two numbers from the

2015-10-14 10:32:57 809

原创 hdu5040 优先队列+bfs

http://acm.hdu.edu.cn/showproblem.php?pid=5040Problem DescriptionThe legendary mercenary Solid Matt gets a classic mission: infiltrate a military base.The military base can be seen as an

2015-10-14 09:27:55 462

原创 Uva11383 二分图的完美匹配（深入理解KM算法）

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2378/**Uva11383 二分图的完美匹配（深入理解KM算法）刘汝佳大白书P351 少林决胜*/#include #include #include #include using

2015-10-09 20:41:53 1143

原创 2015年四川省赛||弱校联萌十一大决战之强力热身 H. Range Query 二分图的最大匹配确定匹配顺序

http://www.bnuoj.com/v3/contest_show.php?cid=6865#problem/Hfrog has a permutation $p(1), p(2), \dots, p(n)$ of $\{1, 2, \dots, n\}$. She also has $m_1 + m_2$ records $(a_i, b_i, c_i)$ of

2015-10-09 15:23:20 1314

原创 2015弱校联萌十一大决战之背水一战 Binary Operations 状态压缩dp

http://www.bnuoj.com/v3/problem_show.php?pid=24250Bob has a sequence of N integers. They are so attractive, that Alice begs to have a continued part of it(a continued part here also means a cont

2015-10-08 15:00:28 767

原创 2015弱校联萌十一大决战之背水一战 D. Divide 二进制思维题

http://www.bnuoj.com/v3/contest_show.php?cid=6869#problem/DAlice and Bob has found a island of treasure in byteland! They find N kinds of treasures on the island, and each kind of treasure has a

2015-10-07 19:50:12 803

原创 SCU - 4444 别样最短路径-大数据完全图

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=184147DescriptionTravelThe country frog lives in has n towns which are conveniently numbered by 1,2,…,n.Among n(n−1)2 pairs

2015-10-01 20:45:57 2656 1

原创 hdu5489 ||2015合肥网络赛1006 dp+离散化树状数组优化

http://acm.hdu.edu.cn/showproblem.php?pid=5489Removed IntervalTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 656 Accepted Submissi

2015-09-30 21:11:52 1511

原创 CF 581F 树形dp

http://codeforces.com/problemset/problem/581/FF. Zublicanes and Mumocratestime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputs

2015-09-30 14:51:28 909 2

空空如也

空空如也