160_相交链表 [TOC] 描述 编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表 ： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 . 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O( n ) 时间复杂度，且仅用 O ...
分类：
其他 时间：
2018-10-26 10:28:27
收藏：
0 评论：
0 赞：
0 阅读：
200
写在前面 我花了将近一个多月的时间断断续续写下这篇博文，并精心写下完整demo，写博客的辛苦大家懂的，所以转载务必保留出处。本文所有涉及到的大部分代码均在这个demo里面：https://github.com/sxei/chrome plugin demo ，大家可以直接下载下来运行。 另外，本文图 ...
分类：
其他 时间：
2018-10-26 10:28:07
收藏：
0 评论：
0 赞：
0 阅读：
194
Redis的数据类型从整体上看，都是Key-Value键值对的模型，数据类型更确切地说，应该是Value的数据类型，比如string，set，list等，都是key值对应的Value的数据集合格式。不同数据类型的不同之处在于Value存储的格式不一样。 整体上看，Redis¹数据类型相对比较简单，² ...
分类：
其他 时间：
2018-10-26 10:27:51
收藏：
0 评论：
0 赞：
0 阅读：
168
1.5.1使用quick-find算法处理序列9-0 3-4 5-8 7-2 2-1 5-7 0-3 4-2。对于输入的每一对整数，给出id[]数组的内容和访问数组的次数。答：public class UF{ private int[] id; private int count; public U ...
分类：
编程语言 时间：
2018-10-26 10:27:33
收藏：
0 评论：
0 赞：
0 阅读：
262
1.4.40随机输入3-sum问题。猜测找出N个随机int值中和为0的整数三元组的数量所需时间并验证你的猜想。如果你擅长数学分析，请为此问题给出一个合适的数学模型，其中所有值均匀地分布在-M到M之间，且M不能是一个小整数。答：1)猜测找出N个随机int值的3sum数需要的时间为:T(N)=8.62* ...
分类：
其他 时间：
2018-10-26 10:27:12
收藏：
0 评论：
0 赞：
0 阅读：
182
public class UF{ private int[] id; private int count; public UF(int N) { count=N; id=new int[N]; for (int i=0;i<N;i++) id[i]=i; } public int count() { ...
分类：
其他 时间：
2018-10-26 10:26:52
收藏：
0 评论：
0 赞：
0 阅读：
216
1.4.39 改进倍率测试的精度。修改DoublingRation,使它接受另一个命令行参数来指定对于每个N值调用timeTrial()方法的次数。用程序对每个N执行10、100和1000遍实验并评估结果的准确程度。答：public class E1d4d39{ public static doub ...
分类：
其他 时间：
2018-10-26 10:26:33
收藏：
0 评论：
0 赞：
0 阅读：
176
修改列的默认值： alter table t_goods alter column enable set default 'N'; ...
分类：
数据库技术 时间：
2018-10-26 10:26:03
收藏：
0 评论：
0 赞：
0 阅读：
243
参考资料 ：https://www.cnblogs.com/kevingrace/p/6307298.html 对于Linux系统安全来说，日志文件是极其重要的工具。不知为何，我发现很多运维同学的服务器上都运行着一些诸如每天切分Nginx日志之类的CRON脚本，大家似乎遗忘了Logrotate，争相 ...
分类：
系统服务 时间：
2018-10-26 10:25:44
收藏：
0 评论：
0 赞：
0 阅读：
282
1.5.2使用quick-union算法(请见1.5.2.3节代码框)完成练习1.5.1。另外，在处理完输入的每对整数之后画出id[]数组表示的森林。答：public class UF{ private int[] id; private int count; public UF(int N) { ...
分类：
编程语言 时间：
2018-10-26 10:25:18
收藏：
0 评论：
0 赞：
0 阅读：
192
1、用途 rest(可变)参数 用来取代arguments 但比arguments灵活,只能是最后部分形参参数 扩展运算符 列： ...
分类：
其他 时间：
2018-10-26 10:25:01
收藏：
0 评论：
0 赞：
0 阅读：
187
使用git在本地拉过一次代码时候git会自动将用户名密码保存到本地。 导致想用别的用户名和密码拉代码时没有权限，这时需要删除或者修改git在本地保存的账户名和密码。 具体办法如下： 1、控制面板-->用户和账户 2、管理Windows凭据 进行编辑和删除就可以了。 ...
分类：
其他 时间：
2018-10-26 10:24:43
收藏：
0 评论：
0 赞：
0 阅读：
377
传送门 如果没有挖井只是联通所有点就是最小生成树 但是有挖井，我们需要转换一下 把挖井操作看成 0 号点连一条边过去 然后还是最小生成树.. 因为是稠密图，所以用 prim 算法来求最小生成树 ...
分类：
其他 时间：
2018-10-26 10:24:24
收藏：
0 评论：
0 赞：
0 阅读：
155
单例模式是最常用到的设计模式之一，熟悉设计模式的朋友对单例模式都不会陌生。一般介绍单例模式的书籍都会提到 饿汉式 和 懒汉式 这两种实现方式。但是除了这两种方式，本文还会介绍其他几种实现单例的方式，让我们来一起看看吧。 简介 单例模式是一种常用的软件设计模式，其定义是单例对象的类只能允许一个实例存在 ...
分类：
其他 时间：
2018-10-26 10:24:07
收藏：
0 评论：
0 赞：
0 阅读：
140
写XML文件： 读取XML文件： var IXMLDoc : IXMLDocument; XMLNode, xNodeItem: IXMLNode;begin IXMLDoc := NewXMLDocument(); try XMLNode := IXMLDoc.AddChild('ConfigIn ...
分类：
其他 时间：
2018-10-26 10:23:50
收藏：
0 评论：
0 赞：
0 阅读：
171
传送门 设 f [ i ] [ j ] [ k ] 为表示从 i 到 j 是否有一条 $2^k$ 长度的路径 那么像 Floyd 一样枚举中转点，起点，终点转移就好了： if （f [ a ] [ b ] [ k-1 ] && f [ b ] [ c ] [ k-1 ] ） f [ a ] [ c ...
分类：
其他 时间：
2018-10-26 10:23:18
收藏：
0 评论：
0 赞：
0 阅读：
179
1.437自动装箱的性能代价。通过实验在你的计算机上计算使用自动装箱和自动拆箱所付出的性能代价。实现一个FixedCapacityStackOfInts，并使用类似DoublingRatio的用例比较它和泛型FixedCapacityStack<Integer>在进行大量push()和pop()操作 ...
分类：
其他 时间：
2018-10-26 10:23:01
收藏：
0 评论：
0 赞：
0 阅读：
155
1、on事件的绑定与解绑 解绑：对象.on事件名字=null 2、对象.addEventListener("事件类型",事件处理函数,事件处理阶段(true或false)) 谷歌和火狐支持,IE8不支持 解绑：对象.removeEventListener("没有on的事件类型",函数,false); ...
分类：
其他 时间：
2018-10-26 10:22:44
收藏：
0 评论：
0 赞：
0 阅读：
165
（1）Cshtml 中 “@” 符号转义 在 cshtml 中需要使用 “@” 符号，如 “@幸福摩天轮版权所有”。那么我们需要使用转义，使用 “@@” 就好！“© ”和 “@” 好像呀。 ...
分类：
Windows开发 时间：
2018-10-26 10:22:30
收藏：
0 评论：
0 赞：
0 阅读：
155
感知机（perceptron）是由输入空间（特征空间）到输出空间的函数：f(x) = sign(w*x+b), 其中w和b是感知机的权重参数和偏置参数。线性方程w*x+b=0表示的是特征空间的一个超平面，即分离超平面。首先感知机的数据集是对线性可分的数据集的，所谓线性可分就是存在这么一个超平面可以把 ...
分类：
其他 时间：
2018-10-26 10:22:13
收藏：
0 评论：
0 赞：
0 阅读：
155
