zhanggh900921-CSDN博客

原创集合框架和数据结构

1， ArrayList 和LinkList的差别就在于数组与链表的差别，数组对于给定索引index进行数据检索比较容易，时间为O（1），而对于插入和删除操作时间为O（n），即使在末尾进行插入，可能会因为容量不足而需要扩容需要大量时间。数组的末尾插入的加权时间为O（1）。而链表进行检索时，需要从链表的header处开始进行指针移动，时间为O（n），而单纯的插入和删除时间较短，为O（1）。4，

2015-06-06 15:01:31 1139

1，关于网络流的割。图中虚线把图分为两个节点集合S和T，源点s和宿点t不可以在同一集合。如果图中黑体字为容量c，方格内的字为当前流量f的话，则当前割S-->T的流量为F=4+2-1；当前割的容量为4+4=8； 2，求最大流的Ford-Fulkerson方法：该方法将当前图中所有的当前流量设为0.找到从s-->t的所有增广路径并进行流量填补，用残留网络图展示出，即同箭头方向流量加，反箭头方向流量减。

2015-06-06 15:01:27 723

原创 C/C++

1,C语言的指针1）指针变量int **p,*s,k=20;s=&k;p=&s; 指针变量也是有类型的，该变量的值存放的是一个具体变量内存的首地址。p--->s--->k.p为指向指针的指针变量。2）指针移动int m=*s++; *与++的优先级相同，则从右到左结合。先取s++，因为s++为后加，所以先把*s赋给m，然后s移动四个字节，

2015-06-06 15:01:24 405

原创大型网站构架

一，大型网站的构架演化随着访问量(并发量)，数据存储量的增大而不断添加服务器的过程。1，初始阶段：数据库，应用程序，文件部署在同一服务器。LAMP(linux+Apache+MySQL+PHP). 2,应用服务与数据服务分离：应用服务器处理业务逻辑，需要CPU；数据库服务器需要磁盘检索和数据缓存；文件服务器存储用户上传文件。 3，使用缓存：将热点数据放到内存中，提升访问速度。分为本地缓存和远程分布

2015-06-06 15:01:21 505

原创 Linux and Shell

1，linux的磁盘分区命名： 2,linux的启动过程http://roclinux.cn/?p=13013，linux最常用指令ls，cd，pwd(显示当前路径)，mkdir/rmdir(新建和删除文件夹)，touch/rm(新建/删除文件)，cp（复制），mv（移动文件或者重命名），vim，cat和more和less（查看文件内容），find（查询文件），whereis，in（两个文件建立连

2015-06-06 15:01:18 397

原创计算机网络总结

http://wenku.baidu.com/link?url=YHFTrUeJcoQAMPc_0fjJm7PEsaoPtGcbe44zjPSgBPAffI_KbpWfJkBMmQsfetER_QPvXMJ9uUB8M2b4Lg9kfH9J2BE7_WNpO3WvLQBnI3G一，概述1，多层次ISP结构的因特网。ISP是指因特网服务提供者。NAP是网络接入点，用来交换因特网上的流量。2，因特网的

2015-06-06 15:01:15 1159

原创 JavaScript基础学习

http://www.w3cfuns.com/forum.php?mod=viewthread&tid=5596789&from=portal1，数据类型对一个值使用typeof操作符可能返回下列某个字符串：　　● "undefined"——如果这个值未赋初值；　　● "boolean"——如果这个值是布尔值；　　● "string"——如果这个值是字符串；　　● "number"——如果这个值是

2015-06-06 15:01:11 290

原创 log4j与日志系统

http://v.youku.com/v_show/id_XMTkxNjIzNTky.html1，System.out.println的局限性： 2, Log4j 是什么？Log4j是Apache的一个开放源代码项目，通过使用Log4j，我们可以控制日志信息输送的目的地是控制台、文件、GUI组件、甚至是套接口服务器、NT的事件记录器、UNIX Syslog守护进程等；我们也可以控制每一条日志的输出

2015-06-06 15:01:08 328

原创 IO和NIO

1、流的抽象基类：字节流：InputStream,OutputStream.字符流：Reader，Writer。另外，RandomAccessFile类功能强大，实现对文件的随机位置读写，它没有继承以上四种抽象类。2,常用的IO实现类1）fileIO：读写文件，stream每次读一个字节8位，reader读一个char16位。有中文时用reader；节点流，内存---硬盘。2

2015-06-06 15:01:05 296

原创 Hadoop基础学习

一，大数据初识1，大数据的三大特征：大容量，多类型，高时效；2，结构化数据表示可用二维表表示并存在数据库中的数据；非结构化数据包括图片视频音频等。3，大数据并行计算：将一个计算任务分解成多个并行子任务并分配给不同的处理器，各个处理器之间相互协同，达到加速计算速度提升计算规模的目的。4，大数据处理的容错性 1）存储容错：RAID冗余磁盘阵列 2）计算任务容错：失效节点检测，计算任务迁

2015-06-06 15:01:01 352

原创单元测试与Junit

1，软件的生命周期：需求，分析，开发，测试，维护。维护的成本最高。测试做好了可以降低维护成本。2，测试技术分类1）按规模分类 2）按方法分类3，junit随着系统规模的逐渐增大，每次修改完代码都要重新启动系统进行系统及测试十分耗时，junit可以通过测试类对系统中的单个方法进行测试，而不需要运行整个系统。4，1）. Failure是指测试失败2）. Error是指测试程序本身出错5，ju

2015-06-06 15:00:57 429

原创华为上机题目

注意点：仔细检查编译错误，注意输入输出格式要写正确。1，描述: 有10个整数，使前面各数顺序向后移m个位置，最后m个数变成最前面m个数。运行时间限制: 无限制内存限制: 无限制输入: 先输入10个整数，以空格分隔；再输入移动个数（即整数m）。输出: 移动后的整数序列。样例输入: 1 2 3 4 5 6 7 8 9 103样例输出: 8 9 10 1 2 3

