了解javascript语言规范么？+1000
知道各浏览器的css差异么？+1000 javascript差异呢？+1000
知道html各标签的含义并很好地运用么？+1000
知道如何跨浏览器解决布局问题么？+1000
了解最新的html5和css3么？+1000
看得懂jquery的源代码么？+1000
了解并运用最新的前端开发框架么？+1000
知道coffeescript、...
分类：
Web程序 时间：
2014-06-22 21:35:56
阅读次数：
261
量子计算机D-Wave 2最近是被炒得沸沸扬扬，不过现在科学家报告称，D-Wave 2并没有比传统的旧电脑快。等等！几个月前不是说它比普通电脑快3600倍吗？是的，其实两个说法都没有错误，因为要比较两台电脑那部快一点是一个复杂的问题。
量子计算机理论上来说，是能比普通电脑快。这主要是得益于他所使用的量子机制。传统电脑每比特就0或1，但是量子计算机每“量子比特”则可以同时是0，1，或者是重叠态...
分类：
其他好文 时间：
2014-06-22 21:05:17
阅读次数：
316
数学题（前两问用数学方法实现）
1. 找出这样的4位数：千位数等于4位数中0的个数，百位数等于4位数中1的个数，十位数等于4位数中2的个数，个位数等于4位数中3的个数。
2. 改为7位数，最高位为0的个数，次高位为1的个数，依次类推，结果又如何？
3. 编程实现一个函数，求出位数为n时的解，要求算法复杂度尽可能小。
解：
1.假设这个四位数是：
千位
...
分类：
其他好文 时间：
2014-06-22 19:37:58
阅读次数：
389
树状DP第二题，这个题真的好复杂~~
题目大意：
有一个n个结点的树，问至少去掉几条边可以产生一个有p个节点的子树。
解题思路：
dp[i][j]表示以i号节点为根的子树，当有j个结点时最少需要去掉几条边。
初始化：当只有1个节点时，一定是连接它到孩子结点的所有边都去掉。
设某一孩子结点标号为v 则dp[i][j]=min(dp[i][j],dp[i][j-t]+dp...
分类：
其他好文 时间：
2014-06-22 18:24:38
阅读次数：
185
关于这个题想说一下，刚开始准备按照有一个含有n个数的非递减序列，每个数最大值为m，数字可以重复，有多少种这样的序列，像是一个蛮复杂的排列组合
其实这道题，从left bottom到right up只能向右或者向上，也就是m+n个格子里面取m个格子写右，n个格子写上，就成了个很2的排列组合问题
值得强调的是，这个题求组合数是用分数相乘来求的，怕double丢精度可以末尾+0.5然后转化为long...
分类：
其他好文 时间：
2014-06-22 16:53:21
阅读次数：
135
專案動機(1/2)
．现今社会中，各种交通运输载具方便了人类的生活，缩小了地域的差异性，其中车辆是人们日常生活中最频繁接触到的一部分。
．车辆使人们的行动更加便利，也因此道路上行驶的车辆越来越多。
．路况的复杂性也因此增加，行车安全的问题日趋重要。
．道路上危险事故的产生，除了是由于驾驶人本身道路安全观念不足造成，也可能是由于驾驶人本身对车辆的控制力不够而造成危险。...
分类：
其他好文 时间：
2014-06-22 15:03:13
阅读次数：
331
目前已经介绍了Kruskal和Prim算法，他们的复杂度一个是E logE一个是E logV，那么有没有复杂度为E的算法呢？理论上是可能的，但是目前还没有发现该算法。下图是最小生成树算法的发展过程。
从图中可以看到复杂度越來越接近E。
最小生成树的应用
欧几里德最小生成树
问题描述：给定一系列点的坐标，求包含所有点...
分类：
其他好文 时间：
2014-06-21 20:35:44
阅读次数：
368
经典的java中return和finally问题!标签：杂谈分类：java学习前一段时间 参加公司的笔试问了这个问题，回来一查才知道当时自己做错了，百思不得其解，上网查到下面的程序，但是运行后发现了错误，我修改后放在了我的blog 上面，希望和大家分享。经典的java中return和finally问...
分类：
编程语言 时间：
2014-06-21 17:57:14
阅读次数：
325
什么时候不应该使用bash脚本你的脚本太长，多达几百行你需要比数组更复杂的数据结构出现了复杂的转义问题有太多的字符串操作不太需要调用其它程序和跟其它程序管道交互担心性能
分类：
其他好文 时间：
2014-06-21 16:28:33
阅读次数：
198
我们都知道 Linux 反向路由查询，它的原理很简单，检查流入本机的 IP 地址是否合法，是否可能路由进来，是否是最佳路由。但是像多数网络问题，理论很简单，代码你看了也能懂，可实际情况往往比较复杂。之前一直没有碰到过实际中的例子，最近总算碰到一个。 情况是这样的，我有两个 vlan 设备，eth0....
分类：
其他好文 时间：
2014-06-21 14:50:55
阅读次数：
368
