树状数组入门 区间查询和单点修改洛谷p3347 && 单点查询和区间修改洛谷p3368
前言 学树状数组只图一乐，真学技术还得看线段树，但是图一乐还得图一乐，树状数组在时间和空间复杂度上还是更加优秀的，而且代码量也小的很多。 当然，线段树和树状数组，他们两个都能使对一个区间的数修改以及查询的速度提升许多。 而线段树的功能更加完善，对于算法比赛来说，学了树状数组是远远不够的，还是得在回...
理解manacher马拉车算法 洛谷p3805
最近学习了马拉车求回文串长度的算法，感觉这个比较难理解，放的时间稍微一长，今天一看，发现就快忘记了，所以写一篇博客总结一下。 算法复杂度为o(n)，实际上只是初始化串一遍和走过串一遍，效率比字符串哈希和两层for循环好的多。 具体详情请参看注释，适合之前已经了解马拉车算法，现在复习时看看。 洛谷p...
LinuxC编程实战进程间通信和信号初步总结
信号:64种 kill kill pt c c 信号非常有先 通知好 kill -l 系统中的信号 进程可以忽略大多数信号（也可以被阻塞） 出了让他死的 内核有标准处理洗好程序 信号无优先级 管道像io 两个进程管道两边 管道不能广播数据 不能确定便捷 无法判断哪一个发数据 msg2 命名管道是打...
UEFI和BIOS的区别和Linux下GPT与MBR分区的区别
uefi详解 如何查看efi分区内容 BIOS和UEFI引导区别 硬盘分区MBR和GPT选哪个好 原来写博客这么简单
西安邮电大学软件工程大一课设C语言版TTMS
如果你是西安邮电大学软工的专业大一学生，大一学年年底会写一个项目叫ttms，主要的项目文档，学校会发一本蓝书，200页左右，作为西邮计算机专业大一最难课设，其实看懂那本蓝书在下手写很简单，而且写到后来就是复制粘贴，难点不多，因为框架给了，认真写很好写，而且学校为了让你能好好更好学习了解计算机知识，...
暑期留校感悟与大一到现阶段总结
今天是8月25号，小组留校结束，算法队留校还在继续，粗略算了一下自己已经留校差不多40天了，一个暑假的确学了不少东西，但是还是感觉有点没到之前的预期，可能之前对自己要学的东西错误预估了。 暑假里其实有过放松的时候，但是大多时间还是比较认真的在学习，小组的氛围很好，晚上睡得就算在晚，早上就算在累，小...
LinuxC编程实战 xunchat聊天室（伪）项目文档
西邮Linux兴趣小组 暑期项目 开发设计文档 项目名称：xunchat聊天室 项目作者：孙首勋 1.项目引言 1.1项目综述 该项目基本模拟QQ的功能，可以实现群聊，私聊，收发文件，查看聊天消息等基本功能，进行操作优化，对于添加好友，添加群聊有应有的项目交互，支持多个用户接入实时聊天。 1.2...
Linux下的进程线程经典实验(哲学家吃饭，生产消费者模型等)
上一周完成是任务不是非常的好，所以总结一下，希望这一周能做好 requirement(代码已补全) 进程实验 #include #include #include #include &l...
LinuxC简单实现epoll高并发的使用
epoll的使用 实现原理 在网上整理了一些博客的内容，百度了一些内容，加了点自己的理解，现在的理解还过于浅显，对于具体的细节还一头雾水，过一段时间在重新过来修改 在之前我学习的进行tcp的套接字编程之中，使用的是select进行的多路复用，服务器端大概流程为 1.创建一个套接字create 2...
ACM和OI算法常用STL整理
string类 常用操作 功能 构造函数 产生或复制字符串 析构函数 销毁字符串 =，assign 赋以新值 Swap 交换两个字符串的内容 +=，append( )，push_back() 添加字符 insert () 插入字符 erase() 删除字符 ...