摘要： 互斥量 代码 #include<stdio.h> #include<iostream> #include<stdlib.h> #include<stdio.h> #include<unistd.h> #include<pthread.h> #include<pthread.h> using name 阅读全文

摘要： 编程之美--控制cpu正余弦曲线（代码解释） 将cpu控制在50%的占用率 cpu对于占用率的计算方式是： 一个时间周期内cpu执行时间与总周期的比率。 所以将cpu占用率控制在常数时间非常容易，只需要将程序执行时间与挂起时间对半分。执行的使用一个忙循环，挂起需要使用window.h中的Sleep（ 阅读全文

摘要： csp201612-3 权限查询 思路解析 有点难受，这道题在CSP官网过了，但是在acwing上面没过。 2744728 魏子尧 魏子尧 权限查询 10-06 21:16 1.835KB CPP14 正确 100 109ms 3.152MB 写这道题的时候想着肯定不能遍历查询（遍历权限查询其实也能 阅读全文

摘要： csp 201609-3 炉石传说 思路 这道题需要我们定义两个行为，攻击与加兵。 在写题过程中也一定要注意到细节，细节是解决模拟题的关键，一定要对题目有所设计。 代码 #include<iostream> #include<cstring> #include<vector> #include<st 阅读全文

摘要： csp201604 - 3 路径解析 题意解法 本题让我们把带有重复命令的路径转化为一个标准路径，是一道相对简单的题目。 做本题时考虑： 应该如何将多余的/省略 使用什么数据结构来处理文件路径 如何抵消相对路径与绝对路径的区别 由于最后的标准格式中 / 符号规定了使用标准固定，所以只需要将输入路径的 阅读全文

摘要： 学看UML类图 类图主要是表现了类与类之间的关系。按理来说，类与类应高内聚，低耦合。应面向接口实现，而不是面向过程实现。 这时就需要UML类图来帮助我们理清思路。 下面按照关系的由弱到强来展示这几种关系。 1.依赖关系 依赖关系是一种使用的关系。 依赖与关联关系的区别是，关联是一种长久的关系，是一种 阅读全文

摘要： 第一场训练计划 1.足球基本技术（30min） 1.停球 地滚球停球 高空球停球 2.传球 短传，脚弓，正脚背，外脚背。 长传 3.盘带 盘带训练动作 过人动作 4.射门 正脚背抽射 弧线射门 要求：掌握足球技术细节，知悉练习方法。 2.分组对抗（30min） 半场传控对抗 要求：合理利用场地空间， 阅读全文

摘要： csp 14-2 学生排队 题意以及思路 本题让我们维护学生编号与学生位置的关系。 本题的数据范围n与m都是1000，所以时间复杂度只要控制在nm就可以，这样就轻松了。 那么可以考虑使用数组来维护这种关系。因为每一次调换位置都是对学生的操做，所以可以使用数组下标表示学生编号，对每一次调换操做改变移动 阅读全文

摘要： 21-3-3 leetcode题目：重建二叉树 数据结构与算法这东西是应该经过不断地勤学苦练才能保持手感的，尤其是对于我这样没有天赋的选手，刷题是不能停的，而且在刷题的同时，我还应该保持不断地记录，方能留下复盘的机会。这也是我为什么要开一个博客的原因。加油！ 题目概述 输入某二叉树的前序遍历和中序遍 阅读全文