- 博客(176)
- 收藏
- 关注
RSS订阅转载 单例模式
阅读目录(Content)单例模式实现单例模式的几种方式1.使用模块2.使用装饰器3.使用类4.基于__new__方法实现（推荐使用，方便）5.基于metaclass方式实现相关知识实现单例模式回到顶部(go to top)单例模式单例模式（Singleton Pattern）是一种常用的软件设计模式，该...
2019-07-31 01:07:00
38
转载 轮播图
1 <!DOCTYPE html> 2 <html> 3 <head> 4 <meta charset="UTF-8"> 5 <title></title> 6 </head> 7 8 <script type="text/javascrip...
2019-07-30 15:44:00
109
转载 vs2017代码对齐快捷键
ctrl + K + F转载于:https://www.cnblogs.com/butterflybay/p/11269478.html
2019-07-30 13:25:00
811
转载 RMQ-优先队列与单调队列 专题训练
优先队列指使用STL库的priority_queue进行模拟，优点在于实现简单。可用于求区间最值，由于使用堆操作，时间复杂度在\([n\log_2{n}~n^2\log_2{n}]\)，当数据较大时容易TLE单调队列单调队列使用STL的deque进行模拟，也可以用数组和双指针\((head,tail)\)，有两种操作，删头和去尾，实现一个区间内单调增或减的队列，线性复杂度。单调队列经常与dp...
2019-07-30 12:42:00
179
转载 P5017 摆渡车
链接：P5017-----------------------------------------看见了动态规划不会怎么办？搜索，剪枝，记忆化！（cz就是巨啊）--------------------------------------------记忆化搜索，搜索第i个人上车后的下一班车的出发时间数组的二维是第i个人的等待时间。--------------...
2019-07-30 10:24:00
79
转载 P1330 封锁阳光大学
链接：P1330--------------------------------一道超级大坑题。一开始我以为是再一个无图染色，结果竟然有一对不相通的子图。而且还有单独一个点。这样就麻烦了---------------------------------一个图染色，要求相邻的点颜色不相通，如果存在，那么把每个点的颜色颠倒也可以。再这个图里我们就要这个做，运用...
2019-07-30 09:58:00
49
转载 C#3.0实现变异赋值(Mutantic Assignment)
话题从今天TerryLee关于MVC的一段代码说起：protectedvoidApplication_Start(){RouteTable.Routes.MapRoute("Default",//Routename"{controller}/{action}/...
2019-07-30 03:38:00
77
转载 N-th Tribonacci Number
The Tribonacci sequence Tn is defined as follows:T0 = 0, T1 = 1, T2 = 1, and Tn+3 = Tn + Tn+1 + Tn+2 for n >= 0.Given n, return the value of Tn.我写的code： Map<Integer, Integer> map = new...
2019-07-30 00:02:00
172
转载 P5018 对称二叉树
链接：P5018----------------------------------这道题可以写暴力------------------------------暴力搜索，首先统计下每一个点的下属节点数，用来统计答案。然后直接对称搜索就行------------------------------- 1 #include<iostream&g...
2019-07-29 20:07:00
66
转载 匿名内部类
匿名内部类也就是没有名字的内部类正因为没有名字，所以匿名内部类只能使用一次，它通常用来简化代码编写但使用匿名内部类还有个前提条件：必须继承一个父类或实现一个接口匿名内部类适合创建那种只需要一次使用的类，例如命令模式时所需要的Command对象。匿名内部类的语法有点奇怪，创建匿名内部类时会立即创建一个该类的实例，这个类定义立即消失，匿名内部类不能重复使用。...
2019-07-29 18:08:20
52
转载 DevExpress控件的布局
一直不知道怎么给RibbonPage里面的控件添加图片，今天终于找到一个文档，特此记录。主要是利用到Components组件框下面的defauleLookAndFeel和ImageCollections两个组件。重点步骤，1、添加defaultLookAndFeel控件到窗体中，然后右键查看属性，打开【LookAndFeel】下面的【SkinName】进行对RibbonControl进行外...
2019-07-29 18:05:07
342
转载 值类型与引用类型
using System;namespace TaeheeLive.String{/// <summary>/// Class1 的摘要说明。/// </summary>class Test2{/// <summary>/// 应用程序的主入口点。/// </summary>[STAThread]static voi...
2019-07-29 17:35:55
42
转载 架构杂谈《八》
架构杂谈《八》Docker 架构一、Docker 引擎的三大组件 1）Docker 后台服务（Docker Daemon）：是长时间运行在后台的守护进程，是Docker的核心服务，可以通过命令dockerd与它进行交互通信。 2）REST 接口（REST API）：程序可以通过REST的接口来访问后台服务或向它发送操作指令。 3）交互式命令行界面（Docker...
2019-07-29 17:12:00
96
转载 PCA主成分分析算法原理简单说明
本文主要参考周志华老师的西瓜书，对PCA算法的原理做简单总结。1. 基本原理一般来说，希望获得低维子空间，最简单的是对原始高维空间进行线性变换。给定d维空间中的样本X=(x1,x2,...,xm)∈Rd*m，变换之后得到d'≤d维空间中的样本Z = WTX其中W∈Rd*d'是变换矩阵，Z∈Rd'*m是样本在新空间中的表示。基于线性变换进行降维的方法称为线性降维方法，都符合上式的...
2019-07-29 17:07:00
129
转载 P3386 【模板】二分图匹配
链接：P3386--------------------------------这道题要用到一个名为匈牙利算法的东西匈牙利算法就是对于每一个点，（例如A）我们先从开始找一个点（例如B），如果他们相连，并且没有被拜访过（一个点一次只能被拜访一次），就让他们配对。然而，如果B已经和C配对了，就把C赶走，看看能不能找到一个D和C配对，如果有，就让C和D配对。让A和B配对。...
2019-07-29 11:11:00
47
转载 P2661 信息传递
链接：P2661--------------------------------这道题有加权并查集的影子--------------------------------思路还是好想的，根据特性，可以得到如果得到了一条从A到B的边后形成了环，则一定有他们的公共祖先是b。这样就明白了，然后把这个环拆成三部分，这一条边以及B到A、A到B（不加上这条边），他们的和就是长度...
2019-07-29 10:30:00
43
转载 【LEETCODE】63、数组分类，hard级别，题目：85、4、84
package y2019.Algorithm.array.hard;/** * @ProjectName: cutter-point * @Package: y2019.Algorithm.array.hard * @ClassName: MaximalRectangle * @Author: xiaof * @Description: TODO 85....
2019-07-29 10:13:00
89
转载 P4779 【模板】单源最短路径（标准版）
链接：P4779-----------------------------------------这道题卡了spfa和迪杰斯特拉朴素版我们要使用优化版才行。----------------------------------------优化版是用了个堆来完成的。我们考虑一下，在初始化距离为无穷大后，对于每一个点，分成两类，一类是已经确定的，一类是没有的。对于已经...
2019-07-29 09:12:00
66
转载 SpringMVC框架下已不拦截静态资源，仍然无法获取Jquery？
背景前端控制器(dispatcherServlet)默认拦截静态资源，因此在默认情况下，jsp无法向服务器请求静态资源。为了不拦截静态资源，首先，将js，css等资源放置于webapp中除WEB-INF（否则会让配置变得很麻烦）的任一目录下； 然后，在SpringMVC的配置文件中通过mvc：resources元素指定不拦截的静态资源即可。遇到的问题做到了以上两点，仍然无法访问。...
2019-07-28 22:07:00
148
转载 质数学习笔记
定义若一个自然数无法被除了1和它自身之外的任何自然数整除，则称这个数为质数（又称素数）。在整个自然数集合中，质数分布不多，分布稀疏，对于一个足够大的自然数N，不超过N的质数大约有N/lnN个，即每lnN个数中大约有一个质数。质数的判定试除法 若一个正整数为合数，则存在一个能整除N的数T，其中2$\leq$T$\leq$N。证明就略了吧。根据以上命题，我们只需要扫描2~$\sqrt{...
2019-07-28 22:06:00
186
转载 Python初学——数据结构——查找和排序
一、查找：顺序查找：从列表中的第一个项目开始，我们按照基本的顺序排序，简单地从一个项移动到另一个项，直到找到我们正在寻找的项或遍历完整个列表。如果我们遍历完整个列表，则说明正在搜索的项不存在。因为是对N个列表中的对象进行排序，所以复杂度为O(n)二分查找：对于一个有序列表，我们可以确定中间的值Min，然后对Min和所要查找的目标所对比，如果目标target小于Min，则在Min之前...
2019-07-28 22:00:00
103
转载 P1082 同余方程
这是道坑比数论题。它是如此的坑以至于我没法写上过程（太长了）过程：大佬代码： 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 long long x,y; 5 long long a,b; 6 void exgcd(lon...
2019-07-28 21:46:00
64
转载 LOJ #10222 佳佳的Fibonacci
很久没写矩阵乘优化递推的题了，写的很坎坷。首先我们要求的就是\(\sum i F_i\).然后这玩意递推不能。GMK传授我把i+1康康。\((i+1)F_{i+1}=(i + 1)(F_i + F_{i -1})=iF_i + F_i + (i - 1)F_{i -1} + 2F_{i - 1}\)。这玩意就可以用矩阵啦。写这题犯了一堆SB错误。。。1.重载乘号没return（...
2019-07-28 20:05:00
115
转载 P3383 【模板】线性筛素数
链接：P3383---------------------------------------------这道题考的是一个线性筛，主要有两种：埃氏筛和欧拉筛先说埃氏筛，埃氏筛很简单。只要检查每一个数。如果他是没有被标记，就证明他是一个质数。这样我们就需要把他的每一个数标记为合数，然后重复极为简单 1 #include<bits/stdc++.h>...
2019-07-28 20:01:00
49
转载 凸优化学习笔记
在优化问题中，寻找最优解过程中两个基本的难点：一是局部最优不一定是全局最优，而通过各类算法找到的最优值往往是局部最优值；其次便是约束条件的复杂性导致求解算法的复杂性大幅度增加。凸优化问题的优势在于其局部最优解就是全局最优解，技巧与难点体现在描述问题的环节，一旦问题被建模为凸优化问题，求解过程相对来说就非常简单。1 基本概念1.1 仿射集若集合 \(C\subseteq R^{n}\) 中任意...
2019-07-28 19:20:00
1667
转载 js版本排序改造vue版本
感谢动力暖暖的无私分享源于：https://blog.csdn.net/poxiaomeng187/article/details/90752130<template> <warmer-transfer :sourcedata="sourcedata" sourcetitle="源列表" :targetdata="targetDat...
2019-07-28 11:29:00
111
转载 P1195 口袋的天空
链接：P1195------------------------------这道题第一眼肯定能想到最小生成树，不过最小生成树最后就成了一个连通块。哎，最后？我们想一下卡鲁斯卡尔算法，是一次加上一条边，而且这边的两端不再一个联通块中。也就是说，我们的每一次操作，就相当于消除了一个连通块。这样，我们在最后留下k个联通块不就可以了？-------------------...
2019-07-28 10:49:00
65
转载 Java自学笔记（15）：字符串：简介，不可变性，String类常用方法与可变字符串StringBuffer类...
字符串：由0到多个字符组组成的字符序列“”为空串nullpublic class StringDemo { public static void main(String[] args) { // TODO Auto-generated method stub String str = "Hello"; System.o...
2019-07-28 10:44:00
116
转载 P3379 【模板】最近公共祖先（LCA）
--------------------------------链接：P3379 【模板】最近公共祖先（LCA）--------------------------------这道题我们要用到一种很神奇的东西，倍增。首先，我们考虑一下最简单的做法，记录深度。然后先让询问的x,y中深度大的点往上爬，直到两个点深度一样结束。然后两个点同时开始爬，当两个点相等时，就一定是公...
2019-07-28 10:17:00
49
转载 P1119 灾后重建
题目链接：P1119---------------------------------------简化题意：------------------------------------------这是一道floyed的题。但是有所不同的是，这道题里的点是有时间限制的。所以说我们在做floyed的时候，我们不能直接枚举所有中转点，而是按照时间来进行。以及，有可能出现...
2019-07-27 20:18:00
40
转载 输入成绩查看等级
输入成绩查看等级#include<stdio.h>int main(void){ intscore; chargrade; while(1) { printf("请输入成绩！！\n"); scanf("%d",&score); if(score>=90) grade='A'...
2019-07-27 17:56:41
232
转载 [置顶] 第一次使用事物 利用线性表
使用数据可事物可有效避免数据库当中的脏数据protected void btnSave_Click(object sender, EventArgs e) { Disasters d = new Disasters(); d.GetModel(id); d.Disast...
2019-07-27 17:56:13
57
转载 从装mac mini ssd硬盘所想到的
买一台mac mini，准备装一个ssd硬盘，加快运行速度，由于考虑到直接配置的价格太高，不如买一个其低配版本的mac mini主机，自己买一个ssd添加进去来的实惠于是从网站买了一个硬盘线，按照网络的教程进行自己装机。从淘宝卖家那里看到店家的拆机教程，配齐了拆机工具，就开始进行拆机了在拆机的过程中，我是一步一步的按照教程和图片进行的下去的，在进行到第四步拆主板的时候，进行不下去了，因...
2019-07-27 17:44:43
293
转载 ref 的贞操
ref 和out的区别就不说了，网上一搜，说的都是这个。我现在想说一点：很多人都说ref对引用类型是没有意义的。我觉得这句话完全是凭自己的想象说出来的，都不去翻翻书。MSDN原文是这么说的 “按引用传递值类型（如上所示）是有用的，但是ref对于传递引用类型也是很有用的。这允许被调用的方法修改该引用所引用的对象，因为引用本身是按引用来传递的。下面的示例显示出当引用类型作为ref参数传...
2019-07-27 14:51:03
94
转载 通用的加入收藏夹代码支持IE Firefox
<script>functionaddfavorite(){switch(getOs()){case1:window.external.addFavorite('http://www.sosuo8.com','搜索吧');break;case2:window.sidebar.addPanel('搜索吧','http...
2019-07-27 13:43:13
77
转载 小白开学Asp.Net Core 《十》
小白开学Asp.Net Core 《十》 — — Session、Cookie、Cache（老生常谈）一、背景 在常谈Session和Cookie之前我们先来简单的了解下Http（可以说这是必须的，默认大家都了解） 总结一句话：HTTP是一种无状态的协议，在不采取特殊手段的情况下，HTTP请求是不保留用户值或应用状态的信息。 Sessio...
2019-07-27 12:03:00
94
转载 linux系统管理01
linux命令的分类1.内部命令：属于Shell解释器的一部分2.外部命令：独立于Shell解释器之外的程序type命令，查看命令是外部命令还是内部命令举例：[root@localhost ~]# type cdcd 是 shell 内嵌[root@localhost ~]# type ifconfigifconfig 是 /usr/sbin/ifconfig...
2019-07-26 21:01:00
40
转载 cdq分治
先粘上从学长那里偷来的板子To be continued...__________________________________________________基本解释：大致思路为第一维排序，第二维归并，第三维数据结构。注意相同元素的去重和其累计答案的细节。转载于:https://www.cnblogs.com/2018hzoicyf/p/11252427.ht...
2019-07-26 19:40:00
42
转载 leetcode(64)最小路径和
最小路径和解题思路：动态规划+自底向上在这里其实没必要做空间复杂度的处理，因为没有用多余的空间，所以完全可以用m*n的循环方式class Solution { public int minPathSum(int[][] grid) { int xlen = grid.length; int ylen = grid[0].len...
2019-07-26 11:22:00
37
转载 P5057 [CQOI2006]简单题
链接：P5057 [CQOI2006]简单题----------------------------------其实这道题是树状数组的模板题---------------------------------看一下题意,如果用树状数组，我们很容易想到差分数组。但是一般的差分数组是不行的---------------------------------因为只有零...
2019-07-26 11:00:00
40
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人