- 博客(23)
- 收藏
- 关注
RSS订阅原创 202112-2 序列查询新解
题目不难，但是自己还是只写出了70分的答案，刚开始想的用离散化，但还是会用二分，本质上没有区别，最后，提醒一下自己一定要认真审题！！！！！
2022-10-14 21:53:47
193
原创 202209（第27次）CSP真题202209-3 防疫大数据
此题参考了其他博主的解法，主要题目太长，其实只要懂了逻辑，并不是很难，下次遇到这种题，一定要仔细读题。
2022-10-13 19:18:16
2856
原创 动态规划背包问题（今日心得）
滚动数组其实就是一个递推的过程，我们学过的斐波那契数列和爬楼梯都可以采取这种办法来解决，例如 p = [1,2,3];现在让你算出这个数组的前缀和，那么就是[1,3,6]，这就是一个简单的滚动数组，那么这道题目怎么化为一维的呢?
2022-10-13 17:22:29
361
原创 202209（第27次）CSP真题202209-2 何以包邮？
多件物品，可以看成买和不买，用0/1来表示，一共有2^n次方种可能，因此枚举全部可能暴力解决即可，不过题目需要用到位运算。
2022-10-12 17:47:36
3225
原创 202209（第23次）CSP真题202109-2 非零段划分
csp第二题基本都要优化了，越来越难了，网上很多前缀和差分的解法，大家可以去看看，思路是一样的。
2022-10-12 15:15:38
473
原创 C++集合
C++集合Vectorpush_back & pop_back#include <string.h>#include <vector>#include <iostream>using namespace std; int main(){ vector<int>obj;//创建一个向量存储容器 int for(int i=0;i<10;i++) // push_back(elem)在数组最后添加数据 {
2022-04-13 20:43:25
968
原创 C语言指针
指针的用法# include<stdio.h>void getString(char *a){ printf("%s",a) ;}char * returnString(char *a){ return &a ;}int returnInt(int a){ return a ;} int main(){ // 第一部分 认识基本的指针 // int *ip ;// int a = 10 ;// ip = &a ;// printf("a的地
2021-11-14 18:02:07
778
原创 java矩阵的运算
图结构中管用的可达矩阵计算package pk1;public class matrix_operation { public static void main(String[] args) { // TODO Auto-generated method stub int c[][] = {{1,2,3} , {4,5,6} , {7,8,9}} ; int d[][] = {{2,2,2} , {1,1,1,} ,{3,3,3} } ; int i , j , k ; int
2021-09-14 20:55:05
217
原创 Python数据结构与算法
https://gitee.com/liu-jun-hong/pyhton-databasestructure.git
2021-08-13 17:05:46
117
转载 python 栈 计算带括号的计算
class Stack(): def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def push(self, item): self.items.append(item) def pop(self): return self.items.pop() def peek(self):
2021-08-12 17:18:32
665
原创 笔记:HTML
The study of pink with web<!DOCTYPE html><!-- 文档类型的声明部分 --><html lang = 'zh-CN'> <!-- 中文网站 --><html lang = 'en'><!-- 英文网站 --><meta charset = 'UTF-8'>标签标题标签h1-h6标题标签段落标签p 段落标签换行标签break(强制换行)粗体斜体下划线加强标
2021-07-22 17:06:35
215
原创 lamdba函数
# include<stdio.h># define MAXNUM 100# define false 0# define true 1typedef struct list{ int data[MAXNUM]; //数据数组 int length; //顺序表长度}list;void createlist(list *lp){ int i, elem; //定义中间变量i和元素变量elem lp->le
2021-07-18 14:42:55
117
原创 C语言用libcstl实战
利用图结构计算城市之间的换乘线路# include<stdio.h>// 最大的顶点，三个城市 # define MaxV 3# define MaxLen 32767#include <cstl/cvector.h># include<cstl/citerator.h>typedef struct Graph { int vexs[MaxV] ; vector_t * matrix; // 当前边数 int vexnum , arcnum ;}
2021-06-07 21:52:22
558
原创 线性表链表的操作
链表的优缺点和创建链表的优点分为两点来看空间性能链表不需要为数据预先分配空间，当线性表的存储规模比较大时候，例如全国性的数据，可以采取链表创建，有或者是难以预估存储规模时，采取链表作为存储结构是最好的选择。链表的存储密度小于1，所以链表的创建是比顺序表更加浪费内存，因为有一部分是用来存储指针域的。时间性能顺序表和链表的最大区别就是在插入，删除数据的时候，链表的时间复杂度是O(1),而顺序表的插入和删除都是O(n)。但是顺序表在改表值的时候是O(1)。对于频繁进行插入或者删除操作的线性表，应当采用
2021-04-02 23:47:25
217
原创 小病毒
import osdef func(path, n): lst = os.listdir(path) for name in lst: real_path = os.path.join(path, name) if os.path.isdir(real_path): print("|---"*n + name) func(real_path, n+1) else: pr
2021-03-16 23:00:41
162
原创 爬取知乎
爬取知乎文章import requestsimport reimport sqlite3# 自己定义的一个数据库方法，将爬取到的数据存储到数据库当中from zhihu import save_dataif __name__ == '__main__': # 传入必要的参数 headers = { "cookie": '_zap=8d6f3b3d-0e65-4d7f-a873-ece51a405d4f; _xsrf=ZxTB6ynFDnNlfAkRnMPkNA
2021-03-11 20:49:11
726
原创 Python用requests模板的get函数，xx.encoding是什么意思？
大家好，今天分享一个困扰我很久的问题，初次学爬虫，去爬取百度网站的内容的时候，看到一串这样的代码。import requestsfrom bs4 import BeautifulSoupresponse = requests.get("https://www.baidu.com")re_text = response.textre_content = response.contentprint (re_text)print (type(re_text))print (re_content
2021-02-03 16:43:12
870
1
原创 Python实现洛谷题目P1042
大家好，我是big_one，一名在读大一IT生，这是我的第一篇博客，这将是我博客的开始，我将会这里发表我的每一次学习成果，记录3年的成长！今天给大家分享一下洛谷中题目P1042，那么先上原题：题目背景：国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中111111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白111111分制和212121分制对选手的不同影响。在开展他的研究之前
2021-01-31 21:36:33
1211
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人