自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

laomai的专栏

饼子堂村长办公室

  • 博客(290)
  • 资源 (3)
  • 论坛 (245)

原创 python模块交叉引用

最近在python遇到了这样一个需求,有两个类A和B,A的f方法要构造B类对象,而B的g方法要构造A类对象.经过试验.代码如下A.py的内容为class A: def g(self): from B import B return B()B.py的内容为class B: def f(self): from A import A return A()测试代码test.py的内容为:from A imp

2020-08-30 11:19:33 16

原创 用c++求解一道简单的数学题

最近在参加哆嗒数学网组织的闯关活动,第4关的题目为:用0到9组成一个无重复位的数字,要求结果不能是2、3或者5的倍数,即因子中不能含有2、3、5中的任何一个.求出满足条件的最大数字.今天闲来无事,用程序解决了这个问题.基本思路为,首先考虑十个数码全用的情况,此时各位的和为45,则此时无论怎么排列,结果都能被3整除,不符合题意.所以程序的任务是从这n=10个digit中删掉尽可能少的数字,使总和不能被3整除,然后把这些数位进行排列,把得到的结果从大到小排列,然后找出其中第一个满足因子不含2

2020-07-24 21:50:56 38

原创 c++生成n选m的组合

题描述:有n个不同的数,现在要从中选取m个,需要按升序输出所有排列,比如从0到9中选出2个的所有无重复组合为0 10 20 30 40 50 60 70 80 91 21 31 41 5...7 87 98 9一共45个,c++代码为#include<cassert>#include<iostream>#include<algorithm>#include<set>#include<vecto

2020-07-24 21:27:39 60

原创 c++输出n选m的所有排列

问题描述:有n个不同的数,现在要从中选取m个,需要按升序输出所有排列,比如从0到9中选出2个的所有排列为0 10 20 3...0 91 01 2...9 8一共10*9=90个c++代码为#include<iostream>#include<algorithm>#include<set>#include<vector>using namespace std;//获取下一个组合struct Permutati.

2020-07-24 20:37:13 34

原创 在ubuntn16中安装和运行bochs2.6.11

今天闲来无事,把于渊的大作一个操作系统的实现的第一章又仔细看了一遍.这里把实验过程记录下来,供后来者参考.主要参考了https://www.cnblogs.com/lfri/p/11489223.html和https://www.jianshu.com/p/dca5270d7310两篇文章里的步骤.这里表示感谢.一、安装bochs1、我的硬件环境为dell笔记本in...

2020-05-01 22:07:54 172

原创 为什么编程上一般习惯左闭右开区间而不是两头都封闭?

