转自:http://blog.csdn.net/hengjie2009/article/details/7540135acm常见算法及例题初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)...
分类:
编程语言 时间:
2015-07-22 00:00:27
阅读次数:
431
冒泡排序 选择排序 插入排序 时间复杂度 O(n^2)冒泡排序è基本不用 过于简单比较次数(见下) 与 交换次数(平均为比较次数的一半) 均正比于N^2 选择排序è快于冒泡 交换时间级别大于比较时间级别选择该排序 比较次数(见下) 正比于N^2 交换次数N插入排序 VS表插入排序效率比较...
分类:
编程语言 时间:
2015-07-22 00:00:19
阅读次数:
377
引用就是某个目标变量的别名,对引用的操作与对变量的直接操作效果完全相同。 引用的声明方法:类型标识符 &引用名=目标变量名; 如下:定义引用ra,它是变量a的引用,即别名。 int a; int &ra=a;1) 声明一个引用,必须进行初始化。 2)引用声明完毕后,相当于目标变量有两个名称即该目标原...
分类:
编程语言 时间:
2015-07-21 23:59:19
阅读次数:
370
1. 使用new来创建对象(调用构造函数)时,如果return的是非对象(数字、字符串、布尔类型等)会忽而略返回值;如果return的是对象,则返回该对象。2. 重写原型会切断原型链:foo = function(){}foo.proto.x = 3;var foo1 = new foo();ale...
分类:
编程语言 时间:
2015-07-21 23:57:52
阅读次数:
233
在看下面这篇文章之前,先介绍几个理论知识,有助于理解A*算法。启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。...
分类:
编程语言 时间:
2015-07-21 23:58:16
阅读次数:
373
原著网址 http://gcq04552015.iteye.com/blog/1666570 Spring是以代理的方式实现对事务的管理。我们在Action中所使用的Service对象,其实是代理对象的实例,并不是我们所写的Service 对象实例。既然是两个不同的对象,那为什么我们在Action....
分类:
编程语言 时间:
2015-07-21 23:57:28
阅读次数:
137
原文地址:https://realpython.com/blog/python/setting-up-sublime-text-3-for-full-stack-python-development/ 原文标题:Setting Up Sublime Text 3 for Full Stack Pyt...
分类:
编程语言 时间:
2015-07-21 23:55:31
阅读次数:
348
正则表达式在前面我们已经搞定了怎样获取页面的内容,不过还差一步,这么多杂乱的代码夹杂文字我们怎样把它提取出来整理呢?下面就开始介绍一个十分强大的工具,正则表达式!1.了解正则表达式正则表达式是对字符串操作的一种逻辑公式,就是用事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符串”,这...
分类:
编程语言 时间:
2015-07-21 23:54:56
阅读次数:
160
java学习一段时间之后,大家可能经常会听到反射这个词,那么说明java已经学习到一个高一点的层次了。接下来我会一步步和大家一起揭开java高级特性反射的神秘面纱。 首先介绍下类对象这个概念,可能会经常用到这个概念: 类对象:java中有句很经典的话"万事万物皆对象",相信大家都不陌生,...
分类:
编程语言 时间:
2015-07-21 23:54:25
阅读次数:
161
#import @interface Car : NSObject{ @public int _wheels; int _speed;}- (void)run;@end@implementation Car- (void)run{ NSLog(@"%d个轮子, 速度为%d的车子跑起来了", ...
分类:
编程语言 时间:
2015-07-21 23:55:00
阅读次数:
178
类 类是一种抽象和封装机制,描述一组具有相同属性和行为的对象,是代码复用的基本单位。类成员的访问权限 面向对象关键特性之一就是隐藏数据,采用机制就是设置类成员的访问控制权限。类成员有3种访问权限:公有类型:由关键字public声明,在类外只能访问公有成员。私有类型:由关键字private声明,私.....
分类:
编程语言 时间:
2015-07-21 23:53:33
阅读次数:
196
/// /// 归并排序 /// public class MergeSort { /// /// 数组的划分 /// ///待排序数组 ///临时存放数组 ///序列段的开始位置...
分类:
编程语言 时间:
2015-07-21 23:51:59
阅读次数:
165
Urllib库的基本使用那么接下来,小伙伴们就一起和我真正迈向我们的爬虫之路吧。1.分分钟扒一个网页下来怎样扒网页呢?其实就是根据URL来获取它的网页信息,虽然我们在浏览器中看到的是一幅幅优美的画面,但是其实是由浏览器解释才呈现出来的,实质它 是一段HTML代码,加 JS、CSS,如果把网页比作一个...
分类:
编程语言 时间:
2015-07-21 23:49:14
阅读次数:
203
本篇文章介绍了,java中String与StringBuilder的区别。相信大家对 String 和 StringBuffer 的区别也已经很了解了,但是估计还是会有很多同志对这两个类的工作原理有些不清楚的地方,今天我在这里重新把这个概念给大家复习一下,顺便牵出 J2SE 5.0 里面带来的一个新...
分类:
编程语言 时间:
2015-07-21 23:47:49
阅读次数:
200
Spring MVC中如果只使用JSP做视图,可以使用下面这段即可解决: 但很多时候我们需要的不只是JSP做view,可能会引用velocity、freemarker等做为view引擎时,需要加入额外的配置。下面是在配置文件中加入Free...
分类:
编程语言 时间:
2015-07-21 23:48:01
阅读次数:
221
【如何实现XA式、非XA式Spring分布式事务】【http://www.importnew.com/15812.html】在JavaWorld大会上,来自SpringSource的David Syer跟大家分享了Spring应用的几种事务处理机制。读完此文,你可以了解可以用分布式事务做些什么、不能...
分类:
编程语言 时间:
2015-07-21 23:47:02
阅读次数:
166