自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(40)
  • 收藏
  • 关注

转载 vs2010创建和使用动态链接库(dll)

本文将创建一个简单的动态链接库,并编写一个应用台控制程序使用该动态链接库,并提出了与实现相关的几个问题,供初学者交流。本文包含以下内容:创建动态链接库项目向动态链接库添加类创建引用动态链接库的应用程序在控制台应用程序中使用类库的功能更丰富的simpledll类和相关问题参考资料创建动态链接库项目:1、打开Microsoft Visual Studio 2

2013-10-23 22:47:12 889 1

转载 获得程序当前路径System.getProperty("user.dir")

因为所有在java.io中的类都是将相对路径名解释为起始于用户的当前工作目录,所以应该清楚当前的目录。可以通过调用System.getProperty("user.dir") 来获得。/**获得当前类的完整路径。最后一句*/package org.outman.dms.server; import java.net.MalformedURLException;

2013-02-04 16:39:02 99888 6

转载 exit(0),return 0有什么区别

exit好象在stdio.h里面,所以要有包含头文件 return是返回函数调用,如果返回的是main函数,则为退出程序 exit是在调用处强行退出程序,运行一次程序就结束 ------------------------------------------------------------------- return 是返回 函数返回 而exit是退出

2012-06-04 16:56:59 1878

转载 strcasecmp

strcasecmp(忽略大小写比较字符串)  相关函数 bcmp,memcmp,strcmp,strcoll,strncmp  表头文件 #includestring.h>  定义函数 int strcasecmp (const char *s1, const char *s2);  函数说明 strcasecmp()用来比较参数s1和s2字符串,比较时会自动忽略

2012-06-04 16:19:50 538

转载 内存不足 java.lang.OutOfMemoryError: Java heap space

问题描述Exception in thread "main" java.lang.OutOfMemoryError: Java heap space解决方案[转]一直都知道可以设置jvm heap大小,一直用eclipse写/调试java程序。一直用命令行or con

2011-10-03 19:14:26 573

转载 JVM与进程,线程

Java编写的程序都运行在在Java虚拟机(JVM)中,每用java命令启动一个java应用程序,就会启动一个JVM进程。在同一个JVM进程中,有且只有一个进程,就是它自己。在写Java程序时,通常我们管只有一个main函数而没有别的Thread或Runnable的程序叫单线

2011-10-03 00:24:17 2110

转载 数据类型与垃圾回收

数据类型    Java虚拟机中,数据类型可以分为两类:基本类型 和引用类型 。基本类型的变量保存原始值,即:他代表的值就是数值本身;而引用类型的变量保存引用值。“引用值”代表了某个对象的引用,而不是对象本身,对象本身存放在这个引用值所表示的地址的位置。基本类型包

2011-09-28 22:42:28 958

转载 随机抽样问题(蓄水池问题)

【问题】随机抽样问题表示如下:要求从N个元素中随机的抽取k个元素,其中N无法确定。这种应用的场景一般是数据流的情况下,由于数据只能被读取一次,而且数据量很大,并不能全部保存,因此数据量N是无法在抽样开始时确定的;但又要保持随机性,于是有了这个问题。所以搜索网站有时候会

2011-09-27 17:09:51 524

转载 Ping过程详解

如果你想了解PING的原理,就看我的文章,不要去网上找,找不到什么好的内容。看了我文章,也许你会从对网络一窍不通,到豁然开朗。先看拓朴图:我在这里讲拼的两情况,一种是同一网段内,一种是跨网段的ping …. 首先,如果主机A,要去拼主机B,那么主机A,就要封装二层报文

2011-09-19 09:44:36 2013

转载 解答Google的一道面试题

这几天有一道Google的面试题在论坛炒得很火,题目如下:“有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面。”下面给出我的分析和解答。 为了得到两个棋子的最优策略

2011-09-14 16:32:11 558

转载 BloomFilter——大规模数据处理利器

Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。 一. 实例   为了说明Bloom Filter存在的重要意义,举一个实例:  假设要你

2011-09-14 16:28:38 622

转载 制作可运行jar包

建立好我的工程MyProject,其实就是建立一个名为MyProject的文件夹,然后在该文件夹下再创建source文件夹,然后就是你喜欢的包名,我地是com.jo 那么就是在source下再创建com文件夹,com下再创建jo文件夹,然后就是我地源文件了,我建一个名为Test.

2011-09-11 20:06:14 5410

转载 使用GDB调试Linux软件

