Stone 不会喝水的博客

原创 通过前缀和来看golang的acm输入输出

通过一个前缀和的最简单的例子，golang的最实用的acm输入输出

原创 Stack与递归

输入：整数0<n<=100000，操作次数。n行：字符串，如果是VISIT,接着输入一个不包含空格和换行的长度小于100的网址；回退：返回到上一次访问的页面；前进：返回到上次回退前的页面，如果上次操作是打开页面，则无法前进。输入n(1<= n <=100), a(1<=a<=10), b(1<=b<=10), p(1<=p<=2000)。有一个n个数的序列，判断这个序列能否是按照1~n的顺序入栈并随机出栈的结果。跳格子，每个格子上有两种前进格数的选择，共n个格子，怎么能用最少次数跳出去。

原创 STL学习与使用

pair: 在头文件utility中，可以看作两个成员变量first和second的结构体，重载了<运算符，先比较first，再比较second。移动积木，本来n个位置上分别放着编号1-n的积木，然后进行m次操作a,b，每次将b的积木整体移动到a上。map的insert()和count都是O(log n)的，size()获取映射对个数是O(1)的，clear()是O(n)的。插入时，如果插入的key之前已经存在，将不会用插入的新的value替代原来的value，插入无效。输出出现次数最多的数和出现的次数。

原创 枚举小题目

n个数，裁剪一段要求该段的数值之和最大；如果所有的数都小于0，则放弃，最终为0。想要判断一个数是不是整数，可以强制转换为整数，看看两者之间有没有差。枚举起点，往后走，一路记录这个和，看谁最大，是。取差的绝对值，可以简单的if else。遍历矩阵，要找到上下左右四个边界。枚举起点，再枚举终点，再求和，是。检验数字中是否含有某一位等于4。动态规划，时间复杂度O(n)。枚举左右端点，再拿前面的和。求二位数的个位，十位。

原创 Sort练习题

排序之后统计，注意求char数组这种C风格字符串的长度要用strlen()，min虽然只能求两个数中间较小的，但嵌套就能求三个数。其实每一个孩子并不需要考虑全部的气球，只需要把气球也排序，这样前面的孩子能摘得，后面的孩子就不能摘了。，所以上面那种不可行。

原创 sort的基础知识与样例代码

sort cmp（结构体类型 自定义比较函数）

原创 HFSS学习使用2

这里在下拉列表中选择New Line,设置端口集成线：找到该表面的下边缘的中点位置，点击鼠标确定，向上移动鼠标，当鼠标触及上边缘再次变成三角形的时候点击鼠标确认。输入小长方体的顶点坐标：-0.45in,Offset-0.05in,0in，弹出对话框创建变量Offset，设置变量单位类型为Length长度单位，单位选择in英寸，值设为0in。切换选择模式为Select Face，单击波导的上表面，点击工程树下的Field Overlays中的Plot Fields的E场强中的Mag E。

原创 HFSS学习使用

对于HFSS2020：先save as保存project，再右键project，新建HFSS，并将project和HFSS设计重命名在HFSS选项下点击Solution Type，选择求解类型为模式驱动求解Modal在Modeler选项下点击Units…，选择建模长度单位，这里选择英寸in。

原创 n个点坐标解三角形个数

这是今天一位同门面试遇到的一道简单题，看到她用三边关系来做，感觉做的非常复杂，于是我简单实现了一下。

原创 Miniconda:在pycharm的terminal中无法使用Conda命令

Miniconda , Anaconda , 在 Pycharm 中的terminal 无法使用conda 命令

原创 简单模拟与链表

一些简单的模拟题

原创 多线程 异步

多线程 异步异步操作的本质：DMA多线程的缺点适用范围异步和多线程关系Future 模式实现java 多线程异步调用异步操作的本质：DMADMA就是直 接内存访问的意思，也就是说，拥有DMA功能的硬件在和内存进行数据交换的时候可以不消耗CPU资源。只要CPU在发起数据传输时发送一个指令，硬件就开 始自己和内存交换数据，在传输完成之后硬件会触发一个中断来通知操作完成。这些无须消耗CPU时间的I/O操作正是异步操作的硬件基础。所以即使在DOS 这样的单进程（而且无线程概念）系统中也同样可以发起异步的DMA操

