《编程之美》

给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有1的个数

这个是《编程之美》上的一个题目，题目如题：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有1的个数。书上给出了两个解法，第一个就是笨方法，挨个数呗，最后加一块。
beifeng600·2020-08-14 16:29

《Java并发编程之美》学习笔记（一）：基础知识

什么是进程？进程是系统进行资源分配和调度的基本单位。一个进程中至少有一个线程，进程中的多个线程共享进程的资源。什么是线程？线程是进程中的一个实体，操作系统在分配资源时是把资源分配给进程的，但是CPU资源比较特殊，它是被分配到线程的，因为真正要占用CPU运行的是线程，所以也说线程是CPU分配的基本单位。进程与线程的关系如下图：1.线程共享内存：堆和方法区Java堆存放：new对象方法区存放：JVM加
新鲜雾霾丶·2020-08-14 16:07

《Java并发编程之美》学习笔记（二）：基础知识

什么是并发编程？并发，同一时间段内多个任务同时都在执行，并且都没有执行结束。并行，单位时间内多个任务同时执行。由于一个时间段是由多个单位时间累积而成，所以说，并发的多个任务在单位时间内不一定同时执行。在单核CPU时代，多任务是并发执行的，线程都有CPU分配的时间片，同一时间单个cpu只能执行一个任务，其他任务处于挂起状态。并且线程间的频繁上下文切换会带来额外的性能开销。在多核CPU情况下，线程A和
新鲜雾霾丶·2020-08-14 16:07

Java并发编程中的虚假唤醒

最近在看《Java并发编程之美》这本书，书中很多地方会特意强调：用while()循环代替if()，为什么呢？据说是为了预防并发中的虚假唤醒！！！什么是虚假唤醒？
新鲜雾霾丶·2020-08-14 15:32

最新百度 阿里 华为 腾讯 谷歌面试笔试题及解析

8月15日，百度2道面试题：1、来自《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：的i、每次从通里面拿出来两个球；ii、如果取出的是两个同色的求，就再放入一个黑球；ii、如果取出的是两个异色的求
细粉条·2020-08-14 07:44

《编程之美》——编程判断两个链表是否相交

问题：给出两个链表的头指针，判断这两个链表是否相交。假设两个链表均不带环。分析与解法：【解法一】如果两个链表都无环，则可以把第二个链表接在第一个链表后面，如果得到的链表有环，则说明这两个链表相交。这里如果有环，则第二个链表的表头一定在环上，只需要从第二个链表开始遍历，看是否会回到起点即可判断。假设两个链表长度分别为m和n，则时间复杂度为O(m+n)。【解法二】若两个链表都无环且交于一点，那么最后一
zengzhen_csdn·2020-08-14 00:01

判断俩个链表是否相交，若相交求交点（考虑带环和不带环）

3、第三种思路是比较奇特的，在编程之美上看到的。先遍历第一个链表到他的尾部，然后将尾部的next指针
Adair编程日记·2020-08-13 18:23

求数组中最长连续递增子序列

下面方法是最基础的动态规划算法，复杂度0（n^2），有更加优化的方法可以参看《编程之美》。#i
rs勿忘初心·2020-08-13 18:14

记编程之美的一道经典问题，最长上升子序列问题。

**这个问题，是我在刷leetcode的时候碰到的，我一回想，在编程之美上遇到过，果断翻开手机的PDF，按上面的方法一步步码出了我的代码。
LNGOD·2020-08-13 17:47

《编程之美》 查找最大（小）的k个元素

http://blog.csdn.net/v_july_v/article/details/6370650http://blog.csdn.net/insistgogo/article/details/7689297下面，我试图用最清晰易懂，最易令人理解的思维或方式阐述有关寻找最小的k个数这个问题（这几天一直在想，除了计数排序外，这题到底还有没有其它的O（n）的算法?）。希望，有任何问题，欢迎不吝
littlestream9527·2020-08-13 15:20

编程之美2.10寻找数组中的最大值和最小值代码

P161分治法求解，复杂度为f(N)=1.5N-1;代码如下：比较简单#includeusingnamespacestd;voidFindMaxAndMin(intnum[],intl,intr,int&minNum,int&maxNum);intmain(){intn=6;intnum[]={6,5,8,3,9,7};intminNum,maxNum;FindMaxAndMin(num,0,n-
littlekenan·2020-08-13 15:16

