Achilles_Heel

摘要： 最近面试问到了Python的内存管理机制，在这里简单总结一下，我在这里参考了某位大神的博客https://www.cnblogs.com/sunBinary/p/10934140.html，总结的当然比我的更好，大家有兴趣可以去看看~ 一、变量与对象 1、变量，通过变量指针引用对象 变量指针指向具体 阅读全文

摘要： 题目描述 小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力？ 输入描述 每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，表示父母出差的天数N(N<=500 阅读全文

摘要： 问题描述 由于业绩优秀，公司给小Q放了 n 天的假，身为工作狂的小Q打算在在假期中工作、锻炼或者休息。他有个奇怪的习惯：不会连续两天工作或锻炼。只有当公司营业时，小Q才能去工作，只有当健身房营业时，小Q才能去健身，小Q一天只能干一件事。给出假期中公司，健身房的营业情况，求小Q最少需要休息几天。 输入 阅读全文

摘要： 一、问题描述 数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个粗线宫内的数字均含1-9，并且不重复。输入：包含已知数字的9X9盘面数组[空缺位以数字0表示]输出：完整的9X9盘面数组 输入示例： 0 9 2 阅读全文

摘要： 一、问题描述 计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1 阅读全文

摘要： 之前简单介绍了一下0/1背包问题，详情可见动态规划——0/1背包问题。 但是后来在做华为机考的另一道题，发现这道题需要用有依赖的背包问题来解决，接下来我为大家简单介绍一下这道题以及如何用有依赖的背包问题来解决。 一、题目描述 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的 阅读全文

摘要： 为了更好地介绍动态规划的思想，在这里我以0/1背包问题为例，具体的为大家解释动态规划求解问题的步骤。 一、0/1背包问题 给定n个重量为w1​，w2​,w3​,…,wn​，价值为p1,p2​,p3​,…,pn​的物品和容量为capacity的背包，求这个物品中一个最有价值的子集，使得在满足背包的容量 阅读全文

摘要： 今天刷到了一道华为的机考题——密码验证。题目描述如下：密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度大于2的子串重复输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出：OK，否则输出NG输入示例:021Abc9000021A 阅读全文

摘要： 我通过下面方法解决输出中文乱码问题： 1、设置PyCharm工具的编码格式：File--》setting--》Editor--》FileEncodings--》IDE encoding：utf-8 2、在PyCharm模块文件的第二行加入语句：#-*-coding:utf-8-*- 3、在File- 阅读全文

摘要： Python的字典是否有默认值？ 众所周知，在Python中如果访问字典中不存在的键，会引发KeyError异常（JavaScript中如果对象中不存在某个属性，则返回undefined）。但是有时候，字典中的每个键都存在默认值是非常方便的。例如下面的例子： strings = ('puppy', 阅读全文