必须要明白的: 分治法+挖坑填数; 分治法:大问题分解成各个小问题,对小问题求解,使得大问题得以解决。 1 #include<iostream> 2 #include<time.h> 3 #include<stdlib.h> 4 #include<sys/timeb.h> 5 using names ...
分类:
编程语言 时间:
2020-05-30 22:16:02
阅读次数:
95
文章结构如下: 1: 原始问题 2: 对偶问题 3: 原始问题和对偶问题的关系 4: 参考文献 在约束最优化问题中,常常利用拉格朗日对偶性(Lagrange duality)将原始问题转为对偶问题,通过解决对偶问题而得到原始问题的解。 对偶问题有非常良好的性质,以下列举几个: 对偶问题的对偶是原问题 ...
分类:
其他好文 时间:
2020-05-30 21:44:03
阅读次数:
73
嵌套与俄罗斯套娃 1 什么是嵌套算法: ? 每次有不同的输入 ? 但是每次运算相同 ? 必须有停止嵌套的条件(防止死循环) ? 与循环的不同:每次输入数据范围缩小 2 为什么要用嵌套算法: ? 能用嵌套不用循环:好写 好读 ? 问题可以分解为相同的小问题(处理的数据范围变小) ? 广泛应用于 树, ...
分类:
编程语言 时间:
2020-05-25 22:26:49
阅读次数:
125
Kali linux 使用国内源 在国内使用 Kali Linux 进行更新的时候总是出现很多小问题,速度也慢,最简单的方法就是使用国内提供的软件源,虽然官方不推荐这么干,但是实际只要软件源可靠也没什么问题。 修改源文件 vim /etc/apt/sources.list # 官方源 # deb h ...
分类:
系统相关 时间:
2020-05-24 11:56:30
阅读次数:
2290
Python中切片的应用 Python中可以通过切片实现对列表或者字符串取指定范围的操作,实际就是通过对列表或者字符串通过索引进行操作。 具体细节点击 "廖雪峰Python教程" ,其中的课后小问题在此记录下来。 问题 : 利用切片操作,实现一个trim()函数,去除字符串首尾的空格,注意不要调用s ...
分类:
编程语言 时间:
2020-05-24 10:02:27
阅读次数:
73
前言 在我们开发的初期,没有真实用户数据,也没有完整的测试环境,为了测试和开发的方便,通常我们会频繁的使用Django给我们提供的Admin后台管理页面,创建测试用例,观察模效果等。 一.在admin中注册模型 admin后台本质上是Django给我们提供的一个app,默认情况下,他已经在setti ...
分类:
其他好文 时间:
2020-05-23 14:41:54
阅读次数:
103
面向对象(一)1.什么是面向对象1.1语言的分类第一代语言:机器语言第二代语言:汇编语言第三代语言:高级语言1.2面向对象和面向过程的区别1:面向过程针对小问题的时候,面向过程可以很简单的解决问题,事情复杂的时候面向过程就显得力不从心。面向过程是微观上解决问题的方式。比如:领导出游,司机开车。领导找司机开车司机取车司机加油定制出游路线这些问题都是面向过程解决的问题。2:面向对象面向对象是解决事情的
分类:
其他好文 时间:
2020-05-22 19:05:55
阅读次数:
46
<aop:config> <aop:pointcut id="xmllog" expression="execution(* com.xhu.service.MyService.*(..))"/> <aop:pointcut id="xmlafter" expression="execution(* ...
分类:
编程语言 时间:
2020-05-21 23:43:02
阅读次数:
92
使用eclipse或idea的时候会遇到各式各样的小问题,解决方案其实网上也大都搜得到,但是下次遇到的时候总是想不起来如何解决,还要花费时间再次查资料。所以以后把遇到的问题都记录一下。 @ "TOC" Eclipse 1.乱码 解决方法 【Window】 【Preferences】 【General ...
分类:
系统相关 时间:
2020-05-18 22:51:29
阅读次数:
111
分治 什么是分治? 顾名思义,分而治之(废话),他可以把一个复杂的问题简单化,从全部到局部,逐渐缩小问题规模,从而变得更高效。 怎么变得高效 下面举两个因为分治而变得高效的排序算法,相信大家也早有耳闻。 快速排序 思路:首先 随便 找一个轴值,把所有比轴值小的数排在左边,比轴值大的数排在右边然后再在 ...
分类:
其他好文 时间:
2020-05-16 12:39:39
阅读次数:
42