摘要:
前言 什么是二叉堆? 看下百度百科的定义: 二叉堆是一种特殊的堆,二叉堆是完全二元树(二叉树)或者是近似完全二元树(二叉树)。二叉堆有两种:最大堆和最小堆。最大堆:父结点的键值总是大于或等于任何一个子节点的键值;最小堆:父结点的键值总是小于或等于任何一个子节点的键值。 完全二元树,我们是知道的。 近 阅读全文
摘要:
前言 在学校开展了c++的课程,但是不得不说相当乏味。 原因很简单: 1.感觉c++很高级,自己就这智商怎么学的会哦,自己给了自己门槛。 2.c++很难快速的做出一个能够展现的项目,缺乏成就感。 3.可能当时缘分不够。 这使得我和c++擦身而过,现在想看下c++,c++水平大概不如初学者,毕竟不是我 阅读全文
摘要:
前言 树的遍历分为: 1.深度优先遍历 2.广度优先遍历 深度优先遍历: 1.前序遍历 2.中序遍历 3.广序遍历 广度优先遍历: 层序遍历 深度优先遍历 如图: 前序遍历 前序遍历的规则为:根节点、左子树、右子树 根据规则,第一个点即为根节点: 第一个为A。 A 有左子树:左子树的第一个节点又为左 阅读全文
摘要:
前言 非线性结构是相当线性结构而言的。 线性结构是一个有序数据元素的集合。 下述来自百度百科: 正文 在非线性结构中常用的:有树和图。 树 树的数据结构是怎么样的? 人们把这种分叉的东西,看起来像树一样,就称作树。其实这一点也不像树,毕竟树根在下面,总之这个称作树的人,可以吹好久的牛了。 树的概念: 阅读全文
摘要:
前言 在数据结构中,人们常常把把结构分为物理结构和逻辑结构。 物理这个词,我们很容易想到材料。至于做门用木材还是铁块,怎么做,这就是逻辑了。 物理结构:顺序存储结构、链式存储结构。 逻辑结构:线性结构:顺序表、栈、队列。非线性结构:树,图。 物理结构 顺序存储结构 我们在学c++的时候接触到一个东西 阅读全文
摘要:
前言 最一些算法基础的整理。 很多人提到算法就会涉及到数据结构。 个人理解之所以有数据结构是因为存储这个问题。 程序无论是读取硬盘还是内存,涉及到如何读取,读取问题呢,相当于找。那么如何能够快速的找到?关键在于当时我们怎么放,如何存放就是数据结构。 常见的数据结构:线,树,图。 个人理解,线是一维概 阅读全文
摘要:
前言 关于一些网络编程的常识整理。 正文 1.网络数据传输到我们的计算机,是如何知道传输给那个应用? 通过端口,所以端口也是不能重复占用的。 2. 下面是sockaddr_in 的定义: 1.sin_family 设置的为地址族 2.sin_port 为端口号,16位也就是两个字节,所以端口范围是1 阅读全文
摘要:
前言 在网络传输中有两种特别出名,一种是tcp,一种是udp。 他们都是基于套接字,tcp 属于sock_stream 类型,udp 属于sock_dgram。 sock_steam: 1. 传输过程不会有数据丢失。 2. 按序传输数据。 3. 传输的数据不存在数据边界。 sock_dgram 1. 阅读全文
摘要:
前言 近日突然发现自己忘记了网络编程,重新拾起一下。 几个概念性东西: 很多时候介绍socket连接通讯的时候,往往是上面这张图。 右边是服务器,左边是客户端。 服务器: 第一步: socket(), 是创建一个socket。这个过程我们使用的语言和操作系统?其实就是和我们调用http请求登录是一样 阅读全文
摘要:
前言 RemoteViews表面意思就是远程的view,这个就很难理解了,远程的view。但是英语是抽象,remote本身就是偏僻的,偏远的意思。 所以remoteViews 就是地方view,天高皇帝远,要管理地方的view就需要下达圣旨了。 用途:一般就是通知栏与桌面小部件。 通知栏好理解,微信 阅读全文