背景: 原来虽然有学过数据结构,排序一些,但是没有好好学,现在复习一下。 正题: 1、直接插入排序 直接贴一下百科:每次取出无序数组中的一个数,把他和有序数组中的数比较,插到适当位置,直到无序表为空,有序表满。 原理很简单,就我而言,首先想到的是新建一个new_list数组,充当有序表,然后一步一步 ...
分类:
编程语言 时间:
2016-03-30 22:14:59
阅读次数:
172
对于数组中的大数加法 为了节省内存 可以考虑使用滚动数组杭电1250 Problem Description A Fibonacci sequence is calculated by adding the previous two members the sequence, with the fi ...
分类:
编程语言 时间:
2016-03-30 22:08:32
阅读次数:
203
Calendar是JDK 1.1增加的类 最近使用了下Calendar发现几个很让人抓狂的问题 源码: public final static int SUNDAY = 1; public final static int MONDAY = 2; public final static int TU ...
分类:
编程语言 时间:
2016-03-30 22:08:23
阅读次数:
269
[delphi] view plain copy unit Unit4; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, StdCtrls, Shel ...
分类:
编程语言 时间:
2016-03-30 22:07:54
阅读次数:
792
php server [php] view plain copy <?php require_once('src/Hprose.php'); function hello($name) { echo "Hello $name!"; return "Hello $name!"; } function ...
分类:
编程语言 时间:
2016-03-30 22:05:51
阅读次数:
412
Spring MVC 1. 继承该接口 Controller接口,重写对应方法,或者采用注解Controller,自定义映射文件 需要注意的是: 其中对于prexf-servlet-.xml文件中使重定向方式: 1. 第一种ModelAndView方式。 之后进入Controller中进行任务分派: ...
分类:
编程语言 时间:
2016-03-30 22:05:48
阅读次数:
171
练习一:session 实现登录注销 我。。。。。。。。。。。。。。。。。。是。。。。。。。。。。。。分。。。。。。。。。。割。。。。。。。。。。线。。。。。。。。。。。。。。 我。。。。。。。。。。。。。。。。是。。。。。。。。。。。。分。。。。。。。。。。割。。。。。。。。。。线。。。。。。。。 ...
分类:
编程语言 时间:
2016-03-30 22:06:47
阅读次数:
161
触摸java常量池
java常量池是一个经久不衰的话题,也是面试官的最爱,题目花样百出,小菜早就对常量池有所耳闻,这次好好总结一下。
理论
小菜先拙劣的表达一下jvm虚拟内存分布:
程序计数器是jvm执行程序的流水线,存放一些跳转指令,这个太高深,小菜不懂。
本地方法...
分类:
编程语言 时间:
2016-03-30 21:01:06
阅读次数:
205
首先先实现基本的分页功能,下一篇博客再进行代码的抽取和优化
一:
(1)先考虑我们界面需要显示的分页信息
有当前页、总页数、每页显示条数、总记录条数、页码开始索引、页码结束索引(默认索引显示10项)
(2)然后声明一个PageBean对象对数据进行封装,定义相应的属性
(3)定义一个构造函数,在service层会根据action层传递过来的参数查询数据库之后,返回...
分类:
编程语言 时间:
2016-03-30 21:01:35
阅读次数:
193
1. 数据结构--LinkedList源码摘要 LinkedList底层最重要的三个属性,size,first,last,可以看出,LinkedList是一个双向链表的数据结构。 /** * Links e as last element. */ void linkLast(E e) { final ...
分类:
编程语言 时间:
2016-03-30 20:59:54
阅读次数:
152
37.JDBC JDBC是允许用户在不同数据库之间做选择的一个抽象层.JDBC允许开发者用JAVA写数据库引用程序,而不需要关心底层特定数据库的细节. 37.JDBC JDBC是允许用户在不同数据库之间做选择的一个抽象层.JDBC允许开发者用JAVA写数据库引用程序,而不需要关心底层特定数据库的细节 ...
分类:
编程语言 时间:
2016-03-30 20:56:39
阅读次数:
154
1.阐述BufferedReader和BufferedWriter的工作原理,是否缓冲区读写器的性能恒大于非缓冲区读写器的性能,为什么,请举例说明?不一定,bufferedreader:从字符输入流中读取文本,缓冲各个字符,从而实现字符、数组和行的高效读取;bufferedwriter:将文本写入字符输出流,缓冲各..
分类:
编程语言 时间:
2016-03-30 19:48:37
阅读次数:
321
进程的概念: 进程是操作系统结构的基础;是一次程序的执行;是一个程序及其数据在处理机上顺序执行时所发生的活动;是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。 线程的概念: 线程可以理解成是在进程中独立运行的子任务。比如QQ.EXE运行时可以有视频线程、下载文件的线程、发 ...
分类:
编程语言 时间:
2016-03-30 19:46:29
阅读次数:
214
平时我们在Java内存中的对象,是无法进行IO操作或者网络通信的,因为在进行IO操作或者网络通信的时候,人家根本不知道内存中的对象是个什么东西,因此必须将对象以某种方式表示出来,即存储对象中的状态。一个Java对象的表示有各种各样的方式,Java本身也提供给了用户一种表示对象的方式,那就是序列化。换 ...
分类:
编程语言 时间:
2016-03-30 19:44:40
阅读次数:
197
如果一个字母延伸到中线之上,如d或f,则称其有上出头部分。如果一个字母延伸到中线之下,如p或g, 则称其有下出头部分。编写程序,读入一个单词,输出最长的即不包含上出头部分,也不包含下出头部分单 词。 // 9_49.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"# ...
分类:
编程语言 时间:
2016-03-30 19:41:43
阅读次数:
204