- 博客(12)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 LCA(最近公共祖先)问题的新老解法对比
LCA(Least Common Ancestors)问题描述：找出给定二叉树中的两个指定节点的最近公共祖先。 本文给出两种方法，一种是网上看到的，代码很简洁，另外一种是我自己优化过的，思路上更简单易懂。 第一种： Node *LCA(Node *root, Node *p, Node *q) { if (!root) return NULL; if (root == p
2013-11-29 22:09:07
1885
转载 TCP连接建立过程中为什么需要“三次握手”
传输控制协议（Transmission Control Protocol, TCP）是一种面向连接的、可靠的、基于字节流的运输层（Transport layer）通信协议。是专门为了在不可靠的互联网络上提供一个可靠的端到端字节流而设计的。互联网络与单个网络不同，因为互联网络的不同部分可能有着截然不同的拓扑、带宽、延迟、分组大小和其他参数。TCP的设计目标是能够动态的适应互联网络的这些特性，而且当
2013-11-26 22:49:19
965
原创 利用ADO.NET处理数据的简单之处
由于项目需要，要往数据库中导入一些历史数据，而这些历史数据都是线下人工记录的，所以有很多不规范的地方，比如：同一个公司的名称在不同的记录中可能相差那么几个字，而且每条数据不是每个字段都是完整的，等等诸如此类的不规范问题。如何规范化，并且将这些若干excel表格的数据切分并且导入到数据库中的若干表中，并且这些表之间有着一对一或者一对多等关系，识别这些关系仅仅靠SQL是不行的，存储过程我也不了解，不知道能否满足需求。但是用c#操作SQLServer还是很方便的，所以就决定使用C#。 下面列出一些比较常用的而且很
2013-11-21 00:59:01
1939
原创 从事务隔离级别谈到Hibernate乐观锁，悲观锁
先提一下基础知识，数据库事务的4个基本特性： 1.Atomic（原子性） 事务中包含的操作被看成一个逻辑单元，这个单元要么全部完成，要么全部没做。 2.Consistency（一致性） 隔离执行事务时（在没有其他事务并发的情况下）保持数据库的一致性。举例说明：A转账给B，那么此事务执行前和执行后A账户和B账户的总和是不变的。 3.Isolation（隔离性） 尽管多个事务可能并发执行，但是系统保证，对于任一事务Ti和Tj，在Ti看来，Tj或者在Ti开始之前已经完成执行，或者在Ti完成之后开始执行的。这样，每
2013-11-20 21:27:02
7668
1
原创 page、request、session和application有什么区别
1.简单说 page指当前页面。在一个jsp页面里有效 。 2.request 指从http请求到服务器处理结束，返回响应的整个过程。在这个过程中使用forward方式跳转多个jsp。在这些页面里你都可以使用这个变量。 3.Session 有效范围当前会话。 4.application它的有效范围是整个应用。 作用域里的变量，它们的存活时间是最长的，如果不进行手工删除，它们就一直可以
2013-11-15 00:56:13
3568
1
原创 onclick、onsubmit、submit集合函数之间的关系和区别
这几个函数的调用顺序如下： onclick->onsubmit->submit 只要 onclick 未 return false 那么就继续执行 onsubmit 只要 onsubmit 未return false 那么表单就被提交出去了 另外一点写法上注意一定要 “return X();” 才能取得函数的返回值，否则只是调用函数，返回值未被传递
2013-11-15 00:38:19
1935
原创 SSH框架后台往页面传递信息
如果前台页面触发了一个action，大部分情况下，下一步是导向另外一个action或者另外一个页面。 如果我们需要在触发action之后返回文本信息给前台页面，例如登陆时密码错误，或者用户名不存在，就可以如下处理： 第一种方案： 在action中嵌入javascript代码，获取response然后write： 而获取request和response有不同的方式，我知道的就有两种， 第一
2013-11-15 00:22:05
6864
1
原创 Struts2+Spring+Hibernate整合的一个小问题
MyEclipse8.5中整合Struts2+Spring+Hibernate后会出现一个常见的问题，每次整合都会遇到这个问题，今天又遇到了，居然又google了半天才解决。其实以前已经遇到过此问题： java.lang.reflect.InvocationTargetException ....... java.lang.NoSuchMethodError: antlr.col
2013-11-14 23:14:14
1431
原创 在浏览器中直接调用webservice的正确写法
此文章针对webwork+spring+hibernate的工程，对于其他框架应该一样适用，首先在wsdd文件中找到所需webservice的名称，例如以下写法： 而在web.xml中可以查看配置： AxisServlet Apache-Axis Servlet org.apache.axis.transport.http.Axis
2013-11-14 14:59:08
23119
原创 对于C++中的const用法的总结
C++中由于有指针的存在，所以const的限定就不仅仅是对于一个普通变量的值的限定了。个人总结如下： const int bufSize = 1024; 上述语句是定义了一个int类型的变量bufSize，并且bufSize的值固定为1024，不能改变了。 对于一个非const变量，假设已经做了合适的声明，就可以在另外的文件中使用这个变量,代码来自C++ Primer中文版第四版
2013-11-02 23:08:23
1102
原创 写判断语句的好习惯
以下代码： int a=0; ... if(a==0) { do something... } 这里如果万一打错了,少写一个=: int a=0; ... if(a=0) { do something... } 还是会通过编译，最好的习惯是：将0放在左边 int a=0; ... if(0==a) { do something... } 这样
2013-11-02 18:12:21
776
原创 浅谈单例模式
单例模式在很多场景下都有应用，例如数据库连接池，日志，等。当系统对于某一个类只需要一个实例的时候，如果能产生两个或更多实例只会带来麻烦和错误，好比两个程序如果操作的不是同一块内存，那么两个程序所有的操作也不会达成一致，或者在同步的过程就会出错。 所谓单例模式，我觉得从内存角度来看，就是多个线程共享一块内存，而这块内存就只是一个类的实例。而使用单例模式最简单的方式就是饿汉式单例模式： public class Single{ private static Single current = new Si
2013-11-02 13:31:09
1390
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人