编程技巧
文章平均质量分 51
qq328691560
这个作者很懒,什么都没留下…
展开
-
double类型如何比较大小
1.判断相等 如果 fabs(x-y)2.判断大于小于 直接用">"或者"原创 2015-07-18 17:04:52 · 6074 阅读 · 0 评论 -
HDU 2844+POJ 1014 +FZU 1432详解(多重背包&&二进制优化)
相信很多人都在查资料的过程当中,了解到了二进制优化这个概念,但是还是感觉云里雾里的。既然无法知其所以然,那就退而求其次,知其然好了。具体方法:如果1个物品有13件,其价值为3,重量为2.首先我们把13件物品分解为二进制数1,10,100,对应的10进制分别为1,2,4.剩下一个6.将其价值和重量分别乘以这个系数,我们将得到3,6,12,18和2,4,8,12.我们可以理解为1种原创 2015-08-25 09:55:47 · 604 阅读 · 0 评论 -
深度优先搜索和广度优先搜索的比较与分析
深度优先搜索和广度优先搜索的比较与分析一、深度优先搜索和广度优先搜索的深入讨论 (一)深度优先搜索的特点是:(1)无论问题的内容和性质以及求解要求如何不同,它们的程序结构都是相同的,即都是深度优先算法(一)和深度优先算法(二)中描述的算法结构,不相同的仅仅是存储结点数据结构和产生规则以及输出要求。(2)深度优先搜索法有递归以及非递归两种设计方法。一般的,当搜索深转载 2015-08-13 15:46:45 · 6532 阅读 · 0 评论 -
背包之01背包、完全背包、多重背包详解
背包之01背包、完全背包、多重背包详解 PS:大家觉得写得还过得去,就帮我把博客顶一下,谢谢。首先说下动态规划,动态规划这东西就和递归一样,只能找局部关系,若想全部列出来,是很难的,比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2,再把最后一层移动到3,最后再把其余的从2移动到3,这是一个直观的关系,但是想列举出来是很难的,也许当层数n=3时还可以模拟下,再大一些就转载 2015-08-19 17:27:15 · 427 阅读 · 0 评论 -
豆瓣前端面试经历
和前天的TCL面试来说,这次的面试可以说综合了TCL的1面和2面。首先就是做两道技术题,接着问你项目中会遇到的问题,其中还会就你说的语言或者框架提问。总的来说豆瓣的这次面试基础知识涉及较少,问的都是相对高级或者平时很少遇到的知识。以下是大致的问题。1.用正则表达式写一个函数判断字符串是否符合如下规则:一个字符串中的所有字母都被加号包围。如"+a+a+b+"或"+aaa+"2.使用css控制原创 2016-04-27 22:32:45 · 1164 阅读 · 0 评论 -
TCL通讯web前端电话面试
虽然之前一直在图书馆看书,但是许多问题还是没有了解到。不过还有时间,一定要好好复习,争取下次面试能够应答自如。1.js原生的事件注册函数(attachEvent,addEventListener) ps:应该了解一下原生js的DOM操作 2.正则表达式3.数据库增删改查的基本语句操作4.css3的新特性5.对html5的了解6.盒模型的类型(IE和非IE)7.对fl原创 2016-04-27 22:34:14 · 1109 阅读 · 0 评论