Linux 的大部分特色源自于 shell 的 GNU 调试器,也称作 gdb。gdb 可以让您查看程序的内部结构、打印变量值、设置断点,以及单步调试源代码。它是功能极其强大的工具,适用于修复程序代码中的问题。在本文中,David Seager将尝试说明 gdb 有多棒,多实用。

2011-09-11 16:54:50 653

转载 JAVA文件编译执行与虚拟机(JVM)介绍

Java虚拟机(JVM)是可运行Java代码的假想计算机。只要根据JVM规格描述将解释器移植到特定的计算机上,就能保证经过编译的任何Java代码能够在该系统上运行。本文首先简要介绍从Java文件的编译到最终执行的过程,随后对JVM规格描述作一说明。  一.Java源文件的

2011-09-10 15:26:33 762

转载 为什么Linux下不能运行Windows的程序

所有与CPU有关的计算任务(OS也好,你自己的程序也好)最终都要转化为CPU的指令调用. CPU本身有它固有的指令集,CPU也只听命于它指令集范围内的指令. IBM-PC机的CPU指令系统大家在汇编语言课程中应有所接触了. 那么,有一点可以肯定的是,CPU接受指令工作是与OS无关

2011-09-10 13:37:42 5141

转载 编程之美-程序理解和时间分析

题目如下:阅读以下C#代码,回答问题:using System;using System.Collections.Generic;using System.Text; namespace FindTheNumber{ class Progr

2011-09-02 14:34:47 3592 2

转载 编程之美-程序改错及扩展问题

