2014年04月_普通网友

12月 11月 10月 08月 07月 06月 05月 04月 03月 02月 01月

原创设计模式-适配器模式

最近在很多场合都看见设计模式的影子，一直以来，都投入主要时间在搞算法与数据结构，很来发现设计模式真的很重要。有的时候代码的可维护、可重用、可扩展确实胜过单纯的算法效率高。所以拾起大牛书籍《大话设计模式》同时参考网上诸大牛的博客，开始我的设计模式之旅。由于平时编程时用C/C++，现在学学Java，也练练Java语法。今天先介绍一下适配器模式。概念：适配器模式（Ada

2014-04-27 15:29:54 811

原创 AVL树读书笔记

最近开始了自己高级数据结构之旅，在这次旅行中，我将持续把一些高级的数据结构从理论到编码都过一遍，同时通过博客形式分享出来，希望大家指出不足之处！二叉排序树是一种动态排序的数据结构，支持插入、删除、查找等操作，且平均时间复杂度为O(log(N))，但是普通二叉排序树不能保证树退化为一颗分支的情况，此时最坏情况下的时间复杂度为O（N）。此时，平衡二叉树的产生了。平衡二叉树是一种动态调整平

2014-04-27 13:54:43 1624

原创模式识别ID3算法实现

一、决策树ID3算法描述决策树算法是一种逼近离散函数值的方法。它是一种典型的分类方法，首先对数据进行处理，利用归纳算法生成可读的规则和决策树，然后使用决策对新数据进行分析。本质上决策树是通过一系列规则对数据进行分类的过程。决策树算法中最简单、最经典的就是ID3算法了。下面我从程序员的角度谈谈我对决策树算法的基本理解。在进行节点分裂的过程中，按照一定的贪心策略自顶向下的递归建树

2014-04-25 22:01:15 3175 7

转载 Java面试知识点

来源：http://edu.chinaitlab.com/jyxd/883230.html找工作要面试，有面试就有对付面试的办法。以下一些题目来自我和我朋友痛苦的面试经历，提这些问题的公司包括IBM， E*Trade， Siebel，Motorola， SUN，以及其它大小公司。面试是没什么道理可讲的，它的题目有的不合情理、脱离实际。有在纸上写的，有当面考你的，也有在电话里问的，给

2014-04-24 20:25:45 935

原创一道Java初始化面试题

