-sky--CSDN博客

原创博客迁移至hexo+github

博客地址迁移：本博客可能停止更新。新博客地址sonky.top 链接失败的话可以访问 skywb.github.io

2019-09-12 14:35:22 232

转载双拼自然码辅助码

0 摘要本教程仅针对双拼中自然码方案的辅助码。在学习辅助码之前，你应该已经能够熟练使用双拼输入法。点击这里：http://www.liuchuo.net/archives/2786有一份双拼输入法入门指南使用辅助码需要您使用的输入法软件支持双拼且支持辅助码，我使用的是手心输入法mac版和ios版（手心输入法也支持win和安卓）使用辅助码与不使用辅助码不冲突，也就是说可以在想用辅助码...

2019-08-31 12:35:08 2966

原创非wait线程即时唤醒epoll_wait

问题情境一般IO复用是使用 one loop per thread 的模型，一般wait都是可读事件，监听可写需实时添加，如果遇到wait线程在等待可读事件，并一直阻塞下去，却有一个线程想添加监听可写事件，这时需要唤醒wait，并添加可写事件。解决方案** 直接唤醒wait的方式就是可读事件，那么只需要给wait一个可读事件即可。**因此epoll需要多监听一个套接字作为唤醒wait的...

2019-08-21 14:54:25 1294

原创 Protobuf3 使用、入门教程及Demo

文章目录Protobuf简介用法：更复杂的demooneofProtobuf简介简单设计协议，通过自带工具转换成为对应的语言代码，协议是二进制协议，设计时只需要描述各个类的关系，简单明了用法：设计协议是在fileName.proto文件中，其中fileName是自己定义，在通过protoc转换成为对应的代码。关键字：message 表示一个消息体，相当于...

2019-05-30 20:46:03 14201

原创 CMake入门和CMake外部构建

文章目录CMake基本命令多级目录外部构建自定义编译选项CMake基本命令每个目录下需要有CMakeLists.txt，解释如何构建指定CMake最低版本号要求cmake_minimum_required(VERSION 2.8)指定项目名称project(projectName)指定生成目标add_executable(Demo fileList...)例如...

2019-05-01 14:54:19 1317

原创 2019第十届蓝桥杯C/C++B组省赛

目录第一题：组队第二题年号字串第三题数列求值第四题数的分解第五题迷宫第六题特别数的和第七题完全二叉树的权值第八题等差数列第九题后缀表达式第十题灵能传输第一题：组队问题描述：作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所...

2019-03-25 12:40:31 571

原创僵尸进程

僵尸进程什么是僵尸进程一个已经终止、但是其父进程尚未对其进行善后处理（获取进程终止信息、释放它仍占用的资源）的进程称为僵死进程。 —— APUE（中文版）P189什么时候会产生僵尸进程如果子进程终止了，但是父进程运行时间较长，甚至一直在循环，不回收子进程信息，这个时候系统内的僵尸进程就会越来越多。怎么去掉僵尸进程说去掉僵尸进程而不是杀死僵尸进程的原因也是为什么...

2019-02-27 15:10:46 267

原创进程状态

进程的状态进程的状态主要有三种，分别是就绪态，执行态，阻塞态就绪态：就绪态是进程已经可以运行的状态，等待进程调度，通过进程调度进入执行态执行态:执行态是进程在运行的状态，这个时候如果时间片结束了，通过进程调度，进程再次回到就绪态阻塞态：在执行态的进程，如果请求IO或者一些其他的操作导致了进程的阻塞，这个时候就会从执行态进入阻塞态，阻塞态的程序结束...

2019-02-27 15:09:13 450

原创 epoll 的LT和ET模式的区别

很多人都谈论LT和ET效率的问题，这个问题我们放到最后去谈。先看看触发模式和设计上的区别，以及编码上的区别。触发模式设计上的区别LT模式是电平触发（Level Trigger），有消息的时候就会触发，只要一直有消息，就一直是触发状态。ET模式是边沿触发（Edge Trigger），只有消息从无到有才会触发。比如从不可读到可读，从不可写到可写，并且只通知一次。就是通知你一次...

2019-02-12 16:27:42 1209

原创 TCP三次握手四次挥手