原创 maven配置tomcat9.0

maven配置tomcat9.0在tomcat的安装目录下找到配置文件tomcat-users.xml,添加：在Maven的配置文件settings.xml的 标签中加入如下配置：在项目的pom.xml文件中配置如下：在tomcat的安装目录下找到配置文件tomcat-users.xml,添加：<role rolename="manager-gui"/><role rolename="manager-script"/><role rolename="manager-jm

原创 IDEA中tomcat配置问题

IDEA中tomcat配置问题问题分析解决问题war exploded: Error during artifact deployment. See server log for details.分析在浏览器输入http://localhost:8080/发现tomcat没配置好：解决还有path配置然后进入conf文件改端口为9090就行了具体参考博客：tomcat页面加载于是：然后那个问题也就解决了。...

原创 打印n个数中任意m个数组合

消除k的二进制数的最后一个1：k = k & (k-1);计算x的二进制数的最后一个1：lowbit(x) = x & -x;#include <iostream>using namespace std;void print_set(int n, int k){ for(int i=0; i<(1<<n); i++){ int num = 0, kk = i; //num统计i中1的个数，kk处理i wh

原创 用递归求全排列

#include <iostream>using namespace std;/***递归打印全排列*/#define Swap(a,b){int temp = a; a=b; b=temp;}int data[] = {1,2,3,4,5,6,7,8,9,10,32,15,18,33};int num = 0; //统计全排列的个数int Perm(int begin, int end){ int i; if(begin == end) {

原创 清华OJ重名剔除(Deduplicate)

重名剔除(Deduplicate)DescriptionMr. Epicure is compiling an encyclopedia of food. He had collected a long list of candidates nominated by several belly-gods. As candidates in list are nominated by several people, duplication of name is inevitable. Mr. Epicur

原创 清华OJ无线广播(Broadcast)

无线广播(Broadcast)DescriptionA broadcaster wants to set up a radio broadcast transmitter in an area. There are n towns in the area, and each town has a transmitter installed and plays its own program.However, the company only licensed the two bands FM104.2

原创 清华OJ旅行商(TSP)

题目旅行商(TSP)DescriptionShrek is a postman working in the mountain, whose routine work is sending mail to n villages. Unfortunately, road between villages is out of repair for long time, such that some road is one-way road. There are even some villages tha

原创 真二叉树重构(Proper Rebuild)

题目真二叉树重构(Proper Rebuild)DescriptionIn general, given the preorder traversal sequence and postorder traversal sequence of a binary tree, we cannot determine the binary tree.Figure 1In Figure 1 for example, although they are two different binary tree, t

原创 清华OJ列车调度(Train)

题目：列车调度(Train)DescriptionFigure 1 shows the structure of a station for train dispatching.Figure 1In this station, A is the entrance for each train and B is the exit. S is the transfer end. All single tracks are one-way, which means that the train can

原创 清华OJ灯塔

灯塔题目分析我的代码：题目DescriptionAs shown in the following figure, If another lighthouse is in gray area, they can beacon each other.For example, in following figure, (B, R) is a pair of lighthouse which can beacon each other, while (B, G), (R, G) are NOT.Inpu

原创 清华OJ祖玛(Zuma)

@TOC题目DescriptionLet’s play the game Zuma!There are a sequence of beads on a track at the right beginning. All the beads are colored but no three adjacent ones are allowed to be with a same color. You can then insert beads one by one into the sequence.

原创 清华OJ范围查询