原文的大意是这样的,要求写一个二分查找算法,并且当要查找的数出现不止一次时,返回最后那个数的下标。然后给你一段有错的代码,请你改。这段有错的代码是这样的(我作了简化): /* b和e是查找区间的两端,v是要找的数 */ int bsearch(int a[], in

2011-09-02 14:23:55 2253 2

原创 编程判断两个链表是都相交

给出两个单向链表的头指针,比如h1、h2,判断这两个链表是否相交。这里为了简化问题,我们假设两个链表均不带环。扩展问题:1.如果链表可能有环呢?2.如果我们需要求出两个链表相交的第一个节点呢? 解答:1.如果有环,先求出第一个链表环的入口节点指针,然后

2011-09-01 11:28:47 719

原创 从无头单链表中删除节点--扩展:反转单链表

方法1:先把所有节点压栈再一个个pop方法2:void Reversal(){ Node *p=head,*q,*r; q=p->next; p->next=null; if(q) r=q->next; while(r){ q->n

2011-09-01 09:53:55 623

转载 只考加法的面试题

我们知道:1+2 = 3;4+5 = 9;2+3+4 = 9。等式的左边都是两个或两个以上连续的自然数相加,是不是所有的整数都可以写成这样的形式呢?问题1:  对于一个64位正整数,输出它所有可能的连续自然数(两个以上)之和的算式。问题2:  大家在测试上

2011-08-31 21:17:44 2978 1

原创 C++各种基本问题

1.system(“cls”)是什么意思?system就是系统的意思,一般就是指操作系统。system(“cls”)就是调用系统命令cls清屏

2011-08-31 19:42:34 461

转载 从一道面试题想到的论坛数据库设计

一个简单的论坛系统,以数据库储存如下数据: 用户名,email,主页,电话,联系地址,发帖标题,发帖内容,回复标题,回复内容。 每天论坛访问量300万左右,更新帖子10万左右。 请给出数据库表结构设计,并结合范式简要说明设计思路。     这是我看见的百度面试

2011-08-28 07:07:31 1500

原创 spring+strtus+hibernate+struts2中的设计模式

Spring 的AOP 体现了动态代理模式 IOC 是工厂模式 OpenSessionInViewFilter是一种反模式;facade模式,比如spring对jdbc的封装struts的里面用到了工厂模式 struts2有单例、工厂、适配器模式。责任链模式,比如stru

2011-08-28 06:32:43 1727

转载 HTTP协议详解

HTTP 是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版,HTTP/1.1的规范化工作正在进行之中,而且HTTP-NG(Next

2011-08-28 05:29:14 978

转载 http协议 文件下载原理及多线程断点续传

最近研究了一下关于文件下载的相关内容,觉得还是写些东西记下来比较好。起初只是想研究研究,但后来发现写个可重用性比较高的模块还是很有必要的,我想这也是大多数开发人员的习惯吧。对于HTTP协议,向服务器请求某个文件时,只要发送类似如下的请求即可: GET /Path/Fi

2011-08-28 05:19:27 29590 9

转载 POST 还是 GET?

如果表单处理服务器既支持 POST 方法又支持 GET 方法,那么你该选择哪种方法呢?下面是有关这方面的一些规律:如果希望获得最佳表单传输性能,可以采用 GET 方法发送只有少数简短字段的小表单。一些服务器操作系统在处理可以立即传递给应用程序的命令行参数时,会限制其数目和

2011-08-28 05:04:28 799

转载 Web上传文件的原理及实现

现在有很多Web程序都有上传功能,实现上传功能的组件或框架也很多,如基于java的Commons FileUpload、还有Struts1.x和Struts2中带的上传文件功能(实际上,Struts2在底层也使用了Commons FileUpload)。在asp.net中也有

2011-08-28 04:55:45 506

转载 查找第i个元素

利用快速排序随机算法实现查找第i个数据,唯一不同的是不必每次都对其进行排序,只需要对一边进行排序同时:一版和二版的算法导论,快排有一点点不同,就在于是从第一个数,还是从最后一个数快排的算法复杂度为O(nlgn)但是这个随机选择的期望时间为O(n)#include

2011-08-26 03:00:14 1418

转载 最大值-最小值

求最大最小的时候有点小技巧,就是我们两个两个的比较,把大个跟当前最大比较,小的跟当前最小的比较,这样就会节约一点比较时间,有原来的2*n到3*n / 2。#include #include //得到最大最小值 int GetMaxMin(i

2011-08-26 02:59:31 515

转载 基数排序

利用的就是计数排序的原理,复杂度也是O(n) 最初的数据排好个位的数据排好十位的数据排好百位的数据981981725129387

2011-08-26 02:58:33 320

转载 计数排序

#include #include void countsort(int ndata[],int newdata[],int begin,int end); int main() { int nData[8] = {2

2011-08-26 02:57:06 321

转载 快速排序

#include #include void quicksort(int data[],int i,int num); void exchange(int data[],int i,int j); int quickdepart(i

2011-08-26 02:51:43 316

转载 利用c++实现单件模式

1. 意图 保证一个类仅有一个实例,并提供一个访问它的全局访问点。 2. 动机 对一些类来说,只有一个实例是很重要的。虽然系统中可以有许多打印机,但却只应该有一个打印假脱机( printer spooler),只应该有一个文件系统和一个窗口管理器。一个数字滤波器只能有一个A

2011-08-26 02:50:02 558

转载 策略模式(2)——c++接口类的实现

c++不像java一样有纯接口类的的语法,但我们可以通过一些手段实现相同的功能。一:考虑这样的代码:class A{protected:    virtual ~A()    {        cout     }};class B :

2011-08-26 02:47:39 441

转载 策略模式(1)——基本思想

定义算法族,分别封装起来,让他们之间可以互换,此模式让算法的变化独立于使用算法的客户。 因为常用c++,将其思想转化为C++语言的描写,但本质都是一样的,java中有接口类,所以首先利用c++制造出接口类 重要的是利用组合,而不要用继承,将会改变的都继承于一个接口

2011-08-26 02:46:35 512

转载 利用堆之优先队列

利用上一节的最大堆,中间省略了很多该删和修改的东西,总是时学习算法吗~~~~~懒了一些啊,O(∩_∩)O #include #include struct heap{ int *data; int size;};int paraent(int i)

2011-08-26 02:44:39 324

转载 堆排序

#include #include int paraent(int i);int leftchild(int i);int rightchild(int i);void max_heap(int data[],int i,int len);void bul

2011-08-26 02:44:02 306

转载 冒泡排序

将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。 代码如下:

2011-08-26 02:43:02 281

转载 合并排序

合并排序利用的是分治原理 合并排序的主要思想是:把两个已经排序好的序列进行合并,成为一个排序好的序列。例如:13579 2468这两个序列,各自都是排好序的,然后我们进行合并,成为123456789这样一个排好序的序列。 所以第一步是分解子序列,将其分解成

2011-08-26 02:42:31 350

转载 插入排序

重点:从后面插入将待插入记录R[i]的关键字从右向左依次与有序区中记录R[j](j=i-1,i-2,…,1)的关键字进行比较:① 若R[j]的关键字大于R[i]的关键字,则将R[j]后移一个位置;②若R[j]的关键字小于或等于R[i]的关键字,则查找过程结束,j+1即

2011-08-26 02:41:23 443

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除