傅里叶变不出的博客

原创 代码随想录【Day01】|704. 二分查找、27. 移除元素

leetcode704、27

原创 Union-Find课堂内容

Dynamic_connectivity.java/* Data structure. ・Integer array id[] of length N. ・Interpretation: id[i] is parent of i. ・Root of i is id[id[id[...id[i]...]]]. ・Maintain extra array sz[i] to count number of objects in the tr

原创 第一个作业提交

使用终端对程序进行编译执行若使用命令执行时需要传入参数，直接将参数空格隔开接在编译文件名后面传入的参数存储在args字符串数组中，在程序中可以args进行处理配置环境，包的依赖若有程序需要建立jar包的依赖，对包（库）中的函数方法进行调用配置步骤：File->Project Structure->Project settings->Modules->选中需要建立依赖的程序对象，点击“+”添加jar所在的位置即可StdIn.isEmpty() from algs4.

原创 9. 回文数

转化为字符串处理class Solution { public boolean isPalindrome(int x) { String num = Integer.toString(x); int len = num.length(); for (int i = 0; i < len/2; i++) { if (num.charAt(i) != num.charAt(len-i-1)) .

原创 1.两数之和

暴力求解class Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length-1; i++) { for (int j = i+1; j < nums.length; j++) { if (nums[i] + nums[j] == target) { re.

原创 离散数学知识点

商集定义： R 是 A 上等价关系，由 R 的所有等价类构成的集合称之为 A 关于 R 的商集。记作 A/R。A/R={[a]R∣a∈A}A/R=\{[a]_R |a∈A\}A/R={[a]R​∣a∈A}例如， A={1,2,3,4,5,6,7} , R是A上的模3同余关系，则$ A/R= {[1]_R ,[2]_R ,[3]_R } ={{1,4,7},{2,5},{3,6}}$由划分确定等价关系：若A={A1,A2,…,An}A=\{A_1 ,A_2 ,…,A_n\}A={A1​,A2​

原创 组合数学知识点汇总

组合数学第 1 章 排列、组合、二项式定理1.2 排列与组合1.2.1 集合的排列注：r圆排列数不要和组合数搞混了1.2.2 集合的组合1.3 多重集合的排列与组合1.3.1 多重集合的排列1.3.2 多重集合的组合注：这里是无限多重集合，2.2.1介绍了如何求任意重集合的r组合数1.4 二项式定理1.4.1 二项式定理的证明1.4.2 二项式系数的基本性质1.4.3 组合恒等式1.4.4 多项式定理1.5 集合的分划与第 2 类

原创 动态规划学习

动态规划动态规划问题简称为DP问题（dynamic problem）规模是否可缩小用函数思想构造一个状态表达式（黑盒思路）构造状态转移优化（memorization/tabulation）e.g. Longest Common Subsequence(LCS)规模是否可缩小用函数思想构造一个状态表达式（黑盒思路）lcs(str1, str2, m, n)构造状态转移1+lcs(m-1, n-1)max(lcs(m-1, n), lcs(m, n-1))优化（me

原创 算法导论第三版课后答案

》〉》〉》课后习题答案英文版链接

原创 C++学习笔记

意大利面条式编程：随着程序规模的扩大，早期的过程性编程语言（FORTRAN、BASIC）都会遇到组织方面的问题。结构化编程：数据+算法=程序面向对象编程：OOP不像过程性编程那样，试图使问题满足语言的过程性方法，而是试图让语言来满足问题的要求。其理念是设计与问题的本质特性相对应的数据格式。（重用、多态、继承）C/C++都是在贝尔实验室诞生的，Bjarne Stroustrup于20世纪80年代开发的。编程步骤Unix是由贝尔实验室开发的多用户、多任务操作系统Linux是一类Unix操作系统的统.

原创 pyplot模块

绘制简单的折线图import matplotlib.pyplot as pltsquares = [1, 4, 9, 16, 25]plt.plot(squares)plt.show()效果如下：模块pyplot包含很多用于生成图表的函数。函数plot()尝试根据这些数字绘制出有意义的图形函数show()打开matplotlib查看器，并显示绘制的图形修改标签文字和线条粗细import matplotlib.pyplot as pltsquares = [1, 4, 9, 16,

原创 在MacBook上安装matplotlib

前言好家伙，找了一大圈基本都是win环境，先file再settings然而pycharm ce for Mac直接让我楞住这这这……啥也没有啊？？？不会吧不会吧，不会还没开始学就结束了吧……正片摸索半天，终于！！！在Preferences里！！！侧边栏选择python下的python interpreter然后根据所需要的模块点击➕进行安装添加就好啦...

原创 B1006 换个格式输出整数（python）

num = int(input())bai = num//100shi = num%100//10ge = num%10print(bai*'B'+shi*'S'+''.join(map(str,range(1,ge+1))))

原创 算法笔记notes

冒泡#include <stdio.h>int main(){ int n; scanf("%d", &n); int a[n]; for(int i = 1; i <= n-1; i++){ //进行n-1趟 //第i趟时从a[0]到a[n-i-1]都与他们下一个数比较 for(int j = 0; j < n-i; j++){ if(a[j] > a[j+1]){ int temp = a[j]; a[j] = a[j+1]

原创 计算机知识点积累

四舍六入五成双对于位数很多的近似数，当有效位数确定后，其后面多余的数字应该舍去，只保留有效数字最末一位，这种修约（舍入）规则是“四舍六入五成双”，也即“4舍6入5凑偶”，这里“四”是指≤4 时舍去，"六"是指≥6时进上，"五"指的是根据5后面的数字来定，当5后有数时，舍5入1；当5后无有效数字时，需要分两种情况来讲：（1）5前为奇数，舍5入1；（2）5前为偶数，舍5不进（0是偶数）。...

原创 Vocabulary Builder

BENEbenedictionbenefactorbeneficiarybenevolenceAMamicableenamoredamorousparamourBELLantebellumbellicosebelligerencerebellionPACpacifypacifistpactpace

原创 数据结构与算法（青岛大学）

C++中的变量引用#include<iostream>int a = 5;int &r = a;C++中的变量引用（reference）定义&，不是取地址运算符！！！初始化为变量a，不可修改。python中的变量a = 4print(a)a = 'hello world!'print(a)由此推断出python中的变量是“引用型”，python中的值都是对象#include <iostream>#include <vec.

原创 数据结构、算法与应用（C++）课后习题

1.2 函数与参数void swap(int &x, int &y){ int temp = x; x = y; y = temp;}将原来的值传参改为引用传参即可。template<class Ta, class Tb>int count(Ta a, Tb value){ int cnt = 0; for (int i = 0;i < len(a);i++){ if (a[i] == value) cnt++; } retu

原创 第4讲错题集

原创 第3讲错题集

原创 基础知识与关系模型

第1讲 初步认识数据库系统Q：1.为什么要学习数据库系统？2.什么是数据库？3.什么是数据库系统？4.什么是数据库管理系统？5.本课程学什么以及学到什么程度？重难点：概念区分：数据库、数据库系统和数据库管理系统？熟悉“表”的相关要素及术语熟悉数据库的构成了解数据库管理系统的功能：从用户角度和从系统角度A：1.为什么要学习数据库系统？只求关系，不求因果；从部分数据集上的分析，到全数据集上的分析；不要相信经验，一切以数据说话。数据自有黄金屋，通过数据聚集形成数据库，数据积累之

原创 Markdown教程

➡️Markdown教程

原创 初识vi编辑器

vi是一种编辑器在Mac os上使用vi提前准备好gcc编译环境可通过终端gcc --version命令查看gcc版本然后通过命令vi “文件名”打开vi界面进行编辑vi有三种模式命令模式（command mode）插入模式（Insert mode）底行模式（last line mode）键入I进入插入模式键入esc退出插入模式，进入命令模式键入:进入底行模式文件编辑结束后，在底行模式输入wq，保存并退出gcc“文件名”进行编译输出结果保存在a.out中，通过命令./a.

原创 Word Power Made Easy

文章目录session 1session 2session 3session 1egoistegotistaltruistintrovertextrovertambivertmisanthropemisogynistmisogamistasceticsession 2egoegocentricegomaniacegomaniacalaltruismaltruisticto alternatealternatealternativealternationto a

原创 浙大版《Python 程序设计》题目集

文章目录编程题第1章1 从键盘输入两个数，求它们的和并输出2 从键盘输入三个数到a,b,c中，按公式值输出3 输出“人生苦短，我学Python”第2章1 计算 11+12+13+...+m2 计算分段函数[1]3 阶梯电价4 特殊a串数列求和5 求奇数分之一序列前N项和6 求交错序列前N项和7 产生每位数字相同的n位数8 转换函数使用9 比较大小10 输出华氏-摄氏温度转换表编程题第1章1 从键盘输入两个数，求它们的和并输出a = eval(input())b = eval(input())p

原创 集合实例

生成不重复的随机数，使用集合可以获得最高的执行效率，序列越长，使用集合的效率越高。import randomimport timedef RandomNumbers1(number, start, end): """使用列表来生成number个介于start和end之间的不重复随机数""" data = [] while True: element = random.randint(start, end) if element not in d

原创 2.语法特性（组合数据类型）

zip()实例：列表中每个列表元素记录个人的各科成绩，要求计算各科平均成绩n个科目，m个学生学生A：89 90 78 93 80学生B：90 91 85 88 86学生C：91 92 83 89 90.5for i in range(m): scores.append(list(map(eval, input().split())))for i in zip(*scores): print(sum(i)/n)...

原创 1.语法特性（预备知识）

round()——四舍五入注：采用round保留小数，如果结果后面有0，会自动省去>>> round(12.50,2)12.5>>> round(12.56,2)12.56>>> round(12.501,2)12.5>>> round(12.5001,3)12.5>>> print('{:.2f}'.format(12.50))12.50...

原创 3.语法特性（条件、循环及其他语句）

enumerate()注：在处理集合时，能够标记原始序号print(set(enumerate(['H', 'e', 'l', 'l', 'o', ' ', 'P', 'y', 't', 'h', 'o', 'n'])))# {(9, 'k'), (4, 'e'), (0, 'H'), (7, 'a'), (3, 'k'), (8, 'n'), (1, 'a'), (5, 'r'), (2, 'c'), (6, 'r')}

原创 选择与循环的实例

成绩（百分制转等级制）#score_degreedef func(score): degree = 'DCBAAE' if score > 100 or score < 0: return 'wrong score' else: index = (score - 60) // 10 if index >= 0: return degree[index] else:

原创 string库

string库string库

原创 B1008 数组元素循环右移问题（python）

n, qieta = map(int, input().split())ls = list(input().split())ls1 = ls[:-qieta]ls2 = ls[-qieta:]flag = Falsefor d in (ls2+ls1): print((' ' if flag == True else '') + "{}".format(d), end = '') flag = True

原创 B1002 写出这个数（python）

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10​100​​ 。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu要点1 建立数字拼音列表方便后续查询2 将输入数字序列求和并字符串化便于索引3 这里还有一个注意点

原创 B1001 害死人不偿命的(3n+1)猜想（python）

1001 害死人不偿命的(3n+1)猜想 (15分)卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想

原创 一些数据结构

复杂数据结构（python实现）堆>>> dir(heapq)['__about__', '__all__', '__builtins__', '__cached__', '__doc__', '__file__', '__loader__', '__name__', '__package__', '__spec__', '_heapify_max', '_heappop_max', '_heapreplace_max', '_siftdown', '_siftdown_max',

原创 字典实例

生成包含1000个随机字符的字符串，然后统计每个字符的出现次数。>>> import string>>> import random>>> x = string.ascii_letters + string.digits + string.punctuation>>> x'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789!"#$%&\'()*+

原创 计算机专业英语词汇一

ICES(Inter Connect Equipents)transmitting mediaprotocoldistributed computingtopology structureserverNOS(Network Operating System)syntaxsemanticsynchronizationTCP(Transfer Control Protocol)I...

原创 Python —— 第四部分 面向对象程序设计

4.1 基本概念面向对象程序设计（Object Oriented Programming,OOP）针对大型软件设计而提出使得软件设计更加灵活能够更好地支持代码复用和设计复用使得代码具有更好的可读性和拓展性基本原则：计算机程序由多个能够起到子程序作用的单元或对象组合而成。创建类时用变量形式表示的对象属性称为数据成员或成员属性，用函数形式表示的对象行为称为成员函数或成员方法成员属性...

原创 B1095 解码PAT准考证（python）

1095 解码PAT准考证 (25分)PAT 准考证号由 4 部分组成：第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级；第 2~4 位是考场编号，范围从 101 到 999；第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入...

原创 B1094 谷歌的招聘（python）

1094 谷歌的招聘 (20分)2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：...