今天给一个学生辅导归并排序,他问了上面这个问题.下面是我的一点个人体会,对比一下左闭右开和左闭右闭区间的特点1.使用左开右闭的话,则子区间的长度公式为legnth=end-start,右闭的话长度公式为legnth=end-start+1显然后者的计算要复杂一些2、已知长度L的情况下,右开的调用形式为f(array,start,start+L),右闭的调用形式为f(arra...

2020-04-28 10:50:22 233

原创 在eclipse中保留注释中的连续空格

eclipse的代码格式化功能可以自动把代码和注释格式化,但有时会自动把注释里的联系空格删掉,这不一定是我们想要的.比如下面的注释是希望让用户看到程序执行之后的效果/** * output:* 1 2 3 4 5 6*/格式化之后会变成下面这样/** * output: * 1 2 3 4 5 6 */数字间的空格只保留了一个....

2020-02-04 17:14:24 165

原创 醉鬼同时移动问题的思路

今天有学生问了一个有趣的算法题目:数轴上有n个位置不同的点,各点横坐标已知,分别代表n个醉鬼的位置,每个醉鬼可以向左或者向右水平移动s个距离(不允许原地不动),问所有的人都移动一次后,队伍的最短长度为多少(队伍的长度定义为最右边的人到最左边的人的距离).在https://www.nowcoder.com/questionTerminal/ff0e55dcb75b45b09164c56f87...

2019-10-15 23:43:25 74

原创 一道几何题的暴力证明

昨天在哆嗒数学的微信群里,网友裴传杰发了一道几何题:对任意四边形的每条边上均向外做一个正方形,则可以4个对称中心,求证这4个对称中心所组成的新四边形的两条对角线垂直且相等(但不一定互相平分).今天闲来无事,用解析几何的坐标法再结合matlab的符号计算把本题搞定了.下面是证明要点,设四边形为$ABCD$,四点坐标为(xa,ya),(xb,yb),(xc,yc),(xd,yd)....

2019-10-01 23:26:33 118

原创 ubunt14+gcc4.8.4中实现gettid函数的办法

今天写了一个代码需要输出线程的id,结果发现我的环境中不支持gettid函数,经过查找资料,发现https://blog.csdn.net/yun2205446823/article/details/50850058这篇文章里有解决办法要点如下#define _GNU_SOURCE //不加这个编译会报错,原因目前不清楚#include <unistd....

2019-09-03 15:19:29 54

原创 eclipse的一个奇怪问题及解决办法

今天用eclipse写了一个简单的hello world,结果编译无错,运行时出现一个错误框,只有大红图标,却没有内容.查看windows->show view->errolog 发现提示eclipse.buildId=4.7.3.M20180301-0715java.version=10.0.1java.vendor=Oracle CorporationBootLo...

2019-04-29 19:26:03 597

原创 用归并法统计二进制序列中1的个数

今天遇到一个面试题:如何统计一个二进制整数num中1的个数.这里参考了https://blog.csdn.net/peiyao456/article/details/51724099的第4种思路,非常巧妙,这里写一下心得笔记我们以8位整数为例,首先输入num可以看成一个二进制序列num= a1 b1a2b2 a3b3a4 b4,可以认为他们自动分成8组,每组长度...

2019-04-26 11:29:17 103

原创 UVA307的一组测试数据

UVA 307的核心是把集合划分成一些和相等的子集下面的这组数据似乎会造成TLE(我试了两个accept的代码,在这组数据上都运行了很长时间)633 16 4 2 7 31 5 3 18 43 22 49 1 47 46 8 10 37 18 8 50 41 50 2 40 4 33 49 34 6 8 38 23 13 41 29 43 46 34 11 38 5 11 40 1 8...

2019-04-20 21:39:19 119

原创 VS2017中使用flex+bison

本文参考了https://blog.csdn.net/tankloverainbow/article/details/866530441.下载地址https://jaist.dl.sourceforge.net/project/winflexbison/win_flex_bison-latest.zip然后解压2.在vs中新建一个控制台项目3.向工程中添加win-flex_bison软...

2019-03-26 12:30:10 1912

原创 用lex处理C语言的注释

最近在实践中遇到一个需求:需要把一个C语言代码文件中的注释中的非空白字符全部替换为空格(目的是让新文件的行数和原来的一样,以便调试)..用flex鼓捣了两个小时,得到了下面的代码%{ #include<iostream>#include<sstream>#include<fstream>#include <iterator>#incl...

2019-03-20 22:53:20 1269

原创 UVA12171ac心得

首先要注意看懂题目的要求,求体积时,如果有空腔(也就是周围都是实心,中间是空气),也要计入体积,所以相当于先在外围构造一圈空气,然后用总体积减去外围空气的总体积即可.第二计算雕塑表面积的时候,实际上就是计算和外围空气有接触的那些面的面积,具体的说,假定从为空气的单元格出发,走到它的一个邻居时发现邻居为实心,此时应该计算的是源单元格的那个接触面的面积(因为进行离散化处理以后,目标实心格的...

2018-08-20 10:55:33 129

原创 UVA822 ac要点

首先题目里的每个人按优先级选工作的表达是不准确的,正确的说法是:让每个人都尽量选自己最熟悉的工作,并且如果一个人没找到自己最熟悉的工作的话,则要把挑选机会让给下一个人,而不是继续找自己下一个熟悉的工作.举个例子假定每个人的技能数都是5个,那么最坏情况下要经过5轮才能每个人都分配到工作,也就是第一轮让每个人都尽量选自己最熟悉的工作,如果都找到了,则循环结束。否则没有找到工作的人进行第2轮...

2018-07-31 06:54:08 216

原创 UVA207 ac心得

花了4天时间实现了刘汝佳紫书上的例题5-10,也就是UVA207,修改了5版才AC.这里把遇到的坑说一下,供后来者参考1、业余选手只参与排名,不参与分奖金,所以哪怕一个业余选手和其他职业选手同分(从而名次相同),也不输出T2、只有在同一个分数两名或者更多职业选手平分奖金时,这些职业选手的名次后面才输出T,算,所以对没获奖的名次,有多少人并列都不输出T,也就是输出T的条件是本名次的获奖人数&...

2018-07-23 18:59:55 366

原创 对向量法一书中例3.10的推广

从今天开始准备系统学习《绕来绕去的向量法》一书,下面是对例3.10的推广当取m=1,n=1/2时,就是书中的例3.10的情形

2018-06-19 00:00:17 150

原创 终于把ECS这本书的所有项目都搞定了

ECS的全称是The Elements of Computing Systems-Build a Modern Computer from first Principles中译版书名为《计算机系统要素——从零开始构建现代计算机》.我从今年一月开始系统的阅读本书,然后去实现书中各章的项目,到今天为止已经把书中所有项目都独立完成并测试通过,已经上传到csdn网站的下载栏目中,下载地址为https://...

2018-04-22 22:58:03 444

原创 用AntlR4实现简单的汇编编译器

最近在学习《计算机系统要素——从零构建现代计算机》这本书,花了两天时间用antlr4把书中第6章的汇编编译器实现了.输出的机器指令和参考答案完全一致.下面把antlr4的代码贴出来,供后来者参考/** * Define a grammar called Hello */grammar HackAsm;@parser::header{import java.util.Map

2018-02-01 22:41:16 1520

原创 计算机系统要素中的1位寄存器实现的数学原理

最近在学习《计算机系统系统要素-从零构建现代计算机》,在实现第3章第一个组件也就是Bit.hdl时,遇到了一些疑难,这里把解决办法和思路总结一下.Bit组件要求实现If load[t] == 1 then out[t+1] = in[t]                else out does not change (out[t+1] = out[t])那么思路是用一个Mux和一

2018-01-26 21:42:38 469

原创 eclipse 安装windows builder的问题及解决办法

windows builder在eclipse安装的问题及解决

2017-09-03 17:55:49 5516

原创 java的bufferImage异或加密jpg文件的一个有趣现象

今天写了一个代码,主要功能是对某个jpg文件的像素进行简单的加密然后再解密.加密算法是先取出RGB值然后和一个秘钥进行异或运算.解密时同样用异或.核心代码如下int color1 = parent.getRGB(x, y);int color2 = encryptColor(color1);m_enImage.setRGB(i, j, color2);int color3 = m_enIma

2017-05-03 20:37:25 480

原创 新书终于上市,小小炫耀一下

新书预购

2017-01-08 22:14:07 606 1

原创 自己动手写操作系统学习笔记(一)

本文描述了自己动手写操作系统一书中第一章和第二章的具体实验步骤,在win7环境下运行通过

2016-12-19 10:23:44 992

原创 VS2015 控制excel 2013 实例

给了一个简单的在vs2015中控制excel的控制台代码

2016-12-16 10:32:41 5175

原创 勾股定理一日一证连载183

2016-12-06 08:52:57 335

原创 勾股定理一日一证连载182

2016-12-05 12:33:43 309

原创 勾股定理一日一证连载181

2016-12-04 20:19:59 283

原创 勾股定理一日一证连载180

2016-12-03 09:46:22 398

原创 勾股定理一日一证连载179

2016-12-02 13:09:32 295

原创 勾股定理一日一证连载178

2016-12-01 00:47:42 382

原创 勾股定理一日一证连载177

2016-12-01 00:43:08 279

原创 勾股定理一日一证连载176

2016-11-29 19:57:35 267

原创 勾股定理一日一证连载175

本人新书《挑战思维极限--勾股定理的365个证法》即将出版,  今天介绍书中的第175个证法,欢迎广大数学爱好者提出建议和意见. 有预购本书者可直接留言或加入qq群284462481.

2016-11-28 13:02:10 265

原创 勾股定理一日一证连载174

本人新书《挑战思维极限--勾股定理的365个证法》即将出版,  今天介绍书中的第174个证法,欢迎广大数学爱好者提出建议和意见. 有预购本书者可直接留言或加入qq群284462481.

2016-11-27 19:35:06 229

原创 勾股定理一日一证连载173

本人新书《挑战思维极限--勾股定理的365个证法》即将出版,  今天介绍书中的第173个证法,欢迎广大数学爱好者提出建议和意见. 有预购本书者可直接留言或加入qq群284462481.

2016-11-26 18:56:02 222

原创 勾股定理一日一证连载172

本人新书《挑战思维极限--勾股定理的365个证法》即将出版,  今天介绍书中的第171个证法,欢迎广大数学爱好者提出建议和意见. 有预购本书者可直接留言或加入qq群284462481.

2016-11-25 05:00:16 202

原创 勾股定理一日一证连载171

本人新书《挑战思维极限--勾股定理的365个证法》即将出版,  今天介绍书中的第171个证法,欢迎广大数学爱好者提出建议和意见. 有预购本书者可直接留言或加入qq群284462481.

2016-11-24 21:24:27 265

PL0编译器词法检查与语法分析器

最近在教学生编译原理的入门,自己用了一周时间用c++写了这个词法分析器和语法检查器,供后来者参考。代码在vs2008中编译运行通过。提供了10个测试文件。 本代码用递归子程序法检查所给文件是否合乎语法,不做语义分析和代码生成以及模拟。

2013-02-28

计算机系统要素各章大作业参考答案

本项目为本人在学习《计算机系统要素——从零开始构建现代计算机》一书过程中为书中各章的大作业所写的代码,已全部在本人机器上测试通过,供同好和后来者参考,本代码未做放错处理,仅供学习、研究和参考, 请勿用于商业用途,否则后果自负。如果复制和传播本项目请保留版权信息即本项目的中所有word文件.

2018-04-22

vmware上安装redhat9步骤.doc

本文描述了在vmware虚拟机中用iso文件安装redhat9的步骤。图文并茂,希望对后来者有所帮助。

2008-10-22

laomai的留言板

发表于 2020-01-02 最后回复 2020-01-02

对SIM外包时间的一点看法

发表于 2006-07-18 最后回复 2019-10-14

因为“A片”俩字,导致饼子堂被封,郁闷,散分!

发表于 2006-08-01 最后回复 2019-10-14

征求有个性的帖子“求救”方法并排序,回答有创意者给高分

发表于 2004-01-13 最后回复 2019-10-12

给dm散分

发表于 2007-08-24 最后回复 2019-10-12

给狗狗的一点建议

发表于 2006-02-09 最后回复 2019-10-12

搞笑的马屁贴(从别的地方转过来的,让大家轻松一下,关注者有分)

发表于 2003-12-09 最后回复 2019-10-12

周六准备和50M PK,欢迎饼子们观战

发表于 2005-10-24 最后回复 2019-10-12

要应聘C语言老师,请大家指点

发表于 2003-11-05 最后回复 2019-09-19

构造一个体现出stl::sort不稳定性的测试用例

发表于 2008-04-24 最后回复 2019-07-22

求证一个贪心算法的正确性

发表于 2019-07-06 最后回复 2019-07-08

字节对齐的学习笔记

发表于 2007-11-26 最后回复 2019-02-05

异常处理的优缺点

发表于 2005-12-07 最后回复 2018-12-11

“Microsoft Jet数据库引擎找不到对象”是什么毛病啊?

发表于 2004-06-24 最后回复 2018-02-27

请问如何测试delete p和delete []p的区别

发表于 2003-12-22 最后回复 2017-08-12

有在珠海的朋友么?打听一个地方

发表于 2016-08-29 最后回复 2016-08-31

为什么加了自定义控件后的对话框运行后无法显示?

发表于 2003-12-30 最后回复 2016-08-08

web service入门学习笔记

发表于 2007-01-23 最后回复 2014-01-09

面试题:删除有序数组中的重复元素,空间复杂度O(1),时间复杂度尽可能低

发表于 2004-01-18 最后回复 2013-07-22

散分感谢星羽和dd对我的指点

发表于 2013-07-18 最后回复 2013-07-19

请教多窗体对定时器的影响

发表于 2013-07-01 最后回复 2013-07-02

深切悼念几位大牛

发表于 2011-10-28 最后回复 2013-02-06

一个关于inet_ntoa函数在printf中的奇怪现象(不知算不算linux的bug:-)

发表于 2005-11-25 最后回复 2012-11-23

如何以非root用户连接root用户建立的af_local类型的socket?

发表于 2006-11-20 最后回复 2012-11-23

如何解决ADSL与硬件的冲突?

发表于 2004-01-22 最后回复 2012-11-23

请问在哪能下载到brew的中文手册?

发表于 2003-11-19 最后回复 2012-11-23

在linux下用CC编译的程序不能执行

发表于 2003-09-09 最后回复 2012-11-23

如何让cframewnd处理cview中的按钮消息

发表于 2011-11-11 最后回复 2011-12-28

强悍的淘宝笔试题目与牛人的强悍回答

发表于 2009-10-25 最后回复 2011-03-29

"不能立即将limittolists属性设为no"

发表于 2010-09-18 最后回复 2010-11-17

象棋界一代宗师杨官璘先生昨日逝世,特此发贴哀悼和纪念

发表于 2008-01-05 最后回复 2010-07-06

如果在access2007里关闭运行“生成表”类别的查询时的提示信息?

发表于 2010-07-06 最后回复 2010-07-06

一个小型VC项目的开发总结,敬请大家指正。

发表于 2004-03-25 最后回复 2010-06-27

请教有关设置颜色模式函数setrop2(int nDrawMode)的问题

发表于 2003-11-27 最后回复 2010-06-02

如何在odbc中实现增加一条新记录

发表于 2010-05-13 最后回复 2010-05-27

在潜水的间隙露头

发表于 2009-09-28 最后回复 2009-10-13

有图片分析的高手帮着这个新闻-英国男子旷野上拍到疑似鬼魂(组图)

发表于 2009-03-13 最后回复 2009-05-04

编译php5.2.8时,加上--with-oci8选项后make出错

发表于 2008-12-11 最后回复 2009-01-06

探讨C89语法规则里的一个语法元素: declaration-specifiers

发表于 2008-12-24 最后回复 2008-12-30

散分感谢莫衣、红豆、雪貂、影子等

发表于 2008-12-22 最后回复 2008-12-29

空空如也
提示
确定要删除当前文章?
取消 删除