TingHao_church的博客

原创 静态库和动态库

静态库的制作与使用什么是库静态库命名规则静态库的制作栗子动态库的制作和使用动态库命名规则动态库的制作栗子如何定位共享库文件解决动态库加载失败问题新了解的操作静态库的制作与使用什么是库库文件是计算机上的一类文件，可以简单的理解为是一种代码仓库，提供给使用者一些可以直接拿来用的变量、函数或类。库文件有两种，静态库和动态库静态库：在程序的链接阶段被复制到了程序中。动态库：在链接阶段没有被复制到程序中，而是程序在运行时由系统动态加载到内存中供程序调用。通过ldd命令可以检查动态库依赖关系。.

原创 Linux中的GCC

GCC安装查看版本使用方式GCC工作流程GCC常用参数选项gcc和g++的区别GCCGCC（GNU Compiler Collection，GNU编译器套件）是由GNU开发的编程语言译器。GNU编译器套件包括C、C++、 Objective-C、 Fortran、Java、Ada和Go语言前端，也包括了这些语言的库（如libstdc++，libgcj等。）安装sudo apt install gcc g++查看版本gcc/g++ -v/--version使用方式可以通过xshe.

原创 Go语言学习总结--调试+切片

一、Go语言调试编译过程将 Go 语言的源代码编译成汇编语言，然后通过汇编语言分析程序具体的执行过程go build -gcflags -S main.go二、切片使用1、取数组的一段package mainimport ( "fmt")func main() { a := []int{1, 2, 3, 4, 5} var qp []int = a[0:3] fmt.Println(qp)}//[1 2 3]2、切片并不存储任何数据，它只是描述了底层数组中的一段

原创 优先队列--堆+左式堆

原创 HTTP请求

1、请求头accept：浏览器可以接受的文件类型（application/json JSON格式、text/plain纯文本格式、text/html HTML文本、* / * 所有格式），如果没有Accept请求头，相当于* / *。accept-encoding：浏览器可以接受的数据编码，如果服务器返回的数据不是浏览器可接受的编码，就会产生乱码。accept-language：浏览器可接受的自然语言的类型Cookie：很多和用户相关的信息都存在 Cookie 里，用户在向服务器发送请求数据时会带

原创 面试总结复盘

今天腾讯一面，问了三次握手。为什么要三次，两次或者四次可以吗？四次挥手，为什么握手只需要三次，挥手要四次，三次可以吗？这里就针对最后一个我没回答出来的问题进行总结。为什么要四次挥手？为了确保数据能够完成传输。关闭连接时，当收到对方的FIN报文通知时，它仅仅表示对方没有数据发送给你了，但未必你所有的数据都全部发送给对方了。所以你可能未必会马上会关闭，也即你可能还需要发送一些数据给对方之后，再发送FIN报文给对方来表示你同意现在可以关闭连接了。所以这里的ACK报文和FIN报文多数情况下都是分开发送的.

原创 JAVA复习总结（四）---数据的结构

