mmxingye

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

06 2022 档案

17 | 说过这句话吗?说过几次?(哈希表->字典树)
摘要:题目描述 三年级二班已经完成了竞选班长的投票,已知一共有n张投票,每张投票上写了一位同学的名字。 投票统计结束后,张老师随意问一个同学的名字,请编程快速检索出,该同学共有几票。 输入 第一行读入一个整数n,代表产生了n张投票;(n≤105) 接下来n行,每行有一个字符串s,代表该张投票上写的同学的姓 阅读全文

posted @ 2022-06-20 15:11 独立树 阅读(82) 评论(0) 推荐(0) 编辑

16 | KMP 算法的典型应用(匹配位置、求出所有相同前缀后缀、最多字串重复次数)
摘要:记忆两段代码(注意字符串从下标为 1 开始存储) 求 解 next 数组的代码 // 计算字符串 p 的next 值 for(int i=1,j=0;i<lenp;i++){ while(j&&p[i+1]!=p[j+1]) j=ne[j]; if(p[i+1]==p[j+1]) j++; ne[i 阅读全文

posted @ 2022-06-17 19:39 独立树 阅读(233) 评论(0) 推荐(1) 编辑

15 | 哈希表(链表前向性,数组实现邻接表)
摘要:哈希表 哈希表原理 使用数组下标直接标记元素 哈希表(也叫散列表):是一种高效的、通过把关键码值映射到表中一个位置来访问记录的数据结构。 类似字符串,查找的时间复杂度是常数时间,缺点是,需要消耗更多的内存。 现在要存储和使用下面的线性表: A(12, 83,284, 49, 183, 13491, 阅读全文

posted @ 2022-06-17 17:25 独立树 阅读(253) 评论(0) 推荐(0) 编辑

14 | 字符串前后缀相等(字符串哈希巩固练习)
摘要:题目描述 给定若干由小写字母组成的字符串(这些字符串总长 ≤4×105),在每个字符串中求出所有既是前缀又是后缀的子串长度。 例如:ababcababababcabab,既是前缀又是后缀的:ab,abab,ababcabab,ababcababababcabab。 输入 输入若干行,每行一个字符串。 阅读全文

posted @ 2022-06-17 16:28 独立树 阅读(261) 评论(0) 推荐(0) 编辑

13 | 字符串哈希(字符串的哈希判等、前缀和的思想)
摘要:题目描述 给定一个含有 26 个小写英文字母的字符串。有m次询问,每次给出2个区间,请问这两个区间里的子字符串是否一样? 输入 第一行输入一个字符串 S。 第二行一个数字 m,表示 m 次询问。 接下来 m 行,每行四个数字 l1,r1,l2,r2,分别表示此次询问的两个区间,注意字符串的位置从1开 阅读全文

posted @ 2022-06-16 08:50 独立树 阅读(297) 评论(0) 推荐(0) 编辑

11 | HTML ul 的一个小例子
摘要:<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="wi 阅读全文

posted @ 2022-06-15 21:31 独立树 阅读(48) 评论(0) 推荐(0) 编辑

10 | HTML CSS 盒子模型(内外边框,轮廓线,盒阴影,圆角边框,三角标制作)
摘要:一、盒子模型 1. 基础概念 ​ 盒子模型分别由外边距、边框、内边距和标签内容组成。 2. 外边距 属性:margin 作用:调整标签与标签之间的距离 特殊: 1)margin:0; 取消默认外边距 2)margin:0 auto;左右自动外边距,实现标签在父标签范围内水平居中 3)margin:- 阅读全文

posted @ 2022-06-15 18:05 独立树 阅读(516) 评论(0) 推荐(0) 编辑

12 | "我是第几个单词"(基础)
摘要:题目描述 输入一个英文句子,例如:“This is a Book.",可以看到句子是以“.”来作为结束符号的,并且单词之间以一个空格来分隔。接着再输入一个单词A,请找出首次在句子中出现的与A相同的单词,是句子中的第几个单词,若不存在,则输出该句子中单词字符的总个数。 例如对上句子而言,若输入单词“i 阅读全文

posted @ 2022-06-13 20:21 独立树 阅读(743) 评论(0) 推荐(0) 编辑

20 | linux的图形函数库 curses(基本的输入输出,以及字符显示格式)
摘要:许多全屏幕的应用程序都使用curses函数库,它易于使用,并且提供了终端无关的方式来编写全屏幕的基于字符的程序。在编写这类程序时,使用curses 函数库总是比直接使用escape转义序列要容易得多。curses还可以管理键盘,它还提供了一种简单易用的非阻塞字符输入模式。 定位: 你就将学习函数库c 阅读全文

posted @ 2022-06-12 22:46 独立树 阅读(1913) 评论(0) 推荐(0) 编辑

11 | 求英文句子中的最长单词(基础)
摘要:题目描述 一个英文句子(长度不超过255),只含有字母和空格,输出最长的一个单词。如有多个长度相同的单词,则输出最前面的一个。 输入 一个字符串。 输出 一个字符串。 样例 输入 in which four coins 输出 which #include <bits/stdc++.h> using 阅读全文

posted @ 2022-06-11 20:37 独立树 阅读(918) 评论(0) 推荐(0) 编辑

10 | 字符串压缩(基础)
摘要:题目描述 输入字符串,输出压缩后的字符串。压缩的方法是把连续的相同字母压缩为"长度+字母"的形式,在本题中,单个的字母不需要压缩。 输入 一行,一个字符串,只包含小写英文字母,长度不超过255。 输出 样例 输入 aaabbbbbx 输出 3a5bx #include <bits/stdc++.h> 阅读全文

