码迷,mamicode.com
首页 > 编程语言
排序(四)交换排序
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
Java JDK 环境变量配置
1:环境 JDK1.7.0 JDK1.7.0 WIN7 2:安装JDK 选择安装目录 安装过程中会出现两次 安装提示 。第一次是安装 jdk ,第二次是安装 jre 。建议两个都安装在同一个java文件夹中的不同文件夹中。(不能都安装在java文件夹的根目录下,jdk和jre安装在同一文件夹会出错) ...
分类:编程语言   时间:2016-06-10 19:05:28    阅读次数:183
MFC文件操作
文件操作:二进制文件和文本文件的区别。二进制文件将数据在内存中存在的模式原封不动的搬到文件中,而文本文件是将数据的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
python 双层装饰器、格式化、模块、迭代器和生成器
一、双层装饰器 一、双层装饰器 #号的函数分别打开执行代码 二、格式化 1.%s %d 2.format 三、迭代器生成器 while循环生成迭代器 递归 四、模块 json 将字符串转换成基本数据类型 python基本数据类型转换字符串 pickle time import time dateti ...
分类:编程语言   时间:2016-06-10 19:00:37    阅读次数:472
C++面试笔记--字符串
基本上求职者进行笔试没有不考字符串的。字符串也是一种相对简单的数据结构,容易被考。事实上,字符创也是一个考验程序猿编程规范和编程习惯的重要考点。 1、替换空格:实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“we are happy。”则输出“we%20are%20happy。” 答案 ...
分类:编程语言   时间:2016-06-10 18:59:22    阅读次数:269
Java高并发秒杀API之业务分析与DAO层
课程介绍 高并发和秒杀都是当今的热门词汇,如何使用Java框架实现高并发秒杀API是该系列课程要研究的内容。秒杀系列课程分为四门,本门课程是第一门,主要对秒杀业务进行分析设计,以及DAO层的实现。课程中使用了流行的框架组合SpringMVC+Spring+MyBatis,还等什么,赶快来加入吧! 第1章 课程介绍 本章介绍秒杀系统的技术内容,以及系统演示。并介绍不同程度的学员可以学到什么内容。...
分类:编程语言   时间:2016-06-10 17:55:32    阅读次数:2875
37 windows_37_Thread_InterLock 线程-原子锁
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如何获得两点之间顺时针旋转的角度
接上回:如何用javascript中的canvas让图片自己旋转 既然能够制定角度让图片旋转,那么现在要做的是自动获得旋转的角度, 让图片能够随着鼠标的方向旋转,让人物能够面朝鼠标的方向; 源代码: 思路: (图1) 如图1所示, 我需要知道∠A的角度 其实只需要用三角函数就可以求得 其中比较困难点 ...
分类:编程语言   时间:2016-06-10 17:53:46    阅读次数:1014
C++ Primer学习笔记(一)
始终对C++念念不忘,看过 一个32岁入门的70后程序员给我的启示 之后,心情激荡,更是一发不可收拾。 认真地说,我不是一个执着的人,见异思迁,好读书而不求甚解,兼之情绪化(~~ 某些方面),于是怒下决心要掌握C++,于是有了这个笔记。 比较欣慰的是,可能认真学了Java,又看过不少的资料,所以对编 ...
分类:编程语言   时间:2016-06-10 17:55:26    阅读次数:203
python基础-第五篇-5.4正则表达式
正则基础知识 正则表达式是通过调用re模块实现的 在python里,正则表达式处理对象为字符串,所以正则里方法和字符串的方法有很多相似的地方:re.findall和find,re.split和split,re.sub和replace 普通字符和元字符 普通字符 大多数的字符和字母都为普通字符 元字符 ...
分类:编程语言   时间:2016-06-10 17:52:03    阅读次数:234
39 windows_39_Thread_Event 线程 - 事件
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
大话C语言和C++
(1)C++与C语言相比有何特点 全面兼容C语言;支持面向对象编程;C++的可重用性、可扩充性以及可维护性较好。 (2)C++与C语言程序结构有何不同 C语言的程序结构主要包括预处理程序、自定义类型说明、常量定义、函数定义以及主函数定义几大部分; C语言的程序结构在C++中也是适用的,此外C++还有 ...
分类:编程语言   时间:2016-06-10 17:50:06    阅读次数:836
[javaSE] IO流(装饰设计模式)
装饰设计模式:当想要对已有的对象进行功能增强时,可以自定义类将已有的对象传入,并提供加强功能,自定义的该类称为装饰类 典型的: Reader--FileReader --BufferedReader ...
分类:编程语言   时间:2016-06-10 17:50:02    阅读次数:160
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!