摘要：
概念： 后缀表达式是相较于中缀表达式而言的，像我们平时写的2+3*(4-(5+6))/7就是一个中缀表达式，那么如何将之变为后缀表达式呢？后缀表达式如何用来求解呢？ 先来第一个问题（中缀->后缀）： 变为后缀表达式方法(规则)： 1.遇到操作数：直接添加到后缀表达式中 2.栈为空时，遇到运算符，直接 阅读全文
posted @ 2018-03-17 23:35
kami_coder
阅读(6573)
评论(1)
推荐(0)
摘要：
#include using namespace std; int main() { int n, m, temp; //余数remainder 进位carry_bit int remainder=0, carry_bit=0; cin>>m; int a[10000]; for(int i=0; i<10000; i++) a[i]=0; a[1] = 1; for(i... 阅读全文
posted @ 2018-03-09 19:06
kami_coder
阅读(240)
评论(0)
推荐(0)
摘要：
问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算 阅读全文
posted @ 2018-03-09 19:04
kami_coder
阅读(285)
评论(0)
推荐(0)
摘要：
n皇后问题 问题描述： 如何能够在 n×n 的棋盘上放置n个皇后，使得任何一个皇后都无法直接吃掉其他的皇后 (任两个皇后都不能处于同一条横行、纵行或斜线上) 结题思路： 可采用深度优先算法，将棋盘看成一个n*n的地图，每层有n个顶点，共有n层。然后套用dfs，每一层要判断与前面的皇后会不会冲突，如果 阅读全文
posted @ 2018-03-09 18:52
kami_coder
阅读(346)
评论(0)
推荐(0)
摘要：
问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : mad 阅读全文
posted @ 2018-03-09 17:52
kami_coder
阅读(367)
评论(0)
推荐(0)
摘要：
github 的使用教程（非常详细的小白视频）链接如下： http://yun.itheima.com/course/209.html Git 详细使用手册链接如下： https://git-scm.com/book/zh/v2/%E8%B5%B7%E6%AD%A5-%E5%85%B3%E4%BA% 阅读全文
posted @ 2018-03-01 00:35
kami_coder
阅读(333)
评论(0)
推荐(0)
摘要：
5种I/O模型： 1.阻塞I/O 2.非阻塞I/O 3.异步I/O 4.信号驱动I/O 5.I/O复用 信号驱动和异步驱动的区别 信号驱动IO是指：进程预先告知内核，使得 当某个socketfd有events（事件）发生时，内核使用信号通知相关进程。 异步IO（Asynchronous IO）是指： 阅读全文
posted @ 2017-02-27 22:32
kami_coder
阅读(3123)
评论(0)
推荐(0)
摘要：
有两个信号可以停止进程：SIGTERM和SIGKILL。SIGTERM比较友好，进程能捕捉这个信号( it can be caught and interpreted (or ignored) by the process)，根据您的需要来关闭程序。在关闭程序之前，您可以结束打开的记录文件和完成正在 阅读全文
posted @ 2017-02-22 20:58
kami_coder
阅读(296)
评论(0)
推荐(0)
摘要：
epoll是I/O复用模型中相对epoll和select更高效的实现对套接字管理的函数。 epoll有两种模式 LT 和 ET 二者的差异在于 level-trigger 模式下只要某个 socket 处于 readable/writable 状态，无论什么时候进行 epoll_wait 都会返回该 阅读全文
posted @ 2017-02-21 07:45
kami_coder
阅读(694)
评论(0)
推荐(0)
摘要：
我们所使用的I/O模型一共有五种。 分别为阻塞I/O，非阻塞I/O，I/O复用，信号驱动I/O，异步I/O。 所谓I/O复用就是指管理多个I/O文件描述符，一般会使用(select，poll，epoll)3个函数中的一个来实现I/O复用。 下面就介绍一下其中的select int select(in 阅读全文
posted @ 2017-02-20 07:09
kami_coder
阅读(1137)
评论(0)
推荐(0)
浙公网安备 33010602011771号