2015年11月_Yoangh

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创操作系统-进程通信

进程通信中的难点是对临界区的互斥访问，下面我们来看一下、忙等待的互斥锁变量其实我们很容易想到的解决方案就是加锁， int lock,cnt; void solve_fork() { while(lock==1); lock = 1; cnt++; printf("%d 进入了临界区\n",getpid()); lock = 0; } 同时我们也很

2015-11-24 18:35:13 1546

原创【CCPC】hdu 5547 Sudoku【dfs】

题目：hdu 5547 Sudoku题意：给你一个4*4的数独，让你填其中未知的数坑点 1：虽然斜线不用满足每个格子唯一，但是4*4的格子分成4个，每个2*2的格子必须满足数独 2：答案不唯一的输出所有的情况，即暴力搜索的时候要回溯。ac代码：#include <iostream> #include <string> #include <vector> #include <algori

2015-11-09 11:27:23 1376

原创 vim配置文件记录

vim是程序猿的利器，这个不用我多说，这里记录一些我积累的配置文件和好用的工具 ctags 类似于windows下面的source insight，就是会把一个项目中的文件依赖关系预处理出来，命令是： ctags -R * –>然后就预处理出来了之间的关系，然后在用的时候用 Ctrl+] –>跳转到其调用的文件中 Ctrl+t –>跳转回来其实这些多不是重点，重点是这个

2015-11-04 19:26:45 963

三次握手连接建立其实看图会发现其实是很简单的一个过程首先，Client会发送一个SYN包，简单情况是SYN发送成功了，然后Client会把这个连接的Socket放入一个Socket等待队列，是Client这边维护的一个队列，，但是如果这里发送失败了，Server如果不给回复，它会按这个间隔去重新发送，3、6、12、24…重试十几次，会返回一个Connect Time out 第二步，Server收

2015-11-02 21:01:19 1404

第六届蓝桥杯软件大赛A组预赛

第六届蓝桥杯软件大赛A组预赛方程整数解方程: a^2 + b^2 + c^2 = 1000 （或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？ a,b,c=10,18,24 请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <vector> #include <algorithm> #include <map> const int N = 1001; using namespace std; int main() { int x,y,z; for(int i=1;i<=sqrt(N);i++) { for(int j=1;j<=sqrt(N);j++) { for(int k = 1;k<=sqrt(N);k++) { if(i*i + j*j + k*k==1000) { printf("%d %d %d\n",i,j,k); } } } } return 0; }

2015-04-11