10 2013 档案
摘要：8.4.2 Hashtable的代码实现 哈希表的实现较为复杂，为了简化代码，本例忽略了部分出错判断，在测试时请不要设key值为空。1 using System;2 public class Hashtable3 {4 private struct bucket5 {6 public Object key; //键7 public Object val; //值8 public int hash_coll; //哈希码9 }10 private bucket[] bucke...
阅读全文
摘要：System.Collections 命名空间包含接口和类，这些接口和类定义各种对象（如列表、队列、位数组、哈希表和字典）的集合。System.Collections.Generic 命名空间包含定义泛型集合的接口和类，泛型集合允许用户创建强类型集合，它能提供比非泛型强类型集合更好的类型安全性和性能。System.Collections.Specialized 命名空间包含专用的和强类型的集合，例如，链接的列表词典、位向量以及只包含字符串的集合。（一）ArrayList 类：使用大小可按需动态增加的数组。using System;using System.Collections.Generic
阅读全文
摘要：Java平台提供了一个全新的集合框架。“集合框架”主要由一组用来操作对象的接口组成。不同接口描述一组不同数据类型。Java 2集合框架图集合接口：6个接口（短虚线表示），表示不同集合类型，是集合框架的基础。抽象类：5个抽象类（长虚线表示），对集合接口的部分实现。可扩展为自定义集合类。实现类：8个实现类（实线表示），对接口的具体实现。在很大程度上，一旦您理解了接口，您就理解了框架。虽然您总要创建接口特定的实现，但访问实际集合的方法应该限制在接口方法的使用上；因此，允许您更改基本的数据结构而不必改变其它代码。· Collection 接口是一组允许重复的对象。· Set 接口继
阅读全文
摘要：public class HashTable{ private String[] name; //关键字 private int sum; //容量 public static void main(String[] args){ //测试 HashTable ht = new HashTable(); ht.add("chenhaitao"); ht.add("zhongcheng"); ht.add("baiyudong"); ht.add("huangshiyao"); ht.add("djflkd&
阅读全文
摘要：#include "stdafx.h"#include #include #include //引用动态分配数组的malloctypedef struct stack{int top;char str[10] ;stack * next;}SqStack;SqStack * InitStack(){ SqStack * ret = NULL;ret = (SqStack*)malloc(sizeof(SqStack));if (ret){/*将栈的长度初始化为0*/ ret -> top = 0;}return ret;}typedef struct HashNode
阅读全文
摘要：最全输入函数 c/c++一：c=getchar();功能：读入一个字符说明：调用此函数时要求在程序的第一行有预编译命令:#include,不过在做c++时有#include也够了。变量c获得一个从标准设备上读取的字符代码值。当从键盘上输入^z（即CTRL和Z键同时按下）时，C得到的值是-1，^z称文件结尾，在程序中经常使用符号常量EOF表示。二：字符串输入函数char *s;gets(s);功能：读取一个字符串，存入s所指向的内存内。当遇到时结束字符串的输入，并且自动将字符转换成‘\0’(即NULL)放在串的末尾，使其构成一个字符串。说明：S是一个字符串指针，它指向所取字符串的首地址。正常返回
阅读全文
摘要：1 两个有序数组中，比较次数最多为2N，时间复杂度为O（n），因为有序，所以不用重新从头比较2 建立hashTable，将一个数组hash放入到hashTable中，然后，遍历另一个数组，看是否在HashTable中。
阅读全文
摘要：在UML类图中，常见的有以下几种关系:泛化（Generalization）,实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency)1.泛化（Generalization）【泛化关系】：是一种继承关系，表示一般与特殊的关系，它指定了子类如何特化父类的所有特征和行为。例如：老虎是动物的一种，即有老虎的特性也有动物的共性。【箭头指向】：带三角箭头的实线，箭头指向父类2.实现（Realization）【实现关系】：是一种类与接口的关系，表示类是接口所有特征和行为的实现.【箭头指向】：带三角箭头的虚线，
阅读全文
摘要：.NET开发人员值得关注的七个开源项目 【IT168技术分析】微软近几年在.NET社区开源项目方面投入了相当多的时间和资源，不禁让原本对峙的开源社区阵营大吃一惊，从微软.NET社区中的反应来看，微软.NET开发阵营对开源工具的依赖正日益增强，本文就为所有.NET开发人员介绍7个应该关注的开源项目，也许其中正有你需要的。 Ajax控件工具包 在Ajax术语诞生的短短五年内，这个混合了JavaScript、XML和异步通信的技术增强了用户的在线体验，带动了Web技术的积极发展，现在随便浏览一个网站可能都应用了Ajax技术，随着诸如日历，客户端表单验证等功能一应俱全的Ajax框架的出现，使We...
阅读全文
摘要：动态规划的问题都可以用表格的形式求最优解01背包问题：这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即c[i][v]表示前i件物品恰放入一个重量为m的背包可以获得的最大价值。则其状态转移方程便是：c[i][m]=max{c[i-1][m],c[i-1][m-w[i]]+p[i]}这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下：“将前i件物品放入重量为m的背包中”这个子问题，若只考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第i件物品，那么问题就转化为“前i-1件物
阅读全文
摘要：贪心算法，不一定是最优解，但是效率快，每次总是得到最优的解，未必是全局最优解
阅读全文
摘要：1朴素算法：逐个比较2 主要是解决多余比较的麻烦，通过处理比较字符串是否含有重复的字符的问题。
阅读全文
摘要：1 先求出原点离中间之间的最短路径，然后，基于已经求出的最短路径，进一步求出它们之间的最短路径。
阅读全文
摘要：构造连通图的最小代价生成树称为最小生成树。实际应用：n个村庄，架设通信网络，连通成本最小的方案。局部最优即全局最优
阅读全文
摘要：1 有序查找算法类：二分查找 log2N，有序基础上；插值插值；斐波那契数列查找2 无序查找算法类：（1）hash 时间复杂度常数 hash表的基础上，散列方法：除留余数法；解决冲突：开放地址法，（2） 索引查找：线性索引 索引是线性结构：稠密索引，分块索引（类似图书馆书分布），倒排索引，根据内容找记录：此关键码，记录号表 树形索引 多级索引3 有序查找，且插入删除效率高二叉排序树（二叉查找树）：中序得到一个有序的序列（1）优化平衡二叉树：二叉排序树，有时树的高度太大，构建平衡，方便查找效率提高。多路查找树：每个结点孩子数可以多于两个，且每一个结点处可以存储多个元素。由于它是查找树，元素之间存
阅读全文
摘要：1 冒泡排序，插入排序，简单选择排序2 堆排序，归并排序，快速排序堆排序基本思想：一次排序得到最值，且使其他基本有序归并排序基本思想：一次排序，使得局部有序快速排序基本思想：一次排序，得到某值的座位，其他两边基本有序
阅读全文
摘要：说说你在web开发中是怎么进行版本管理的在web开发中，我首先将系统框架搭建完成后，我会发布到服务器上，然后给小组成员进行分工，为他们划分各自的模块，他们每天早上上班时就从服务器上先将自己机器上面的项目跟新，在下班时我会督促他们将自己的项目更新后再提交上来，并且我每天下班前都会对当天的服务器上面的项目进行一次备份，以防丢失。
阅读全文
摘要：一.public：所有类都可以访问protected：所有子类和同包下的类都可以访问缺省：同包类都可以访问private：类本身才可以访问注意点:protected修饰类属性时，例如package Parent;public class Parent{ protected int i=5;}package Son;public class Son extends Parent{ public staticvoid main(String[] args){ Parent p=new Parent(); Son s=new Son();System.out.println(p.i);//第一行 S
阅读全文
摘要：1.如何删除表的某一列alter table xxx drop colomn xxx;2.增加某一列alter table xxx add columnname type;eg:alter table student add age number;3.修改某一列alter table xxx modify (columname type);//括号可要可不要4.修改表名rename oldtable to newtable;5.2张表，stu(sid,sname)和ac(aid,sid,aname,score)，分表为学生id，学生姓名，成绩id，科目，分数1).查询数学成绩大于85的前5到1
阅读全文
摘要：struts1的原理和工作流程struts1的工作原理或者说工作流程：1.在web应用程序启动就会加载ActionServlet,ActionServlet从配置文件struts-config.xml中读取配置信息，并把它们存放到各种配置对象中。当ActionServlet接受到一个客户端请求时，将执行如下流程：(1).检索和用户匹配的ActionMapping实例，如果不存在，就返回请求路径无效的错误信息(2).如果ActionForm实例不存在，就创建一个ActionForm的对象，把客户提交的表单数据封装到ActionForm对象中。(3).根据配置信息决定是否要进行表单验证，如果需要，
阅读全文
摘要：struts2的原理struts2的原理是或者说工作流程：1.客户端初始化一个指向servlet容器(如tomcat)的请求2.这个请求经过一系列的过滤器(Filter)(这些过滤器中有一个非常重要的过滤器ActionContextCleanUp的可选过滤器，这个过滤器对于struts2和其他框架的集成何有帮助，如SiteMesh Plugin)3.接着FilterDispatch会被调用，他会询问ActionMapper来决定是否要为这个请求调用一个action4.如果ActionMapper决定需要调用某个action,FilterDispatch就会把这个请求交给ActionProxy5
阅读全文
摘要：先加载类，然后再实例化类。继承与static面试题目如下：请写出程序执行完成之后的结果。package extend;public class X {Y y=new Y();static{System.out.println("tttt");}X(){System.out.println("X");}public static void main(String[] args) {new Z();}}class Y{Y(){System.out.println("Y");}}class Z extends X{Y y=new Y();s
阅读全文
摘要：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Newoverride{ class Dad { public Dad() { Console.WriteLine("Dad construtor"); } public virtual void method() { Console.WriteLine("Dad method"); } } class SmallSon : Dad { public SmallSon()
阅读全文