自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(36)
  • 收藏
  • 关注

原创 Pymol 下载安装历程mac

先下载homebrew用来直接从pymol网站上下载软件和依赖环境。需要用到command line tools (可以直接去苹果官网下载)要提前下载好python最好是3.8以上的版本不能太旧输入各种下载命令参考网站:https://www.jianshu.com/p/5bbea9318fa0...

2022-02-25 11:13:25 2907

原创 CS 135 M10 struct结构体

先要声明这个类型 define-struct声明的时候需要加注释:(define-struct inventory (desc price available));; an Inventory is a (make-inventory Str Num Nat);; Requires: price >= 0建立这个类型的变量访问struct中的某个分量声明结构体之后一些基本的功能。quoting更简洁的形式的list...

2021-10-27 14:14:10 141

原创 Cs 135 recursive & functions as parameter

simple recursionaccumulative recursionAccumulative Recursionnote: (first lon) is nether unchanged nor one step closer to the base. So it belongs to accumulative recursion.IndicatorsIt usually needs wrapper function to separate variables , like (m.

2021-10-19 17:09:10 215

原创 CS 135Dr Racket_List

List;;基本定义方法(define concert (cons "Da" (cons "xiao" empty)))相关的函数

2021-09-22 22:30:53 137

原创 gaussian 初步 input file 的编写

input file basic formusually to calculate HOMO and LUMO, we first optimize the structure and then we calculate the energy(单点能),which includes the kinetic and potential energy of the electrons.To calulate the optimaze structure%nprocshared=2%mem=300MW%

2021-09-16 19:38:59 667

原创 计算化学gaussian 初步

泛函 + 基组泛函是指自变量(定义域)为不同的函数,值域是实数域,这样的函数。所谓函数的函数。在量子力学中,满足量子方程的函数可能有很多,我们可以以gaussian中不同的泛函方法应用到不同的题目要求中去。例如求解最稳定结构,就可以选取适当的函数,满足方程,使得能量最小。基组可以理解为函数构成的基底,他们的组合拟合求取最终想要的函数。在gaussian中,有不同的泛函和基地供我们选择,不同的情况应用不同的方案。...

2021-09-14 20:32:37 753

原创 Waterloo CS135 DrRacket

Functions (第二课时)Racket 语言Racket被用于脚本程序设计、通用程序设计、计算机科学教育和学术研究等不同领域。(define (add-twice a b) (+ a (* 2 b))). [函数名 形参 运算规则](define (huh? x) (+ x 2))a函数用在b函数的里面,a函数的定义写在后面。定义constant写在前面。argument: (f 2 3). 指真实去算的数2 3parameter: (f x y) 指形参一些函数的用法:&gt

2021-09-12 11:44:19 152

原创 参考文献的引用问题

文内引用(APA格式为例)如果采用“作者+年份”的格式:使用“\cite{keyname}”时,作者名称会显示在括号外面;使用“\citep{keyname}”时,作者名称会显示在括号里面。作者名称显示在括号外面的情况:作者作为句子成分,即作者为句子的一部分ex.Chen et al. (2020) systematically evaluated the impact of the difference in the day of year(DOY) as a proxy for the phe

2021-03-18 16:47:05 627

原创 论文爬虫(python)

为了论文爬虫,在mac上装了visual studio code.scrapy beautifulsoup 等 各种爬虫库学习scrapy .css .xpath 搜索网站标签及内容的方法爬取springer网站题目与摘要的程序 好不容易调好的!import requestsfrom scrapy import Selectordef get_keywords_abstract(url): r = requests.get(url) #打开网页 if r.status_

2021-03-17 23:03:28 1589

原创 kmeans 算法聚类有效性

kmeans 算法基本步骤:1、选择初始的k个类别中心u1u2……uk2、对于每个样本,将其标记为距离类别中心最近的类别,即:3、将每个类别中心更新为隶属该类别的所有样本的均值4、重复最后两步,直到类别中心的变化小于某阈值matlab代码clcclearx=[0 0;1 0; 0 1; 1 1;2 1;1 2; 2 2;3 2; 6 6; 7 6; 8 6; 6 7; 7 7; 8 7; 9 7 ; 7 8; 8 8; 9 8; 8 9 ; 9 9];z=zeros(2,2);z1

2021-01-28 14:06:29 1068

转载 matlab regionprops函数用法

https://www.cnblogs.com/einyboy/archive/2012/08/03/2621820.html

2021-01-20 18:24:46 1476

原创 数位dp

Problem Description不要62杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实

2021-01-06 16:40:02 79

原创 离散化 重叠矩形面积

题目描述桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。输入输出格式输入格式输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–108到108之间的整数。输出格式输出只有一行,一个整数,表示图形的面积。输入输出样例INPUT31 1 4 32 -1 3 24 0 5 2OUTPUT10题解:把横纵坐标轴排个序,然后缩点,这样就可以存下了。温馨提示:注意数据

2021-01-05 11:53:12 367

原创 差分约束

解决的问题:差分约束是解决这样一类问题给出????个形如????[????]−????[????]<=????的式子,求????[????]−????[1]的最大/最小值我们把给出的式子变一下????[????]−????[????]<=????????[????]<=????[????]+????我们不难联想到图论中最短路的性质假设????[????]表示1到????的最短路那么对于任意一条边(????,????)有????[????]<=????[????]+?

2020-11-16 18:02:40 69

原创 NLP 人与机器的对话

python 处理NLP问题1.分词:中文可用jieba库直接分词英文依靠逗号2.词形归一化(词干提取)(单词变体还原)在英文中使用,可将动词一些变化转化为原型。语言形态学和信息检索里,词干提取是去除词缀得到词根的过程,例如working的词干为work。3.去除stopwords将助词等去掉,留下较为纯粹的关键词。stopwords有对应的成熟的数据库。同义词问题方法一通过神经网络进行训练。要根据上下文,最后训练的出word2vec来表示单词或句子。网络模型如下:如上图所示:

2020-08-10 14:13:11 300

原创 Recycleview1 显示垂直排布框,点击弹出对应id

Recycleadapter 适配器文件内容package Recyclerview;//Recycleview的适配器import android.content.Context;import android.view.LayoutInflater;import android.view.View;import android.view.ViewGroup;import android.widget.AdapterView;import android.widget.ListAdapter

2020-07-22 17:46:40 147

原创 实现基本HDR(python + MATLAB)

import cv2def readImagesAndTimes(): filenames = [ "1.jpg", "2.jpg", "3.jpg", ] images = [] for filename in filenames: im = cv2.imread(filename) images.append(im) return imagesif __name_...

2020-07-07 21:07:58 1599 12

转载 kmp算法

转载一篇博客,感觉能讲明白:https://blog.csdn.net/starstar1992/article/details/54913261?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159331433119195264516823%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=1593314331191952645168

2020-06-28 11:53:56 76

原创 寻找无向图中的“桥”(tarjan系列)

通过例题加以说明:题意:题目描述(洛谷1656炸铁路)A 国派出将军uim,对 B 国进行战略性措施,以解救涂炭的生灵。B 国有 nn 个城市,这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。uim 发现有些铁路被毁坏之后,某两个城市无法互相通过铁路到达。这样的铁路就被称为 key road。uim 为了尽快使该国的物流系统瘫痪,希望炸毁铁路,以达到存在某两个城市无法互相通过铁路到达的效果。然而,只有一发炮弹(A 国国会不给钱了)。所以,他能轰炸哪一条铁路呢?输入格式第一行

2020-06-25 09:55:10 809

原创 tarjan求割点应用 例题 矿场搭建

题意:题目描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个程序,用来计算至少需要设置几个救援出口,以及不同最少救援出口的设置方案总数。输入格式输入文件有若干组数据,每组数据的第一行是一个正整数 N(N<=500),表示工地的隧道数,接下来的 N 行每行是用空格隔开的两个整数 S 和 T,表示挖

2020-06-19 12:08:26 118

原创 tarjan求无向图割点

给出一个 nn 个点,mm 条边的无向图,求图的割点。输入格式第一行输入两个正整数 n,mn,m。下面 mm 行每行输入两个正整数 x,yx,y 表示 xx 到 yy 有一条边。输出格式第一行输出割点个数。第二行按照节点编号从小到大输出节点,用空格隔开。#include <iostream>#include<cstdio>#include<stack>using namespace std;#define N 100005#define M 5

2020-06-16 23:55:01 215

原创 tarjan应用(受欢迎的牛 G 洛谷)

题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 AA 喜欢 BB,BB 喜欢 CC,那么 AA 也喜欢 CC。牛栏里共有 NN 头奶牛,给定一些奶牛之间的爱慕关系,请你算出有多少头奶牛可以当明星。输入格式第一行:两个用空格分开的整数:NN 和 MM。接下来 MM 行:每行两个用空格分开的整数:AA 和 BB,表示 AA 喜欢 BB。输出格式一行单独一个整数,表示明星奶牛的数量。输入

2020-06-14 14:44:05 108

原创 python对文件进行操作

文件词频统计 描述对附件文件ShangHai.txt进行文件读取,进行词频统计,最后输出出现次数最多的前15个结果。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬输入输出示例:输入:test.txt‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪

2020-06-10 22:11:30 176

原创 hash链表 hahaha

模版题: 题目描述如题,给定 NN 个字符串(第 ii 个字符串长度为 M_iMi​ ,字符串内包含数字、大小写字母,大小写敏感),请求出 NN 个字符串中共有多少个不同的字符串。#友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:)输入格式第一行包含一个整数 NN,为字符串的个数。接下来 NN 行每行包含一个字符串,为所提供的字符串。输出格式输出包含一行,包含一个整数,为不同的字符串个数。输入输出样例输入 #1复制5abcaaaaabcabcc1234

2020-06-08 23:15:06 202

原创 美丽各形状的词云制作(python)

代码import jiebaimport wordcloudimport matplotlib.pyplot as pltimport cv2f = open("test.txt", "r", encoding="utf-8")t = f.read()ss = cv2.imread("star.jpg")f.close()ls = jieba.lcut(t) #对于中文,要通过词意分割txt = " ".join(ls)w = wordcloud.WordCloud(font_path

2020-06-07 22:27:27 664

原创 洛谷P1144 最短路计数bellman bfs

题目描述给出一个NN个顶点MM条边的无向无权图,顶点编号为1-N1−N。问从顶点11开始,到其他每个点的最短路有几条。输入格式第一行包含22个正整数N,MN,M,为图的顶点数与边数。接下来MM行,每行22个正整数x,yx,y,表示有一条顶点xx连向顶点yy的边,请注意可能有自环与重边。输出格式共NN行,每行一个非负整数,第ii行输出从顶点11到顶点ii有多少条不同的最短路,由于答案有可能会很大,你只需要输出ans \bmod 100003ansmod100003后的结果即可。如果无法到达顶点ii

2020-05-30 23:28:04 244

原创 UVA 1626括号序列DP

题意:题目背景:我们将正规括号序列定义如下:空序列是正规括号序列。如果S是一个正规括号序列,那么(S)和[S]都是正规括号序列。如果A和B都是正规括号序列,那么AB是一个正规括号序列。例如,下面这些序列都是正规括号序列:(),[],(()),([]),()[],()[()]而下面这些不是正规括号序列:(,[,),)(,([)],([]题目描述:给你一些含有字符’(’,’)’,’[‘和’]'的括号序列。你需要找一个最短的正规括号序列,使给定括号序列作为一个子序列包含在其中。输入描述:

2020-05-28 22:46:48 256

原创 uva548 由树的中、后序遍历建树 python

题意:题意翻译输入一个二叉树的中序和后序遍历,请你输出一个叶子节点,该叶子节点到根的数值总和最小,且这个叶子是编号最小的那个。 输入: 您的程序将从输入文件中读取两行(直到文件结尾)。第一行是树的中序遍历值序列,第二行是树的后序遍历值序列。所有值将不同,大于零且小于或等于10000.二叉树的节1<=N<=10000。 输出: 对于每个树描述,您应该输出最小值路径的叶节点的值。存在多路径最小的情况下,您应该选择终端叶子节点上具有最小值的那条路径,且输出那个最小值的终端叶子。Translate

2020-05-27 10:27:49 203

原创 单调队列 滑动窗口 python代码

滑动窗口题意有一个长为 nn 的序列 aa,以及一个大小为 kk 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。例如:The array is [1,3,-1,-3,5,3,6,7][1,3,−1,−3,5,3,6,7], and k = 3k=3。输入格式输入一共有两行,第一行有两个正整数 n,kn,k。 第二行 nn 个整数,表示序列 aa输出格式输出共两行,第一行为每次窗口滑动的最小值第二行为每次窗口滑动的最大值输入输出样例输入8

2020-05-23 10:46:07 736 1

转载 python实现优先队列

转载博文:https://blog.csdn.net/qq_34840129/article/details/80846838

2020-05-22 22:50:43 464

原创 (模拟)西天取经放弃了(python类实践)

题意描述一天唐僧被妖怪抓走了,菩萨神仙都不救,悟空八戒沙僧因为要争夺最后点盘缠,打了起来,最后谁能获得夺得最终的盘缠呢?‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬接着“西天取经已经放弃了(1)”和“西天取经已经放弃了(2)”,孙悟空猪八戒沙僧都准备好了,那就开战吧!!!!‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬

2020-05-19 22:35:30 427 1

原创 python3 turtle库成功安装 (mac版)

背景turtle库无法直接用终端的指令用pip安装(至少我的电脑是这样)。网上只有windows的解决方案,确找不到mac的解决方案,虽然道理相似,但是还是花了一整个上午的时间才安装成功。解决步骤:1.按照给定的链接(https://files.pythonhosted.org/packages/ff/f0/21a42e9e424d24bdd0e509d5ed3c7dfb8f47d962d9c044dba903b0b4a26f/turtle-0.0.2.tar.gz),把turtle包下载到本地,手动

2020-05-19 12:50:19 5005 4

原创 UVa 1152 中途相遇法 和为0的四个值

题意:从a,b,c,d 四个数组中(每一个数组中有n个元素)各挑出一个,和为0,这样的组合有多少?解:显然,O(n4)的枚举太差劲了我们采用所谓**“中途相遇法”**,a,b数组一组,c,d数组一组,分别加和,得到part1和part2数组,排序。之后在part2中二分查找part1的每一个元素的相反数。注意:二分查找不要找到了就完事儿了,还有注意是否有多个相等的和,比如,part1中有1,part2中‘’1‘’这个数出现了两次,则匹配了两次。AC认证:代码如下:#include<

2020-05-18 22:20:12 297

原创 LeNet-5网络 手写数字分类 Matlab

LeNet-5网络模型图(引自https://www.cnblogs.com/wuliytTaotao/p/9544625.html)代码如下(详情见注释,很详细):%% 导入数据digitDatasetPath = fullfile('./', '/train_HandWrittenDataset/');imds = imageDatastore(digitDatasetPath, ... 'IncludeSubfolders',true,'LabelSource','foldern

2020-05-18 17:34:25 2662 1

原创 UVA 437 巴比伦塔 DAG模型+记忆化

UVA 437 巴比伦塔题目大意:有n(n<=30) 种立方体,每种都有无穷多个。要求选一些立方体摞成一根尽量高的柱子(任意一条边都可以作为高),使得每个立方体的底面长宽分别严格小于它下方立方体的底面长宽。DAG模型————无固定终点的最长路详情请见算法竞赛入门经典(第二版) Page269原创代码,三种情况分得很清楚。#include<cstdio>#include<iostream>#include<cstring>using namespac

2020-05-17 11:13:15 212

原创 UVA 10820 打表 数论欧拉phi

UVA 10820 send a table数论欧拉phi打表题题意大意概述:问题可以转化。根据对称性,我们可以假设x<y,当x=y时,满足条件的只有(1, 1)。设f(n)为 集合S{(x, y) | x<y且x、y互素} 的个数,则所求答案为2f(n)+1f(n)表达式为:代码:// Created by user on 2020/5/15.// Copyright © 2020 user. All rights reserved.//#include &

2020-05-16 15:50:00 136

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除