CodeForces-166B-Polygons
B. Polygons time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output You've got another geometrical task. You are given two non-degenerate polygons A and B as vertex coordinates. Polygon A is stri
查找算法(5)--Tree table lookup--树表查找
1.树表查找 (1) 最简单的树表查找算法——二叉树查找算法。 [1]基本思想:二叉查找树是先对待查找的数据进行生成树,确保树的左分支的值小于右分支的值,然后在就行和每个节点的父节点比较大小,查找最适合的范围。 这个算法的查找效率很高,但是如果使用这种查找方法要首先创建树。 [2]二叉查找树(BinarySearch Tree,也叫二叉搜索树,或称二叉排序树Binary Sort Tree)或者是一棵空树,或者是具有下列性质的二叉树: 1)若任意节点的左子树不空,则左子树上所有结点的值均小
SQL进阶系列之8EXISTS谓词的用法
写在前面 支撑SQL和关系数据库的基础理论:数学领域的集合论和逻辑学标准体系的谓词逻辑 理论篇 什么是谓词?谓词是返回值为真值(true false unknown)的函数 关系数据库里,每一个行数据可以看作是一个命题 实体的阶层 0阶实体(单行) -- 1阶谓词( = between and) 1阶实体(行集合/表) -- 2阶谓词 (exists) 2阶实体(表的集合) -- 3阶谓词 1970被毙掉,目前数据库均以二阶谓词为基准 全称量化与存在量化 全称量词:所有的\(x\)都满足条件\
网络编程之IO模型——IO模型比较分析
网络编程之IO模型——IO模型比较分析 IO模型比较分析 到目前为止,已经将四个IO Model都介绍完了。现在回过头来回答最初的那几个问题:blocking和non-blocking的区别在哪,synchronous IO和asynchronous IO的区别在哪。 先回答最简单的这个:blocking vs non-blocking。前面的介绍中其实已经很明确的说明了这两者的区别。调用blocking IO会一直block住对应的进程直到操作完成,而non-blocking IO在kern
数据库第二阶段day01 项目实战总结
案例1:配置逻辑卷(192.168.4.11,192.168.4.22) 2019-09-28 一.环境准备: 1.图形模式下手动添加磁盘(2个5G)-需要在关机状态下添加 2.fdisk -l 查看磁盘分区情况 装包:yum -y install lvm2(提供逻辑卷命令服务) 二.磁盘分区: vdb1:fdisk /dev/vdb 一路回车最后w保存为5G的磁盘 修改模式为8e fdisk /dev/vdb ,按e进入模式修改,8e,w保存并退出. vdc1:fdisk /dev/vdc一
dede自定义内容模型下,列表只显示10条的问题及解决方法
<div class="zjtd-content-ld s-content">
{dede:arclist tagid='ld' row='100' pagesize='5' typeid="43" channelid='17' orderby='sortrank' addfields='zjname,zjtitle,zjfield'}
<div class="zjtd-yy">
<div class="zjtd-pic">
HashMap的理解
(1)HashMap的实现原理? 此题可以组成如下连环炮来问 你看过HashMap源码嘛,知道原理嘛? 为什么用数组+链表? hash冲突你还知道哪些解决办法? 我用LinkedList代替数组结构可以么? 既然是可以的,为什么HashMap不用LinkedList,而选用数组? 你看过HashMap源码嘛,知道原理嘛? 针对这个问题,嗯,当然是必须看过HashMap源码。至于原理,下面那张图很清楚了: HashMap采用Entry数组来存储key-value对,每一个键值对组成了一个Entr
2019-2020-1 20199310《Linux内核原理与分析》第三周作业
1.问题描述 计算机的3大法宝是存储程序计算机,函数调用堆栈和中断机制,存储程序计算机已经在上一个博客中进行具体描述,本文将在剩下两方面出发对操作系统是如何工作的进行学习和探讨。 2.解决过程 2.1 计算机的三大法宝概念 存储程序计算机:将程序存放在计算机存储器中,然后按照存储器中的存储程序的首地址执行程序的第一条指令,以后就按照该程序中编写好的指令执行,直至程序执行结束。 函数调用堆栈:C语言程序运行时必须使用的记录函数调用路径和参数存储的空间。 中断:计算机运行过程中,出现某些意外情况需
Oracle 11g中解锁被锁定的用户
Oracle 11g中修改被锁定的用户:scott 在安装完Oracle11g和创建完oracle数据库之后,想用数据库自带的用户scott登录,看看连接是否成功。 在cmd命令中,用“sqlplus scott/ tiger”登录时, 老是提示如下信息: ERROR:ORA-28000:账户已被锁定。 在cmd命令提示符中可直接登录oracle,输入如下命令: sqlplus / as sysdba; 接着执行如下命令: SQL> alter user scott account unloc
Django django.core.exceptions.ImproperlyConfigured: WSGI application 'myblog.wsgi.application' could not be loaded; Error importing module.报错
报错内容 django.core.exceptions.ImproperlyConfigured: WSGI application 'myblog.wsgi.application' could not be loaded; Error importing module.
Eclipse配置安卓开发环境
这个学期学校有门安卓程序设计课需要安装安卓开发环境。 一开始安装的是Andriod Studio,但是过程很坎坷很心酸,遇到各种各样的问题,最后还没有解决。 没办法决定用Eclipse配置安卓环境,虽然也有点小波折,但最后都搞定了,能成功跑出Hello world!! 以此贴纪念一下在安卓开发路上的曲折 废话不多说了,我们开始吧。 Eclipse配置安卓开发环境需要的东西: Eclipse JDK(1.8以上) SDK ADT 参考博客:https://blog.csdn.net/alexwy
awk sed grep 常用命令
文本间隔 在每一行后面增加一空行: sed G sed G v1 >v2 在每一行后面增加两行空行: sed 'G;G'
将第一个脚本所产生的所有空行删除(即删除所有偶数行): sed 'n;d'
在匹配式样“regex”的行之前插入一空行: sed '/regex/{x;p;x;}'
在匹配式样“regex”的行之后插入一空行: sed '/regex/G'
在匹配式样“regex”的行之前和之后各插入一空行: sed '/regex/{x;p;x;G;}'
编号 为文件
Bootstrap下拉菜单和导航栏的使用
1.下拉菜单里面必须是<li> <a> ... </a></li>的形式,否则a标签里面的字体会没有样式; 2.<span class="caret"></span>为下拉箭头的样式 下拉菜单和导航栏的html代码如下: <html> <head> <title>下拉菜单和导航栏练习</title> <script src="https://cdn.bootcss.com/jquery/3.4.1/jquery.js"></script> <link href="bootstrap-3.3.7
今日推荐
周排行