dddb_-CSDN博客

原创 c++多线程简单实现

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、线程和多线程线程多线程二、c++中的多线程实现1.简介2.具体实现三、代码示例四、问题一、线程和多线程线程线程是操作系统能够进行运算调度的最小单位，被包含在进程之中，是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。多线程简单来说线程就是调度和分配的基本单位，因此引入多线程的概念自然也就是提高了调度和分配的效率，从而提高了程序的运行效率。多线程的

2021-08-17 14:47:28 6338 2

原创 JavaScipt编写简单计算器

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title> <style> .wrapper{ width: 400px; border: 1px solid gray; box-sizing: border-box; } #content{ width: 400px;

2021-08-16 15:42:15 222

原创简单实现同一局域网下的本地网页访问

实现方式利用tomcat实现搭载出多个服务器，达到在同一局域网下可以不同设备访问网站，同时利用nginx简单模拟负载均衡的功能，实现随机分配至一个服务器上。利用tomcat搭载服务器下载tomcat下载地址如果没有Java环境需要下载jdk并配置环境完成后进入bin文件夹打开startup.battomcat多由于需要搭载多个服务器，所以需要多开tomcat，方法如下：① shoutdowm.bat\startup.bat\catalina.bat三文件中的 CATALINA_HOME

2021-08-11 13:56:02 3421

原创总结（10.27）

集训也已经过去一大半了，说说集训对我的几个帮助：1.能让我知道了自己的几个缺陷（树状数组，tarjan等）2.巩固了一些必须拿分的题（还是有很多失误，在后面的集训中要慢慢减少）3.能打一些打不动题的暴力了后面的时间给自己提几个要求吧：1.简单题真的必须要拿分啊！！！第一题的数论要尽量去想但是一个小时是最多的了，想不出来就拿了暴力分赶紧走，不要觉得自己想得出来。。。2.DP题不是每道题都...

2018-10-27 20:35:18 200

原创冲刺第六天总结（10.23）

今天的题还是这么难，但是这几天的题都是考完后看题解还是觉得应该要想出来，但是考试就是没有想出来，问题很大。。T1 数这道题在jzoj做过的原题，但是但是都没做出来，自然现在也做不来。是数位+状压DP，虽然想起来很复杂，但是其实思想挺简单的。就直接将每个数出现个数的次数+1作为进制，然后每次模m的数用一维记下来，然后就好搞了。但是这种题第一次题还是老老实实打暴力拿分高。T2 木门道伏击战这道...

2018-10-23 18:46:01 141

原创冲刺第五天总结（10.22）

今天的题挺难的，但是遗憾的是有暴力都打不来的题。T1 最大跨距这道题的模板一眼就看得出来，是最大匹配字串，算法是KMP。但是我并不会KMP。。。于是就可以哈希乱搞，把每个字串用131进制表示这样的话重复的就会很少，那么直接用哈希值就可以判断是否为一样的。但是还是被卡了两个点，确实会遇到重复的情况，不过很少。考试的时候如果记不住KMP那就可以用哈希还是能拿很高分的。T2 生日蛋糕这道题找很久...

2018-10-23 18:24:40 148

原创冲刺第四天总结（10.20）

今天是和湖南师范附中联考的第一天，感觉还行。能拿的分大多数都拿了，但是还是有一点遗憾的地方。T1 死宅与陷阱这道题看起来很吓人，但是方法很简单。其实原来对这种题是一点办法都没有的。因为原来邻接表都是靠背，但是没有真正理解到精髓。其实这种东西理解了还是挺简单了，直接模拟就好了。这种题不能丢分。（虽然不知道为什么5分没有）抗议...

2018-10-20 20:51:50 114

原创冲刺第三天总结（10.19）

T1 积木搭建今天又是栽在了二分的题上，每次对于二分的正确性都证明不对。正确性没有证明对主要就是情况没讨论到，多画几个图就能看出来的但我就是没画出来那几种比较特殊的情况。T2 铁路运输本来想用弗洛伊德直接拿20分的，但是前面50分的q都很小基本可以忽略，于是就可以用SPFA。但是每次改边就枚举所有边，找到了就直接修改然后就再跑一边最短路。今天也一直在改这道题，结果没改出来。感觉直接每次找...

