JSOI2010 满汉全席 2-SAT思想的经典应用 思路巧妙编程复杂度低...
分类:
Web程序 时间:
2014-05-09 14:56:33
阅读次数:
337
一、冒泡排序冒泡排序算是最基础的一种算法了,复杂度为O(N^2),其基本思想是:从最低端数据开始,两两相邻比较,如果反序则交换。代码如下:/*最基本的冒泡排序*/void
BubbleSort1 (int n, int *array) /*little > big*/{ int i, j...
分类:
其他好文 时间:
2014-05-09 13:02:57
阅读次数:
319
快速排序基本思想:选取一个枢轴元素(图简单可选第一个),通过对序列一次遍历(中间涉及到数的交换),将该枢轴放置到序列合适位置,保证其左边数都比它小,右边数都比它大,然后利用递归思想对其左右两个子序列进行同样排序。快熟排序的基本实现过程:将枢轴元素key备份,序列头尾各设置一个游标——i和j,尾部.....
分类:
其他好文 时间:
2014-05-09 13:01:56
阅读次数:
360
对于学习一门新的语言,关键是学习新语言和以前掌握的语言的区别,但是也不要让以前语言的东西,固定了自己的思维模式,多看一下新的语言的编程思想。1.引包 using
System;java用import2.构造函数和java语法相同3.析构函数 变量和类的对象都有生命周期,生命周期结束,这些变量和对象就...
分类:
编程语言 时间:
2014-05-09 12:54:07
阅读次数:
390
一点小错,两次过,基本思想是先比较头元素,哪个小就在哪个list的基础上插入,需要考虑两种不同的结束方式 1
/** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int
val; 5 *...
分类:
其他好文 时间:
2014-05-09 09:21:59
阅读次数:
273
1、策略模式
主体主要是添加一个算法的基类,这样就可以通过创建不同的派生类算法,来达到运行时动态改变行为。
2、观察者模式
观察者 关键是要继承统一的监听接口。
通知者 主要是实现:观察者list、添加观察者、删除观察者、通知观察者等接口。
可分为:推送观察者模式,拉取观察者模式。
3、装饰模式
主要是通过装饰品替换装饰者来改变装饰者的行为。因此,装饰品要与装饰者有相...
分类:
其他好文 时间:
2014-05-09 09:10:18
阅读次数:
264
总的来看,说了这么多,它都在基于分层的思想,解耦的观念深入到各个方面,学习的联系无处不在,多多得与已有的知识关联,学习起来不陌生,也较好的理解、效率也高,网越织越密。...
分类:
数据库 时间:
2014-05-09 09:07:24
阅读次数:
421
dmidecode-tprocessor|grepSocket(物理cpu个数)
dmidecode|grepSize|grepMB|awk‘{a+=$2}END{printa}‘(物理内存大小MB)
dmidecode|grepSize|grepMB|wc-l(物理内存个数)
ps-eopid,lstart,etime|grep26871(进程运行时间)
26871ThuSep2617:08:55201300:19让Linux在终端支持..
分类:
系统相关 时间:
2014-05-09 07:09:18
阅读次数:
442
本文均来自PythonCookbook,本博文励志将Cookbook中的string部位,文件,面向对象编程部分完成,本系列博文陆续还会介绍flask框架,每篇博文都以一个个小例子展示。#-*-coding:utf-8-*-
‘‘‘
windows下修改文件属性
‘‘‘
importwin32con,win32api,os
#创建一个文件,并展示如何操..
分类:
编程语言 时间:
2014-05-09 07:02:03
阅读次数:
364
归并排序原理:
归并排序用到的是分治思想,即把一个大问题分成两个小问题,然后把一个小问题再分为两个更小的小问题,从最小的问题开始解决,然后把小问题的结果进行整合,最终解决大问题,这种思想是自顶向下的方法,特点是先进行递归,最终进行排序,在之后的快速排序中可以看到,快速排序特点是先进行排序,后进行递归...
分类:
其他好文 时间:
2014-05-09 06:15:26
阅读次数:
280