实现一个算法，找出单向链表中倒数第k个结点。分析：使用相差k个位置的两个指针，以相同的速度遍历链表，当快指针为空时，慢指针刚好指向链表的倒数第k个结点。时间复杂度O(n)，空间复杂度O(1)。 1 #include 2 #include 3 #include 4 5 using namesp...
分类：
其他好文 时间：
2014-09-18 22:09:04
阅读次数：
260
首先这题应该改名叫吊打出题人
题目大意：给定n个质点，求重心
这n个质点的重心满足Σ(重心到点i的距离)*g[i]最小
模拟退火的裸题
尼玛交了两篇 死活过不去 各种改参数 最后发现是我的INF不够大 尼玛！
这题INF开0x3f妥妥过不去。。。起码要max_of _long_long附近才可以
最后写了10188MS，BZOJ倒数第一……这也是种艺术啊0.0
#include
#i...
分类：
其他好文 时间：
2014-09-16 20:36:31
阅读次数：
1234
第 13 题（链表）：题目：输入一个单向链表，输出该链表中倒数第 k 个结点。链表的倒数第 0 个结点为链表的尾指针。链表结点定义如下： struct ListNode {int m_nKey;ListNode* m_pNext;};我的思路：先翻转链表，再从翻转后的链表的头向尾数k-1个，返回，再...
分类：
其他好文 时间：
2014-09-15 10:04:28
阅读次数：
212
要求，对数组arr[]进行冒泡法排序。思路：1，用第一个元素，和第二个元素相比，将结果大的数放在第二个元素，然后用第二个元素和第三个元素相比，将结果大的放在第三个元素里，依次类推，用倒数第二个元素和倒数第一个相比，将结果大的放到倒数第一个里。这样下来，最后的一个，就是最大的数。2，还是用第一个元素和...
分类：
编程语言 时间：
2014-09-14 14:01:17
阅读次数：
205
说说：
先来说一下题意，题意感觉挺难描述的。有如下这样一棵树：
每一层都有一个变量描述，如左树，从根节点到倒数第二层为x1,x2,x3，而右树为x3,x1,x2，这在开始的时候会给定的。然后题目也会给你从左到右叶子节点所代表的数值，只可能是0或1.最后，会给你一串01数字，代表的是x1,x2,x3...的数值。相当于告诉你从树的根到叶子节点行走的路径。比如右树，从根到倒数第二层的变...
分类：
其他好文 时间：
2014-09-12 20:48:14
阅读次数：
239
生成catalina.out方法导语：本文为Windows下生tomcat将控制台信息输出到catalina.out文件 且 保证能实时查看日志文件的方法。一、创建catalina.out1、修改tomcat bin目录下的startup.bat文件 修改位置：在startup.bat文件倒数第二行...
分类：
其他好文 时间：
2014-09-11 10:51:51
阅读次数：
181
算法思想：
一共进行 array.size-1趟排序，每一趟排序，都将左右两个数进行比较大小，并且交换位置，这样的效果是：每一趟排序中，能找到最大的值冒泡到该趟排序的最后面，这样的话，第一趟排序，最后一个数是最大的，第二趟排序，倒数第二个数就是第二大的，最后一趟排序后 (因为最后一趟只有一个数，不用比较，所以比较次数是 array.size-1 趟)，将得到有序数组
imp...
分类：
其他好文 时间：
2014-09-10 10:51:30
阅读次数：
188
堆排序
堆,heap,是二叉树的一种。小根堆有这样的性质——任意一个结点的值比它的左右孩子都要小。
排序思想
将待排元素看作是完全二叉树，物理上用一维数组存储。
实现堆排序需要解决两个问题：
1.如何将杂乱的完全二叉树初始化为一个堆？
答：从最后一个非叶结点起，将该节点当做根，自上而下进行调整，使之成为一个堆。然后依次对倒数第二个、倒数第三个、直至正数第一个结点进行此操作。
2.输出...
分类：
其他好文 时间：
2014-09-09 12:59:48
阅读次数：
165
效果图如上，主要是右上角的Label显示框，创建完各控件后，可以在代理方法里贴上下面代码：-(void)textViewDidChange:(UITextView *)obj{ UITextView *textField = (UITextView *)obj; NSString *toBeSt.....
分类：
其他好文 时间：
2014-08-28 11:09:39
阅读次数：
371
