- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 二分排序法
二分插入排序实际上是对插入排序的优化。（1）算法思想根据插入排序的思想，在插入待排序列的第i个元素时，由于前面的序列已经有序，因此可以使用二分法寻找第i个元素的正确位置。（2）伪代码：BinInsertSort(int a[], int n) { int key, left, right, middle; for
2016-05-18 22:45:43
1464
转载 快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速
2016-05-18 21:19:14
344
转载 Python 线程学习
1. 线程基础1.1. 线程状态线程有5种状态，状态转换的过程如下图所示：1.2. 线程同步（锁）多线程的优势在于可以同时运行多个任务（至少感觉起来是这样）。但是当线程需要共享数据时，可能存在数据不同步的问题。考虑这样一种情况：一个列表里所有元素都是0，线程"set"从后向前把所有元素改成1，而线程"print"负责从前往后读取列表并打印。那么，可能线程"s
2016-05-16 20:28:56
629
转载 Python unittest测试框架详解
概述unittest测试框架包括如下：1.测试脚手架(test fixture)测试准备前要做的工作和测试执行完后要做的工作.包括setUp()和tearDown().2.测试案例(test case)最小的测试单元.3.测试套件(test suite)测试案例的集合.4.测试运行器(test runner)测试执行的组件
2016-05-16 15:54:11
1806
转载 python的string模块中的Template
本文主要讲解了python中Template使用方法以及使用技巧，非常实用，有需要的朋友可以参考下Template无疑是一个好东西，可以将字符串的格式固定下来，重复利用。同时Template也可以让开发人员可以分别考虑字符串的格式和其内容了，无形中减轻了开发人员的压力。Template属于string中的一个类，所以要使用的话可以用以下方式调用?
2016-05-12 13:02:47
1126
转载 模拟退火算法
模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。模拟退火算法简介：模拟退火算法(Simulated Annealing，SA)最早的思想是由N. Metropolis 等人于1953年提出。1983 年,S.
2016-05-04 17:15:35
916
转载 遗传算法
遗传算法（Genetic Algorithm）又叫基因进化算法，或进化算法。属于启发式搜索算法一种，这个算法比较有趣，并且弄明白后很简单，写个100-200行代码就可以实现。在某些场合下简单有效。本文就花一些篇幅，尽量白话方式讲解一下。 首先说一下问题。在我们学校数据结构这门功课的时候，时常会有一些比较经典的问题（而且比较复杂问题）作为学习素材，如八皇后，背包问题，染色问题等等
2016-05-03 23:09:37
2023
原创 搜索最优解算法之贪心算法
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。迪杰斯特拉算法是贪心算法的一个典型案例。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。[1] 贪婪算法可解决的问题通常大部分都
2016-05-03 21:21:21
21908
原创 Python基础学习总结
最近在学习Python，觉得Python比我之前学习的C语言以及Java好玩多了，所以就想写一系列文章来记录一下我学习过程，暂定计划从以下内容对Python基础知识进行温习（可能并不会严格按照顺序编写）。
2016-05-02 22:29:00
391
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人