关闭

红黑树

3.3 Balanced Search Trees http://algs4.cs.princeton.edu/33balanced/ /****************************************************************************** * Compilation: javac RedBlackBST.java * Exe...
阅读(66) 评论(0)

TCP协议三次握手过程分析

转载自:http://www.cnblogs.com/rootq/articles/1377355.html TCP(Transmission Control Protocol) 传输控制协议TCP是主机对主机层的传输控制协议,提供可靠的连接服务,采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机) ACK(acknowledgement 确认) P...
阅读(44) 评论(0)

【基础网络】TCP与UDP 的区别

转载自:http://www.cnblogs.com/huxiaoyun90/p/4755164.html TCP协议与UDP协议的区别首先咱们弄清楚,TCP协议和UCP协议与TCP/IP协议的联系,很多人犯糊涂了,一直都是说TCP/IP协议与UDP协议的区别,我觉得这是没有从本质上弄清楚网络通信! TCP/IP协议是一个协议簇。里面包括很多协议的。UDP只是其中的一个。之所以命名为TCP/IP协...
阅读(53) 评论(0)

linux高级编程 - 前言&内存管理

杨强 linux高级编程 day01 am程序员的基本素养:进程管理、内存管理、文件系统管理、IO、(设备驱动) 应用:数据库、网络、UI、openGL、shell等等 内存管理 层次: 1. 硬件层次:内存结构管理(段页管理) 2. 内核层次:内存映射、堆扩展 3. 语言层次:c语言 malloc c++:new 4. 数据结构层次:STL、智能指针...
阅读(126) 评论(0)

3.2 二叉查找树

3.2 Binary Search Trees http://algs4.cs.princeton.edu/32bst/ 基本实现 数据表示 查找 插入 递归 最大键最小键 向上取整向下取整 选择操作 删除最大值和最小值 删除操作 范围查找 /**************************************************************************...
阅读(44) 评论(0)

3.1符号表

3.1 Elementary Symbol Tables http://algs4.cs.princeton.edu/31elementary/ 定义:符号表是一种存储键值对的数据结构,支持两种操作:插入(put),查找(get)符号表(或称字典)最主要的目的就是将一个键和值联系起来。用例能够将一个键值对插入符号表并希望在之后能够从符号表的所有键值对中按照键直接找到对应的值。API一种简单的...
阅读(66) 评论(0)

5.1 键索引计数法

一、思想 适用于小整数键的简单排序方法;假设数组a[]中的每个元素都保存了一个名字和一个组号,其中组号在0到R-1之间,以组号为键进行分组排序; 二、步骤 频率统计:使用int数组计算每个键出现的频率; 将频率转换成索引:使用count[]来计算每个键在排序结果中的起始位置; 数据分类:将count[]数组转换成一张索引表后,将所有元素移动到一个辅助数组aux[]中以进行排序;...
阅读(49) 评论(0)

站队问题、分糖果问题

站队问题 分糖果站队问题n个人站队,他们的编号依次从1到n,要求编号为a的人必须在编号为b的人的左边,但不要求一定相邻,请问共有多少种排法?第二问如果要求a必须在b的左边,并且一定要相邻,请问一共有多少种排法?给定人数n及两个人的编号a和b,请返回一个两个元素的数组,其中两个元素依次为两个问题的答案。保证人数小于等于10。测试样例: 7,1,2 返回:[2520,720]我的提交# -*- co...
阅读(39) 评论(0)

交换、比较

交换 比较交换请编写一个算法,不用任何额外变量交换两个整数的值。给定一个数组num,其中包含两个值,请不用任何额外变量交换这两个值,并将交换后的数组返回。测试样例: [1,2] 返回:[2,1]# -*- coding:utf-8 -*-class Swap: def getSwap(self, num): # write code here num[0]...
阅读(43) 评论(0)

折纸、寻找错误结点

请把纸条竖着放在桌⼦上,然后从纸条的下边向上⽅对折,压出折痕后再展 开。此时有1条折痕,突起的⽅向指向纸条的背⾯,这条折痕叫做“下”折痕 ;突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折,对折N次。请从上到下计算出所有折痕的⽅向。给定折的次数n,请返回从上到下的折痕的数组,若为下折痕则对应元素为”down”,若为上折痕则为”up”.#测试样例: 1 #返回:["down"]...
阅读(32) 评论(0)

平衡二叉树判断、完全二叉树判断

平衡二叉树判断 完全二叉树判断平衡二叉树判断有一棵二叉树,请设计一个算法判断这棵二叉树是否为平衡二叉树。给定二叉树的根结点root,请返回一个bool值,代表这棵树是否为平衡二叉树。我的提交# -*- coding:utf-8 -*-# class TreeNode: # def __init__(self, x): # self.val = x # self...
阅读(35) 评论(0)

二叉树的序列化

首先我们介绍二叉树先序序列化的方式,假设序列化的结果字符串为str,初始时str等于空字符串。先序遍历二叉树,如果遇到空节点,就在str的末尾加上“#!”,“#”表示这个节点为空,节点值不存在,当然你也可以用其他的特殊字符,“!”表示一个值的结束。如果遇到不为空的节点,假设节点值为3,就在str的末尾加上“3!”。现在请你实现树的先序序列化。给定树的根结点root,请返回二叉树序列化后的字符串。我的...
阅读(47) 评论(0)

递归二叉树的序列打印、非递归二叉树的序列打印

递归二叉树的序列打印 非递归二叉树的序列打印递归二叉树的序列打印请用递归方式实现二叉树的先序、中序和后序的遍历打印。给定一个二叉树的根结点root,请依次返回二叉树的先序,中序和后续遍历(二维数组的形式)。我的提交# -*- coding:utf-8 -*-# class TreeNode: # def __init__(self, x): # self.val = x #...
阅读(66) 评论(0)

最左原位、完全二叉树计数、快速N次方

最左原位 完全二叉树计数最左原位有一个有序数组arr,其中不含有重复元素,请找到满足arr[i]==i条件的最左的位置。如果所有位置上的数都不满足条件,返回-1。给定有序数组arr及它的大小n,请返回所求值。测试样例: [-1,0,2,3],4 返回:2我的提交# -*- coding:utf-8 -*-class Find: def findPos(self, arr, n):...
阅读(63) 评论(0)

局部最小值位置、元素最左出现、循环有序数组最小值

局部最小值位置 元素最左出现 循环有序数组最小值局部最小值位置定义局部最小的概念。arr长度为1时,arr[0]是局部最小。arr的长度为N(N>1)时,如果arr[0]public class Solution { public int getLessIndex(int[] arr) { if (arr == null || arr.length == 0) {...
阅读(138) 评论(0)
187条 共13页首页 上一页 1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:66116次
    • 积分:2047
    • 等级:
    • 排名:第19693名
    • 原创:135篇
    • 转载:52篇
    • 译文:0篇
    • 评论:23条
    博客专栏