Tdyh_NY-CSDN博客

原创 linux 下python多线程递归复制文件夹

本文是利用python 复制文件夹刚开始写了一个普通的递归复制文件夹然后想了想觉得对io频繁的程序 threading 线程还比较友好就写了个多线程版本的最恶心人的地方就是路径其他都还好吧import osimport threadingimport multiprocessinglength_of_folder = 0def copyfile(Pat...

2019-12-31 19:46:56 473

原创 C++链表实现归并排序

C++ 链表实现的归并排序首先是定义和创建两个链表用来排序typedef int ElemType;typedef struct LNode { ElemType data; struct LNode * next;}LinkNode;void CreateListF(LinkNode * &L, ElemType a[], int n) { LinkNode...

2019-09-23 23:05:32 621

原创 HDU oj 自动交题爬虫

当我还在acm的时候就很想写这个爬虫了后来学了python 学了点网页请求方式然后就来写这个爬虫了为了记录自己学习的过程写了这一系列博客首先讲讲我的思路第一步当然是登陆和 cookie处理问题了使用一个http.cookiejar库自己创建一个CookieJar对象把他当参数构建一个opener对象安装这个opener为全局对象这样在我们后面的urlopen过程中都会使用...

2018-05-09 23:06:51 890 2

原创 python字符串之前+r用法

2018 / 4 /20刚刚在urlopen函数的文件名路劲前看到了字符串前 + r 的用法在这里记录下为什么这么用因为字符串之前+r的意思是防止转义这种操作如果不是很清楚看下面的代码就应该全都造了吧毕竟是小天才呢~~str = r"\nhahahah"sstr = "\nhahahah"print("This is str %s" % str)print("This is sst...

2018-04-20 20:36:43 624

原创 Python爬取任意贴吧某页的页面信息

爬虫入门写了这篇博客记录自己学习的过程大概思路是这样的我们打开一个贴吧比如巴啦啦小魔仙吧然后我们发现这个贴吧的网址为http://tieba.baidu.com/f?kw=%E5%B7%B4%E5%95%A6%E5%95%A6%E5%B0%8F%E9%AD%94%E4%BB%99&ie=utf-8&pn=50然后我们来分析这个url 直到第一个问号为止是百度贴吧都...

2018-04-20 09:58:07 729

原创 Codeforces Round #468 (Div. 2, based on Technocup 2018 Final Round) D. Peculiar apple-tree

D. Peculiar apple-treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Arcady's garden there grows a peculiar apple-tree that fruits one time per...

2018-03-06 19:21:30 303

原创 POJ-2752（KMP算法思想应用）

题意给你一个字符串长度4e5以内然后从小到大(子串长度)输出即是前缀也是后缀的子串的长度思路 KMP算法能够很好的解决公共前后缀问题首先每一个字符串本身一定是最长的符合条件的解其次我们可以用next数组中的值来递归的深入得出从大到小的值每一个字符串的最长公共前后缀一定是满足条件的最优解（除本身以外）；所

2018-01-26 08:26:44 474

原创 POJ 2406（KMP算法思想求周期+1）

题意给你一个字符串长度在1e6以内求这个字符串的最大周期是多少思路用kmp算法中的next数组来求周期再好不过了 len - next[len]可以求出最小循环节长度在这个值为零或者长度不能整出这个值的时候就输出 1 这种情况也就是把这一整个串当成一个循环节如果能整出

2018-01-25 12:36:52 283

原创 HDU 1358（KMP思想求周期）

题意给定一个长度为1e6的字符串求出这个串中所有有循环节并且周期大于等于二的串并且输出这些串的起点和周期思路既然是求周期问题可以利用KMP算法中next数组来求解由于len-next[len]就是当前点的最小循环节所以可以用取余的方式来判断是不是刚好形成周期串自己在写这道题的

2018-01-25 11:12:08 295

原创 HDU 3746

题意可以对字符串开头和结尾添加字符，使该字符串至少有两个循环节，求最少添加的字符数量岁的法国思路首先求循环节的过程可以使用kmp算法中next[len]来解决因为next[len]中的值为最长公共前后缀所以 len - next[len]的值就是len - 最长的公共连续部分，也就是最小循环节的长度。所以我们可以通过 len % (len

2018-01-24 11:21:30 192

原创 EOJ 3484

题目字符串的大，不在于长，而在于妙。现在给出由数字组成的字符串 s，求出字符串的所有的非空连续子串中，最妙的那个子串。一个字符串的妙是这样定义的：将这个子串所表示的整数（有可能带前导 0），除以 10L（其中L 为字符串的长度）。比如说 123456789 的子串 456 的妙为 456103=0.456。输入输出Inpu

2018-01-22 17:45:18 706

原创 Educational Codeforces Round 17 C && codeforces 762C C. Two strings （二分 + 字符串前后缀）

题意给出两个字符串a和b，让你从b串中删掉连续的尽量少的部分使b串变成a串的一个子序列如果没有办法满足条件输出"-"号思路首先删掉的部分是连续的这个条件直接导致这个问题的答案具有二分的性质如果删掉长度为k的字符串能够满足条件那么是不是删掉任意处于区间[k,strlen(str)]之间的任意长度字符串都必定满足条件所以我最开始很快想到了二分但是二分答

2018-01-20 15:12:32 1021

原创 Codeforces Round #450 (Div. 2) A题 + B题

不是题解只是简单的记录下自己写过的东西~~第一题其实主要是看你阅读水平的给你一堆点然后问你能不能删掉一个点然后使其余所有的点都在Y轴的一侧很简单对吧~~#include #include using namespace std;int main(){ int _ , Left , Right, x , y ; Left = Right = 0; cin >>_;

2017-12-13 02:12:37 226

原创 Codeforces Round #448 (Div. 2)B. XK Segments （双指针 or 二分）

题目：While Vasya finished eating his piece of pizza, the lesson has already started. For being late for the lesson, the teacher suggested Vasya to solve one interesting problem. Vasya has an arr

2017-11-28 21:44:37 275

原创 Codeforces Round #446 (Div. 2)C. Pride

C. Pridetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have an array a with length n, you can perfo

2017-11-25 16:05:26 264

原创 Codeforces Round #446 (Div. 2)B. Wrath

B. Wrathtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHands that shed innocent blood!There are n gui

2017-11-25 15:57:20 269

原创 Codeforces Round #446 (Div. 2) A. Greed

A. Greedtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJafar has n cans of cola. Each can is described by

2017-11-25 15:42:45 308

原创 hdu 5699

货物运输Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 598 Accepted Submission(s): 249Problem Description公元2222年，l国发生了一场战争。

2017-11-21 19:47:15 325

原创 codeforces-165C-Another Problem on Strings

C. Another Problem on Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string is binary, if it consists only of characte

2017-11-18 22:32:36 420

原创 codefiorces-165B-Burning Midnight Oil

B. Burning Midnight Oiltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day a highly important task was commissio

2017-11-18 22:19:33 268

原创 ACdream-1066-Bet

中文题目就不解释什么乱七八糟的了然后这道题如果你对数学很敏感可以用加权平均数算出来这里提供一种二分的写法这种写法需要注意精度问题#include #include #include #include using namespace std;double eps = 1e-8;double rate[105], sum;int n ;bool judge(do

2017-11-18 22:02:48 281

原创 D. Multiplication Table 448D

D. Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just charmi

2017-11-16 11:38:21 357

原创 51Nod 1267 四个数字和为零

题目意思很清晰问你这一组数字中有没有四个数字和为零有输出Yes 否则输出 No刚开始想了一种二分的方式是这样的暴力枚举前三个数字然后去二分查找第四个数字是否存在如果存在表示这种方案是可行的反之但是这种方法的复杂度太高了大概n^3*log(n) 先贴一个这种方法写的代码如果运气好能过但是大部分情况下不能过#include #include #inc

2017-11-15 13:14:50 390

原创 poj 3264 Balanced Lineup 线段树

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 57383 Accepted: 26886Case Time Limit: 2000MSDescriptionFor the daily milking, Farme

2017-10-17 17:56:43 187

原创 Codeforces Round #441 (Div. 2）A + B + C

A. Trip For Mealtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputWinnie-the-Pooh likes honey very much! That is why he decided t

2017-10-17 11:04:04 400

原创 Codeforces Round #440 (Div. 2）C. Maximum splitting

C. Maximum splittingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given several queries. In the i-th query you are giv

2017-10-16 07:42:46 212

原创 Codeforces Round #440 (Div. 2）B. Maximum of Maximums of Minimums

B. Maximum of Maximums of Minimumstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a1, a2, ...,

2017-10-16 07:20:06 253

原创 Codeforces Round #439 (Div. 2) B. The Eternal Immortality

B. The Eternal Immortalitytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEven if the world is full of counterfeits,

2017-10-13 10:53:41 204

原创 hdu 5920(高精度 + 模拟)

Ugly ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1592 Accepted Submission(s): 530Special JudgeProblem DescriptionEvery

2017-10-10 17:33:18 590

原创 hdu1298（字典树+dfs）

T9Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3294 Accepted Submission(s): 1238Problem DescriptionA while ago it was quite cu

2017-10-08 10:14:26 447

原创 bzoj 1819 （字典树）

1819: [JSOI]Word Query电子字典 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1097 Solved: 365[Submit][Status][Discuss]Description人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错误的近似拼法，这时人们可能陷入困境，为

2017-10-07 21:47:41 382

原创计蒜客加一（高精度）

高精度转换字符串然后按位输出就好了~~import java.io.*;import java.util.*;import java.math.*;public class Main { public static void main(String[] args) throws Exception { Scanner input = new Scanner(

2017-10-05 13:39:49 321

原创 HDU-1042(java 大数)

本文为了练习 java大数写的 java写这种题真的还是比较简单的由于不是很理解实例化这种东西导致我每次在定义Biginter的时候都会加一个new 然后编译器提示我少一个封号或者 [] 就是各种很奇怪的提示然后为了记录在学习java过程中的东西写了这篇博客如果你觉得我的代码中写的有可以改进的地方还麻烦指教下哈~~import java.io.*;i

2017-10-04 19:38:30 366

原创 hdu 1002 Java

以前用c语言写过这道题现在想起来这道题真的是满满的都是泪刚开始学习c语言入门的时候不知天高地厚跑到杭电去刷题然后写着普通a+b 和一些很水的题感觉自己啥都会了然后碰到了这个题真的是有意思让新手就是内中刚开始做a+b的新手写着a+b 写着写着碰到一个大数 a + b 就很难受直到今天学会了java的大数写法就很开心~~~如果比赛

2017-10-04 17:23:37 377

原创计蒜客字符串长度

让你实现一个str.length();这个函数这道题我终于能用 foreach这种炫酷循环了开心~~然后用了一个吧String数组转化成char数组的函数在循环找到长度如果你有更好的方法还请不吝赐教~~import java.util.*;public class Main{ public static void main(String args

2017-10-04 16:38:50 215

原创计蒜客奇怪的过度 java

首先这篇文章是来记录自己学习java过程中写的代码的让自己以后慢慢看如果你发现有什么低级错误还望不吝赐教~~给你一个二进制串然后做一些很简单的操作相同为0 不同为1这道题需要你掌握 java中String中的length函数的用法其实这个和STL中string的用法差不多添加字符也是+=还有什么黑科技用法以后等我看到了在说吧贴一个写的很挫的

2017-10-04 16:17:16 220

原创计蒜客泥塑课 java练习

本文是为了记录自己学习java过程的才开始认真学java 代码可能写的比较挫如果你是抱着学习的心态来看我的这篇博客那我建议你去网上找找其他写的更好的人的~~因为不熟悉这种语言所以在做这道非常简单的题的时候也让我觉得很麻烦在这道题中我尝试用foreach方法来访问这个类数组的时候发生了错误运行过程出错了我不知道为什么先留着这个问题吧我至今还

2017-10-04 14:32:43 549

原创计蒜客 Python练习

本文为了记录学习Python3 所写写的都是语法训练题记录自己学习的过程题目是让你求一个斐波那契数列的第n项然后我用了一个函数来计算这个东西 1；没有分号2；各种段开头需要冒号3；别乱写小括号（c语言习惯了然后老是各种乱七八糟的语法哈哈哈哈~~~）Python中变量不定义类型让我老是忘掉这个东西是什么可能是我的标示符起的太垃圾~~

2017-10-03 08:28:12 589

翻译 poj 2528(线段树 + 离散化)

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 69189 Accepted: 19940DescriptionThe citizens of Bytetown, AB, could not stand that the cand

2017-10-01 21:07:40 332

原创 hdu 1075（字典树）

What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 24812 Accepted Submission(s): 8357Problem Description

2017-09-30 13:25:41 341

area_201901191623.sql

空空如也