算法复习 包含主题: 贪心算法 , 分治法,动态规划,回溯法,分支限界,线性规划 关键词:最优子结构 Q:贪心与动态规划中间的联系和区别 p93 后面总结 (背部问题,0-1背包问题) 递归分治算法 基本思想:将一个大的问题分成若干小的子问题问题,分而治之 一般步骤:1.分解将原问题分为若干规模小, ...
分类：
编程语言 时间：
2017-12-18 18:57:36
阅读次数：
175
正则表达式 语法: 1 2 3 4 5 6 import re #导入模块名 p = re.compile("^[0-9]") #生成要匹配的正则对象 ， ^代表从开头匹配，[0-9]代表匹配0至9的任意一个数字， 所以这里的意思是对传进来的字符串进行匹配，如果这个字符串的开头第一个字符是数字，就代 ...
分类：
其他好文 时间：
2017-12-18 18:51:03
阅读次数：
181
Description A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1,2,3，...，n into each circle separately, and the su ...
分类：
其他好文 时间：
2017-12-18 14:17:33
阅读次数：
216
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 借鉴网上的题解的。 思路是。 用"标准化"的思想。 确定基准点(0,0) 然后假设(0,0)是第一个连通块。 然后通过大小为1的连通块(0,0)得到所有大小为2的连通块。 然后得到所有大小为3的连通块。。 以此类推 这样可以避免 ...
分类：
其他好文 时间：
2017-12-16 19:45:21
阅读次数：
113
P1754 球迷购票问题 P1754 球迷购票问题 P1754 球迷购票问题 题目背景 盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。 按售票处规定，每位购票者限购一张门票，且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币，另有N个人手持面值100元的钱币。假设售票 ...
分类：
其他好文 时间：
2017-12-15 22:31:25
阅读次数：
130
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1378 题意： 思路：要想放得少，尽量放在叶子节点处，叶子节点处点比较多。 从叶子节点开始往上回溯，到第k个点时就放置一名家丁，用dp[x]来记录状态，若为负，则表示该节点及 ...
分类：
其他好文 时间：
2017-12-15 20:52:39
阅读次数：
148
C# 正则表达式判断IP,URL等及其解释 判断IP格式方法： [csharp] view plain copy public static bool ValidateIPAddress(string ipAddress) { Regex validipregex=new Regex(@"^(([0 ...
一、递归的定义 二、递归分为两个阶段：递推，回溯 三、python中的递归效率低且没有尾递归优化 四、可以修改递归最大深度 五：递归应用 六、二分法 想从一个按照从小到大排列的数字列表中找到指定的数字，遍历的效率太低，用二分法（算法的一种，算法是解决问题的方法）可以极大低缩小问题规模 1、找某个数字 ...
分类：
编程语言 时间：
2017-12-14 04:27:02
阅读次数：
260
1 #include <iostream> 2 #include <cmath> 3 4 using namespace std; 5 6 int count = 0; 7 8 void show(int* mark, const int n) { 9 cout << "case " << coun ...
分类：
编程语言 时间：
2017-12-08 16:55:57
阅读次数：
226
异常 异常即非正常状态，在Python中使用异常对象来表示异常。若程序在编译或运行过程中发生错误，程序的执行过程就会发生改变，抛出异常对象，程序流进入异常处理。如果异常对象没有被处理或捕捉，程序就会执行回溯(Traceback)来终止程序。 异常类型 通用异常类型表 Exception类：是通用异常 ...
分类：
其他好文 时间：
2017-12-08 12:21:05
阅读次数：
224
