GreenHatHGのBlog

平衡三进制 平衡三进制—百度百科 一道简单平衡三进制题目: 牛客—处女座的砝码 参考:https://blog.csdn.net/Sherry_Yue/article/details/86658533 123456789101112131415161718//submit time:2019-01-28 22:26:07#include<iostream> using namespace std; int main() { long double n, res = 0, cnt = 0; cin >> n; while(cnt < n) { cnt = 3 * cnt + 1; res++; } cout << res << endl; return 0;} long long与 long double 按道理来说，long double 比double和long long要表示的范围要大，但是依据情况而定，在本 ...

博弈论 博弈论两道题牛客—处女座和小姐姐分析： 作者：儒生雄才1链接：https://ac.nowcoder.com/discuss/152781?type=101&order=0&pos=1&page=1来源：牛客网 显然处女座十分牛逼，因此输出“cnznb”即可 咳咳……至于正确的做法。首先因为每次在右边砍掉一个头就相当于在左边会多出来一个头，所以可以把每𝑛次操作看作一轮，每轮的操作都是从01串右边向左边对每个位置在原位依次进行操作。我们考虑这种做法，从右到左我们首先看到1就把他变成0，0的话让他随机，直到第一次出现有0变成了1的情况。如果没有出现这种情况那么这个串已经符合了要求，如果有0变成1发生，那么在这之后的1我们都继续变成1。这样一轮结束之后，这个01串所表示的二进制数的的大小一定是严格增加了的（因为虽然你可能把一些1变成了0但是有一个高位的0变成了1）而这个二进制数的大小是有限的，因此在有限步内一定可以把这串数变成全0串。 HDU6312—GAME参考： https://blog.csdn.net/qq_37025443/article/de ...

采用文件读写办法进行样例测试以及生成各种测试用例 写OJ调试的时候如果输入数据比较多，每次调试手动输入会很麻烦，把测试数据写到文件里用文件输入会比较方便。本次主要用freopen进行文件读取 freopen参考 https://blog.csdn.net/u013480600/article/details/18372341 头文件首先必须知道调取freopen必须用到头文件cstdio 或者 stdio.h 函数声明1234FILE * freopen ( const char * filename, const char * mode, FILE * stream );//filename: 要打开的文件名//mode: 文件打开的模式，和fopen中的模式(r/w)相同//stream: 文件指针，通常使用标准流文件(stdin/stdout/stderr) 使用方法因为文件指针使用的是标准流文件，因此我们可以不定义文件指针 使用freopen()函数以只读方式r(read)打开测试样例文件in.txt 1freopen("in.txt", " ...

某讯日常倒闭 清空data1mkfs.ext4 /dev/data 开启WiFi1modprobe dhd && echo dhd >> /etc/modules 配置Sakura Frp配置frp内网穿透，今天卡在开机自启这里了，后来查了下linux启动顺序才知道错处 参考： centos 6和centos 7启动顺序 linux添加开机自启动脚本示例详解‘ Linux 将 Sakura Frp 设置为服务，开机自动启动 1. 获取Sakura Frp arm版并且解压 12wget https://s1.tcotp.cn/cdn/SakuraFrpClient-2.3/Sakura_frpc_linux_arm.tar.gz tar -xvf Sakura_frpc_linux_arm.tar.gz 2. 在/etc/init.d目录下放个启动无线网卡的脚本dhd并且赋予权限 1vim /etc/init.d/dhd dhd内容： 12#!/bin/shmodprobe dhd 如果开机不能启动话ln -s /etc/init.d/dhd /etc/r ...

大数四则运算模板 参考： https://www.xuebuyuan.com/1860973.html 大数加法1234567891011121314151617181920212223242526272829303132#include <iostream>#include <string>using namespace std;const int MAXN = 1e6;int ia[MAXN];int ib[MAXN];int ans[MAXN];int main(){ string sa, sb; cin >> sa >> sb; int la = sa.size(); int lb = sb.size(); int ml = la > lb ? la : lb; for(int i = 0; i < la; i++) ia[i] = sa[la - i - 1] - '0'; for(int i = 0; i < lb; i ...

