jackonly1-CSDN博客

原创（Windows、Linux）下 OpenSeesSP OpenSeesMP （3.5）的编译以及运行

OpenSeesSP OpenSeesMP 3.5的编译

2023-07-29 07:54:20 1037 5

原创 PAT -----To Fill or Not to Fill

前言好久没碰了，这道挺难的题，花费时间竟然不是很多，看来是消化之后变强了一、题目1033来源：PAT链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805458722734080二、解法1.暴力解法简单说下思路，此处我用的是从终点回溯的方法，现在想想，从起点开始也可，其实这题目主要看你抓哪个为重点了，毫无疑问，路只能走一次，油价可以多选，所以，只要我们确定这段子路辐射到附近的加油站的油价最低的即可，但是有一个

2021-08-24 08:53:05 138

原创 Maximum Subsequence Sum

一、题目动态规划的问题：最大子列和问题的升级版，需要找出最大子列和，并且输出起始和末尾的子列值。需要额外注意的几个点：1.如果第一个子列和与找到的第二个子列和相等，则输出第一个子列和以及起始和末尾的子列值。2.如果数列都为负数则输出 0 起始值末尾值3.如果为0和负数那么输出 0 0 0 即可链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805514284679168二、解法1.简单问题的解

2021-06-06 11:15:08 103

原创 Huffman Codes

一、题目In 1953, David A. Huffman published his paper “A Method for the Construction of Minimum-Redundancy Codes”, and hence printed his name in the history of computer science. As a professor who gives the final exam problem on Huffman codes, I am encounteri

2021-05-24 20:43:52 99

原创 Tree Traversals Again

一、题目链接：https://pintia.cn/problem-sets/1340842164139356160/problems/1371047298293096448思考：根据Push和Pop环节分别给出了该树的先序遍历和中序遍历，找到该树的后序遍历。可以根据先序和中序建树，然后再对树进行后序遍历；也可直接根据先序和中序确定后序。二、解法先建树，随后后序遍历。思路为：若树节点空，则建立根节点root,父节点father。随后对于Push操作，先创立节点压入栈，若左子树为空，则插入到左子树

2021-05-06 19:59:34 164

原创 Pop Sequence

前言线性结构----栈一、题目Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, if M is 5 and N

2021-03-26 17:22:22 98

原创 Reversing Linked List

一、题目给定一个链表L和一个整数K，对链表内的元素以K为基本长度进行翻转。详细信息可看链接：hhttps://pintia.cn/problem-sets/1340842164139356160/problems/1368396163593801730二、解法整了大半天，回头一看，题目意思理解错了.....................首先把链表的顺序存储起来，然后以K个单位循环翻转链表，翻转一次后，如果链表后面的元素仍大于K，继续翻转，就是在这坑了。后续不足K个的补到最后，以-1表示

2021-03-24 15:27:04 176

原创 LeetCode ---- 204 计数质数

前言判断质数，学习到的东西还是蛮多的一、题目统计所有小于非负整数 n 的质数的数量。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-primes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。二、思考1.朴素解法判断一个数是不是质数的朴素解法就是枚举这个数之下的所有自然数（除1）之外进行取余，如果进一步的话，可以想到只需要判断sqrt(n)之下的所有的自然数（除1）之外的偶数. def countPr

2021-01-28 20:48:04 142

原创 LeetCode ----435 无重叠区间

一、题目给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/non-overlapping-intervals二、解法1.需要注意一下的是需要找到满足条件的弹出最小区间的数量，因此排序之后的数组，要尽量找到满足条件要求并且区间间距要尽量小，这样才容的下更多的区间。

2021-01-26 16:32:45 100

原创 python爬取豆瓣top250电影榜

前言beautiful soup库的一些应用，作为笔记代码爬取豆瓣top250电影榜单的一些信息，链接：https://movie.douban.com/top250import bs4import requestsdef find_pages(url): response = open_url(url) soup = bs4.BeautifulSoup(response.text,'html.parser') pages =soup.find('span', c

2021-01-18 20:46:58 454 1

原创 LeetCode ---- 2两数相加

前言两数相加单链表类的实现一、题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。提示：每个链表中的节点数在范围 [1, 100] 内0 <= Node.val <= 9题目数据保证列表表示的数字不含前导零来源：力扣（LeetCode）链接：https://leetcode-cn.com/p

2021-01-14 20:16:08 111

原创 python 爬取有道词典的翻译 *渔夫版

前言在小甲鱼课程里学习到的python爬取有道词典的翻译，发现一些东西不是很适用于现在，网上给出的答案分为两种一、去掉 “_o”import urllib.requestimport urllib.parseimport jsoncontent = input("请输入需要翻译的内容:")url = "http://fanyi.youdao.com/translate?smartresult=dict&smartresult=rule"#url = "http://fanyi

2021-01-11 21:14:59 539 1

原创 python 批量截取图片并保存原图片名

前言最近需要对图片进行批量截取处理，所以写下来作为笔记代码对每张图片都需要点选然后截图import matplotlib.pyplot as pltimport osfrom PIL import Imagepath = "D:\\NumericalModel\\changdi"filelist = os.listdir(path) # 列举当前文件夹所有文件for pictureName in filelist: if pictureName[-3:] != "pn

2020-12-29 11:03:41 1566

原创 LeetCode ----135 分发糖果

前言分发糖果一、题目老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/candy二、解法1.思路最开始想的时候，就是从ZUO往右，无非就是小于大于相等。这

2020-12-27 15:21:07 184 1

原创 LeetCode ----18 四数之和

前言“四数之和”的想法一、题目给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/4sum二、解法1.暴力解法老样子，还是想来for循环，然后结果还是老样子…class Solu

2020-12-20 10:21:19 159 1

原创 LeetCode ----15三数之和

前言对力扣题目“三数之和”的一些思考一、题目给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sum二、解法1.暴力解法class Solution(): def answer(self,nums): nums.

2020-12-19 20:32:19 119 1

原创 LeetCode---1 两数之和

序第一次接触到leetcode的题目，和一位姑娘“饶有兴趣”的聊到了深夜。当时的第一想法就是循环遍历，暴力破解，耿直的很。之后她和我说的哈希表解法也没太明白。直到昨天，有两个题目，一个三位数，一个四位数。他们说，唉，...有一个说我在力扣解题解不出来，老师你能不能教我暴力解法，诶...帮助治疗一下，我的脱发. 我说可以，你在力扣上挠头死磕练死劲，不好用，他不服气。诶...我说小朋友，你用三个for循环来解这个题，他解不动。他说你这也没用。我...

2020-12-18 22:02:21 169 1

原创 Leetcode-31 下一个序列

Leetcode-31 下一个序列一、题目实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。链接：https://leetcode-cn.com/problems/next-permutation二、算法描述1.二次遍历此段复制于官方给出的算法描述：注意到下一个排列总是比当前排列要大，除非该排列已经是最大的排列。我们希望找到一种方法，能...

2020-12-14 19:44:00 231 1

jackonly1的博客