三次握手建立连接首先客户端向服务器发送SYN标志位第一次握手举个栗子：客户端给服务器打电话：我要跟你说话啦！服务器发送SYN和ACK应答第二次握手服务器响应：我也要跟你说话了，收到你的请求了，每句话编号，我的下一句编号是Y！客户端发送ACK应答第三次握手客户端：我收到你的通话请求了，我要说的下一句的编号是Z！可靠的消息通信此时客...

2019-02-12 14:25:34 132

原创 Linux进程内存分布

在多任务操作系统中，每个进程都有自己的内存沙盘，使用的内存地址都是自己内存中的相对地址，当CPU时间片轮转到的时候，操作系统将对应进程的内存页调入寄存器，进程开始运行。因此不同进程间的内存地址是没有关联的，都是自己的相对地址。内存分布图这个图是32位机器的， 232=4GB2^32 = 4GB232=4GB, 64位机器就有点大了， (4GB)2(4GB)^2(4GB)2 ...

2019-02-12 13:14:03 1445

原创设置WSL可远程连接

为了可以在学校机房的电脑上使用我熟悉的环境也是蛮拼的, 特地把WSL设置成了远程连接. 到时候就可以通过xshell连接了, 使用我心爱的vim了, 并且还不用配置, 哈哈哈哈~ 首先更新一下自带的sshserver 卸载了更新下源再安装即可, 安装选择当前源当中的主要版本然后就是配置ssh的配置文件:打开配置文件: sudo vim /etc/ssh/sshd_...

2018-09-28 16:32:08 26061 8

原创安装STL的man文档

既然你都已经搜到这个问题了, 那你一定知道man还是很好用的, 而且比较权威, 毕竟官方带的... 废话不多说, 一开始官方给的文档是不全的, 有些函数里面没有, 例如STL等检查一下自己是否安装了: 接下来就安装stl的帮助文档首先从http://www.mirrorservice.org/sites/sourceware.org/pub/gcc/libstdc%2b%2b...

2018-09-23 17:30:14 419

对所有用户有效修改/etc/profile文件对个人有效则修改~/.bashrc文件 #在PATH中找到可执行文件程序的路径。export PATH =$PATH:$HOME/bin (可一次指定多个搜索路径，":"用于分隔它们) #gcc找到头文件的路径C_INCLUDE_PATH=/usr/include/libxml2:/MyLibexport C_INCLUDE_PATH #g++找到...

2018-06-08 18:41:13 4738

原创 YCM配置 YCM添加当前工程的头文件路径

刚开始使用YCM, 然后各种折腾, 感叹还是IDE方便啊, 但是还是喜欢折(zhuang)腾(bi)使用vim.今天碰到的一个坑, 就是写项目的时候总是把所有的头文件放到一个文件夹里面, 源文件放到一个文件夹里面. 这样就出现了头文件包含的问题, 编译的时候我们可以用 -I 文件路径的方式指定头文件目录, 但是YCM一个劲的报错, 因为他不知道我设定的头文件目录, 除非使用相对路径, 头...

2018-05-01 19:38:17 5324 1

转载 C++ 操作数据库经典案例

//下面的代码是一个实现C++连接MYSQL数据库的很好的例子//这里用了建表，插入，检索，删表等常用功能//我用VC++6.0生成，已经成功连接了。//在VC++6.0中要想把做一下两步准备工作才可以。//(1)Tools->Options->Directories->Include files中添加C:\Program Files\MySQL\MySQL Server...

2018-05-01 18:15:56 4783

原创 Sudoku Killer HDU - 1426 深搜状态压缩优化

传送门题目描述:数独游戏, 9*9的棋盘上, 同一行1-9不能出现重复的, 同一列也是, 然后整个棋盘分成九份, 每个3*3的格子内也不能出现重复的.题目分析: DFS深搜即可, 然后可以用二进制进行状态压缩节省时间. 有人说直接暴力也可以过.还有第二个优化的地方, 不用每次都遍历找空的格子.直接保存每个空的格子的位置, 然后回溯即可.说一下怎么压缩吧一行九个数, 可以压缩成一个整数, 第几位是1...

2018-04-29 16:15:00 161

