- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2021届春招实习生字节跳动面经（已上岸）
2020.4.15 投递客户端iOS开发岗位，无笔试 2020.4.22 技术一面 聊项目 指针和引用 智能指针 weak_ptr存在野指针的问题吗 多态的实现 虚函数的实现 虚函数表，存放在哪里 http https如何保证安全 DNS访问 DNS劫持 TCP首部包含什么东西 socket 的使用流程 服务端怎么实现并发 进程和线程 进程的内存分布， 内存中为什么划出未初始化区域 线程切换需要什么操作 内核态和用户态 了解什么锁，读写锁，自旋锁（存在什么问题） 函数调用栈 代码题《树的层次
2021-01-13 16:41:21
1864
3
原创 吴恩达logistic回归实现
采用iris数据集，抽取sepal length 和 sepal width两个特征，抽取0和1两个类别，运用logistic回归对其进行分类，数据集如图所示 import numpy as np import pandas as pd from sklearn.datasets import load_iris import matplotlib.pyplot as plt #sig...
2019-09-06 16:48:12
506
原创 算法4的C++实现———快速排序
一、快速排序简介 快速排序(Quick Sort)使用分治法策略。 它的基本思想是：选择一个基准数，通过一趟排序将要排序的数据分割成独立的两部分；其中一部分的所有数据都比另外一部分的所有数据都要小。然后，再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序流程： (1) 从数列中挑出一个基准值。 (2) 将所有比基准值小的摆放在基准前面，...
2019-07-13 22:03:26
228
原创 算法4的C++实现———归并排序
一、归并排序简介 将两个的有序数列合并成一个有序数列，我们称之为"归并"。 归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现，归并排序包括"从上往下"和"从下往上"2种方式。我们在此处实现“从上往下”的归并排序。 从上往下的归并排序基本包括3步： ① 分解 -- 将当前区间一分为二，即求分裂点 mid = (low + high)/2; ② 求解 -- 递归地...
2019-07-13 21:57:25
195
原创 算法4的c++实现———希尔排序
一、希尔排序简介 希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 希尔排序实质上是一种分组插入方法。它的基本思想是：对于n个待排序的数列，取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干个组子序列，所有距离为gap的倍数的记录放在同一个组中；然后，对各组内的元素进行直接插入排序...
2019-07-13 15:32:34
242
原创 算法4的c++实现———插入排序
一、插入排序简介 直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。 二、插入排序的时间复杂度和稳定性 插入排序时间复杂度 直接插入排序的时间...
2019-07-13 15:00:22
133
原创 算法4的c++实现——选择排序
#pragma once #include<vector> using namespace std; template <typename T> bool lessthan(const T &a, const T &b) { return a < b; } template <typename T> void exch(T &...
2019-07-13 14:39:12
189
原创 数据库&SQL基础学习总结
Reference Website：https://www.liaoxuefeng.com/wiki/1177760294764384 一、关系数据库概述 随着应用程序的功能越来越复杂，数据量越来越大，如何管理这些数据就成了大问题： 1.读写文件并解析出数据需要大量重复代码； 2.从成千上万的数据中快速查询出指定数据需要复杂的逻辑。 数据库按照数据结构来组织、存储和管理数据，实际上，数据库一共...
2019-07-02 15:29:43
2997
原创 Linux基础学习总结
参考来源：C语言中文网 简介 UNIX/Linux 系统可以粗糙地抽象为 3 个层次（所谓粗糙，就是不够细致、精准，但是便于初学者抓住重点理解），如图 3 所示。底层是 UNIX/Linux 操作系统，即系统内核（Kernel）；中间层是 Shell 层，即命令解释层；高层则是应用层。 内核层 内核层是 UNIX/Linux 系统的核心和基础，它直接附着在硬件平台之上，控制和管理系统内各种...
2019-07-02 15:21:29
336
原创 网络是怎么连接的学习总结
总览 (1) 浏览器向 Web 服务器发送请求。 (2) Web 服务器根据请求向浏览器发送响应。 负责搬运数字信息的机制，再加上浏览器和 Web 服务器这些网络应用程序，就组成了网络。 第一章 （1）生成 HTTP 请求消息 浏览器是一个具备多种客户端功能的综合性客户端软件，因此它需要一些东西来判断应该使用其中哪种功能来访问相应的数据，而各种不同的URL（Uniform Resource Lo...
2019-07-02 15:13:09
895
原创 我的第一本算法书学习总结
算法的基础知识 算法就是计算或解决问题的步骤。不同的算法有不同的时间复杂度和空间复杂度 一、数据结构 数据结构包括数据的逻辑结构和数据的存储结构 1.数组、链表、栈、队列、 2.哈希表 存储“键-值”数据 在哈希表中，我们可以利用哈希函数快速访问到数组中的目标数据，如果发生哈希冲突，就使用链表进行存储。 数组空间太小，哈希冲突就会增多，线性查找的频率就会提高； 数组空间太大，就会有很多空箱子，造成...
2019-07-02 15:01:12
351
原创 程序是怎么跑起来的学习总结
文章目录一、CPU二、二进制三、小数五、磁盘六、数据压缩七、运行环境八、编译九、操作系统十、汇编语言十一、硬件控制方法十二、 一、CPU CPU包括寄存器 控制器 运算器 时钟 内存（主存储器main memory）主要负责存储指令和数据 程序是把寄存器作为对象来描述的，对程序员来说CPU是具有各种功能的寄存器的集合体 程序计数器决定程序的流程 程序的顺序执行、分支执行，循环执行是通过跳转或者改变...
2019-07-02 14:51:41
370
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人