优先队列学习总结

原 作者 畅柯 | 发表于 | 分类于 2017级
普通的队列，之遵循先进先出的规则，进行元素的添加和查询，但是对于很多情况下，我们想要在序列中找符合我们要求的元素(比如序列中最大的元素)，这时候，无论是普通的线性表还是线性表种比较特殊的栈或者队列，找到该指定元素的范围都会卡在事件复杂度为O(n)的级别，其实我们完全可以实现查找时间复杂度降为O(1...
阅读全文 »

合并排序非递归实现总结

原 作者 畅柯 | 发表于 | 分类于 2017级
合并排序在众多排序算法中算是比较稳定的排序算法，时间复杂度为nlogn，采取分治的思想，可以说是比较高效的的排序算法。 开始将长度为len的数组分为长度为1的len个子序列，开始作如下按照从小到大顺序合并： 直到合并成一个长度和正数组长度相等的子序列即可。 下面是代码的非递归实现实现： #in...
阅读全文 »

套接字选项SO_LINGER和SO_REUSEADDR功能分析

原 作者 畅柯 | 发表于 | 分类于 2017级
SO_REUSEADDR 我们都知道,对于服务端,启动后,通过setsocketopt设置SO_REUSEADDR选项,功能是当服务器突然挂掉,可以马上重启,而不用等到time_wait之后,因为tcp通过四次挥手断开连接,再说下四次挥手的各个阶段的状态吧! 服务端主动断开连接的话,会...
阅读全文 »

高并发web服务器的实现总结

原 作者 畅柯 | 发表于 | 分类于 2017级
这里是基于epoll+线程池的高并发服务器github源码,相对算是比较稳定的版本了,界面可能有点丑陋,功能都可以使用!也可扩展,读者可自行修改功能或者学习参考! 文件说明和框架介绍 说明一下里面文件的作用吧! serverHttp文件存的是服务器端的资源文件!程序刚开始调用ch...
阅读全文 »

背包九讲

转 作者 畅柯 | 发表于 | 分类于 2017级
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题...
阅读全文 »

ubuntu 18.10 mysql找回root密码

原 作者 畅柯 | 发表于 | 分类于 2017级
对于debian系列Linux系统,要是忘记mysql密码,可以通过以下方法找回. 往/etc/mysql/mysql.conf.d/mysqld.cnf文件中加入skip-grant-tables,可以跳过登录mysql的权限验证. 重启mysql,使用sudo ...
阅读全文 »

算法练习集锦(一)

原 作者 畅柯 | 发表于 | 分类于 2017级
贪心算法 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个...
阅读全文 »

c++多态原理分析

原 作者 畅柯 | 发表于 | 分类于 2017级
在使用面向对象语言中,最最重要的三个思想就是继承,封装,多态.封装使得代码更加模块化,继承可以扩展现有代码的功能,多态,可以实现接口重用,降低代码的耦合性.那么我们今天要讨论的问题就是在C++中是怎样实现多态这一机制的. 基础知识 多态指相同对象收到不同消息或不同对象收到相同消息时产生...
阅读全文 »

web服务器学习---HTTP协议总结

原 作者 畅柯 | 发表于 | 分类于 2017级
对于之前学过的无论是聊天室服务器,还是回射服务器都是在Linux环境下,写一个终端客户端,用户通过客户端和服务器通过定长的数据包或者Json键值包进行交互.而对于web服务器,服务器还是在终端运行,但是客户端成为了浏览器,用户或者爬虫程序通过浏览器和服务器交互数据,对于一些数据格式分析上,C/S两...
阅读全文 »