原创 2018第九届蓝桥杯 C/C++ B组省赛

2018-04-02 20:58:01 1050

原创 2015年第七届蓝桥杯C/C++B组第十题

最大比例题目描述：X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式：第一行为数字 N (0<N<100)，表示接下的一行包含N个...

2018-03-23 19:24:16 331

原创 2016第七届蓝桥杯C/C++ B组省赛

第一题、煤球数目题目描述：题目分析：第二题、生日蜡烛题目描述：题目分析：第三题、凑算式题目描述：题目分析：第四题、快速排序题目描述：题目分析：第五题、抽签题目描述：题目分析：第六题、方格填数题目描述：题目分析：第七题、剪邮票题目描述：题目分析：第八题、四平方和题目描述：题目分析：第九题、交换瓶子题目描述：...

2018-03-23 19:21:16 1230

原创 2017第八届蓝桥杯C/C++ B组省赛

转载请注明出处：http://blog.csdn.net/lcuwb/article/details/79629991第一题购物单题目描述：题目分析：答案：5200第二题等差素数列题目描述：题目分析：答案：210第三题承压计算题目描述：题目分析：答案：72665192664第四题方格分割题目描述：题目分析：答案：...

2018-03-20 18:53:57 807 1

原创 Gold Balanced Lineup POJ - 3274 哈希

传送门题目大意：有n头牛， k种特征，每个牛可以有多种特征，用一个整数描述这个牛，第几位上的二进制是1 ，那么该牛就有第几种特征。讲n个牛排成一排，求最大连续几个牛可以使每种特色出现次数总数相同。题目分析： 1<=n<=100000，暴力搜索是不可能的。数据预处理：用数字cow[i]记录前i个牛每个特征出现的次数。题目的目的是为了求一段范围内 k中特征都增加了。也就是说...

2018-02-26 13:52:42 184

原创 Snowflake Snow Snowflakes POJ - 3349 hash（爆搜剪枝）

传送门题目大意：每个雪花有六个枝，每个枝有一定的长度，用六个整数表示一个雪花，给n个雪花，确定有没有两个相同的雪花。雪花的六个数可能是顺时针的也可能是逆时针的。（共有12种可能）。题目分析：数据量比较大，hash一下， hash方法为：把六个数求和取模，冲突处理：都放在同一个地方。其实我感觉更像是剪枝，思想就是如果六个数的和不相等的话，那么一定不是相同的雪花，避免了多余的搜...

2018-02-25 10:53:40 192

原创 Sorting It All Out POJ - 1094 拓扑排序（唯一拓扑序）

传送门题目大意：给两个整数n， m， n表示从A到第n个字母，然后给m个偏序关系，求用到第几个偏序关系就可以求得唯一的拓扑序列，（注意：是唯一的拓扑序列），如果可以求得唯一拓扑序列，则输出用到第几个偏序关系就可以求出，并输出序列。如果不能确定唯一的拓扑序列，输出要求的语句如果有矛盾的偏序关系，输出从第几个开始的题目分析：比较值得注意的就是唯一的拓扑序列，我们知道，偏序关系不...

2018-02-21 17:46:25 933

原创 Borg Maze POJ - 3026 BFS+最小生成树

传送门题目大意：地图上A代表外星人，从S出发，吃掉所有外星人，每吃掉外星人都可以分裂成多个（在S也可以分裂成多个）。求最少走多少步可以吃掉所有外星人。题目分析：从题目可以看出S和A是等价的，把A直接认为是S即可。问题可以转化为把所有A（S已经转化为A了）连起来需要走多少步。最小生成树问题。还有第二个问题就是如何求两个点之间的权重。用bfs求两个点之间的最小距离即可。每个点...

2018-02-20 18:58:34 197

原创 Agri-Net POJ - 1258 最小生成树 Prim裸题

传送门题目大意：有n个农场，要布设光纤使每个农场都能通信，求安装的光纤最短距离。题目分析：最小生成树裸题，稠密图用Prim算法代码： #include <iostream> #include <cstdio> using namespace std; const int INF = 1 << 31 -1; int n;...

2018-02-19 19:21:41 286

原创 Highways POJ - 2485 最小生成树 Prim

