- 博客(61)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 考研数据结构必须掌握的知识点
1.时间复杂度比较（及空间复杂度）时间复杂度判断理论：O(1) <= O(log2(n)) <= O(n) <= O(n*log2(n)) <= O(n^2) <=...<=O(n^k) <= O(2^n)空间复杂度判断理论：属性 大小 char(unsigned char /signed char) 1个字节 shor...
2019-06-25 20:57:48
3573
原创 POJ2387(SPFA模板带注释哦)
题目大意就是求最短路，从n到1的最短路。就用来熟悉一下spfa的写法。一开始贡献了好几次wa，结果发现是因为n，m写反了。。。。没有什么拐弯的地方，来熟悉spfa直接附上代码：//邻接矩阵 #include <stack>#include <queue>#include <math.h>#include <cstdio>#in...
2019-03-21 22:21:34
488
原创 POJ_2186_Popular Cows_强连通分量
xbs组合代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#include <stdlib.h>#include <math.h>#include &l
2019-03-16 16:10:14
248
原创 POJ3126-Prime Path（BFS）
素数查找问题，而且只在4位数中查找只有一位不同的数。思路，1.先将1000到9999的所有素数打表 2.在打表数组其中寻找一个与前一个只有一个数字之差的数 3 .找出的数进入队列，最基础的BFS解决#include <iostream>#include <math.h>#include <queue>...
2019-03-15 20:25:04
191
原创 将博客搬至CSDN
将博客搬至CSDN https://blog.csdn.net/Dream_your posted @ 2019-03-14 11:14 峰寒 阅读(...) 评论(...) 编辑 收藏
2019-03-14 11:14:00
157
原创 POJ--3279（开关问题2个不同时间写的代码）
POJ--3279（开关问题2个不同时间写的代码） FliptileTime Limit:2000MSMemory Limit:65536KTotal Submissions:19730Accepted:7118DescriptionFarmer John kn...
2019-03-14 11:09:00
207
原创 POJ 3278 Catch That Cow(BFS)
POJ 3278 Catch That Cow(BFS) Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on ...
2019-03-10 23:53:00
255
原创 POJ2251-Dungeon Master(3维BFS)
POJ2251-Dungeon Master(3维BFS) You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with ...
2019-03-10 17:25:00
206
原创 棋盘问题
棋盘问题 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆...
2019-03-10 16:15:00
180
原创 [Codeforces-888C] - K-Dominant Character
[Codeforces-888C] - K-Dominant Character C. K-Dominant Charactertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput...
2019-03-09 17:24:00
198
原创 [Codeforces-911B] - Two Cakes
[Codeforces-911B] - Two Cakes B. Two Cakestime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputIt's New Year's Eve soon, so...
2019-03-09 16:05:00
367
原创 [codeForce-1006C]-Three Parts of the Array (简单题)
[codeForce-1006C]-Three Parts of the Array (简单题) You are given an arrayd1,d2,…,dnd1,d2,…,dnconsisting ofnninteger numbers.Your task is to split this array into three par...
2019-03-09 14:35:00
272
原创 【CodeForces-1041C】Coffee Break（二分解决关于set,pair,upper_bound用法）
【CodeForces-1041C】Coffee Break（二分解决关于set,pair,upper_bound用法） //题意：一个的工作时间是m分钟。// 在特定的时间和咖啡 n a1,a2....an，， ai代表的是每个咖啡要在一天中对应的时间点喝掉 // 每一次喝咖啡的时间为1分钟// ...
2019-03-09 13:37:00
498
原创 求两数和等于两数积(二分)
求两数和等于两数积(二分) 题意: 给一个测试次数 t 每行输入一个数，输入t行d 0<=t<=3000, 0<=d<=3000 使|(a+b)−a⋅b|≤10−6 and |(a+b)−d|≤10−6注意：精度用1e-7 及可AC#include <cstdio&...
2019-03-09 10:57:00
1104
原创 第k小分数（二分值）
第k小分数（二分值） //时间限制:10000ms//单点时限:1000ms//内存限制:256MB//描述//给定N个不同的质数P1, P2, … PN。用它们作为分目可以组成(P1-1) + (P2-1) + … (PN-1)个分数：////1/P1, 2/P1, 3/P1, …, P1-1/P1, 1/P2, 2/...
2019-03-07 11:35:00
265
原创 POJ-2018(二分)
POJ-2018(二分) //意是在一个数组里，寻找一段连续和，使其平均和最大，但是长度不能小于F, //首先可以看出是满足单调性的，但是怎么二分呢， //我们先枚举一个可能的数。 //然后数组里的值全部减去这个值（结果会有正有负），//那么我们就看是否存一段长度大于等于F,且和为正。对于此的判断，可谓经典，见代码。 #in...
2019-03-07 10:10:00
320
原创 POJ-3273(二分)
POJ-3273(二分) //题意：给出农夫在n天中每天的花费，要求把这n天分作m组，//每组的天数必然是连续的，要求分得各组的花费之和应该尽可能地小，最后输出各组花费之和中的最大值。//思路：看到各组最小和最大的，果断上二分。很好的一道二分穷举的题。#include <stdio.h>#include &l...
2019-03-05 01:01:00
230
原创 POJ-3122(二分算法)
POJ-3122(二分算法) //题意:这是一个分蛋糕的游戏， t个测试数据，输入n, f n代表的是n块蛋糕，蛋糕的高为1， f代表的是f个人朋友，然后输入每份蛋糕的半径// 将n块蛋糕分成 f+1 份 每一份都是完成的一块蛋糕，但是可以形状不一样，就每个人最大的蛋糕体积 v ,//注意 pi 精度不能小于 3.14...
2019-03-05 00:28:00
326
原创 汉诺塔（代码记录+注释）
汉诺塔（代码记录+注释） //汉诺塔问题 //输出移动的步骤 #include <stdio.h>//记录步数 int i = 1; //n 第几号盘移动， from 移动塔 to 目标塔 void move(int n, char from,char to){ printf("第%d次移动第%d...
2019-02-25 17:31:00
605
原创 牛客网-最大乘积
牛客网-最大乘积 题目描述给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积示例1输入复制3 4 1 2输出复制24#incl...
2019-02-24 21:45:00
114
原创 python-python爬取豆果网（菜谱信息）
python-python爬取豆果网（菜谱信息） #-*- coding = utf-8 -*-#获取豆果网图片import iofrom bs4 import BeautifulSoupimport requests#爬取菜谱的地址url = "https://www.douguo.com/cookbook/2...
2019-01-22 21:10:00
777
原创 关于自己2019的学习记录-持续更新
关于自己2019的学习记录-持续更新 写博客记录自己学习生活的第一天2019-1-22早上8点起床的，背了扇贝上的单词20个，今天是中公学习的第三天，复习了一下关于python的爬虫，下午要去中关村也不知道要参观什么，没有什么期待的。关于学习，今天还需要写一个总结，爬取图片，爬取豆果网的菜信息，并存到数据库中2019-1-28...
2019-01-22 11:24:00
236
原创 Codeforces-A. Shortest path of the king(简单bfs记录路径)
A. Shortest path of the kingtime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe king is left alone on the chessboard. In spite of ...
2018-12-07 21:48:00
304
原创 Codeforces-A. Shortest path of the king(简单bfs记录路径)
Codeforces-A. Shortest path of the king(简单bfs记录路径) A. Shortest path of the kingtime limit per test1 secondmemory limit per test64 megabytesinputst...
2018-12-07 21:48:00
131
原创 逆波兰表达式[栈 C 语言 实现]
逆波兰表达式逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法，按此方法，每一运算符都置于其运算对象之后，故称为后缀表示。 a+b ---> a,b,+a+(b-c) ---> a,b,c,-,+a+(b-c)*d --...
2018-12-02 00:06:11
1387
原创 逆波兰表达式[栈 C 语言 实现]
逆波兰表达式[栈 C 语言 实现] 逆波兰表达式逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法，按此方法，每一运算符都置于其运算对象之后，故称为后缀表示。...
2018-12-02 00:06:00
750
原创 Oracle作业练习题
Oracle作业练习题 第一问//登陆scott用户//解锁alter user scott account unlock;//给用户申请密码alter user scott identified by tiger;//连接conn scott/tiger;//创建stud...
2018-11-26 22:05:00
212
原创 Oracle作业练习题
第一问//登陆scott用户//解锁alter user scott account unlock;//给用户申请密码alter user scott identified by tiger;//连接conn scott/tiger;//创建student表 create table student ( sno char(10) no...
2018-11-26 22:04:57
401
原创 Oracle存储过程练习题
Oracle存储过程练习题 1.1.创建一个过程，能向dept表中添加一个新记录。（in参数）创建过程create or replace procedure insert_dept( num_dept in number, var_ename in varchar2, var_loc in varchar2...
2018-11-22 13:45:00
2674
原创 Oracle存储过程练习题
1.1.创建一个过程，能向dept表中添加一个新记录。（in参数）创建过程create or replace procedure insert_dept( num_dept in number, var_ename in varchar2, var_loc in varchar2 ) isbegininsert into deptvalues(num_dept,var_ename,...
2018-11-22 13:44:54
11911
3
原创 Django常用命令总结
Django常用命令总结 安装Django: pip install django 指定版本 pip3 install django==2.0新建项目: django-admin.py startprject mysite新建APP: ...
2018-11-01 11:47:00
123
原创 Django常用命令总结
安装Django: pip install django 指定版本 pip3 install django==2.0新建项目: django-admin.py startprject mysite新建APP: python manage.py startapp blog启动: ...
2018-11-01 11:46:40
179
原创 Django2.1新手图文入门教程
第一个django WebDjango2.1新手图文入门教程http://www.liujiangblog.com/blog/36/
2018-11-01 11:07:09
394
原创 Django2.1新手图文入门教程
Django2.1新手图文入门教程 第一个django WebDjango2.1新手图文入门教程http://www.liujiangblog.com/blog/36/ posted @ 2018-11-01 11:07...
2018-11-01 11:07:00
135
原创 SQL语言重点学习
数据库的操作任务通常包括以下几个方面：1.查询数据。2.在表中插入，修改和删除记录。3.建立，修改和删除数据对象。4.控制对数据和数据对象的读写。5.保证数据库一致性和完整性。SQL语言学习数据查询语言（DQL)用于检索数据库中的数据，主要是select 数据操作语言（DML)用于改变数据库中的数据，主要包括 insert，update 和 del...
2018-10-30 22:42:15
287
原创 SQL语言重点学习
SQL语言重点学习 数据库的操作任务通常包括以下几个方面：1.查询数据。2.在表中插入，修改和删除记录。3.建立，修改和删除数据对象。4.控制对数据和数据对象的读写。5.保证数据库一致性和完整性。SQL语言学习数据查询语言（DQL)用于检索数据库中的数据，主要是select...
2018-10-30 22:42:00
296
原创 java连接mysql数据库
1.JDBC的全称是Java数据库连接。先来理解一下JDBC 首先需要一个加载mysql驱动的连接包，注意一定需要可以使用的连接包mysql-connector-java-5.1.18-bin.jar将该连接包放到 这个位置这个驱动里面有操作数据库所需要的接口然后去操作数据库，下载一个mysql数据库（注意这里的数据库版本要和上面这个包的版本一致不然的话后面会出...
2018-10-20 15:37:15
236
原创 java连接mysql数据库
java连接mysql数据库 1.JDBC的全称是Java数据库连接。先来理解一下JDBC首先需要一个加载mysql驱动的连接包，注意一定需要可以使用的连接包mysql-connector-java-5.1.18-bin.jar将该连接包放到 这个位置这个驱动里面有操作数据库所需要...
2018-10-20 15:37:00
148
原创 Oracle启动与关闭数据库实例
Oracle数据库启动实例分为3个步骤：启动实例 加载数据库 打开数据库 通用模式：STARTUP [ nomount | mount | open | force ] [resetrict] [ pfile = filename ]; Oracle数据库实例在启动实例时必须读取一个初始化参数文件，以便从有关实例启动的参数配置信息。若在startup语句中没有指...
2018-10-19 23:31:04
301
CAJViewer7.2.0.113.3.self阅读器
2018-09-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人