数据结构知识点总结整理
0、常考基础必知必会
A. 排序：排序有几种，各种排序的比较，哪些排序是稳定的，快排的算法；
B. 查找：哈希查找、二叉树查找、折半查找的对比，哈希映射和哈希表的区别？
C. 链表和数组的区别，在什么情况下用链表什么情况下用数组？
D. 栈和队列的区别？
E. 多态，举例说明；overload和override的区别？
F. 字符串有关的函数，比如让你写一个拷贝字符串的函数啊，或者字符串反转啊什么的。strcpy和memcpy？
G. 继承、多继承？
H. 面向对象有什么好处？
I. 说说static的与众不同之处，如果一个变量被声......
阅读全文
现在我们每天都在使用电脑上网，但是对于之前的我，从来都没有想过，这些是如何实现的？所以导致现在的自己仍然想一个网络白痴，所以要来是学习了。。。当我们和远在全国各地的朋友通过网络两两通信，我在西安的一块网卡发出信号，在北京的另一块网卡居然可以收到，但是两个实际根本就不知道对方的物理地址，这真是一件非常神奇的事情。
互联网的核心就是一系列的协议，总称为“互联网协议”。TCP/IP协议是目前世界上使用最广泛的互联网通信协议，日常生活中的大部分网络应用（如浏览网页、收发电子邮件、ＱＱ聊天）都是基于该系......
阅读全文
有些需要说明的地方：
以前写线段树时线段树的每个叶节点为一个数字，代表一个区域 （7 ，代表第七个单位长度区域）；
本题不同在于，最小单位区域必须有两点代表（2-3 代表从2到3 的一个区域）
上篇扫描线算法复杂度为o(n^2) 本题用离散化法加线段树优化为nlog(n);
#include <cstring>
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
#define lson l,m,rt<<1
#define rson m,r,rt<<1|1
#define INF 1000000100
const int maxn = 210;
double ty[m......
阅读全文
本文主要介绍UCDetector(无用代码扫描工具)使用方法及局限
对于沉积或多方接手开发的项目经常会遇到一坨一坨无用的代码，但一个一个类查找又相当费时，这里介绍一个eclipse插件扫描没有引用的类、方法、常量。
插件名为UCDetector，介绍地址为http://www.ucdetector.org/index.html
eclipse update site为：http://ucdetector.sourceforge.net/update
使用方法为在工程上（可以shift选择多个模块）右击选择UCDetector->Detect unnecessary code
扫描完成后在eclipse安装目录的ucdetector_reports文件夹下生成htm......
阅读全文
使用InstallShield制作的安装包V1.0和V1.1，安装了V1.0的情况下，进行升级安装V1.1，我想卸载掉旧版本V1.0，然后安装V1.1。
其实方法很简单：
Update code不变，变更product code就OK了。
<table name="Upgrade">
<col key="yes" def="s38">UpgradeCode</col>
<col key="yes" def="S20">VersionMin</col>
<col key="yes" def="S20">VersionMax</col>
<col key="yes" def="S255">Language</col>
<col key="yes" def="i4">Attributes</col>
......
阅读全文
1.发布网站的前提条件（以Tomcat服务器为例）：
a.拥有一台可连接到互联网上的计算机，并且是固定IP。
b.拥有一个域名。
c.在可连接到互联网的计算机上要有Java Web程序的运行环境，即已经成功安装了JDK和Tomcat服务器。
d.拥有一个可运行的Java Web应用程序。
2.发布配置：
网站的具体发布步骤如下：
（1）申请一个域名，如：www.bccd.com。
（2）将域名记录的IP指向自己计算机的IP。
（3）在本地计算机中创建一个目录，用来存放Java Web程序，如：E:\shopping。
（4）将Java Web程序复制到E:\shopping目录下......
阅读全文
#define SYSTABBARITEM(TITLE, INAME, TAG) [[UITabBarItem alloc] initWithTitle:TITLE image:[UIImage imageNamed:INAME] tag:TAG]
NSMutableArray *tbitems = [NSMutableArray array];
[tbitems addObject:SYSTABBARITEM(@"农家餐饮", @"chi.png", 0)];
[tbitems addObject:SYSTABBARITEM(@"风情住宿", @"zhu.png", 1)];
[tbitems addObject:SYSTABBARITEM(@"旅游购物", @"shop.png", 2)];
[tbitems addObject:SYSTABBARITEM(@"娱乐休闲", @"play.png", 3)];
[[tbitems objectAtIndex:0] setAct......
阅读全文
Apache CXF实战之九 发布使用SSL的Web Service
本文链接：http://blog.csdn.net/kongxx/article/details/7738717
在使用Web Service的时候，在很多情况下会要求我们发布ssl的web service，此时如果web service是作为一个war包部署在tomcat之类的web容器中的时候，我们可以通过修改tomcat的配置来比较容易的部署发布成ssl的web service的，当对于独立运行的程序来书，此时发布web service是需要一些操作的，下面看看在CXF中怎样发布并调用SSL的Web Service。
1. 首先是一个pojo的实体类
[java......
阅读全文
参考网址：https://groups.google.com/forum/#!topic/camunda-bpm-users/M7K3KXiEHaA
问题描述：
java类实现 activiti提供的JavaDelegate接口时，获取不到spring给我们加载的bean类，会报 java.lang.NullPointerException；
解决如下：
当使用 activiti:class 把一个class指定给ServiceTask时,需要实现JavaDelegate接口，activiti引擎将会在内部用Class.newInstance(..)方法创建一个该类的对象，这个对象并不spring容器管理，所以无法获取spring容器给我们生成的bean；
所以我们只能......
阅读全文
第二种
第三种
阅读全文
Flex的菜单大致有三种形式：菜单控件（Menu），菜单栏控件（MenuBar），弹出式按钮菜单控件（PopUpButtonMenu）
Menu 控件创建可分别选择的选项的弹出菜单，此弹出菜单类似于大多数软件应用程序中的“文件”或“编辑”菜单。弹出菜单可以具有所需的任何数目的子菜单级别。打开 Menu 控件后，此控件将一直可见，直到通过下列任一操作将其关闭：
调用 Menu.hide() 方法。
用户选择已启用的菜单项。
用户在 Menu 控件外部单击。
用户选择该应用程序中的其他组件。
Menu 类没有对应的 MXML 标签。必须使用 ActionScript 创建它。下......
阅读全文
说明
从CSDN的网站上找到的GDB使用说明。
原文标题：用GDB调试程序
作者：haoel （QQ是：753640，MSN是： haoel@hotmail.com）
关键字：gdb 调试 c c++ gun
这篇文章非常好，所以转载了下来，作为收藏。
topGDB概述
GDB 是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许
，各位比较喜欢那种图形界面方式的，像VC、BCB等IDE的调试，但如
果你是在 UNIX平台下做软件，你会发现GDB这个调试工具有比VC、
BCB的图形化调试器更强大的功能。所谓“寸有所长，尺有所短”就
是这个道理。
一般来说，GDB主要帮忙你......
阅读全文