- 博客(30)
- 收藏
- 关注
RSS订阅原创 零基础学习Python个人笔记
环境搭建官网下载python解释器即可用idea还是编辑器自己定先从一段代码入门，温度转换#tmp.pytmpStr = input("输入温度："); if tmpStr[-1] in ['F', 'f']: C = (eval(tmpStr[0:-1]) - 32) / 1.8 print("转换后为{:.2f}C".format(C))eli...
2018-08-14 15:52:34
1175
原创 CCF认证 行车路线
CCF认证行车路线行车路线原题连接 描述： 小明和小芳出去乡村玩，小明负责开车，小芳来导航。小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口
2018-03-02 10:15:11
3588
7
原创 优先队列简单介绍+例题POJ2431
优先队列一、优先队列简单介绍优先队列是一种数据结构，能够实现插入一个数值，并且取出最小值(最大值)并删除等操作。能够使用某种二叉树来实现优先队列，这种二叉树叫“堆”。堆分为小根堆和大根堆，小根堆的意思就是所有的子节点值一定不比父亲的值小，大根堆就是所有的子节点值一定不比父亲的节点值大。并且向堆中插入和取最小的值(或最大)的值得复杂度都为O(logn)。二、STL中的优先队列都要加头文件 #in
2018-01-16 21:48:54
880
原创 hhuoj1054_撸猫狂魔
hhuoj1054_撸猫狂魔hhuoj1054 描述： zyyyyy是一个二刺猿。虽然他没有九十八亿，但是他坚信可爱即正义，所以他特别喜欢撸猫。 今天他为了让猫乖乖的被撸带了很多很多猫粮，猫粮被摆成网格图，于是一大群白猫为了吃猫粮也成了网格图。 等它们吃的开心了zyyyyy就开始撸她们。当他撸某只猫的时候，这只猫所在的行和列的猫虽然在吃东西但还是会被吓得变色（白猫变黑猫，黑
2017-12-01 17:04:06
454
转载 阿里云网站建设课程笔记
网站建设——部署发布一、建站基本步骤概述(1):用户访问网站过程浏览器输入域名，如http://www.baidu.com。浏览器自动调用DNS（域名服务）将域名解析为IP地址（IP地址是服务器的唯一标识）。浏览器通过IP地址找到服务器。服务器返回网页至浏览器。(2):建设网站的基本步骤申请独立域名。申请一台云服务器ECS，来存储和运行网站内容。在服务器上安装网站环境。如：Apach
2017-10-17 18:25:52
616
原创 贪心例题集
贪心POJ3617贪心POJ3617描述 给定长度为N的字符串s，要构造一个长度为N的字符串T。期初，T是一个空串。 然后以下操作：从S的头部删除一个字符，加到T的尾部。从S的尾部删除一个字符，加到T的尾部。 目标是要使构造的字典序尽可能小。思路我们很容易想到每次就看字符串S的头尾，把小的删除掉放到T的尾部就好。但是存在一个问题，当头尾的字符一样的时候，就必须要比较下一个字符的大小
2017-10-06 20:15:02
810
原创 ssh三层框架——上传文件(大小格式筛选+json返回相对地址)
上传文件参考文章有三种上传方式http://wiki.jikexueyuan.com/project/ssh-noob-learning/upload-file.html1：在struts中配置<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE struts PUBLIC "-//Apache Software Foundation//DTD
2017-09-07 23:52:25
688
转载 HDU 6024 Building Shops(DP)
HDU 6024 Building Shops(DP) 描述： HDU’s n classrooms are on a line ,which can be considered as a number line. Each classroom has a coordinate. Now Little Q wants to build several candy shops in th
2017-08-23 23:00:45
394
原创 2017CCPC网络选拔赛1005CaoHaha's staff（规律贪心）
2017CCPC网络资格赛1005 描述 “You shall not pass!” After shouted out that,the Force Staff appered in CaoHaha’s hand. As we all know,the Force Staff is a staff with infinity power.If you can use it
2017-08-20 11:52:33
526
转载 线段树基础与模板与简单应用
线段树参考自http://www.cnblogs.com/TenosDoIt/p/3453089.html线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[a,b]，那么(c=(a+b)/2)左
2017-08-17 19:12:22
313
原创 hdu6130_Kolakoski_模拟递推
hdu6130_Kolakoski_模拟递推 描述 This is Kolakosiki sequence: 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……. This sequence consists of 1 and 2, and its first term equals 1. Besides, if you see adjacent and
2017-08-15 22:42:21
533
原创 福州大学2271x——弗洛伊德最短路
福州大学2271x——弗洛伊德最短路福州大学 Problem 2271 X 题意N个城市，M条路，保证最开始是连通图。(N<=100)现在需要删除掉一些路，要保证删除后各个城市之间的距离不变（最短路径长度不变）尽可能得使得删除的路的条数更多。两个城市之间可能有多条路。思路我们是要删除一些边，保证城市间最短路长度不变。首先两个城市间若有1条以上的路，那么必定是要删除。其次，我么可以用弗
2017-08-05 18:49:28
508
原创 spring实现注册（邮箱验证+有效时间）
spring实现注册（邮箱验证+有效时间）实现逻辑用户注册时，输入邮箱地址，获取验证码，我们随机生成5位数字验证码发送给用户的邮箱。同时我们把验证码和当前时间存储到HttpSession对象中(格式 ： 验证码#时间)。然后用户通过表单提交自己的注册信息和验证码。我们先判断用户名是否重复（为空和密码一致就交给前端吧），然后我们从session中取出我们存储的字符串分隔，获取验证码和生成验证码的
2017-08-02 22:08:07
6419
4
原创 拓扑排序简介+hdu4857逃生（逆向建图+拓扑排序）
拓扑排序简介将有向图中的顶点以线性的方式排序，在任何连接自顶点u到v的有向边uv,在最后排序的结果中u总在v之前。（有向无环图）思想从有向图中选取一个入度为0的顶点，输出。删除该顶点，包括关联的所有边。直到图空或者找不到入度为0的点。每次的选择只能是唯一或者不确定，不能有矛盾的情况。模板 #include <stdio.h> #include <set> #inc
2017-08-02 15:48:17
457
原创 HDU6060 RXD and dividing
HDU6060 RXD and dividing求树的子节点个数 描述RXD has a tree T, with the size of n. Each edge has a cost.Define f(S) as the the cost of the minimal Steiner Tree of the set S on tree T.he wants to divide 2,3,
2017-08-02 11:58:50
483
原创 ssh中与前端的json数据交换
ssh中与前端的json数据交换准备工作已经搭建好的ssh框架，包括action配置，spring配置,hibernate配置以及事务等配置。前端jQuery框架js代码。后台json的jar包。（我是在链接中下载的）使用Jquery JSON所需 jar包 action package cn.pecrp.action; import java.io.IOException;
2017-07-30 17:05:24
1672
原创 POJ3692——Kindergarten（最大二分匹配）
POJ3692——Kindergarten description: In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys k
2017-07-30 10:39:06
553
原创 struts2的值栈的初步认识
Struts2OGNL概述在web阶段，用EL表达式在jsp页面获取域对象的值。用OGNL功能更强大，效率更高。使用一般在struts2里操作值栈数据，和struts2标签一起使用，需要jar包，struts2提供了。并且需要引入struts2标签库，<%@ taglib uri = "/struts-tags" prefix = "s" %>然后使用<s:property value =
2017-07-23 14:46:58
520
原创 POJ2084—Game of Connections(c++高精度)
Game of Connections description: This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, … , 2n - 1, 2n consecutively in clockwise order on the ground to form a ci
2017-07-19 11:22:21
569
转载 对抗女巫的魔法碎片（贪心，排序）
对抗女巫的魔法碎片 Problem Description 光明世界的一个国家发生动荡，女巫利用了邪恶的力量将国家的村庄都施下了咒语，好在国家还有英勇 的士兵，他们正义的力量能够破解这些魔咒夺回村庄，并且得到魔法碎片，利用足够多的魔法碎片可以将女巫铲除。 现在己经被魔咒封印的村庄有m个，编号为1到m。英勇的士兵n个，编号从1到n。第i个士兵攻击力 为ai，第j个村庄防御力为bj，魔
2017-07-17 13:02:32
449
原创 双向搜索（UVA 208 Firetruck）
UVA 208 Firetruck Description: The Center City re department collaborates with the transportation department to maintain maps of the city which re ects the current status of the city streets. O
2017-07-13 15:54:52
479
原创 天津大学OJ_2017_07_12比赛I题L-The math problem
L-The math problem Description: Given an array a with n intergers, please tell me the max(aj−ai),0≤i≤j≤n−1. Input: The input consists of multiple test cases. The first line contains an
2017-07-13 12:40:19
1870
原创 POJ4115:鸣人和佐助（广搜）
POJ4115:鸣人和佐助 描述 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，则只可以走
2017-07-11 19:29:02
1929
2
原创 广度优先搜索入门
广度优先搜索入门实现流程(用 queue )：放入初始结点 S0 到 Open 表中(待访问)。如果 Open 表为空，失败退出。不为空，取出队头放入 Close 表(标记已经访问过)，即为节点 n。考察n是否为目标节点。是则成功退出。若不是，看 n 是否可扩展，不可扩展则退回第 2 步。若可扩展，则将其不再 Close 表和 Open (真正实现判重一般是为每个节点设置一个标记，而不是
2017-07-11 16:53:28
435
原创 POJ1190:生日蛋糕（深搜+剪枝）
POJ1190:生日蛋糕 描述: 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。
2017-07-11 14:15:29
1342
原创 深度优先搜索入门
深度优先搜索1.判断点是否能到终点int main() { 将所有点标记为新点; 起点 = x; 终点 = y; cout << dfs(起点); } bool dfs(V) { //边界条件 if(v是终点) return true;
2017-07-10 23:50:49
402
原创 Mysql中子查询的常用语句
子查询的一些语句实例:SELECT * FROM t1 WHERE column = (SELECT column FROM t2);求平均数，并四舍五入保留两位小数:SELECT ROUND(AVG(number),2) FROM table;查询大于平均数的项,并且按照number的降序排列:SELECT id,name,number FROM table WHERE number > (
2017-07-10 18:58:40
774
原创 添加好友（快速幂取模）
“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛D题——添加好友 描述 Tony最近喜欢上了龙之谷游戏，所以他想叫上他的好友组建一个公会来一起享受这款游戏。 Tony一共有n个好友，他可以叫上任意k（1<=k<=n）个好友来组建公会，并且所有好友都会答应他的请求。问Tony一共可以有多少种方案组建这个公会？ 只要不是完全相同的人组建的方案视为不同方案
2017-07-10 09:09:30
546
原创 Vijos P1034 回文数
Vijos P1034 回文数 描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+627 = 1353 S
2017-06-03 08:24:53
777
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人