C/C++语言
文章平均质量分 91
stecdeng
这个作者很懒,什么都没留下…
展开
-
Leetcode及其他算法刷题记录
Leetcode视频题解地址https://space.bilibili.com/18508846目前逐步添加视频题解中 欢迎大家点赞收藏 留言 投币 一键三连 hhN皇后系列26 27 28 30 31 32 33 35 38 39 40 41 42 45程序员面试金典 https://www.nowcoder.com/ta/huawei 华为 机试试题LC1288 LC005 LC003 LC77 LC1239 LC1197 LC1288 LC1255 LC1262 L...原创 2021-07-06 19:36:59 · 238 阅读 · 0 评论 -
感谢您对我博客的关注 目前已经搬迁到博客园 算法视频分享地址
感谢您对我博客的关注 目前已经转移到博客园技术博客 http://www.cnblogs.com/itdef/qq 151435887gitee https://gitee.com/def/欢迎c c++ windows驱动爱好者 服务器程序员沟通交流部分老代码存放地点http://www.oschina.net/code/list_by_user?id=614253你的鼓励就是我...原创 2019-11-01 11:45:49 · 192 阅读 · 0 评论 -
算法导论 红黑树 学习 旋转(二)
学习算法 还是建议看看算法导论算法导论第三版 如果不看数学推导 仅看伪代码 难度还是适中本系列只是记录我的学习心得 和伪代码转化代码的过程深入学习 还是建议大家看看算法书籍 教程更加系统。 本文参考算法导论第13章节 红黑树代码由本人写成转载请标明出处 红黑树是一个带颜色的二叉树有以下5点性能1 每个原创 2017-02-14 15:32:05 · 303 阅读 · 0 评论 -
算法导论 红黑树 学习 插入(三)
学习算法 还是建议看看算法导论算法导论第三版 如果不看数学推导 仅看伪代码 难度还是适中本系列只是记录我的学习心得 和伪代码转化代码的过程深入学习 还是建议大家看看算法书籍 教程更加系统。本文参考算法导论第13章节 红黑树代码由本人写成转载请标明出处 现在说插入元素红黑树的插入跟二叉树的插入差不多 首先是查找合适的位置原创 2017-02-14 19:26:55 · 464 阅读 · 0 评论 -
磁盘保护原理简介
磁盘保护确保用户在正常使用电脑的情况下,所有保护分区的操作在重启系统后都会恢复,达到预防病毒、保护数据的目的。用户的角度来看,可能会觉得很神奇。想实现这个功能,其实需要一个磁盘过滤程序,对磁盘的操作进行过滤和区分操作。写入操作。应用程序操作某个文件,对文件进行写入改动操作,最后会对应到,写入改动硬盘上的某些扇区。而磁盘保护程序会过滤检测到这些扇区操作,将写入转移到其它位置,而不是真正写入到原创 2017-03-03 10:52:44 · 1484 阅读 · 0 评论 -
如何判断某个二进制数如是否存在两位1中间有包含0的情况?
https://www.zhihu.com/question/52999719如何判断某个二进制数如是否存在两位1中间有包含0的情况?请尽量用基础数学解答,遍历一类的就不用说了,无解的话也请说明下。例如:111100或100000或000000都是1中间没有0;101010或100111这都属于除1之外有多个0相连的情况。 回答中使用多次取反来确定连续1和连续0原创 2017-03-03 09:40:16 · 1350 阅读 · 0 评论 -
算法导论 红黑树 学习 删除(四)
// rbTreeTest.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace std;enum Color { red = 1, black};struct node { Color color_; std::shared_ptr left_; std::share原创 2017-02-14 21:54:52 · 909 阅读 · 0 评论 -
无盘工作站原理分析
无盘系统就是用户使用的客户端机器没有硬盘 客户端向硬盘读写的内容均是通过网路从服务器获取 从而减少人力维护成本。而服务器更改配置和更新客户端的配置与硬盘中的内容,也只需要更改服务器上的镜像文件,提升维护效率。由于我没接触过无盘的具体底层开发 以下只是我对无盘的猜测理解1 无盘的启动有硬盘的客户机 从机器上电后,启动BIOS,开始BIOS自检。通过自检后,bios找到硬盘上的原创 2017-02-26 16:32:04 · 6106 阅读 · 0 评论 -
boost 编写finger服务
本篇是模仿PYTHON TWISTED写一个FINGER示例。从最简单的链接到通过接收字符串返回不同的内容1 最简单的链接 1 #include 2 #include 3 #include string> 4 #include 5 #include 6 #include 7 #include 8 9 10 using boost::asio::i原创 2017-03-05 20:26:25 · 424 阅读 · 0 评论 -
学习笔记目录
网页爬虫部分C++ 提取网页内容系列之五 整合爬取豆瓣读书C++ 提取网页内容系列之四正则C++ 提取网页内容系列之三C++ 提取网页内容系列之二C++ 提取网页内容系列之一获取电驴首页推荐信息和指定栏目信息网络部分 asio boostboost 编写finger服务boost asio 学习(九) boost::asio 网络封装b原创 2017-05-03 17:32:29 · 541 阅读 · 0 评论 -
缩水版遗传算法 学习笔记
遗传算法是在随机的初始数据下,经过一段时间的变化,最后收敛得到针对某类特定问题的一个或者多个解。主要步骤有编码 选择 交叉 变异这里以一个极其简单的探索迷宫出路的代码为例 增加对遗传算法的感性认识。 编码 2,3,4,1,1,1,1,1,1,1,1,1,1,1,1, 1,8,1,0,0,0,0,0,0,0,1,0,0,1,1,1,0,1,0,1,0,1,原创 2017-05-04 16:55:57 · 462 阅读 · 0 评论 -
2016年,你读过的最好的IT技术书有哪几本?
def程序员原文https://www.zhihu.com/question/54350343陈硕 等 54 人赞同了该回答1 知乎 陈硕大牛的 服务器多线程编程muduo输的好不好可能更多的在于适合不适合 尤其是技术书籍如果你已经具有C++基础 对野指针和内存泄漏有自己的心得和疑惑如果你已经具有网络编程基础 对实原创 2017-02-14 12:14:08 · 2682 阅读 · 0 评论 -
<Linux多线程服务端编程>学习记录
使用智能指针解决多线程下 类的解析冲突问题有这样一个场景使用StockFactory记录Stock的信息 容器是map;代码如下: cpp1 运行显示如下Stock[007E8818] stock1s1 should destruct~Stock[007E8818] stock1没有按照预想的进行析构说明我们的map容器应该使用弱指针weak_pt原创 2017-03-02 13:55:07 · 654 阅读 · 0 评论 -
统计单词出现频率及排序 从单机到多机合作
本文是学习 多线程服务端编程的练习书籍作者陈硕的博客也有提到这个题目http://blog.csdn.net/solstice/article/details/8497475 第一个层次很简单 单机 一个小文件 读进来进行处理 然后对每个单词进行统计排序 记录每个单词出现频率+ View Code 第二个层次 就是文件较大 单词量较多 如果一次原创 2017-02-20 09:30:20 · 637 阅读 · 0 评论 -
windows 与 Linux SOCKET通讯
编写的一个小程序 参考了网络上的一些文章,但是网络上的代码似乎设置于本机不同,在windows客户端这边做了些修改。linux server 端口#include #include #include #include #include #include #define HELLO_WORLD_S原创 2013-04-21 13:47:13 · 918 阅读 · 0 评论 -
Debian8下muduo库编译与使用
其实《Linux 多线程服务端编程》已经写得很详细但是考虑到代码版本的更新和操作系统的不同可能部分位置会有些许出入 这里做个记录 方便以后学习运行我使用的虚拟 安装的是debian系统版本如下uname -aLinux debian 3.16.0-4-686-pae #1 SMP Debian 3.16.36-1+deb8u2 (2016-10-19) i686 GNU/L原创 2017-02-28 13:25:38 · 480 阅读 · 0 评论 -
访问存储的练习和入门教程 分布式存储 负载均衡
/**************************************************************技术博客http://blog.csdn.net/stecdeng 技术交流群群号码:324164944 欢迎c c++ windows驱动爱好者 服务器程序员沟通交流*********************原创 2017-02-14 14:58:17 · 463 阅读 · 0 评论 -
访问模型一 最简单的访问服务器
假设一个网站,最初开始压力不大,只有几千条或者几万条数据存储,约几百个查询访问那么一般就是一台设备应对 数据输入和查询 (后继更新代码) 整个思路就是写了一个 智能指针版的链表(注意指针间相互引用造成无法自动释放,出现内存泄漏)然后将测试数据hash 分别放进制定数量的链表中 hash函数使用的是redis2.4版目前来看8千数据hash分别存储5个链表 7原创 2017-02-14 15:02:01 · 551 阅读 · 0 评论 -
网络编程学习笔记整理(一)
本文仅仅作为学习 UNP 的一个笔记 均是经典书籍的一个摘记索引 无太多原创内容TCP连接 三路握手过程TCP关闭流程状态转换图关闭连接可以使用 close closesocket(windows)或者shutdownclose类函数 仅仅减少socket的引用计数 并未触发 FIN的发送只有socket引原创 2017-02-23 11:13:12 · 307 阅读 · 0 评论 -
c++ 计算cpu占用率
计算CPU占用率就是获取系统总的内核时间 用户时间及空闲时间其中空闲时间就是内核空转 所以内核时间包含空闲时间然后计算运行时间 = 内核时间 加 用户时间 减去 空闲时间间隔时间 = 内核时间 加 用户时间cpu使用率% = 运行时间 / 间隔时间 ;无论单个进程cpu占用率还是系统整个cpu占用路 都是如此原理核心代码就是如下几段原创 2017-02-20 11:46:53 · 8780 阅读 · 4 评论 -
主机性能监控之wmi 获取系统信息及内存性能信息
欢迎转帖 请保持文本完整并注明出处 这里参考了http://www.cnblogs.com/lxcsmallcity/archive/2009/10/11/1580803.html 使用了PYTHON 和 vc 进行了调用WMI的代码编写通过搜索和查看MSDN 可以找到WMI的基本用法其实主要是WMI接口的初始化 使用 释放的过程然后就是查找MSDN原创 2017-02-20 11:49:20 · 2105 阅读 · 0 评论 -
状态机学习 统计字符
题目来自 作者:李先静.逐个字符扫描 根据是否为字母决定当前状态 由单词内状态切换到单词外 计数字符加1#include #include #include using namespace std; string testString = " this's a test,'Hello World!!!' Welcome to the real原创 2017-02-20 11:51:36 · 431 阅读 · 0 评论 -
状态机学习 解析INI文件
题目来自 作者:李先静.状态变化如下#include #include using namespace std; string s = "[GRP]\n\name = def \n\data = 2016.11.29 \r\n\; this is a comment \r\n\str = this is a test \n\[zhangsha原创 2017-02-20 11:55:21 · 504 阅读 · 0 评论 -
状态机学习 解析四则运算式 语法分析
将四则运算拆分成一个个数字和符号后就进行运算分析使用以下语法规则:(参考《自编编程语言》)expression:#pragma once#include #include #include enum TokenType { BAD_TOKEN, NUM_TOKEN, ADD_TOKEN, SUB_T原创 2017-02-20 11:58:33 · 1543 阅读 · 0 评论 -
C语言版STL
找到一个C语言实现的STL,目测似乎比C++版本的容易理解。没有太多不常用的技巧和难以理解的宏。而且贴心的提供了build in windows 的编译方式,为不同平台的学习者调试学习提供了便利。而且也可以学习下C语言的设计模式。有空学习下。 libcstl是使用标准C编写的通用的数据结构和常用算法的库, 它模仿STL的接口形式, 包括序列容器,关联容器,容器适配器,迭代器,函数,原创 2013-04-20 13:26:38 · 4762 阅读 · 0 评论