[编程之美]

【难】求数组中最长递增子序列，时间复杂度O(nlogn)

题目：《编程之美》P194写一个时间复杂度尽可能低的程序，求一个数组（length个元素）中最长递增子序列的长度。注意，本题认为最长递增子序列可以有相等的元素，如(1,2,2,3,3,4,5,6)。
bupt8846·2020-09-15 17:09

编程之美-求数组中最长递增子序列(LIS)方法整理

【试题描述】方法一：时间复杂度O(n^2)方法二：时间复杂度O(n^2)方法三：修改方法二中的穷举搜索部分为如下：如果把上述查询部分利用二分搜索进行加速，可以得到时间复杂度为O(nlogn)的结果
GarfieldEr007·2020-09-15 16:38

2017“编程之美”终章：AI之战勇者为王

编者按：8月15日，第六届微软“编程之美”挑战赛在选手的火热比拼中圆满落下帷幕。“编程之美”挑战赛是由微软主办，面向高校学生开展的大型编程比赛。
weixin_33963189·2020-09-15 15:45

编程之美1.1让CPU占用率曲线听你指挥之解法一细节

在解法一中有这么一段话：对于一个空循环for(i=0;i
copykk·2020-09-15 13:29

卡特兰数（组合方法求解）

(《编程之美》4.3买票找零)为了将问题简单化，将持有50元的人看成1，持有100元的人看成0，这样，只要满足：在任何0位置之前，1的数目多于0的数目，就能满足要求，及合法排列，否则为不合法排列。1、
copykk·2020-09-15 13:42

谈一谈|如何写好一篇博客

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。欢迎加入团队圈子！与作者面对面！直接点击！1.什么是博客？
算法与编程之美·2020-09-15 10:15

微信小程序|Canvas实现绘画直线

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。欢迎加入团队圈子！与作者面对面！直接点击！
算法与编程之美·2020-09-15 09:57

Python|进制转换问题

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。欢迎加入团队圈子！与作者面对面！直接点击！
算法与编程之美·2020-09-15 09:57

前端|响应式布局原理

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。欢迎加入团队圈子！与作者面对面！直接点击！
算法与编程之美·2020-09-15 09:57

如何用纯CSS实现轮播图效果

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

JavaScript|日期对象

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。欢迎加入团队圈子！与作者面对面！直接点击！
算法与编程之美·2020-09-15 09:56

谈一谈|多处引用文献解决办法

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。欢迎加入团队圈子！与作者面对面！直接点击！
算法与编程之美·2020-09-15 09:56

谈一谈|在win10家庭版上用虚拟机安装docker

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。欢迎加入团队圈子！与作者面对面！直接点击！
算法与编程之美·2020-09-15 09:35

《编程之美》2.21 只考加法的面试题

注：leoyonn原创，请注明出处http://hi.baidu.com/leoyonn问题1.写一个程序，对于一个64位正整数，输出它所有可能的连续自然数（两个以上）之和的算式；问题2.例如32就找不到这样的表达，这样的数字有什么规律？问题3.在64位正整数中，子序列数目最多的是哪一个？能否用数学知识推导出来？-------------------------------------------
lyso1·2020-09-15 06:15

《编程之美》2.20 程序理解和时间分析

/************************************************************************//*注：leoyonn原创，请注明出处http://hi.baidu.com/leoyonn*//************************************************************************///《编
lyso1·2020-09-15 06:15

我读经典(8)：以独特的视角来看软件工程--读《构建之法：现代软件工程》有感

继《移山之道》、《编程之美》之后，邹欣老师再推新作《构建之法：现代
周兆熊·2020-09-15 06:43

求最大公约数的高效率算法

声明：下文中的算法与数学原理，都是从《编程之美》的2.7节中的解法三看到后，摘抄和修改而来的。
岁月如歌似梦·2020-09-15 03:18

编程之美-最大公约数

intgcd1(intx,inty){//欧几里得辗转相除法return(!y)?x:gcd1(y,x%y);}intgcd2(intx,inty){//能除的尽x,y的数，也能除的尽x-y,yif(x>1,y>>1)>1,y);}}else{if(IsEven(y)){returngcd3(x,y>>1);}else{returngcd3(y,x-y);}}}}
hello2sys_cs·2020-09-15 02:26

程序员必须要知道的108条笑话

2、程序猿的读书历程：x语言入门—>x语言应用实践—>x语言高阶编程—>x语言的科学与艺术—>编程之美—>编程之道—>编程之禅—>颈椎病康复指南。
weixin_33787529·2020-09-15 00:41

用矩阵表示数列递推公式

用矩阵表示数列递推公式罗维2011年11月1日中午随便翻翻《编程之美》，读了下求解Fibonacci数列这一章节。
Benzema67·2020-09-14 23:49

【编程之美】区间重合判断（线段树）

一，问题：1.给定一个源区间[x,y]和N个无序的目标区间[x1,y1][x2,y2]...[xn,yn]，判断源区间[x,y]是不是在目标区间内。2.给定一个窗口区域和系统界面上的N个窗口，判断这个窗口区域是否被已有的窗口覆盖。二，解法：问题一：先用区间的左边界值对目标区间进行排序O(nlogn)，对排好序的区间进行合并O(n)，对每次待查找的源区间，用二分查出其左右两边界点分别处于合并后的哪个
iteye_6233·2020-09-14 19:48

Python|蓝桥杯-颠倒的价牌

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。欢迎加入团队圈子！与作者面对面！直接点击！
算法与编程之美·2020-09-14 19:32

数组循环移位问题

《编程之美》中的题目要求只使用两个附加变量。王晓东编著的《算法设计与实验题解》中要求只用到O(1)的辅助空间。其它地方两本书的要求相同，都是O(n)的时间复杂度。
jcwKyl·2020-09-14 14:27

整数拆分为连续自然数之和

2011-06-1417:29:10from编程之美2.21问题描述：将一个正整数，拆分成连续的自然数之和，输出所有可能的情况例如：3=1+210=1+2+3+416=5+6+7...问题求解：连续的自然数之和让我们想到了等差数列求和公式
辉仔·2020-09-14 08:06

最大子段和扩展（二维）

1.题目：参见编程之美P189页。2.分析：详细算法书上说的很明确，学会这个分析过程。
ah7975·2020-09-14 03:54

搜狗面试笔试一面二面全经历

跟面试官讨论了后面两个算法的思路：二叉树的最大距离(编程之美原题)&先递增后递减数组的峰值。对网络编程和多线程比较重视，但我只知道皮毛，问select、epoll之类的，仅在APUE中做过概念性了
weixin_30577801·2020-09-14 02:00

《编程之美》2.21 只考加法的面试题

网上存在很多对该问题的解答，但是很多解答都有错误，比较正确的是http://blog.csdn.net/lyso1/article/details/5399146，但是问题解法较为复杂，在此将从另一个思路对问题进行解答，很大程度简化了算法正确性的证明。--------------------------------------------------------------------------
yutianzuijin·2020-09-13 17:07

编程之美—象棋将帅问题java和C++实现

解决思路这样如下图：然后我的java实现public class xiangqi {    public static void main(String[] args) {        byte s=81;        while(s!=0){            if((s/9%3)==(s%9%3)){                s--;                continu
weixin_34320724·2020-09-13 17:41

编程之美2.21——只考加法的面试题

问题描述：写一个程序，对于一个64位正整数，输出它所有可能的连续自然数（两个以上）之和的算式。例如：3=1+2；9=5+4；9=2+3+4。刚开始看到这个题目，直接想到的方法就是蛮力解决：即对于每一个输入的整数，从1开始加，一直加到等于或者大于这个整数为止。如果等于这个整数，则找到了一种连续自然数相加的模式；如果大于这个整数，则无法找到，继续从2开始加，依次类推。例如对于5来说，首先从1开始加：1
luyafei_89430·2020-09-13 15:58

《编程之美》读书笔记(一)：中国象棋将帅问题

《编程之美》读书笔记(一)：中国象棋将帅问题作者：薛笛EMail:jxuedi#gmail.com千呼万唤始出来，在跳票了快一个月之后，虽然明知道书里还有不少错误没改过来（附了一整页的勘误），但是感觉已经不能等下一版了
kabini·2020-09-13 15:13

《编程之美——微软技术面试心得》“中国象棋的将帅问题”C#实现

《编程之美——微软技术面试心得》“中国象棋的将帅问题”C#实现classClass1{staticbytecounter=81;staticvoidMain(string[]a){while(counter
崔鹏飞·2020-09-13 15:03

编程之美2.21 只考加法的面试题

问题1：写一个程序，对于一个数，输出他所有可能的连续自然数之和的算式。解：num=a+a+1+a+2+a+3+......+a+k-2+a+k-1=k(a+a+k-1)/2=ka+k(k-1)/2k是整数，a是整数，所以k(k-1)/2也是整数。#includeusingnamespacestd;voidquestionone(intn){intk,i,temp=0;intflag=1;//fla
cauahu·2020-09-13 15:17

编程之美2.21 什么样的数不能写成连续N个自然数之和

有些数可以写成连续N（>1）个自然数之和，比如14=2+3+4+5；有些不能，比如8.那么如何判断一个数是否可以写成连续N个自然数之和呢？这是这一节的基本问题。一个数M若可以写成以a开头的连续n个自然数之和，则M=a+(a+1)+(a+2)+...+(a+n-1)=n*a+n*(n-1)/2，要求a!=0，否则就是以a+1开头的连续n-1个整数了，也就是要求(M-(n+n*(n-1)/2))%n=
super_chris·2020-09-13 14:49

计算n阶乘中尾部零的个数

据说问题来自《编程之美》，以后刷书本的时候看到原题，如果需要补充的话，再来
gestoew·2020-09-13 11:47

编程之美8：链表常见面试笔试题集合

楼楼这篇文章决定把面试中关于链表的常见面试题或者笔试题整理一下，现在目前为止只整理了四个题目，后面如果楼主看到还有什么题目需要记录的话，会一直更新的。楼楼略菜，如果有什么错误或不对的地方，希望各位看官留言指出，谢谢啦！今天又是福来day了，好伤心啊，一周又过去了。第一题：单链表是否存在环？环的入口是什么？解法：设置两个快慢指针fast和slow指针，fast指针一下走两步，slow指针一下走一步，
爱上健身的菇凉·2020-09-13 11:19

编程之美5：求数组中最长递增子序列

理想是美好的，唉，可是楼主还在编程之美的初级阶段啊。话不多说了，希望自己加油加油再加油！！(^o^)/~今天要看的一道题目是求数组中最长递增子序列。
爱上健身的菇凉·2020-09-13 11:19

编程之美4：那些常被考到的关于数组的最大子数组问题

楼主这篇文章的目的是要带大家梳理一下，有关于求子数组问题。如求子数组的最大和，求最大和的子数组，求最大积的子数组等一系列问题。今天阳光明媚，楼主今天心情很好哦，愿大家开心每一天，哈哈。Areyouready?开始了哦~~~题目一：求子数组的最大和题目求子数组的最大和，这里需要注意的一个问题就是，子数组那么便意味着是连续的一段数据。我们可以先写的例子，方便我们注意到要考虑的一些问题。数组：[1,-2
爱上健身的菇凉·2020-09-13 11:19

编程之美7：字符串，那些你必须要会的事。

本系列收录了常见字符串面试和笔试中的八道题，更新于2015年4月23日。如果有问题或想法，请直接留言，交流。题目一：字符串移位包含问题描述：给定两个字符串s1和s2，要求判定s2是否能够被通过循环移位得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false.问题解答：解法一：枚举暴力求解是我们的第一反应，题目要求判定s2是否能被
爱上健身的菇凉·2020-09-13 11:19

编程之美-数组分割

编程之美'数组分割'和扩展将一个数组划分成两个子数组，要求他们的和最接近1.长度要求相等的情况：2.长度没有要求的情况：都能用动态规划解决#include#includeusingnamespacestd
rocfu·2020-09-13 08:33

编程之美-数组分割

编程之美'数组分割'和扩展（扩展只需要转化为整数数组，加个固定的偏移）将一个数组划分成两个子数组，要求他们的和最接近1.长度要求相等的情况：2.长度没有要求的情况：都能用动态规划解决#include#includeusingnamespacestd
rocfu·2020-09-13 08:32

位运算技巧

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

编程之美1.11之 石头游戏

http://hi.baidu.com/zealot886/item/94e9630ae4ea7c8c3d42e271NIM(1)一排石头的游戏N块石头排成一行,每块石头有各自固定的位置,两个玩家一次取石头每个玩家每次可以取其中任意一块石头,或者相邻的两块石头,石头在游戏过程中不能移位(即编号不会改变),最后能将剩下的石头一次取光的玩家获胜.如果是你先取,这个游戏有必胜的策略么?(这一问书上已给解
littlestream9527·2020-09-12 19:20

NIM（1）一排石头的游戏之扩展问题解法

转自：http://arieshout.me/2012/04/nim-problem.html《编程之美》一书中1.11章节介绍了NIM游戏的取胜问题。N块石头排成一行，每块石头有各自固定的位置。
风云龙儿·2020-09-12 19:55

编程之美 1.11 一排石头的游戏

1.11一排石头的游戏N块石头排成一行，每块石头有各自固定的位置，两个玩家依次取石头，每个玩家每次可以去任意一块或者相邻的两块石头，石头在游戏过程中不能移动，最后将剩下的石头一次取光的玩家获胜。这个游戏有必胜的策略吗？假设甲乙两人，甲先拿解题思路：归纳法1、1个石头甲先1号石头，甲获取的胜利。2、2个石头甲先拿1号，2号石头，甲获取胜利。3、3个石头甲先拿2号石头，乙只能拿1号或3号，甲最后拿剩下
ShaYX1991·2020-09-12 18:49

编程之美--重建二叉树

给定一个前序和中序变量的结果，写一个算法重建这棵树：如：前序：abdcef中序:dbaecf前序遍历的每一个节点，都是当前子树的根节点，同时，以对应的节点为边界，就会把前序遍历的结果分为左子树和右子树。a是前序中第一个节点，以a为中界，把中序的结果分成：左：db右:ecf对于db，由于在前序中b在d前面，所以，b是d的父亲。对于ecf，前序中c在前面，c为父亲，c把e和f分开。代码：#includ
luyafei_89430·2020-09-12 16:44

《编程之美》——求二进制数中1的个数

问题：求一个字节（8bit）的无符号整型变量二进制表示中“1”的个数。要求执行效率尽可能高。分析与解法：【解法一】每次除2取余，若为奇数则累加，最终累加结果为“1”的个数。如，10100010除以2，商为1010001，余数为0；1010001除以2，商为101000，余数为1。时间复杂度O(log2v)。代码：intcount(intv){intnum=0;while(v){if(v%2==1)
zengzhen_csdn·2020-09-12 14:19

编程之美2.1——二进制中1的个数

1.二进制中1的个数intNumberOf_1(intn){intcount=0;while(n){count++;n=n&(n-1);}returncount;}2.一个数是否是2的N次方intIs_2N(intn){inttmp=n&(n-1);if(tmp==0)return1;elsereturn0;}3.两个数m和n，改变m中二进制表示中的多少位才能得到n//（1）求这两个数的异或（两个
wxl3105·2020-09-12 14:03

编程之美---1的个数 C++实现

方法1#include"stdafx.h"#include#includeusingnamespacestd;intcount(intn){intresult=0;while(n!=0){if(n%10==1)result++;n/=10;}returnresult;}inttotal(intn){intsum=0;for(inti=1;i#includeusingnamespacestd;int
时海·2020-09-12 14:24

《编程之美》读书笔记——“求二进制数中1的个数”

《编程之美——微软技术面试心得》读书笔记：http://blog.csdn.net/justpub/article/details/2292823“求二进制数中1的个数”byZelluX由电子工业出版社博文视点和
herongweiV·2020-09-12 14:15

《编程之美》读书笔记（二）——二进制数中“1”的个数

题目下面一段话直接点出了考察的目的，最求效率（时间复杂度）最优。题目思路由直观到巧妙【狡猾】。我第一想到的是第二种位移的方法，反而第一种方法除法不会想。这里要注意的是，八字节无符号整形变量的表示方式，数据类型用的是BYTE，切记不要直接把BYTE赋值到int，因为int是有符号整数，在赋值过程中，如果BYTE最高位是1会被理解成负数，赋值到int类型后就变成负数，并且以补码形式存储。第三种方法就比
210在吾道·2020-09-12 14:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他