2015年12月_ezLeo

原创 linux复习（二）

1. & 命令把命令放在后台执行。在后台执行命令的好处：不影响终端的其他操作。当然前提是这个命令执行的结果不会输出到终端.find / -mtime +1 &这个命令确实是打入后台了，但是它的查找到的结果却会输出到终端上。如果不想看见的话让它输入到一个文件里就好了find / -mtime +1 &> /mnt/consult &&是比较基础的，扩展来看。如果一个命令已

2015-12-24 10:54:17 361

原创 linux复习（一）

学习linux差不多有半年了，平常使用基本都只用vim了。所以前面有些知识点都快忘光了。今天好好从头开始回顾一下知识。也有新一点的对linux一些命令的认识。网上东西很多，根据我看的pdf。把认为重要的写到上面，过于基础的就不赘述了1.umask默认建立文件的权限：默认umask是022.文件默认是不可执行的，（自带减1 buff）所以新建文件权限是644.目录是可执行的。

2015-12-23 17:52:25 634

原创二叉树非递归的操作

继续来！1.层序非递归//把根节点先入队列，得到队首元素并且找到它的左右子树，把它们入队//输出队首元素，并且出队。依次循环直到队列为空void level_print(Tree root)//层序遍历{ Tree_node *node = root; Queue queue; if(root == NULL){ return ; }

2015-12-21 22:43:23 755

原创二叉树的操作

二叉树是最多有两个孩子节点的类型的树二叉树的思想延伸有很多，最经典的就是二分查找了，还有就是用决策树来判断比较排序的最优时间复杂度。等等。我就把不一一列举了（囧～当然也列举不完）。今天用了将近半天的时间把二叉树的很多操作都实现了一下。有些非递归的真的是不好做，也不是很好想，开始做前序非递归我绞尽脑汁～～想了很久也没有想出来，后来大多都是听老师或者百度后才知道原来是这么写的。其实非递归写的真

2015-12-21 22:00:34 464

原创初探nginx反向代理

接触nginx时间并不长。不过一直也没有动手练过，今天动手实际操作了一下，果然还是有一些乐趣的！反向代理。通过一个中间层的代理服务器以某种策略选择一个的上游服务器。 server1请求者 -----》中间服务器 -------》ser

2015-12-16 18:40:45 385

原创浅尝动态规划

继续第二波蓝桥之旅，昨天听大神讲了动态规划。于是回来把代码都敲了一下，基本理解了三要素：1.初始化。2.状态转移方程：这个是动态规划的灵魂，不过我目前并没有掌握精髓。状态转移方程就是通过前面一步来求出这一步的优质解。最后返回最优解。能采用动态规划求解的问题的一般要具有3个性质：(1) 最优化原理：如果问题的最优解所包含的子问题的解也是最优的，就称该问题具有最优子结构，即满足最优化

2015-12-15 16:34:03 434

原创浅谈8种基础排序

虽然之前看过一遍的排序，各种排序，简直爽到爆炸。这两天又听老师讲了一遍排序，而且有些排序代码敲了又敲。现在对排序有了新的一层记忆，于是趁着热乎尽就来一波排序吧！！再写排序前，先说说排序大体上有两种，一种是通过一个数组中介存值到中介数组中，在把值取出来到原数组。这种排序的时间复杂度低一些，不过要消耗大量的空间。典型的排序有：计数排序（时间复杂度是O（n））,那么肯定有同鞋有疑惑了，既然都是这么少

2015-12-13 22:01:57 301

转载进程的虚拟地址映射

看到一篇好文章，独乐乐不如众乐乐。这篇文章介绍了32位系统下进程在内存中的映射关系，包括了内核，栈，堆，共享库的映射，保留区。以及链接后的文件的一些段的具体在内存虚拟映射中的具体位置。非常清晰明了。虽然是32位，不过映射方法是与64位几乎一致，而且当前计算机很多都是4G内存，所以还是非常有学习价值：的!注：本文转载自：www.cnblogs.com/clover-toeic/p/3754433

2015-12-04 13:20:01 2518

原创分治法求数组最大最小数

又是一年好时光要过去,作为刚刚报名蓝桥杯的我开始学习一些算法知识,希望积少成多,在明年4月份的时候可以积累到一定的水平.同时也感谢韦佳栋和杜帅两个基友.不然作为非计算机院的我都不知道还有一个比赛叫蓝桥杯~~.希望可以跟他们好好学习,取得进步~昨天学习了分治策略.也是算法之中比较简单但却重要的思想了~分治的抽象就是要把一个大问题分解成很多的子问题,然后子问题又可以分解为更小的子问题,并且子问

2015-12-01 15:06:39 10835

一步一脚印