- 博客(19)
- 收藏
- 关注
原创 C++学习笔记——关联式容器(下)
前面的树形结构的关联式容器介绍完,下面要说的是哈希结构的关联式容器。文章目录1. unordered系列2. 哈希2.1 概念2.2 哈希冲突2.3 哈希函数2.3.1 除留余数法2.3.2 直接定址法2.4 哈希冲突的解决2.4.1闭散列2.4.1.1 线性探测2.4.1.2 二次探测2.4.2 开散列2.4.2.1 哈希桶2.4.2.2 具体实现1. unordered系列看到uno...
2019-08-18 12:43:35 351
原创 我的SOSO
1. 项目介绍1.1项目简介boost-C++LIBRARIES是C++的第三方库,boost库是一个非常强大剽悍的库。在C++未来的发展趋势中,我认为boost可能会加入到C++的标准库中,但是boost网站没有搜索文档的这个功能,因此做个项目。这个项目是一个基本boost文档的搜索引擎,当用户输入一个查询词时,把这个关键词的相关文档网页查找出来,已达到搜索文档的目的。1.2 模板在实现...
2019-08-17 22:30:02 289
原创 C++学习笔记——右值引用与lambda表达式
相比于C++98/03,C++11则带来了数量可观的变化,其中包含了约140个新特性,以及对C++03标准中约600个缺陷的修正,这使得C++11更像是从C++98/03中孕育出的一种新语言。相比较而言,C++11能更好地用于系统开发和库开发、语法更加泛华和简单化、更加稳定和安全,不仅功能更强大,而且能提升程序员的开发效率。这里介绍两个特性。目录右值引用右值和左值左值引用与右值...
2019-08-17 16:45:27 968
原创 Linux征途——五种IO模型
IO模型就是说IO的方式都是通过模型而实现。在说IO模型之前,先说一个重要的前提:IO分两步,等待与拷贝。等待是为了等文件描述符就绪,拷贝就是拷贝数据。目录讲故事IO模型阻塞IO非阻塞IO信号驱动IO异步IO多路转接IO重要概念同步与异步阻塞与非阻塞讲故事在说五种IO之前,先讲一个故事吧。有一个宿舍,里面住着比较特殊的五个人,张三,...
2019-08-12 13:35:34 222
原创 汽水瓶&&查找两个字符串a,b中的最长公共子串
OJ编程 1、汽水瓶 某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?解:这...
2019-08-12 00:09:07 211
原创 杨辉三角的变形&&-超长正整数相加
OJ编程 1、杨辉三角的变形 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵,第一行...
2019-08-11 23:12:02 369
原创 参数解析&&跳石板
OJ编程 1、参数解析 在命令行输入如下命令:xcopy/sc:\d:\,各个参数如下: 参数1:命令字xcopy、参数2:字符串/s、参数3:字符串c:\、参数4:字符串d:\请编写一个参数解析程序,实现将命令行各个参数解析出来。(解析规则:1.参数分隔符为空格2.对于用“ ”包含起来的参数,如果中间有空格,不能解析为多个参数)解:其实这道题就是对字符...
2019-08-08 19:39:45 220
原创 最近公共祖先&&求最大连续bit数
OJ编程 1、最近公共祖先 有一棵无穷大的满二叉树,其结点按根结点一层一层地从左往右依次编号,根结点编号为1。现在有两个结点a,b。请设计一个算法,求出a和b点的最近公共祖先的编号。给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认为是其祖先。解:画个图先:假设现在是 7 个结点。这是个满二叉树,其结点按根结点一层一层地从左...
2019-08-05 14:27:30 201
原创 另类加法&&求路径总数
OJ编程 1、另类加法 请编写一个函数,将两个数字相加。不得使用+或其他算数运算符。给定两个int A和B。请返回A+B的值解:另类加法是挺另类的,不让用 + 。(在OJ上其实用 + 也没有检测出来)。但是抱着学习新知识的态度,这道题可以用 位操作 来实现。首先我们知道加的结果其实是两个数当前位相加之后再加上进位的值。用十进制表示就是:15 + 16 == ? 1 ...
2019-08-05 11:57:55 352
原创 两种排序方法&&求最小公倍数
OJ编程 1、两种排序方法 考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如:"car" < "carriage" < "cats" < "doggies < "koala"2.根据字符串的长度排序。例如:"car" < "cats" < "koala" < "d...
2019-08-05 09:52:11 203
原创 Fibonacci数列&&合法括号序列判断
OJ编程 1、Fibonacci数列 给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变为X-1或者X+1,现在给你一个数N求最少需要多少步可以变为Fibonacci数。解:这倒题就是判断这个数离大于它的斐波那契数近还是离小于它的斐波那契数近。但是简单我们就要优化,首先要用递归来求斐波那契数,再我们边求边比较也可以。 2、合法括号序列判断 对于一个...
2019-08-04 23:39:26 187
原创 不要二&&字符串转成整数
OJ编程 1、不要二 二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块蛋糕在网格盒子里。解:...
2019-08-04 23:12:17 150
原创 统计回文&&最大连续和
OJ编程1、统计回文回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如...
2019-08-04 21:06:37 140
原创 智能云存储系统
GitHub源码:智能云存储系统目录项目介绍流程框架客户端服务端客户端设计功能设计接口服务端设计功能设计接口总体流程项目介绍在网络飞速发展的今天,数据量越来越大,但是合适的网盘就显得尤为重要了,在这个前提下,开发了本项目。本项目主要是完成自动对指定目录监控并备份,且通过网页的方式浏览下载的功能。具体描述如下:客户端对指定目录...
2019-08-04 18:18:47 616
原创 三次握手与四次挥手
简介传输层在前面的博文中已经详细的介绍了,以漫画 + 画图的方式,因此这里不在赘述。但是相关的细节叙述的不是太好,因此主针对TCP的三次握手和四次挥手再次进行叙述。联系上socket套接字编程进行说明。
2019-08-03 18:44:40 1871
原创 计算糖果&&进制转换
概念笔记①数组与指针数组与指针,可以说是两个不同的概念,但是联系却又是跟紧密。下面面有一道题:int a[5] = {1,3,5,7,9}; int *p = (int *)(&a+1); printf(“%d,%d”,*(a+1),*(p-1));首先a申请了5 * 4 个字节的空间,a的类型其实就是一个int*,现在来分解int *p = (int *)(&...
2019-08-03 18:03:50 680
原创 字符串中找出连续最长的数字串 &&n个数里出现次数大于等于n/2的数
1、概念笔记①指针数组与指针数组对于 A)int *p1[10]、B)int (*p2)[10]。“ [ ] ”的优先级比“ * ” 要高。p1 先与“[ ]”结合,构成一个数组的定义,数组名为p1,int* 修饰的是数组的内容,即数组的每个元素。那现在我们清楚,这是一个数组,其包含10 个指向int 类型数据的指针,即指针数组。“()”的优先级比“[]”高,“*”号和p2构成一个指针的定...
2019-08-02 16:03:44 520
原创 排序子序列&&倒置字符串
目录概念笔记①位段②内联inlineOJ编程1、排序子序列2、倒置字符串3、源代码参考地址概念笔记 ①位段 位段的成员是int、unsigned int 、signed int 、char等整型家族。由于结构体的内存对齐会对空间造成一定的浪费,因此才用位段来节省部分空间。在32位cpu上选择缺省对齐的情况下,有如下结构体定义: struct ...
2019-08-01 13:57:06 260
原创 组队竞赛 &&删除公共字符
本系列将会记录平常一些容易忽略或者重要的概念笔记,和两道OJ编程题解题思路(没有源代码),点击编程题题目则可进入该链接进行答题。博客中一般不出现整个解题代码,主要是思路的记录。部分题目会有一部分解题的模块代码帮助理解。需要参考题目答案源代码,则点击最后一个标题则进入源代码地址,参考源代码。仓库:GitHub地址,目录1、概念笔记①printf("%m.ns")②隐式转换2、O...
2019-08-01 10:58:22 185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人