2015-06-06 15:00:54 1568

原创数据库&MYSQL&JDBC

一、数据库系统别人总结的知识点：http://blog.csdn.net/yangcs2009/article/details/38349289http://blog.csdn.net/jokes000/article/details/7521259第一章:概论1，数据库术语 1. Data：数据，是数据库中存储的基本对象，是描述事物的符号记录。 2. Database：数据库，是长期储存在

2015-06-06 15:00:51 708

原创操作系统

第一章1，操作系统是计算机硬件的第一层系统软件。它为用户控制和管理计算机的软硬件资源，使计算机高效工作；同时又为用户提供良好的用户接口。2，作业：用户在一次上机活动中要求计算机系统所做的工作总和。可简单理解为需要执行的代码。单位时间内完成的作业道数称为作业吞吐量，是衡量计算机效率的重要指标（高效性）。内核：内核，是一个操作系统的核心。它负责管理系统的进程、内存、设备驱动程序、文件和网络系统，决定着

2015-06-06 15:00:48 728

原创 Spring

1，IOC（DI）我们可以把IOC容器的工作模式看做是工厂模式的升华，可以把IOC容器看作是一个工厂，这个工厂里要生产的对象都在配置文件中给出定义，然后利用编程语言的反射编程，根据配置文件中给出的类名生成相应的对象并将其属性注入。从实现来看，IOC是把以前在工厂方法里写死的对象生成代码，改变为由配置文件来定义，也就是把工厂和对象生成这两者独立分隔开来，目的就是提高灵活性和可维护性。注入方式：se

2015-06-06 15:00:45 247

原创常用算法总结

别人总结的算法面经：http://blog.csdn.net/yangcs2009/article/details/38140293一,算法基础O(..)表示复杂度小于等于数量级； o(...)表示复杂度小于数量级；复杂度数量级：n!>指数>幂>对数>常数；复杂度大于等于指数的为NP问题。二，分治策略适合分治策略的问题：该问题的规模缩小到一定的程度就可以容易地解决；该问题可以分解为若

2015-06-06 15:00:42 611

原创 jsp and servlet

1，servlet概述：servlet是web服务器端的java程序，是客户端浏览器与数据库的中间层。public class ServletDemoFirst extends HttpServlet { 　　　　//用于处理客户端发送的GET请求　　　　public void doGet(HttpServletRequest request, HttpServletResponse res

2015-06-06 15:00:38 799

原创并发编程学习

1，java内存模型：主内存与工作内存：主内存存储了所有变量，每条线程有自己的工作内存，工作内存保存在被线程使用的变量和主内存变量的副本，线程操作必须在工作内存中进行，不能直接读取主内存而线程间的值传递需要主内存。，内存操作有8条语句均是原子的。2,线程同步的方法（多个线程对共享数据的竞争是线程不安全的因素）同步就是协同步调，按预定的先后次序进行运行。如：你说完，我再说。1) synchr

2015-06-06 15:00:35 480

原创 Hibernate and IBatis

hibernate和IBatis是ORM框架,对象关系映射，就是对象与数据库中的表之间的映射。<span style="font-family:宋体;mso-ascii-font-family:Calibri;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋体;mso-fareast-theme-font:minor-

2015-06-06 15:00:31 345

原创 Struts2总结

1，Struts2框架体现出了MVC模式。参见设计模式的MVC模式 2，Struts2,原理，访问流程图与拦截器为重点，拦截器的访问为间接递归。（动态代理，类似spring的AOP） http://blog.csdn.net/g_beginner/article/details/6791106 3，Struts2为每个请求产生一个action实例，不存在线程安全问题。每个an

2015-06-06 15:00:28 289

原创几道sql的练习题

1,求部门中哪些人的薪水最高select ename,sal from empjoin (select max(sal) max_sal,deptno from emp group by deptno) ton(emp.sal = t.max_sal and emp.deptno = t.deptno);2,求部门平均薪水的等级select deptno,avg_sal,grade from(se

2015-06-06 15:00:25 453

原创设计模式学习心得

1,<span style="font-family:宋体;mso-ascii-font-family:Calibri;mso-hansi-font-family:Calibri;" >简单工厂模式：用一个工厂类专门来new各种产品。引用一个产品类的接口，用if。。。else。。。来区分不同产品。但是每当有新的产品时必须修改工厂类的代码。P1172<span style="font-fa

2015-06-06 15:00:22 691

原创 SSH框架整合步骤总结（亲身实践的啊）

Spring整合Struts21，建立javaweb工程2，加入Strut2相关库和Spring.jar,最后加入Struts2和Spring的连接库3，配置web.xml，加入Struts2过滤器和Spring监听器4，写测试的action，service，jsp文件5，配置applicationContext.xml,加入action的相关bean，在a

2015-06-06 15:00:19 2537

原创 java基础知识

1，三者区别final— 修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将基础类型变量声明为final，可以保证它们在使用中不被改变，所以此变量变为常亮。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能读取，不可修改。被声明为final的方法也同样只能使用，不能

2015-06-06 15:00:16 476

原创 jvm与调优

一，java1、java和c++的区别1）c++属于静态编译，运行前将源码编译为机器码；java先将源码编译为字节码，运行期解释和动态编译相结合。2）C++可以将对象分配在堆，栈，常量池中，堆中的对象，需要delete手动删除。java的对象不能在栈中，gc自重删除。3）利用多态时，C++需要对函数声明virtual进行动态绑定；java自动为动态绑定。4）C++的成员变量只能在对象生成后赋初值后

2015-06-06 15:00:12 287

Garfield的博客