- 博客(23)
- 收藏
- 关注
RSS订阅转载 java的输入语句小结
1.使用Scanner 使用时需要引入包import java.util.Scanner;首先定义Scanner对象Scanner sc = new Scanner(System.in);如果要输入整数，则 int n = sc.nextInt();String类型的，则String temp = sc.next(); 比如：import java.util.Sc
2014-07-19 22:56:31
820
转载 对一个存储学生信息的单向链表,按照学号升序对链表进行排序,每个节点包含了一个学生ID
1． 问题描述： （1）建立单向链表，每个结点包括：学号，姓名，性别。（2）按照学号对该链表进行升序排序，要求采用冒泡法，而后进行输出。在主函数中分别调用创建、排序和输出函数。2． 问题的解决方案：根据问题描述，首先创建链表，不仅要给各个结点输入数据，更重要的是要建立起前后结点相互联结的关系。可同时设置3个指针变量，head、p、q，它们都是结构类型的指针，分别代表表头、新建结点和表尾结点。使用n
2013-10-22 23:31:56
8599
3
原创 C++里的vector用法，比数组方便很…
http://blog.csdn.net/xiejingfa/article/details/8884979 在C++中，通常使用数组来存放一组具有相同数据类型的数据，但是数组在使用前必须先确定其大小。STL中提供了vector类，即动态数组。既然是数组，vector自然具有数组的一些特征，比如下标从零开始、可以通过下标来访问数组中的数据元素等，不同的是：vector具有容量动态增长的
2013-10-22 23:25:56
935
原创 C/C++内存分配问题
一、预备知识―程序的内存分配 一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）― 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） ― 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态
2013-10-22 23:25:54
457
原创 C++中Static作用和使用方法
http://blog.csdn.net/danforn/article/details/23127661、什么是static? static 是C++中很常用的修饰符，它被用来控制变量的存储方式和可见性。 2、为什么要引入static? 函数内部定义的变量，在程序执行到它的定义处时，编译器为它在栈上分配空间，大家知道，函数在栈上分配的空间在此函数执行结
2013-10-22 23:25:52
428
原创 有关设计模式的两个网站
http://baike.baidu.com/link?url=0nvd61HLFT2CO-0tn5VIWS6DExjXa8lY0BYwC4foHjR-_5RfN_UhifdvbFSeTscjhttp://www.jdon.com/designpatterns/
2013-10-22 23:25:50
453
原创 关于快排的优化
忘记从哪儿看到的这篇文章了，感觉不错，转来给大家看看，据说STL中sort就是用的快排+插入排序的，使得最坏情况下的时间复杂度也是O(nlgn)． 引用： 快速排序算法是一种基于分治技术的重要的排序算法，自从它被发明以来，就受到了研究人员的广泛注意。多年以来，人们对这个基本算法进行了大量的改良。我搜集并查阅了一些相关的资料，在下文中对这些改进做出一些介绍。 一、基本的快速排序算法 快速
2013-10-22 23:25:48
645
原创 改良程序的11个技巧
有很多理由都能说明为什么我们应该写出清晰、可读性好的程序。最重要的一点，程序你只写一次，但以后会无数次的阅读。当你第二天回头来看你的代码时，你就要开始阅读它了。当你把代码拿给其他人看时，他必须阅读你的代码。因此，在编写时多花一点时间，你会在阅读它时节省大量的时间。 让我们看一些基本的编程技巧： 尽量保持方法简短 永远永远不要把同一个变量用于多个不同的目的 使
2013-10-22 23:25:43
447
原创 运筹学(operations research)…
http://wiki.mbalib.com/wiki/运筹学什么是运筹学 运筹学是近代应用数学的一个分支，主要是研究如何将生产、管理等事件中出现的运筹问题加以提炼，然后利用数学方法进行解决的学科。运筹学是应用数学和形式科学的跨领域研究，利用像是统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。运筹学经常用于解决现实生活中的复杂问题，特别是改善或优化现有系统的效率。
2013-10-22 23:25:40
2407
原创 tcp 连接的11种状态
http://liujianguangaaa.iteye.com/blog/975445通常情况下:一个正常的TCP连接，都会有三个阶段:1、TCP三次握手;2、数据传送;3、TCP四次挥手 注:以下说明最好能结合”图:TCP的状态机”来理解。 SYN:(同步序列编号,SynchronizeSequence Numbers)该标志仅在三次握手建立TCP连接时有效。表示一个新
2013-10-22 23:25:38
400
原创 阿里的JAVA笔记题，有关于输出的研…
public class Main {public static void main(String[] args) throws Exception{Thread t1 = new Thread() {@Overridepublic void run() {try {for (int i = 1; i ;System.out.println("A1");} catch (Exc
2013-10-22 23:25:36
451
原创 十道海量数据处理面试题与十个方法…
http://blog.csdn.net/wmwangmengsjtu/article/details/9190517第一部分、十道海量数据处理面试题 1、海量日志数据，提取出某日访问百度次数最多的那个IP。 此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直接存入内存，然后进行统计。 再详细介
2013-10-22 23:25:34
472
原创 递归算法时间复杂度分析
4．1 阶乘n!的递归算法的时间复杂度 时间复杂度是由语句频度分析得来. 递归算法中重复执行的语句主要是调用.所以递归算法的时间复杂度分析主要是分析递归算法中递归函数调用的次数，并给出其调用次数的函数f(n).如例1中，当n=5时fan(5)的调用情况如图1所示： 从图1中可以总结出fan(n)函数被重复调用了n+1次. 由此可以写出f(n)=n+1. 其时间复杂度T(n)=O(n).
2013-10-22 23:25:30
4579
原创 template中typename
TypeName 函数 返回一个 String，提供有关变量的信息。语法TypeName(varname)必要的 varname 参数是一个 Variant，它包含用户定义类型变量之外的任何变量。说明TypeName 所返回的字符串可以是下面列举的任何一个字符串：字符串变量对象类型为 objecttype 的对象Byte位值Integer整数Long长整数Single单
2013-10-22 23:25:28
680
原创 C++ static_cast
①用于类层次结构中基类（父类）和派生类（子类）之间指针或引用的转换。进行上行转换（把派生类的指针或引用转换成基类表示）是安全的；进行下行转换（把基类指针或引用转换成派生类表示）时，由于没有动态类型检查，所以是不安全的。②用于基本数据类型之间的转换，如把int转换成char，把int转换成enum。这种转换的安全性也要开发人员来保证。③把空指针转换成目标类型的空指针。④把任何类型
2013-10-22 23:25:25
492
原创 realloc,malloc,calloc的区别
三个函数的申明分别是: void* realloc(void* ptr, unsignednewsize); void* malloc(unsigned size); void* calloc(size_t numElements, size_tsizeOfElement); 都在stdlib.h函数库内它们的返回值都是请求系统分配的地址,如果请求失败就返回NULL
2013-10-22 23:25:23
416
原创 动态规划之01背包问题
[cpp] viewplaincopy#include using namespace std; int c[10][100]; int Knapsack(int n,int m) { int i,j; int w[10],v[10]; for(i=1;i scanf("
2013-10-22 23:25:21
457
原创 malloc使用说明
一、原型：extern void *malloc(unsigned intnum_bytes);头文件：#include 或 #include (注意：alloc.h 与 malloc.h 的内容是完全一致的。)功能：分配长度为num_bytes字节的内存块说明：如果分配成功则返回指向被分配内存的指针，否则返回空指针NULL。当内存不再使用时，应使用free()函数将内存块释放。
2013-10-22 23:25:19
646
原创 '\0'于'0'的区别
都可以作为字符串结束的标志,后者也可以是数字或字符0, 例如: string[i]!='\0'和string[i]!=0是一样的C++中：'\0'和0两者基本上可以通用,不过'\0'的类型是char型,而0是int类型,所以在大多数计算机上,sizeof(0)=4而sizeof('\0')是1,这在特殊情况下不可通用。如C++是一种强类型的语言，在函数重载时，fun(int)和fun(
2013-10-22 23:25:17
1186
原创 printf中的%c，%d，%u........都分…
%d 十进制有符号整数%md,m指定的是输出字段的宽度，如果数据的位数小于m，则左端补以空格，若大于m，则 按实际位数输出，如： printf("M,M",a,b) 若a=123，d=12345，则输出的结果为： 空格123，12345%ld输出长整形格式%u 十进制无符号整数 %f 浮点数 %s 字符串 %c 单个字符 %p 指针的值 %e 指数形式的
2013-10-22 23:25:15
1745
原创 有关于指针和取地址符的使用
#includeusing namespace std;void GetMemory(char *&p){ p=(char*)malloc(100);}void Test(void){ char *str=NULL; GetMemory(str); strcpy(str,"hello world"); printf("%s",str);}void main(){
2013-10-14 00:02:48
708
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人