05 2014 档案
摘要:所谓动态内存分配(Dynamic Memory Allocation)就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不象数组等静态内存分配方法那样需要预先分配存储空间,而是由系统根据程序的需要即时分配,且分配的大小就是程序要求的大小。凡是在程序中用到系统提供的动态分...
阅读全文
摘要:在javaEE中的开源框架太多了,其实每个框架大部分都是有一些经典的模式演变而来。对大家最熟悉了应该是Struts框架,我们知道它是典型的MVC设计模式的化身。还有我们最熟悉的,也是比较流行的框架Spring。它其实是工厂模式和单例模式的充分应用。框架和模式到底有什么关系呢? 框架是一组相互协作的类...
阅读全文
摘要:直接选择排序和直接插入排序类似,都将数据分为有序区和无序区,所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区,而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。设数组为a[0…n-1]。1. 初始时,数组全为无序区为a[0..n-1]。令i=02. 在无...
阅读全文
摘要:DLL中导出函数的声明有两种方式:一种为在函数声明中加上__declspec(dllexport),这里不再举例说明;另外一种方式是采用模块定义(.def) 文件声明,.def文件为链接器提供了有关被链接程序的导出、属性及其他方面的信息。 首先创建 一个DLL程序,.cpp中int __stdcal...
阅读全文
摘要:在学了冒泡排序后,会发觉这种算法就是不断比较交换。虽简单直接,显然给人一种繁琐的感觉。那有没有更好一点的算法呢?这当然有啦,没有就糟糕透了 :-P这篇文章介绍一种较冒泡要好的排序算法:简单选择排序看到“选择”这两字估计也猜到一二了。没错,这种算法的思想就是:待找到了最适合的那位数的位置我才选择与它进...
阅读全文
摘要:1. URLURL(Uniform Resource Locator) 相当于一个文件名在网络范围的扩展。1.1 格式schema://host[:port#]/path/.../[?query-string][#anchor]scheme 指定低层使用的协议(例如:http, https, ftp...
阅读全文
摘要:1. FTP(File Transfer Protocol)文件传送协议 FTP 只提供文件传送的一些基本的服务,它使用 TCP 可靠的运输服务。FTP 的主要功能是减少或消除在不同操作系统下处理文件的不兼容性。1.1 网络环境下复制文件的复杂性:(1) 计算机存储数据的格式不同。(2) 文件的目录...
阅读全文
摘要:1. DNSDNS(Domain Name System ):域名系统,是因特网的一项核心服务,它作为可以将域名和IP地址相互映射的一个分布式数据库,能够使人更方便的访问互联网,而不用去记住能够被机器直接读取的IP数串。DNS使用TCP与UDP端口号都是53,主要使用UDP,服务器之间备份使用TCP...
阅读全文
摘要:4. 最小生成树4.1 生成树(1)定义:所有顶点均由边连接在一起,但不存在回路的图叫该图的生成树(2)深度优先生成树与广度优先生成树(3) 一个图可以有许多棵不同的生成树 所有生成树具有以下共同特点: 生成树的顶点个数与图的顶点个数相同 生成树是图的极小连通子图4.2 最小生成树生成树的每条边上的...
阅读全文
摘要:1. 图的基本概念图(Graph):G = ( V,E )V(G):顶点E(G):边(1)边:(2)权:与图的边或弧相关的个数(3)子图:如果图G(V,E)和图G‘(V’,E‘),满足:V’属于V && E’属于E(4)顶点的度: 无向图:与顶点相连的边数 有向图:入度:以该顶点为头的弧的数目出度:...
阅读全文
摘要:1 快排效率是不稳定的nlogn2 二叉树实现排序的效率是稳定的nlogn3 用二叉树实现排序有两种方法: 二叉排序树和二叉堆排序树 二者在实现及原理上有不同之处。二叉排序树用链表实现令二叉树的每一个节点大于左子树的节点,小于右子树的节点。中序遍历这样的一棵树,就能实现从小到大的输出插入时,每一个新...
阅读全文
摘要:public class BubbleSort{ public static void main(String[] args){ int score[] = {67, 69, 75, 87, 89, 90, 99, 100}; for (int i = 0; ...
阅读全文
摘要:#includeint partition(int a[],int left,int right){ int i=left; int j=right; int temp=a[i]; while(i=temp) j--; if(i<j...
阅读全文
摘要:例子: 理论:设叶结点数为n0,则树中结点数和总度数分别为结点数=n0+n1+n2+...+nk总度数=1×n1 + 2×n2 +...+ k×nk根据树的性质结点数等于总度数加1,即n0+n1+n2+...+nk = 1×n1 + 2×n2 +...+ k×nk + 1得到叶结点数n0 = 1 ...
阅读全文
摘要:《数据结构》中单链表的实现c代码 转自:http://blog.chinaunix.net/uid-22750250-id-1769905.htmlinclude.h/****************************************************************...
阅读全文
摘要:虚函数是有代码的并明确允许子类去覆盖,但子类也可不覆盖,就是说可以直接用,不用重写抽象函数是没有代码,子类继承后一定要重写在一个类中用虚函数:是因为在超类中的有实际代码的方法,但明确允许子类可以作重写而且当子类重写后,可以用子类实例超类;如果这样,超类变量调用虚函数时,执行的是子类的方法在一个类中用...
阅读全文
摘要:一、内存基本构成 可编程内存在基本上分为这样的几大部分:静态存储区、堆区和栈区。他们的功能不同,对他们使用方式也就不同。 静态存储区:内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。它主要存放静态数据、全局数据和常量。 栈区:在执行函数时,函数内局部变量的存储单元都可以在栈上创...
阅读全文
摘要:C语言之算法初步(汉诺塔--递归算法) 个人觉得汉诺塔这个递归算法比电子老鼠的难了一些,不过一旦理解了也还是可以的,其实网上也有很多代码,可以直接参考。记得大一开始时就做过汉诺塔的习题,但是那时代码写得很长很长,也是不理解递归的结果。现在想起来汉诺塔的算法就3个步骤:第一,把a上的n-1个盘通过c...
阅读全文
摘要:循环队列#include#include #include #include#define FALSE 0#define TRUE 1#define OK 1#define ERROR 0#define MAXSIZE 100typedef int QueueElementType;typedef ...
阅读全文
摘要:队列也是常用的数据结构之一,下面给出一个链式队列的实现~~头文件Queue.h[cpp]view plaincopy#ifndefQueue_H#defineQueue_HtypedefintItem;typedefstructnode*PNode;typedefstructnode{Itemdat...
阅读全文
摘要:堆栈和队列是最基本的两个ADT,简单但是重要。先讲堆栈在计算机中的应用。堆栈:1.用于符号匹配。在编译器的语法检查中,一个过程就是检查各种括号是否匹配,比如 ([]) ,这就是匹配的,而 {[}] 就不匹配了。可以用堆栈来实现括号匹配。具体算法如下:建立一个空的堆栈。 while( 文件没有结...
阅读全文
摘要:/* 先定义一个Node类用来存储节点的值域和指针域 * 即当前节点中的值和后面节点的方法 * 在C中就是相当与定义一个结构体类型一个数据域和指针域的方法 */class LNode{//这个写法已经非常固定了 设置两个属性分别用set函数和get函数来得到这两个属性 private int da...
阅读全文
摘要:如何在cmd命令行中查看、修改、删除与添加环境变量:首先明确一点:所有的在cmd命令行下对环境变量的修改只对当前窗口有效,不是永久性的修改。也就是说当关闭此cmd命令行窗口后,将不再起作用。永久性修改环境变量的方法有两种:一种是直接修改注册表(此种方法目前没试验过),另一种是通过我的电脑-〉属性-〉...
阅读全文
摘要:之前面试时被问及抽象类与接口的区别,感觉答得很不好,所以在此总结一下这个问题:首先抽象类是一种特殊的类,它可以含有方法的定义和实现,也可以包含属性,构造函数等。当然抽象类也可以包含抽象函数和虚函数。 这个是C#三大特性之一多态的重要组成部分。抽象类主要用于关系密切的对象之前,比如铁门和木门都是门,他...
阅读全文
摘要:在C#中值类型的变量直接存储数据,而引用类型的变量持有的是数据的引用,数据存储在数据堆中。常见的值类型数据有:整值型(整形,浮点型,十进制型),布尔类型,枚举类型;引用类型有:接口,数组,Object类型,类,委托,字符串,null类型。在C#中每种类型的存储方式有两种:1)分配在托管栈中;2)分配...
阅读全文
摘要:new 修饰符与 new 操作符是两个概念new 修饰符用于声明类或类的成员,表示隐藏了基类中同名的成员。而new 操作符用于实例化一个类型new 修饰符只能用于继承类,一般用于弥补基类设计的不足new 修饰符和 override 修饰符不可同时用在一个成员上,因为这两个修饰符在含义上互相排斥pub...
阅读全文
摘要:最近在做winform的编程,想到一真没有使用过ExecuteReader。可能以前以后它的用户不大,或者不大好用,故没有用过。今天在这里将学习记录写下来,供读者参考:1、MSDN上说:Sends theCommandTextto theConnectionand builds aSqlDataRe...
阅读全文
摘要:一、booleanexecute(Stringsql)允许执行查询语句、更新语句、DDL语句。返回值为true时,表示执行的是查询语句,可以通过getResultSet方法获取结果;返回值为false时,执行的是更新语句或DDL语句,getUpdateCount方法获取更新的记录数量。例子:publ...
阅读全文
摘要:查询某个表中是否有数据的时候,我用了ExecuteNonQuery(),并通过判断值是否大于0来判断数据的存在与否。结果与我所设想的很不一致,调试时才发现,其执行后返回的结果是-1,对此我很是不理解,回头查了下资料,如下显示:SqlCommand.ExecuteNonQuery 方法对连接执行 Tr...
阅读全文
摘要:最近面试经常被问到inner join, right join , left join 今晚决定搞清楚这些:首先先创建两个表:CREATE TABLE Persons(Id_P int NOT NULL PRIMARY KEY,LastName varchar(255) NOT NULL,First...
阅读全文
摘要:java代码编译是由Java源码编译器来完成,流程图如下所示:Java字节码的执行是由JVM执行引擎来完成,流程图如下所示:Java代码编译和执行的整个过程包含了以下三个重要的机制:Java源码编译机制类加载机制类执行机制Java源码编译机制Java 源码编译由以下三个过程组成:分析和输入到符号...
阅读全文
摘要:1,HTML的注释方法说明:使用该注释方法,其中的注释内容在客户端浏览中是看不见的。但是查看源代码时,客户是可以看到这些注释内容2,JSP注释标记JSP 也提供了自己的标记来进行注释,其使用的格式一般如下:说明:使用该注释方法的内容在客户端源代码中是不可见的,所以安全性比较高。3,JSP脚本中使用注...
阅读全文
摘要:一个.java源文件中可以有多个类吗?(内部类除外)有什么条件?带着这个疑惑,动手建几个测试类,揭开心中的疑惑。以下是解开疑惑过程:package test;/*** 一个.java源文件中可以有多个类吗?(内部类除外)有什么条件?* 可以的*但是只能有一个public类, 而且如果有public类...
阅读全文
摘要:对于sleep()方法,我们首先要知道该方法是属于Thread类中的。而wait()方法,则是属于Object类中的。sleep()方法导致了程序暂停执行指定的时间,让出cpu该其他线程,但是他的监控状态依然保持者,当指定的时间到了又会自动恢复运行状态。在调用sleep()方法的过程中,线程不会释放...
阅读全文
摘要:在java中可有两种方式实现多线程,一种是继承Thread类,一种是实现Runnable接口;Thread类是在java.lang包中定义的。一个类只要继承了Thread类同时覆写了本类中的run()方法就可以实现多线程操作了,但是一个类只能继承一个父类,这是此方法的局限。在java中可有两种方式实...
阅读全文
摘要:前者是抽象类,后者是接口。抽象类和接口都可以被继承,不同的是,接口内的方法不能实现,需要继承的类来具体实现其方法,而抽象类中的方法可以被具体实现,并且继承的类可以重写其方法。一个类可以继承一个抽象类,但是可以继承多个接口。通常,接口被运用于实现比较常用的功能,便于日后维护或者添加删除方法,而抽象...
阅读全文
摘要:一、xml转换htmlxml+xslt是典型的数据与表现分离的设计方式。当然,你可以直接转换成HTML,但是如果你要进行整体变化的时候,XML+XSLT的优势就体现出来了。同样的数据,因为你已经有XML,已经不需要再进行一次数据库的访问,只要更换了XSLT,就可以生成新的HTML。另外,XML+XS...
阅读全文
摘要:将手机 usb 插入主机usb接口!首先得安装手机的驱动程序。如果没有自动下载成功,可以利用手机连接软件来下载手机驱动程序。()豌豆荚之类的打开eclipse,新建android工程项目!建好之后,右键工程 run as --3之后弹出对话框,如果真机连接成功,State显示 Online如果看不到...
阅读全文
摘要:问题描述:之前在安装了Android开发环境后,一开始并没有直接在Android手机和平板上进行调试,是使用的AVD模拟器工具。由于电脑的配置不是特别好,总感觉AVD的使用速度太慢,包括启动的时候还有用户UI操作的时候。现在做小的测试时都是直接在Android设备上进行的,建议直接用Android设...
阅读全文
摘要:存储过程相当于C# Java的函数输入参数就是你要传入的一些值 。它从外面进来帮助你完成你的存储过程。输出参数就是你要传出去的一些值。它是从存储过程里面得出的值来帮助传出去完成外面要做的事情。区别就是一个进一个出。输入参数是外程序帮助存储过程;输出参数是存储过程帮助外程序1. 没有参数输入输出2. ...
阅读全文
摘要:不久前,byvoid面阿里星计划的面试结果截图泄漏,引起无数IT屌丝的羡慕敬仰。看看这些牛人,NOI金牌,开源社区名人,三年级开始写Basic...在跪拜之余我们不禁要想,和这些牛人比,作为绝大部分技术屌丝的同学们,是否真的与国内IT巨头遥不可及呢?当你打开这个帖子的时候,我已经默认你是此文的目标读...
阅读全文
摘要:在2013年6月至2013年12月底,我在上海冠信电子系统有限公司(上海图元软件公司)实习,期间有一定收获,现在记录下来,以备将来面试之用。1,流程图左右滑动track和view会触发2个事件,栅格缩放会触发一个事件,扫视和缩放也会触发一个事件。 private void tsiZoomTrack_...
阅读全文

浙公网安备 33010602011771号