编程之美3.6——编程判断两个链表是否相交

问题：给出两个单向链表的头指针，而两个链表都可能带环，判断这两个链表是否相交，并且给出他们相交的第一个节点。解法：参考http://blog.csdn.net/ldong2007/article/details/4544203(1)判断链表是否存在环设置两个链表指针(fast,slow)，初始值都指向链表头结点，然后连个指针都往前走，不同的是slow每次前进一步，fast每次前进两步，如果存在环，
linyunzju·2020-08-13 15:43

每日一题(13) - 判断两个无环链表是否相交

题目来自编程之美思路：判断两个单链表最后一个元素是否相等，具体参考单链表面试题代码/*思路:判断两个单链表最后一个元素是否相等*/boolIsCrossing(ListNode*pFirstHead,ListNode
insistGoGo·2020-08-13 14:23

Python|斐波那契数列

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。
算法与编程之美·2020-08-13 14:22

2015年度总结

一工作和学习上的收获：1看了编程之美，剑指offer，看了C++数据结构，刷了leetcode部分题。但很多题还是不知道怎么做。只能证明我学习过算法。
ashleycoder·2020-08-13 13:03

取石子游戏详解NIM

取石子游戏详解NIM分类：编程之美2014-09-1309:38478人阅读评论(3)收藏举报编程之美目录(?)
White Beard·2020-08-13 12:07

判断单链表中是否有环，如果有环则找到环的入口地址

由编程之美P261页下面程序改错涉及开来。判断有没有环比较容易，设两个指针指向头节点，一个快点走，一个慢点走，如果有环，两者必会相遇。
To-Big_Fish·2020-08-13 11:56

二分查找之美：二分查找及其变体的正确性以及构造方式

《编程之美》第2.16节的最长递增子序列算法，如果想实现O(n2)到O(nlogn)的时间复杂度下降，必须借助于二分算法的变形。
fufengrui·2020-08-13 10:23

《编程之美》1.4 买书问题 贪心法则

在书中，作者分析两种解法解法一是贪心，最后得到的结论是：贪心不成立解法二是dp，也类似于递归，最后是成立的在这里我们重点分析贪心法不成立的原因，以及如何改进贪心法的适用有两个必要条件，即优化子结构和贪心选择性。优化子结构是成立的，在书中的解法二已经证明了。对于贪心选择性：最基本的理解就是，每次选择当前最优的步骤，到最后就能得到整个问题的最优解法。我个人认为这只是贪心最基本的解释。其实很多问题或者是
qte_acm·2020-08-12 18:00

编程之美之买书问题

这个问题来自《编程之美》这本书，应该在微软面试中出现过。是一个典型的动态规划问题。问题描述《哈利波特》系列一共有五卷，每一卷售价均8欧元。同时买不同的卷（各一本）有折扣，具体如下表所示。
segen_jaa·2020-08-12 17:50

1.3 一摞烙饼的排序

1.3一摞烙饼的排序参考《编程之美–1.3一摞烙饼的排序》问题描述：一摞乱序摆放的烙饼，每次只能抓取最上面几块烙饼并翻转，多次翻转后能够实现烙饼的从小到大（从上往下）的有序摆放。
quekai01·2020-08-12 17:12

《编程之美》买书问题——动态规划

问题描述：在节假日的时候，书店一般都会做促销活动。由于《哈利波特》系列相当畅销，店长决定通过促销活动来回馈读者。上柜的《哈利波特》平装本系列中，一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷，就可以扣除5%的费用，三卷则更多。假设具体折扣的情况如下：本数折扣25%310%420%525%在一份订单中，根据购买的卷数及本数，就会出现可以应用不同折扣规则的情况。但是，一本书只会应
朱超迪·2020-08-12 17:08

【编程之美】买书问题 - 动态规划

一，问题上柜的《哈利波特》平装本系列，一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷，就可以扣除5%的费用，三卷则更多。假设具体折扣的情况如下：本数2折扣5%本数3折扣10%本数4折扣20%本数5折扣25%问题：设计出算法，能够计算出读者所购买的一批书的最低价格。二，问题分析：优化问题就用动态规划、贪心算法、分支限界轮番狂轰乱炸！！直到找到最优解！！贪心策略当书的数目N5时，
iteye_6233·2020-08-12 17:12

《编程之美》买书问题及c语言代码实现

废话：最近刚买了本书《编程之美》，首先看了下时间：2008.3。刚好是大二的时候，真希望回到那时，买一本《编程之美》，坐在宿舍，吃着热干面，编着代码。
iteye_4537·2020-08-12 17:12

编程之美读书笔记_1.4 买书问题

1.4买书问题㈠简要说明感觉写的很乱，这里先做个简单的说明。对于共有m种书进行打折，总共要买n本。先将原来的折扣，转换成相对折扣（=最大折扣-原折扣）。用F(n)表示买n本书时，能得到最小相对折扣值，此时原折扣和=n*最大折扣-F(n)，必然最大。显然，F(m)=0。贪心算法要能成立，就是要证明F(n)=F(n-m)，或者找出，F(n)=F(n-m)在什么条件下才成立。如果考虑书的具体种类，比如5
flyinghearts·2020-08-12 16:02

1.4 买书问题

1.4买书问题参考《编程之美–1.4买书问题》问题描述：节假日时，书店会有促销活动。假设某系列书一共有5本，每本价格相同为8元。如果一次购买本系列多本不同的书可以享受折扣。
quekai01·2020-08-12 16:37

算法|字符串匹配（查找）-KMP算法

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。
算法与编程之美·2020-08-12 11:03

算法|数组的四种排序方法

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。
算法与编程之美·2020-08-11 21:17

《Web全栈工程师的自我修养》摘记一

-《编程之美:微软技术面试心得》-web性能优化-压缩源码和图片-选择合适的图片格式
luzhizw·2020-08-11 17:02

产生数独迷题

《编程之美》里面提
iteye_16109·2020-08-11 12:28

优秀程序员不得不知道的20个位运算技巧

8542975一提起位运算，人们往往想到它的高效性，无论是嵌入式编程还是优化系统的核心代码，适当的运用位运算总是一种迷人的手段，或者当您求职的时候，在代码中写入适当的位运算也会让您的程序增加一丝亮点，最初当我读《编程之美
fa6507·2020-08-11 11:20

如何用HTML制作一个简单的登录框

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。
算法与编程之美·2020-08-11 05:26

Python requests库核心源码解析

Requests库是出自于大神KennethReitz之手，我之前看过他写的《Python编程之美》，这本书可以让我们编写
wangtaoking1·2020-08-11 04:17

Python应用 | 三行代码告诉你快速去水印

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。
算法与编程之美·2020-08-11 03:04

Python|时间复杂度测试

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。
算法与编程之美·2020-08-11 03:04

寻找发帖“水王”

来源：编程之美2.3题目：该"水王"发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？
zhongkem·2020-08-11 02:48

编程之美初赛第一场 树

题目2:树时间限制:4000ms单点时限:2000ms内存限制:256MB描述有一个N个节点的树，其中点1是根。初始点权值都是0。一个节点的深度定义为其父节点的深度+1,。特别的，根节点的深度定义为1。现在需要支持一系列以下操作：给节点u的子树中，深度在l和r之间的节点的权值（这里的深度依然从整个树的根节点开始计算），都加上一个数delta。问完成所有操作后，各节点的权值是多少。为了减少巨大输出带
zhangsongqing164·2020-08-11 01:55

编程之美2.3寻找发帖水王扩展问题

与之前同意的思路，只不过现在需设置3个candidate变量。若与此3个candidate的id均不相同，则count-1。#includeusingnamespacestd;constintN=16;classType{public:Type(){count=0;id=-1;}intcount;intid;};intmain(){intID[N]={1,2,3,4,5,3,2,1,1,1,2,2
zhanglei0107·2020-08-11 01:21

《编程之美》——寻找发帖“水王”

问题：论坛中“水王”发帖的数目超过了帖子总数的一半，如果有当前论坛所有帖子的列表，求“水王”的ID。分析与解法：一般的想法是根据ID对列表排序，若编号从0开始第N/2个ID即为“水王”的ID。这种方法的时间复杂度即为排序的时间复杂度，选用较好的排序算法平均时间复杂度为O(nlogn)。避免排序，时间复杂为O(N)的解法是，每次从列表中删除两个不同的ID（不管是否包括“水王”的ID），这并不影响水王
zengzhen_csdn·2020-08-11 01:38

寻找发帖水王问题总结

题目是这样描述的：“水王”发帖的数目超过了所有帖子的一半，有各个帖子的作者ID，求这个水王的ID编程之美给出了两种巧妙的解法解法一：ID排序，那么ID列表中的N/2项即为要找的ID（还要排序，时间复杂度为
ysu108·2020-08-11 01:21

编程之美---发帖“水王”扩展问题

扩展问题一：随着Tango的发展，管理员发现，“超级水王”没有了。统计结果表明，有3个发帖很多的ID，他们的发帖数目都超过了帖子总数目N的1/4。你能从发帖ID列表中快速找出他们的ID吗？问题求解：上题只需要一个结果，而现在需要3个结果，所以我们考虑数组作为返回值，同时，上题用到的nTimes，也应改为一个大小为3的数组。我们要如何保证最终返回的数组的3个元素就是3个灌水最多的用户呢？首先分析其所
爱橙子的OK绷·2020-08-11 00:30

编程之美---寻找发帖“水王”

问题描述：Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？转化：数组中有一个数字出现的次数超过了数组长度
爱橙子的OK绷·2020-08-11 00:30

寻找发帖水王

–《编程之美》扩展：随着Tango的发展，管理员发
whz_zb·2020-08-11 00:57

寻找发帖“水王”

题目是这样描述的：“水王”发帖的数目超过了所有帖子的一半，有各个帖子的作者ID，求这个水王的ID编程之美给出了两种巧妙的解法解法一：ID排序，那么ID列表中的N/2项即为要找的ID（还要排序，时间复杂度为
weixin_34185320·2020-08-10 23:33

编程之美：寻找发帖"水王"

1.问题描述快速找出发帖超过一半的的ID问题变型：现在有一个数组，已知一个数出现的次数超过了一半，请用最小的复杂度的算法找出这个数。问题扩展：有三个发帖很多的ID，他们的发帖数目超过了帖子总数目的1/4，请从发帖ID列表中找出它们2.分析与解法每次从列表中删除两个不同的ID，那么剩下的ID列表中，“水王”的ID出现次数仍然超过剩余数目的一半，因此每次删除两个不同的ID，直到剩下的所有ID都相同，那
weixin_33978016·2020-08-10 23:32

[转]编程之美 2013 全国挑战赛 初赛第一场 题目二 相似字符串

题目二相似字符串时间限制:4000ms内存限制:256MB描述对于两个长度相等的字符串，我们定义其距离为对应位置不同的字符数量，同时我们认为距离越近的字符串越相似。例如，“0123”和“0000”的距离为3，“0123”和“0213”的距离则为2，所以与“0000”相比，“0213”和“0123”最相似。现在给定两个字符串S1和S2，其中S2的长度不大于S1。请在S1中寻找一个与S2长度相同的子串
weixin_30512043·2020-08-10 22:24

编程之美——发帖水王

问题是，在论坛上一个人非常喜欢发帖，且他发的帖子数目超过了帖子总数的一半，要想快速的找出这个ID，怎么办？首先可以先把所有帖子按ID进行排序，把排序结果存进数组里面，然后直接索引N/2即可得到那个ID。时间复杂度是n*logn.还可以从另外一个角度来看这个题，因为他的帖子数目超过了总数的一半，因此，每次删除两个不同的ID，最后剩下的一定是那个人的ID。这里主要学习下书上的代码，写得很简洁TypeF
小小浣熊·2020-08-10 22:46

编程之美挑战赛 大神与三位小伙伴 题解

转载请注明：http://blog.csdn.net/jiangshibiao/article/details/23437025【原题】题目2:大神与三位小伙伴时间限制:2000ms单点时限:1000ms内存限制:256MB描述L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么
阿蒋·2020-08-10 22:10

编程之美 2.3 寻找发帖“水王”

问题描述：Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？方法1：先对ID进行排序，再遍历排序后的序列，
小人物_cipher·2020-08-10 22:41

编程之美--寻找发帖“水王”的扩张问题--代码实现

编程之美中寻找发帖“水王”一节的扩展问题：随着Tango的发展，管理员发现“超级水王”没有了。统计结果表明，有3个发帖很多的ID，他们的发帖数目都超过了帖子总数目N的1/4。
taihejin·2020-08-10 21:03
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他