2016年11月_shangguan_1234

原创【数据结构】图Graph的邻接矩阵，邻接表及深度、广度遍历

图的分类有/无向图如果给图的每条边规定一个方向，那么得到的图称为有向图。在有向图中，与一个节点相关联的边有出边和入边之分。相反，边没有方向的图称为无向图。下面介绍图的两种存储结构1、邻接矩阵用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵邻接矩阵的

2016-11-27 16:40:34 3714

原创【算法】常见的七种排序及其算法优化

1、插入排序有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的

2016-11-23 21:23:37 4018

原创【汇编】上机实验二

实验任务：1. 实现循环结构程序设计：数组累加求和以及排序程序设计；data segment n dw 5 sum dw ? data endscode segment main proc far assume cs:code,ds:data start: push ds mov ax,0

2016-11-20 17:00:43 1741

原创【汇编】上机实验一

一、实验任务：1. 实现人机对话程序设计：（给出人机对话的具体程序要求）data segment pars db 100,'?',100 dup('?') mesg db 'What is your name?','$'data endsstack segment para stack 'stack' db 100 dup ('?')stack

2016-11-20 16:52:09 946

原创【数据结构】二叉树中任意两节点的最近公共祖先节点

问题要求：任意给出二叉树中的两个节点，求他们的最近祖先分三种情况：1、该二叉树是搜索二叉树如果两个节点的值都大于根节点，则遍历右子树查找一个处于两节点之间的值为最近祖先，如果两个节点的值都小于根节点，则遍历左子树查找一个两节点之间的值为最近祖先插入代码Node* SearchNearAncestor(Node* root,Node* node1,Node*node2) {

2016-11-19 15:52:12 3281

原创【STL】map如何进行排序并且求的TopK

上一篇博客已经简单的介绍了map的一些简单用法，下面简单分析下算法库中的排序sorttemplate void sort ( RandomAccessIterator first, RandomAccessIterator last );template void sort ( RandomAccessIterator first, RandomAccessIt

2016-11-15 18:05:22 693

原创【STL】set map的基本用法

setpublic member functionset::begin iterator begin ();const_iterator begin () const;Return iterator to beginningReturns an iterator referring to the first element in the set co

2016-11-13 21:39:20 1187

原创【计算机网络】计算机网络常用网络命令

在计算机网络中经常要对网络进行管理，测试，这时就要用到网络命令。常用的命令有：1.ping 命令2.ipconfig 命令3.net 命令4.nbtstat 命令5.tracert命令6.ftp 命令ping 命令式用来测试TCP/IP 网络是否畅通或者网络连接速度的命令，其原理是根据计算机唯一标示的IP 地址，当用户给目的地址发送一个数据包时，对方就会返回一个同样大小的数

2016-11-13 16:29:59 5621 3

原创【数据结构】B树（B-Tree）

B树1970年，R.Bayer和E.mccreight提出了一种适合外查找的树，它是一种平衡的多叉树，称为B树。（有些地方写的是B-树，注意不要误读成"B减树"）一棵M阶(M>2)的B树，是一棵平衡的M路平衡搜索树，可以是空树或者满足一下性质：1. 根节点至少有两个孩子2. 每个非根节点有[ ,M]个孩子3. 每个非根节点有[ -1,M-1]个关键字，并且以升序排列4.

2016-11-12 14:59:31 1221

原创【java】身份证号返回星座

代码import java.io.*;class test { public static boolean trueIdCard(String idCard){if(idCard.length()==18)return true;elsereturn false;}public static String getXingZuo(String idCard){if

2016-11-11 21:01:47 1517

原创【java】身份证号返回生肖

import java.io.*;class test { public static boolean trueIdCard(String idCard){if(idCard.length()==18)return true;elsereturn false;}public static String getShengXiao(String idCard){if(!

2016-11-11 20:48:17 1059 1

原创大数据面试题解决方案

1）给一个超过100G大小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址？!解决方法将100G分成100份，将每个ip映射到相应文件中 ip_if=ip%100找出每个文件中的出现次数最多的一个ip再将100份里找出来的最多的一个放入一个哈希表中进行比较找出最大值2）与上题条件相同，如何找到top K的IP？如何直接⽤用Linux系统命令实现？

2016-11-09 19:24:15 1725

原创布隆过滤器

布隆过滤器的概念如果想要判断一个元素是不是在一个集合里，一般想到的是将所有元素保存起来，然后通过比较确定。链表，树等等数据结构都是这种思路. 但是随着集合中元素的增加，我们需要的存储空间越来越大，检索速度也越来越慢(O(n),O(logn))。不过世界上还有一种叫作散列表（又叫哈希表，Hash table）的数据结构。它可以通过一个Hash函数将一个元素映射成一个位阵列（Bit a

2016-11-08 21:04:00 755

原创【数据结构】位图

位图来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。如果说了这么多还没明白什么是Bit-map，那么我们来看一个具体的例子，假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这里假设这些元素没有重复）。那么我们就可以采用Bit-map的方法

2016-11-06 17:04:31 428

原创【数据结构】哈希表

HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。构造哈希表的几种方法1. 直接定址法--取关键字的某个线性函数为散列地址，Hash（Key）= Key 或 Hash（Key）= A*Key + B，A、B为常数。2. 除留余

2016-11-06 17:00:02 357

shangguan_1234的博客