题意：给定一组数和另一个数，在这组数中找两个数，使它们的和等于给定的数
思路1： --> 错，因为题目要求返回下标。
1.排序
2.两个下标，一个指向头，一个指向尾
3.如果下标指向的两个元素相加大于给定的数，尾下标减一
如果小于，头下标加一
思路2： hash
1.用hash存储每个数的下标
2.数组,看hash[target-num[i]]是否存在
复杂度：时间O(n)， 空间O(n)...
分类：
其他好文 时间：
2014-05-15 01:28:13
阅读次数：
297
实例四：随机读写。在C:\\TEST.TXT文件中创建如下字符串：我爱你,中国使用随机读写，输出"中国"两个字，以为中文字符占两个字节，所以要从文件首部向后偏移7个字节,逗号是英文字符，占用一个字节。#include<stdio.h>#include<stdlib.h>intmain(){FILE*fp;charc;if(..
分类：
编程语言 时间：
2014-05-15 00:49:19
阅读次数：
325
<?phpheader("content-type:text/html;charset=utf-8");?>
分类：
Web程序 时间：
2014-05-15 00:46:50
阅读次数：
284
标签<!DOCTYPEhtmlPUBLIC"-//W3C//DTDXHTML1.0Transitional//EN""http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">//声明标签标签都是成对的！<metahttp-equiv="Content-Type"content="text/html;charset=utf-8"/><!--utf-8/gb2312防止乱码--><..
分类：
其他好文 时间：
2014-05-15 00:42:11
阅读次数：
302
题意：交换给定链表中的相邻节点,但不可以改变链表里的值
如1->2->3->4交换后为2->1->4->3
思路：
按题意中的扫描去改变每两个相邻节点的next指针的指向即可。
小技巧：
因为处理每两个相邻节点的时候，需要一个指针记录它们前一个节点，而头节点前面没有节点，
所以可设置一个dummy节点指向头指针，这样开头的两个节点的处理方式跟其它的相邻节点的处理方式就一样了
复杂度：时间O(n)，空间O(1)...
分类：
其他好文 时间：
2014-05-15 00:16:00
阅读次数：
359
从今天开始,把看书时候的知识点整理成博客,
这个比较简单,估计有经验的都用过,weight属性
在做Android布局的时候,经常遇到需要几个控件按比例分配空间的情况
比如下图效果
在底部设置两个button,占据底部宽度一部分的同时,保持1:3的比例,
当然了,这么难看的布局用处不大,仅是用来说明weight的用法
布局代码如下:
<LinearLayout xmlns:...
分类：
移动开发 时间：
2014-05-15 00:07:46
阅读次数：
514
第一、任意一个比较排序算法在最好情况下的时间复杂度也是O(nlogN);
第二、计数排序
假设n个输入元素的每一个都是介于0到k之间的整数，计数排序可用，需要临时存储空间O(K),时间复杂度是O(n).
#include
using namespace std;
void countingSort(int *A,int len,int max)
{
if(A==NULL || len<...
分类：
其他好文 时间：
2014-05-14 23:58:58
阅读次数：
382
Java Web项目中缺少Java EE 6 Libraries怎么添加
具体步骤如下：
1、项目名称上点击鼠标右键，选择“Build Path-->Configure Build Path-->Java Build Path”
2、单击“Add Library...”
3、选择“User Library”，单击“Next”
4、单...
分类：
编程语言 时间：
2014-05-14 23:58:13
阅读次数：
619
1.注意规则
2.注意最小的负数的绝对值比最大的正数的绝对值大1，所以 line 13: (str[i] - '0') > INT_MAX%10不能取等号...
分类：
其他好文 时间：
2014-05-14 23:52:26
阅读次数：
478
题意：给n种房子，每种房子有一个值val和个数cnt，现在要把这些房子分成两部分，争取两部分总值相等，如果不能相等，让A>B,且A-B最小。解法：先跑一次生成函数，c[n]表示组成总值为n的方法种数，然后从Total/2~0枚举B的总值，如果c[i]不为0，说明可以达到
i 这个状态，说明这就是B的...
分类：
其他好文 时间：
2014-05-14 23:43:59
阅读次数：
410
