- 博客(21)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 STL的使用方法总结
转https://blog.youkuaiyun.com/sinat_35866463/article/details/76523216，无意间看到这篇博客，我这里存下，方便后来查看！！1. 概述泛型编程思想最早缘于A.Stepanov提出的部分算法可独立于数据结构的论断。20世纪90年代初A.Stepanov和Meng Lee根据泛型编程的理论用C++共同编写了STL。但直至1998年，STL...
2018-12-17 19:59:26
373
转载 如何计算时间复杂度--及其分析
原地址:http://www.nowamagic.net/librarys/veda/detail/2195在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n}=0(f(n))。它表示随问题规模n的增大，算法执行时间的埔长率和 f(n)的埔长率相同，称作算法的渐近时间复杂度...
2018-12-15 14:39:46
3548
1
原创 分枝限界法求TSP问题--C++/C
旅行商问题（TSP）：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP困难问题，在运筹学和理论计算机科学中非常重要。这篇文章里介绍一下基于分支限界法的TSP算法。对于TSP，我们需要利用上界和下界来对BFS进行剪枝，通过不断更新上界和下界，尽可能的排除不符合需求的child，以实现剪枝。最终，当上限和下限等同时，我们可以获得最优的B...
2018-12-07 10:05:17
5074
3
原创 0/1背包问题--回溯法--c++，c语言（二）
0/1背包问题本篇是用回溯法求解0/1背包问题，结合上篇回溯法求解的步骤（忘了的小伙伴可以再看下），我们来对这个问题进行分析，解决思路：（1）确定问题的解题空间树：从n个集合中求取最优解，很显然其解空间是子集树（每个物品要么装入，要么不装入）。每个结点表示背包的一种选择状态。（2）确定结点的扩展规则：对于本问题的解空间树，用i表示层数，第i层上的某分枝结点的对应状态dfs（i,tw...
2018-11-30 09:56:14
8858
3
原创 详细讲解回溯算法（一）
本篇博文先不根据样例讲解算法，我会在接下的博文中一一讲解回溯法的具体运用。这里先详细讲解回溯算法的原理和思路。在了解回溯算法之前，先对回溯算法中涉及的知识点的概念先讲解下，方便理解博文，，哈哈大家不要嫌啰嗦，可能都想直接了解什么是回溯法，但基础不好，后面的运用又怎能彻底掌握呢，不要嫌麻烦，多点耐心，这个其实很容易就理解的，嗷嗷嗷！！！1.1问题的解空间一个复杂问题的解决方案是由若干...
2018-11-29 14:13:10
42539
8
原创 多机调度问题--初谈贪心算法（一）
初步学习贪心算法，这里以这道题来进行学习，话不多说，下面给出题目：多机调度问题题目： 某工厂有n个独立的作业，由m台相同的机器进行加工处理。作业i所需的加工时间为ti，任何作业在被处理时不能中断，也不能进行拆分处理。现厂长请你给他写一个程序：算出n个作业由m台机器加工处理的最短时间输入第一行T（1<T<100)表示有T组测试数据。每组测试数据的第一行分别是整...
2018-11-22 18:50:45
15289
3
原创 Python的list函数总结（二）
Python中的list函数创建一个list列表: liebiao = list(["参数1","参数2"]) liebiao = ["参数1","参数2"] 快速创建一个1~9的列表: liebiao = [i for i in range(1,10)]python列表常用函数： len(list):列表元素个数 max(list):返回...
2018-11-18 10:28:38
6846
1
原创 列表w3resource练习（一）
# 1对列表中的所有项进行求和def sum_list(sdm): sfg = 0 for x in sdm: sfg += x return sfgprint(sum_list([1,2,-8]))# 3从列表中获取最大数字list1 = ['1','5','-1','-9']print(max(list1))# 4从列表中获取最小数字...
2018-11-18 10:15:16
1073
原创 python之字典的习题（一）
#10编写一个Python程序来汇总字典中的所有条目my = {'date':100,'dare':200,'dace':-34}print(sum(my.values()))#9编写一个Python程序，使用for循环遍历字典my = {'date':100,'dare':200,'dace':-34}for my_key, value in my.items(): p...
2018-11-15 15:23:29
5582
原创 如何安装pycharm--pycharm安装详细教程
今天小编给大家分享如何在本机上下载和安装Pycharm，具体的教程如下：1、首先去Pycharm官网，或者直接输入网址：http://www.jetbrains.com/pycharm/download/#section=windows，下载PyCharm安装包，根据自己电脑的操作系统进行选择，对于windows系统选择下图的框框所包含的安装包。（检查电脑的操作系统位数1：我的电脑-&...
2018-11-13 21:46:01
656
原创 python函数的运用的习题总结
1. Write a Python program to reverse a string. Sample String : "1234abcd"Expected Output : "dcba4321"(该题是将字符串反转)def string_nu(str2): str1 = '' dfg=len(str2) while dfg > 0: str1 += st...
2018-11-06 16:53:54
1327
原创 集合的概念，增删操作，以及集合的内置方法
集合（set）是一个无序的不重复元素序列。可以使用大括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。创建格式：parame = {value01,value02,...}或者set(value)下面是对集合进行的添加删除操作；#2对集合进行迭代a = {'1','2','3'}...
2018-11-03 11:23:54
495
原创 C语言求两个数的最大公约数的三种算法
1.相减法#include<stdio.h>//相减法 int main(){ int a,b; int c=0; //计数器 while(1) //循环判断的作用 { printf("输入两个数字求最大公约数:"); scanf("%d%d",&a,&b); while(a!=b) { if(a>b) ...
2018-11-02 16:56:19
42719
6
转载 在Python 3中实现类型检查器的简单方法
示例函数为了开发类型检查器，我们需要一个简单的函数对其进行实验。欧几里得算法就是一个完美的例子：Python 1 2 3 4 5 6 7 8 9 def gcd(a, b): '''Return the greatest common divisor of a and b....
2018-10-29 14:04:08
1898
原创 反函数的概念及函数性质
基本定义： 一般地，设函数y=f(x)(x∈A)的值域是C，若找得到一个函数g(y)在每一处g(y)都等于x，这样的函数x= g(y)(y∈C)叫做函数y=f(x)(x∈A)的 反函数，记作y=f^(-1)(x) 。反函数y=f ^(-1) (x)的定义域、值域分别是函数y=f(x)的值域、定义域。最具有代表性的反函数就是对数函数与指数函数。一般地，如果x与y关于某种对应关系f（x）相对...
2018-10-29 08:42:31
22158
原创 Python程序提示SyntaxError: invalid syntax错误 Python程序提示SyntaxError: inva
提示错误:SyntaxError:invalidsyntax.其实这句话的意思就是“语法错误:不正确的语法”。所以就很明白了,这几句代码不符合语法规范。但是有些人可能觉着奇怪,明明是教程上原封不动拷过来的代码,怎么会语法错误?原因在于:这段代码符合的语法规范是Python2.7的,而我使用的版本是3.4的。Python3.4的语法规范和2.7是有区别的。就本段代码而言,区别在于:3.4中print...
2018-10-27 21:24:48
3918
原创 python 错误 SyntaxError: invalid character in identifier
解释器提示如：SyntaxError: invalid character in identifier， 但又一直找不到问题点的话，请确保代码行内没有夹杂中文的空格，tab等，非文字字符．实例如下：def svm(k): if k in range(3,7): print("%s is the range"%str(k)) else : print("it is ...
2018-10-25 12:57:56
2674
1
原创 python序列之元组的概念及相关函数的总结（二）
接着上篇没写完的，上篇没看的建议从上篇开始看，是按顺序写的.这里引入一道题，方便大家理解；Write a Python program to convert a tuple to a string.（用python将元组转化成字符串）代码：tup = ('e', 'x', 'e', 'r', 'c', 'i', 's', 'e', 's')str = ''.join(tup)pr...
2018-10-24 16:00:15
249
原创 python序列之元组概念及相关函数总结（一）
元组是序列的一种，元组是不可变序列（不能修改，替换），但可进行查找，增添；元组的创建语法很简单：用逗号分隔一些值，用圆括号括起来，元组就创建了。1.先来一个简单的元组：（圆括号也可以不带）tou=(1,2,3)print(tou)son=2,3,4print(son)打印结果(1, 2, 3)(2, 3, 4)2.创建空元组tui=()print(tui)...
2018-10-24 15:12:13
297
原创 dev c++编译器的字体和背景调整
前提准备：我的dev是5.11版本，这里作为参考；dev c++编译器；操作步骤：打开编译器-》工具栏-》编译器选项-》显示(是调整字体大小)/语法（背景调整），这里可以跟据自己来选择背景颜色。
2018-01-15 21:00:43
20437
1
转载 springmvc开发xml配置文件内容
文章转自点击打开链接，1.springmvc的配置文件springmvc-config.xml <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:context="http:/
2017-11-22 21:45:35
393
Hbuilder打包app的方法
2018-10-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人