问题：请给出一个运行时间为O(n lgn)的算法，使之能在给定一个由n个整数构成的集合S和另一个整数x时， 判断S中是否存在有两个其和等于x的元素。 题目思路：先将集合S用归并排序排好序，因为归并排序的运行时间为O(n lgn)；设置low和 high两个标志指向集合的两端，将两个点相加与x比较，如 ...
分类：
编程语言 时间：
2018-03-07 21:39:58
阅读次数：
149
package com.swift; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Array_Reverse { public static void ma... ...
分类：
编程语言 时间：
2018-01-29 16:19:27
阅读次数：
581
众所周知，WM_DISPLAYCHANGE是当Windows显示器分辨率改变之后发送给所有的窗口的消息。但是不知道你有没有想过，显示器的分辨率不是固定的吗？为什么会有这条消息呢？ 这里就要说一下逻辑分辨率和物理（设备）分辨率了： 我们说某个品牌的显示器的分辨率为80DPI（Dots Per Inch ...
分类：
其他好文 时间：
2018-01-03 22:45:26
阅读次数：
226
理论： Prim： 基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作： 在所有u∈U，v∈V－U的边(u，v)∈E中找一条权值最小的边(u0,v0)并入集合TE中，同时v0并入U，直到V＝U为止。 此时，TE中必有 ...
分类：
编程语言 时间：
2017-12-11 22:12:13
阅读次数：
199
Java 集合框架 早在Java 2中之前，Java就提供了特设类。比如：Dictionary, Vector, Stack, 和Properties这些类用来存储和操作对象组。 虽然这些类都非常有用，但是它们缺少一个核心的，统一的主题。由于这个原因，使用Vector类的方式和使用Propertie ...
分类：
编程语言 时间：
2017-12-09 18:14:41
阅读次数：
150
偶然间在博客园前辈那里看到的，转载备用，日后研究。 原文链接：http://www.cnblogs.com/findumars/p/6891515.html Webbench是一个在linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时访问我们设定的URL，测试网站在压力下工 ...
分类：
编程语言 时间：
2017-12-03 15:37:12
阅读次数：
212
曼德布洛特(Mandelbrot)集合 算法课W1·leetcode654.MaximumBinaryTree 官方文档PackageOverview软件包概述——几何内核类 glClearColor第四个参数有什么用？ dxd奈犯材http://p.baidu.com/itopic/main/ce ...
分类：
其他好文 时间：
2017-12-03 11:38:19
阅读次数：
310
值得学习的C语言开源项目 - 1. Webbench Webbench是一个在linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时访问我们设定的URL，测试网站在压力下工作的性能，最多可以模拟3万个并发连接去测试网站的负载能力。Webbench使用C语言编写, 代码实在太简 ...
分类：
编程语言 时间：
2017-10-06 21:55:39
阅读次数：
501
树： 是 n(n>0)个结点的有限集合 T。在一棵树中满足如下两个条件：有且仅有一个称作根的结点；其余的结点可分为 m(m>=0)棵互不相交的有限集合 T1， T2， …Tm，其中每个集合又都是一棵树，并称其为根的子树。 因此，树的定义是递归的，树是一种递归数据结构。树的这种定义为树的递归处理带来了 ...
分类：
编程语言 时间：
2017-10-02 10:57:20
阅读次数：
177
夏目有尔 链表集合算法： 1.链=引用2.链表集合与数组集合的区别：在增值方面，数组集合的速度比链表集合算法【学Java，到凯哥学堂kaige123.com】的速度要快；但是链表集合在增删值和修改值方面要更灵活，它的原理就好比链条。3.链表的分类：3.1单链集合（了解即可）：上家能找到下家，但是下家 ...
分类：
编程语言 时间：
2017-07-27 13:36:58
阅读次数：
188
