- 博客(195)
- 资源 (4)
- 收藏
- 关注
原创 九度OJ题目1108:堆栈的使用
题目描述: 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入: 对于每组测试数据,第一行是一个正整数 n,0输出: 对于每组测试数据,根据其中的命令字符来处理堆栈;并对所有的'A’操作,输出当时栈顶的值,每个
2015-09-03 15:15:32 1085 3
原创 一些优秀的实时开发社区
Stack Overflow全球最受程序员欢迎的开发社区之一,而且也是内容最丰富的社区之一。官方网站:http://stackoverflow.com/Reddit很有个性的社区,在该网站上可以提交一些你感兴趣的topic,也可以和其他人讨论一些开发问题和当前的IT热点,编程开发板块只是它其中的一小部分官方网站:http://www.reddit.com/r/progr
2015-09-01 23:39:22 543
原创 零知识证明
零知识证明(zero-knowledge proof),由Goldwasser等人在20世纪80年代初提出的。它指的是证明者在不对验证者提供任何有用的信息的情况下,使验证者相信某个论断是对的。换句话说,证明者向验证者证明并使其相信自己知道或拥有某一消息,但证明过程不能向验证者泄漏任何关于被证明消息的信息。例子:设有一隧道,入口P,出口Q,隧道中有一扇门(该门只能用钥匙打开),若A有
2015-09-01 21:45:50 5312
原创 九度OJ题目1012:畅通工程
题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个城市之
2015-08-14 11:11:29 426
原创 九度题目1432:叠筐
题目描述:把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。输入:输入是一个个的三元组,分别是,外筐尺寸n(n为满足0输出:输出叠在一起的筐图案,中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。样例输入:11 B A 5 @
2015-08-13 11:47:28 672
转载 Java常用的语法错误
转自:http://blog.csdn.net/cbk861110/article/details/91119871.变量可能未初始化错误提示:Abc.java:9: variable i might not have been initialized System.out.println(i);中文说明:变量i可能没有赋值就使用了。例子说明:
2015-08-13 09:43:46 2345
原创 N的阶乘中(N!)末尾0的个数
问题1:N!中末尾0的个数?。。思路1:N!=K x 10^M,且K不能被10整除,那么N!末尾有M个0.思路2: 进行因数分解,N!=(2^x)x(3^y)x(5^z)...,由于10=2x5,所以0的个数M只跟x和z有关,且M=min(x,z),因为能被2整除的数出现的频率比能被5整除的数高得多,所以x>z,所以M=z。解法1:#includeint main(){
2015-08-04 19:38:17 1167
转载 QT项目升级(QT4.6.3到QT5.2)时,遇到的问题和解决方法
转自:http://www.tuicool.com/articles/UfaeiyQT4 升级到 QT5 改动:PC部分:【改 QTDIR 变量】在工程根目录下找到 .user 文件 , 如 InnoTabPlugin.vcxproj.user修改指向你的 QT5 根目录: C:\qt\Qt5.2.1\5.2.1\ms
2015-06-16 15:47:17 1548
原创 出现错误:无法解析的外部符号
利用VS2013+Qt5.4.2,出现如下:carleasesystem.obj : error LNK2019: 无法解析的外部符号 "__declspec(dllimport) public: __cdecl QSqlDatabase::QSqlDatabase(void)" (__imp_??0QSqlDatabase@@QEAA@XZ),该符号在函数 "public: __cd
2015-06-16 15:32:22 9260
转载 怎样VS2013下安装Qt5的插件
可以成功安装到V2013上,但是却出现了下面的问题:Qt5Widgetsd.lib(Qt5Widgetsd.dll) : fatalerror LNK1112: 模块计算机类型“x64”与目标计算机类型“X86”冲突工具/原料qtVS2013QT5.30方法/步骤
2015-06-16 13:57:28 2390
转载 Python 2.7.x 和 3.x 版本的重要区别
转载来自http://blog.jobbole.com/80006/许多Python初学者都会问:我应该学习哪个版本的Python。对于这个问题,我的回答通常是“先选择一个最适合你的Python教程,教程中使用哪个版本的Python,你就用那个版本。等学得差不多了,再来研究不同版本之间的差别”。但如果想要用Python开发一个新项目,那么该如何选择Python版本呢?我可以负责任的
2015-05-31 20:09:01 611
原创 连接字符串应优先使用join而不是+
使用连接符+和使用join方法连接字符串的方法如下:再来看看这两个方法在性能上会不会有差异。。。在上面的代码中,连接字符串的数目为100000,我们可以看出使用join方法,耗时0.4564;使用+连接符却需要110.1357,这是连接字符串的数目在1000的时候,两方法所耗费的时间。这是连接字符串的数目在100的时候,两方法所耗费的时间。这是连
2015-05-31 19:32:55 1378
原创 利用Python爬取YouTube上的视频播放地址
打开www.youtube.com, 随便选择一个topic(我这里选的是lion king),再过滤选择时长小于4分钟右键查看源代码信息红色框内的就是视频的地址,利用正则表达式,很容易的就可以输出视频地址# coding:utf-8import reimport urllibdef getHtml(url): page = urllib.urlopen(
2015-05-12 10:19:55 18248 6
原创 设计包含min函数的栈
题目:定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。开始的时候觉得蛮简单,只要设置一个变量保存最小的那个值不就行了,不过程序运行后就发现了个问题,如果把最小的那个值pop出来了怎么办。后来在网上找资料说一种普遍的方法就是加一个辅助栈,存入最小值的位置,没错pop一个元素出栈时,也pop辅助栈。下面就直接贴代码
2015-05-09 10:28:17 657
原创 POJ1012 Joseph
题目比较简单,因为k不大于14,所以直接使用暴力求解递推公式为:ans[i]; //第i轮杀掉 对应当前轮的编号为ans[i]的人ans[0]=0;ans[i]=(ans[i-1]+m-1)%(n-i+1); (i>1 , 总人数n=2k 则n-i为第i轮剩余的人数)若本题是从0开始报数,则递推式要改变为ans[i]=(ans[i-1]+m)%(n-i
2015-05-08 22:46:49 380
原创 POJ1728 A flea on a chessboard
首先很容易判断出当前坐标(x, y)落在白格子上的条件是q(x / S) + q(y / S) 为奇数, q表示下取整那么可以从起点不断地循环跳,并用上述条件判断是否跳到了白格子, 如果不在白格子,则对当前当前坐标模S,当(x % S, y % S)已经被访问过时说明无解这里有一个要注意的地方,那就是:模运算时如果x % 2 == 0(或者y % 2 == 0)时即落在边界上,需要判断这个
2015-05-08 18:24:02 466
原创 POJ1231The Alphabet Game
题意:输入K和P,K表示有几种字母,也就是输入有几行,p表示每种字母有几个,是以坐标的形式出现的(x,y),现在让我们将相同的字母划分在一个矩形块中,使每个矩形都不重合,问能否实现。输入:输入测试的组数t,再给出每一组的字母种数K,每个字母的坐标数P,最后一次输入每种字母的P个坐标。输出:能满足要求的测试数据就输出YES,否则输出NO。具体做法如下1.首先申请4个数
2015-05-08 18:15:41 589
原创 POJ2243 Knight Moves
题意:给你一个8*8的棋盘,已知骑士的开始位置、结束位置,让你求得骑士从开始位置走到结束位置所需要的最小步数是多少(骑士走日字)?输入:输入包括多组数据,每一行都是一组开始位置和结束位置,位置由两个字符组成,一个是小写字母(a-h),一个是数字(1-8),起始位置结束位置由一个空格隔开。输出:输出从起始位置到结束位置,骑士所要走过的最小的步数.按照样例的格式来。纯数
2015-05-08 18:14:14 458
转载 POJ题目分类(各种分类合集)
转自:http://blog.csdn.net/kingwolfofsky/article/details/8840207POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,
2015-05-08 17:58:24 532
转载 Python 兵器谱
转自:http://www.36dsj.com/archives/27598一、Python网页爬虫工具集一个真实的项目,一定是从获取数据开始的。无论文本处理,机器学习和数据挖掘,都需要数据,除了通过一些渠道购买或者下载的专业数据外,常常需要大家自己动手爬数据,这个时候,爬虫就显得格外重要了,幸好,Python提供了一批很不错的网页爬虫工具框架,既能爬取数据,也能获取和清洗数据,我
2015-05-04 17:50:43 339
原创 图像文件的读取
文件信息读取可以用matlab中的函数imfinfo()来读取文件信息,其调用格式如下:INFO = imfinfo('filename','fmt') or INFO = imfinfo('filename.fmt'),fmt是文件格式。INFO是一个结构数组。不同格式的文件最终得到的INFO所包含的结构成员不同,一般都包含下面9个:Filename:文件名称FileModDat
2015-04-29 13:35:30 761
原创 图像类型的转换
1 RGB图像转换为灰度图像在matlab中,将RGB图像装换为灰度图像,需要调用函数rgb2gray(),其调用格式如下:X=rgb2gray(I),其中I表示RGB图像,X表示转换后的灰度图像。2 RGB图像转换为索引图像在matlab中,可以直接调用rgb2ind()函数将真彩色图像转换为索引图像。最新的matlab版本(如matlabR2010a)中有均匀量化法、最
2015-04-29 13:02:06 2062
原创 Python正则表达式之二
1) 利用re模块提供了一个正则表达式引擎的接口,可以让你将REstring编译成对象并用他们来进行匹配。编译正则表达式import rep = re.compile('ab*')print p2) re.compile 也接收可选的标志参数,常用来实现不同的特殊功能和语法变更如我们要匹配一个字符串asdf,若我们想不区分大小写,可以这样实现INPUT:asdf_re
2015-04-23 21:09:06 261
转载 python IDLE 快捷键
编辑状态时:Ctrl + [ 、Ctrl + ] 缩进代码Alt+3 Alt+4 注释、取消注释代码行Alt+5 Alt+6 切换缩进方式 空格TabAlt+/ 单词完成,只要文中出现过,就可以帮你自动补齐。多按几次可以循环选择Alt+M 打开模块代码,先选中模块,然后按下此快捷键,会帮你打开改模块的py源码供浏览Alt+C 打开类浏览器,方便在源码文件中的各个方法体之间切
2015-04-23 20:19:42 279
原创 python正则表达式之一
1 字符匹配-普通字符大多数字母和字符一般都会和自身匹配-元字符. ^ $ * + ? { } [ ] \ | ( )2 分析1)[ ]-常用来指定一个字符集:[abc], [a-z]-元字符在字符集不起作用:[akm$]-补集匹配不在区间范围内的字符:[^5]下图是一些例子:2) ^-匹配行首,除非设置
2015-04-23 20:17:51 409
原创 网络常用命令之Net命令
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-04-13 21:30:53 1536
原创 给定数轴上n个点,找出一个到他们的距离之和尽量小的点
其实不难猜到,这个最优的解就是这些数的中位数(即排序以后位于中间的数)。我们证明的是给定数轴上n个点,在数轴上的所有点中,中位数离所有顶点之和的距离之和最小。想象一数轴,任意找一个点,它左边有4个点,右边有2个点,把该点往左移动一点点,不要移动太多,以免碰到其他输入点。假设移动了d单位距离,则该点到左边4个点的距离各减少d,该点都右边2个点的距离各增加d,但总的来说,距离之和减少了2d。
2015-04-11 12:43:00 6225 1
原创 写JOS时,出现Event type: PANIC Device: [MEM0 ] Message: ROM: System BIOS must end at 0xfffff
make时,出现如下问题:解决方法:在配置文件中找到将黄色的address删掉,,当然还有前面的逗号,OK了
2015-04-04 15:09:46 579
原创 做JOS时,出现boot block too large: 564 bytes (max 510)
出现如下问题:解决办法,,在/boot下的makefrag文件中把最后一段改成Ok
2015-04-04 13:27:40 2249
原创 开启虚拟机时显示内部错误
我电脑是win7 vmware workstation是10的,如下怎么处理呢。。右键VM的图标,点属性,选择兼容性,勾选以管理员身份运行,接着点击应用,确定。再重新启动VM,OK!!!
2015-04-04 09:35:39 791
原创 记运算符顺序一二
1. z += - x ++ + ++y -> z += ((- (x++) )+ (++y))所以如果初始值:x=2, y=1, z=0, 则 z += ((-2) + 2) -> z = 0+0 = 02. x | y & z -> (x | (y & z))所以若初始值:x = 3, y = 2, z = 1 , 则 (3 | (
2015-04-01 20:04:04 465
原创 在Windows下安装pip
打开https://raw.githubusercontent.com/pypa/pip/master/contrib/get-pip.py链接,复制内容到get-pip.py,将get-pip.py放入python安装包的根目录下在cmd中将get-pip.py 按路径安装将python安装目录中的scripts的路径加入到Windows的环境变量中。
2015-03-15 10:34:35 370
原创 编写python代码
只能给出一些经验之谈。。(1)避免恶劣化代码1)避免只用大小写来区分不同的对象。2)避免使用容易引起混淆的名称。情形如下:重复使用已经存在于上下文中的变量名来表示不同的类型;误用了内建名称来表示其他含义的名称而使之在当前命名空间被屏蔽;没有构建新的数据类型的情况下使用类似于element,list,dict等作为变量名;使用o(大写字母O的小写形式),l(大写字母L的小写形
2015-03-15 10:01:13 521
原创 理解pythonic概念
pythonic可以定义为:充分体现python自身特色的代码风格。在语法上,举个常见的例子,在其他语言(如C)中,两个变量的交换:int a = 1, b = 2;int tmp = a; a = b; b = tmp;利用python的packaging/unpackaging机制,pythonic的代码就需一行:a, b = b, a另外,遍历一个容器时,类似
2015-03-15 09:32:07 662
原创 安装bochs,make时出现错误libpthread.so.0: error adding symbols: DSO missing from command line
解决办法:在makefile文件中的LIBS中添加lz -lrt -lm -lpthread。如下:
2015-03-08 10:10:28 12110 2
设计模式之禅
2015-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人