commonAncestor 光标或选区所在区域最外层的祖先节点…

self.cmd.range.setStartBefore().collapse(true) self.cmd.select()   通过dom节点设置range的范围 <h1>content</h1> 选在h1之后 <h1>..</h1> 光标在这 选在h1最后一个节点之后 <h1>content 光标在这</h1> 这是容易不理解的地方…

1.Type of Tree 1. Binary Tree: a binary tree is a tree in which each node has at most two child nodes(denoted as the left child and the right child). A directed edge refers to the link from the parent to the child (the arrows in the picture of the tr…

问题: 找到两个节点的二叉树的最近的共同祖先. 首先可以参考这个博客http://blog.csdn.net/cxllyg/article/details/7635992 ,写的比較具体,包含了节点包含父指针和不包含父指针的情况,还介绍了经典的Tarjan算法. Tarjan算法非常精妙,可是使用了并查集,须要额外O(n)的存储空间. 上面博客中给的第三个方法也是须要记录根到节点的路径,须要O(log n)空间,当然考虑到普通情况下我们遍历树都是递归的方式.所以本身方法调用栈就是O(log n)…

Cracking the Coding Interview(Trees and Graphs) 树和图的训练平时相对很少,还是要加强训练一些树和图的基础算法.自己对树节点的设计应该不是很合理,多多少少会有一些问题,需要找一本数据结构的书恶补一下如何更加合理的设计节点. ? class TreeNode { public:     int treenum;       TreeNode** children;     int child_num;     int child_len;     in…

Java is using Unicode set Java is case sensitive Comments, C/C++ style abstract, const, final, int, public, throw, assert, continue, finally, interface, return, throws, boolean, default, float, long, short, transient, break, do, for, native, static,…

引言: 本人所属施工单位,在建项目较多,通讯录是以项目为单位挂接在公司内部网站通讯录板块,以静态页面展示.一直以来都是项目部办公室通过电话.邮件等方式通知总部信息部门变更通讯录,日常维护的工作量较大.最近受领导委托设计一款能让项目部自助维护通讯录的软件,一二级部门标题要加以区分,要方便排序,方便维护,还要统一风格显示. ↑公司现有通讯录效果展示 第一种方案是后台挂接Excel表格,前台展示,这种显示效果一般,不符合要求. ↑Excel通讯录效果展示 第二种方案是后台单条录入,前台用表格(XXGr…

KindEditor是一套开源的HTML可视化编辑器,主要用于让用户在网站上获得所见即所得编辑效果.不仅结构小巧,而且功能强大,最主要的是它采用插件的开发管理方式,能很容易再它的基础上添加插件来实现自己的功能.但是他支持flash和embed插入视频,公司的需求是插入video视频,有MP4远程视频地址.webm远程视频地址.缩略图远程地址: 1.KindEditor插件开发(官网有个小例子,好吧,还能再小点吗?) 基本上添加一个插件要做这几部: 在下载的 KindEditor/long/zh_…

一.树与二叉树相关算法 1.二叉树按顺序结构存储,求编号为i和j的两个结点的最近公共祖先结点的值 1 ElemType CommonAncestor( SeqTree T, int i, int j ) 2 { 3 while ( i != j ) 4 { 5 if ( i > j ) i /= 2; 6 else j /= 2; 7 } 8 return T[i]; 9 } 2.二叉树前序遍历非递归算法 1 void PreOrder( BiTree T ) 2 { 3 BiTree S[MA…

需求: 一个可编辑(contenteditable=true)的div,对齐选中内容,左.中,右 ,其实质是:对选中的末梢节点,找到块属性的父元素,设置text-algin:center: MDN:text-align CSS属性定义行内内容(例如文字)如何相对它的块父元素对齐.text-align 并不控制块元素自己的对齐,只控制它的行内内容的对齐. 分析需求: 我们来分解一下这个需求的三个关键问题: "选中部分","块元素","末梢元素" 1…