- 博客(105)
- 收藏
- 关注
RSS订阅原创 【算法】规划兼职工作 线性dp+二分
你打算利用空闲时间来做兼职工作赚些零花钱。这里有 n 份兼职工作，每份工作预计从 startTime[i] 开始到 endTime[i] 结束，报酬为 profit[i]。给你一份兼职工作表，包含开始时间 startTime，结束时间 endTime 和预计报酬 profit 三个数组，请你计算并返回可以获得的最大报酬。注意，时间上出现重叠的 2 份工作不能同时进行。如果你选择的工作在时间 X 结束，那么你可以立刻进行在时间 X 开始的下一份工作。
2024-05-04 18:01:25
699
原创 【MySQL】视图和用户管理
视图是一个虚拟表，其内容由查询定义。同真实的表一样，视图包含一系列带有名称的列和行数据。视图的数据变化会影响到基表，基表的数据变化也会影响到视图。注：视图和Read View 没有关系！
2024-03-09 11:13:41
350
2
原创 【p3128、LQB14I砍树】树上差分
如果我们要对图中2-4区间的数每个都加上3，就可以在差分数组2的位置加上3，在差分数组4的后一个元素即5的位置减去一个3（目的是消除3对后面区间的影响），再对差分数组前缀和即可完成。小明想知道是否能够选择一条树上的边砍断，使得对于每个 (ai , bi) 满足 ai和 bi 不连通，如果可以则输出应该断掉的边的编号（编号按输入顺序从 1 开始），否则输出 -1.. . . , (am, bm)，其中 ai 互不相同，bi 互不相同，ai ≠ bj(1 ≤ i, j ≤ m)。
2024-03-06 18:23:06
534
原创 【Git】git基础
合并分支的时候最好使用no fast forward模式，以便于溯源提交。merge 冲突需要手动解决，并且需要进行一次提交。针对最后一次 commit 起一个 v1.0 的标签。前提： commit 之后 没有 push。
2023-12-31 20:54:26
1762
1
原创 【MYSQL】索引
在innodb存储结构中，非主键索引（辅助索引）的叶子节点里没有数据，只记录主键的key值，因为如果存数据就会导致特别大。(name,email) email不是主键，但高频查找email，就可以构建符合索引，返回索引的值，这被称为索引覆盖。要求存储引擎必须是MyisAM中采用，且只支持英文，若要支持中文，可以使用sphinx的中文版（coreseek）page里存了数据，树会变得较瘦较高，且叶子节点不相连，范围查找就要多次遍历B树。向一个具有主键的表中，乱序插入数据，数据会自动排序，这是为什么？
2023-10-20 15:21:57
337
原创 【MYSQL】复合查询
当使用该操作符时，会自动去掉结果集中的重复行(自动去重)。要拼接的时候要满足两个列一致，否则不能拼。两张表进行笛卡尔积。即用第一张表的一条数据和第二张表的所有数据进行组合。嵌入在其他sql语句中的select语句，也叫嵌套查询。该操作符不会对满足多个条件的数据进行去重，而是保留。多表查询的本质：将多表转换成单表。该操作符用于取得两个结果集的。
2023-10-13 22:24:56
921
原创 【MYSQL】约束
通过约束，可以让未来插入到数据库表中的数据是符合预期的。前面提到的数据类型，就是一种约束。约束本质是通过技术手段，逼着使用者插入正确的数据。凡是插入的数据，必定符合数据约束。约束的最终目标是保证数据的 完整性 和 可预期性！
2023-09-23 16:37:20
134
原创 【MYSQL】数据类型
enum 只是提供了若干个选项的值,最终的单元格里只存储了选项中的一个,出于效率考虑,实际存储的是数字,这些选项的每个值对应1,2,3,4,…set 只是提供了若干个选项的值,最终的单元格里只存储了选项中的一个,出于效率考虑,实际存储的是数字,这些选项的每个值对应1,2,4,8,…char类型的字符,和语言内的字符概念不一样,mysql中的字符就是一种符号,一个汉字也是一个字符.位类型显示的时候按照ASCII码值的方式,可能显示不出来,可以转成十进制来查看.float在数据过大的时候,有一些明显精度损失.
2023-09-23 10:48:20
208
原创 【计算机网络】网络层和数据链路层
在以太局域网中，任何时刻，只能由一台主机给另一台主机发送数据帧，否则的可能会发生数据碰撞的问题，会进行碰撞检测，和碰撞避免。网络中，分片应尽量成为少数情况，应尽量减少这样的情况，如果其中有一片丢失，TCP收不到应答，就会一整个重新发送。路由是让我们找到正确的路径，比如为什么要从路由F到路由G，那F怎么到G的，就是数据链路层考虑的问题了，即要解决从一个子网内，如何发送数据的问题。8位服务类型：不同种类的传送策略 （最小延迟，最大吞吐量，最高可靠性，最小成本），四种是互斥的，只能选择一个。
2023-09-20 20:32:17
856
1
原创 【计算机网络】Udp详解
上几文章我们讲解了应用层协议Http和Https，要知道应用层协议有很多，这些都是程序员自己定制的，而真正要传输的时候，是要在操作系统的传输层进行的，今天我们就来学习一下传输层协议Udp的。
2023-08-14 14:58:10
3142
原创 【计算机网络】应用层协议Https
上一篇文章中，我们提到http是不安全的，尽管采用了cookie和session的方案，仍然有可能被中途拿走用户信息，针对http不安全的特性，https顺势诞生。数据指纹（数据摘要）：如图字面意思，就是利用单向的哈希函数对信息运算，生成一串固定长度的数字摘要，这个过程是不可逆的。数据指纹不是一种加密机制，但可以判断数据有没有被篡改，因为任何一点修改都会让数据指纹大幅度变化。
2023-08-11 13:00:00
188
原创 【计算机网络】应用层协议Http
通过前面的学习，我们已经知道了协议其实就是一种约定，要求双方都能理解对方的消息。应用层上的协议不属于操作系统，是我们自己定制的，只要双方都能看懂即可，今天来学习一下Http协议。尽管如此，Http协议依然不安全，post请求虽然避开了浏览器缓存、无法直接分享和书签；cookie和session也尽量做到了用户信息安全，但依然有很多安全问题：post请求被网络抓包、登陆时在刚开始登录时就被中间人截获，为了解决这些安全问题，我们要引入一个新的协议：Https。
2023-08-10 09:00:00
214
原创 【计算机网络】基于Tcp的echo和Sock封装
上一篇文章我们用Udp简单实现了一个网络聊天室，今天我们一起来学习使用TCP套接字。至此，Tcp的Sock封装我们就全部搞定了，
2023-08-09 09:30:00
176
原创 【刷题点滴】求1+2+3+...n
求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
2023-07-13 15:35:46
156
原创 【刷题点滴】日期累加
设计一个程序能计算一个日期加上若干天后是什么日期。输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。输出m行，每行按yyyy-mm-dd的个数输出。
2023-07-13 15:30:58
177
原创 【刷题点滴】进制转换
给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）
2023-07-13 15:17:05
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人