数组Java中数组需要明确数组的长度数组的初始化和遍历public class ArrayTest { public static void main(String[] args) { int a[]; //a 还没有new操作 实际上是null，也不知道内存位置 int[] b; //b 还没有new操作 实际上是null，也不知道内存位置 int[] c = new int[2]; //c有2个元素，都是0 c[0] = 10; c[1] = 20;

原创 JAVA复习总结（三）---异常处理

异常：程序不正常的行为或状态除0异常数组越界读取文件，结果文件不存在等异常分类Java中所有的异常类都继承自Throwable类Throwable类有两个直接子类，分别为Error和ExceptionError：系统内部错误或资源耗尽。Exception：程序有关的异常Exception又分为RuntimeException和非RuntimeException1、RuntimeException：程序自身的错误（如除0、空指针、数组越界）2、非RuntimeException：外

原创 JAVA复习总结（二）---日期时间、格式化类

Date类Date d = new Date();//创建表示当前时间的Date对象Date d2=new Date(System.currentTimeMillis());//同上Calendar类的使用方法Calendar是一个抽象类，需要调用静态方法getInstance来创建对象。 Calendar calendar = Calendar.getInstance(); int year = calendar.get(Calendar.YEAR); i

原创 JAVA复习总结（一）

Java特点：一次编写，到处运行，兼容各种不同体系结构的CPU、操作系统Java是一种面向对象的语言将源代码编译成字节码（bytecode，中间态）然后依赖各种不同平台上的虚拟机来解释执行字节码新的语言特性能够接纳、兼容和运行其他程序语言产生的字节码JDK（Java Development Kit）编译：利用JDK中的javac.exe，将.java文件（代码文件）编译成.class文件（字节码文件）运行：基于JRE中的java.exe读入并解释.class文件，最终在JVM上运

原创 斐波那契数列O(logn)的求解方法

前言是的，没错，斐波那契数列除了递推、递归算法之外，还有更加高效的求解方法，那就是矩阵运算+快速幂。思路：可以先利用矩阵运算的性质将通项公式变成幂次形式，然后用平方倍增（快速幂）的方法求解第 n 项。首先我们定义向量Xn=[an an−1],边界：X1=[a1 a0]然后我们可以找出矩阵：A=[1110] A=\left[ \begin{matrix} 1 & 1 \\ 1& 0 \end{matrix} \right] A=[11​10​]则.

原创 背包问题的扩展

题目描述有 N 个物品和一个容量是 V 的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。每件物品的编号是 i，体积是 vi，价值是 wi，依赖的父节点编号是 pi。物品的下标范围是 1…N。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个整数 N，V，用空格隔开，分别表示物品个数和背包容量。接.

原创 背包问题

01背包（每个物品只有一件）通过一个题目来了解01背包，这也是01背包的模板题。题目有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0

原创 牛客IOI周赛22-提高组 交通网络

前言（瞎唠嗑）确实从ACM集训队退役之后，有大半年的时间没有刷题了。不知道之后是推免读研还是去找工作（不想自己考，不想再像高三一样再过一年了）。万一推免不成功呢，我还是得乖乖滴去找工作的。所以呢，我就打开了招聘网站，看了一下字节跳动的岗位要求，哇瑟，那就是得算法数据结构者，得字节offer呀。没错我决定重新刷题，谁叫刷题实我快乐呢~~（痛并带一点快乐）~~。废话不多说了，开始今天题目的复盘。...

原创 关于Java SE和Java EE

有关Java的一些知识什么是JavaEE？Java Enterprice Edition（Java企业版）Java EE是基于Java SE（Java Standard Edition）基础构建的，用来实现企业级和Web应用程序的开发。Java EE是一套企业级Web应用开发的工业标准，也是一种平台，提供了基于组件的方法，加快设计、开发和部署企业应用程序。 Java SE的构成 Java EE的构成...

原创 通信线路

题目：在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站Ai和Bi。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费Li。电话公司正在举行优惠活动。农产主可以指定一条从 1 号基站到 N 号基站的路径，并指定路径上不超过 K 条电缆，由电话公司免费提供升级服务。农场主只需要支付在该路径上剩...

原创 数据库(绪论)

一、四个基本概念数据（Data）：描述事物的符号记录。（数据种类：数字，图形，文字，学生档案记录等）（数据与其语义是不可分的）（数据是数据库中存储的基本对象）。数据库（Database ,DB）：长期储存在计算机内，有组织的、可共享的大量数据的集合。基本特征：数据按一定的数据模型组织、描述和存储；可为各种用户共享、冗余度小、易扩展；数据独立性高（物理独立性和逻辑独立性，独立性由数据库管理系...

原创 裁剪序列

题目：给定一个长度为 N 的序列 A ，要求把该序列分成若干段，在满足“每段中所有数的和”不超过M的前提下，让“每段中所有数的最大值”之和最小。试计算这个最小值。输入格式第一行包含两个整数N和M。第二行包含N个整数，表示完整的序列A。输出格式输出一个整数，表示结果。如果结果不存在，则输出-1。数据范围0≤N≤105,0≤M≤1011,序列A中的数非负，且不超过106输入样...

原创 围栏

题目描述：有N块木板从左到右排成一行，有M个工匠对这些木板进行粉刷，每块木板至多被粉刷一次。第 i 个木匠要么不粉刷，要么粉刷包含木板 Si 的，长度不超过 Li 的连续的一段木板，每粉刷一块可以得到 Pi 的报酬。不同工匠的Si不同。请问如何安排能使工匠们获得的总报酬最多。输入格式第一行包含两个整数N和M。接下来M行，每行包含三个整数Li,Pi,Si。输出格式输出一个整数，表示...

原创 清理班次

题目：清理班次农民约翰正在指挥他的N头牛进行清理工作。他将一天划分为了T个班次（1~T）。每头牛都只能在一天中的某一个时间段内进行不间断的工作。你需要帮助约翰排列出一个合理的奶牛的清理班次，使得每个班次都有奶牛在进行清理，而且动用的奶牛数量可以尽可能的少。输入格式第1行：两个空格隔开的整数N和T。第2…N+1行：第i+1行包含两个整数，分别表示第i头牛可以进行工作的开始时间和结束时间...