- 博客(100)
- 收藏
- 关注
RSS订阅原创 数剧结构笔记--栈与队列(03链队)
链队//链式队列typedef strcut{ ElemType data; strcut LinkNode *next;}LinkNode;typedef struct{ //队列的队头和队尾指针 LinkNode *front,*rear;}LinkQueue;//带头结点void InitQueue(LinkNode &q){ q.front=q.rear=(LinkNode *)malloc(sizeof(LinkNode)); q.front->next=N
2021-07-07 20:51:18
122
原创 数据结构笔记--栈与队列- 02队列
顺序队列//正常情况下的队列，尾指针指的是队尾元素的后一个位置#define MaxSize 10typedef strcut{ ElemType data[MaxSize]; int front,rear;}SqQueue;void InitQueue(SqQueue &q){ q.rear =q.front =0;}bool QueueEmpty(SqQueue q){ if(q.rear==q.front) return true; else return fa
2021-07-06 20:04:17
123
原创 数据结构笔记--栈与队列- 01 栈
顺序栈#define MaxSize 10typedef struct{ ElemType data[Maxsize]; int top;}SqStack;void InitStack(SqStack &s){ s.top=-1;}bool StackEmpty(SqStack s){ return (s.top==-1)}//进栈操作bool Push(SqStack &s,ElemType &x){ //栈满 if(s.top==Maxsize-1)
2021-07-06 20:02:50
128
原创 数据结构笔记--线性表-链表03(循环·链表)
循环单链表//循环单链表typedef struct LNode{ ElemType data; strcut LNode *next;}LNode,*LinkList;bool InitList(LinkList &L){ L=(LNode *)malloc(sizeof(LNode)); if(L==NULL) return false; L->next=L;//头结点next指向头结点 return true;}//判断循环单链表是否为空bo
2021-07-06 16:58:04
96
原创 数剧结构笔记--线性表-链表(02双链表)
双链表的基本操作Typedef struct DNode{ ElemType data; struct DNode *prior,*next;}DNode,*DLinkList;//双链表的创建bool InitDLinkList(DLinkList &L){ L=(DNode *)malloc(sizeof(DNode)); if(L==NULL) return false; L->prior=NULL; L->next=NULL;
2021-06-27 21:38:17
125
1
原创 数据结构笔记--线性表-链表01(单链表)
单链表的存储//链表的存储struct LNode{ ElemType data; struct LNode *next;};typedef struct LNode LNode;typedef struct LNode* LinkList; = =typedef struct LNode{ ElemType data; struct LNode *next;}LNode,LinkList;//不带头节点的单链表bool InitList(LinkList &L){
2021-06-27 21:35:18
109
原创 数剧结构笔记--线性表-顺序表(02对顺序表的基本操作)
//插入//顺序表的基本操作--插入#define Maxsize 10;typedef struct{ int data[Maxsize]; int length;}sqlist;bool InsertList(sqlist &L,int i,int e){ //对插入位置进行判断 if(i<1||i>L.length+1) return false; //看顺序表是否存满，存满就不能插入了 if(L.length>=Maxsize) return
2021-06-24 21:24:50
120
原创 数据结构笔记--线性表-顺序表01(存储)
线性表的两种存储方式#include <stdio.h>#define Maxsize 10//顺序表的实现--静态分配typedef struct{ int data[Maxsize]; int length;}sqlist;//基本操作，初始化一个顺序表 void InitList (sqlist &L){ for(int i=0;i<Maxsize;i++) L.data[i]=0; L.length =0; } int main(
2021-06-24 21:20:12
102
原创 轻松学HTML--day2
1.编写输入框/*通常将所写放在<p>标签，可以另起一行<option>中的value属性是提交到后台的数据<select>中的name属性也是提交到后台的数据<select>中的selected表示自动选择该项<textarea>为输入框*/<!DOCTYPE html><html><...
2019-11-18 21:15:43
111
原创 轻松学HTML--day1
1.我的第一个HTML文件/* 1.<p>表示段落 2.<h1>表示标题 3.<br/>单标签表示换行 4.<hr/>单标签表示分割线*/<!DOCTYPE html><html><head> <title></title></head&...
2019-11-16 10:29:47
251
原创 Python学习Day8--dict字典
dict类info = {key:value}字典的value可以为任何值列表，字典不能作为字典的key字典key按照哈希表来保存，key会转换成哈希值。但是字典是无序的通过索引[key]来找到指定元素info = { 'k1':18, 2 : True, 'k3':[ 11, 22, 33, { 'kk1':'vv1', 'kk2':'vv2', 'kk3...
2019-10-22 22:40:22
387
原创 Python学习Day8 tuple元组
元组的基础：元组的一级元素不可被修改，元组不能被增加或者删除。一般写元组的时候多写个，可以通过索引/切片来取元组的值元组也支持for循环元组嵌套的如果是列表，支持列表的操作类型转换与列表类似当元祖元素只为字符串时，可以直接使用join函数tu = ('abc','de')v = '_'.join(tu)print(v)输出结果：abc_de当元组元素不仅仅是字符串时，需...
2019-10-22 20:36:36
310
原创 Python学习Day7--list列表
列表的魔法列表是一个类li = [11,22,33,'alex'],li为列表的对象以逗号来分割每个元素，列表中的元素可以是数字，也可以是字符串，布尔值。而且列表之中可以嵌套列表。可以通过索引/切片来取到列表的值比如 li[0:2]同时支持for，while循环for i in li:列表的元素支持直接修改(类似链表这样的不连续的存储方式，不需要重新开辟内存)，但字符串...
2019-10-21 23:12:12
203
原创 Python学习Day6作业练习
Python练习：def check_code(): import random checkcode = '' for i in range(4): current =random.randrange(0,4) if current != i : temp = chr(random.randint(65,90)) else : temp = random.rand...
2019-10-19 14:11:05
179
原创 Python学习Day5字符串的运用
字符串的魔法索引：类似数组元素的下标。切片：test = 'alex'v = test[0:2]print(v)输出：allen函数：在python2.7中 一个中文(utf-8编码)占3个字节而python3不同test = '我真是太好看了'v = len(test)print(v)输出结果为:7for函数：test = '我真是太好看了'for i i...
2019-10-19 12:57:03
122
原创 Python学习Day4字符串详解
字符串函数详解find函数：默认是从前往后找，找到第一个字串(sub)，获取其位置。如果找不到，返回-1.test = 'alexalex'v = test.find('ex',5,8)print (v)输出结果：6默认格式为：左闭右开，即[开始,结束）format函数：格式化，将字符串中的占位符替换为指定的值。test = 'i am {name} ,age {a} '...
2019-10-13 20:01:31
197
原创 线性表的顺序结构
之前没接触过线性表，但是学起来感觉比较容易上手。线性表简介线性表主要由顺序表示或链式表示。在实际应用中，常以栈、队列、字符串等特殊形式使用。顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，称为线性表的顺序存储结构或顺序映像（sequential mapping）。它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。链式表示指的是用一组任意的存...
2019-10-09 17:06:44
498
原创 Python学习 Day3字符串的操作
字符串的相关操作首字母大写test = 'alex'val = test.capitalize()print (val)结果为Alex大写变小写test = 'ALEx'val = test.casefold()//其他未知的字符也可以转换print (val)或者test = 'ALEx'val = test.lower()只针对英文字符print (val)...
2019-10-05 22:24:29
115
原创 Python学习 Day2简单入门
if条件语句if语句的缩进代码块缩进4个空格，python的 **????*相当于c++中的{ }pass语句：代指空代码，无意义，仅表示代码块其他原则参照c++数据的基本操作字符串可以加和乘数字可以加减乘除，取余，求幂，取整除数3 ** 2 表示 3的2的方3 ** 10 表示3 的10次方//表示取整除数例如 9 // 2 = 4 ，而9 / 2 = 4.5 ,不...
2019-10-05 10:41:32
104
原创 python ---mac上如何配置sublime
设置Sublime Text的语法为pythonView -> syntax ->python设置编译环境(默认python版本2.7)Tools -> Build System -> Python添加编译环境python3.6Tools -> Build System -> New Build System在打开的文件里面贴上以下代码，保存，...
2019-10-04 16:37:12
171
转载 在mac上python环境变量配置
mac上Python安装和修改Python默认路径遇到的问题参考地址：https://www.cnblogs.com/bahcelor/p/8278711.html----简要笔记----（一）python安装目录：1.Mac系统自带的python环境在：Python 2.7.10：/System/Library/Frameworks/Python.framework/Version/2...
2019-10-03 11:09:52
5712
1
原创 Python学习Day1
关于岗位1.运维工程师，在服务器上搭建程序并且维护2.网络工程师3.开发工程师 ->开发应用，网站，交给运维工程师关于Python开发a.python基础(基本数据类型，函数，面向对象)b.网络编程(断点续传，ftp功能)c.web框架(在网站编程基础上)用来写网站d.设计模式+算法高级架构师，工程师(设计)学习设计能力e.项目阶段关于计算机语言：高级语言：...
2019-09-28 12:40:52
149
原创 计算机知识小结day4
计算机软件分为两类：系统软件，应用软件内存可以加载硬盘里的软件cpu调用内存cpu⬇️内存⬇️硬盘操作系统是怎么运行的呢？计算机硬盘怎样直接找到操作系统的呢？怎么知道操作系统在哪一个硬盘里呢？通电开机➡️ 首先运行bios电池(主板电池)下已经写好的程序(告诉电脑从哪个盘来读取操作系统)➡️系统在哪一个硬盘，找到启动介质➡️把系统加载到内存，交给cpu执行应用软件是如何...
2019-09-17 22:37:06
93
原创 网络层，传输层，应用层day3
IP协议：规定网络地址的协议叫ip协议，它定义的地址称之为ip地址，广泛采用的v4版本即ipv4，它规定网络地址由32位2进制表示范围0.0.0.0-255.255.255.255一个ip地址通常写成四段十进制数，例：172.16.10.1ip地址分成两部分网络部分：标识子网主机部分：标识主机注意：单纯的ip地址段只是标识了ip地址的种类，从网络部分或主机部分都无法辨识一个ip所...
2019-09-17 15:48:48
252
原创 计算机网络体系结构（物理层和数据链路层）day2
网络协议网络协议为计算机网络中进行数据交换而建立的规则、标准或约定的集合。网络协议是由三个要素组成： [3](1) 语义。语义是解释控制信息每个部分的意义。它规定了需要发出何种控制信息，以及完成的动作与做出什么样的响应。(2) 语法。语法是用户数据与控制信息的结构与格式，以及数据出现的顺序。(3) 时序。时序是对事件发生顺序的详细说明。（也可称为“同步”）。 [4]人们形象地把这三...
2019-09-14 09:54:31
1337
原创 计算机的构成day1
一.计算机系统概述一个完整的计算机系统包括硬件系统和软件系统两大部分。硬件系统主要包括计算机的主机和外部设备，软件系统主要包括系统软件和应用软件。通常我们的系统软件作用于计算机硬件，即操作系统控制计算机的硬件工作，而我们可以通过安装应用软件来进行我们想要的计算机操作。 应用软件 ⬇️⬆️ 系统软件 ⬇️ ⬆️ 计算机硬件二.计算机硬件系统依照冯·诺依曼体系结构，计算...
2019-09-11 09:01:24
441
原创 HDU556
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1556//简单树状数组练习#include<iostream>#include<cstdio>#include<string>using namespace std;const int maxn =1e5+10;int tree[maxn];int n;...
2019-08-30 08:14:39
77
原创 树状数组简单说明
树状数组其初衷是解决数据压缩里的累积频率（Cumulative Frequency）的计算问题，现多用于高效计算数列的前缀和， 区间和。它可以以 {\displaystyle O(\log n)} O(\log n)的时间得到任意前缀和 {\displaystyle \sum _{i=1}^{j}A[i],1<=j<=N} {\displaystyle \sum _{i=1}^{j}A...
2019-08-26 17:08:03
127
原创 归并排序POJ2299
传送门：http://poj.org/problem?id=2299归并排序的思想：先把每个数看成一段，然后两两合并成一个较大的有序数组，再把较大的两两合并，直到最后成为一个有序数组。例如：初始数组为：4 2 1 3先把每个数看成一段，即：4 ｜ 2 ｜ 1 ｜ 3接着两两合并成有序数组，即：2 4 ｜ 1 3最后合并成总的有序数组，即：1 2 3 4不难发现，在排序过程中，若某个数...
2019-08-26 16:23:48
130
原创 树状数组例题（poj2299）
传送门：http://poj.org/problem?id=2299In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elem...
2019-08-19 08:45:14
110
原创 大一感想与回顾
好想念家乡的热干面和胡辣汤，想回家但更想成长。暑假已过大半，暑假训练也差不多进入尾声。不过蒟蒻刷题的生活才刚刚开始，想简单记录一下这一年的收获感悟，和未来的初步规划吧。关于大学学习大一的课程安排相对宽松，个人学习也比较自由。但鄙人生性贪玩，大一的大多时候如似神游。宿舍真是安逸的天堂啊，丝毫没有感觉到学习的紧迫感，md大一基本废在宿舍了。后来有了解到别人的大学生活，真是惭愧不如。果然别人大学的...
2019-08-19 08:34:48
521
原创 POJ3279母牛翻方格-开关问题)
开关问题。状态压缩入门题意：有一个n*m的棋盘，0表示白色，1表示黑色。每次可以翻转当前位置，它的上下左右四个位置也会被相应翻转。问最少翻转多少次会使所有棋面显示为白色，并给出需要翻转的位置，0表示不翻转，1表示翻转。思路：可以利用第一层的 2^n 种状态来进行枚举。依次翻转到最后一行，如果最后一行均为白色，那么这种第一层状态可以达到效果。记录下来，最后取最少翻转次数的结果输出。Descri...
2019-08-15 19:05:08
362
原创 POJ3278Catch That Cow
广搜深搜区别一般来说用DFS解决的问题都可以用BFS来解决。DFS(深搜的同时考虑回溯）bfs＝队列，入队列，出队列；dfs=栈，压栈，出栈bfs是按一层一层来访问的，所以适合有目标求最短路的步数，你想想层层搜索每次层就代表了一步。bfs优先访问的是兄弟节点，只有这一层全部访问完才能访问下一层，也就是说bfs第几层就代表当前可以走到的位置(结点).而dfs是按递归来实现的，它优先搜索深度，...
2019-08-15 10:18:29
114
原创 hdu1241 dfs or bfs轻松搞定
比较基础，裸题。模版把传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1241GeoSurvComp地质调查公司负责检测地下石油储量。 GeoSurvComp一次与一个大的矩形区域一起工作，并创建一个网格，将土地划分为多个方形图。然后，它使用传感设备分别分析每个图，以确定该图是否含有油。含有油的地块称为口袋。如果两个口袋相邻，则它们是相同油藏的一部分...
2019-08-14 21:40:18
149
原创 牛客假日比赛dp
链接：https://ac.nowcoder.com/acm/contest/1071/A来源：牛客网今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个...
2019-08-14 20:43:52
113
原创 基础DP入门
Longest Ordered Subsequence POJ 2533传送门：http://poj.org/problem?id=2533最长上升子序列问题。A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence (...
2019-08-13 22:57:50
342
原创 经典DP数塔HDU2084
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中...
2019-08-13 22:43:07
111
转载 字典树入门及例题展示，弄懂即便入门
每个字符有很多个分支，打黄色标记的就是字符串的结尾，所以这颗字典树中有哪些字符串呢，“ab”,“ay”,“ayf”,“c”,“cc”,“cd”,其他的枝没有画全。顺序存储字符串：“ab”“ay”“ayf”“c”“cc”“cd”……(节点编号讲究先到先得)数组tree[i][j]:代表i节点的第j个儿子的根编号。(获取第几个孩子可以s[i]-‘a’,以图中5节点举例，就是tree[0][2]=...
2019-08-13 10:49:23
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人