考试(7.14)

(学习了两天半的搜索学习,7.14号我们经历了并非搜索专题的考试)【马的遍历】-题目描述-在n*m的棋盘上有一个马,马的坐标为x,y。求马跳到每一个坐标所需要的最小步数,若不能跳到该点,输出-1。-输入格式-一行,分别为n,m,x,y。-输出格式-n行,每行m个数,分别输出马到每一点的步数。-样例数据-input3 3 1 1output0 3 2 3 -1 1 2 1 4-分析-这是一道很基...
分类: 其他 发布时间: 08-21 12:40 阅读次数: 0

在信奥与文化课的天平上

就像是站在一个路口,看着两条路分叉而去,两条路都探不见尽头,消失在迷茫的晨雾中。一条奠定着基础,一条通往着未来。我久久不能判断,我到底能否到达这两条路指引的彼岸。夹在两条路间的丛林里,拼命确定这方向。渐走,也渐迷茫。这里,会有多少迷路孩子的泪水呢?我会站在未来庆幸还是叹息?这都是未解的谜啊,我只能一步一步地揭露真相。弗罗斯特所写的《未选择的路》,不知在抉择时候的你有没有被触动。我们一步一步地走着,...
分类: 其他 发布时间: 08-21 12:40 阅读次数: 0

糟糕的一天(乱头发节||Bad Hair Day)(单调栈)

【糟糕的一天】 -题目描述- 农民约翰的某N(1 < N < 80000)头奶牛正在过乱头发节!所有N头牛面向东方排成一排,牛N在最前面,而牛1在最后面.第i头牛可以看到她前面的那些牛的头。每一头牛i有一个高度,只要那些牛的高度严格小于她的高度,而且中间没有比hi高或相等的奶牛阻隔。约翰希望统计出能够看到其他牛的头发的牛的数量。让Ci表示第i头牛可以看到发型的牛的数量,请输出Ci的...
分类: 其他 发布时间: 08-21 12:40 阅读次数: 0

切蛋糕(单调队列)

【切蛋糕】 -题目描述- 今天是小Z的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值。 小Z作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大,但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了,于是小Z把这个任务扔给了学OI的你,请你帮他从这N小块中找出连续的k块蛋糕(k≤M),使得其上的幸运值最大。洛谷 ...
分类: 其他 发布时间: 08-21 12:39 阅读次数: 0

剑指offer-38.数字在排序数组中出现的次数

题目描述 统计一个数字在排序数组中出现的次数。
分类: 其他 发布时间: 08-21 12:38 阅读次数: 0

剑指offer-39-2.平衡二叉树

题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
分类: 其他 发布时间: 08-21 12:38 阅读次数: 0

牛客2017校招真题在线编程-组合求和

https://www.nowcoder.com/practice/11cc498832db489786f8a03c3b67d02c?tpId=85&&tqId=29869&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking 题目描述 输入两个整数 n 和 m,从数列1,2,3…….n 中随意取几...
分类: 其他 发布时间: 08-21 12:38 阅读次数: 0

剑指offer-40.数组中只出现一次的数字

题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。
分类: 其他 发布时间: 08-21 12:37 阅读次数: 0

collections标准库

collections标准库 之前Python的第三方库用的一直很舒服,现在突然发现标准库也有collections这样的神器,可以补充list、set、dict以外的应用 1. namedtuple namedtuple是一个函数,返回一个自定义的tuple,自定义tuple是通过属性而不是索引,使用体验和C的结构体类似 # coding=utf-8 from collections import namedtuple Point = namedtuple('Point', ('x', '
分类: 其他 发布时间: 08-21 12:37 阅读次数: 0

HTML标签img--改变图片尺寸

转自:https://blog.csdn.net/u012377333/article/details/50508484 1、统一大小? 我的网页上面有许多的图片,有的大,有的小,我想如果图片大的实现缩放,所有的都是一般大。来看看没有是什么效果。 大家看的出来,非常的难看的,于是我想让有没有一种方法是把那个大的变成小的呢? <li><img src='http://pic2.ooopic.com/01/03/51/25b1OOOPIC19.jpg' width=400px height=400
分类: 其他 发布时间: 08-21 12:37 阅读次数: 0

[笔记]树上差分的基本操作

树上差分的基本操作 已知路径求被所有路径覆盖的边 首先对已知的这 n 条路径的 起点a 和 终点b 的权值 +1 ,并对 lca(a, b) 的权值 -2 。 从根节点开始深搜,回溯时将其本身的权值加上所有子节点的权值。 那么满足要求的边就是 权值等于n的节点 与其 父节点 所连的边 已知路径求树上所有节点被路径覆盖次数 对每条路径的 起点a和终点b 的权值 +1 , 对 lca(a, b) 的权值 -1 , 对 lca(a, b)的父节点 权值 -1 从根节点开始深搜,回溯时将其本身的权值加
分类: 其他 发布时间: 08-21 12:37 阅读次数: 0

含有通配符*的字符匹配(C语言)