传送门题目大意：一个地方要修路，一共有n个村庄，编号为1到n，一开始没有路，现在需要修路，使得每个村庄都是连通的。给出两个村庄要修路的话就需要修的距离，使所有修的路中最大的路尽量小，求出这个最小的值（所有要修的路里最长的）。题目分析：题目要求是把n个顶点连成一个连通的无向图。求无向图中最大边权值的最小值。每两个点之间都有边，是稠密图，用Prim算法。代码： #include...

2018-02-19 17:11:07 151

原创 Truck History POJ - 1789 最小生成树Prim

传送门题目大意：有n个字符创代表n个车型，每个车型都是另外一个车型派生出来的，最初的那个假设存在。派生的代价就是两个字符串的不同字符的个数。求派生出所有车辆的最小的代价。题目分析：每一辆都得派生出来，代价最小，最小生成树裸题。把每辆车之间的代价求出来做边权重，每辆车做顶点建图。每辆车相互之间都有边，稠密图，因此用Prim算法。代码：#include <iostrea...

2018-02-19 11:54:02 129

原创 Arbitrage POJ - 2240 最短路

传送门题目大意：你要把一个消息传给n个人，这n个人中如果能传递消息则需要t时间。求你应该先传达给谁能是的所有人都知道消息的时间最短。题目分析：又是一个求最短路，不过是让所有节点的值得最大值最小。每个节点都试一下即可，求出每个节点开始时，求出从这个节点出发，所有节点的最大值。保留最小的那个即可。代码：#include <iostream>#include &lt...

2018-02-18 16:13:15 138

原创 Frogger POJ - 2253 最短路变形 Bellman-Ford

传送门题目大意: 题意很简单就是有一个公青蛙想要去找母青蛙, 然后水上有n个石头, 公青蛙在第一个上, 母青蛙在第二个. 然后给出n个石头的坐标, 求一个最小的跳跃距离, 这个跳跃距离是它所有的跳跃中距离最大的. 也就是说要找一条路径, 这个路径不是求最短路了, 而是这个路径中距离最大的两个点尽量的小.题目分析: 还是用最短路搜索, 不过要稍微改进,这次维护的不是总路长, 而是路中每一段中的最...

2018-02-14 17:48:45 175

原创昂贵的聘礼 POJ - 1062 单源最短路 Dijkstra

