分治法--快速排序

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Spring_East/article/details/73747440 对于快速排序法的思想是用分治法解决问题,将一个大的问题分化成多个小问题进行解决。 每次以最左边的元素为中心,将比其小的元素放在其左边,比其大的元素放在其右边,然后对其左边和右边的元素分别如此进行递归操作,如此便可以将元素进行从小到大的排序。 若要进行从大到小的排序,则将比其大的放在其左边,比其小的放在右边,如此递归则可
分类: 其他 发布时间: 11-19 23:22 阅读次数: 0

关于button按钮的操作

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Spring_East/article/details/75302460 创建登录按钮 <input id="timer" type="button" value="登录" /> js隐藏按钮 document.getElementById('timer').style.display='none'; js获得按钮的值 document.getElementById("timer").v
分类: 其他 发布时间: 11-19 23:22 阅读次数: 0

js实现简单的计算器

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Spring_East/article/details/75451767   js实现一个简单的计算器,有加减乘除的基本功能。 首先使用HTML写一个界面,需要三个文本框,包括两个输入框,一个输出框,输出框不能被操作,还需要一个选择框,用来选择运算符,最后还需要两个按钮,等于按钮以及清零按钮。 选择框使用标签select 输出按钮不能被操作则应使用属性disabled="true
分类: 其他 发布时间: 11-19 23:22 阅读次数: 0

字体样式的设置

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Spring_East/article/details/75587270 对于页面的字体内容进行样式处理,可以采用直接使用js或者jQuery进行处理 <body> <p id="p1"></p> <p id="p2"></p> </body> 使用js改变字体样式 首先通过id获取元素 var p = document.getElementById('p1'); 设置字体内容 p.
分类: 其他 发布时间: 11-19 23:21 阅读次数: 0

非确定有限状态自动机的构建-NFA的定义和实现

