2013年05月_ctgu_aiqinhai

08月 06月 05月

转载如何写出正确的二分查找？——利用循环不变式理解二分查找及其变体的正确性以及构造方式

序言　　本文以经典的二分查找为例，介绍如何使用循环不变式来理解算法并利用循环不变式在原始算法的基础上根据需要产生算法的变体。谨以本文献给在理解算法思路时没有头绪而又不甘心于死记硬背的人。　　二分查找究竟有多重要？《编程之美》第2.16节的最长递增子序列算法，如果想实现O(n2)到O(nlogn)的时间复杂度下降，必须借助于二分算法的变形。其实很多算法都是这样，如果出现了在有序序列中

2013-05-26 16:30:36 1795

转载综合面试题

1、SELECT * FROM TABLE和SELECT * FROM TABLE WHERE NAME LIKE '%%' AND ADDR LIKE '%%' AND (1_ADDR LIKE '%%' OR 2_ADDR LIKE '%%' OR 3_ADDR LIKE '%%' OR 4_ADDR LIKE '%%' ) 检索的结果相同吗，若不相同写出不同之处

2013-05-26 15:08:13 1174

原创 static关键字

static关键字的作用1.函数体内static变量的作用范围为该函数体，不同于auto变量，该变量的内存只被分配一次，其值在下次调用时仍维持上次的值；2.在模块内的static全局变量可以被模块内的所用函数访问，但不能被模块外的其他函数访问；3.在模块内的static函数只可被这一模块内的其他函数调用，这个函数使用范围被限制在声明它的模块内；4.在类中的static成员变量属于整

2013-05-20 19:24:44 639

原创 sizeof的用法

#include#include //2013年5月20日19:16:21int main(void){ char s[]="\n123\\"; printf("%d,%d\n",strlen(s),sizeof(s)); return -1;}这段程序的输出结果是5,6。sizeof表示的是计算机对象所占的空间大小，它只是一个关键字而非函数。在计算变量所占的空间大小时，括

2013-05-20 19:14:41 645

原创数据结构链表操作1

/************************************************************************//* 2013年4月8日19:40:12 *//********************************

2013-05-19 18:49:22 654

原创数据结构链表基本操作

# include # include # include struct Arr{ int * pBase;//存储数据的第一个元素的地址 int len;//数据的长度 int cnt;//当前数组有效元素的个数};void init_arr(struct Arr *pArr,int length);void show_arr(struct Arr *pArr);boo

2013-05-19 18:48:16 1366

原创求最大公约数

#include "stdio.h"/**最大公约数函数:穷举法*/int gcdNormal(int x, int y){ int i; int maxNumber=0; //首先判断两个数中的最大数 if(x>y) maxNumber=x; else maxNumber=y; for (i=maxNumber;i>=1;i--) { if(x%i==0

2013-05-19 18:30:54 682

转载常用设计模式之基本概念

设计模式：是指在软件开发中，经过验证的，用于解决在特定环境下、重复出现的、特定问题的解决方案。设计模式分类创建型模式：抽象了对象实例化的过程，用来帮助创建对象的实例结构型模式：描述如何组合类和对象以获得更大的结构行为型模式：描述算法和对象间职责的分配常用设计模式简单工厂：提供一个创建对象实例的功能，而无须关心其具体实现。被创建实例的类型可以是接口、抽

2013-05-19 17:42:04 641

原创 Java二分查找

package com.test.day1;//二分查找2013年5月19日15:38:43public class Binarysearch { public static void main(String[] args) { int[] array=new int[]{2,4,6,8,10,12}; System.out.println(Binarysearch.bi

2013-05-19 16:52:02 840

转载 UML用例关系include和extend区别

在画用例图的时候，理清用例之间的关系是重点。用例的关系有泛化(generalization)、扩展(extend)和包含(include)。其中include和extend最易混淆。基本概念用例图（Use Case Diagram）:用例图显示谁是相关的用户，用户希望系统提供什么服务（用例），以及用例之间的关系图。用例图主要的作用是获取需求、指导测试。用例图的4个基本组件：参与者(Ac

2013-05-18 20:12:25 1332

原创 UML中多重度0..和有什么区别

0-*表示一个集合中的一个对象对应另一个集合中的0个或多个对象。（可以不对应）1-*表示一个集合中的一个对象对应另一个集合中的一个或多个对象。（至少对应一个）*表示一个集合中的一个对象对应另一个集合中的多个的对象。

2013-05-18 20:11:16 15921 5

原创视频监控中遇到的内存分配失败问题

这几天在做车流量统计，用的是Emgu，查看Emgu安装文件下的Examples例子，经过修改后，第一次选择视频进行车辆统计的时候没有问题，但是不关闭窗体第二次选择视频进行统计的时候会出现内存分配失败的问题。搜了很多方法还是没有解决。using System;using System.Collections.Generic;using System.ComponentModel;using S

2013-05-13 21:29:24 1537

原创调用Emgu中函数进行高斯背景建模

刚刚学习Emgu,调用其中的函数进行混合高斯背景建模。 BackgroundSubtractorMOG bg_mog = null;//高斯模型 const int defaultNMixtures = 5;//默认混合模型个数 const int defaultHistory = 200;//默认历史帧数 const d

2013-05-10 20:45:02 2026 1