传送门题目大意: 有n中个人, 每个人手中都有一种物品, 可以直接购买, 也可以通过另外几种物品中的一种加一部分钱进行交换, 跟着几个人交换是, 他们中最高等级的人与最低等级的人相差不能超过m. 问最少话多少钱才能买到1号商品.题目分析: 其实就是求1号物品最少多少钱, 以补贴的钱做边, 每种物品的价格做顶点建图, 求最短路即可.然后在一个等级范围之内求最短路(一开始看错题意了,以为相邻的两个...

2018-02-13 19:32:31 189

原创 Wormholes POJ - 3259 最短路之找负圈(Bellman-Ford)

传送门题目大意: 约翰有N个农场, 农场之间有M条路和 W 个虫洞, 其中路是双向的, 话费时间t, 而虫洞花费的时间是负的, 而且是单向的. 问, 约翰能不能从一个农场出发, 通过这些虫洞和路回到这个农场, 而且时间在这个时间之前.题目分析: 很明显是找负圈的裸题, 农场做顶点, 路和虫洞做边建图, 其中虫洞的边权重是负的即可. 用Bellman-Ford算法找有没有负圈即可.代码: ...

2018-02-13 11:20:30 265

原创 Currency Exchange POJ - 1860 单源最短路 Bellman_Ford

传送门题目大意：有n中货币, m个兑换货币点, 每个兑换点可以两种货币相互兑换, 每个货币点有六个数字描述: a b rate1 com1 rate2 com2 表示 a b两种货币可以相互兑换, a货币兑换b货币的手续费为com1 比率为rate1 如果反过来兑换则为 rate2 和com2. 例如: A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 -...

2018-02-12 13:41:44 211

原创 bash on win10 半透明效果及缓冲区大小设置

一、bash半透明效果设置先来两张效果图这样写代码是不是少了点枯燥多了点享受呢~.~怎么弄得呢?首先设置窗口的半透明:(右键窗口上边框就可以, 里面有个默认值这个是永久设置, 还有个属性, 这个是只是本次设置有效,重新打开窗口就没了)然后其他字体, 以及窗口的大小自己根据显示的大小设置即可.还有个问题就是如果使用了桌面写真, 不能使用窗口最大化, 如果最大化, 音乐的歌词就停了. 所以设置的...

2018-02-09 12:59:58 863

原创通过运行窗口启动自己安装的应用

前段时间安装的半透明bash感觉挺好看的, 再配上音乐的桌面写真, 但是烦恼的是桌面太多快捷方式之类的, 全部隐藏吧, 感觉打开很麻烦, 放到开始的磁力贴那里也不方便. 但是想起来 win+r 这是个好东西啊, 为什么不利用下呢, 于是开始了捣鼓之旅~首先我们要找到它能启动哪个文件夹下的快捷方式. 输入命令%windir% 就会打开C:\WINDOWS 这个目录, 也可以手动打开这个...

2018-02-09 12:44:38 547

原创 1154 能量项链区间dp(最优矩阵链乘)

传送门题目大意: 这是中文题, 自己看吧……解题思路: 1.首先项链是个环, 为了方便复制一份,变为长度乘以2, 这样就避免了计算环. 2.我们只需知道每一段能释放的最大能量,就可以知道总的最大释放能量 3.定义: 表示从第i个开始到第j个能量珠最大能释放的能量. 则递推公式为: 为什么是 i , k+1 , j+1 呢, 这个地方纠结了好一会, 不妨看一下题目给的样例, 2 3 ...

2018-02-09 12:25:33 289 1

原创 Parencodings POJ - 1068

传送门题目大意：一个n个整数组成的序列， pi表示第i个右括号之前有几个左括号。每个右括号与最近的没有配对的左括号配对，输出每个右括号与它左边开始第几个左括号配对解题思路：右括号把所有的左括号分成了n+1段，每段有x个（x可能是0），然后只要这个括号之前的左括号够用就可以选择当前段的左括号配对。那么这一对括号之间有几个右括号他就是第几个左括号。因此模拟查找即可。代码：

2018-02-06 16:15:40 139

原创 Message CodeForces - 157C 滑动门技巧

传送门题目大意：有一个字符串s，从中任取一个子串，然后改变尽量少的次数使它变成字符串u。改变规则如下（修改取的子串，不是字符串s）：在字符串首或尾添加一个字符在字符串首或尾删去一个字符在字符串任意一个位置修改一个字符求修改的最少次数解题思路: 找一个子串，与目标串对应位置最多有几个相同的（也就是要改动最少的），这样我们总是匹配与

2018-02-06 10:46:44 176

原创 A Knight's Journey POJ - 2488 回溯

传送门题目大意：有一个p行q列的棋盘，一个马（走日字）要想把所有的格子跳一遍，可以任意起点，任意终点，每个格子走一次，求出可行路径，如果有多个求出字典序最小的。其中列坐标使用A~Z的大写字母，行坐标用1 ~10数字表示。解题思路：既然要把所有的格子走一遍，那么必然经过A1. 因此直接从A1走即可。只要第一个不是A1 那么一定不是字典序最小的。马可以走八个方向，为了保证

2018-02-04 11:46:24 131

原创 Balance POJ - 1837 计数dp

传送门题目大意：有一个天平，平衡臂上有C个钩子，（ci 0 表示钩子在右边，值表示距离终点的长度）。然后是G个砝码的重量，要求所有的砝码都用上，求使天平平衡的方案有多少种。解题思路：W[i] 表示第i个砝码的重量， L[i]保存每个钩子的位置。要求挂i个砝码平衡时有多少中，那就是加上这个砝码之前这个臂上少多少力。 dp[i][j] 表示挂上i个砝码的时候的状态

2018-02-04 11:37:20 155

51单片机指令速查表

boost最新版

好奇怪一个BUG 各路大神求解 谢谢谢谢！！！

除了定义时初始化，二维数组还能怎么初始化

好奇怪一个BUG 各路大神求解谢谢谢谢！！！