【编程之美】

LINQ

也是函数式编程之美。
Tony_HQ·2017-03-04 22:12

程序员的这118个笑话

2、程序猿的读书历程：x语言入门—>x语言应用实践—>x语言高阶编程—>x语言的科学与艺术—>编程之美—>编程之道—>编程之禅—>颈椎病康复指南。
wi卫子th·2016-11-26 20:32

pyspider 爬取淘宝食品

1.前言牛课网在组织一个编程之美的活动，这次的题目是http://www.nowcoder.com/discuss/18223?
zhyh1435589631·2016-11-06 13:00

象棋问题

**象棋问题**求将帅的所有可能位置，题目网上可以搜到，我是看的《编程之美》。给了三种解法，第一种简直无语，结构化的其实相当于定义了两个变量i.a,i.b，都属于取巧。还是那种i/9的比较对。
十方魔·2016-10-24 17:56

[心得]面试题分析与整理6

21.快速寻找满足条件的两个数（编程之美176）（面试金典323）#includeusingnamespacestd;voidprintPairSum(int*a,intn,intsum);intmain
tangchen2016·2016-10-06 16:15

一排石头的游戏

来自《编程之美》N块石头排成一行，每块石头有各自固定的位置。
nameofcsdn·2016-09-29 16:00

n&(n-1)的妙用

今天无聊拿起《编程之美》看了下，发现原来n&(n-1)还有很多妙用。
小豆子92·2016-09-12 23:31

读书笔记之《Java程序员面试宝典》

读书笔记之《Java程序员面试宝典》介绍最近想了解关于Java面试方面的书籍,我首先选的是《编程之美》这本书,看了前面一部分之后,真的觉得智商受虐了。
nicewuranran·2016-09-02 08:32

编程之美---电梯调度算法

编程之美-电梯调度算法大部分参考文章http://www.cppblog.com/jake1036/archive/2011/06/29/149720.html(将它的c语言改写成了java版)一问题描述
Jarvan_Song·2016-08-24 21:51

趣味算法题——电梯调度问题

这是《编程之美》中的一道题，刚开始题目比较简单，但是逐步推进之后的问题也有些难度，这样由简单到难的一步步深入的思想比较值得学习。
buyoufa·2016-08-21 20:52

趣味算法题——中国象棋将帅问题

这是《编程之美》中的一道题，虽然题目比较简单，但是其中的思考和算法研究的方法还是非常值得学习的。问题下过中国象棋的朋友都知道，双方的“将”和“帅”相隔遥远，并且不能照面。
buyoufa·2016-08-20 14:52

[编程之美]买票找零(卡特兰数)

第一次看这题的时候没有好好注意，后来发现这是一类大问题，学习了卡特兰数这个概念，顺便又复习了高中的排列组合知识、、、一、书中问题先看一下书中引入卡特兰数的例子：《编程之美》4.3买票找零：2n个人排队买票
梦逝星痕·2016-07-31 12:12

编程之美 - 只考加法的算术题

问题描述：给定一个正整数N，将N分解为几个（2个以上）连续的自然数的和。是否所有的数都可以做到。例如10= 1 + 2 + 3 + 4。思路：以最简单的方式开始思考：1）N为奇数，奇数可以分解为两个连续的自然数的和。例如9=4+5。2）当N为偶数，如果N可以被3整除，假设a=N/3，那么N还可以被分解为a-1，a，a+1三个数3）当N为偶数，如果N是2的x次方，没有任何奇数的因子，那么N是无法分解
wangzhiyu1980·2016-07-10 09:00

编程之美 - 区间重合判断

问题描述：给定一个源区间(x,y)和若干个无序的目标区间(x0,y0), (x1,y1), (x2,y2), ...... (xn,yn), 判断源区间是否在目标区间内。思路1：分解源区间把目标区间逐一的映射在源区间上，可以将源区间分解为更小的区间。最后看是否能将源区间全部分解。例如：源区间 {1,6}, 目标区间 {{2,3}, {3,9}, {1,2}}step1) 目标区间{2,3} 可以将
wangzhiyu1980·2016-07-07 15:00

编程之美 - 数组分割

