1.冒泡排序(时间复杂度为 O(N2)) 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位;重复此动作直到排好序为止; 先来cv一个动图看看效果: 这里奉上一篇关于冒泡排序的博文(超赞): http://blog.csdn.n ...
分类:
编程语言 时间:
2016-06-10 19:08:23
阅读次数:
230
做数据结构的课程设计顺便总结一下这四大算法,本人小白学生一枚, 如果总结的有什么错误,希望能够告知指正 普里姆算法如图所示prim 找出最短的边,再以这条边构成的整体去寻找与之相邻的边,直至连接所有顶点,生成最小生成树,时间复杂度为O(n2) 克鲁斯卡尔算法如图所示kruskal 克鲁斯卡尔算法,假 ...
分类:
编程语言 时间:
2016-06-10 19:04:55
阅读次数:
377
1:环境 JDK1.7.0 JDK1.7.0 WIN7 2:安装JDK 选择安装目录 安装过程中会出现两次 安装提示 。第一次是安装 jdk ,第二次是安装 jre 。建议两个都安装在同一个java文件夹中的不同文件夹中。(不能都安装在java文件夹的根目录下,jdk和jre安装在同一文件夹会出错) ...
分类:
编程语言 时间:
2016-06-10 19:05:28
阅读次数:
183
文件操作:二进制文件和文本文件的区别。二进制文件将数据在内存中存在的模式原封不动的搬到文件中,而文本文件是将数据的asc码搬到文件中。首先做一个读写文件的菜单,在CxxView里响应1.C的方式:fwrite:size:Item size in bytes 每次写多少个字节count:Maximum ...
分类:
编程语言 时间:
2016-06-10 19:02:44
阅读次数:
245
堆实际上是一颗二叉树,对于大根堆来说,它的特点就是父节点的值大于所有子节点的值。 C++的STL中priority_queue已经帮我们实现好了堆的数据结构,接下来我们一起学习并实践如何实现一个堆并用堆进行排序。priority_queue是STL的queue这个头文件中定义的数据结构,因此需要额外 ...
分类:
编程语言 时间:
2016-06-10 19:00:51
阅读次数:
173
一、双层装饰器 一、双层装饰器 #号的函数分别打开执行代码 二、格式化 1.%s %d 2.format 三、迭代器生成器 while循环生成迭代器 递归 四、模块 json 将字符串转换成基本数据类型 python基本数据类型转换字符串 pickle time import time dateti ...
分类:
编程语言 时间:
2016-06-10 19:00:37
阅读次数:
472
基本上求职者进行笔试没有不考字符串的。字符串也是一种相对简单的数据结构,容易被考。事实上,字符创也是一个考验程序猿编程规范和编程习惯的重要考点。 1、替换空格:实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“we are happy。”则输出“we%20are%20happy。” 答案 ...
分类:
编程语言 时间:
2016-06-10 18:59:22
阅读次数:
269
课程介绍
高并发和秒杀都是当今的热门词汇,如何使用Java框架实现高并发秒杀API是该系列课程要研究的内容。秒杀系列课程分为四门,本门课程是第一门,主要对秒杀业务进行分析设计,以及DAO层的实现。课程中使用了流行的框架组合SpringMVC+Spring+MyBatis,还等什么,赶快来加入吧!
第1章 课程介绍
本章介绍秒杀系统的技术内容,以及系统演示。并介绍不同程度的学员可以学到什么内容。...
分类:
编程语言 时间:
2016-06-10 17:55:32
阅读次数:
2875
windows_37_Thread_InterLock 线程-原子锁 // windows_37_Thread_InterLock.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "windows.h"long g_nValue1 = 0;long... ...
分类:
编程语言 时间:
2016-06-10 17:55:12
阅读次数:
190
这篇文章主要用来记录我对《算法导论》 贪心算法一章中的“活动选择问题”的动态规划求解和贪心算法求解 的思路和理解。 主要涉及到以下几个方面的内容: ①什么是活动选择问题 粗略提下,详细请参考《算法导论》 ②活动选择问题的DP(Dynamic programming)求解--DP求解问题的思路 ③活动 ...
分类:
编程语言 时间:
2016-06-10 17:53:13
阅读次数:
481
接上回:如何用javascript中的canvas让图片自己旋转 既然能够制定角度让图片旋转,那么现在要做的是自动获得旋转的角度, 让图片能够随着鼠标的方向旋转,让人物能够面朝鼠标的方向; 源代码: 思路: (图1) 如图1所示, 我需要知道∠A的角度 其实只需要用三角函数就可以求得 其中比较困难点 ...
分类:
编程语言 时间:
2016-06-10 17:53:46
阅读次数:
1014
始终对C++念念不忘,看过 一个32岁入门的70后程序员给我的启示 之后,心情激荡,更是一发不可收拾。 认真地说,我不是一个执着的人,见异思迁,好读书而不求甚解,兼之情绪化(~~ 某些方面),于是怒下决心要掌握C++,于是有了这个笔记。 比较欣慰的是,可能认真学了Java,又看过不少的资料,所以对编 ...
分类:
编程语言 时间:
2016-06-10 17:55:26
阅读次数:
203
正则基础知识 正则表达式是通过调用re模块实现的 在python里,正则表达式处理对象为字符串,所以正则里方法和字符串的方法有很多相似的地方:re.findall和find,re.split和split,re.sub和replace 普通字符和元字符 普通字符 大多数的字符和字母都为普通字符 元字符 ...
分类:
编程语言 时间:
2016-06-10 17:52:03
阅读次数:
234
windows_39_Thread_Event 线程 - 事件 // windows_39_Thread_Event.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "windows.h"HANDLE g_hEvent = NULL;HANDLE ... ...
分类:
编程语言 时间:
2016-06-10 17:49:47
阅读次数:
185
一、目的; 找图中连通所有点的n-1条边; 二、prim算法; 1) 将所有点都断开,然后选择一个点作为起始点,V代表已经连通的最小生成树中的点,S代表不在V里面的点,每次选择S中离V最近的点;最终将所有的点加入V中。 2) 证明:假设我们每次加入的那一条边不是最小边时的为最小生成树,那么我们将最小 ...
分类:
编程语言 时间:
2016-06-10 17:51:39
阅读次数:
194
(1)C++与C语言相比有何特点 全面兼容C语言;支持面向对象编程;C++的可重用性、可扩充性以及可维护性较好。 (2)C++与C语言程序结构有何不同 C语言的程序结构主要包括预处理程序、自定义类型说明、常量定义、函数定义以及主函数定义几大部分; C语言的程序结构在C++中也是适用的,此外C++还有 ...
分类:
编程语言 时间:
2016-06-10 17:50:06
阅读次数:
836
装饰设计模式:当想要对已有的对象进行功能增强时,可以自定义类将已有的对象传入,并提供加强功能,自定义的该类称为装饰类 典型的: Reader--FileReader --BufferedReader ...
分类:
编程语言 时间:
2016-06-10 17:50:02
阅读次数:
160