- 博客(7)
- 收藏
- 关注
RSS订阅原创 堆专题（上）
堆专题（上）一、堆系列问题的特点注：本文章系本人阅读博主lucifer的leetcode题解做的总结，侵删。1.1 中心：动态求极值堆一般用于求极值问题，但如果不是动态的就没必要使用堆，会增加时间成本。所谓动态，简单来说就是堆内数据在动态变化，也就是堆的大小在变化，下面举例说明。例一、1046. 最后一块石头的重量题目描述：有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎
2022-04-25 18:42:09
69
原创 Linux文件处理常用命令总结
Linux文件处理常用命令总结说明：本文中语法及参数说明多转载自菜鸟教程文章目录Linux文件处理常用命令总结sortcutgrepsedawk删除空白行总结sortLinux sort命令用于将文本内容加以排序，以行为单位来排序。语法sort [-bcdfimMnr][-o<输出文件>][-t<分隔字符>][+<起始栏位>-<结束栏位>][--help][--verison][文件]参数说明-b 忽略每行前面开始出的空格字符。-c 检查
2021-06-22 23:28:20
207
原创 文学理论课程（二）
文学本质论一、文学的“本质主义”与“反本质主义”二、文学性一、文学的“本质主义”与“反本质主义”即现象背后是否有教条式的本质的问题，反本质不等于无本质，而是追问使得不同人对同一文本产生“是文学”或“不是文学”的东西，即文学性，也就是使得文学成为文学的东西，由俄国形式主义语言学家罗曼·雅各布森提出。二、文学性（一）文学的存在方式：物质性与精神性（观念性），显然后者才是文学的存在方式。（二）文学性的四个维度：① 美学、文化，界定美学与非美学；真[1]善[2]美[3]美学——无功利
2021-01-10 15:13:00
4120
原创 文学理论课程（一）
在B站刷到的视频，觉得对本人挺有意义的，就记录一下吧。B站up主：西竹学院杨宁老师绪论：什么是理论？什么是文学理论？一、何谓理论二、何谓文学理论？三、文学理论的研究对象？一、何谓理论理论约等于哲学，是对现象的抽象分析，概括，并非系统的世界观。学习理论需要具备的能力：1、深入思考能力（反思、批判）（十八岁以前的常识就是偏见、对科技的反思）2、分析现象背后本质的能力（解读、阐释）（美国同性婚姻合法化->制度的非理性边界）3、乔纳森·卡勒理论是分析的话语；理论是对常识的批评；理论具有反
2021-01-08 14:26:20
1097
3
原创 子集和问题&最佳调度问题&部落卫队问题&最小重量机器设计问题
这是个很重要的算法，记录一下这些代码，以便能随时回忆思路以回溯之法子集和问题问题描述代码及思路最佳调度问题问题描述代码及思路部落卫队问题问题描述代码及思路问题描述代码及思路总结子集和问题问题描述代码及思路最佳调度问题问题描述代码及思路#include <iostream>using namespace std;int maxnum = 100000;int n,k;int a[100];//作业int m[100];//机器void backtrac
2020-12-02 08:09:43
245
原创 01 背包问题 动态规划
#include<iostream>#include<algorithm>#include<cstring>using namespace std;#define N 100int n,c;int w[N],v[N];int dp[100][1000];int main(){ memset(dp,0,sizeof(dp)); cin >> n >>c; int i,j; for(i=1; i<=n; i++) {
2020-11-29 19:01:42
100
原创 PTA-矩阵链相乘问题
PTA-矩阵链相乘问题问题描述递归法动态规划法问题描述递归法#include <iostream>using namespace std;const int MAX = 1005;int p[MAX];int m[MAX][MAX];int LookupChain(int i, int j){ if(m[i][j] > 0) return m[i][j]; if(i == j) return 0; int u
2020-10-12 22:54:08
423
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人