2018-10-19 21:27:23 122

原创冲刺第二天总结（10.18）

这两天题目偏难，但也在尽力拿自己的能打的分。轻功想了好久的dp但是还是挺简单的，这种题做多了只要看得出是dp应该都能做，对于这种题还是要把dp数组全部输出出来看看和自己想的赋值有没有不一样的，有没有遍历不到的点。再判断特殊情况，今天就是死在了这里，没有输出-1。最后大样例能过基本就没什么问题了。二三题做不来，的确是暴力都打不出来。以前也没想过打个暴力都要用到这么多算法，这种事情还是熟能生...

2018-10-18 21:18:22 126

原创冲刺第一天总结（10.17）

第一天集训就考得比较尴尬。个位数的得分好像给了我一种不详的预感。T1 刺客信条（AC）虽然一眼就看得出来是二分，但是check函数的确是没想出来怎么写。但是确实也没办法，check函数想不出来就写不出题。所以应该多做题。T2 黑暗之魂（Darksoul）额。做不来只能放弃，不过还好有5分暴力不至于爆0.T3 传送门（Portal）这道题暴力都不会打，遇到这种题除了正解好像就没有办...

2018-10-17 19:38:24 133

原创【NOIP2018模拟赛2018.10.3】track

题目分析这道题的暴力分挺高的，有60分。对于前50分直接枚举，2^16次方。对于另外10分直接输出0。正解是dp，我也想到过正解但是因为这道题暴力分太高不是很敢去打，事后一拍大腿，我去！还可以对拍啊！！！设f[i][j][k] 表示第i步，目前高度为j，配对了k个字符。对于一个不匹配的字符没有必要直接将k赋为0，而是可以像kmp那样记录一个到前面的值，直接就是正解了。#inclu...

2018-10-03 19:12:34 649

原创【NOIP2018模拟赛2018.10.3】到不了

题目分析被一个假题解骗了改了一下午。在线和离线都可以。先将无根数的根连一个0根做一下lca。对于每次修改，用并查集维护现在的根，再重新做一下倍增修改。对于每次查询，直接找深度较深的即可了。#include<bits/stdc++.h>using namespace std;#define ll long long#define out(x) print(x)co...

2018-10-03 19:07:00 193

原创【NOIP2018模拟赛2018.10.3】capacitor

题目分析：对于一个当前值now，有两种可能的去向：now + 1now / (now+1)以为第一种很简单直接加一就行了就考虑第二种。对于 n/m = n/(m-n) / n / (m-n) + 1所以直接可以上下每次讲大数模小数的值加起来就行了。#include<bits/stdc++.h>using namespace std;int t;long lon...

2018-10-03 19:04:06 267

原创 jzoj 5781. 【NOIP提高A组模拟2018.8.8】秘密通道

一、题目Description 有一副n*m的地图，有n*m块地，每块是下列四种中的一种：墙：用#表示，墙有4个面，分别是前面，后面，左面，右面。起点：用C表示，为主角的起点，是一片空地。终点：用F表示，为主角的目的地，是一片空地。空地：用 . 表示。其中除了墙不能穿过，其他地方都能走。主角有以下3种操作： 1.移动到相邻的前后左右的地方，花费一个单位时间。 2....

2018-08-08 20:08:51 309

原创【NOIP 模拟赛2018 】number

一、题目二、分析先样例分析一下：小于30的数对有：（1，11），（2，22），（12，21）。再看一下数据，于是就发现了10的7次方不能暴力，然后

2018-07-16 18:16:00 705

原创【NOIP 模拟赛2018 】Reverse

一、题目二、分析这里想一下：如果想要使次数最少，那么就要保证原数列尽量不动。那么那些可以不动呢？自然就是已经为0在前，1在后的情况了。那么可以求出一个最长的0在前，1在后的序列，然后用原数列的长度减去这个的长度，这个自然就是需要变动的次数了。三、代码#include<bits/stdc++.h> using namespace std;char a[...

