分支任意的树构造的方法主要有两种，邻接矩阵和兄弟链表。邻接矩阵主要用于输入的范围很小的情况，因为矩阵反应的是对应情况，比如树的每一个节点都给与对应顺序的编号的话，如果有100个输入，就需要一个100*100的数组来存储联接关系。 链表的形式一般用于输入量很大的情况，可以很方便的适应。（需要仔细体会一 ...
分类：
其他好文 时间：
2017-09-21 13:45:18
阅读次数：
187
【算法】树型DP 【题意】给定含n个点的树的形态，和n个数字Xv，要求给每个点赋予黑色或白色和权值，满足对于每个点v，子树v中和v同色的点的权值和等于Xv。 【题解】首先每个点的权值可以任意大，那么v的子树（不含v的部分）权值多少就无所谓了（因为缺的可以由v来补足），但是太大的话超过Xv就不可行了。 ...
分类：
其他好文 时间：
2017-09-18 11:01:16
阅读次数：
284
要移除页面上节点是开发者常见的操作，jQuery提供了几种不同的方法用来处理这个问题，这里我们开仔细了解下empty和remove方法 empty 顾名思义，清空方法，但是与删除又有点不一样，因为它只移除了 指定元素中的所有子节点。 这个方法不仅移除子元素（和其他后代元素），同样移除元素里的文本。因 ...
分类：
其他好文 时间：
2017-09-10 16:45:59
阅读次数：
124
绩效管理 绩效管理 本书前面讲了怎样衡量软件工程师的能力, 工程师如何成长, 如何证明自己的成长, 等等. 这些都是在一个独立的, 不受外界干扰的空间中做出来的判断。 我们假设一个有能力的工程师, 到了另一个团队, 仍然是一个有能力的工程师。 如何衡量个人在团队中的绩效? 如果一个工程师能够成长，他 ...
分类：
其他好文 时间：
2017-09-10 10:14:02
阅读次数：
130
之前发过一系列有关 GitHub 的文章，有同学问了，GitHub 我大概了解了，Git 也差不多会使用了，但是还是搞不清 GitHub 如何帮助我的工作，怎么提升我的工作效率？ 问到点子上了，GitHub 其中一个最重要的作用就是发现全世界最优秀的开源项目，你没事的时候刷刷微博、知乎，人家没事的时 ...
分类：
其他好文 时间：
2017-09-06 19:49:58
阅读次数：
151
大数据处理——Trie树1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Tri... ...
分类：
其他好文 时间：
2017-09-04 13:31:39
阅读次数：
230
AJAX +JSON=》JSP AJAX AJAX 是一种在无需重新加载整个网页的情况下，能够更新部分网页的技术。 通过在后台与服务器进行少量数据交换，AJAX 可以使网页实现异步更新。这意味着可以在不重新加载整个网页的情况下，对网页的某部分进行更新。 传统的网页（不使用 AJAX）如果需要更新内容 ...
分类：
Web程序 时间：
2017-09-01 22:18:36
阅读次数：
186
给n<=50000条01串，m<=50000个询问，每次给出一个01串求有多少个n条中有多少是它的前缀以及它是多少条的前缀。 前缀？Trie！匹配时记一路上单词节点的总量加上最后一个节点子树中单词节点总量即可。 1 #include<stdio.h> 2 #include<string.h> 3 # ...
分类：
其他好文 时间：
2017-08-31 14:27:13
阅读次数：
182
【算法】树型DP 【题解】 两遍DFS，第一次得到所有节点子树的路径和，第二次给出除了该子树外其它部分的路径和，时时计算答案。 long long！！！ #include<cstdio> #include<cstring> #include<algorithm> #include<cctype> # ...
分类：
其他好文 时间：
2017-08-30 20:06:17
阅读次数：
136
1原型链继承 1 原型链继承 要点：原型对象等于另一个类型的实例 缺点：子类型不同的实例之间会共享 ，造成污染 2借用构造函数继承 2 借用构造函数 要点：在子类型构造函数内部调用超类型构造函数 可用call和apply 缺点：函数不能复用 3组合继承 3 组合继承 要点：使用原型链实现对原型属性和 ...
分类：
编程语言 时间：
2017-08-27 16:13:39
阅读次数：
261