下面是道面试题，在此谈谈解题思路。public class Test {public static int k=0;public static Test t1=new Test("t1");public static Test t2=new Test("t2");public static int i=print("i");public static int n=99;

2014-04-24 16:50:26 1302

转载 C++中static的用法总结

static用法小结 static关键字是C, C++中都存在的关键字, 它主要有三种使用方式, 其中前两种只指在C语言中使用, 第三种在C++中使用(C,C++中具体细微操作不尽相同, 本文以C++为准).(1)局部静态变量(2)外部静态变量/函数(3)静态数据成员/成员函数下面就这三种使用方式及注意事项分别说明一、局部静态变量在C/C++中, 局部变量按照存储形式可

2014-04-22 23:20:27 891

原创大端与小端的读书笔记

最近看见有人说大端小段，不清楚，查了查发下如下：在计算机业Big Endian和Little Endian也几乎引起一场战争。在计算机业界，Endian表示数据在存储器中的存放顺序。大端：高位存在低地址，低位存在高地址；小端：高位存在高地址，低位存在低地址；（intel的x86，ARM普遍都是属于小端）下面是段C++代码：#incl

2014-04-22 22:58:11 1280

原创 C++与Java中虚函数问题的读书笔记

之前一直用C++编程，对虚函数还是一些较为肤浅的理解。可最近因为某些原因搞了下Java，发现有些知识点不熟，于是站在先驱巨人的肩上谈谈C++与Java中虚函数问题。Java中的虚函数下面是段别人的代码，输入结果竟是Base，这让一直以来用C/C++的我有些莫不着头脑，不是Java里对象是引用吗？C/C++中通过指向基类的指针或引用来指向派生类，那么对于虚函数来说通过基类

2014-04-22 12:57:00 1045

大一学了C++，上学期又上过Java课，二者有相当多的相似之处，但内存管理机制却有着很大的区别。在C++中，程序员需要自己管理内存，而Java中则完全依靠JVM提供垃圾回收机制。C++人工管理内存程序效率高，但需时时小心；Java则恰恰相反，JVM负责内存的管理，安全性、健壮性可以得到保证，但需要有时时扫描监听实例对象导致效率较低。关于这点，我平时编程中是深有体会的。之前做ACM，用Java解题的

2014-04-20 22:40:32 2923 1

原创设计模式-单例模式

2014-04-20 18:08:23 827

原创设计模式-建造者模式

最近在很多场合都看见设计模式的影子，一直以来，都投入主要时间在搞算法与数据结构，很来发现设计模式真的很重要。有的时候代码的可维护、可重用、可扩展确实胜过单纯的算法效率高。所以拾起大牛书籍《大话设计模式》同时参考网上诸大牛的博客，开始我的设计模式之旅。由于平时编程时用C/C++，现在是Java，也练练Java语法。今天先介绍一下建造者模式。概念：建造

2014-04-20 12:08:51 912

原创编程之美初赛-焦距

题目1 焦距时间限制:2000ms单点时限:1000ms内存限制:256MB描述一般来说，我们采用针孔相机模型，也就是认为它用到的是小孔成像原理。在相机坐标系下，一般来说，我们用到的单位长度，不是“米”这样的国际单位，而是相邻像素的长度。而焦距在相机坐标系中的大小，是在图像处理领域的一个非常重要的物理量。假设我们已经根据相机参数，得到镜头的物理焦距大小(focal

2014-04-19 15:59:37 1131

原创编程之美-活动中心(三分)

题目3 : 活动中心时间限制:12000ms单点时限:6000ms内存限制:256MB描述A市是一个高度规划的城市，但是科技高端发达的地方，居民们也不能忘记运动和锻炼，因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心，方便居住在A市的居民们能随时开展运动，锻炼强健的身心。城市规划局希望活动中心的位置满足以下条件：1. 到所有居住地的总距离最小。2. 为了方便活动中

2014-04-19 15:59:00 1585 2

原创 Treap的读书笔记1

2014-04-18 18:13:38 1228

原创伸展树的读书笔记

2014-04-18 15:05:48 1152

原创红黑树的读书笔记

2014-04-17 18:20:08 1033

原创设计模式-外观模式

最近在很多场合都看见设计模式的影子，一直以来，都投入主要时间在搞算法与数据结构，很来发现设计模式真的很重要。有的时候代码的可维护、可重用、可扩展确实胜过单纯的算法效率高。所以拾起大牛书籍《大话设计模式》同时参考网上诸大牛的博客，开始我的设计模式之旅。今天先介绍一下外观模式。概念：外观模式（Facade）：为多个子系统的一组接口提供一个统一的界面，此模式定义了

2014-04-16 15:54:30 953

原创二叉查找树实现

近来开始重新读写二叉查找树及其变种（平衡二叉树、红黑树等），整理读书笔记写成博客与大家分享，如有错误或不妥还请斧正！二叉查找树是这样的一棵树：（1）、空树是一颗二叉查找树；（2）、若左子树不为空，则左子树中的全部元素均小于该节点元素；（3）、若右子树不为空，则右子树中的全部元素均不小于该节点元素；（4）、若左右子树非空

2014-04-16 11:23:02 1060

原创多线程编程初步

之前写的所有程序，无论大小都没有涉及多线程知识。初次接触多线程是在操作系统课上，当时建立起多线程的概念。后来在Java、C#课上也接触过多线程编程的基础知识，但没有自己动手写个多线程的程序；而且自己学习之余也看过一些关于并行算法、并发编程的理论知识。最近由于课程作业需要，决定开启多线程之旅，全面接触一下多线程。首先我谈谈我对相关概念的理解。程序：比较

2014-04-12 19:11:08 1698

原创设计模式-模板方法模式

最近在很多场合都看见设计模式的影子，一直以来，都投入主要时间在搞算法与数据结构，很来发现设计模式真的很重要。有的时候代码的可维护、可重用、可扩展确实胜过单纯的算法效率高。所以拾起大牛书籍《大话设计模式》同时参考网上诸大牛的博客，开始我的设计模式之旅。今天先介绍一下模板方法模式。概念：模板方法（TemplateMethod）：定义一个操作中的算法骨架，

2014-04-09 22:49:17 996

原创背包问题的一些想法

在此说明，以下是我算法基础的节课报告，彭雷老师要求以组为单位做汇报，汇报已过，贴出思路与大家共享，并作为读书笔记存于博客。问题描述背包问题有很多种，一般描述为有一背包容量为maxVolume，有numOfGood件物品，对应体积、价值和数量分别为volume[i]、price[i]、number[i]。满足以下方程 ∑vo

2014-04-09 13:11:56 1945

原创设计模式-原型模式

最近在很多场合都看见设计模式的影子，一直以来，都投入主要时间在搞算法与数据结构，很来发现设计模式真的很重要。有的时候代码的可维护、可重用、可扩展确实胜过单纯的算法效率高。所以拾起大牛书籍《大话设计模式》同时参考网上诸大牛的博客，开始我的设计模式之旅。今天先介绍一下原型模式。概念：原型模式（Prototype）：用原型实例指定创建对象的种类，并通过拷

2014-04-08 22:40:49 1130

原创设计模式-代理模式

最近在很多场合都看见设计模式的影子，一直以来，都投入主要时间在搞算法与数据结构，很来发现设计模式真的很重要。有的时候代码的可维护、可重用、可扩展确实胜过单纯的算法效率高。所以拾起大牛书籍《大话设计模式》同时参考网上诸大牛的博客，开始我的设计模式之旅。今天先介绍一下代理模式。概念：代理模式（Proxy）：为其他对象提供一种代理以控制对该对象的访问。

2014-04-06 19:58:33 1073

原创二项堆的读书笔记

关于堆，个人感觉是有很对学问的。通常意义上的堆是棵完全二叉树且一般为顺序结构，分为大顶堆和小顶堆。堆的插入、删除、查找、修改等操作时间复杂度(最好、最坏、平均)均为O(log(N))，其中直接修改可能破坏堆结构，可以先删除原有元素再添加新元素。这里所有操作均为单个元素。这是通常意义堆的局限所在。为了克服堆只能在O(log(N))时间复杂度内操作单个元素的缺点，引入了新的数据结构

2014-04-06 17:32:19 1351

原创 Java中传递参数的若干问题

学过C/C++的人或多或少会对Java中传递参数产生一定的困惑。下面我以读书笔记的形式谈谈自己对Java中传递参数问题的一些认识。学过C系语言的人会说：“参数传递分为传值与传地址：传值形式形参改变不影响实参；传址形式形参改变很有可能影响实参的改变“；学过Java的人则会说：”在Java中只有传值一种方式：如果是基本类型，传递的参数是基本类型的值，在方法中不能改

2014-04-05 20:19:30 1094

原创设计模式-装饰模式

最近在很多场合都看见设计模式的影子，一直以来，都投入主要时间在搞算法与数据结构，很来发现设计模式真的很重要。有的时候代码的可维护、可重用、可扩展确实胜过单纯的算法效率高。所以拾起大牛书籍《大话设计模式》同时参考网上诸大牛的博客，开始我的设计模式之旅。今天先介绍一下装饰模式。概念：动态的给某个类添加新的功能。当需要为某个现有的对象动态的增加一个新

2014-04-05 17:17:13 959

原创关于跳表的读书笔记

之前不知道还有跳表这等数据结构，直到做到一个题要分析跳表的插入、删除等基本操作的时间复杂度，于是查阅资料写了个跳表的程序。跳表本质上是有序表，但是一种基于概率的有序表。直接在单链表上查找某元素时间复杂度为O(n)。但基于跳表的查找时间复杂度为O(log(n))，以空间换取时间。通过高层建立索引，达到加快查找的目的。跳表具有如下性质：

2014-04-05 10:52:50 1092 3

原创 hdu2709(DP)

SumsetsTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1294 Accepted Submission(s): 495Problem DescriptionFarmer John commanded h

2014-04-04 20:14:44 1620

原创设计模式-依赖倒转模式

最近在很多场合都看见设计模式的影子，一直以来，都投入主要时间在搞算法与数据结构，很来发现设计模式真的很重要。有的时候代码的可维护、可重用、可扩展确实胜过单纯的算法效率高。所以拾起大牛书籍《大话设计模式》同时参考网上诸大牛的博客，开始我的设计模式之旅。今天先介绍一下依赖倒转原则。概念： A、高层模块不依赖低层模块，都应该依赖抽象； B、抽象应该依赖

2014-04-02 21:46:53 1034

原创设计模式-开放封闭原则

最近在很多场合都看见设计模式的影子，一直以来，都投入主要时间在搞算法与数据结构，很来发现设计模式真的很重要。有的时候代码的可维护、可重用、可扩展确实胜过单纯的算法效率高。所以拾起大牛书籍《大话设计模式》同时参考网上诸大牛的博客，开始我的设计模式之旅。今天先介绍一下开放封闭模式。概念：软件实体（类、函数、接口等）可以扩展，但不能修改。解释：开

2014-04-01 22:15:44 1340 1

漫话数据挖掘

介绍数据挖掘典型的应用场景，如分类、聚类、推荐等，然后每种介绍几种算法，相关demo工程已经上传到github，有些可以在鄙人的博客中找到，欢迎斧正。

2016-09-09

C#遗传算法程序（可视化版）

将一段用C语言实现的求解下列方程： f(x1,x2,x3)=x1^2-x1*x2+x3 在给定区间的最大值的遗传算法程序改成C#程序。要求：　　　　　（1）、数据从文件读入，结果输出到另一文件；　　　　　（2）实现多线程。

2014-05-25

Android计算器

显示表达式，清0与删除前一位，完成基本算术运算。

2014-05-14

Android初识之Activity组件

1.Activity类的onCreate()方法 2.在Activity类中调用其他的Activity并传递数据由于初学，知识有限，此作为我的读书笔记，见笑了。

2014-05-13

微机接口小车控制系统

设计一个模拟汽车控制系统，用简单逻辑电平控制车的档位（前进1，前进2，前进3，后退），用步进电机的转速模拟车的速度（若步进电机不能用，也可以用流水灯的刷新方向和速度，或数码管显示的数值来模拟车的速度），用A/D转换器模拟车的油门大小。用Visual C++ 6.0（推荐使用）编程，并设计程序界面。

2014-01-14

数据结构课程设计报告及源代码

航空定票系统（1）需求分析…………………………………………………………………………3 （2）设计思想…………………………………………………………………………3 数据结构设计…………………………………………………………………3 算法设计………………………………………………………………………5 设计表示………………………………………………………………………6 详细设计………………………………………………………………………8 （3）调试分析…………………………………………………………………………8 （4)用户手册…………………………………………………………………………`9 （5）测试数据及测试结果……………………………………………………………10 （6）源程序清单(略)…………………………………………………………………16 农夫过河问题（1）需求分析…………………………………………………………………………17 （2）设计思想…………………………………………………………………………17 数据结构设计…………………………………………………………………17 算法设计………………………………………………………………………18 设计表示………………………………………………………………………18 详细设计………………………………………………………………………20 （3）调试分析…………………………………………………………………………21 （4）用户手册…………………………………………………………………………22 （5）测试数据及测试结果……………………………………………………………22 （6）源程序清单(略)…………………………………………………………………23 3.各种查找算法效率比较（1）需求分析…………………………………………………………………………24 （2）设计思想…………………………………………………………………………24 数据结构设计…………………………………………………………………24 算法设计………………………………………………………………………25 设计表示………………………………………………………………………27 （3）调试分析…………………………………………………………………………33 （4）用户手册…………………………………………………………………………35 （5）测试数据及测试结果……………………………………………………………35 （6）源程序清单(略)…………………………………………………………………40

2014-01-10

数据库课程设计报告

数据库课程设计报告--银行管理系统。生活在21世纪，我们每个人的日常生活免不了跟银行打交道。安全、规范、操作简单、功能齐全的银行管理系统能使业务得以顺利流畅的办理，使人们获得极好的用户体验。基于这样的背景，我的选题是银行管理系统。日常生活中的银行管理系统很复杂，对安全性和完整性要求都很高。在此我运用数据库课上所学知识，结合自己平时的银行业务体验，认为一个合格的银行管理系统至少应该具备以下几点要素： 1.安全性，不会泄露相关信息，造成损失； 2.功能齐全，各种业务可以高效办理； 3.操作简单，可以快速上手。　　　为了兼备以上的要素，我认为银行管理系统至少需要4类用户的参与，他们依权限可以分为银行注册师、银行营业员（以下简称营业员）、存款用户、贷款用户。

2013-12-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

漫话数据挖掘

C#遗传算法程序（可视化版）

Android计算器

Android初识之Activity组件

微机接口小车控制系统

数据结构课程设计报告及源代码

数据库课程设计报告

编译原理 LL文法

正则文法识别单词

三维变换与深度缓冲器算法

多边形的扫描转换与区域填充

二维变换与剪裁

计算机组成原理课件

计算几何课件

Numerical_integration5

农夫过河问题代码

空空如也