含有通配符的字符匹配,采用贪心算法 //1 -> true //0 -> false int IsMatch(const char* reg, const char *str) { int r_len = (int)strlen(reg); int r_p = 0; int r_p_last = -1; int s_len = (int)strlen(str); int s_p = 0; int s_p_last = -1; while (s_p < s_len) { if
分类: 其他 发布时间: 08-21 12:37 阅读次数: 0

51Nod 1452 加括号

题意: 有一个算术表达式 x1 Δ x2 Δ x3 Δ ,..., Δ xn, x1,x2,x3,...,xn 是1到 9的数字, Δ是'+'或者'*'。 现在要求你在这个表达式中加一对括号,使得这个式子的值最大。 样例解释:3 + 5 * (7 + 8) * 4 = 303。 题解: ①区间DP预处理出任意i~j之间的表达式的值 ②贪心枚举括号的左右端点 ③此题AC #include <cstdio> #include <cstring> #include <algorithm> using
分类: 其他 发布时间: 08-21 12:37 阅读次数: 0

C++静态链接

C++ 的一些语言特性使之必须由编译器和链接器共同支持才能完成工作。最主要的有两个方面,一个是C++ 的重复代码消除,还有一个就是全局构造与析构。另外由于C++ 语言的各种特性,比如虚拟函数、函数重载、继承、异常等,使得它背后的数据结构异常复杂这些数据结构往往在不同的编译器和链接器之间相互不能通用,使得C++ 程序的二进制兼容性成了一个很大的问题,我们在这一节还将讨论 C++ 程序的二进制兼容性问题。 重复代码消除 C++编译器在很多时候会产生重复的代码,比如模板( Templates)、外部
分类: 其他 发布时间: 08-21 12:37 阅读次数: 0

DBCacheServer升级

前段时间完成了该服务的设计的功能,花了很多时间和经历,最终完成了一个版本,已经测试了;现在后期再次在以前的基础上,完成了一些扩展。 1.扩展了内存存储 最初版本只是采用了gauva cache进行存储,让其在内存中缓存。新的缓存做了这么几件事情。 1,增加了配置,配置缓存的大小和时间。 2.增加了参数化SQL的结果缓存,将参赛序列化为json格式字符串,结合SQL做key缓存结果。 3.gauva cache中过期数据转移到redis中存储,配置redis将扩展内存缓存存储,加快查询。redi
分类: 其他 发布时间: 08-21 12:37 阅读次数: 0

DeepLearning.ai-Week4-Deep Learning & Art: Neural Style Transfer

1 - Task Implement the neural style transfer algorithm Generate novel artistic images using your algorithm 2 - Import Packages import os import sys import scipy.io import scipy.misc import matplotlib.pyplot as plt from matplotlib.pyplot import imsho
分类: 其他 发布时间: 08-21 12:37 阅读次数: 0

(四) 观察者模式

1. 观察者模式 观察者模式(Observer)又叫做发布-订阅模式(Publish/Subscribe),定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象,这个主题对象在状态发生变化时,会通知所有观察者对象,使它们能够自动更新自己。[DP] Subject类,它把所有对Observer对象的引用保存在一个容器中,每个Subject都可以有任何数量的观察者。抽象Subject提供一个接口,可以增加和删除观察者对象。 Observer类,抽象观察者,为所有的具体观察者定义一个接
分类: 其他 发布时间: 08-21 12:37 阅读次数: 0

7.Python使用pandans遇到的坑

1.开始入门Pandas,然后跟着网上的例子,编写以下代码: import pandas as pd import datetime import pandas.io.data as web start = datetime.datetime(2010,1,1) end = datetime.datetime(2015,8,22) df = web.DataReader('XOM','yahoo',start,end) print(df) 2.一运行报错信息为:ModuleNotFou
分类: 其他 发布时间: 08-21 12:37 阅读次数: 0

etcd部署说明

etcd是一个K/V分布式存储,每个节点都保存完成的一份数据。有点类似redis。但是etcd不是数据库。 1.先说废话。之所以会用etcd,并不是实际项目需要,而是前面自己写的上传的DBCacheServer服务部署集群的解决方案,想了解服务功能。可以阅读前一篇博文,其实我就是想给大家提供一个查询数据库的服务,能够简化我们一些功能。 最开始我打算使用zokkeeper,因为使用广泛,但是利用这一段学习时间,我在网上查阅了相关资料,采用了consul,因为开箱即用,什么都是好的,并且单文件很适
分类: 其他 发布时间: 08-21 12:37 阅读次数: 0

vuex的安装

可以启动vue ui 手动添加vuex。 或使用 cnpm install vuex 2、使用,import vuex from “vuex” vue.use(vuex) 3、安装插件,   首先键入谷歌浏览器应用市场,   打开进入网上谷歌应用店,搜索vue就可以,点击安装,重启浏览器。 4、使用方式,     初始化state   设置更改state方法,将方法放进mutation   出发state更改的方法,store.commient去出发mutation。   
分类: 其他 发布时间: 08-21 12:37 阅读次数: 0