自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(80)
  • 资源 (11)
  • 收藏
  • 关注

原创 一串首尾相连的珠子(m个),有n种颜色(n<=10) 设计一种算法去除其中一段,要求包含所有的N种颜色

继续上代码:#include #include #include #define N 8int getMinSize(int* a,int m){int color=8;int flag[9]={0};int count=0,min=1<<10;int j;int minPosition;for(int i=0;i<m;i++){ j=i; printf

2013-09-04 20:39:22 2783

原创 设计包含min函数的栈

废话不多少 直接帖代码,注意函数传递参数的类型#include #include //模拟包含栈中最小元素的栈struct MinStackElement{ int value; int mini;};struct MinStack{ struct MinStackElement* data;//栈的空间 int size; //栈的大小 int

2013-09-04 17:40:51 2198

原创 百度面试题:有一个很大很大的输入流,大到没有存储器可以将其存储下来,而且只输入一次,如何从 这个输入 流中随机取得 m 个记录。

在解决这个问题之前, 我们先看一下堆的定义(这里指的是数据结构中的堆)n个元素的序列{k1,k2,k3,k4,...kn}当且仅当满足下关系时,称之为堆k(i)=k(2i)且 k(i)>=k(2i+1)     (i=1,2,3,。。。,n/2).好了言归正传,现在这里是一个很大的流按常理来说里面的记录数量应该大于m个,但是在这里为了考虑全面先假设 流里面的记录

2013-08-26 16:06:12 4844 1

原创 从大量的数据中找出若干个最大或者最小的数据

http://bbs.csdn.net/topics/270007317例如,我要从1亿条记录中找出10个关键字最大的记录,这个时候只需要先用1-10这10个记录建立一个大小的10的堆,然后调整她为小顶堆(大顶堆),然后依次用堆中最大或者最小的关键词对第11-1亿的每一个记录的关键字进行比较,若是要求最大的10个记录,则用小顶堆中最小的元素和新来的值比较,若比他小则继续下一个,若比他大则替换掉

2013-08-20 15:20:59 1811

原创 动态规划----求一个数组的最长递减序列

#include #include //http://blog.csdn.net/wumuzi520/article/details/7378306int findLength(int * src,int *tmp,int len){ int maxLen=0; for(int i=len-1;i>=0;i--){ int max=0;//表示以src[i]开头的最长

2013-08-19 16:17:20 1229

原创 动态规划----求一个数组的最长增序列

#include #include int findLength(int *src,int *tmp,int len){int maxLen=0;for(int i=len-1;i>=0;i--){ int max=0; for(int j=i+1;j<len;j++){ if(src[j]>src[i]){//注意这儿递增和递减时的区别 max=max<t

2013-08-19 16:16:09 854

原创 360阻止程序

今天调试程序的时候发现了一个现象,只要我的程序里面用了malloc()或者callo()在堆上动态申请存储空间的时候,360都会提示让你阻止不信任的程序

2013-08-19 15:33:56 1504

原创 把数组排成最小的数

题目:输入一个正整数数组,把数组里的所有数字拼接起来排成一个数,打印出能拼接处的所有数字中最小的一个,例如,输入数组,{32,321},则打印出这个3个数字能排成的最小数字32132.通过比较组合的字符串的大小来排序原来的整数数组,例如 32和321比较的结果是 ”32321“>"32132" 所以认为 32是大于321的。废话不多说,见代码, 总感觉代码不够优雅,主要是整数转字符串的时候

2013-08-13 22:31:57 1648

原创 用数组实现直接插入排序的过程中数组下标越界的问题