kmp，E-kmp，manacher，ac自动机 KMPhttp://t.cn/EZlzRyg Manacher—最长回文串O(N)关于求最长回文串办法四种方法求最长回文串 但是上面几种都不是最快的，最快的是Manacher（马拉车）算法，算法复杂度是O(N) Manacherhttps://www.cnblogs.com/grandyang/p/4475985.html https://www.cnblogs.com/z360/p/6375514.html https://segmentfault.com/a/1190000008484167 https://www.bilibili.com/video/av4829276?from=search&seid=9253656566579281943 https://www.bilibili.com/video/av20495920?from=search&seid=9253656566579281943 模板题—HDU-3068(最长回文)注意，此题别的算法O(NlogN)都会超时，所以只能用马拉车的O(N)算法 1 ...

JAVA URL编程 步骤 创建一个URL。 获取URLConnection对象。 在URLConnection上设置输出功能。 从连接获取输入或输出流。 读取输入流或写入输出流。 关闭输入流或输出流。 具体步骤创建一个URLURL在程序中的表示在Java中定义了一个URL类，该类可以封装URL信息，创建一个URL对象。 1 URL构造办法常用的传一个网址 12URL(String spec)//从 String表示形成一个 URL对象。 1URL myURL = new URL("http://example.com/"); 还有根据协议，端口等等进行创建的。 使用URL对象创建完成URL对象后，可以像使用普通的类对象一样去调用URL类的各种方法 12String getHost( )//返回URL的主机名 12int getPort( )//返回URL的端口号, 如果没有设置端口号返回值为-1）。 12String getFile( )//返回URL的文件名及路径。 12String getRef( )//返回URL的标记 等等 获取URLConne ...

贪心，优先队列 题目链接：http://poj.org/problem?id=2431 题目大意： 一辆卡车，初始时，距离终点L，油量为P，在起点到终点途中有n个加油站，每个加油站油量有限，而卡车的油箱容量无限，卡车在行车途中，每走一个单位的距离消耗一个单位的油量，给定n个加油站距离终点的距离以及油存储量。问卡车是否能到达终点，如果可达，最少需要加多少次油，否则输出-1. 题目思路： 采用贪心的思想，卡车当然在不加油的情况下走的越远越好了，而当它没油时，我们再判断卡车在经过的途中的加油站，哪个加油站加的油最多，选油量最多的，这样后面加油次数也越少，然后又继续行驶，当它又没油了的时候，继续选它从起点到该点所经过的加油站油量最多的加油。 做法先将加油站到终点的距离由远到近排下序，这样离起点就是由近到远。就是每经过一个加油站就将该加油站的油量压入优先队列中，然后每次没油的时候，去队首元素加油即可。 参考：https://www.cnblogs.com/zjl192628928/p/9414201.html 为什么这样做呢，经过加油站后还可以加油？其实不是这样的，只是预先模拟汽车到达那个加油 ...

定向爬虫 功能描述 还得确定排名信息是不是写在HTML里面 程序设计 实例代码 123456789101112131415161718192021222324252627282930313233import requestsfrom bs4 import BeautifulSoupimport bs4def getHTMLTest(url): try: r = requests.get(url) r.raise_for_status() r.encoding = r.apparent_encoding return r.text except: return ""def fillUnivList(ulist, html): soup = BeautifulSoup(html, "html.parser") for tr in soup.find('tbody').children: if isinstance(tr, ...

beautifulsoup4 安装12pip3 install beautifulsoup4#python 3.6 deepin15.7 bs4理解以及引用 bs类基本元素 Name属性 Attribus属性 NavigableString属性 Comment属性 总结 HTML基本格式以及遍历 下行遍历 上行遍历 平行遍历 迭代类型：只能放在循环里面 pretiffy()美化代码 find_all name attrs recursive string 拓展办法