- 博客(401)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 2018年蓝桥杯B组国赛和河南省第十一届ACM省赛比赛心得
*******今年不禁要问一句，这比赛都是咋了，日期老撞在一块，蓝桥杯省赛和天梯赛相差一天，蓝桥杯国赛和河南省第十一届ACM程序设计竞赛相差一天，逼的大家行程很紧。 *******蓝桥杯省赛比赛完后感觉不是很好，结果发现自己在省一等奖的中间，很开心还能参加个国赛，去北京玩两天。所以5月24也就是上周四晚，我们出发去北京，一夜的硬座，我直接颈椎病复发了，直着身子太难受了，到达北京当天...
2018-05-29 13:08:20
6606
13
原创 2017年ACM/ICPC青岛站感想
打了那么多地方的区域赛热身赛，最终获得青岛站一个名额，还是很惊喜的，因为再此之前我们学校在网络赛中从来没有出过线，此次不容易出线一个队伍，真的感觉很幸运，以前退役的学长听到这个消息，也是很开心，学校终于能去区域赛看看了，我也觉得很幸运，今年最后一年就退了，还能去一次区域赛，感受一下比赛的氛围，去看看那些大佬们，真的很激动。这次去青岛共五天，去郑州坐车，在火车上遇到了西北工业大学的学
2017-11-09 17:53:24
2068
4
原创 河南省第十届ACM程序设计大赛参赛心得
今年上半年参加了好多比赛，从前到后有 天梯赛、 蓝桥杯 、自己学校的校赛、还有第十届ACM程序设计大赛。省赛成绩不好啦，本来并不想写些什么，但是组织内部要求内部成员必须写一篇放到自己博客上。所以就随便谈一下。今年是自己第一次参加ACM省赛，大一刚进ACM因为练得还比较不好，在内部排名赛并没有够上资格去参加省赛，今年也是满心激动的去了，只是拿了个铜奖，这也是我不愿写博客的原因，因为成
2017-05-09 21:19:41
2049
2
原创 leetcode刷题集
将近两年没刷题了，现在重操旧业，脑子都转不动，每日练两个sql题目，练习两个leetcode题目，活动活动脑子。题解集代码库:https://github.com/wenyaxinluoyang/leetcode-solution
2020-07-08 16:06:30
695
原创 Django中的Model
知识来源，千锋教育Django视频。定义model,导入django.db.models字段类型:AutoField 一个根据实际ID自动增长的IntegerFieldCharField（max_length=字符长度）, 字符串，默认的表单模式是TextInputIntegerField 整数DecimalField (max_digits=None, decimal_plac...
2020-04-24 15:36:19
338
原创 django.core.exceptions.ImproperlyConfigured: mysqlclient 1.3.13 or newer is required; you have 0.9.3
问题解决。看千锋教育视频，学习django连接mysql。老师在项目的__init__目录写了下面的代码:import pymysqlpymysql.install_as_MySQLdb()然后进行迁移操作，报了下面的错误。django.core.exceptions.ImproperlyConfigured: mysqlclient 1.3.13 or newer is...
2020-04-23 18:13:51
396
原创 吴恩达机器学习课程课时12梯度下降算法中参数θ0，θ1求偏导
最近学习吴恩达的机器学习课程。看到了线性回归的梯度下降算法。课程中将了一个非常简单的线性回归：比如给出一些房子的size和对应的price，我们可以建立一个模型（在此模型就是线性回归），希望之后在给出任意一个房子的size，可以比较准确的预测到房子的价格。课程中的假设函数、参数、代价函数如下：然后下节视频讲到梯度下降算法，希望通过不断迭代使找到θ0,θ1使代价函数值最小。...
2019-06-15 17:32:43
1794
8
原创 org.apache.hadoop.io.nativeio.NativeIO$Windows.createDirectoryWithMode0(Ljava/lang/String;I)V错误解决方案
最近实习了，公司做大数据的，要学hadoop，在公司自己把什么都弄好了，因为回来了想自学，所以想自己虚拟机搭个伪分布式环境，然后自学用，一切都准备好后，eclipse下也已经安装了hadoop的插件，wordCount也写好了，运行的时候就报了org.apache.hadoop.io.nativeio.NativeIO$Windows.createDirectoryWithMode0(...
2018-08-05 09:18:49
7222
11
原创 CentOs6.8下安装JDK
1.首先下载JDK，http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html2.先创建一个目录存放下载的JDK。进入usr/local/cd /usr/local/在该目录下创建名为jdk的目录。mkdir jdk3.把下载好的压缩包放入该目录，一般下载好的东西...
2018-07-22 18:18:42
1755
原创 Wannafly挑战赛15部分题目题解
点击连接查看题目A-最小化价值排序+ 优先队列。#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>using namespace std;typedef long long ll;cons...
2018-05-17 17:03:30
295
原创 HDU 4528:小明系列故事——捉迷藏
点击打开题目链接BFS，对于搜索中的每一点，向四周扫描，标记在某点的状态。#include <iostream>#include <string.h>#include <stdio.h>#include <queue>using namespace std;const int maxn = 120;char Map[maxn][max...
2018-05-12 13:49:02
284
1
原创 HDU 1506:Largest Rectangle in a Histogram
点击打开题目链接题目给出一系列宽度为1，高度不定的矩形，希望求出这篇区域中的一个最大矩形的面积。如果数据比较小，可以用最大子矩阵写，把没有矩形的地方方格值是0，有矩形的地方方格值是1。然后求个最大子矩阵。但是题目n很大，矩形高度更大。则考虑模拟。对于一个矩形，维护两个量，其左侧大于等于它高度的最远的一个矩形的位置记为l[i].其右侧大于等于它高度的最远的一个矩形的位置记为r[i]，则他是l[i]~...
2018-05-09 21:24:17
206
原创 2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛题目题解
点击查看题目别人学校的ACM选拔赛，所以题对练过ACM的比较简单。至少7道可以轻松A过。A-PUBG（简单搜索）/**Author Ms. WenDate 2018/5/5解题思路:用优先队列进行广搜，如果第二次到达某点遇到敌人更少，则该点可再次进队。**/#include <iostream>#include <stdio.h>#include <...
2018-05-05 20:14:34
1233
原创 第十四届华中科技大学程序设计竞赛题目题解
A-ZJH and Monkey/******************************************************Author Ms.WenDate 2018/5/3解题思路：题目的意思是，对于题目中给出的图，有多少(a,b,c)使得 abs(abs(ca)-abs(cb))的奇偶性和题目给出的n相同。则我们需要知道图中有多少对点的距离是奇数，多少对点的距离。...
2018-05-02 14:29:31
525
原创 西安电子科技大学第16届程序设计竞赛网络同步赛题目题解
这套题目简单的是真简单，复杂的也是真不好写。尤其是后三道，奔溃啊。A-GRE(水题）#include <iostream>#include <stdio.h>#include <string>#include <map>using namespace std;map<string,string>m;void init() ...
2018-04-25 16:08:03
441
4
原创 问题 1440: [蓝桥杯][2013年第四届真题]带分数
点击查看题目暴力：求1~9的全排列。对于每一个全排列，我们把全排列中的数分成3堆且每堆都不为空，则1~9中间有8个间隔。采取隔板法，8个间隔分三堆有C(8,2)种方法。对于每个全排列，枚举这些分割方法，求出三个数。然后按照题目公式计算看是否等于数字N。#include <iostream>#include <stdio.h>#include <string.h&g...
2018-04-16 16:26:28
609
原创 问题 1439: [蓝桥杯][历届试题]小朋友排队
点击查看题目题目需要不断通过相邻小朋友的交换，使数列变成非递减数列。可知对于某个位置的数，其左侧比其大的数和它必有一次交换，其右侧比其小的数和它必有一次交换。则它交换的次数是左侧比它大的数的个数和右侧比它小的数的个数的和。加入和为x,可知其愤怒值为x*(1+x)/2。所以可以用树状数组求解。当然题目的意思，很明显就是冒泡排序、归并排序这些交换排序也可以满足的。但是冒泡排序的时间复杂度大，不能满足题...
2018-04-16 15:18:02
511
原创 树：重建二叉树
先序：根左右中序：左根右因此给出的先序，第一个元素就是根，要想确定左先序、左中序、右先序、右中序，需要进中序序列查询根的位置。则所查询到的位置的左侧是左中序，右侧是右中序。由于知道了左中序和右中序，就能跟着确定左子树和右子树的节点个数，则可以确定出左先序、右先序。知道左先序、左中序，就可根据这两个序列去求解左子树，知道右先序、右中序，可根据这两个序列去求解右子树。可以看出这是个递归的过程。递归出口...
2018-04-12 21:15:24
259
原创 链表 :从尾到头打印链表
可以通过两个vector,第一个顺序放入元素，第二个从第一个把元素倒着取出来。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/cla...
2018-04-12 20:07:02
204
原创 字符串：替换空格
不常用指针，总是感觉别扭。#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>using namespace std;class Solution {public: void replaceSpace(char *str,int len...
2018-04-12 19:55:25
306
原创 数组：二维数组中的查找
从左下角开始，target大于当前值，往右走，否则往上走。相等代表找到。#include <iostream>#include <stdio.h>#include <vector>using namespace std;class Solution {public: bool Find(int target, vector<vecto...
2018-04-11 21:12:19
196
原创 问题 1438: [蓝桥杯][历届试题]大臣的旅费
这个题目和HDU 4514：湫湫系列故事-设计风景线 这个题目所用的方法是一样的。从题意可知，题目让求得是给出的图中最长路径。题目中描述图连通，且有n-1条边。则对于一个连通块，我们可以选择从任意起点出发，求距该起点最远的点，记为newStart。然后再从newStart出发，求距离newStart最远的点，这个距离就是图中任意两点距离中的最大值。然后再算花费即可。这个题目虽然归类为难题。...
2018-04-11 16:32:35
328
1
原创 问题 1437: [蓝桥杯][历届试题]城市建设
解题思路：该题让求图的最小生成树是无疑的。不过对最小生成树进行了变形。首先两点间可以通过修路，也可通过建码头来建立联系。就好像航电的引水工程一样，一个点要想喝水，可以自己打井，也可以从别处饮水。当然和这个题目有所不同，引水工程是自己打井可满足自己也可满足别人，而该题，只有建港的人，才可相互到达，并不是一地建港就可到达他人的。根据引水工程的思路，同样可以可虑把河看成节点0.则可建港口的点都要像节点0...
2018-04-11 15:19:01
428
原创 2018天梯赛和蓝桥杯比赛心得
先说一下比赛这个日期的事情吧，今年天梯赛3月31日，蓝桥杯4月1日。比赛日期相差一天，给我最深印象的不是比赛，而是这个紧挨相邻的日期造就的我们两天大部分时间在车上的奔波。周六，也就是3月31日，早八点做了接近三个小时的车从平顶山到郑州轻工业学院，参加天梯赛，急急忙忙报完道，领完牌子，吃完饭，就开始比赛，比赛到四点，然后又坐了接近三个小时的车从郑州回平顶山，原因是我们需要回去接那些不参加天梯赛但是...
2018-04-09 18:02:51
2808
4
原创 HDU 1272:小希的迷宫 && HDU 1325:Is It A Tree?
HDU 1272:小希的迷宫判断图连通且无环即可。并查集水题，图连通说明整个集合只有一个代表，无环即插入的任何x,y。x,y不能属于同一集合。本题坑点，直接输入0 0属于空图，也要输出Yes。#include <iostream>#include <stdio.h>#include <cstring>using namespace std;const...
2018-04-09 08:29:21
184
1
原创 【瓜分5000元奖金】Wannafly挑战赛13题目题解
A-zzy的小号/*****************************Author Ms. WenDate 2018/4/6解题思路：i,l,I,L 等价 遇到任意一个*4o,O,0 等价 遇到任意一个*3大小写字母等价 遇到任意一个*2*******************************/#include <iostream>#i...
2018-04-08 12:17:58
416
原创 问题 1435: [蓝桥杯][历届试题]国王的烦恼
点击链接查看题目真是神奇的思路，按时间从大到小排序，只要点的连通性改变，且中间有时间间隔。答案就要加1.#include <iostream>#include <stdio.h> #include <algorithm> #include <string.h> #include <vector>using namespace ...
2018-03-29 21:15:42
370
原创 问题 1433: [蓝桥杯][历届试题]危险系数
基本思路：使用递归求起点到终点的路径条数。然后统计图中点，在起点到终点的所有路径中被经过的次数，只有被经过的次数和总路径条数相等的点才是关键点。#include <iostream>#include <stdio.h> #include <algorithm> #include <string.h> #include <vector&g...
2018-03-29 20:18:44
229
原创 问题 1432: [蓝桥杯][历届试题]剪格子
点击打开链接查看题目从第一个格子开始进行深搜，则搜到认为是划分在一起的，未搜到认为是另一部分。#include <iostream>#include <stdio.h> #include <algorithm> #include <string.h> #include <stdlib.h> using namespace st...
2018-03-29 19:24:05
240
1
原创 问题 1426: [蓝桥杯][历届试题]九宫重排
点击打开题目#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<vector>#include<queue>#include<set>#include<map>#include&
2018-03-29 14:16:23
530
原创 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛题目题解
点击查看比赛题目A-跳台阶#include <iostream>#include <stdio.h>using namespace std;long long f[50];void fun() { f[1] = 1; long long sum = f[1]; for(int i = 2; i <= 30; i++) { ...
2018-03-28 15:58:26
337
原创 计蒜客：2018 蓝桥杯省赛 B 组模拟赛（五）题目题解
A.结果填空：矩阵求和#include <iostream>#include <stdio.h>using namespace std;const int n = 101;long long a[110][110];int main() { long long cnt = 1; for(int i = 1; i <= n; i++) {...
2018-03-26 17:36:39
3649
2
原创 牛客小白月赛1题目题解
点击查看题目A-简单题/**************************************************************Data 2018-03-17 19:09:51Author Ms. Wen解题思路：考察高等数学I的知识，知道lim(v->无穷)（1+1/v）^v = e就能轻松解出该题。最终公式为 ans = y*e^x。e^x 可以用函数exp...
2018-03-23 18:04:31
561
1
原创 ubuntu 16.04 LTS环境使用wordpress搭建个人博客
寒假在家用wordpress搭建了一个自己的博客，来学校后买了域名又给域名备案，前些天域名备案通过，博客刚可以访问，决定写篇博文记录一下建站过程。1.建站步骤 1.1 云服务器的购买 1.2 远程连接云服务器 1.3 安装Apache 1.4 安装Mysql 1.5 安装Php 1.6 下载并配置wordpress2.问题解决 2.1 关于在仪表盘的设置中不小心更改了...
2018-03-18 20:43:36
4170
2
原创 牛客练习赛13题目题解
A-幸运数字I/*******************************************************Data: 2017/3/16 19:19:10Author: Wen Yaxin解题思路：水题，统计字符'4'和字符'7'的个数即可。变量含义：str:存放输入的字符串********************************************...
2018-03-17 18:55:47
464
原创 HDU 2206:IP的计算
点击打开题目/**************************************************************************Date 2018/3/15 19：52Author Wen Yaxin解题思路：不合法的情况如下：1.存在除数字和点以外的其他字符2.出现连续点的情况3.数字的个数不是4个或点的个数不是3个4.数字是小于0或大于255...
2018-03-15 19:53:44
237
原创 HDU 4514:湫湫系列故事——设计风景线
点击打开题目/**************************************************************************************Date 2018/3/15 19:14Author Wen Yaxin解题思路：先用并查集判环，无环的情况下，以某个没有被访问过的点进行广搜，搜索到距离该点最远的点，在从这个新点开始搜，搜到最远的点。...
2018-03-15 19:20:58
310
原创 2018年全国多校算法寒假训练营练习比赛（第五场）比赛题目题解
这场比赛中的题目考察线段树/树状数组知识的居多。线段树学习：线段树讲解这场比赛数据不严谨，自己觉得难、当时没做出的题目，比赛后发现别人根本没用什么东西，都是暴力过的。A-逆序数/*******************************************************************************************************Date 20...
2018-03-09 13:10:41
244
原创 HDU 2234 无题I
题目链接/***************************************************************Date 2018/3/8 17:20Author Wen Yaxin参考别人的，发现它的估值函数h写的永远得0，没有估值函数，就变成了暴力求解了，不是IDA*,估计题目数据弱。*************************************...
2018-03-08 17:26:49
230
原创 HDU 5802 Windows 10
题目链接/*****************************************************************************Date 2018/3/8 12：42Author Wen Yaxin题目简述：给出p,q.问从p调到q最少需要多少秒。调数规则如下：1.按一次up键，耗时一秒，数值增1。2.连续按down键，每按一次耗时一秒，但本次数值...
2018-03-08 12:43:16
216
空空如也
ubuntu 16.04 下安装mysql 数据库遇到如下问题，求大神帮忙解决
2017-07-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人