SsjjsS2019的博客

原创 windows10更新指纹用不了连不上网

我傻乎乎的放任windows10更新出现了两个问题。指纹不能用了，密码给忘了于是乎找信安大佬用优盘直接修改密码搞好了，于是乎我也想拥有自己的一个功能u盘。不能联网了，用网络适配器出现了毛病。解决网址http://www.xitongcheng.com/jiaocheng/win10_article_46124.html...

原创 字节一面凉经（移动客户端开发）

1.TCP/IP协议（最基础的一定要会）物理层 数据链路层 网络层 传输层 应用层三次握手四次挥手实际上是客户端和服务端开始传送数据的表现，A客户端与B服务端建立TCP连接时，首先A向B发送SYN包同步序列编号，等待B确认，第二次握手服务器接到了SYN包，自己再发送一个SYN包以及ACK包确认，请求应答，最后A回复seq+1确认，这样TCP一次连接三次握手的过程就建立了。Seq序号，占32位，表示TCP源端向目的端发送的字节流，发起方发送数据时对此进行标记。Ack序号 确认序号，ACK为1时才有

原创 Leecode每日一题之561数组拆分

思路取两个数之差的绝对值最小。可以先排序然后挑选奇数位置的数字相加即可我一开始用c语言做的，使用了冒泡排序、选择排序等。但是都是超出时间限制了。所以改用C++，因为里面有内嵌函数sort，直接一步到胃。1、sort函数可以三个参数也可以两个参数，必须的头文件#include < algorithm>和using namespace std;2、它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)3、Sort函数有三个参数：（第三个参数可不写）（1）第一个是要排序的.

原创 kmp算法中的next和nextval

考法：next和nextval的算法！！！next[j]就是第j个元素前j-1个元素收尾重合的个数加1；

原创 树和二叉树

树和二叉树对应的关系森林的遍历和二叉树的遍历不太一样森林的先根遍历和二叉树的先序遍历一样森林的后根遍历和二叉树的中序遍历一样...

原创 数模的备赛

原创 numpy lm的作业

https://www.jianshu.com/p/edd895d5a377n-dimensional array objndim为维度shape(3,2)几行几列ndarray与Python List的不同Python List元素可以任意类型组合、ndarray元素类型必须相同（不相同时Numpy会自动做类型转换）ndarray有mean()、std()等更多的跟数学计算相关的内置函数ndarray可以更方便的对多维度数组进行运算-int8, int16, int32, int64

原创 windows的c++文件转到linux中文乱码情况

转换为utf-8即可

原创 数据结构习题总结之第九章和第十章

第九章强连通分量：有向图G中极大强连通子图在邻接表的每个线形链表中，各结点的顺序是任意的。深度优先搜索法DFS：在邻接链表中就是选择第一个结点然后跳到第几行对应的结点广度优先搜索法BFS：在邻接链表中就是遍历一整行，然后再按照次序根据每个结点跳到对应的行遍历。（队列实现）拓扑排序：把入度为0的结点和边删去，依次进行。如果删除到最后，图中剩余的顶点中有前驱顶点，那么原图有环。判断G有没...

原创 第二章

线性表(a1,a2,a3,a4…an)有且仅有一个开始结点a1及终端结点an其余结点ai(1<i<n),都有一个直接前驱ai-1和后继ai+1ai为数据元素，可以是数字字母或者记录插入时后插复杂度为O(1),而前插为O（n），前插先改进的话可以先让它后插然后交换数值即可...

原创 绪论

存储结构的基本组织方式顺序存储（数组）链接存储（结构）索引存储（关键字+地址）散列存储（关键字到地址的映射）时间复杂度常数阶O(1)对数阶O(log2n)线性阶O(n)线性对数阶O(nlog2n)平方阶(n^2)立方阶(n^3)k次方阶O（n^k）指数阶O（2^n）...

原创 排序练习题

看清楚是不是划分完成还是1次划分，这是快排的特有问法。调整堆排序都是从最大的非叶子节点开始调整

原创 数据结构第十章 排序

基础知识1.排序是否稳定看Ri和Rj是否在排序前后依然保持原有的顺序。2.插入、交换、选择、归并、计数3.直接插入：监视哨作用：少操作n次 解决https://blog.csdn.net/Eric_qiushui/article/details/80585230...