2018-07-16 18:02:39 394

原创【NOIP2018模拟赛湖南师大附中day1】微小的数学

一、题目描述二、分析没错，数学题光靠瞪眼没用的，拿一下草稿纸你就会发现这道题居然这么简单。加上文中的提示和平时的积累这个公式应该很好推得：++……+ = 另外吐槽一下这个恶心的markdown太难弄公式了。这里带进去公式不难推得最终结论： ans = ( 2s+nd) * 那就很简单了。这里还有一个易错点：由于数太大，注意每一步都要mod（是每一步！）三...

2018-07-13 20:18:01 385

原创【NOIP2018模拟赛湖南师大附中day1】收果子

一、题目描述二、分析先自我反思一下，考试的那天结果连这道最简单的二分都做错了，有点梦游呢。。那这道题思路就是二分咯！很明显的思路，就是如果想要使每个果篮的容积最小，那么一定要使k个篮子都用玩，很好想吧。于是就可以二分每个篮子的容积了，然后将当前使用的容积所需要的篮子数和k做一个对比就行了。这里就有一个问题了（我考试的时候就是死在这里）：使篮子消耗量为k的容积有很多，怎...

2018-07-13 20:08:54 368

原创【NOIP2012 提高组 day1】国王游戏

一、题目描述二、分析先说思路，这道题是贪心。来推一下：设有三个大臣，那么假设序列为：x ya0 b0a1 b1a2 b2 那么三位大臣得到钱的数量分别为第一位：第二位： = × 第三位： = × 所以就可以发现了，因为当前与上一位得到的不同之处就在于后面一个东西，又因为分母是由自身决定的，而分子是由上一个决定的，所以要想让最大值最...

2018-07-13 20:02:05 721

原创【NOIP2012 提高组 day1】Vigenère密码

一、题目描述二、分析既然是放在第一天的第一题，那就多半是模拟了，这道题就是这样。但是还是有几个易错点，注意避免就好了： 1. 是倒着找规律的。 2. 注意秘钥要转大小写。三、代码#include<bits/stdc++.h>using namespace std;string password,code;bool judge;int main(...

2018-07-13 19:49:49 674

原创【NOIP2018 模拟】剑与魔法

一、题目【问题描述】万老师听说某大国很流行穿越，于是他就想写一个关于穿越的剧本。闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般，所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选择是否参加，参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特...

2018-07-13 19:43:15 589

原创【NOIP2008 提高组】传纸条

一、题目描述【问题描述】小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传...

2018-06-18 20:48:20 569

原创（DFS）总结

声明本篇总结基于《算法竞赛进阶指南》，以后随时更新。一、一些概念深度优先搜索（DFS）是一类包括遍历形式，状态记录与检索、剪枝优化等算法的整体总称。感觉这些概念都没有什么用难以理解，还是直接上题吧。（虽然题都是书上的，但是这种书大家都懂的，我来把每道题都写仔细一些。但是因为是我自己的想法，可能有错，欢迎指出）二、一些题1.小猫爬山题目简介：Freda和...

2018-06-03 21:39:57 194

原创【NOIP2006 提高组】金明的预算方案

题解加长版的01背包，只需要对主件处理：如果没有附件：1.只取主件如果有一个附件：1.只取主件 2.取主件和附件如果有两个附件：1.只取主件 2.取主件和附件1 3.取主件和附件2 4.取主件和两个附件然后就好做了。#include<bits/stdc++.h>using namespace std;struct imf{ int ...

2018-05-27 20:10:39 435

原创【NOIP2006 提高组】能量项链

话不多说，上题：题解该题正解区间DP，什么是区间DP呢，可以用这道题来来说明：用dp[i][j]表示从i到j的最大值。和其他题有点不同的是：这道题需要求一个环的最大值，其他的就是很普通的区间DP了。#include<bits/stdc++.h>using namespace std;int a[205],n;int f[1005][1005];int a...

2018-05-27 20:04:03 196