问题:有一个没有排序，有2N个元素的数组，要求把这个数组分为两部分，分别含有N个元素，并使两个子数组的和最接近。这里的程序主要是计算这个和的值。比如数组{1, 10, 100, 1000}，计算后符合的分法是{1,1000}{10,100}和算出比较小的就可以了是 110例如数组{1,2,3,4} 分开后是{1,4}和{2,3}思考方法:动态规划1) 计算出数组中所有元素的和，并把它除以2，这样得
wangzhiyu1980·2016-07-02 19:00

编程之美2.16求数组中最长递增子序列Java版

解法三还没写/* *Tochangethislicenseheader,chooseLicenseHeadersinProjectProperties. *Tochangethistemplatefile,chooseTools|Templates *andopenthetemplateintheeditor. */ packageTest; importstaticjdk.nashorn.in
哒宝甜·2016-07-01 00:00

编程之美-How To Organize Template Source Code

转载自：点击打开链接IntroductionOftenIgetaskedwhetherprogrammingwithtemplatesishardoreasy.TheanswerIusuallygiveis:"Itiseasytousetemplates,butitishardtomakethem".Justtakealookatsometemplatelibrariesthatweuseinou
yutianxin123·2016-06-29 09:00

编程之美-看看出了什么问题？

第一次提交的代码：输出错误，您打印太多的东西。ListNode*small=newListNode(0); ListNode*big=newListNode(0); ListNode*first=newListNode(0); ListNode*second=newListNode(0); first=small; second=big; while(head->next!=NULL) { if(
yutianxin123·2016-06-23 21:00

[编程之美]区间重合判断

编程之美2.19，在网上看见很多答案但是并没有看见java版本的，所以自己写一个。
agsws·2016-06-23 11:00

编程之美---数组循环移位

设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O(N)，且只允许使用两个附加变量。解法一：简单的办法是，每次将数组中的元素右移一位，循环K次。abcd1234->4abcd123->34abcd12。代码如下：publicstaticvoidrightShift(int[]array,intlen,intk){while(k>0){inttemp=array[len-1];f
dzq_feixiang·2016-06-22 14:32

求二叉树中两个节点最远的距离

一说到二叉树，就有很多题目，今天在编程之美中看到了二叉树中两个节点最远的距离。所以给想借机写一篇博客。在开始之前，我们先想想，两个最常节点的最远距离是怎么样的？
github_35124642·2016-06-21 17:00

编程之美2.10寻找数组中的最大值和最小值扩展问题Java版

可以用分治的思想，每次返回最大的前两个值，最后比较返回的四个值，从中找出第二大的publicstaticvoidmain(String[]args){ //扩展问题用分治的思想 int[]num2=searchSecondMax2(arry,0,arry.length-1); System.out.println("数组中第二大的数:"+num2[0]); } privatestaticin
哒宝甜·2016-06-21 00:00

动态规划-计算字符串相似度 Levenshtein Distance

编程之美这本书里说过：许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程序。
a532218900·2016-06-20 11:09

编程之美-IP地址的分类——a，b，c 类是如何划分的

转载自：IP地址现在的IP网络使用32位地址，以点分十进制表示，如172.16.0.0。地址格式为：IP地址=网络地址＋主机地址或IP地址=主机地址＋子网地址＋主机地址。 IP地址类型 最初设计互联网络时，为了便于寻址以及层次化构造网络，每个IP地址包括两个标识码（ID），即网络ID和主机ID。同一个物理网络上的所有主机都使用同一个网络ID，网络上的一个主机（包括网络上工作站，服务器和路由器等）有
yutianxin123·2016-06-16 20:00

读书笔记--《编程之美》--中国象棋将帅问题

《编程之美》---1.2中国象棋将帅问题中国象棋将帅问题由于比较简单，所以我们暂时不用请出《算法导论》。
Lieacui·2016-06-14 14:48

编程之美问题记录——数字之魅1

抽出一部分时间看了一点编程之美，思考的乐趣确实是一种享受。求二进制中1的个数分析：直接判断每一位，时间O(log2(n))。可以只判断”1”的个数。
theArcticOcean·2016-06-12 10:00

编程之美2.1求二进制数中1的个数及扩展问题Java版

/* *Tochangethislicenseheader,chooseLicenseHeadersinProjectProperties. *Tochangethistemplatefile,chooseTools|Templates *andopenthetemplateintheeditor. */packageTest;importjava.util.Arrays;/** * *@auth
TT285955925·2016-06-03 20:00

编程之美-Win7下硬盘安装Ubuntu双系统（重新分区）

受够了wubi的各种bug,今天终于用分区工具重新把ubuntu12.04重新装到win7下了,现在记录一下安装的过程和出现的各种问题本文以12.04为例记录u盘安装过程,其他版本的安装过程也都差不多本文图片取自http://www.cnblogs.com/zhengyuhong/p/3386677.html,感谢博主的分享1,去ubuntu官网下载12.04的iOS文件2.去官网下载UltraI
yutianxin123·2016-06-03 13:00

编程之美 - 数组循环移位

问题描述：将一个数组向右循环移位k位，要求只使用两个参数，时间复杂度为O(N)。思路1：采用蛙跳的方式，用当前的元素i，替换第i+k个元素，这样逐一替换N次后，数组被移位完成。当然这时要区分能两种情况，N能整除k和N不能整除k，这时跳的方式是不一样的。时间复杂度O(N)假设N=7k=3(N不能整除k)， 假设N=9k=3(N能整除k)思路2：例如1234567，移位3位后会变成 5671234。 
wangzhiyu1980·2016-06-01 23:00

编程之美 - 数组最长子序列

问题描述：求一个一维数组的最长递增子序列，时间复杂度尽可能小。例如：数组1，-1，2，-3，4，-5，6，-7它的最长递增子序列是1，2，4，6。思路：创建一个数组，用于记录到它为止递增元素的最大个数。从目标数组的第一个元素开始，寻找从数组0元素开始到当前元素中间的递增的元素个数，并记录。时间复杂度O(N*N)。#include usingnamespacestd; intgetMaxSubS
wangzhiyu1980·2016-06-01 23:00

[编程之美]发帖“水王”问题

    编程之美2.3节。
agsws·2016-05-30 21:00

编程之美-VS2010 LNK1123: 转换到 COFF 期间失败: 文件无效或损坏 的解决方法

用VS2010编译C++项目时出现这样的错误：LNK1123:转换到COFF期间失败:文件无效或损坏 解决方法：1、搜索C盘下的cvtres.exe，结果得到类似这样的列表：C:\ProgramFiles\MicrosoftVisualStudio10.0\VC\binC:\Windows\winsxs\x86_netfx-cvtres_for_vc_and_vb_b03f5f7f11d50a3a
yutianxin123·2016-05-30 11:00

中大16_编程之美

运气好get了第二题的FB还是很开心的w(打了*的题并没有通过..)*A题意:给出一个矩形区域(w和h)然后一个位置(px,py)一个方向(vx,vy)和一个视角d求可以看见的面积.前五次提交的思路:rand%(w+1)撒点,用余弦定理求是否小于d/2.因为精度撒的点很多..一直TLE以致于没发现输出格式都错了…后两次提交的思路:解析几何,求k值之后求三个交点,用模板算多边形面积.迷之WA.和AC
qq_32209643·2016-05-29 23:00

编程之美 - 二维数组最大和的子序列

问题描述：找出二维数组中的最大和的子序列。二维数组中的子序列是二维数组中的一个方块。思路一：使用暴力的方式，从每一个元素开始，变量以它为左上定点的所有的可构造的方块。时间复杂度N*N*M*M*sum(MN)函数：getMaxSum1()思路二：参考一维数组的方式，将二维数组的转化为一个一维数组后，再进行求和。例如：在二维数组中选择了a到c行，把a~c行中的列元素进行求和，就可以得到一个一维数组。从
wangzhiyu1980·2016-05-25 10:00

《编程之美》- 3.3 - 计算字符串相似度 即 最小编辑距离问题

题目3.3计算字符串的相似度许多程序会大量使用字符串，对于不同的字符串，我们希望能够有办法判断其相似程度。定义下列操作方法使得两个不同的字符串变得相同：修改一个字符（如把‘a’改为‘b’）增加一个字符（如把‘abdd’变为‘aebdd’）删除一个字符（如把‘travelling’变为‘traveling’）比如，对于‘abcdefg’和字符串‘abcdef’两个字符串来说，我们认为可以通过增加/减
fly_yr·2016-05-24 20:00

网易NeteaseAPM iOS SDK技术实现分享

目前是网易APMiOS端负责人，热爱编程之美，享受创造的乐趣。
朱志强·2016-05-24 00:00

程序员笑话

2、程序猿的读书历程：x语言入门—>x语言应用实践—>x语言高阶编程—>x语言的科学与艺术—>编程之美—>编程之道—>编程之禅—>颈椎病康复指南。
艾露米婭娜·2016-05-22 11:07

《编程之美》- 3.1 - 字符串移位包含的问题

题目3.1字符串移位包含的问题给定两个字符串s1和s2，要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。例如：给定s1=AABCD和s2=CDAA，返回true给定s1=ABCD和s2=ACBD，返回false分析方法一：判断字符串t是否能够被s做循环移位(rotate)得到的字符串包含；使用最直接的方法对s进行循环移位（0-len）位，再进行字符串包含的判定。方法二：空间换
fly_yr·2016-05-21 14:00

《编程之美》- 2.14 - 求数组的子数组之和的最大值

题意明确：题目中说的子数组是连续的；题目只需要求和，并不需要返回子数组的具体位置；数组的元素是整数，所以数组可能包含有正整数，零和负整数；例：数组[ 1,-2,3,5,-3,2 ]返回8；分析《编程之美
fly_yr·2016-05-20 21:00

程序设计实习递归练习 矩阵快速幂求斐波那契数列

选自《编程之美——微软技术面试心得》除了矩阵快速幂还有其他方法。比如直接快速幂，其中sqrt(5)当作符号
PKU_ZZY·2016-05-18 11:00

中国象棋的将帅问题

这是《编程之美》上的一道题目，描述如下，在只有双的将帅棋盘上，找出所有双方可以落子的位置（将帅不能碰面），但只能使用一个变量。
dony1994·2016-05-17 13:43

回顾微软编程之美2016复赛

前言为编程之美的比赛也忙活了好几天，虽说结果也不是很好吧，还是要来回顾一下这几天的过程，整理下收获，记录下这个过程吧。
cj2wp·2016-05-13 22:21

编程之美 - 数组最大和的子序列

问题描述：一个数组有N个元素，求这个数组中子数组的最大和。要求：子数组是数组中连续的几个元素数组的元素包含正数，负数，0思路：使用动态规划的方式从第n-1个元素开始，向前累加。如果当前值 大于当前值+以前和则在当前和的位置保存当前值，否则保存当前值+以前和sum[n-2]=max(a[n-2], sum[n-1]+a[n-1])，程序示例： getMaxSum()扩展问题：如果数组首尾相邻，找到其
wangzhiyu1980·2016-05-13 09:00

编程之美 - 子数组的最大乘积

问题描述：给定一个长度为N的整数数组，只允许用乘法，不许用除法，求数组中任意N-1个数字的最大乘积想法1：计算数组中除去a[i]以外后的其他数字的乘积，然后在其中找到最大值。s[i] = s[i-1]*arr[i-1];   t[i] = t[i+1]*arr[i+1];p[i] = s[i]*t[i];代码示例中： calc1()想法2：找出程序中正数，负数和0的个数1) 如果有2个0，那么乘积
wangzhiyu1980·2016-05-13 09:00

编程之美 - 满足条件的两个数字及扩展问题

问题描述：对应函数 find_two快速找出数组中的两个数字，让这两个数字之和等于给定的数字。想法：如果把任意两个数字组合进行尝试的话，运算量是N*N不适合。先将数组进行排序，然后从两头分别取数字进行组合，如果和大于目标数字则在大数字侧找下一个稍小一点的数字。如果和小于目标数字则在小数字侧找下一个稍大一点的数字扩展问题1： 对应函数 find_three快速找出数组中的三个数字，让这两个数字之和等
wangzhiyu1980·2016-05-13 09:00

《编程之美》- 2.4 - 1的个数

分析解析见：《编程之美》P132《程序员代码面试指南》P429代码/* 2.41的数目 给定一个十进
fly_yr·2016-05-12 16:00

求二叉树中节点的最大距离【编程之美解法】

#include //数据结构定义 structNODE { structNODE*pLeft;//左子树 structNODE*pRight;//右子树 intnMaxLeft;//左子树中的最长距离 intnMaxRight;//右子树中的最长距离 charchValue;//该节点的值 }; intnMaxLen=0; //寻找树中最长的两段距离 voidFindMaxLen(stru
qisefengzheng·2016-05-11 13:00

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

编程判断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
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他