学习笔记
jq丶love
真正的大师永远怀着一颗学徒的心。
展开
-
Linux系统关于ACM时间的使用和文件目录的权限的问题
Linux系统关于ACM时间的使用和文件目录的权限的问题一、首先讨论目录文件的权限问题 : 1.要进入一个目录需要什么权限 由此可以得出结论,想要进入一个目录,该目录至少需要x权限。2.要在目录里存放文件需要什么权限 使用同样的方法不难得出结论 单独加 r w x权限都无法在file目录下创建文件原创 2017-03-22 18:04:33 · 349 阅读 · 1 评论 -
Redis源码学习--开始(0)
Redis源码学习–开始(0)一些技术无关的闲话秋招结束了很长时间了,我如当时所想,找到了一家还不错的IT公司,拿到了offer,下半个学期就要去实习了。当然,并不意味着技术学习的停滞,反而恰恰是个新的起点,意味着以后要熟悉各种工具,各种框架等实际场合使用的东西。当然,闲暇之余,对于我这样的萌新来说,底层的内容还是要打好基础,学无止境。当看到的东西越多时,自己会发现看不到的东西更多。新的开始...原创 2018-12-28 15:13:06 · 100 阅读 · 0 评论 -
This is my first airticle at CSDN blog
各位博友大家好!(这并不是作业,这不是作业,这是作业,围观的可以绕路了)我是一个普通的刚开始接触代码的学生。以后的日子很长,很迷茫也很期待。是如我以前所想的无聊的体验还是一次又一次的克服困难后的喜悦,我也不得而知,但是我不是一个轻言放弃的人,无论如何也是会坚持的。我从小时候就开始接触数学,各种数据,各种信息,现在更是社会要信息化,人们似乎想用数据来描述整个世界,以至于不得不跟上时代的...原创 2016-10-28 16:58:54 · 422 阅读 · 0 评论 -
不经意间的死锁,很强大
好久没有写过博客了 , 上一次写博客仿佛还是在去年的萌新时期。 中秋节到了 , 趁着假期没有什么招聘赶紧充电 , 所以我拿来了我的玩具web服务器搞了起来。 但是在不经意间写了一个大大的bug , 和死锁有关系。其中原因是这样的 , 如大家所知 , server这种类一般都被设计成为单例模式,而单例模式中饿汉模式过于简单 , 因此想搞一波来个线程...原创 2018-09-25 13:46:41 · 172 阅读 · 0 评论 -
AVLTree二叉平衡搜索树
树是存储常用的一种结构,合理的使用树可以让我们很方便的存入或者删除数据或者将存入的东西很方便的使用。 二叉搜索树是一种很不错的方便搜索的树,树的算法很简单,假设这颗树是由某个数据结构的节点创建的,根据这个节点的比较算法,比根节点大的节点,应该插入到根节点的右子树中,否则将他插入到左子树中。想必大家都看明白了,这是一个递归算法,层层递归最终找到要插入的位置进行插入。 这样可以原创 2017-10-24 19:23:19 · 237 阅读 · 0 评论 -
综合练习——哈希桶的实现以及迭代器
数据结构的学习已经接近尾声了,最后我学习了哈希表的一些相关知识,了解了源代码的大致框架,在最后模拟实现一次哈希桶,这是一个比较考验代码能力的练习,也算是一次自我挑战吧。哈希算法就是给定参数的值通过一个哈希函数映射一个数组中的位置,然后将该参数存入哈希表。由于存在一对一映射关系,这种存储方式的查找已经存储的东西是最快的。但是由于哈希函数一般不会给出连续的空间,因此消耗的空间也较之前的存储方式更多...原创 2017-11-07 23:05:22 · 290 阅读 · 0 评论 -
迷宫最优解问题
最近看到一个比较有意思的题目,讲已知一个迷宫求最优解。这里就要提一下什么是迷宫了。 如上图所示,其实迷宫就是一个二维数组,其中‘1’代表墙,不能拖过,而'0'代表通路,是可以走的,给定一个入口和这个迷宫 求出最优(路径最短)的解。 求解大体算法是这样的 使用递归,从入口进入迷宫,从入口的上下左右四个方向探测,探测到可以走时,将来时的路做'标原创 2017-09-10 11:38:04 · 874 阅读 · 0 评论 -
堆排序重要算法:向上向下调整算法
stl中并没有堆这样一个类(但是有个priority_queue,这其实就是堆哦,stl跟大小比较相关的容器大都允许自定义比较函数哦,很不错的呢),但是在学习中我们可以模拟实现堆,把它封装为一个类,然后在运用当中调用它的各种接口,实现一次可以深入理解堆排序的原理和优势,使我们在面对各种问题的时候可以借助这个算法实现更好的优化。 接下来就让我们看一下具体的实现过程:...原创 2017-09-21 11:10:40 · 5533 阅读 · 0 评论 -
数据结构之二叉树的简单操作
二叉树是数据结构——树的一个重要结构,可以实现很多算法,今天就来看一下二叉树的基本实现。#include #include #include #include using namespace std;templatestruct BinaryTreeNode{ T _data; BinaryTreeNode* _left; BinaryTreeNode* _right;原创 2017-05-07 16:18:06 · 227 阅读 · 0 评论 -
二叉树线索化
二叉树遍历是一个很不错的问题,但是处理起来有点复杂,使用递归算法,会导致空间复杂度极大,而不使用递归会导致算法极难控制。因此我们使用一种线索化的算法,使得有的节点指向遍历时访问的下一个节点,从而通过很简单的算法实现遍历。 就让我们来看一下代码的实现吧:首先是一些头文件引用和节点的构造#include #include #include using namespace原创 2017-05-22 19:23:17 · 182 阅读 · 0 评论 -
C语言利用结构体达到数组深拷贝的小技巧
大家有一定C语言基础的人都清楚,在C语言中数组是不能直接赋值的 例如int a[5] = {1,2,3,4,5};int b[5];b = a;像这样的代码,其实编译是不通过的,C语言不支持这样的数组赋值的语法。但是,今天我们就要介绍一种省事的方法来让C语言数组可以直接赋值。代码如下:...原创 2019-02-14 11:08:52 · 3935 阅读 · 0 评论