posted @ 2022-06-11 20:10 独立树 阅读(447) 评论(0) 推荐(0) 编辑

10 | HTML 三个简单的页面(一个文章列表,两个登录界面)
摘要:🔧文章列表 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" cont 阅读全文

posted @ 2022-06-11 19:43 独立树 阅读(284) 评论(0) 推荐(0) 编辑

09 | 词组缩写问题求解
摘要:题目描述 定义:一个词组中每个单词的首字母的大写组合称为该词组的缩写。 比如,C语言里常用的EOF就是end of file的缩写。 输入 测试数据占一行,有一个词组,每个词组由一个或多个单词组成;每组的单词个数不超过10个,每个单词有一个或多个大写或小写字母组成; 单词长度不超过10,由一个或多个 阅读全文

posted @ 2022-06-09 19:01 独立树 阅读(241) 评论(0) 推荐(0) 编辑

07 | 函数应用-回文数个数问题求解
摘要:题目描述 一个正整数,正读和反读都相同的数为回文数。例如22,131,2442,37073,6,…所有1位数都是回文数。给出一个正整数n(1≤n≤10000),求出1,2,…,n之中(包括1和n)的回文数的个数。 输入 任意给定一个正整数n(0 < n ⇐ 10000 ) 输出 一个正整数,表示[1 阅读全文

posted @ 2022-06-09 19:00 独立树 阅读(413) 评论(0) 推荐(0) 编辑

08 | 函数应用-哥德巴赫猜想问题求解
摘要:题目描述 任一个大于等于4的偶数都可以拆分为两个素数之和。 (5.1.40) 输入 一个整数n( 4 ⇐ n ⇐ 200 ) 输出 将小于等于n的偶数拆分为2个质数之和,列出所有方案! 样例 输入 10 输出 4=2+2 6=3+3 8=3+5 10=3+7 10=5+5 #include <bit 阅读全文

posted @ 2022-06-09 19:00 独立树 阅读(149) 评论(0) 推荐(0) 编辑

05| 数组存储运算结果:去除重复的数字
摘要:题目描述 给你N个数(n≤100),每个数都在(0~1000)之间,其中由很多重复的数字,请将重复的数字只保留一个,并将剩下的数由小到大排序并输出。 输入 输入有2行, 第1行为1个正整数,表示数的个数:N 第2行有N个用空格隔开的整数。 输出 第1行为1个正整数M,表示不相同数的个数。 接下来的M 阅读全文

posted @ 2022-06-09 18:59 独立树 阅读(435) 评论(0) 推荐(0) 编辑

06 | sqrt应用-求因子和
摘要:题目描述 已知一个正整数N(20 ⇐ N ⇐ 800000000),请你编写程序求出该数的全部因子(不包括1和n)的和。 输入 一个正整数n。 输出 一个整数代表n的因子和。 样例 输入复制 24 输出复制 35 #include <bits/stdc++.h> using namespace st 阅读全文

posted @ 2022-06-09 18:59 独立树 阅读(152) 评论(0) 推荐(0) 编辑

04 | 数组存储运算结果:COUNT问题
摘要:题目描述 一本书的页数为N,页码从1开始编起,请你求出全部页码中,用了多少个0,1,2……9。 输入 一个正整数N(N<=10000),表示总的页码。 输出 共十行:第k行为数字k-1的个数。 样例 输入 11 输出 1 4 1 1 1 1 1 1 1 1 #include <iostream> u 阅读全文

posted @ 2022-06-09 18:57 独立树 阅读(40) 评论(0) 推荐(0) 编辑

08 | pythonCSS入门
摘要:CSS 基础使用 一、CSS介绍 CSS全称为层叠样式表 ,与HTML相辅相成,实现网页的排版布局与样式美化 二、CSS使用方式 1. 行内样式/内联样式(单一页面中使用) 借助于style标签属性,为当前的标签添加样式声明 <标签名 style="样式声明"> CSS样式声明 : 由CSS属性和值 阅读全文

posted @ 2022-06-08 10:35 独立树 阅读(115) 评论(0) 推荐(0) 编辑

07 | pythonHTTP5标签入门
摘要:二、Web前端介绍 1. 什么是网页 网页是基于浏览器的应用程序,是数据展示的载体. 2. 网页的组成 浏览器 向服务器发送用户请求指令 接收并解析数据展示给用户 服务器 存储数据 处理并响应请求 协议 规范数据在传输过程中的打包方式 3. 网页的优势 即时响应 更新服务端页面即完成更新 客户端重新 阅读全文

posted @ 2022-06-08 10:32 独立树 阅读(166) 评论(0) 推荐(0) 编辑

06 | python HTTPServer(入门)
摘要:目标:理解 httpserver 开发的流程 ,为后面学习成熟的框架打好基础。理解配置文件这种与用户交互的方式。理解 httpserver 和 webframe 两部分的作用。 复习 多线程并发 和 IO 多路复用。理解 功能类的封装。理解 网站请求有 页面和数据两类。 功能 : httpserve 阅读全文

posted @ 2022-06-04 21:14 独立树 阅读(2279) 评论(0) 推荐(0) 编辑

09 | linux键盘敲击(linux下的 kbhit 函数)
摘要:Linux系统中没有与其直接等同的函数。但UNIX程序员对此并不在意,因为在UNIX下编写的程序几乎不或很少忙于等待某个事件的发生。由于kbhit函数的主要用途就是等待某个击键动作的发生,所以在UNIX和Linux系统上未实现类似的函数。 但当需要移植MS_DOS下的程序时,如果能够模拟kbhit函 阅读全文

posted @ 2022-06-01 20:21 独立树 阅读(1047) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示