void sort1(int tmp[],int len){ int record; int j; for(int i=1;i<len;i++){ if(tmp[i]<tmp[i-1]){ record=tmp[i]; tmp[i]=tmp[i-1]; if(i==1){ tmp[0]=record; }else{

2013-08-12 10:53:06 1593

原创 a~z包括大小写与0~9组成的N个数 用最快的方式把其中重复的元素挑出来

废话不多说见代码:#include #include void findSameChar(char* test){ char temp[256]={0}; char *cur=test; for(;*cur!='\0';cur++){ if(temp[*cur]==1){ printf("%c is a chongfu char\n",*cur);

2013-08-10 11:14:01 3224

原创 给出一个函数来合并两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠

我的这个算法的比较直观通俗易懂,欢迎大家提出建议和意见哈#include #include char * connect(char *a,char *b){int lenA=strlen(a);int lenB=strlen(b);int count=0;char *second;char *first=a;while(*first!='\0'){ second=b;

2013-08-02 16:26:48 2548

原创 大整数相乘的问题

#include #include #define MAXNUMLEN 512void multiplyBigNum(char num1[],char num2[]){ int num1len=strlen(num1); int num2len=strlen(num2); printf("第一个数的长度是:%d\n第二个数的长度是:%d\n",num1len,num2len); if(num1le

2013-08-02 11:11:28 1958

原创 将字符串中的‘*’移动到字符串最前面且不改变原来非‘*’字符的顺序

过程如下图所示:

2013-07-31 19:05:05 1897

转载 最小生成树算法---普里姆Prim算法

转自 http://blog.csdn.net/hustspy1990/article/details/60436981. 邻接矩阵存储 [cpp] view plaincopy//图的邻接矩阵存储表示  #define INFINITY INT_MAX  #define MAX_VERTEX_NUM 20

2013-07-17 16:06:58 1070

转载 遍历二叉树-递归和非递归算法

遍历二叉树的三种方法:前序:根节点->左子树->右子树中序:左子树->根节点->右子树后序:左子树->右子树->根节点 非递归算法中序遍历二叉树,设S为一个栈,p为指向根节点的指针,处理过程如下:1)当p非空时,压栈p指针,并将p指向该节点的左子树。2)当p为空时,弹出栈顶元素,显示节点元素,并将p指向该节点的右子树。3)重复步骤1)

2013-07-16 11:09:16 668

原创 C语言版随机分配座位问题

#include#include#include//#define COUNT 50int main(int argc, char* argv[]){int tmp=0;int seats[50]={0};int check[50]={0};srand((unsigned)time(NULL));seats[0]=rand()%50;check[seat

2013-06-24 17:01:05 3306

原创 迷宫问题算法分析

首先给出经典的算法,然后分析算法的实现#define    MAX_SIZE  8int H[4] = { 0, 1, 0, -1 };int V[4] = { -1, 0, 1, 0 };char Maze[MAX_SIZE][MAX_SIZE] =                                {{'X','X','X','X','X','X','X','X

2013-06-24 15:42:22 7496

原创 用ksoap2-android 访问webservice设置超时的问题

在ksoap2-android-assembly-3.0.0-jar-with-dependencies.jar中 HttpTransportSE类的构造函数已经支持设置连接超时示例如下:HttpTransportSE ht = new HttpTransportSE( "http://172.20.250.38:8080/Demo/DemoPort", 15000);  其中第二

2013-03-28 16:26:03 5767

原创 myeclipse 10.7.1下载地址

由于myeclipse官网在中国大陆被封了 翻墙出去找到了 最新版的myeclipse的下载地址http://downloads.myeclipseide.com/downloads/products/eworkbench/indigo/installers/myeclipse-10.7.1-offline-installer-windows.exe

2013-03-20 16:55:54 5102 1

原创 c++中利用标准库 将string转换为int

有时候我们需要从控制台字符界面向程序中输入一个整型变量的值虽然 我们能够直接用  cin>>int型变量   但是我们不能够控制用户的输入是否合法  , 也不能进行对输入进行一场处理这个时候我们可以采用cpp的标准库函数来处理一种简单的转换方法是现将从流设备上接收到的内容到存放到一个string类型的变量中去然后:stringstream(string变量)>>int型变量

2013-02-07 18:09:09 1039

原创 google 搜索接口

google搜索建议的接口: http://google.com/complete/search?output=toolbar&q=%1例如,你输入 t , http://google.com/complete/search?output=toolbar&q=t那么他会给你联想出来很多内容,是xml格式的,只需要解析xml就可以了<suggestion

