- 博客(36)
- 收藏
- 关注
RSS订阅原创 树状数组初见与理解
欢迎进入博客浏览>>我的博客<<更好的排版，更好的阅读体验树状数组初见与理解我在第一次接触树状数组的时候，学习使用的博客是： Xenny-树状数组详解博客本身已经将树状数组讲解的很好了，不过在二叉树抽象成树状数组的过程部分没有说的特别详细，我结合了一些自己的理解，认为这步抽象的过程还是需要仔细考虑一下的，毕竟是树状数组的原理，方便日后理解时候，便写了这篇博客。...
2020-03-15 22:54:43
224
原创 《计算几何》01.Convex Hull
Convex HullDivide-and-conquerMerge将大问题分解成小问题，最后进行合并。Common Kernel和归并排序一样，我们将点分成两个子集，分别求凸包，问题就变成了如何将两个凸包合并。如何将两个凸包处理成星形多边形？为了找到Star-shape-polygon，我们要找到两个多边形相交的公共的点，那么两个多边形相交会出现什么情况呢?如上图所示，如s...
2020-03-14 10:46:25
539
原创 Codeforces Round #602 部分题解
Codeforces Round #602A. Math Problem题意：In other words, you need to find a segment [a;b][a;b][a;b], such that [a;b][a;b][a;b] and every [li;ri][li;ri][li;ri] have a common point for each iii, and b...
2020-03-13 23:39:36
205
原创 数学建模 算法与应用 （python实现）第三章 非线性规划
第三章 非线性规划1. 非线性规划的实例与定义例:某企业有n个项目可以投资，并且至少对其中一个投资，已知企业拥有总金额AAA元，投资第iii个项目需花费aia_iai元，并预计获得收益bib_ibi元，选择投资最佳方案。设投资决策变量为xi={1, 决定投资第i个项目0, 决定不投资第i个项目x_i=\begin{cases}1,\ 决定投资第i个项目 \\0,...
2019-11-24 17:32:26
2815
1
原创 数学建模 算法与应用 （python实现）第二章 整数规划
整数规划整数规划一般指整数线性规划1. 概述整数规划的分类整数线性规划一般可分为两类：完全整数规划混合整数规划整数规划的特点原线性规划有最优解原线性规划最优解全是整数，最优解一致整数规划无可行解有可行解，但最优解值会变差整数规划最优解不能按照师叔最优解简单的取证获得求解方法分类分枝界定法——可求纯或混合整数线性规划。割平面法——可求纯或混合整数线性规划...
2019-11-23 22:01:00
3003
2
原创 数学建模 算法与应用 （python实现）第一章 线性规划
第一章 线性规划线性规划问题：目标函数和约束条件均为线性函数时的问题，成为线性规划问题线性规划的一般模型max z=∑j=1ncjxjs.t.{∑j=1naijxj≤bx≥0 ,j=1,2,...,nmax\ z = \sum_{j=1}^n c_jx_j \\s.t.\begin{cases}\sum_{j=1}^n a_{ij}x_j\leq b \\x...
2019-11-23 21:44:23
1691
原创 JSP实用教程 第三章 JSP内置对象
第3章 JSP内置对象文章目录第3章 JSP内置对象@[toc]3.1 request对象1. 获取用户提交信息2. 处理汉字信息3. 常用方法举例4. 处理HTML标记5. 处理超链接3.2 response对象1. 动态响应``contentType``属性2. ``reeponse``的``HTTP``头文件3. ``response``重定向4. `response`的状态行3.3 se...
2019-10-28 15:49:45
691
原创 JSP实用教程 第二章 JSP语法
第2章 JSP语法文章目录第2章 JSP语法@[toc]2.1 JSP 页面的基本结构2.2 变量和方法的声明声明变量定义方法2.3 Java程序片2.4 Java表达式2.5 JSP中的注释2.6 JSP标记指令1. page指令标记2. include指令标记2.7 JSP动作标记1. include动作标记2. param动作标记3. forward动作标记4. useBean动作标记2...
2019-10-27 21:50:43
1150
1
转载 字符串的最小表示法
原文链接字符串的最小表示法，就是对于一个字符串，可以将它的最后一位放到第一位来，依次类推，一共有n种变形，n为字符串长度例如：s = “00ab”变形有 : b00a, ab00, 0ab0一共4种那么找到其中字典序最小的一个，用的算法便是这个。思路：定义三个指针，i, j, k，初始i=0;j=1;k=0。首先：如果 s[i] < s[j] 那么很明显 j++...
2019-07-27 15:42:04
768
原创 2019 HDU多校训练赛第一场
2019 HDU多校训练赛第一场大二暑假的杭电多校，作为下半年区域赛最后一搏，争取每次把题目都改完把。第一场多校赛全员自闭，只有400左右个队伍出题，甚至2题就在首页555555。赛前教主说了不刺激大家，特意换成了BUPT的简单场（这哪里简单了啊！！！！）说出来你可能不信，最短路+最小割居然是签到题。当然榜有一点点歪，不过总体难度算是很难了。1005. Path (HDU - 658...
2019-07-24 00:25:04
574
原创 Educational Codeforces Round 69 (Rated for Div. 2)
Educational Codeforces Round 69 (Rated for Div. 2)欢迎参观！！==> 博客地址 <== 欢迎参观！！暑假跑完步会宿舍Div. 2掉分局，开场三道排序题，D题卡到最后乱搞了思路居然AC了。[你以为你CF过了４题].jpg结果喜闻乐见的D题被hack掉了，队友同样死亡。A. DIY Wooden Ladder给你n个棍子，要求...
2019-07-23 23:33:55
1247
原创 Wannfly-WinterCamp-Day1总结
Day1 总结 19号出发，到达秦皇岛，今天终于开始了正式的Camp的训练，上午的开营仪式wls的演讲真的超级棒，下午的比赛算是比较自闭了。对于算法 上午wls提到了很多，其中很大一部分就是，我们为什么要学算法，这是个很奇妙的问题，来Camp之前也在知乎上看到了几篇关于这个问题的回答，当然答案是各种各样什么都有。其实之前的我，对于算法，为什么学算法还只能说是被动学习的状态，好多问题，也不...
2019-01-20 23:35:06
319
1
原创 Java学习笔记 1.4算法的流程控制
算法的流程控制 在C++中，流程控制是由各式各样的语句完成的，Java同样如此：if语句只有if分支，没有else分支if(boolean-expression) { //statement1;}if-else语句if(boolean-exoression) { //statement1;}else { //statement2;}i...
2019-01-14 23:05:50
175
原创 Java学习笔记 1.3数组
数组数组的概念数组由同一类型的对象或着基本数据组成，并封装在同一个标识符下。数组是对象Java数组需要动态初始化数组可以赋值给Object类的变量在数据中可以调用Object的所有方法每个数组都有一个成员变量:length数组元素数组中的变量都成为数组元素数组元素没有名字，需要通过数组名以及下标进行访问数组的创建和使用数组的声明数组的创建数组元素的初...
2019-01-14 22:35:29
175
原创 Java学习笔记 1.2基本数据类型
基本数据类型变量与常量基本数据类型运算符与表达式类型转换文字量文字量直接出现在程序中，并呗编译器直接使用文字量也成为文字常量标识符标识符是一个名称，与内存中的某个位置（地址）相对应标识符的第一个字符必须是下列字符之一大写字母小写字母下划线美元符号($)标识符的第二个字符及后续字符必须是上述字符数字字符变量一个由标识符命名的项；...
2019-01-14 22:34:26
146
原创 PAT L1_006连续因子
L1-006 连续因子 （20 分）一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为3∗5∗6∗73*5*6*73∗5∗6∗7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1&amp;lt;N&amp;lt;2311&amp;lt;N&amp;lt...
2019-01-13 14:12:58
187
原创 2.4 关系代数
4. 关系代数 关系代数是一种抽象的查询语言，它用对关系的运算来表达查询结果。分为传统的集合运算和专门的关系运算两类。4.1 传统的集合运算 传统的的关系运算是二目运算，包括并、差、交、笛卡儿积4种运算并（union）：R⋃SR \bigcup SR⋃S差（except）：R−SR-SR−S交（intersection）：R⋂SR\bigcap SR⋂S笛卡尔积：R×SR\ti...
2019-01-10 02:52:56
296
原创 2.3 关系的完整性
3. 关系的完整性关系模型的完整性规则是对关系的某种约束条件，任何关系在任何时刻都要满足这些语义约束。关系模型中有三类完整性约束：实体完整性参照完整性用户自定义完整性3.1 实体完整性 若属性A是基本属性的主属性，则A不能为空值3.2 参照完整性 设FFF是基本关系RRR中的一个或一组属性，但不是关系R的码，KsK_sKs是关系SSS的主码，若FFF与KSK_SKS...
2019-01-10 01:30:53
1376
原创 2.2 关系操作
2. 关系操作 关系模型给出了关系操作的能力和说明2.1 基本的关系操作 选择、投影、并、差、笛卡儿积是5种基本操作 操作的对象和结果都是集合2.2 关系数据语言的分类关系代数关系演算另外，还有一种介于关系代数与关系演算之间的结构化查询语言SQL...
2019-01-10 01:12:10
511
原创 2.1 关系数据结构及形式化定义
1. 关系数据结构及形式化定义 按照数据模型的三个要素，关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成1.1 关系域：一组具有相同数据类型的集合笛卡儿积：笛卡尔乘积是指在数学中，两个集合X和Y的笛卡尓积（Cartesian product），又称直积，表示为X × Y，第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员 [1] 。 百度百科...
2019-01-10 01:11:44
1033
原创 1.3 数据库系统的结构
3. 数据库系统的结构 考察数据库系统的结构可以有多种不同的层次或不同的角度。例如三级结构(系统结构)，和系统外部的体系结构。本章介绍数据库系统的模式结构。3.1 数据库系统模式的概念在数据模型中有型与值的概念。模式是数据库种全体数据的逻辑结构和特征的描述模式是相对稳定的，而实例是相对变动的3.2 数据库系统的三级模式结构数据库系统的三级模式结构是指数据库系统是由外...
2019-01-09 23:46:34
189
原创 1.2 数据模型
2. 数据模型 数据模型是一种模型，它是对现实世界数据特征的抽象，也是数据库系统的核心和基础2.1 两类数据模型 第一类是概念模型，第二类是逻辑模型和物理模型2.2 概念模型实体：客观存在并可相互区别的事务属性：实体所具有的某一特性码：唯一标识实体的属性集称为码实体型：用实体名及其属性名集合来抽象和刻画同类实体，成为实体型实体集：同一类型实体的集合联系：实体之间的联系有一...
2019-01-09 23:23:03
311
原创 1.1数据库系统概述
1. 数据库系统概述 在系统接受数据库的基本概念之前、这里首先介绍一些数据库最常用的术语和基本概念1.1 数据库的4个基本概念 数据、数据库、数据库管理和数据库系统始于数据库技术密切相关的4个概念数据(data)数据是数据库种存储的基本对象，描述事物的符号记录称为数据数据和关于数据的解释是不可分的，数据的含义成为数据的语义、数据与其语义是不可分的数据库(Databas...
2019-01-09 22:47:13
376
原创 数据结构笔记-cap3列表（a.无序列表）
秩的位置可否模仿向量的循秩访问发方式？可以，比如通过重载下标运算符template &amp;lt;typename T&amp;gt;&amp;nbsp;&amp;nbsp; &amp;nbsp;//assert: 0 &amp;lt;= r &amp;lt;= sizeT List&amp;lt;T&amp;gt;::operator[](Rank
2019-01-03 02:30:12
258
原创 Pangu and Stones 解题报告
题目：描述In Chinese mythology, Pangu is the first living being and the creator of the sky and the earth. He woke up from an egg and split the egg into two parts: the sky and the earth.At the beginning, th...
2018-05-18 12:38:09
412
原创 Robot Motion POJ-1573 解题报告
POJ-1573Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15582 Accepted: 7375DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the ne...
2018-05-16 18:01:00
188
原创 Crashing Robots POJ-2632 结题报告
POJ-2632Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11677 Accepted: 4952DescriptionIn a modernized warehouse, robots are used to fetch the goods. Careful planning is neede...
2018-05-14 21:00:22
151
原创 Parencodings POJ-1068 解题报告
POJ-1068ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28039 Accepted: 16495DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two differ...
2018-05-13 20:32:10
188
原创 Power of Cryptography POJ-2109 解题报告
题目：POJ-2109http://poj.org/problem?id=2109Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 27286 Accepted: 13656DescriptionCurrent work in cryptography involves (among oth...
2018-05-09 22:03:31
227
原创 Radar Installation POJ-1328 解题报告
题目:POJ-1328http://poj.org/problem?id=1328Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 102221 Accepted: 22734DescriptionAssume the coasting is an infinite straight line. ...
2018-05-08 23:50:50
363
原创 Stall Reservations POJ-3190 解题报告
题目：POJ-2965http://poj.org/problem?id=3190Stall ReservationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9673 Accepted: 3383 Special JudgeDescriptionOh those picky N (1 <= N <= 50,00...
2018-05-07 20:40:01
258
原创 The Pilots Brothers' refrigerator POJ - 2965 解题报告
题目：POJ-2965http://poj.org/problem?id=2965The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28726 Accepted: 11126 Special JudgeDescriptionThe game “The Pilots B...
2018-05-04 23:34:59
225
原创 Flip Game POJ - 1753 解题报告
题目：POJ-1753http://poj.org/problem?id=1753Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 50214 Accepted: 21262DescriptionFlip game is played on a rectangular 4x4 field with two-side...
2018-05-03 21:16:19
174
原创 PKUmooc_算法基础_分治_归并pai
数组排序任务可以如下完成：把前一半排序把后一般排序把两半归并到一个新的有序数组，然后再拷贝回原数组，排序完成。具体代码：#include <iostream>#include <cstdio>using namespace std;int a[10],b[10]; //长度为1...
2018-04-02 00:14:43
164
原创 NOI题库（POJ）二分查找之——派 （全局题号：821）
题目来源：POJ地址：http://noi.openjudge.cn/ch0111/05/总时间限制: 1000ms内存限制: 65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此...
2018-03-14 14:56:05
869
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人