首页 > 2019年12月29日 > 全部分享
cf1272E——bfs反边图
/* 分别对奇数点和偶数点各求一次,首先每个点连两条单向边 1.建立一个源点s,和所有偶数点连边,一次bfs出来的是所有奇数点的答案 2.建立一个源点t,和所有奇数点连边,一次bfs出来的是所有偶数点的答案 */ #include<bits/stdc++.h> #include<vector> us ...
分类:其他   时间:2019-12-29 11:55:27    收藏:0  评论:0  赞:0  阅读:86
P5665 划分
P5665 划分 题解 这题真的太毒瘤了,如果您想要 __int128 的话,您可以换一篇了 打死我也不会写 __int128 真香 12pt dfs 观察前3个点的数据比较小,所以考虑暴搜 dfs ( pos , pre , rest , res ) 当前枚举到了第pos个数字,当前的前驱是pre ...
分类:其他   时间:2019-12-29 11:55:10    收藏:0  评论:0  赞:0  阅读:74
1、微服务--为什么有consul,consul注册,心跳检测,服务发现
一、为什么有consul? 在微服务,每1个服务都是集群式的,订单服务在10台服务器上都有,那么用户的请求到达,获取哪台服务器的订单服务呢?如果10台中的有的订单服务挂了怎么办?10台服务器扛不住了,水平扩展又新增加了1台服务器提供订单服务,怎么让用户请求知道有新的服务器提供服务了?这时候就需要Co ...
分类:其他   时间:2019-12-29 11:54:46    收藏:0  评论:0  赞:0  阅读:94
使用LOGSTASH 将数据导入到ES
logstash 执行过程 input -->filter -->output filter 可以对数据进行处理 使用脚本将数据导入到ES 使用 logstash 执行 logstash -f mysqltoes.conf ...
分类:其他   时间:2019-12-29 11:54:24    收藏:0  评论:0  赞:0  阅读:109
【Python】获取星期字符串
原理:字符串切片 1.0代码: #获取星期字符串 weekStr="星期一星期二星期三星期四星期五星期六星期日" weekId=eval(input("请输入星期数字(1-7):"))#获得用户输入,用eval函数去掉两侧的引号,让输入的值变成一个数字 pos=(weekId-1)*3#计算在wee ...
分类:编程语言   时间:2019-12-29 11:54:06    收藏:0  评论:0  赞:0  阅读:514
POJ 1330 Nearest Common Ancestors 最近公共祖先
LCA模板题,用倍增法去写 首先把每一个节点的向上$2^i (i \in \mathbb N)$个祖先给枚举出来 再把要求公共祖先的两个节点拉到同一深度 向上不断利用倍增一起跳跃同样层数到他们各自的非公共祖先的祖先节点 最后他们一起到达共同祖先节点的子节点,再同时向上走一位即可 在这个过程中,同时维 ...
分类:其他   时间:2019-12-29 11:53:46    收藏:0  评论:0  赞:0  阅读:76
linux驱动学习(1)——字符设备驱动开发
(一)驱动程序介绍 (a)Linux驱动程序学习 知识结构: 1. Linux驱动程序设计模式(40%) 2. 内核相关知识(30%) 3. 硬件相关知识(30%) (b)驱动分类: ①字符设备: 字符设备是一种按字节来访问的设备,字符驱动则负责驱动字符设备,这样的驱动通常实现 open, clos ...
分类:系统服务   时间:2019-12-29 11:53:22    收藏:0  评论:0  赞:0  阅读:76
洛谷刷题日记-P1056 排座椅
题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的 DD 对同学上课时会交头接耳。 同学们在教室中坐成了 MM 行 NN 列,坐在第 ii 行第 jj 列的同学的位置是 (i,j) ...
分类:其他   时间:2019-12-29 11:53:03    收藏:0  评论:0  赞:0  阅读:68
浅析 Nginx 网络事件
Nginx 是一个事件驱动的框架,所谓事件主要指的是网络事件,Nginx 每个网络连接会对应两个网络事件,一个读事件一个写事件。在深入了解 Nginx 各种原理及在极端场景下的一些错误场景处理时,需要首先理解什么是网络事件。 网络传输 接下来看上面这张图,比如主机 A 就是一台家里的笔记本电脑,那么 ...
分类:其他   时间:2019-12-29 11:52:11    收藏:0  评论:0  赞:0  阅读:67
leetcode1305
分别使用中序遍历两颗二叉搜索树,得到两个有序列表。再将两个数组合并为一个有序数组。 ...
分类:其他   时间:2019-12-29 11:51:54    收藏:0  评论:0  赞:0  阅读:74
短信猫实现过程记录
短信猫实现过程 短信猫支持模块类型 短信猫M35模块类型//移动卡短信猫MC37i模块类型//移动卡短信猫GL868模块类型//移动卡短信猫GL865模块类型//移动卡短信猫MC8332模块类型//电信卡短信猫MU509模块类型//联通卡短信猫MU709模块类型//联通卡短信猫U7500模块类型// ...
分类:其他   时间:2019-12-29 11:51:30    收藏:0  评论:0  赞:0  阅读:59
基础主席树
我觉得数据结构比其他东西有趣多了,所以我现在沉迷数据结构... 正题: 主席树 又名可持久化线段树,(其实应该反过来,最后说说这个问题[doge]) 建议先掌握线段树 所谓可持久化,顾名思义,就是"持久",也就是~~运行时间长~~, 非也,是支持关于历史版本的操作, 举个栗子: 现在给定数列$a$, ...
分类:其他   时间:2019-12-29 11:51:11    收藏:0  评论:0  赞:0  阅读:81
3.2.1 线程操作
进程与线程介绍线程是操作系统能够运算调度的最小单位。它被包含在进程之中,是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流,一个进程中可以并发多个线程,每条线程并行执行不同的任务。从技术性上来说,一段上下文(就是一个线程)由若干CPU寄存器的值组成,进程与线程不同,一条线程是一段指令上... ...
分类:编程语言   时间:2019-12-29 11:50:56    收藏:0  评论:0  赞:0  阅读:68
kafka2x-Elasticsearch 数据同步工具demo
Bboss is a good elasticsearch Java rest client. It operates and accesses elasticsearch in a way similar to mybatis. BBoss Environmental requirements J ...
分类:其他   时间:2019-12-29 11:50:41    收藏:0  评论:0  赞:0  阅读:63
天总结一下常用的JS数组方法
1.map :遍历数组的每一项并对其进行操作。 有返回值 且 不改变原数组。 var arr = [1, 2, 3, 4, 5, 6]; var res = arr.map(item => { return item * 2; }); console.log(arr); //[1, 2, 3, 4, ...
分类:编程语言   时间:2019-12-29 11:50:20    收藏:0  评论:0  赞:0  阅读:63
leetcode1306
算法思路:BFS。 先记录所有的0值元素的下标,作为初始集合。使用两层遍历,找出每到每个可达点存入下一层的集合。 使用visited进行缓存,过滤重复访问过的点,防止出现环,而死循环。 ...
分类:其他   时间:2019-12-29 11:50:04    收藏:0  评论:0  赞:0  阅读:69
【Python】字符串处理函数
...
分类:编程语言   时间:2019-12-29 11:49:33    收藏:0  评论:0  赞:0  阅读:60
centos下搭建Java开发环境
一、环境准备 centos7 二、系统清理 首先我们需要对操作系统进行检查,看是否已经安装了默认的JDK,可以执行以下命令来查看系统自带的JDK, rpm -qa | grep jdk如果安装的centos7系统默认安装了例如openjdk等,我们需要进行卸载。如果没有,则跳过这一步。 卸载命令: ...
分类:编程语言   时间:2019-12-29 11:48:13    收藏:0  评论:0  赞:0  阅读:92
[从今天开始修炼数据结构]查找算法概论和顺序表查找
一、查找概论 查找的概念也没什么好说的,就介绍几个特殊概念 主关键字:唯一标识一个记录的关键字,对比sql中的主键 次关键字:可以识别多个数据元素的关键字,即并非一一对应的关键字 静态查找表:只做查找,不做其他操作的表 动态查找表:查找的同时,插入或删除数据的表 好了下面进入正题 二、顺序表查找 1 ...
分类:编程语言   时间:2019-12-29 11:47:42    收藏:0  评论:0  赞:0  阅读:63
什么是函数倾轧(name mangling)?
什么是函数倾轧(name mangling)? 函数倾轧: 同名不同参函数(重载函数),C++底层如何区分他们,那就是对函数改名,也就是中文翻译的“倾轧”(苦涩难懂的词),改名也是有规律的,不是随便命名,具体参见下面: 函数重载:在相同作用域中的多个函数,具有相同的名字而形参表不同。 不能仅仅基于不 ...
分类:其他   时间:2019-12-29 11:47:19    收藏:0  评论:0  赞:0  阅读:108
1510条   上一页 1 ... 55 56 57 58 59 ... 76 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!