- 博客(4381)
- 收藏
- 关注
RSS订阅转载 Codeforces Round #582 (Div. 3) G. Path Queries
Codeforces Round #582 (Div. 3) G. Path Queries题目描述个人感觉这道题目的思路比较像最小瓶颈生成树，首先我们要理解什么是最小瓶颈生成树，最小瓶颈生成树是在一张图上生成一棵树要求最大的边最小，可以感性理解一下，最小生成树一定是最小瓶颈生成树，但最小瓶颈生成树不一定是最小生成树，所以我们可以用最小生成树来做这道题目。回忆\(kruskal\)...
2019-09-02 14:31:00
123
转载 Mybatis入门程序编写
执行原理入门程序编写1.pom.xml 文件<dependencies> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <v...
2019-09-01 23:26:00
145
转载 symbol
symbol，代表独一无二的值，即类型为symbol的值，是独一无二的。第6种基本类型，类似于字符串。let a=Symbol();let b= Symbol();console.log(typeof a); //symbolconsole.log(a===b) //false;通过Symbol函数生成，不能使用new，这是因为原始类型的显式包装器对...
2019-09-01 20:00:00
83
转载 引用类型转换为原始值（基本类型）
js有5种基本类型：null、underfined、string、number、booleannull与underfined不予考虑转换为boolean除了null、underfined、0、""都为true转换为string如果有toString()，调用，若返回字符串，则使用该字符串，若非字符串而是其他基本类型，则把此值转换为字符串。如果没有toS...
2019-09-01 16:06:00
213
转载 ==运算符
1、null==underfined为true解释：js规范中提到，当null与underfined进行相等性比较时，规定两者相等，并且不做任何转换（龟腚！）。也有的说是因为underfined派生自null。2、一边为字符串，一边为数字，则将字符串转换为数字（Number()）再比较。例如: "1"==1 本质上: Number("1")==1 为true3、一边为...
2019-09-01 15:46:00
132
转载 字符串Hash 学习笔记
字符串\(Hash\)\(Hash\) 算法是一个好东西，在一些情况下可以取代一些比较难字符串算法，如\(kmp\)，\(AC\)自动机……\(Hash\) 算法的精髓在于将较大的数转化为较小的数。其实字母和符号的本质也是 \(ACSII\) 码，一个字符串的 \(ACSII\) 码输出来可以看做一个很大数。但是这并没有什么用，因为这个数和字符串的本质还是相同的根本无法让问题变...
2019-08-31 09:19:00
126
转载 Redis在Python中的基础应用
一、Redis简介 redis是一个key-value的nosql产品，和Memcached类似，但它储存的value类型相对更加丰富，包括string（字符串）、list（链表）、set（集合）、zset（sorted set有序集合）和hash，与memcached一样，为保证效率，数据都是缓存在内存库中，区别的是redis会周期性的把内存中的数据写入到硬盘中（被称为数据持久化...
2019-08-29 16:05:00
66
转载 vue计算属性和方法的区别
计算属性： 1 <div id="example"> 2 <p>{{ now }}"</p> 3 </div> 4 5 <script> 6 var vm = new Vue({ 7 el: '#example', 8 data: { 9 message: 'H...
2019-08-29 11:22:00
291
转载 pip升级
先 Win 键加 R，在弹出框内输入 cmd ，然后回车：在下面两个命令都不起作用的情况下，python -m pip install -U pip python -m pip install --upgrade pip使用这个命令：easy_install --upgrade pip转载于:https://www.cnblogs.com/HS-learnin...
2019-08-29 10:16:00
57
转载 P4315 月下“毛景树” 题解
P4315 月下“毛景树” 题解题目链接这道题目是比较裸的树剖+线段树题目，只不过有一些细节需要注意。首先，这道题目是边权，所以我们要转成点权，因为每一条边都对应它下面的一个点，所以我们用它下面点的权值来代替边权。然后在线段树处理链顶边界的时候，左区间要+1\(like this\) query(1,1,n,l+1,r);原理：处理链顶时是在重链上，根据dfs_2的遍...
2019-08-26 11:32:00
86
转载 纯css 实现大白
首先是用html 语言来搭建框架<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Bymax</title> <link rel="stylesheet" href="dabai.css">...
2019-08-26 08:29:00
138
转载 冒泡排序
原理重复比较相邻元素，择大者互换，从而完成排序代码实现 @Test public void Bubblesort() { int[] data= {1, 4, 3, 2, 7, 6, 5, 8, 9, 0}; int position , scan,temp; for (position=data.length-...
2019-08-26 08:18:00
39
转载 java实现单向循环链表
链表图解带头结点的链表：不带头结点的链表：区别带头结点的链表容易代码实现不带头结点的容易实现循环链表和双向链表代码的实现 (增减 删除)节点实现：public class node{ private int no; public node next; public node(int no) { this.no = n...
2019-08-26 08:17:00
189
转载 Git 连接github
大概如下：详细如下：如果使用本文命令，请仔细选择，因为添加一些相关命令以供参考。1 本地仓库1.1 创建git 仓库git init # 初始化本地仓库git --version # 查看Git版本1.2 配置git 仓库方法一：git config --global user.name "你的注册用户名"git config --global user.ema...
2019-08-26 08:14:00
60
转载 spring boot 整合freemaker
前端最好使用vue.js这里是freemaker 整合spring boot1.编写pom文件：<dependencies> <dependency> <groupId>org.springframework.boot</groupId> <artifactId&g...
2019-08-26 08:01:00
144
转载 page
page这道题目在\(luogu\)上有原题--P3419 [POI2005]SAM-Toy Cars。这道题在\(ZR\)时候老师讲过，但是当时讲的是堆做法，比较麻烦，也没有写出来，所以考试的时候写的是权值线段树的做法。#include<iostream>#include<cstdio>#include<queue>using name...
2019-08-25 15:28:00
142
转载 学习计划
经过暑假的学习，已基本掌握了Java开发的方法，并能使用Java编写一些简单的程序。除此之外还学会了数据库的基本使用。计划下周返校用于对Java和数据库的复习，巩固暑假所学习的知识，希望能更好的适应新学期的学习。转载于:https://www.cnblogs.com/2210633591zhang/p/11407300.html...
2019-08-25 11:19:00
70
转载 Equation
\(Equation\)这道题目把式子两面移一下项，变为\[a_1*x_1+a_3*x_3+a_5*x_5=a_2*x_2+a_4*x_4+a_6*x_6\]然后用类似于\(meet\ in\ the\ middle\)的方法进行对式子两边统计为什么当时没有做出来？？时间复杂度分析错了主要原因还是搜索的答案数弄错了，正解的搜索方案数应该是\(3^k\)，如果考虑重复答案会...
2019-08-24 21:05:00
439
转载 Graph
\(Graph\)首先，看到最大值最小一定要二分，然后怎样判断呢？？本来想在最短路上进行判断，自己把自己给\(Hash\)掉了，然后因为以前做过一道题目用的最小生成树，所以用最小生成树试了一下，发现可以过大样例。具体证明也不会……#include<algorithm>#include<iostream>#include<cstdio>#...
2019-08-24 18:50:00
412
转载 Digits
\(Digits\)这道题目比较简单，首先先打出来暴力，然后一看\(b\)的范围，瞬间想到快速幂。快速幂的精髓是什么？取模啊，再一看\(k\)的范围，大胆猜想模一个大于八位数的能被十整除的数字，然后发现对答案没有影响,直接做完。代码：#include<iostream>#include<cstdio>#define ll long longusi...
2019-08-24 18:41:00
222
转载 P2014 选课
P2014 选课题目链接这道题目是一个比较简单的树形\(DP\),有限制的背包问题，转化为树上问题就是要选本节点必须选这棵子树的根节点，最大化价值。首先，设dp[i][j]表示枚举到标号为\(i\)的子树中选了\(j\)个节点的最大价值。预处理：dp[i][1]=val[i]，在枚举到\(i\)这棵子树中只选一个节点，所以只能选根节点。因为用0节点作为虚根节点，使这个森林成为一...
2019-08-23 22:04:00
101
转载 P3045 [USACO12FEB]牛券Cow Coupons
洛谷 P3045 [USACO12FEB]牛券Cow Coupons题目描述一个错误的贪心思路：设优惠券有无数张，然后我们贪心去选，这样就会得到94的好成绩。（数据真水#include<algorithm>#include<iostream>#include<cstdio>#include<queue>#define ll l...
2019-08-23 19:38:00
199
转载 逻辑回归-2.逻辑回归方程及实现
逻辑回归方程之前得出逻辑回归的损失函数：\[ J(\theta) = -\frac{1}{m}\sum_{i=1}^{m}y^{(i)}log(\sigma (X _b^{(i)} \cdot \theta))+(1-y^{(i)})log(1-\sigma (X_b^{(i)} \cdot \theta)) \]此方程没有数学解析解，只能使用梯度下降法的方法来找到最佳的$ \t...
2019-08-23 16:53:00
545
转载 洛谷P2329 [SCOI2005]栅栏 题解
洛谷P2329 [SCOI2005]栅栏 题解题目描述这道题是去ZR的时候老师讲的，题目思路比较简单，就是二分答案，然后爆搜判断是否可行。对，就是枚举全排列的那种爆搜，但是时间复杂度显然不对，是\(O(m^n)\)，但是好像只能这样做。70分 直接爆搜// luogu-judger-enable-o2#include<algorithm>#include<i...
2019-08-23 15:15:00
204
转载 函数防抖和函数节流
概念 函数防抖（debounce）函数防抖，就是指触发事件后在 n 秒内函数只能执行一次，如果在 n 秒内又触发了事件，则会重新计算函数执行时间。 简单的说，当一个动作连续触发，则只执行最后一次。 打个比方，坐公交，司机需要等最后一个人进入才能关门。每次进入一个人，司机就会多等待几秒再关门。 函数节流（throttle）限制一个函数在一定时...
2019-08-23 11:27:00
67
转载 拉钩爬虫
# -*-coding:utf-8-*-''' FileName:LaG爬取岗位信息 CreatTime:2018-4-10 Author: ___dx___ FileDescript:'''import requestsimport xlwtimport sslssl._create_default_https_c...
2019-08-22 10:57:00
87
转载 WebApi 路由机制剖析
阅读目录一、MVC和WebApi路由机制比较1、MVC里面的路由2、WebApi里面的路由二、WebApi路由基础1、默认路由2、自定义路由3、路由原理三、WebApi路由过程1、根据请求的url匹配路由模板2、找到控制器3、找到action四、WebApi特性路由1、启动特性路由2、...
2019-08-21 10:59:00
79
转载 WebApi路由机制详解
随着前后端分离的大热，WebApi在项目中的作用也是越来越重要，由于公司的原因我之前一直没有机会参与前后端分离的项目，但WebApi还是要学的呀，因为这东西确实很有用，可单独部署、与前端和App交互都很方便，既然有良好的发展趋势，我们当然应该顺势而为——搞懂WebApi！从MVC到WebApi，路由机制一直都在其中扮演着重要的角色。它可以很简单：如果你只需要会用一些简单的路由，如...
2019-08-21 10:58:00
109
转载 一席话惊醒梦中人
刚和老师吃饭回来，老师的一番话，使即将走出校门开赴战场的我惊醒了，不管老师的话出于哪种因素，现在，我知道我最需要的是什么，未来的方向，或者是现在的方向是我急需要考虑的。 而这样的选择似乎又不是那么容易去决定的：当初的承诺，或是现在的使命，或是自我的前途。。。。。。。，现在发觉有好多事情都冒出来了，而我这个人又是一个在碰到问题时总喜欢先去衡量哪些事最重要，哪些事...
2019-08-21 02:58:25
111
转载 FCKEditor与rails的集成
1.下载fckeditor_plugin-0.3.2.zip，目前版本为0.3.22.解压到vendor\plugins目录下，并且重新命名为fckeditor3.到该应用程序根目录下，然后运行rake fckeditor:install，则执行自动安装4.在自己的view层中添加<%= javascript_include_tag :fckeditor %>以及在你需要编辑...
2019-08-21 01:52:09
75
转载 在.NET中,将竖表变横表(支持固定列)
竖表变横表(支持固定列)根据LoveCherry的竖变横方法改进而来 public DataTable MakeData(DataTable dt,int iColumnSize,int[] iColumnID) //iColumnsize:重复列数 iColumnID 需要横向排列的列的序号数组 { int ColumnCou...
2019-08-20 21:25:03
95
转载 vue项目使用keep-alive
作用： 在vue项目中,难免会有列表页面或者搜索结果列表页面,点击某个结果之后,返回回来时,如果不对结果页面进行缓存,那么返回列表页面的时候会回到初始状态,但是我们想要的结果是返回时这个页面还是之前搜索的结果列表,这时候就需要用到vue的keep-alive技术了. 介绍： keep-alive是 Vue 内置的一个组件，可以使被包含的组件保留状态，或避免重新渲染。用...
2019-08-20 16:17:00
65
转载 hash模式与history模式
随着 ajax 的使用越来越广泛，前端的页面逻辑开始变得越来越复杂，特别是spa的兴起，前端路由系统随之开始流行。从用户的角度看，前端路由主要实现了两个功能（使用ajax更新页面状态的情况下）：记录当前页面的状态（保存或分享当前页的url，再次打开该url时，网页还是保存（分享）时的状态）；可以使用浏览器的前进后退功能（如点击后退按钮，可以使页面回到使用ajax更新页面之...
2019-08-20 15:53:00
604
转载 Do not use built-in or reserved HTML elements as component id:mask vue报错
今天学习了一下vue的组件，但是报了一个错误Do not use built-in or reserved HTML elements as component id:mask ，经过查询得知是因为 组件名mask ，不能和html标签重复，mask组件名可能与h5新标签重复，如果写aside,header肯定也会报错的，只要修改组件名就可以了，把mask改为了mas...
2019-08-20 11:24:00
548
转载 spring jdbc分离数据库代码和java代码
读取配置文件类package com.eshore.ismp.contract.sql;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;import java.io.InputStream;import java.u...
2019-08-20 08:22:11
74
转载 C/S简易UI框架开发总结(1)
这篇文章主要是对之前做过的一个UI简易框架（我也不确定能不能算框架，毕竟不是很完整，姑且就叫框架吧。）的总结，计划分3-4片写完。 其实这个框架并没什么技术含量，完全是一种个人总结性的记录，但是我还是会比较详细的记录一些设计思路和开发细节，希望能能够抛砖引玉，我也会继续把她完善好。 最初开发UI框架的想法源于对代码中大量粘贴复制动作的疲劳性抵触，一想到实体与界面控件...
2019-08-20 04:50:08
452
转载 学习计划
针对上周的的编程问题重新编写，已经可以运行，但运行结果与想象中有很大的差距，准备下周在原有的基础上对其进行改进。另外对于数据库和程序对接的问题有了新的理论认识，尚未实践，准备下周对其进行实践操作。转载于:https://www.cnblogs.com/2210633591zhang/p/11371716.html...
2019-08-18 11:03:00
55
转载 ES6 操作数组 map filter reduce find
mapmap函数可以看成是一种映射函数，而且是一一映射（返回的是一个新数据，对原数组不产生任何影响）[1,2,3,4].map(a => a*10) ====》 [10,20,30,40]filterfilter函数是一种过滤函数，返回符合条件的元素的数组， 不改变原数组[1,2,3,4].filter(a => a>2) ==...
2019-08-14 14:18:00
76
转载 MVC缓存02,使用数据层缓存,添加或修改时让缓存失效
在"MVC缓存01,使用控制器缓存或数据层缓存"中，在数据层中可以设置缓存的有效时间。但这个还不够"智能"，常常希望在编辑或创建的时候使缓存失效，加载新的数据。 □ 思路 1、缓存是以键值<string, object>存放的，在创建缓存的时候，先把IDictionary<int,T>作为缓存内容存储,int为T的主键。 2、EF上下文保存的时候时候把变化保存到数据...
2019-08-13 22:16:10
70
转载 逻辑回归-1.原理
逻辑回归解决分类问题：将样本的特征和样本发生的的概率联系起来，逻辑回归既可以看作是分类算法，也可以看作回归算法考虑之前的线性回归算法：$\hat y = f(x) $ --> $ \hat y = X_b \cdot \theta $ ,其中值域为：$ (-\infty,+\infty)$对于概率来讲，它的值域为[0,1]，所以，需要将结果作为特征值传入$ \sigma $函...
2019-08-13 20:26:00
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人