题目1:给出一个一维数组A, 大小为n, 相邻元素的差的绝对值都为1. 如A = [1, 0, 1, 2, 3, 2, 1, 2, 3],现在给定A和目标查找数num. 请找到num在数组中的位置。
题目2:在题目一的前提下,现在要返回num的所有索引位置。思路:依次遍历可以实现,但是复杂度O(N).
如果数组第一个元素是A[0], 要找的数是num. 设 t = abs(num - A[0]...
分类:
编程语言 时间:
2015-04-27 21:59:15
阅读次数:
181
题目描述
输入一个链表,从尾到头打印链表每个节点的值。返回新链表的头结点。解题思路用栈保存结点指针,先进后出,依次输出出栈的各节点的值。实现代码/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NU...
分类:
其他好文 时间:
2015-04-27 21:48:49
阅读次数:
139
哎这个题 WA 了无数遍。。。果然人太弱。。。首先我们把这些装备按照花费从小到大排序,然后依次考虑是否能买这个装备。至于这样为什么是对的,好像有一个叫拟阵的东西可以证明,然而我不会。TATQAQ至于怎么考虑是否能买这个装备呢,我们可以动态更新线性基,具体操作:对当前向量进行高斯消元,注意要从从高位往...
分类:
其他好文 时间:
2015-04-27 21:42:30
阅读次数:
796
package com.kpp;/** * 单链表逆置 * 将单链表从第一个结点和第二个节点之间断开,然后将第2,3。。。个结点依次插入第一个结点之前 * @author kpp * */class LNode{ private String data; private LNode next;}pu...
分类:
编程语言 时间:
2015-04-27 21:41:40
阅读次数:
270
为了支持网页上一些元素的拖动效果,可以使用drag和drog事件。目前ie 5.0+, firefox 3.5+等都支持这些事件,ECMA Script第5版正式将其纳入标准。对于被拖动的元素来说,它将依次触发ondragstart和ondrag事件,并在拖放结束时触发ondragend事件。而对于...
分类:
其他好文 时间:
2015-04-27 21:39:19
阅读次数:
196
题目:
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
分析:
乍看,好似是一个很简单的题目,只需要将整数从最低位起到最高位依次处理即可,但是,此题的关键在于如何处理溢出数据。我们知道,Integer类型数据的范围是:
#define ...
分类:
其他好文 时间:
2015-04-27 16:58:41
阅读次数:
122
现在做产品,需要时常p个图啥的,在网上找来n个教程,但是若是背景图是黑色,则有些教程步骤较为繁琐,现在整理了其中
最简便高效的教程例子:
1.打开图,并将背景图层解锁。
2选中解锁后的图层,再依次选择菜单“图像”>“调整”>“色相/饱和度”弹出对话框。
3.首先选中对话框右下方的“着色”复选框,再调整明度值到+45,再调整饱和度值为+100,之后再调整色相值,
直到图像变成你需要的颜色,...
分类:
其他好文 时间:
2015-04-27 16:52:05
阅读次数:
117
best code 2015/4/26 第一题,简直水的不行
问题描述
wld有n个数(a1,a2,...,an),他希望进行k次删除一个数的操作,使得最后剩下的n?k个数中有最多的不同的数,保证1≤n≤100,0≤kn,1≤ai≤n(对于任意1≤i≤n)
输入描述
多组数据(最多100组)
对于每组数据:
第一行:一个数n表示数的个数
接下来一行:n个数,依次为a1,a2,...
分类:
其他好文 时间:
2015-04-27 15:19:55
阅读次数:
126
Description桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。 Input第一行为一个整数t(0#include#includeusing n...
分类:
其他好文 时间:
2015-04-27 15:06:04
阅读次数:
163
1329: 一行盒子Time Limit: 1 SecMemory Limit: 128 MBSubmit: 740Solved: 145[Submit][Status][Web Board]Description你有一行盒子,从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令:1 X ...
分类:
其他好文 时间:
2015-04-27 13:01:15
阅读次数:
174