学步园

Flatten Binary Tree to Linked List Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like: 1 \ 2 \ 3 \ 4 \ 5 \ 6 思路： 按preorder顺序访问树，使用迭代的方式进行。这样迭代过程中下一个结点就是当前结点的右子树，而设置当前结点的左子树为空，最后形成目标链表。 题解： /** * Defini...... 阅读全文

  HLSL基本以C语言的习惯来写的，但是如果完全以C语言的角度来看，我个人感觉入门最难理解就是顶点着色器和像素着色器的两个函数的参数传递了。   下面以最简单的HLSL中效果框架举例说下自己的理解。   uniform extern float4x4 gWVP;     struct OutputVS   {       float4 posH  : POSITION0;       float4 color : COLOR0;   };     OutputVS ColorVS(float3 posL : POSITION0, float4 c : COLOR0)   {     // Zero out our output.   OutputVS outVS = (OutputVS)0;     // Transform to homogeneous clip space.   outVS.posH...... 阅读全文

    最近学不进新的东西，只能看看以前的了，所以！ 今天来看一看kruskal 算法。     克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。其主要思想就是每次取最小的一条边，直到构成最小生成树。     假设有n个顶点，那么你需要访问n - 1 条边，其时间复杂度为O（eloge）。Kruskal算法因为只与边相关，适合求稀疏图的最小生成树（即有很少条边或弧的图，稠密图恰反）。而prime算法因为只与顶点有关，适合求稠密图的最小生成树。    下面是示意图（图片来自百度百科）          1.     .      ...... 阅读全文

一、概述 这段时间，工作之余，断断续续的将《编程之美》这本书看完了，《编程之美》是微软研究院的人员编写的，分四个部分，主要是微软面试中的一些总结和生活工作中的一些趣味问题。对于软件研发人员来说，还是值得一看的，特别是正在准备面试的。 这本书中每个问题的组织还是很科学的，先抛出问题，然后提供多种解决方法，并逐步给出最佳的解决方案，问题解决后还提出一些扩展问题，供人深入思考。对于其中的问题，在第一次接触的情况下，能够顺利的找到最优解决方案是相当不容易的。这需要扎实的基础和丰富的实践，看来想进入...... 阅读全文

稳定性： 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 复杂度 冒泡法：  复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。不说了。 直接插入排序：O(n*n) 希尔排序：算法的复杂度为n的1.2次幂 选择排序：O(n*n) 快速排序：不稳定，平均时间复杂度O(nlogn)，最坏情况时间复杂度为O(n2)。所有内部排序方法中最高好的，大多数情况下总是最好的。空间复杂度主要是递归造成的栈空间的使用，最好情况，递归树的深度为log2n，其空间复杂度也就为O(l...... 阅读全文

前两天写了博文提到安装Ruby on Rails时系统没有响应的问题，后来就有人问我在Mac上安装Ruby on Rails的完整过程，所以记录在这里，供大家参考。 1. 安装xCode的Command Line Tools 通过Mac App Stores下载安装xCode，然后在xCode的"preference->download"中点击"Command Line Tools"旁边的“install”就可以安装了。 2. 通过一下命令安装brew: ruby -e "$(curl -fsSL https://raw.github.com/mxcl/homebrew/go/install)" 看到ruby字样不用担心，Mac上自带一个ruby，虽然不是最高版本，不过够用了。 3. 检查brew的安...... 阅读全文

相信只要使用过Spring框架的，大家对于AOP都不陌生，尤其提起它就能立刻随口说出，一般用在日志处理、异常处理、权限验证等方面。今天通过例子了解了Spring Aop的配置使用（注意不是AspectJ的配置使用）及通过源码了解了Spring Aop大致的实现过程和原理。 一、相关概念 JointPoint 系统在运行之前，AOP的功能模块需要织入到OOP的功能模块中。要进行这种织入过程，需要知道在系统的哪些功能点上进行织入操作，这些将要在其上进行织入操作的系统功能点就称为JointPoint。如某方法调用的时候或者处理异常的时候，在Spring AOP中，...... 阅读全文

转载文章请注明出处：http://write.blog.csdn.net/postedit/14643195 做地图导航开发，忽然间发现百度和搜狗的地图不能显示国外。如图：(搜索日本只显示如此的一坨……） google map： 除此之外，google还提供3d地图开发，camera间的切换动画，算了，不打广告了。 不过申请key的步骤要比国内的地图麻烦一点，大意是，根据你的签名和工程的包名按照SHA-1加密传给google，google再由此生成你所对应的key。给出链接https://developers.google.com/maps/documentation/android/start它上面的步骤很详细，只要照做就行。 对于包的导入问...... 阅读全文

以前所做的都是正确的,只是有一点,WEB-INF的短线给写成下划的了.   阅读全文

常量与变量  • Objective-C中声明常量使用关键字const： • const double PI = 3.141592654; • Objective-C中变量可以分为成员变量、局部变量和全局变量。  int gCounter;//全局变量 @interface MyObject : NSObject { int counter;//成员变量 }@end @implementation MyObject -(void) print { int cter = 0;//局部变量 NSLog(@"%i", cter ); }@end 运算符与表达式 运算符可以分成如下几种: •算术运算符,+,―,*,/,%,++,―― •关系运算符,>,<,>=,<=,==,!= •布尔逻辑运算符,!,&&,|| •位运...... 阅读全文

从一个高度层次来看,Strtsu2属性pull-MVC(或是MVC2)框架;这与传统的MVC框架略有不同,因为action的角色采用模型,而不是控制器,虽然这样有一些重叠."pull"来自于视图从action拉数据,而不是持有一个分开的可用模型对象. 我们知道在概念方面意味着什么,但在执行层面意味着什么?这个模型-视图-控制器模式在Struts2中被实现成了五个核心部分--actions,拦截器,值栈/OGNL,结果类型和结果/视图技术. 图1:The MVC / Struts2 Architecture 图1描述了从Struts2高度层面上的结构, 包含了模型,视图和控制器.控制器是一个实现了Struts2里分派Ser...... 阅读全文

树链剖分 1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 5596  Solved: 2347 [Submit][Status] Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身 Input 输入的第一行为一个整数n，表示节点的个数。接下来n – 1行，...... 阅读全文