在js或者node编程中,由于异步的频繁和广度使用,使得回调和嵌套的深度导致编程的体验遇到一些挑战,如果写出优雅和好看的代码,本文主要针对异步编程的主流方案做一些总结1、事件发布/订阅模式事件监听器模式是一种广泛用于异步编程的模式, 是回调函数的事件化,又称发布/订阅模式, node自身提供even...
分类:
Web程序 时间:
2014-10-27 14:15:53
阅读次数:
274
严蔚敏那本教材上的说法:一个深度为k,节点个数为 2^k - 1 的二叉树为满二叉树。这个概念非常好理解,就是一棵树,深度为k,而且没有空位。首先对满二叉树依照广度优先遍历(从左到右)的顺序进行编号。一颗深度为k二叉树,有n个节点,然后,也对这棵树进行编号,假设全部的编号都和满二叉树相应,那么这棵树...
分类:
其他好文 时间:
2014-10-27 12:14:39
阅读次数:
250
1.技术广度方面至少要精通多门开源技术吧,研究过struts\spring\hibernate等的源码。2.项目经验方面从头到尾跟过几个大项目,头是指需求阶段,包括需求调研。尾是指上线交付之后,包括维护阶段。3.架构经验方面有过分布式系统的架构和开发经验。对于跨系统的结构优化,数据存储的性能指标等有...
分类:
编程语言 时间:
2014-10-27 09:18:31
阅读次数:
215
快,是当下的工作主旋律。拿到任务,快刀斩乱麻,达成目标交差。相对于这种做事做到恰到好处的做法,我更喜欢要做就往大了做。除了解决问题,我自己能从其中得到什么提高产品能做什么改变。总之有机会就要尝试慢下来,让事情更具广度和深度。只有深入到细节,才更有机会发现优化和创新的机会,根本不需要依赖从一个高大上的项目中来提高自己。...
分类:
其他好文 时间:
2014-10-26 21:19:23
阅读次数:
284
作者:张昌昌
为了获取一个压缩包中的文件,而该压缩包里可能又含有压缩包 、文件夹、文件夹里又包含压缩包、文件等各种嵌套的情况,采用广度优先遍历和深度优先遍历的方法解决了此问题。
public static List getFilesOfZipAndRar(String zipPath) throws IOException
{
String dest...
分类:
编程语言 时间:
2014-10-25 18:48:36
阅读次数:
438
题意: 给定两个素数(四位数),求第一个数经过几次转换能够得到第二个素数。转换方式:是变换数中某一位的数字(第一位不能为零,其他的变换数字是0~~9),变换之后的数也为素数。
思路:bfs,搜索求最短路径,很容易就想到广度优先搜索;因为广度优先搜索,第一次搜到得到的步数就是最少的步数。另外打素数表提高判断的时候的效率。...
分类:
其他好文 时间:
2014-10-21 21:43:38
阅读次数:
286
1 import java.util.ArrayDeque; 2 3 public class BinaryTree { 4 static class TreeNode{ 5 int value; 6 TreeNode left; 7 ...
分类:
其他好文 时间:
2014-10-20 23:15:40
阅读次数:
277
一、基本概念
类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。
所谓“分支”就是采用广度优先的策略,依次搜索E-结点的所有分支,也就是所有相邻...
分类:
编程语言 时间:
2014-10-20 19:31:17
阅读次数:
225
算法1. 图搜索(广度搜素、深度搜索)深度优先特别重要2. 排序3. 动态规划4. 匹配算法和网络流算法5. 正则表达式和字符串匹配6. 三路划分-快速排序7. 合并排序(更具扩展性,复杂度类似快速排序)8. DF/BF 搜索 (要知道使用场景)9. Prim/Kruskal(最小生成树)10. D...
分类:
其他好文 时间:
2014-10-20 17:02:54
阅读次数:
212
第一节、深度与广度优先,究竟是指啥?(无向图)p131 DFS遍历图 1 #include 2 int book[101],sum,n,e[101][101]; 3 4 void dfs(int cur) 5 { 6 int i; 7 printf("%d ",cur); 8 sum...
分类:
其他好文 时间:
2014-10-20 11:18:00
阅读次数:
274