【题目描述】给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b),
(-a,-b), (b,a), (b,-a), (-b,a),
(-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量之和为(x,y)【输入格式】第一行数组组数t，(t ...
分类：
其他好文 时间：
2014-05-15 16:52:50
阅读次数：
260
一、 对象 1. 属性 1) 属性 a) 数据类型
基本数据类型：整型（byte、short、int、long），浮点型（float、double）、字符型（char）、布尔型（boolean）。
引用数据类型：自定义类型、数组、接口。 2) 方法 a) 方...
分类：
编程语言 时间：
2014-05-15 16:45:41
阅读次数：
374
接触 Bash shell
有一段时间了，其中awk命令用的很多，不过一直觉得有些细节记不清楚，每次都要查一下。一般这种时候我喜欢把知识按块分开，梳理成这种有条理的块状结构更适合我的大脑记忆。根据实际工作中常用的可以分以下几块：1，awk
文本解析原理：也就是按行处理文本。其速度十分喜人。2，awk...
分类：
其他好文 时间：
2014-05-15 16:06:16
阅读次数：
255
题意：从一个已排序的数组中移除掉重复的元素
思路：用下标i扫描旧数组，用下标j来保存新数组的尾部
如果旧数组的当前元素与新数组的最后一个元素相同，则继续扫描旧数组
如果不同，新数组的下标前移一们，将旧数组的当前元素赋给新数组，继续扫描旧数组
相关题目：
Remove Element
Remove Duplicates from Sorted List
Remove Duplicates from Sorted List II...
分类：
其他好文 时间：
2014-05-15 06:57:53
阅读次数：
249
贴代码不是目的，讲解算法才是关键！！。解题的思路是使用了 KMP 算法，然而把并不是完整的KMP算法。只用到了它的next数组的求法。然而这正是KMP算法本身的关键所在。这里关键在于讲解next数组的思想。
在漫天飞的网络资料中，next数组的表示方法大致有两种：...
分类：
其他好文 时间：
2014-05-15 06:10:56
阅读次数：
287
题意：输出一个元素在一个已排序的数组中的位置，如果不存在输出它应该插入的位置
思路：二分查找，如果找到就输出位置，找不到就输出它应该插入的位置
复杂度：时间O(log n)，空间O(1)
相关题目：
Search for a Range
Search a 2D Matrix...
分类：
其他好文 时间：
2014-05-15 05:57:32
阅读次数：
271
方法一：直接定义并且初始化，这种遇到数量少的情况可以用
var _TheArray = [["0-1","0-2"],["1-1","1-2"],["2-1","2-2"]]
方法二：未知长度的二维数组
var tArray = new Array(); //先声明一维
for(var k=0;k
tArray[k]=new Array(); //声明二维，每一个一维...
分类：
Web程序 时间：
2014-05-15 04:11:33
阅读次数：
359
这题那时怎么想就是想不出来……而且今晚没有多大状态，自己都晕了……一题没做出来……
baoge解释好久才懂……唉……线段树，树状数组用得还是不够熟啊……
WA了二发，才知道二分错了，二分好久不用，老是出错了现在……
#include
#include
#include
#include
#define sca(a) scanf("%d",&a)
#define mem(a,b) memset...
分类：
其他好文 时间：
2014-05-15 03:30:49
阅读次数：
223
基数排序思想：分配桶，把待排序的数字按照从低到高的顺序排列。主要有两个过程，分配和收集。
分配时，根据数字的位数，从小到大存放到桶中。 收集时，按照顺序，再覆盖原数组。 重复分配和收集的过程，直到到数字的最高位。 好长时间不写C++代码了。。。
代码如下： #include #inc...
分类：
其他好文 时间：
2014-05-14 13:55:13
阅读次数：
239
这道题做的比较艰辛，一开始自己想的是一个用stack的解法，感觉过于繁琐（出栈，入栈，计算容积），但未尝不是一个好的尝试，这个方法还是有点小问题，过后会好好想清楚。看了网上提示完成了最终的方法，这个方法两次遍历数组，第一次遍历找每个元素右边最大的元素，第二次遍历寻找每个元素左边最大的元素，同时计算该...
分类：
移动开发 时间：
2014-05-14 11:03:34
阅读次数：
412
