ECNUACRush-CSDN博客

原创 C++ 希尔排序两种实现及性能测试

希尔排序的实现思想，介绍等等不予赘述，网上非常多资料，直接贴出源码。性能测试：#include<iostream>#include<algorithm>#include<vector>#include<ctime>#include<cstdio>using namespace std;void ShellSort_2(vector<int> &v){ int gap = v.size(); do

2021-06-20 17:46:22 180

原创（详细）快速幂算法及效率分析大数幂乘快速幂取余（附测试时间）

快速幂问题：求a^b % m，即a的b次方对m取余的结果。只要学过C语言的循环就可以写出最简单的朴素版本：朴素版typedef long long LL;LL normal_Edition(LL a, LL b, LL m){//朴素版本 LL ans = 1; for(int i = 0; i < b; ++i) ans *= a; ans = ans % m; return ans;}时间复杂度O（b），空间复杂度达到了惊人的O（a

2021-01-21 23:30:39 1034

原创 Codeup 问题D 出租车费贪心

题目描述某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。现在给你整个行程的公里数，请你计算坐出租车的最小花费。输入输入包含多组测试数据。每组输入一个正整数n（n<1000000

2021-01-19 15:14:47 202

原创 PAT甲 1050 String Subtraction (20point(s)) & codeup 问题 D: String Subtraction (20)

题目链接：PAT A 1050Given two strings S1 and S2, S=S1−S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1−S2 for any given strings. However, it might not be that si

2021-01-14 20:06:20 147

原创 [Codeup] 问题 D: 单词替换

先把题目地址贴出来：(http://codeup.cn/problem.php?cid=100000580&pid=3)输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入格式多组数据。每组数据输入包括3行，第1行是包含多个单词的字符串 s，第2行是待替换的单词a，(长度<=100)第3行是a将被替换的单词b。(长度<=100)s,

2021-01-12 23:44:36 172

转载 Git Your branch is ahead of 'origin/master' by 1 2 3 4 commits解决方法 Git冲突解决

注意！！以下命令会将目前的本地分支和最新的远端git仓库同步，所以要确定本地没有push的内容不再需要，才可用以下指令进行还原。git reset --hard origin/master还有一个将本地代码与服务器代码更新一致的语句git branch -u origin/master...

2020-05-06 01:01:01 2899

原创 python conda无法安装包报错An HTTP error occurred when trying to retrieve this URL.

今天安装jieba包的时候出现了一个BUG。首先，我的电脑装了至少两套python的环境，包括一套anaconda和一套python3。平时在pycharm中已经不使用python了，都用的conda环境。这埋下了隐患，经常装包&更新包会出现一些问题。这次我用命令行无法conda install我的jieba包。报错HTTP，如下：CondaHTTPError: HTTP 000 CO...

2020-04-27 21:46:31 2063

转载 Github 回滚 Undo操作

https://github.com前提是本地已经有了 git的origin master库或者克隆需要回退的代码到本地查询历史对应不同版本的ID ，用于回退使用$ git log --pretty=oneline使用git log命令查看所有的历史版本，获取你git的某个历史版本的id 假设查到历史版本的id是fae6966548e3ae76cfa7f38a461c438c...

2020-04-25 16:49:20 465

转载 pycharm anaconda无法装包安装包时nothing to show

[转载]感谢博文 pycharm的project interpretr 安装包时nothing to show如果使用了anaconda安装包，点绿色按钮刷新即可：然后就看到了库的选择安装列表：

2020-04-15 08:38:29 1332 2

原创 Python 实现简单的对话机器人预报天气

import timeimport randomimport requestsfrom termcolor import coloredfrom simpleeval import simple_evalclass Bot: wait = 1 def __init__(self): self.q = '' self.a = '' ...

2020-04-11 22:35:18 661 1

原创 [EOJ] 实训题 P2846 统计字符串个数简单DP

[EOJ] 实训题 P3018 查找单词先把题目地址贴出来：P2846 统计字符串个数题干在 0 和 1 组成的长度为 n (1⩽n⩽20) 的字符串中，输出不包含 “101”子串的字符串的个数。输入格式本题有多组测试数据。每组测试数据占一行，含一个正整数 n，表示字符串的长度。n = -1 表示输入结束。输出格式对每组测试数据，在一行中输出表示不包含 “101”子串的字符串的个数。...

2020-04-08 09:52:58 777

原创 [EOJ] 实训题 P3018 查找单词

[EOJ] 实训题 P3018 查找单词先把题目地址贴出来：P3018 查找单词题干有一个单词 W，输出它在字符串 S 中从左到右第一次出现的位置 IDX(设 S 中的第 1 个字符的位置为 1)。W 只由英文字母组成，S 除英文字母和汉字之外在任何位置（包括头和尾）另有一个或多个连续的空格。查找单词时，不区分大小写，但要求完全匹配，即单词 W 必须与 S 中的某一独立单词在不区分大小写的...

2020-03-25 00:11:49 609 1

原创 [EOJ] 实训题 P3024 随机排序 StringStream Enhancement

[EOJ] 实训题 P3024 随机排序先把题目地址贴出来：P3024 随机排序题干提取英文文本中的单词，重复出现的单词只取一个，把它们按照字典顺序排序，建立为一个单词表。例如：英文文本如下：ask not what your country can do for you,ask what you can do for your country.提取的非重复单词为：ask not w...

2020-03-18 09:42:09 339

原创 Python实现任意进制间的转换简单通俗易懂版本

写在前面：最近在学习数据分析方向的课程，开始系统地学习Python，越来越对“人生苦短，故我用python”这句话有感触了，Python在某些方面确实有其过其他语言之处。它简洁的语法也让我着迷（cpp & java：我不要面子的吗？）此外，通过这一学期的学习，希望我可以把代码写的更加美观（回头看看自己大一写的代码，真的是又水又丑，再看看现在大一学弟们的代码，真是惭愧了！）。有空一定要把...

2020-03-09 20:07:03 732

原创用C++，C语言实现几种排序以及性能对比（sort，qsort，冒泡）

2020-03-08 12:29:10 667 1

原创浅析Python异常处理

Python异常处理基本介绍异常处理是个很重要，也有点难度的概念。我们先理解基本的概念，后面再不断通过实践来加深掌握。官方文档如下：Errors and ExceptionsPython 提供的异常处理机制可以用下面的模板来说明：try: # 把有可能出现异常的代码放在 try 后面 # 当出现异常时解释器会捕获异常 # 并根据异常的类型执行后面的对应代码块 ...

2020-03-06 16:01:06 281

原创 Python学习杂记交换元素回文翻转字符串

Python学习杂记交换元素回文翻转字符串交换值常见的方法有中间值t交换a = a + b, b = a - b, a = a - b异或法：a = a ^ b, b = a ^ b, a = a ^ b在python中有一种更加直接，也更python的写法：a, b = b, apython中没有++，–。这是因为python中的数据类型是不可变数据，也就是数字类型数据...

2020-03-05 13:48:22 213

原创配置 Jupyter Lab时报错：socket.timeout: The read operation timed out的解决。

配置Jupyter Lab时出现了以下报错：Traceback (most recent call last):File “c:\users\wwwxi\scoop\apps\python\current\lib\site-packages\pip_vendor\urllib3\response.py”, line 425, in _error_catcheryieldFile “c:\...

2020-03-04 18:28:33 1030

原创 [EOJ] 实训题 P3036. 按数据中1的位数排序

[EOJ] 实训题 P3036. 按数据中1的位数排序先把题目地址贴出来：[EOJ] 实训题 P3036. 按数据中1的位数排序所有数据在内存中都是以二进制形式存放的，其中有一些位是 1，而另一些位是 0。例如，整数 100 的二进制表示为 1100100，其中 1 的位数是 3；整数 15 的二进制表示为 1111，其中 1 的位数是 4；整数−15 的 64 位二进制表示为 11111...

2020-02-22 11:15:18 383

原创 [EOJ] 实训题 P2896 随机排序

栈数据结构 STL

2020-02-15 10:38:47 627

ECNUACRush的博客