【编程之美】

编程之美：编程判断两个链表是否相交及求环的入口点

编程判断2个链表是否相交(假设2个链表均不带环）解法二：利用计数的方法，如果我们能够判断2个链表中是否存在地址一致的节点，就可以知道这2个链表是否相交。一个简单的做法是对第一个链表的节点地址进行hash排序，建立hash表，然后针对第二个链表的每个节点的地址查询hash表，如果在hash表中出现，那么说明有共同的节点，时间复杂度为O(L1+L2),但是同时要附加O(L1)的存储空间。 解法3：转化
a809146548·2016-05-10 20:00

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

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

编程之美之找出故障机器

问题：假设一个机器仅仅存储一个标号为ID的记录（ID小于10亿的整数），每个数据保存2个备份，这样就有2个机器存储了同样的数据。提问1：某时间如果得到一个数据文件ID的列表，是否能够快速地找出这个表中仅仅出现一次的ID?提问2：如果已经知道只有一台机器死机（即只有一个备份丢失）呢？如果有2台机器死机（设同一个数据的两个备份不会同时丢失）？解提问1转换为有很多ID，其中只有一个ID出现次数小于2，其
asd199086·2016-05-09 20:00

编程之美之买书

看了前几个问题感觉CPU曲线和象棋问题思考起来蛮简单，对于CPU曲线的问题还是比较生疏的因为之前没有接触过这样的问题，之前一直搞cocos2dx，总想着做出像样的手机游戏，一直没研究过算法，前几天投了几个相关实习生招聘，感觉笔试考的都是数据结构及算法问题，之前学做过一个手机游戏，用到了A*寻路算法，难到了，顿时感觉算法学习起来虽然枯燥（相比于做游戏的直观），但是基础牢固学习什么应该都很轻松，于是最
asd199086·2016-05-09 20:00

循环移位问题

《编程之美
wangcfbj·2016-05-02 22:00

编程之美2016复赛题目

2016微软编程之美复赛题目中文翻译MicrosoftAcademicGraph(MAG)isalargeheterogeneousgraphcontainingentitiessuchasauthors
xiaolonggezte·2016-05-02 15:00

别废话，上车

《编程之美》：应该
YiZhiCXY·2016-04-30 22:21

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

问题描述：寻找一个数组中的最大值和最小值。方法一：扫描一遍数组，找出最大和最小方法二：将相邻两个数分为一组，较大的数放在偶数位、较小的数放在奇数位。再分别从这两部分中找出最大值和最小值。方法三：将相邻两个数分为一组，用Max和Min变量存储当前的最大值和最小值。同一数组比较之后，不交换次序，而是将下一个两个数的较大值和Max比较，较小数和Min比较。以此往后执行。方法四：采用分治思想，分别求前后N
zjwcdd·2016-04-27 15:00

2016 微软编程之美复赛题目中文翻译

MicrosoftAcademicGraph(MAG)isalargeheterogeneousgraphcontainingentitiessuchasauthors,papers,journals,conferencesandrelationsbetweenthem.MicrosoftprovidesAcademicKnowledgeAPIforthiscontest.TheEntityatt
archimekai·2016-04-26 17:00

编程之美2.9节之Fibonacci数列

Fibonacci数列形式：F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)ifn>1。求解该数列的第n项有三种方法，其中前两种方法很好理解。主要解释下第三种方法的思路：Fibonacci是二阶递推数列，所以存在一个2*2的矩阵A，使得：(Fn,Fn−1)=(Fn−1,Fn−2)∗A=...=(F1,F0)∗An−1求得：A=[1110]那么求数列的第n项就是等于求矩阵A的第n-1
zjwcdd·2016-04-26 16:00

编程之美2.7节求最大公约数问题

