• avatar 香锅锅 2021-04-30 11:21:05

    LeetCode——从相邻元素对还原数组

    题目描述 存在一个由 n 个不同元素组成的整数数组 nums ,但你已经记不清具体内容。好在你还记得 nums 中的每一对相邻元素。给你一个二维整数数组 adjacentPairs ,大小为 n - 1 ,其中每个 adjacentPairs[i] = [ui, vi] 表示元素 ui 和 vi 在

    来自 香锅锅
    00
  • avatar 香锅锅 2021-04-30 11:22:35

    LeetCode——回文串分割IV

    题目描述 给你一个字符串 s ,如果可以将它分割成三个 非空 回文子字符串,那么返回 true ,否则返回 false 。当一个字符串正着读和反着读是一模一样的,就称其为回文字符串。 示例 1: 输入:s = "abcbdd" 输出:true 解释:"abcbdd&qu

    来自 香锅锅
    00
  • avatar 香锅锅 2021-04-30 11:23:33

    LeetCode——你能在你最喜欢的那天吃到你最喜欢的糖果吗?

    题目描述 给你一个下标从 0 开始的正整数数组 candiesCount ,其中 candiesCount[i] 表示你拥有的第 i 类糖果的数目。同时给你一个二维数组 queries ,其中 queries[i] = [favoriteTypei, favoriteDayi, dailyCapi]

    来自 香锅锅
    00
  • avatar 香锅锅 2021-04-30 11:24:31

    LeetCode——搜索旋转排序数组

    题目描述 升序排列的整数数组 nums 在预先未知的某个点上进行了旋转(例如, [0,1,2,4,5,6,7] 经旋转后可能变为 [4,5,6,7,0,1,2] )。请你在数组中搜索 target ,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 示例 1: 输入:nums = [4,

    来自 香锅锅
    00
  • avatar 香锅锅 2021-04-30 11:26:04

    剑指Offer——和为S的连续正数序列

    题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快

    来自 香锅锅
    00
  • avatar 香锅锅 2021-04-30 11:27:48

    剑指Offer——丑数

    题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例 输入 7 返回值 8 题解 暴力:初始一个丑数队列,第一个丑数为1。第二个丑数为队列中丑数(1)与2

    来自 香锅锅
    00
  • avatar 香锅锅 2021-04-30 11:29:38

    白嫖

    Idea 2020.3.1 下载 试用进来。file-settings-plugins-Manage Plugins Reposito,添加https://repo.idechajian.com。接着添加BetterIntellij,然后重启Idea。 help-register,添加激活码BIS

    来自 香锅锅
    00
  • avatar 香锅锅 2021-04-30 11:33:09

    剑指Offer——剪绳子

    题目描述 给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最

    来自 香锅锅
    00
  • avatar 香锅锅 2021-04-30 11:34:00

    剑指Offer——二维数组中的查找

    题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例 输入 7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11

    来自 香锅锅
    00
  • avatar 香锅锅 2021-04-30 11:41:10

    差点删库跑路

    2020年9月2日(周三)晚8点左右,写好了【造数据】的脚本,准备往数据库的订单表中随机添加3万条数据,用于网站数据查询性能测试。 当时可能脑袋有点蒙,以为连接的是测试环境的数据库,在未进行数据备份的情况下直接将订单表的数据清空了。清空的一刹那想起来数据没有备份,又发现连接的是生产环境的数据库。 瞬

    来自 香锅锅
    00
  • avatar Artyom-GZ 2021-04-30 11:41:59

    题解 | #矩阵的最小路径和#

    语言:python 思路:1.检验矩阵大小,若n>m,则转置该矩阵(便于后续计算)即matrix = matrixT 2.建立一个代价矩阵,其大小与matrix相等,每个格子的值将代表从该格子出发到终点的最小路径(代价) 3.先从终点开始走,计算包围终点的方格(最内层蓝色方格

    来自 Artyom-GZ
    00
  • avatar 香锅锅 2021-04-30 11:42:33

    SpringBoot整合WebSocket

    WebSocket是什么? WebSocket是基于HTTP的全双工通讯协议。在WebSocket协议中,浏览器和服务器只需要完成一次握手,就可以创建持久性连接,并进行双向数据传输。 WebSocket使用了HTTP/1.1的协议升级特性,一个WebSocket请求首先使用非正常的HTTP请求以特

    来自 香锅锅
    00
  • avatar 香锅锅 2021-04-30 11:47:18

    Linux命令

    计算机概念 BIOS:Basic Input Output System,是一套写死到主板上一个内存芯片中的程序。这个内存芯片在没有通电时也能将数据记录下来(只读存储器)。BIOS是在电脑开机时,计算机系统主动执行的第一个程序。 .代表当前目录,..代表上一层目录,~代表[当前用户]所在的home目

    来自 香锅锅
    01
  • avatar 香锅锅 2021-04-30 12:02:10

    复杂链表的复制

    题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 题解 在原链表上对每个节点进行复制。 对复制的节点的

    来自 香锅锅
    00
  • avatar 香锅锅 2021-04-30 12:03:17

    剑指Offer——链表中倒数第k个结点

    题目描述 输入一个链表,输出该链表中倒数第k个结点。 示例 输入 {1,2,3,4,5},1 返回值 {5} 题解 遍历两遍:计算链表长度+定位。 遍历+栈:进栈+出栈k个。 双指针:一先一后,先者先走k步。 import java.util.*; /* * public class ListN

    来自 香锅锅
    00
  • avatar 香锅锅 2021-04-30 12:07:08

    剑指Offer——旋转数组的最小数

    题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。示例 输入 [3,4,5,1,2] 返回值 1 题解 暴力法:遍历找最小值。 二分法:利用数组特点——

    来自 香锅锅
    00
  • avatar Bridget719 2021-04-30 12:38:43

    标签语义化

    关键词:标签 语义化一句话总结:语义化是由标签来体现的,方便人理解、计算机识别。 文本格式化标签: 还有图片标签img,音视频标签audio、video(html5) <video src=" " controls></video> 表单标签

    来自 Bridget719
    00
  • avatar 唯沁 2021-04-30 12:46:17

    Codeforces 108

    A题题意:r个红豆和b个绿豆,要求跟他们分组,每组至少有1个红豆和1个绿豆,且红豆的绿豆的个数相差不能超过d代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll t,a,b,c; int m

    来自 唯沁
    00
  • avatar 唯沁 2021-04-30 12:58:46

    Codeforces 716 div2

    A题题意:问能否找出一个子序列使得其积不是完全平方数解:只要找到一个不是完全平方的元素就可以找到这样的子序列 import java.util.Scanner; public class Main { public static void main(String[] args) {

    来自 唯沁
    00
  • avatar 子永 2021-04-30 13:55:49

    《神经网络与深度学习》6.4读书笔记

    循环神经网络的参数可以通过梯度下降方法来进行学习 6.4.1 随时间反向传播算法 6.4.2 实时循环学习算法

    来自 子永
    00
  • avatar T12人才测评 2021-04-30 14:25:12

    跳槽成风 关注留才细节

    2020年,受疫情影响,跨境电商作为新业态,实现了高速发展,在疫情期间进出口贸易额出现了不降反升的迹象,国内跨境电商行业迎来发展新契机。各类针对跨境电商行业的报告也相继发布,大家都在争破头想要融入电商行业,那我想问一句,大家有没有想过人才存量问题,有没有想过管理问题?电商行业势头好,就代表你一定做得

    来自 T12人才测评
    00
  • avatar T12人才测评 2021-04-30 14:25:30

    别总拿部门说事,说多了都是管理的问题

    2020年,受疫情影响,跨境电商作为新业态,实现了高速发展,在疫情期间进出口贸易额出现了不降反升的迹象,国内跨境电商行业迎来发展新契机。各类针对跨境电商行业的报告也相继发布,大家都在争破头想要融入电商行业,那我想问一句,大家有没有想过人才存量问题,有没有想过管理问题?电商行业势头好,就代表你一定做得

    来自 T12人才测评
    00
  • avatar codlz 2021-04-30 14:37:40

    简单的数组题,将一个序列分成两个不重合的子序列,子序列中最大值与最小值之差不超过K

    第一行为两个整数n和k(0≤k≤109)接下来是n行,每行一个正整数,表示序列值,保证均为正整数且不超过109。 #include <bits/stdc++.h> using namespace std; const int N = 100005; int len[N];

    来自 codlz
    00
  • avatar 努力向上的小芷 2021-04-30 14:39:48

    入职腾讯的前一天,我哭了!传统行业成功逆袭 面试资料免费分享

    前言 先说一下自己的个人情况,18届应届生,通过校招进入到了国内某二线城市传统互联网公司,然后一待就待了差不多2年多的时间,可惜的是去年4月份受疫情影响遇到了大裁员,而我也是其中一员。好在早有预感,提前做了准备(在公司裁员前,本人就有了想离开传统行业,进入互联网龙头企业的想法,毕竟传统行业局限

  • avatar codlz 2021-04-30 14:46:43

    求能全部装入的排列组合

    训练营同学来自n(1≤n≤105)个城市,每个城市的同学人数分别为a1,a2,…,an(1≤an≤109)。小Z将派出n辆车迎接同学。同一个城市的同学需要坐同一辆车,一辆车只能载来自同一个城市的同学,一辆车只能跑一次,且不能超过每辆车的载客量b1,b2, …, bn(1≤bn≤109)。请问有多少种

    来自 codlz
    00
  • avatar 一页剑客 2021-04-30 14:48:46

    题解 | #斐波那契数列#

    斐波那契数列根据公式可以发现输出的值为 0、1、1、2、3、5、8、13、、、、、 从第三项开始,以后的值是前两个相加的结果 这个思路有很多,基本循环的方法 #include<iostream> using namespace std; int main(){ int a=0,

    来自 一页剑客
    00
  • avatar 第三羔羊丶 2021-04-30 14:52:15

    题解 | #单词倒排#

    单词倒排 C++先整个字符串倒序,之后对每个单词倒序即可 #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { stri

    来自 第三羔羊丶
    00
  • avatar 码农小高 2021-04-30 15:08:42

    Boss直聘转发超100W次Java面试突击手册 火遍全网

    就在昨天在Boss直聘转发超90W次的一套面试题总结,已经被各家大厂封杀,究其原因竟然是太全面了,面试基本上百分之百必中!从而导致了市场的紊乱!但是楼主已经为大家扒了下来,整理成了PDF格式! 本篇将会通过各个部分的面试题涵盖知识点脑图+面试题+答案的方式为大家展示! 废话不多说我们直接

    来自 码农小高
    00
  • avatar 苏crates 2021-04-30 15:13:18

    蛇形矩阵(C++)

    #include <iostream> #include <string> #include <vector> using namespace std; // 找规律:随着n的增加,蛇形矩阵中的元素也在

    来自 苏crates
    00
  • avatar 何亦 2021-04-30 15:27:04

    程序员短期如何实现升职加薪?赶快看过来

    都说程序员工资高、待遇好,改变无数程序员职业生涯的金三银四已来,你的小目标是什么 30K、40K,还是 16 新的 20K?作为一名 Java 开发工程师,当能力可以满足公司业务需求时,拿到超预期的奖励 Offer 并不算难。然而,提升 Java 核心能力最快、最有效,短期内升职加薪的方法,到底是什

    来自 何亦
    00
  • avatar ivansli 2021-04-30 15:28:48

    题解 | #换钱的最少货币数#

    /** * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ func minMoney( arr []int , aim int ) int { // w

    来自 ivansli
    00
  • avatar wwww_w 2021-04-30 15:29:22

    4. 牛客网数据(一)(SQL62~SQL71)

    SQL62 出现三次以上相同积分的情况 SELECT number FROM grade GROUP BY number HAVING COUNT(id) >= 3;SQL63 刷题通过的题目排名注意:题干说了相同题目数的排名并列,另外从结果表中可以看到名次有并列但连续无跳过,所以是中式排名求

    来自 wwww_w
    00
  • avatar ivansli 2021-04-30 15:35:26

    题解 | #股票交易的最大收益(二)#

    package main /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ func maxProfit( pri

    来自 ivansli
    00
  • avatar ivansli 2021-04-30 16:14:43

    题解 | #把数字翻译成字符串#

    参考https://blog.nowcoder.net/n/f63df8c29d654958b52cb85878f08330 package main // 当前字符不等于0的时候,dp[i] = dp[i-1],此时将当前位置的一个字符译码 // 当前字符+前一个字符,记为num, 如果 10

    来自 ivansli
    00
  • avatar 慢点卷 2021-04-30 16:27:48

    题解 | #数组中只出现一次的数(其它数出现k次)#

    class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可      *      * 

    来自 慢点卷
    00
  • avatar 萤火意志 2021-04-30 18:08:34

    题解 | #坐标移动#

    观察一个正确的字符,例如str="A10" str中非数字的字符只有一个,且其为第一个字符,且其为方向,这里为A; str中不能只存在一个方向,故str大小大于1。 只处理符合上述标准的字符串即可。 #include<iostream> #include<v

    来自 萤火意志
    00
  • avatar 喵喵酱_小温侯 2021-04-30 18:22:24

    python爬取图像分类数据集

    import re import requests import os import uuid import numpy import imghdr from PIL import Image def download_image(key_word, save_name, download_max)

  • avatar FM_00 2021-04-30 18:27:57

    对算法的民科级理解

    转自本人的csdn博客本人学习软开方面的算法只有一个多月,对很多问题的理解不是很深入,这里只是写出自己的想法,抛砖引玉,欢迎交流。 写在前面 在学习了这么多的视觉算法控制算法和编程算法之后,对整个算法体系有了一些感想,在这里记录一下。 算法是什么 很多人学习了很多算法,却根本不知道算法的本质是什么?

    来自 FM_00
    00
  • avatar 喵喵酱_小温侯 2021-04-30 18:46:19

    paddlepaddle 实现ResNet18网络

    from paddle import fluid import numpy as np from paddle.fluid.dygraph.base import to_variable from paddle.fluid import dygraph as dygraph from paddle.

  • avatar 刘霖松 2021-04-30 19:08:26

    题解 | #字符串变形#

    java代码,思想很好理解,大写变小写,小写变大写,翻转是先对整个字符串反转,然后利用stringbuffer对字符串的字符逐个进行翻转,遇到空格就把stringbuffer反转然后存到答案中,然后把stringbuffer清空,这样可以保证stringbuffer只存了字符串的每个单词。 impo

    来自 刘霖松
    20
  • avatar Leon_2022 2021-04-30 19:38:44

    【两日一练】学习记录

    题目 上一次日历的代码优化 输出采用平时的星期日在前的顺序 代码 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> //计算某个日期距离年初多少天 int day_count

    来自 Leon_2022
    00
  • avatar jzdx(hjh) 2021-04-30 20:13:28

    [CQOI2013]二进制A+B

    题号 NC19926名称 [CQOI2013]二进制A+B来源 [CQOI2013] 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 输入三个整数a, b, c,把它们写成无前导0的二进制整数

    来自 jzdx(hjh)
    10
  • avatar 前端小龙 2021-04-30 20:33:55

    JS数组

    小龙同学的前端学习日记 2020/4/30 今天我们学习复习以及总结JS中的数组问题Array 对象Array 对象用于在变量中存储多个值:你可以在一个数组中包含对象元素、函数、数组: 也可以前往菜鸟教程查看菜鸟教程 // 创建array对象 字面量的形式 let arr = [1,2,

    来自 前端小龙
    10
  • avatar 白猫小将 2021-04-30 20:36:34

    题解 | #数组中重复的数字#

    import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param numbers int整型一维数组

    来自 白猫小将
    10
  • avatar 康哥888 2021-04-30 20:38:03

    MySQL汇总

    MySQL安装 字符集 用户管理 SQL书写 底层原理 ![底层原理]https://uploadfiles.nowcoder.com/images/20210430/348365811_1619785974967/958C06744739EEEC28C7FA806B3308F3 "

    来自 康哥888
    00
  • avatar JeanKo 2021-04-30 21:42:37

    腾讯AI制药20210413

    C/C++ 完成如下函数,返回x的内存表示中,含有1的个数 int count(double x){ 不使用STL容器等高级库 设计一个数据结构,保存稀疏矩阵的数据结构,这个稀疏矩阵是m*n的,m和n都非常大,但其中非0的元素很少。这个数据结构应该保证float get(int i, int j)

    来自 JeanKo
    00
  • avatar 前端小龙 2021-04-30 21:50:05

    JS 函数

    hello 今天我们学习JS中的函数 难免有些纰漏 请多多指教 个人联系方式 私信我即可 自学不易 好好学习 天天向上 函数就是包裹在花括号中的代码块,前面使用了关键词 function: function fn(){ //函数表达式 } // 匿名函数 立即执行函数 (functi

    来自 前端小龙
    00
  • avatar GangDong 2021-04-30 22:24:12

    题解 | #查找所有已经分配部门的员工的last_name和first_name以及dept_no#

    内连接,外连接的转换 # select e.last_name,e.first_name,d.dept_no # from employees e # inner join dept_emp d # on e.emp_no=d.emp_no; select e.last_name,e.first

    来自 GangDong
    00
  • avatar 前端小龙 2021-04-30 23:02:04

    JS 事件对象

    事件对象 什么是事件 1. 事件源 元素 2. 事件类型 点击事件 鼠标事件 等等 3. 事件处理函数 事件兼容处理 e = e || window.event;JSshi'j div.onclick = function (e){ console.log(e); }

    来自 前端小龙
    00
  • avatar 福大大架构师每日一题 2021-04-30 23:11:56

    2021-04-30:一条直线上有居民点,邮局只能建在居民点上。给定一个有序正数数组arr,每个值表示 居民点的

    2021-04-30:一条直线上有居民点,邮局只能建在居民点上。给定一个有序正数数组arr,每个值表示 居民点的一维坐标,再给定一个正数 num,表示邮局数量。选择num个居民点建立num个 邮局,使所有的居民点到最近邮局的总距离最短,返回最短的总距离。【举例】arr=[1,2,3,4,5,1000

  • avatar ivansli 2021-05-01 00:21:26

    题解 | #排序# go+快排

    /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ func MySort( arr []int ) []int { //

    来自 ivansli
    00
  • avatar ivansli 2021-05-01 00:28:26

    题解 | #连续子数组的最大和#

    package main import "math" /** * * @param array int整型一维数组 * @return int整型 */ func FindGreatestSumOfSubArray( array []int ) int { /

    来自 ivansli
    00
  • avatar ivansli 2021-05-01 00:33:12

    题解 | #连续子数组的最大和# go + 动态规划

    func FindGreatestSumOfSubArray(array []int) int{ if len(array) == 0 { return 0 } dp := make([]int, len(array)) dp[0] = array[

    来自 ivansli
    00
  • avatar ivansli 2021-05-01 00:38:27

    题解 | #旋转字符串#

    package main import "strings" /** * 旋转字符串 * @param A string字符串 * @param B string字符串 * @return bool布尔型 */ func solve( A string , B st

    来自 ivansli
    00
  • avatar ivansli 2021-05-01 01:08:36

    题解 | #数组中只出现一次的两个数字# go + 异或

    异或 /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ func FindNumsAppearOnce( array []int ) []int

    来自 ivansli
    00
  • avatar codlz 2021-05-01 01:36:14

    二维矩阵上的树状数组

    例题 https://leetcode-cn.com/problems/range-sum-query-2d-mutable/ 一般的树状数组tree[i]记录的是以i为右端点,长度为lowbit(i)的区间和,实现单点修改区间查询。树状数组也可以实现矩阵上的单点修改区间查询 int

    来自 codlz
    00
  • avatar codlz 2021-05-01 01:38:49

    树状数组求区间最大值和最小值

    void Update(int i,int v) { while(i<=maxY) { t[i] = max(t[i],v); i += lowbit(i); } } int query(int i) { int ans = 0;

    来自 codlz
    00
  • avatar 月落星河Tsukistar 2021-05-01 03:29:21

    南京嘉环 | 苏州华为 2021届数据通信应届生面试经历(已通过,节后谈薪资)

    这篇文章中的内容如果对你有所帮助,我很高兴。我选择了其他的offer,最终没有去那边。 面试经历 接到面试通知 我在学校的就业平台上投递了南京嘉环的大数据工程师的简历,过了许久,某天突然接到了南京嘉环那边的HR给我打的电话。电话里跟我说是做数据通信这方面,派遣去华为任职,由于我自己记不太清投了什么岗

  • avatar 前端小龙 2021-05-01 07:59:57

    node

    node node不支持bom 以及dom 只有js语法标准 module.exports 添加成员 //导出语法 module.exports.xxx //导入语法 const modA = require("./自定义模块"); modA.xxxx modA.xxxx

    来自 前端小龙
    10
  • avatar 随便发挥 2021-05-01 09:35:54

    程序员面试金典 - 面试题 05.02. 二进制数转字符串

    题目难度: 中等 原题链接 今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 二进制数转字符串。给定一个介于 0 和 1 之间的实数(如 0.72),类型为 double,打印它的二进制表达式。如果该数

    来自 随便发挥
    00
  • avatar 寒江陪烟火🔥 2020-01-03 10:23:00

    kafka核心技术与实战

    消息引擎系统 定义 消息引擎系统是一组规范。企业利用这组规范在不同系统之间传递语义准确的消息,实现松耦合的异步式数据传递。 消息格式 纯二进制的字节序列 传输协议 点对点模型(电话)、发布订阅模型(报纸) 好处 削峰填谷、发送方和接收方松耦合减少不必要的交互

  • avatar 寒江陪烟火🔥 2017-06-11 20:20:00

    HDU1584 蜘蛛牌(区间dp)

    退役选手懒得写博客了- - mark一下这个题 忧伤。。 http://blog.csdn.net/u014610830/article/details/49935009

  • avatar 寒江陪烟火🔥 2017-04-10 20:47:00

    操作系统

    #include <bits/stdc++.h>using namespace std;struct pcb{    int id;//进程id    int priority;//优先权    int status;//状态0执行1就绪2阻塞    int last;//执行所需时间 

  • avatar 寒江陪烟火🔥 2017-02-24 10:06:00

    SPOJ KAOS

    题意: 1e5字符串,问你正反序大小相反的字符串对数 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; int n,rid,a[N*10][27],f[N*10]; long long ans;

  • avatar 寒江陪烟火🔥 2017-02-20 18:04:00

    logn+m复杂度找两个有序数列的中位数

    class Solution { public: double fun(vector<int> nums1,int n,vector<int> nums2,int m,int k) { if(nums1.size()-n>nums2.si

  • avatar 寒江陪烟火🔥 2016-12-09 17:45:00

    gym101102J Divisible Numbers(预处理)

    题意: 给你一个n(1e5)q(1e5)表示n个数的数列,q个询问,每次询问给你l(n),r(n),s(1023), s表示一个二进制数列,当前位为1表示对应的这个位上的数出现,比如5表示101,即1和3出现, l,r表示一段区间,这段区间中的每个数,只要能整除出现的数中的任意一个,就会对答案

  • avatar 寒江陪烟火🔥 2016-12-09 17:32:00

    gym101102I Simple Robot(思路)

    题意: 给你一个地图的大小(1e5*1e5)和操作次数(2e5),每次操作使机器人上下左右移动,如果当前在边界还要向外走,机器人就会忽略当前操作, 要求你给出一个起点,使得被忽略的操作数最少,输出最少的忽略次数。 思路: 这个题真思路。。首先,上下和左右是完全独立的。 开始我想的是用线段树

  • avatar 寒江陪烟火🔥 2016-12-09 17:17:00

    gym101102D Rectangles (rmq+二分)

    题意: 给你一个n*m(1e3)的矩阵,让你找出元素全部相同的子矩阵的个数。 思路: 可以预处理向左和向上的最大相同长度,然后对于每列用rmq维护一个区间最小值, 这个值表示向左延伸的长度,然后对于当前的元素,二分查找距离他最近的值小于他的上一个位置, 然后当前位置的贡献就是向左延伸的长度

  • avatar 寒江陪烟火🔥 2016-12-09 17:03:00

    uva7147 World Cup(思路)

    题意: 一共有n(1e9)个人,有m(1e9)个晋级,两两之间打一次,输赢平各有一个得分,平分随机排名,问晋级的人可能的最小得分和没晋级的人可能的最大得分。 思路: 就是想一下情况就好了,如果赢的分不如输的分高,就交换一下,要求晋级的人的最小得分,那他肯定是第m名, 就让前m-1个人全都赢了

  • avatar 寒江陪烟火🔥 2016-12-02 17:42:00

    codeforces730I Olympiad in Programming and Sports(姿势题 优先队列?dp?)

    题意: 给你s(3000)个人,有两个社团,分别招收n和m(n+m<=s)个人, 每个人对这两个社团分别有一个自己的喜爱值(3000), 问怎样安排使得总的喜爱值最大,spj 思路: 如果n+m==s的话,裸的n^2的dp记一下前驱。。然而可以小于的话, 我除了n^3的就没有其他思

  • avatar 寒江陪烟火🔥 2016-11-30 21:19:00

    codeforces730D Award Ceremony(思路)

    题意: 给你n个人的成绩和改变值,问你安排一种改变的顺序使得n个人的名次变化和最大 思路: n^2枚举每两个人之间名次的变化对结果带来的影响就可以了 /* *********************************************** Author :de

  • avatar 寒江陪烟火🔥 2016-11-30 20:38:00

    codeforces730D Running Over The Bridges(模拟)

    题意: 给你n段连续的路,每条路有长度和最长通过时间,你正常速度为0.5,吃药速度为1,药效持续时间为r 问你走完这段路需要吃多少药,无解输出-1,吃药的数量不大于1e5则输出每个吃药的时间 思路: 模拟一遍过程,必须吃的时候吃就好了,不知道为什么过的人好少。。 /* *******

  • avatar 寒江陪烟火🔥 2016-11-30 17:33:00

    uva12018 Juice Extractor(dp)

    题意: 1000个水果,有lr时间,每次切都要清屏,3个或以上记录分数,问最高得分 感慨: 本来这中sb题不想写博客。。然而。。。。。。。。。。。。。。。 这个sb题由于其他队过了,然后我觉得挺有意思问了他们题意拿来做了下, 他们说的题意其他都一样就是还要游戏过程中不能漏掉水果,必须全都切

  • avatar 寒江陪烟火🔥 2016-11-29 20:32:00

    HDU1079 Calendar Game(基础博弈)

    题意: 两个人轮流走,可以走到下一天或者下个月的今天(如果有的话) 给你一个日期(>=1990.1.1)先走到2001.11.4的人胜利,问先手胜负情况 思路: np预处理出每一天的胜负情况,如果走到的都是必胜态,当前为必败态,否则为必胜态 /* ***************

  • avatar 寒江陪烟火🔥 2016-11-29 19:06:00

    codeforces727F Polycarp's problems(dp)

    题意: 给你一个长度为n(750)的数列,数的范围是(1e9—1e9),必须按顺序从左端走到右端, 每到一个位置,当前的值就加上当前位置的值,给你m(2e5)个询问,每个询问给你一个初始值, 问你至少要去掉几个位置的值才能保证行进过程中不会出现负数 思路: http://blog.csdn

  • avatar 寒江陪烟火🔥 2016-11-28 21:54:00

    HDU5542 The Battle of Chibi(dp)

    题意: 给你一个长度为n(1e3)的数列,让你找出长度为m的上升子序列的个数 思路: f[i][j]表示以第i个数为结尾,长度为j的上升子序列的个数,枚举i和j是n^2的,统计的时候用树状数组维护一下 /* ***************************************

  • avatar 寒江陪烟火🔥 2016-11-28 21:24:00

    codeforces727E Games on a CD

    /* *********************************************** Author :devil ************************************************ */ #include <cstdio> #i

  • avatar 寒江陪烟火🔥 2016-11-28 19:25:00

    HDU5550 Game Rooms(dp)

    题意: 有n(4000)层楼,每层楼有1e9个人,每个人都有自己喜欢的一种运动(一共有两种),每层楼都可以开两种运动馆其中之一 如果当前开了a馆,则这一层喜欢b运动的人都要移动到最近的开b运动的楼层,代价是楼层差,让你合理安排,问你最小的代价 思路: 看http://blog.csdn.ne

  • avatar 寒江陪烟火🔥 2016-11-27 21:18:00

    codeforces725F Family Photos(贪心)

    原博客地址:http://blog.csdn.net/aufeas/article/details/53064649 题目大意:有n对照片,两个人A和B轮流取。每对照片有四个值a1,b1,a2,b2,表示第一张和第二张对A和B来说的喜悦值,只有第一张被取走时才能取第二张。轮到一个人时,她可以选择不

  • avatar 寒江陪烟火🔥 2016-11-27 13:45:00

    HDU5988 Coding Contest(浮点费用流)

    题意: n(100)个点,每个点有人数和食物数,m(5000)条边,每条边有有几率破坏网络,第一次走的话保证不会破坏网络, 然后再走就会有p的概率破坏网络,每条边有最大走的次数c(100)。 现在可以通过边来移动人,使得每个人都有食物,题目保证有解,问你破坏网络的最小概率 思路: 先把第一

  • avatar 寒江陪烟火🔥 2016-11-22 21:39:00

    codeforces Technocup 2017 - Elimination Round 2/Codeforces Round #380 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 2) 题解

    久违的下午场,打了一场状态不错一下rank12涨了207~~~ A. Interview with Oleg 题意: 给你一个长度不超过100的串,把其中ago开头后面不接或者接gogogo。。。的部分全部变成*** 思路: 水水,扫 /* ************