又是一个新的问题。一个判断点是否在线段上的题。这个题的上一个题是通过判断点在线段的左、中、右三个方向。按原书中的内容编写程序。发现和原书的完全不一样。我最后在今天找到了一个比较合理的答案,非常感谢写这个公式的作者,谢谢 以下,是我截取他文章的内容。 怎么判断坐标为(xp,yp)的点P是在直线的哪一侧 ...
分类:
其他好文 时间:
2020-06-11 16:37:04
阅读次数:
145
入门学习了Linux的系统编程和网路编程,应该写一个小项目来练练手啦。这里模仿的是Github上一个开源项目:TinyWebServer。 项目地址:https://github.com/qinguoyi/TinyWebServer 非常感谢社长(TinyWebServer项目owner)的项目,项 ...
分类:
编程语言 时间:
2020-06-10 20:45:40
阅读次数:
96
地址:http://poj.org/problem?id=3321 题意: 树上有n个位置,初始每个位置都有苹果。以1号为总根 n-1条分叉边 m条询问: Q:id 以id为根的子树有几个苹果 C:id id处如果有苹果,摘掉,否则放上一个苹果。 解析: 假设输入的是这么一棵树: 看数据,肯定要前缀 ...
分类:
编程语言 时间:
2020-06-09 18:13:12
阅读次数:
66
恢复内容开始 sml文件操作 Control X + Control F 选择打开文件夹 Control C + Control S 转到运行界面 Control X + Control S 保存 Control N 下一行 Control B 下一个,相当于右箭头 Control F 上一个,对应 ...
分类:
其他好文 时间:
2020-06-08 19:33:52
阅读次数:
83
Druid 是阿里巴巴开源平台上一个数据库连接池实现,是一个高效的数据查询系统,主要解决的是对于大量的基于时序的数据进行聚合查询 环境 SpringBoot 1.5.20 + Mysql5.6 + Druid1.1.6 DruidDataSource 基本配置参数 配置 默认值 说明 name 配置 ...
分类:
编程语言 时间:
2020-06-07 21:19:29
阅读次数:
79
场景需求:需要在指定的库里找出符合特定模式的key 首先是keys这个指令,它后面接上一个正则pattern,就能够找出这个实例中所有符合这个pattern的key,但是这个指令有两个缺陷: 1.没有offset和limit参数,一次性返回所有满足条件的key,当符合条件的key很多的时候,想想就头 ...
分类:
其他好文 时间:
2020-06-07 19:16:31
阅读次数:
142
管道常用于进程间通信 即上一个进程的stdout作为下一个进程的stdin(直接对接) 在linux中 | 符号即为管道符号,将上一个命令的stdout作为下一个命令的stdin 例: 将当前目录下含有123的文件全部删除(单输入) ls | grep 123 | xargs rm 将当前目录下含有 ...
分类:
系统相关 时间:
2020-06-07 12:49:30
阅读次数:
96
上一个章节,我们搭建了一个最简单的单体服务项目,单体架构就是把所有的功能都放在一个工程项目中。 但是当访问量不断增加,我们只部署一套环境就有些吃不消了,这时候有什么解决方案么? 如果我们去一个超市购物,当客户数量不多的时候,超市只开通一个结账通道就可以满足需要,但是当客户数量增加,只有一个结账通道的 ...
分类:
其他好文 时间:
2020-06-07 10:49:26
阅读次数:
63
#include using namespace std; // 走两次是不行的,因为这就是贪心了。。 // 需要多线程dp,就是想象有2个人同时走,他们可以走到一起,但是必须只加一次; // 转移方程: // (1)a,b都从上/下走过来 // (2)a,b一个上一个下走过来 // 共4种 //d... ...
分类:
编程语言 时间:
2020-06-06 21:42:53
阅读次数:
68
一、redis数据结构之无序集合(set) redis的集合不是一个线性结构,而是一个哈希表结构,它的内部会根据哈希分子来存储和查找数据,理论上一个集合可以存储2的32次方-1(大约42亿)个元素,因为采用哈希表结构,所以对于redis集合的插入、删除和查找的复杂度都是O(1)。此外需要注意如下三点 ...
分类:
其他好文 时间:
2020-06-06 17:07:16
阅读次数:
81