范围查询题目：我的代码：题目：范围查询(Range)DescriptioinLet S be a set of n integral points on the x-axis. For each given interval [a, b], you are asked to count the points lying inside.InputThe first line contains two integers: n (size of S) and m (the number of quer

原创 复数的抽象数据类型

复数的抽象数据类型定义实现#ifndef COMPLEX_H_INCLUDED#define COMPLEX_H_INCLUDED#include<iostream.h>#include <math.h>class complex{public: complex () { Re = Im = 0; } complex(double r){ Re = r; Im = 0; } compl

原创 数据结构绪论代码实现

数据结构绪论代码实现写在前面数据表的构造型类型定义选择排序顺序搜索写在前面由于学习时间紧迫，买来的书刚刚到，想要从前往后过一遍，所以这里不写注释，只是简单的记录敲的部分代码，朋友们可以共同敲一下，熟能生巧，如果想要了解代码来源，可以自己参考殷人昆教授的数据结构与算法第二版教材，加油！数据表的构造型类型定义#define ListSize 100typedef int DataType;typedef struct{ DataType data[ListSize]; int len

原创 【贪心,堆】数列极差问题

问题 F: 【贪心】数列极差问题时间限制: 1 Sec 内存限制: 64 MB[提交] [状态]题目描述“我就说你在忽悠我吧，我刚才问了昆士兰大学的好多魔法师，他们根本就没有一个人想过做什么时间旅行的实验，但搞笑的是，他们居然对你的理论很感兴趣，想找个时间和你做进一步的讨论。哎，我还以为他们和我一样聪明呢，想不到这么容易上当受骗。”小墨老师摆出一幅你骗不了我的表情。“唉，你太自以为是了...

原创 【贪心】排队接水

问题 E: 【贪心】排队接水时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出有两行，第一行为一种排队顺序，即1到...

原创 【贪心】加工生产调度

问题 D: 【贪心】加工生产调度时间限制: 1 Sec 内存限制: 64 MB[提交] [状态]题目描述有n个部件需在A、B机器上加工，每个工件都必须经过先A后B两道工序。已知：部件i在A、B机器上的加工时间分别为ai，bi。问：如何安排n个工件的加工顺序，才能使得总加工时间最短？输入第1行仅一个整数n (0<n<1000)，表示产品的数量；第2行n个整数，表示这n...

原创 【贪心】喷水装置

问题 C: 【贪心】喷水装置3时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述长L米，宽W米的草坪里装有n个浇灌喷头。每个喷头都装在草坪中心线上（离两边各W/2米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？输入输入包含若干组测试数据。第一行一个整数T表示数据组数；...

原创 【贪心】种树

问题 B: 【贪心】种树时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1…N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数...

原创 【贪心】活动安排

问题 A: 【贪心】活动安排3时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，且si<fi。如果选择了活动i，则它在时间区间[si,fi)内占用资源。若区间[si...

原创 字符串匹配

字符串匹配暴力求解：KMP暴力求解：#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int ViolentMatch(char* s, char* p){ int slen = str...

原创 适配器模式

适配器模式package no4;public class Test12 { public static void main(String[] args) { PowerA powerA = new PowerATmpl(); work(powerA); PowerB powerB = new PowerBTmpl(); //work(powerB); Adap...

原创 算法讲堂排序笔记

原创 打印n个数中任意m个数的组合

打印n个元素的集合的子集#include <iostream>using namespace std;void print_subset(int n){ for(int i = 0; i<(1<<n); i++) { //i:0~2^n，每个i的二进制数对应一个子集，一次打印一个子集 for(int j=0; j<n...

原创 树的入门

原创 Raising Modulo Numbers

问题 D: Raising Modulo Numbers题目大意：思路：题目时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述People are different. Some secretly read magazines full of interesting girls’ pictures, others create an A-bomb in thei...

原创 递归实现指数型枚举

递归实现指数型枚举题目大意思路：我的代码：题目大意：从1-n这 n个整数中随机选取任意多个，输出所有可能的选择方案。输入整数n，1<=n<=15思路：O(2n) 2 15 大概30000多从前往后选择是否选择，可以用位运算来记录状态state | 1 <<u 把state的第u位置成1。我的代码：#include <iostre...

原创 Object类

Object类是类层次结构的根类。每个类都使用Object作为超类。所有对象（包括数组）都实现这个类的方法。所有类都是Object类的子类。public String toString()返回对象的字符串表示形式。 一般来说， toString方法返回一个“textually代表”这个对象的字符串。 结果应该是一个简明扼要的表达，容易让人阅读。 建议所有子类覆盖此方法。该toStrin...