1. 原始题目 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答 ...
分类:
其他好文 时间:
2019-05-01 12:11:26
阅读次数:
140
例如:给定s1=AABCD和s2=BCDAA,返回1给定s1=abcd和s2=ACBD,返回0.AABCD左旋一个字符得到ABCDAAABCD左旋两个字符得到BCDAA第一种:通过其中一个字符串向左移动确定第二个字符串#include<stdio.h>#include<string.h>voidleft_move(char*str,intk){while(k!=0){cha
分类:
编程语言 时间:
2019-04-26 20:53:31
阅读次数:
146
一. 按位运算 (快速操作数据的某个位) ^ 按位异或 ~ 按位取反 & 按位与 | 按位或 二. 逻辑运算 && 逻辑与 有一个值为 0 ,值为 0 || 逻辑或 有一个值为 1 ,值为 1 ! 逻辑非 真值逻辑非为假 , 假值逻辑非为真 三. 移位操作 << 左移 有符号无符号数低位 都补 0 ...
分类:
其他好文 时间:
2019-04-26 16:31:49
阅读次数:
490
shift命令用于对参数的移动(左移),通常用于在不知道传入参数个数的情况下依次遍历每个参数然后进行相应处理(常见于Linux中各种程序的启动脚本)。 示例1:依次读取输入的参数并打印参数个数:run.sh:#!/bin/bashwhile [ $# != 0 ];doecho "第一个参数为:$1 ...
分类:
系统相关 时间:
2019-04-24 19:03:44
阅读次数:
156
本题来自《剑指offer》 二进制中1的个数 题目: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 思路: 两种思路: 第一种:对n进行左移,检测最后一位是否为1,但考虑负数,一直左移会陷入到死循环中。 第二种:对n的每一位进行检测,采用滑标flag,左移,int会是32位,所以 ...
分类:
其他好文 时间:
2019-04-24 17:29:40
阅读次数:
141
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). Y ...
分类:
其他好文 时间:
2019-04-16 10:38:18
阅读次数:
175
要学习LinkedList,首先得了解链表结构。上篇介绍ArrayList的文章中介绍了底层是数组结构,查询快的问题,但是删除时,需要将删除位置后面的元素全部左移,因此效率比较低。 链表则是这种机制: 此图展示的是一个单向列表,单向链表只能向一个方向遍历。链表中存在一系列的节点(node),每个no ...
分类:
其他好文 时间:
2019-04-16 00:54:51
阅读次数:
146
CF24D Broken robot 题目背景 小小迪带你吃瓜 题目描述 给出一个 n×m 的矩阵区域,一个机器人初始在第 x 行第 y 列,每一步机器人会等概率 的选择停在原地,左移一步,右移一步,下移一步,如果机器人在边界则丌会往区域外移动, 问机器人到达最后一行的期望步数。 输入输出格式 输入 ...
分类:
其他好文 时间:
2019-04-15 23:19:07
阅读次数:
169
题目描述 有2n(n≥4)个棋子排成一行,开始位置为白子全部在左边,黑子全部在右边。例如n=5时:00000+++++。移动棋子的规则是:每次必须同时移动相邻两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间 ...
分类:
移动开发 时间:
2019-04-13 21:43:39
阅读次数:
384
刚才考了自己一次,下面我把题和答案放到下面 CPU中不含有以下选项中的 C A: 运算器 B: 寄存器 C: 内存 D: 时钟 这是一道送分题,CPU包含以下几种原件 寄存器 控制器 运算器 时钟 CPU中负责计时的部件是 G E: 程序计数寄存器 F: 时钟 G: 控制器 H: 靠人来计时 其实这 ...
分类:
其他好文 时间:
2019-04-11 00:59:42
阅读次数:
179