2013-01-12 23:41:10 4306

原创 QJson编译

这里讲得很详细http://qjson.sourceforge.net/build/

2013-01-07 16:02:52 1121

原创 window应用程序防止重复运行的方法

最近在在一个QT的签到和点名的客户端程序,做完了之后发现可以运行多个程序的实例,于是在网上找了下资料,发现windows应用程序可以通过设置互斥量的方法,防止运行多个实例上代码:#include   bool checkOnly()  {      //  创建互斥量      HANDLE m_hMutex  =  CreateMutex(NULL, FALSE,  L"

2012-12-17 20:14:49 1285

原创 QT资源文件中的图片不能在release版本中显示出来

最近做了一个QT点名签到的客户端程序 ,给应用程序和托盘添加了图标在本机调试时这些图标都可以正常显示,但是把程序移植到其他机器上的时候发现这些图标都不能显示出来了 ,结果在网上找了半天终于找到了解决的方法可能不能正确显示图片。解决方法如下:要显示自己加入qrc文件中的信息,需要把qt的一个文件包复制,跟release.exe(即是你编译出来的可执行文件)放在一个文件夹中,这样在

2012-12-17 10:34:10 8211

原创 android获取照片的快照

当我们在做相册、上传相关的应用的时候需要获取图片的快照,这时候就需要获取图片的快照。android中专门有一个BitmapFactory类可以来处理这类需求。实现的步骤如下:1.首先解析出图片文件(注意在这里为了节约内存将inJustDecodeBounds设为true,这样的话解析的图片的话只有图片的尺寸大小信息)BitmapFactory.Options bmpFactoryO

2012-10-17 10:47:41 1219

原创 linux下c语言查询mysql数据库

#include#includeint main(int argc,char **argv){   MYSQL mysql_conn;   MYSQL_RES *mysql_result;   MYSQL_ROW mysql_row;   char execsql[256];   int f1,f2,num_row,num_col;      if(mysq

2012-07-17 18:43:43 4307

原创 关于获取修改windows计算机名

最近在项目中遇到了需要访问用户个人文件夹的问题,需要用到计算机名称,这是因为个人文件夹的命名有时候需要用到计算机名(例如先用域用户5登录计算机后会建立一个叫5的个人文件夹,如果在用普通用户5登录那么则会建立一个5.计算机名的个人文件夹)通过读取注册表\HKEY_MACHINE\SYSTEM\CurrentControlSet\Control\ComputerName\ComputerNam

2012-05-26 16:59:33 1503

原创 java 运行时 Exception in thread "main" java.lang.NoClassDefFoundError

当你在命令行运行helleworld程序时,用javac命令编译正确但是在用java命令运行时确提示上面的错误,但是你发现你的classpath和path都是设置正确的,这时候就可以去看一下你的源代码 有没有package语句 ,是不是package一个并不存在的包名,我刚刚就遇

2011-10-18 19:59:48 2244

原创 关于android service生命周期里面值得注意的一个问题

当在activity里调用onBind方法时如果service还没有start的话,那么android会自动执行service的onCreate方法(从而来创建service)

2011-10-08 15:06:54 586

原创 最近在学nagios的安装与配置

详细地址:  http://www.nagios.org/documentationhttp://nagios-cn.sourceforge.net/

2011-09-23 15:28:06 503

原创 android中使用listview

要使用listview需要自己的activity继承listactivity,并且布局文件必须有    标签。另外list可以通过 simpleAdapter类为其设置显示方式(一般可以用textview),最后在调用listview的setlistadapter方法就可以把内容

2011-09-21 12:48:34 529

原创 java中用sax解析xml的步骤

第一步首先生成一个xml解析工厂对象  如:SAXParserFactory factory = SAXParserFactory.newInstance();然后利用这个工厂对象生成一个 xml解析对象  :XMLParser parser=factory.newSAXPa

2011-09-20 20:51:16 2578

原创 使用WifiManager来改变网卡的状态

