[阶段练习] String类型实现
使用时#include包含以下代码的头文件即可：// File: pstring.hpp #ifndef __HEADER__PSTRING_ #define __HEADER__PSTRING_ #include #include...
[随手写写] 减少代码的“复制粘贴”——关于函数
写点啥?最近状态其实一直挺差的，有各种各样的破事，人很烦躁的说，希望早点能调整过来吧。这学期基本上不怎么更新博客了，一个是学的内容，语言向的多一些，直接写的话很像抄书，对自己的提升基本没有。我对自己的记性还是有点信心的，记忆方面一向不出什么大问题。其实也是自己暗地里开过很多想写的内容，不过都被懒癌...
[算法] 使用“复杂”的数据结构降低时间复杂度
Leetcode 1： Two Sum问题描述 给定一个整数数组和一个目标数，返回两个下标，使数组中这两个下标所代表的数字之和等于目标数。 你可以认为每组输入有且仅有一个正解，除此之外，两个下标不应当相等。 例子： 给定一数组nums = [2, 7, 11, 15]，目...
[随便扯几句] 关于数据结构
吐槽一下学校这学期开始使用“SPOC+翻转课堂”的模式来教数据结构这门课。就我这段时间的体验来说，这种模式非常非常非常不负责任。虽说学习本就是自己的事情，不能寄希望于别人来督促，但这种模式让不想学习的人失去了最后的负罪感： 自己不会？组内别人帮忙解答呗～ 没写作业？反正是一组交一份作业，别人肯定会...
[JSON] JVM平台下解析JSON——Gson库使用方法
介绍Gson是目前被广泛使用的一个JSON库，它由Google公司发布，完全开放源代码，主要用途为序列化Java对象为JSON字符串，或反序列化JSON字符串成Java对象。当然，虽然它由Java编写，但它可以被JVM平台下的一切语言使用，以下以Scala作为描述语言，简单的说明如何使用Gso安装...
[Golang] 写个小东西：今天吃什么好
所以到底吃什么？每天到了饭点都会莫名的焦虑，到底吃什么啊，感觉每个都想吃，每个也都不想吃的样子，非常的纠结。打开手机自带的Roll点App又要开始纠结到底点数对应啥，实在是非常的烦人，所以不如写一个程序自动帮我做决定好了。然而自身太弱了，写不出手机应用，写Web应用的话……不也还是不会写吗！！就这...
[ACM] POJ 2488 A Knight's Journey
纪念一下自己寒假被支配了半个月的恐惧。Description整天待在方块里的骑士感到特别的无聊，于是他决定来一场说走就走的旅行。 然而他只能走日字，如右图所示，如果骑士当前在棋盘的正中央，他可以走标记有白点的八个区域。 骑士知道世界是一个列数和行数均不超过8（即8×8）的棋盘。 并且骑士有一...
[网络编程] 常见的IO模型
常见的IO模型在Unix Network Programming一书中提到了若干个常见的IO模型，大概有： - 同步阻塞IO（Blocking IO）：即传统的IO模型。 - 同步非阻塞IO（Nonblocking IO）：此时非阻塞IO的Socket应当被设定为NONBLOCK。 -...
[GNU/Linux] Linux系统调用-线程相关（三）：私有数据
线程特定数据线程特定数据，也称之为线程私有数据，是一种存储和查询某个特定线程相关数据的一种机制。使用线程特定数据的原因是：我们希望每个线程可以访问它单独的数据副本，而不需要担心与其他线程的同步访问问题。而实际上由于每一个线程都可以平等地访问进程空间里的所有内容，我们并不能完全地屏蔽掉这种访问，但我...
[GNU/Linux] Linux系统调用-线程相关（二）：线程同步
以下内容中读写锁、自旋锁、屏障并没有在《Linux C编程实战》一书中提及，其内容来源于《Advanced Programming in the Unix Environment》中。 互斥量 Mutex初始化、销毁函数原型及解释//对于静态分配的互斥量，可以通过赋特殊值的方法完成初始化，如： p...