保留版权,转载需注明出处(http://blog.csdn.net/panjunbiao)。 非确定有限状态自动机(Nondeterministic Finite Automata,NFA)由以下元素组成: 一个有限的状态集合S 一个输入符号集合Sigma,并且架设空字符epsilon不属于Sigma 一个状态迁移函数,对于所给的每一个状态和每一个属于Sigma或{epsilon}的符号,输出迁移状态的集合。 一个S中的状态s0作为开始状态(初始状态) S的一个子集F,作为接受状态(结束状态)
分类: 其他 发布时间: 11-19 23:21 阅读次数: 0

ArrayList的一些基本操作

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Spring_East/article/details/79778521 首先创建一个ArrayList集合对象,使用new方法进行实现。 ArrayList<String> list = new ArrayList<String>(); 然后对list进行添加数据的操作,使用add方法。 /** * 在list中存放数据 * @param list */
分类: 其他 发布时间: 11-19 23:21 阅读次数: 0

Android的SQLite的基本操作

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Spring_East/article/details/80021551 SQLite的简介: SQLite是一款轻型的数据库,它的设计目标是嵌入 式的,它占用资源非常的低,在嵌入式设备中,可能只需要几百K的内存就够了。它能够支持 Windows/Linux/Unix等等主流的操作系统,同时能够跟很多程序语言相结合,比起 Mysql、PostgreSQL这两款开源世界著名的数据库管理系统来讲,它的
分类: 其他 发布时间: 11-19 23:21 阅读次数: 0

File的简单操作

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Spring_East/article/details/80231302 对于Java的File操作: 由于在Windows下使用“\”表示路径分隔符,而在Unix下使用“/”表示路径分隔符,故使用File.separator来表示路径分隔符。 首先可以使用new File();进行创建一个文件夹 例:在F盘下创建一个demo文件夹         File file2 = new File("F
分类: 其他 发布时间: 11-19 23:20 阅读次数: 0

网络×××审核通道不过提不了款怎么解决?

网络×××审核通道不过提不了款怎么解决?
分类: 移动开发 发布时间: 11-19 23:20 阅读次数: 0

qt镜像

https://mirrors.ustc.edu.cn/qtproject/archive/qt/5.8/5.8.0/
分类: 编程语言 发布时间: 11-19 23:20 阅读次数: 0

安卓的数据共享——从一个APP中调用另一个APP数据的方法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Spring_East/article/details/80915437 在Android中如何在一个APP中调用另一个APP中的数据呢?大致有以下五种方法可以实现 1、首选项信息-Shared Preferences 2、文件 3、SQLite 4、Content Provider 5、广播 下来对上述的五种方法进行详细的解析: 1、首先对于Shared Preferences系统提供了三种权限
分类: 其他 发布时间: 11-19 23:20 阅读次数: 0

Atlantis HDU - 1542 线段树 扫描线

题解 题目大意 给你n个矩形的左上角坐标和右下角坐标求矩形覆盖面积 坐标为实数 使用线段树+扫描线求解 将矩形分割为上下两条边 记录边的左端点和右端点分别对应矩形的左右侧边 上下边的高度分别对应矩形的上下边 和符号 上为正下为负 将边按照高度从高到低排序处理 每次处理过程中根据符号在线段树中离散化标记覆盖范围并计算覆盖长度 乘上距离下条边的高度差为当前分块的答案贡献 求和即可 AC代码 #include <stdio.h> #include <bits/stdc++.h> using name
分类: 其他 发布时间: 11-19 23:19 阅读次数: 0

覆盖的面积 HDU - 1255 线段树 扫描线

题解 使用线段树+扫描线求解 将矩形分割为上下两条边 记录边的左端点和右端点分别对应矩形的左右侧边 上下边的高度分别对应矩形的上下边 和符号 上为正下为负 将边按照高度从高到低排序处理 每次处理过程中根据符号在线段树中离散化标记覆盖范围并计算覆盖长度 长度分为覆盖一次和两次的长度分别计算 每次扫描用覆盖两次的长度乘上距离下条边的高度差为当前分块的答案贡献 求和即可 AC代码 #include <stdio.h> #include <bits/stdc++.h> using namespace
分类: 其他 发布时间: 11-19 23:19 阅读次数: 0

表达式求值 NYOJ - 35

题解 题目链接 先将表达式字符串去掉等号后使用逆波兰规则转换为后缀表达式然后计算 AC代码 #include <stdio.h> #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const int MAXN = 1e3 + 10; char s[MAXN]; struct node { double v; char c; //操作符 为0则为值
分类: 其他 发布时间: 11-19 23:19 阅读次数: 0

郁闷的出纳员 HYSBZ - 1503 权值线段树

题解 使用权值线段树解决问题 记录一个mdf表示先前工资的变动 增加工资时增加mdf减少工资时减少mdf并将工资小于min - mdf - 1的数值标记清除 每次查询第k大先判断是否有足够人数 使用一个tot记录加入人数 最后使用tot-线段树1节点的人数即为离开人数 AC代码 #include <stdio.h> #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3
分类: 其他 发布时间: 11-19 23:19 阅读次数: 0

病毒侵袭 HDU - 2896 AC自动机

题解 使用AC自动机求解 插入病毒串时记录病毒串id 题目保证不同的串有不同的id直接记录即可 使用vis数组记录主串编号 同编号标记的不在处理 注意字符集为所有可见字符 题目内存卡的比较紧 不要使用memset清空数组否则会MLE 原因是开启O2优化时会只消耗使用过的内存 AC代码 #include <stdio.h> #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x
分类: 其他 发布时间: 11-19 23:18 阅读次数: 0

DNA Sequence POJ - 2778 AC自动机 矩阵快速幂

题解 给m个长度10以内的病毒串 问长度为n的主串且不匹配任意一个病毒串的有多少个 m最大10所以节点数不超过100 利用AC自动机建图 建立邻接矩阵表示从节点i到节点j能转移的字符数量 除去字符结束节点和fail指针路径上是结束节点 通过N个邻接矩阵相乘即可得到i到j走N步的方案数 将0到i求和即为答案 因为N过大需要用矩阵快速幂求解 AC代码 #include <stdio.h> #include <iostream> #include <queue> using namespace st
分类: 其他 发布时间: 11-19 23:18 阅读次数: 0

今日工作情况5

软件已经基本完成我们还需进一步的调试和增加功能,我们还要增加软件内容,美化和优化软件。
分类: 其他 发布时间: 11-19 23:18 阅读次数: 0

bs4.BeautifulSoup的基础用法导入

导入模块 from bs4 import BeautifulSoup soup = BeautifulSoup(html_doc,"html.parser")    下面看下常见的用法 print(soup.a) # 拿到soup中的第一个a标签 print(soup.a.name) # 获取a标签的名称 print(soup.a.string) # 获取a标签的文本内容 print(soup.a.text)
分类: 其他 发布时间: 11-19 23:18 阅读次数: 0

MongoDB数据库的特点及命令总结

SQL: mysql,Oracle,sqlserver,db2 特点及应用场景: 1.高度事务性场景---> 银行,会计,仓库,贸易,需要大量的原子操作 2.数据存储有规范的表结构设计,预先定义好 明确的字段 3.数据价值高,对安全性和稳定性要求高 4.需要持久化存储的"冷数据"(不需要经常读写的数据) 5.需要通过SQL语言来支持的场景 NoSQL: redis: key:value(string,list,hash,set,zset) mondodb : {name : "小明", age
分类: 其他 发布时间: 11-19 23:18 阅读次数: 0
今日推荐