码迷,mamicode.com
首页 > 2017年04月13日 > 全部分享
中缀表达式转化为后缀表达式
首先声明,这个代码不全是我写的,以至于个人认为一些函数比较反人类。。。不过不要在意这些细节啦。。。好了,敲黑板,讲重点了 首先是这道题的整体的思路 1.读取中缀表达式 2.对其进行遍历,一次读入一个字符,读到'\0',则停止读入。 3.对字符处理: 若是数字,直接输出 若是左括号,直接入栈 若是右括 ...
分类:其他好文   时间:2017-04-13 20:59:27    阅读次数:269
HDU 4670 Cube number on a tree ( 树的点分治 )
题意 : 给你一棵树 。 树的每一个结点都有一个权值 。 问你有多少条路径权值的乘积是一个全然立方数 。 题目中给了你 K 个素数 ( K <= 30 ) , 全部权值都能分解成这k个素数 思路 : 一个全然立方数的素因子个数都是三的倍数 , 所以我们仅仅要求各个素数的个数即可了 , 而且我们仅仅关 ...
分类:其他好文   时间:2017-04-13 20:59:30    阅读次数:217
Mooc爬虫04-正则表达式
1 正则表达式 在Python中正则表达式库需要导入re库 正则表达式需要使用原生字符串来表达, 原生字符串(raw shtring)在普通的字符串前面加 r 表示 1.1 正则表达式的主要功能函数 search(pattern, string, flags=0) search用于在字符串中搜索, ...
分类:其他好文   时间:2017-04-13 20:58:35    阅读次数:246
HDU 4405 Aeroplane chess (概率DP & 期望)
题目的意思是有n个格子,掷色子的掷出的数目就是你一次到移动格数。其中有m个飞行通道可以让你直接从第xi格飞到第yi格。问你走到终点的期望是多少。 http://www.cnblogs.com/jackge/archive/2013/05/21/3091924.html 期望求解步骤理解 :http: ...
分类:其他好文   时间:2017-04-13 20:58:54    阅读次数:165
linux下解压/压缩命令
.tar 解包:tar xvf FileName.tar打包:tar cvf FileName.tar DirName(注:tar是打包,不是压缩!)————————————————————.gz解压1:gunzip FileName.gz解压2:gzip -d FileName.gz压缩:gzip ...
分类:系统相关   时间:2017-04-13 20:58:01    阅读次数:204
VMware vSphere克隆虚拟机
参考资料:http://blog.csdn.net/shen_jz2012/article/details/48416771 1. 首先将你所要克隆的虚拟机关掉 2. 选择你的ESXI服务器 选中"配置",然后选中存储器 右键你的存储介质,比如我的是datastore1,选择“浏览数据存储”。 3. ...
分类:系统相关   时间:2017-04-13 20:58:19    阅读次数:204
HandlerThread解析
HandlerThread是一种具有消息循环的线程。HandlerThread可以接收消息并处理消息,并执行一些耗时操作,这样UI线程就可以把一些耗时的操作命令发送给HandlerThread,由该线程处理后再发送到主线程返回。这样主线程用于分发和显示,而子线程用于逻辑处理和运算。 HandlerT ...
分类:其他好文   时间:2017-04-13 20:57:13    阅读次数:242
openGL 坐标系的互相转换
openGL坐标系包括旋转,平移,缩放被塞在一个矩阵里面。坐标系之间的转换基础是矩阵的运算。 每个矩阵代表的坐标系,就是是原点坐标系通过旋转。平移,缩放得到的坐标系。 当一个矩阵右乘一个向量或是还有一个矩阵,意味着把右边的变换。变成相对于左边的矩阵坐标系之上。 假设把一个世界坐标的X转换到一个矩阵上 ...
分类:其他好文   时间:2017-04-13 20:58:00    阅读次数:232
bzoj2806 [Apio2012]dispatching【可并堆】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2809 保存可并堆模版代码。 ...
分类:Windows程序   时间:2017-04-13 20:56:58    阅读次数:262
位运算之清除特定的某几位
在C语言中,一个32位的整数能表征32种状态。那么,要将某几种特定的状态清除掉,也就是将整数对应的某几位清除掉,有固定套路吗? Absolutely yes! 固定套路如下: 1. 将特定的某几位对应的整数X, Y, Z使用或(|)运算组合成一个新的整数N;2. 将新的整数N按位取反(~),得到新的 ...
分类:其他好文   时间:2017-04-13 20:55:56    阅读次数:416
IO流入门-第四部分-FileReader
FileReader基本用法和方法示例 ...
分类:其他好文   时间:2017-04-13 20:55:38    阅读次数:158
ACM--素数距离问题
题目描述:现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0 代码如下: 运行结果如下: ...
分类:其他好文   时间:2017-04-13 20:56:16    阅读次数:218
洛谷 P2820 局域网
题目背景 某个局域网内有n(n<=100)台计算机,由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输,造成网络卡的现象。因为连接计算机的网线本身不同,所以有一些连线不是很畅通,我们用f(i,j)表示i,j之间连接的畅通程度,f(i, ...
分类:其他好文   时间:2017-04-13 20:56:04    阅读次数:204
【BZOJ 3771】 3771: Triple (FFT+容斥)
3771: Triple Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神,夺过了他的斧头,说: “这把斧头,是不是你的?” 樵夫一看:“是啊是啊!” 水神把斧头扔在一边,又拿起一个东西问: “这把斧头,是不是你的?” 樵夫看不清楚,但又怕真 ...
分类:其他好文   时间:2017-04-13 20:55:48    阅读次数:271
Problem F: 合唱比赛开始了!
Problem F: 合唱比赛开始了! Description 为迎接计算机科技文化节的到来,我院面向一年级学生举办了一场合唱比赛。邀请了若干位专家担任评委,并为每个参赛队评分。现在,请设计一个程序来展示这个比赛过程。 其中,类 Team描述了参赛队的信息,包括:专业名称、每个专家给该参赛队的评分以 ...
分类:其他好文   时间:2017-04-13 20:54:39    阅读次数:629
[ZJOI2008]树的统计
洛谷传送门 第一遍树链剖分,打的很难受。 其中拉闸了,检查真是费劲。 详解什么的就不给了。(其实我现在也看不懂) 看模板的专题吧。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #define rt 1, 1, n ...
分类:其他好文   时间:2017-04-13 20:54:14    阅读次数:262
bzoj4514 [Sdoi2016]数字配对(网络流)
Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的价值总和不小于 ...
分类:其他好文   时间:2017-04-13 20:53:21    阅读次数:263
1356条   上一页 1 ... 10 11 12 13 14 15 16 ... 80 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!