原创【NOIP模拟提高组】外星密码

【问题描述】小 W 潜入了外星人的基地刺探情报，遇到一个二级密码系统。一级密码是一个长度为 n 的 0-1 序列 B，记为(b1 b2 ⋯ bn)。将一级密码的第一位放到最后，得到一个新的序列(b2 b3 ⋯ b1)，继续做同样的操作得到(b3 b4 ⋯ b2)，如此反复，总共可以得到 n 个序列，将这些序列按字典序排序后，字典序最小的即为二级密码，...

2018-04-30 17:22:47 940

原创总结（大学先修）

首先，大学先修应该是难度低于普及组的，但是对待题目也不可以掉以轻心。下面总结几个做题时遇到的问题： 1、拿到题不能看完题目就急急忙忙去敲代码，要先想到思路，想好了大致构造后再动手。 2、遇到很难的题就不要一直卡着。 3、写代码注意细节问题，比如那道高精度就是典型。 4、大概就这么多。。。。...

2018-03-17 22:54:39 167

原创 3.10

一、质因数分解看到题没想那么多，直接欧拉筛打了sqrt(n)的质数表，但是仔细一想，题目给了的意思不就是n只有除了1以外的2个因数吗？于是就可以直接给枚举了。#include<bits/stdc++.h>using namespace std;long long a;long long x,y;long long prime[200005];bool isprime[...

2018-03-10 20:04:53 128

原创 3.3模拟题

一、数池塘很简单的一道深搜，甚至深搜模板都不需要写完，dfs函数比较简单。下面看一下函数。void find(int x,int y){ int x1,y1; book[x][y]=1; for(int i=0;i<8;i++){ x1=x+next[i][0]; y1=y+next[i][1]; ...

2018-03-03 21:03:21 156

原创 2.12。。。

题目较多，不一一发代码，整合了相似的题然后总结一下就行。一、卡特兰数以栈那道题举例。公式： 1、h(i) = c(2n, n) - c(2n, n - 1) 证明：我们来形象一点考虑这个序列的意义，我们把入栈看做I，出栈看做O，那么相当于我们现在有一个长度为2 * n的IO序列，并且对于这个序列的每一个前缀都应该满足I的个数大于O的个数，（入栈数大于等于出栈数），...

2018-02-12 20:26:48 186

原创 2.11

一、wander（梦游）题目求的是1到n的最短路径，为单元最短路径，故不可用多元最短路径的弗洛伊德算法。最开始想的是弗洛伊德，因为是直接从1到n，故可以简化为两层循环。但是时间应该可以，空间直接爆了。所以正解为spfa算法。这里贴一个标准SPFA，方便以后复习。#include <bits/stdc++.h>using namespace std;const int...

2018-02-11 19:58:18 191

原创 2.5

2.5 一、Hello, World!的大小思路：简单题，考察sizeof的用法#includeusing namespace std;int main() { coutsizeof"Hello, World!"; return 0;}二、显示器思路：题有难度，考察函数调用和模拟，别人讲的。#include#include#include#

2018-02-05 20:13:47 98

原创分治总结+oj例题思路

分治总结一．分治是一种扩大了的二分。即把一个大问题化成几个小问题来解决，和贪心有相似但也有区分。鉴于oj未刷完，这里总结等刷完了再补充。二．例题总结1.“03：区间合并” 拿到题以为是水题，直接上结构体排序输出。当然WA了。百思不得其解后百度给了我答案。如果某一个区间的右端点十分靠右，那最终合并后的区间的右端点不应该

2018-01-14 21:24:21 640

原创二分总结+oj题简单思路

二分总结一．二分从做过的题来说应该可以分为三类：查找类（oj上所有二分题）和网上说的排序类（可以用sort水过）以及合并类（目前没有遇到过）。主要思路：1.先确定要查找的对象。2.再确定while循环的左右以及停止条件。下面以几道oj的题来总结一下二分。二．例题1.“01:查找最接近的元素”此题比较水，但还是做的时候想用暴力结果超

2018-01-13 21:20:45 440

Ember的博客