19 laomai

尚未进行身份认证

我要认证

扫尽风残雨败叶,尢剩傲雪斗霜枝

等级
TA的排名 7k+

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

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

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

2020-07-24 21:50:56

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

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

在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

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

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

2020-04-28 10:50:22

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

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

2020-02-04 17:14:24

醉鬼同时移动问题的思路

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

2019-10-15 23:32:15

一道几何题的暴力证明

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

2019-10-01 23:11:44

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

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

用归并法统计二进制序列中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

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

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

用lex处理C语言的注释

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

2019-03-20 22:53:20

UVA12171ac心得

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

2018-08-20 10:55:33

UVA822 ac要点

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

2018-07-31 06:54:08

UVA207 ac心得

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

2018-07-23 18:59:55

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

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

2018-06-19 00:00:17

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

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

2018-04-22 22:58:03

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。