- 博客(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
转载 最小生成树算法---普里姆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
原创 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中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
ksoap2-android-assembly-3.0.0-jar-with-dependencies
2013-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