用java写的关于求最大公约数的三种方法：packagesuda.alex.chapter2; importjava.util.*; publicclassGcd{ publicstaticvoidmain(String[]args){ //TODOAuto-generatedmethodstub Scannerscanner=newScanner(System.in); System.out
zjwcdd·2016-04-26 13:00

[编程之美]阶乘问题

编程之美2.2，有两道关于阶乘的问题，第一个就是leetcode上的172题172.FactorialTrailingZeroesGivenaninteger n,returnthenumberoftrailingzeroesin
agsws·2016-04-26 10:00

跟着编程之美学算法——最长递增子序列

本篇博客要继续解决一个升级的问题——最长递增子序列问题定义：给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5，6，7，1，2，8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.解法一：最长公共子序列法：仔细思考上面的问题，其实可以把上面的问题转化为求最长公共子序列的问题。原数组为A{5，6，7，1，2，8}，下一步，
qq_16836151·2016-04-25 20:00

编程之美扩展问题总结2.1(2)

问题描述：给定两个正整数A和B，问A和B的二进制表示中有多少位不同？解题思路：对A和B异或操作，转换为求一个二进制数中位数为1的问题。intCount(intA,intB) { intnum=0; intv=A^B; while(v) { if(v%2==1) { num++; } v=v/2; } returnnum; } intCount(intA,intB) { intnum=0; whi
zjwcdd·2016-04-25 11:00

主元素、主元素II、主元素III

查阅资料发现主元素问题是《编程之美》上的原题，而且lintcode上还有主元素II、主元素III问题，以及
surp2011·2016-04-20 17:00

编程之美：小飞的电梯调度算法

#include#includeusingnamespacestd;intmain(void){intN;cout>N;int*pPerson=newint[sizeof(int)*(N+1)];//每层有多少人inttemp;intstopFloor=0;//电梯停在第stopFloor层intminFloor=0x7fffffff;//所有乘客爬楼梯的层数之和的最小值intfloorNumbe
wly_2014·2016-04-20 15:00

《编程之美》——二叉搜索树转换为排序双向链表

题目：输入一棵二叉搜索树，将该二叉搜索树转换为一个排序的双向链表。要求不能创建任何新的节点，只能调整树中指针的指向。分析与解法：1、由于要求链表是有序的，可以借助二叉树中序遍历，因为中序遍历算法的特点就是从小到大访问结点。当遍历访问到根结点时，假设根结点的左侧已经处理好，只需将根结点与上次访问的最近结点（左子树中最大值结点）的指针连接好即可。进而更新当前链表的最后一个结点指针。2、由于中序遍历过程
zengzhen_CSDN·2016-04-20 10:00

《编程之美: 求二叉树中节点的最大距离》

1《编程之美:求二叉树中节点的最大距离》的另一个解法http://www.cnblogs.com/miloyip/archive/2010/02/25/binary_tree_distance.html2
ly969434341·2016-04-19 21:00

算法学习（四）寻找满足条件的两个数或者多个数

寻找和为定值的两个数编程之美2.12节（P176）题目描述：能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化，假设这个数组肯定存在这两个数。
shitangdejiaozi·2016-04-18 16:00

单核CPU画正弦曲线

编程之美第一个题目是控制CPU的比例，让单核CPU的利用率一直在50%，还有一个是画正弦曲线。
x_i_y_u_e·2016-04-17 22:00

堆

堆参见【算法导论】第3版第6章【堆】参见【具体数学】第2版第3章【整值函数】参见算法导论习题参见【编程之美】第2章【2.5.寻找最大的K个数】参见【stl源码剖析】第4章【4.7.heap】图1：一棵完全二叉树
unclerunning·2016-04-16 17:00

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

据说问题来自《编程之美》，以后刷书本的时候看到原题，如果需要补充的话，再来更新
surp2011·2016-04-16 15:00

sicily1142（深搜加剪枝）

还是因为看了《编程之美》这本书一摞烙饼的排序问题之后才写的。看完编程之美，才发现这道题原来这么坑。没有在多项式复杂度的解法。
zhoujl25·2016-04-15 23:00

编程之美 - 寻找合适的数字

问题描述：给一个整数N，求一个整数M，使M*N的十进制结果中只有1和0。问题分析：问题从结果入手，十进制表示只有1和0，这个数字的集合有规律，例如：1，10，11，100，101，110，111.....10k次方与前面的每个的数的和。例如k=1 ==>10，在10这个阶段的数字有1+10=11例如k=2 ==>100，在100这个阶段的数字有1+100=101，10+100=110，11+100
wangzhiyu1980·2016-04-14 23:00

编程之美 - 浮点数的精确表示

问题描述：如何将浮点数（小数）转换为分数的形式，这样可以更精确的表达出浮点数的值。问题分析：小数可以分为两种，有限小数和无限循环小数。有限小数的处理相对简单：只要把它乘以10的N次方，转换为整数，再和10的N次方都除以它们的最大公约数即可。例如：0.25 把它乘以10的2次方变成25，25/100分子分母除以最大公约数25变成1/4即可。无限循环小数的处理要复杂一些：书中使用了一个有趣的计算方法，
wangzhiyu1980·2016-04-14 21:00

编程之美 - 1 的数目

问题：给定一个十进制整数N，写下从1开始到N的所有数字，然后数一下其中1的个数。例如N=16,1,2,3,4,5,6,7,8,9, 10, 11, 12, 13, 14, 15, 16其中1的个数为9个。分析：第一种方式比较暴力，一个数字一个数字的查。复杂度为 N*(log2N)第二种方式找规律，如例子中N=16的情况来看：   -   第一个是个位上的1：1，11  两个   -   第二个是十
wangzhiyu1980·2016-04-07 21:00

编程之美

请我迷人还请我艳情透渗似我盛放还似我缺氧乖张由我美丽还由我贪恋着迷“走马”http://music.163.com/#/m/song?id=29414037“奇妙能力歌”http://music.163.com/#/m/song?id=29431066“易燃易爆炸”http://music.163.com/#/m/song?id=30431376“慢慢来比较快”http://music.163.c
derkampf·2016-04-06 22:00

搜狗2016校园招聘之算法编程解析

2）简单思路：暴力破解，计算任意两个点之间的距离，时间负责度为O(n^2)；3）优化思路：《编程之美》上给出了一个思路，利用分治法，将所有点所在的平面切成点数大致相同的两半，分为Left，Right，则距离最近的两个点
bakari·2016-04-05 13:00

面向表达式编程之美

参考文献《Scalaindepth》byJoshuaD.Suereth《Thinkinginscala》byBruceEckel&DianneMarsh场景什么是面向表达式编程，面向表达式编程的优点分析 语句与表达式的概念与区别 为什么要纠结这个问题呢？答:为了更好地理解面向表达式编程。【Mr.Snail注：以下概念有点抽象，说了等于没说，但又不得不说】大致可以从以下两方
PENGYUCHENG32109·2016-04-04 11:00

编程之美《寻找数组中的最大最小值》

       数组是最简单的一种数据结构。我们经常碰到的一个基本问题，就是寻找整个数组中最大的数，或者最小的数。这时，我们都会扫描一遍数组，把最大（最小）的数找出来。如果我们需要同时找出最大，最小的数呢？    下面给出具体的代码：//对于原数组进行了调换 voidgetmax_min(int*a,intn,int*max,int*min) { inti=0; intt; *max=*min=a[
ooooo12345re·2016-03-30 19:00

大话数据结构的作者说的一段话

如果，我是说真的如果，你是一个对编程无比热爱的人，你学数据结构的目的，既不是为了工作为了钱，也不是为了学位和考试，而只是为了更好地去感受编程之美。
sl1248·2016-03-30 15:00

C++书籍

深度探索C++对象模型》   《EffectiveC++》   《STL源码剖析》   《MoreEffectiveC++》   《C++反汇编与逆向分析技术》2）数据结构与算法   《算法导论》   《编程之美
yzhang6_10·2016-03-25 20:00

50个程序猿笑话

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

【编程之美】1.11 NIM(1) —— 排石头的游戏

题目大意如下：N块石头排列成一行，每块石头对应一个编号。两个玩家依次取石头，每次取只能取任意一块或者相邻的两块。石头在游戏过程中不能移位，最后将剩下的石头一次取光的玩家获胜。问：该游戏是否存在必胜策略。拓展问题：1.若最后取光石头的人输，又该如何应对？2.两人轮流取，每次最少取一块，最多取K块，最后取走石头的人赢得游戏。如何应对？----------一些想法--------------------
u013575812·2016-03-24 15:00

如何求二进制表示中“1”的个数

前言刚翻开《编程之美》，中间就有一道我很眼熟的题，“求二进制中1的个数”。书中的题目描述如下：对于一个字节(8bit)的无符号整型变量，求其二进制表示中“1”的个数，要求算法执行效率尽可能高。
AllZ·2016-03-21 18:21

如何求二进制表示中“1”的个数

前言刚翻开《编程之美》，中间就有一道我很眼熟的题，“求二进制中1的个数”。书中的题目描述如下：对于一个字节(8bit)的无符号整型变量，求其二进制表示中“1”的个数，要求算法执行效率尽可能高。
allenzyoung·2016-03-21 18:00

编程之美 - 1.3 翻烙饼 书中代码可运行版 ，看懂了没自己写

/****************************************************************/////烙饼排序实现///****************************************************************/#include"stdio.h"#include#includeusingnamespacestd;//#de
hemeinvyiqiluoben·2016-03-18 10:00

编程之美 - 寻找灌水王及扩展问题

问题描述：在一个论坛中，一个ID发的帖子超过了半数，问怎样能快速的找出这个ID。算法描述：书中给出了几种不同的思考方式，1）先排序，然后逐个统计2）排序后，第N/2个元素一定是这个ID最好的方式是第三种，每次删除两个不同的ID，那么水王的ID在剩下的列表中仍然超过一半。或者可以这样理解假设总共有10个帖子，6个是水王的，假设水王的ID是1A: [1,1,1,1,1,1]B：[2,3,4,5]从A中
wangzhiyu1980·2016-03-17 20:00

Clojure: 实现简单的数学表达式计算

这次一方面也算是温故而知新，另一方面借此领略Clojure函数式编程之美。为了节省篇幅，本文只考虑+、-、*、/这几种基本运算符以及只考虑小于10的整数运算。
陈亦·2016-03-17 16:00

二叉树系列——二叉树的最大距离（即相距最远的两个叶子节点，编程之美，百度面试题）

来自于编程之美3.8。参考：http://www.cnblogs.com/miloyip/archive/2010/02/25/1673114.html这里有比较详细的讨论！
liuyi1207164339·2016-03-15 21:17

详解C语言求两个数的最大公约数及最小公倍数的方法

这里给出《编程之美》上的算法，主要是为了减少迭代的次数。对于x和y，如果y=k*y1,x=k*x1，那么f(x,y)=k*f(x1,y1)。另外，如果x=p*x1，假设p为素
wuzhekai1985·2016-03-15 16:22

剑指offer-两个链表的第一个公共节点

题目延伸：编程之美中的求两个节点是否相交：将两个节点串在一起，若有节点，串在一起的节点就会出现环，利用一二不长不等，两个节点在环中必然相遇。本题描述：输入两个链表，找出它们的第一个公共结点。
SoundSlow·2016-03-15 11:00

java后端书架

1、java语言：java编程思想、effectivejava、疯狂java讲义、java并发编程、java网络编程2、数据结构与算法:算法导论、大话数据结构、编程之美3、设计模式：大话设计模式4、网络
一个人混·2016-03-14 23:00

剑指offer-连续子数组的最大和----编程之美-连续子数组的最大和

题目描述（剑指offer）：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。publicclassSolution{ publicintFindGreatestSumO
SoundSlow·2016-03-12 13:00

编程之美 - 抓石头游戏(3)

游戏规则： 有两堆石头，玩家A和B，两个人可以从一堆石头中取任意数目的石头或从两堆石头中取相同数量的石头。最后取得所有石头的人胜。书中的分析：从最简单的情况入手只有一块石头 ==> 先拿的一定会赢。如果两堆石头数目相等 X:X ==> 先拿的一定会赢。如果两堆石头数目为1和2  ==> 先拿的一定会输。那么1和2就是我们找到的第一个希望留给对手的组合。书中使用了表格的形式来进行分析，非常的有效。1
wangzhiyu1980·2016-03-11 08:00

编程之美 最长连续字符

编程之美的一道题写一个递归算法。求出字符串最长的连续字符的长度。
bleuesprit·2016-03-07 16:00

程序缓笑话集

2、程序猿的读书历程：x语言入门—>x语言应用实践—>x语言高阶编程—>x语言的科学与艺术—>编程之美—>编程之道—>编程之禅—>颈椎病康复指南。
凌愚人·2016-03-07 13:14

程序缓笑话集

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

DOM,SAX,JDOM,DOM4J 四种方式解析xml

首先创建一个xml文档，文档内容如下 编程之美 34.0 《编程之美》小组 平凡的世界 56.0 路遥 中文 因为xml定义是书店的书本详情，解析完xml之后，希望把解析之后的数据保存下来，所以定义了一个
someone_ikok·2016-03-06 13:00

程序员幽默：66条让你笑爆肚皮的程序员段子

2、程序猿的读书历程：x语言入门—>x语言应用实践—>x语言高阶编程—>x语言的科学与艺术—>编程之美—>编程之道—>编程之禅—>颈椎病康复指南。
asmcvc·2016-03-02 18:01
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他