- 博客(9)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 Java常见数据集合list、set、map
线性表由零个或者多个数据元素组成的有限序列。第一个元素无前驱，最后一个元素没有后继，其他元素有且只有一个前驱或者后继栈队列线性结构数组和链表区别定义优点缺点底层实现数组顺序存储，存储元素连续查询快增删慢，增删需要挪动后面的元素链表链式存储，存储不连续，每个元组知道其下一个元素的位置增删快查找慢，需要从第一个一直往后遍历直到找到要查的元素JAVA常见数据结构解析数组ArrayArrayListHashMapHashTableCur
2021-07-15 11:10:06
331
原创 计算机网络五层协议
定义计算机网络由多台计算机组成，通过通信系统连接在一起，以共享数据、资源和通信。协议：一个协议定义了在两个或多个通信实体之间交换的报文格式和次序，以及报文发送和/接收一条报文或其他事件所采取的动作。字写的不好昂，凑活看物理层链路层网络层将称为数据报的的网络层分组从一台主机移动到另一台主机传输层为不同主机上应用进程之间提供端到端的逻辑通信。TCPUDP点对点、流水线、面向连接，可靠、按序的字节流，数据接收会确认，数据丢失会重发无连接、不可靠、不按序有拥塞控制（
2021-07-15 11:07:28
274
原创 线程和进程
进程进程是执行中的程序，是动态的，程序是静态的进程是操作系统分配资源的最小单位，有一个进程控制块（PCB）和唯一的进程标识符（PID）进程之间相互独立，内存不共享每个进程都是一个实体，每个进程都有属于自己的一块内存由于进程比较重量，占据独立的内存，所以上下文进程间的切换开销（栈、寄存器、虚拟内存、文件句柄等）比较大，但相对比较稳定安全——>进程的创建、销毁、切换开销比较大进程只能创建子进程，无法创建平级进程线程线程是CPU的基本调度单位，是比进程更小的能独立运行的基本单位.线程
2021-04-02 14:17:05
129
原创 数据结构和算法：B树与B+树介绍与比较
B树B树允许一个节点包含多个key值，通常大于100。所以即使存储大量的数据，树的高度还是比较矮，查起来快。一个m阶b树会有如下特点：每个节点最多有m-1个key，并作升序排列每个节点最多能有m个子节点根节点至少有两个子节点插入元素：从底向上增长B+树非叶子节点只存储key值，不存value叶子节点存储key和value，并且构成一个有序链表，可以按照key排序遍历全部数据。插入数据B树和B+树比较B+树优点：B+树非叶子节点不存数据，只当索引使用，这样的话，能
2020-11-14 21:01:24
231
原创 2-3树、平衡树、红黑树学习笔记
2-3树、红黑树、B树学习笔记2-3查找树定义一个2-3树要么为空，要么节点是以下两种：2结点：含有一个键和两条链，左链接指向2-3键都小于该节点，右链接指向的2-2键都大于该节点3结点：含有两个键及其对应的值和三条链，左链接指向的键都小于该节点，中链接指向的节点位于该节点两个键中间，右链接指向的节点键大于该节点的键。查找小值往左，大值往右，中间值往中走，相等说明找到了。插入：一切都是为了平衡！！向2-节点插入：和二叉树插入是一样的：比大小找到合适的位置，但是不是直接查到某个节点的空
2020-11-14 20:03:19
223
原创 动态规划学习笔记以及例题硬币交换、数组左上到右下最多路径、青蛙跳问题、做工最挣钱、选数字等
动态规划题目特点：**基本思想：**将待求解的问题分解成若干个子问题，先求解子问题，然后从这若干个子问题（和分治区别：往往不独立）的解中得到原问题的解。有些子问题或许被重复计算多次，在动态规划中，会保存每个被计算过子问题的解，将其填入表中。动态规划一般步骤找出最优解的性质，刻画其结构特征递归定义最优值自底向上计算最优值根据最优质时得到的信息，构造最优解1-3是基本步骤，第四步可以视情况省去例题Coin Change问题这是一个求最大最小值的问题(75555)贪心，尽量大——77
2020-10-23 20:38:12
195
原创 排序算法整理(冒泡、选择、快排、堆排序、希尔、归并)
冒泡排序每次遍历序列，比较相邻的两个元素，小的和大的交换在前，大的往后放，每次遍历能得到最大的一个元素到了最后的位置选择排序每次遍历选出合适元素放到对应位置。每次遍历找到最小元素（一开始假定第一个元素最小），和后面的元素进行比较，如果出现较小值，就替换最小元素和较小值元素位置对调，下一次遍历从第二个最小元素开始找合适元素。每次遍历能得到一个最小元素放在合适的位置上。插入排序类比抓扑克牌，抓一张牌（未排序序列中取一个元素）和已经排好序的牌里一个个比（倒叙遍历），把他插到合适位置。希尔排序
2020-09-25 16:33:25
816
原创 hbase的外部表hive中文数据乱码解决
hbase的外部表hive中文数据乱码解决原来问题解决之后怎么解决原来问题可以看见，第二列数据乱码问号，根本不知道是啥解决之后第二列是中文了怎么解决使用HBase API时不要使用str.getBytes将String转化为byte[] ，而应该使用Bytes.toBytes(str)；修改前修改后...
2020-07-16 14:04:26
1068
原创 Error:scalac: IO error while decoding .......with GBK Please try specifying another one using the -e
Error:scalac: IO error while decoding .......with GBK Please try specifying another one using the -encoding option问题出现我的解决问题出现直接复制别人的scala代码的到idea中之后，在运行的时候爆出这个错误（前提代码没错）好像是代码注释里面的中文输入问题，不改原来的中文就会报...
2019-12-18 16:08:06
2483
Hadoop知识总结.png
2021-07-15
hive中row_number（） 中partition过多会导致报错么
2022-01-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人