首先要使用wifiManager = (WifiManager)this.getSystemService(WIFI_SERVICE);来构造一个wifiManager对象。然后用wifiManager.setWifiEnabled();方法来改变wifi网卡的状态(参数是t

2011-09-15 15:45:44 866

原创 在通过android的广播机制拦截短信的实现过程中遇到的问题

在实现这个功能的过程中经常会遇到一个问题那就是当receiver注册了一个与发送短信相同的action时,但是receiver接收不到系统发送过来的intent,大多数时候是没有获得监听系统接收短信的权限,正确的做法是在androidmanifest中增加一个 标签。

2011-09-14 17:23:39 1123

原创 xml中dtd中ELEMENT元素的类型种类

dtd中ELEMENT元素的类型有 EMPTY、ANY、#PCDATA等其中EMPTY类型规定了元素不能不能有值但可以有属性,不能包括文本。ANY类型则规定一个元素下面可以包括子元素,文本,属性。将根元素设置为ANY后 子元素出现的次数和顺序将不受限制。

2011-09-08 15:46:19 3203

原创 java中泛型使用中值得注意的几个问题

在使用泛型时可以使用关键字“extends”来限制,泛型的类型的 ,比如在定义泛型是可以这样  public class GenericTest {...},这表示在实例化这个类的时候泛型的参数必须是List或它的实现类,例如可以这样来实例化  例如: GenericTest g

2011-09-05 11:02:47 899

原创 android自带的关系型数据库SQLite在命令行查看的常用命令

要使用android的自带的关系型数据库首先要将android的一个自带工具在本机上的绝对路径设置到系统的path环境变量当中去,这个工具位于\android-sdk-windows\platform-tools叫做adb.exe(他是一个调试工具使我们能进入linux环境调试程

2011-08-31 15:15:41 1185

原创 java中的集合和数组的帮助类

Collections ,和Arrays很强大,里面有很多对集合,和数组的方便又有的操作,很好很强大!!!

2011-08-30 16:29:24 1885

原创 java中hashset的用法

hashset和数学中的集合的概念一样,即使不能往集合中放置相同的元素,而如何判断往集合中放置的元素是否相同,则是通过Object类的hashcode和equals方法来确定的,具体的判断过程为:当使用hashset是,hashcode方法就会调用,判断已经存储在hashset中

2011-08-30 11:26:36 6352

原创 java 中基于udp协议的网络编程的 net库包的相关类的用法

java 中基于udp协议的网络编程 使用的类在net包下面,主要使用的是DatagramPacket类和Datagramsocket类,其中要注意DatagramPacket的几个构造方法,publicDatagramPacket(byte[] buf, int lengt

2011-08-29 14:29:03 1207

09年计算机统考真题

2009年计算机研究生入学考试全国统考试题

2009-06-08

qt在vc环境下搭建和编译

qt在vc环境下搭建和编译

2012-05-26

医院信息系统(超级详细 需求分析)

超级详细的医院信息系统 文档说明 需求分析 ER图 数据表 等 好不容易才从 老师那儿弄来的 呵呵

2009-12-14

使用Blobstore上传文件到gae的Demo

这是一个在gae(google app engine)上使用Blobstore上传文件的demo

2014-04-28

通过注册表禁用命令提示符

通过注册表禁用提示符

2012-01-06

vi命令列表

常用的vi命令列表常用的vi命令列表常用的vi命令列表常用的vi命令列表

2011-09-13

DTD元素的修饰符

DTD元素的修饰符DTD元素的修饰符DTD元素的修饰符DTD元素的修饰符DTD元素的修饰符DTD元素的修饰符

2011-09-08

ksoap2-android-assembly-3.0.0-jar-with-dependencies

android访问webservice的库 ksoap2-android-assembly-3.0.0-jar-with-dependencies

2013-03-28

windows快捷键大全

windows快捷键大全windows快捷键大全windows快捷键大全windows快捷键大全windows快捷键大全windows快捷键大全

2011-08-21

在win7下面装xp

经过我实践过 以上方法都是可行的。。。。

2011-06-04

空空如也

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

TA关注的人

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