上一页 1 ··· 6 7 8 9 10 11 12 下一页

2012年6月21日

简单的归并排序

摘要: #include <iostream>using namespace std;int main(){ int a[5]={1,3,5,7,9}; int b[5]={2,4,6,8,10}; int c[11]; int i=0,j=0,k=0; while(i<5 && j<5) { if(a[i]<b[j]) { c[k++]=a[i]; i++; } else { c[k++]=b[j]; j++; } } while(i<5) c[k++]=a[i++]; while(j<5) c[k++]=b[j++]; for(i=0;i& 阅读全文

posted @ 2012-06-21 01:19 矮人狙击手! 阅读(254) 评论(0) 推荐(0) 编辑

2012年6月20日

对半搜索

摘要: #include <iostream>using namespace std;int a[5]={1,2,3,4,5};int Bsearch(int x, int left,int right ){ if(left<=right) { int m=(left+right)/2; if(x<a[m]) return Bsearch(x,left,m-1); else if (x>a[m]) return Bsearch(x,m+1,right); else return m; } else return -1;}int main(){ int m=Bsearch( 阅读全文

posted @ 2012-06-20 18:13 矮人狙击手! 阅读(210) 评论(0) 推荐(0) 编辑

分治法求最大最小元问题

摘要: 转自:http://www.cnblogs.com/tomctx/archive/2012/04/07/2435887.html(这个人的其他东西也可以参考下,分治,动态规划很好)#include <stdio.h>#include<stdlib.h>int max(int a, int b){ return (a > b) ? a : b;}int min(int a, int b){ return (a < b) ? a : b;}void maxmin(int A[], int &e_max, int &e_min ,int low, 阅读全文

posted @ 2012-06-20 17:23 矮人狙击手! 阅读(949) 评论(0) 推荐(0) 编辑

2012年6月19日

着色问题

摘要: 转自:http://www.cnblogs.com/qinyg/archive/2012/06/19/2543583.html#include<stdio.h>int color[100];//int c[100][100];bool ok(int k ,int c[][100])//判断顶点k的着色是否发生冲突{ int i,j; for(i=1;i<k;i++) if(c[k][i]==1&&color[i]==color[k]) return false; return true;}void graphcolor(int n,... 阅读全文

posted @ 2012-06-19 22:20 矮人狙击手! 阅读(213) 评论(0) 推荐(0) 编辑

LRU

摘要: #include <stdio.h> #include <stdlib.h> #define mSIZE 3//分配三个内存页块 #define pSIZE 12//总共12个进程 struct mem{ int num; int count;}memery[3]={0,-1,0,-1,0,-1};static int process[pSIZE] ={1,2,3,4,1,2,5,1,2,3,4,5};//页面访问序列 void LRU(); void get();int main() { get(); printf("\n(LRU)\treplace\n&q 阅读全文

posted @ 2012-06-19 22:18 矮人狙击手! 阅读(212) 评论(0) 推荐(0) 编辑

2012年6月17日

session

摘要: 转自:http://com-xpp.iteye.com/blog/15537771.Session由于HTTP协议连接的无状态性,才使得session的不得已而产生。既然Web应用并不了解有关同一用户以前请求的信息,那么解决这个问题的一个办法是使用Servlet/JSP容器提供的会话跟踪功能,Servlet API规范定义了一个简单的HttpSession接口,通过它我们可以方便地实现会话跟踪。HttpSession接口提供了存储和返回标准会话属性的方法。标准会话属性如会话标识符、应用数据等,都以“名字-值”对的形式保存在服务器端。也就是说,HttpSession接口提供了一种把对象保存到内存 阅读全文

posted @ 2012-06-17 16:47 矮人狙击手! 阅读(759) 评论(0) 推荐(0) 编辑

2012年6月12日

基本类型变量和引用型类型变量

摘要: 个人理解只有一句话,在参数传递的过程中,基本类型变量是值传递,引用型变量时地址传递(类似于c++中的指针,不过java中没有指针这个说法)下面具体说下,声明变量,定义变量是的内存分配问题在java中基本类型变量声明是,系统直接为该变量分配内存空间(c++中不是这样,c++中只用在定义的时候才会分配内存空间,声明的时候不会分配),因此内存中可以直接操作。引用型变量声明时,只为该变量分配引用空间,数据空间尚未分配,因此引用类型不可直接使用如:mydate today;mydate.today=14; 上面这句话明显是错误的。正确的是:mydate today;today=new mydate(). 阅读全文

posted @ 2012-06-12 18:25 矮人狙击手! 阅读(2839) 评论(0) 推荐(1) 编辑

关于java中的各种流

摘要: 个人的最大感觉,你如果是想灵活使用流,那就去看jdk文档吧,上面说的很清楚,不需要去死记的,反正我是一次性记不住这么多东西。Input和Output1. stream代表的是任何有能力产出数据的数据源,或是任何有能力接收数据的接收源。在Java的IO中,所有的stream(包括Input和Out stream)都包括两种类型:1.1 以字节为导向的stream以字节为导向的stream,表示以字节为单位从stream中读取或往stream中写入信息。以字节为导向的stream包括下面几种类型:Input stream:1) ByteArrayInputStream:把内存中的一个缓冲区作为In 阅读全文

posted @ 2012-06-12 18:03 矮人狙击手! 阅读(376) 评论(0) 推荐(0) 编辑

关于java中的==,equal,new,= 的一些相关知识(有点乱)

摘要: 栈与堆都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。Java 的堆是一个运行时数据区,类的对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立,它们不需要程序代码来显式的释放。堆是由垃圾回收来负责的,堆的优势是可以动态地分配内存大小,生存期也不必事先告诉编译器,因为它是在运行时动态分配内存的,Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是,由于要在运行时动态分配内存,存取速度较慢。栈的优势是,存取速度比堆要快,仅次于寄存器(register),栈数据可以共享。 阅读全文

posted @ 2012-06-12 17:59 矮人狙击手! 阅读(888) 评论(0) 推荐(0) 编辑

2012年5月29日

c++ vector

摘要: 转自:http://www.cnblogs.com/jjzhou1988/archive/2008/11/30/1344306.htmlvector的用法vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.用法:1.文件包含:首先在程序开头处加上#include<vector>以包含所需要的类文件vector还有一定要加上using namespace std;2.变量声明:2.1 例:声明一个int向量以替代一维的数组:vector <int> 阅读全文

posted @ 2012-05-29 10:32 矮人狙击手! 阅读(435) 评论(0) 推荐(0) 编辑

上一页 1 ··· 6 7 8 9 10 11 12 下一页

导航