2015年09月_hunterlew

原创 Eclipse中配置Servlet流程

学了servlet，想实践一番，写了个简单的request。步骤：1、通过jsp的request并在servlet中捕获并输出的例子。2、jsp页面编程，不难，action处先留空。3、编写servlet。新建servlet，按照向导一步步。注意可以在向导中设置web.xml，比如url、init_param等。注意url一旦确定后不要擅自修改，否则加载tomcat后可能会

2015-09-26 01:41:54 2535

原创 bfs实现二叉树按行有序输出

今天做了一道“南湖旁的树”，考察到二叉树层次遍历（宽度优先），一般用队列可实现，但要求按行输出。在书上的程序都是依次便利而没有按行输出，修改了一番，每次队列非空就都pop出来再push新的。因为二叉树嘛，最多也就pop两次，而且题目要求每行从小到大，还需要排序，也简单，就两个比较。void bfs(){int m,n,tmp;int i=1;q.push(1);while(!q

2015-09-26 01:35:42 972

原创 SmartUploader组件测试

smartuploader是一种javabean，本质上其实就是一种特殊的类。1、下载jar。2、在webcontent的WEB-INF的lib中把jar直接文件夹拷过去。然后项目视图右键WEB-INF的lib，refresh刷新，就看见新添加的jar，同时在上方Libraries中的Web App Libraries中能看到新加的jar的类和方法等，是写import和clas

2015-09-25 22:34:24 720

原创 tomcats配置流程记录

1、在eclipse配置：从Window -> Preferences -> Server -> Runtime Environment，然后 Add -> 选您的Tomcat版本 -> Next -> Browse -> 选您的Tomcat路径 -> Installed JREs -> 选您的JDK -> Finish。（或者选默认）然后就可以从Window -> Show View -

2015-09-25 22:26:14 745

原创二叉树基本操作及二叉排序树

为什么最近总是想敲代码，因为从书上学到的比如数据结构和算法设计等总是没有编程实现过，趁着这段时间较有空，所以练一练，尤其可以顺便练练指针和递归的写法（C两大难点）。碰到第一个题目叫“树的基本操作”，是一道二叉排序树的建立和递归输出。关于二叉排序树的概念就理解很久，才发现，原来每次插入都是从根比较起而分左右，而不是和其上一个父节点比较。和标准输入输出对应后验证理解正确开始写代码。对于树的

2015-09-25 22:14:23 1226

原创 eclipse配置流程

和导师聊了一番，决定研究生期间还是把虚拟仿真实验平台继续做下去，已经实验中心网站。当时jsp学到一半，现在又得往下学了。重装系统后软件安装又得重来一遍。现在就记下流程。首先，我留了一个eclipse 3.7 32位的绿色版本，但是双击exe会提示缺少jre。那么就在网上找jdk（包括jre）下载，比如eclipse 3.7配jdk1.7（即jdk7）。下载后安装，注意不一定要安装在C盘，关键在

2015-09-19 23:03:31 604

原创 gcc/gdb初体验

因为用IDE的话，每次写个cpp都要建立工程很麻烦，因此就找是否有和linux一样那种工具链可以安装。在网上找到了windows下能用的MinGW，按照步骤安装，着重需要gcc和g++工具包，最好在c盘安装。安装完后打开DOS，打入gcc命令，如果识别不了该命令，则右键“我的电脑”设置环境变量，在系统变量的PATH中加MinGW安装路径，应用确定后重启DOS，再打入gcc，如果说找不到编译文件

2015-09-14 23:19:58 797

原创随机数的产生

在cstdlib中，先用srand(time(NULL))初始化随机数种子，只需要在程序开头调用一次即可。接着用rand()函数产生[0,RAND_MAX]内均匀分布的随机整数。如果数较小，可以rand()%n产生[0,n-1]的随机整数，但是n如果很大，超过MAX（例如32767），要先rand/RAND_MAX得到0~1随机，然后乘以n。虽然有误差，但一般已经满足要求。

2015-09-11 00:28:51 535

原创关于段错误和栈溢出的问题

段的概念其实在微机原理已经碰到过，代表可执行文件中各个类型信息保存的地方。其中正文段：text用于存储指令，数据段：data用于存储已初始化的全局变量，bss段用于存储未赋值的全局变量所需的空间。其实还有一个段常听过，叫堆栈段stack。和其他段一样有自己的大小，一旦越界会爆段错误。堆栈段实在运行时，程序动态创建的一个堆栈段，放着调用栈，保存着函数调用关系和局部变量。关于调用栈，描述函数之

2015-09-11 00:10:45 2489

原创 C重定向

在刷ACM题目的时候就有这个问题，当输入数据量很大时，如果还是键盘输入那么debug时候很麻烦。还有一些题目例如“关键字搜索”的题目，要求输入四篇文章，那就更不可能手打了，考虑的使用文件IO。FILE *fp = fopen("data","rb"); 然后用fprintf和fscanf。还有一种方法即是利用重定向。重定向我的理解就是将输入输出从默认的键盘输入和显示器输出通过指针的方式指

2015-09-07 09:55:58 1006

原创 C&C++输入方法总结

这个总结时缘于暑假刷ACM的时候发现在不同的输入格式下有时候不知道怎么处理，甚至会影响后面对数据的处理方法的选择，容易卡住，然后把时间都花在百度“怎么输入带空格的字符串”等一系列初级问题。做个总结。1. 输入多个整数如果是一次输入，存完然后再统一处理，一般就scanf("%d %d",&a,&b);输入a和b时用空格或回车都可以，因为scanf不识别空格和回车！如果是多次输入，输入

2015-09-07 00:50:18 2475 1

原创从《循环的代价》中学到的

最近在看《算法竞赛入门经典》，书中提到循环的两大常见问题，并提出一些建议。第一是算术运算溢出的问题，尤其是n很大而且都是做的乘法的时候。最常见的现象是输出负值，每步printf也能观察到。如果换数据类型仍解决不了的话，可能得改算法了。书中的例子是对最终的取余%运算作转化。“要计算只包含加法/减法和乘法的整数表达式除以n的余数，可以在每步计算之后对n取余，结果不变。”即把最后一步取模改为循环

2015-09-07 00:22:43 550

原创四舍五入处理

如题：floor(x+0.5); //四舍五入floor(x)的作用是返回不超过x的最大整数。这样就造成当x是0.999999的时候返回的是0，产生误差。因此，floor(x)等于1的区间是[1，2），而floor(x+0.5)等于1的x区间是[0.5，1.5），这样就符合四舍五入的规则了。

2015-09-07 00:06:47 936

原创 C++数据类型总结

总结来源于在实验111111*111111的时候，发现int和long所占的字节数是一样的四个字节？大一那回学的好像不一样？参考的链接如下：http://www.cnblogs.com/maowang1991/archive/2013/07/02/3166928.htmlhttp://blog.csdn.net/strongwangjiawei/article/detail

2015-09-07 00:00:12 476

hunterlew的专栏