-
读书笔记—《网络是怎么连接的》4.11
读书笔记—《网络是怎么连接的》 ##绪论 ###浏览器和服务器的关系 浏览器向服务器发出请求 浏览器:你好你好,我想要xxx网页的信息。(传送请求的过程) 服务器:好嘞好嘞,这就发给您嘞!(响应的过程) ###传递的过程 服务器向浏览器传递信息 服务器:你好你好,我把你想要的信息切割好并把它们放在一 -
高精度加减乘除
高精度<vector方法> 加法 //高精度 /*vector容器中常见的成员函数 size()返回实际元素个数 clear()移出所有的元素,容器大小变为0 empty()判断容器中是否有元素,若无元素,返回true,反之返回false front()返回第一个元素的引用 back()返回最后一个 -
基础算法学习---单链表、双链表、栈和队列的数组实现。
#单链表 ##初始化!!! head = -1; //头节点 idx = 0; //当前能用的下标 ##向头节点插入 void add_head(int num){ v[idx] = num; ne[idx] = head; head = idx ++; } ##向第k个数后插入 void add( -
滑动窗口—UVA11572 唯一的雪花 Unique Snowflakes
UVA11572 唯一的雪花 Unique Snowflakes ##滑动窗口 ###做法一(加入实时判断): 如果说新读入的元素并没有在已知的窗口内存在的话,那不妨将这个新读入的元素纳入到窗口中,同时需要对这个新元素的个数进行记录。 集合的计数:集合名.count(所要查找的元素) 集合的添加:集 -
单词的提取
#include #include<stdio.h> #include #include #include//按字典序输出 using namespace std; vector words; map<string,bool > dic; int main() { //连续读入字符 string w -
面向对象程序设计(二)---链表
本次学到知识点:链表动态create、 Insert、delete. c++链表的动态创建,插入,删除和输出 #include<iostream> using namespace std; struct test{ int n; test * next; }; //print void print( -
UVA10815 安迪的第一个字典 Andy's First Dictionary
#UVA10815 安迪的第一个字典 Andy's First Dictionary 题目描述(..) PDF 输入格式 输出格式 题意翻译 输入一个文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出,单词不区分大小写。 输入输出样例 输入 #1复制 Adventures in Dis -
UVA11054 Gergovia的酒交易 Wine trading in Gergovia
#UVA11054 Gergovia的酒交易 Wine trading in Gergovia 由于该题的酒通过买卖的关系,最终会被全部消耗完,故每个村庄并不存在酒的滞留的情况。 有点类似一个催债人/商人从头走到尾向一个个村庄进行催债/卖货。账单的解除/酒的清空意味着对其的解雇。在解雇前没走一步,都 -
UVA297 四分树 Quadtrees
UVA297 四分树 Quadtrees 题目描述(。。) PDF 输入格式 输出格式 题意翻译 如图所示,可以用四分图来表示一个黑白图像,方法是用根节点表示整幅图像,然后把行列个分成两等份,按图中的方式编号,从左到右对应4个子节点。如果某子节点对应的区域全黑或全白,则直接用一个黑节点或白节点表示; -
基础算法学习--dfs和bfs
#dfs的模板 注意bool判断是否走过这个点并注意回溯的处理。 注意条件判断和边界问题。 //边界判断即剪枝 if(chk()) return; if(over(BianJie)) return; if(bool = false)//未搜索过 bool = true; //赋值或纪录 dfs(n