刚开始，我想到的是一种笨方法，先遍历单链表，计算出单链表的长度len，然后再从头遍历单链表到第len-k个节点，那么这个节点既是单链表的倒数第k个节点。
不过这种算法时间复杂度挺高的，还有一种更简单的方法，就是设置两个指针，分别指向单链表的头节点，然后让其中一个指针，先走k步，之后...
分类：
其他好文 时间：
2014-05-19 11:40:44
阅读次数：
359
域控制器建立完整教程 (2012-06-23 10:09:26)转载▼标签：杂谈分类：
逝水落华-[电脑故障]把一台成员服务器提升为域控制器(一)目前很多公司的网络中的PC数量均超过10台:按照微软的说法，一般网络中的PC数目低于10台，则建议采对等网的工作模式，而如果超过10台，则建议采
用域.....
分类：
其他好文 时间：
2014-05-19 11:31:26
阅读次数：
338
题目链接：POJ 1631 Bridging
signals【题意】简单来说就是求最长上升子序列的长度。【思路】这道题目的数据规模有40000之多，如果用普通的动态规划O（n^2）肯定会超时的，所以要用上二分查找（又是二分啊，真牛逼）来进行优化，O（nlogn）的时间复杂度就OK了。我使用了C++的...
分类：
其他好文 时间：
2014-05-19 10:09:54
阅读次数：
357
1：Socket VS Remoting
使用socket无疑是效率最高的。但是，在复杂的接口环境下，Socket的开发效率也是最低的。故在兼顾开发效率的情况下，可以使用Remoting来代替Socket开发。并且：
1、Tcp通道的Remoting速度非常快。 你可以通过端口查看工具，发现remo...
分类：
Web程序 时间：
2014-05-19 10:04:39
阅读次数：
283
问题描述：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。解法：1.暴力解法------O(n^2)2.前后缀法------O(n)3.统计法--------O(n)具体思路和代码：1.暴力解法：思路：利用两层循环，依次删掉...
分类：
其他好文 时间：
2014-05-19 09:34:57
阅读次数：
307
题目：合并两个有序单链表思路：一开始想复杂了，以为必须在原链表上修改（绕来绕去还AC了，但是思路相当绕），其实没有，按照正常地合并两个数组同样的方法也对。代码：public
ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 ...
分类：
其他好文 时间：
2014-05-19 07:48:32
阅读次数：
314
Windows平台VC，对于不同的按钮状态，采用不同的颜色显示文字，实现起来比较复杂，一般都得自绘按钮。但是Android里面实现起来非常方便。我们首先添加一个ColorStateList资源XML文件，XML文件保存在res/color/button_text.xml:Java代码Java代码Bu...
分类：
移动开发 时间：
2014-05-19 07:38:08
阅读次数：
426
出题：预先输入一个整型数组，数组中有正数也有负数；数组中连续一个或者多个整数组成一个子数组，每个子数组有一个和；求所有子数组中和的最大值，要求时间复杂度O(n)；分析：时间复杂度为线性表明只允许一遍扫描，当然如果最终的最大值为0表明所有元素都是负数，可以用线性时间O(N)查找最大的元素。具体算法策略...
分类：
其他好文 时间：
2014-05-18 20:21:35
阅读次数：
339
思路：枚举然后深搜，时间复杂度有点高。代码： 1 #include 2 #include 3
#include 4 #include 5 using namespace std; 6 int a[25]; 7 char c[25]; 8 int
flag; 9 int len;10 int judg...
分类：
其他好文 时间：
2014-05-18 19:51:19
阅读次数：
341
一直以来对各项繁杂的格式控制符掌握的不是很好, 总是知道的大概,
用的时候都是感觉差不多是这个样子....今天终于吃到苦头 = = ............CString strTerminalID;
strTerminalID.Format(TEXT("%10u"),m_nTermina...
分类：
其他好文 时间：
2014-05-17 18:05:18
阅读次数：
259
