精华内容
下载资源
问答
  • mac电脑触控板快速选择 前提:在截图或者选择的时候,点击触控板在拖动会很麻烦,mac提供一个三指拖移的功能,能够用三指快速拖移,这样...这样,就可以一指滑动,轻触点击; 二指滑动 三指拖移 四指切换面板 棒呆...

    mac电脑触控板快速选择

    前提:在截图或者选择的时候,点击触控板在拖动会很麻烦,mac提供一个三指拖移的功能,能够用三指快速拖移,这样就变成四指切换。
    步骤

    • 左上角,点击苹果logo,选择系统偏好设置在这里插入图片描述
    • 点击辅助功能,选择“鼠标与触控板”
      在这里插入图片描述
    • 点击“触控板选项”,勾选启动拖移,选择“三指拖移”,选择“好”
      在这里插入图片描述
      就设置完毕啦。
      这样,就可以一指滑动,轻触点击;
      二指滑动
      三指拖移
      四指切换面板
      棒呆!

    同事也感叹,之前认为没有鼠标怎么用,现在觉得没有鼠标也这么好用!!!

    展开全文
  • 散文与诗歌、小说、戏剧并行的

    散文指与诗歌、小说、戏剧并行的一种

    展开全文
  • offer上的思路很巧妙,依然从头到尾异或所有的数字,这样得到的结果实际上就是两个只出现了次的数字异或的结果,我们在异或后的结果中找出其二进制中最右边为1的位,该位既然为1,说明异或的两个数字对应的该...

    转载请注明出处:http://blog.csdn.net/ns_code/article/details/27649027


    题目描述:
    一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
    输入:
    每个测试案例包括两行:
    第一行包含一个整数n,表示数组大小。2<=n <= 10^6。
    第二行包含n个整数,表示数组元素,元素均为int。
    输出:
    对应每个测试案例,输出数组中只出现一次的两个数。输出的数字从小到大的顺序。
    样例输入:
    8
    2 4 3 6 3 2 5 5
    样例输出:
    4 6

        思路:上篇博文中已经了解到异或去重的原理,而且知道如果只有一个只出现一次的数字的求法,但这里是有两个只出现一次的数字,我们便要想办法把他分为两个子数组,每个子数组中包含一个只出现一次的数字,其他的数字都出现了两次。剑指offer上的思路很巧妙,依然从头到尾异或所有的数字,这样得到的结果实际上就是两个只出现了一次的数字异或的结果,我们在异或后的结果中找出其二进制中最右边为1的位,该位既然为1,说明异或的两个数字对应的该位肯定不同,必定一个为1,一个为0,因此我们可以考虑根据此位是否为1来划分这两个子数组,这样两个只出现一次的数字就分开了,但我们还要保证出现两次的数字都分到同一个子数组中,肯定不能两个重复的数字分在两个不同的子数组中,这样得到的结果是不对的,很明显,相同的数字相同的位上的值是相同的,要么都为1,要么都为0,因此我们同样可以通过判断该位是否为1来将这些出现两次的数字划分到同一个子数组中,该位如果为1,就分到一个子数组中,如果为0,就分到另一个子数组中。这样就能保证每个子数组中只有一个出现一次的数字,其他的数字都出现两次,分别全部异或即可得到这两个只出现一次的数字。时间复杂度为O(n)。

        另外,所有元素异或后,在找出最右边为1的时,我用的比剑指offer上更简洁的代码,主要用到了下面的结论:

    对于一个数字X,X&(-X)之后得到的数字,是把X中最右边的1保留下来,其他位全部为0。注意,这里的-X是X的相反数,-X=~X+1,这里的~X意思是对X所有位取反,不要将二者弄混了。

        下面是AC的代码:

    #include<stdio.h>
    #include<stdbool.h>
    
    /*
    返回num的最低位的1,其他各位都为0
    */
    int FindFirstBit1(int num)
    {
    	//二者与后得到的数,将num最右边的1保留下来,其他位的全部置为了0
    	return num & (-num);
    }
    
    /*
    判断data中特定的位是否为1,
    这里的要判断的特定的位由res确定,
    res中只有一位为1,其他位均为0,由FindFirstBit1函数返回,
    而data中要判断的位便是res中这唯一的1所在的位
    */
    bool IsBit1(int data,int res)
    {
    	return ((data&res)==0) ? false:true;
    }
    
    void FindNumsAppearOnce(int *arr,int len,int *num1,int *num2)
    {
    	if(arr==NULL || len<2)
    		return;
    
    	int i;
    	int AllXOR = 0;
    	//全部异或
    	for(i=0;i<len;i++)
    		AllXOR ^= arr[i];
    
    	int res = FindFirstBit1(AllXOR);
    
    	*num1 = *num2 = 0;
    	for(i=0;i<len;i++)
    	{
    		if(IsBit1(arr[i],res))
    			*num1 ^= arr[i];
    		else
    			*num2 ^= arr[i];
    	}
    }
    
    int main()
    {
    	static int arr[1000000];
    	int n;
    	while(scanf("%d",&n) != EOF)
    	{
    		int i;
    		for(i=0;i<n;i++)
    			scanf("%d",arr+i);
    
    		int num1,num2;
    		FindNumsAppearOnce(arr,n,&num1,&num2);
    		if(num1 < num2)
    			printf("%d %d\n",num1,num2);
    		else
    			printf("%d %d\n",num2,num1);
    	}
    	return 0;
    }
    /**************************************************************
        Problem: 1351
        User: mmc_maodun
        Language: C
        Result: Accepted
        Time:780 ms
        Memory:4820 kb
    ****************************************************************/


    展开全文
  • 题目:输入个链表,按链表值从尾到头的顺序返回个ArrayList。解题思路:创建两个ArrayList,个用来根据传进来的ListNode参数新建个完整的ArrayList,另个用来存储反转后的ArrayList。其中用到的ListNode类...

    题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。

    解题思路:创建两个ArrayList,一个用来根据传进来的ListNode参数新建一个完整的ArrayList,另一个用来存储反转后的ArrayList。其中用到的ListNode类如下:

    public class ListNode {
            int val;
            ListNode next = null;
    
            ListNode(int val) {
                this.val = val;
            }
        }

    完整代码如下:

    public class Solution {
        public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
            ArrayList<Integer> list = new ArrayList<Integer>();
    		ArrayList<Integer> result = new ArrayList<Integer>();
    		ListNode temp = listNode;
    		while ( temp != null ) {
    			list.add( temp.val );
    			temp = temp.next;
    		}
    		for ( int i = list.size()-1; i>=0; i-- ) {
    			result.add( list.get(i) );
    		}
    		return result;
        }
    }

    展开全文
  • 小提琴把位各调的手指位图

    千次阅读 2014-09-25 13:25:55
    原文地址:小提琴把位各调的手指位图作者:静莲居士的小提琴
  • public void FindNumsAppearOnce(int[] array, int[] num1, int[] num2) { List<int> nums = new List<int>(); foreach (int num in array) { if (nums.IndexOf(num) == -1) nums.Add(num);...
  • offer编程题(JAVA实现)——第34题:第次只出现次的字符 在个字符串(0&lt;=字符串长度&lt;=10000,全部由字母组成)中找到第个只出现次的字符, 并返回它的位置, 如果没有则返回 -1(需要区分...
  • 个字符串(1字符串长度,全部由大小写字母组成)中找到第个只出现次的字符,并返回它的位置。 int FirstNotRepeatingChar(string str) { if(str.empty()) return -1; map, int> mp; for(int i =
  • 变为三之后,我发现触控板出现了个小bug,一般都是二在页面内上下滑动,但是三滑动也有效果了,而以前我三就可以选择文本,拖拽文件但是突然不能使用了,只能通过手机摁触控板才有效。 这让长期三操作...
  • 本文题目和部分解题思路来源自《剑offer》第二版 开始行动,你已经成功一半了,献给正在奋斗的我们 题目 输入两个链表,找出它们的第个公共节点; 如下,第个公共节点为节点6; 解题分析 首先以图示例,图...
  • 《剑offer》解题笔记

    千次阅读 2014-07-22 08:42:31
    《剑offer》共50题,这两周使用C++花时间做了遍,谨在此把一些很巧妙的方法、写代码遇到的难点、易犯错的细节等做个简单的标注,但不会太过详细,具体算法还是请参考书本。 做的比较急,代码还有很多不完善的...
  • offer刷题汇总

    千次阅读 多人点赞 2019-06-02 22:26:17
    offer ( ):二维数组中的查找 剑offer ( 六 ):旋转数组的最小数字 剑offer ( 十三 ):调整数组顺序使奇数位于偶数前面【代码完整性】 剑offer(二十八):数组中出现次数超过一半的数字【 时间效率...
  • offer编程题(JAVA实现)——第40题:数组中只出现次的数字 题目描述 个整型数组里除了两个数字之外,其他的数字都出现了偶数次。 请写程序找出这两个只出现次的数字。 import java.util.ArrayList; ...
  • Offer系列刷题笔记汇总

    万次阅读 多人点赞 2018-02-03 15:25:17
    本系列文章为《剑Offer》刷题笔记。 刷题平台:牛客网 书籍下载:共享资源 刷题刷的比较慢,花费了两个多月,终于将所有题目过了遍,牛客网一共有66道题,这次刷题主要使用C++,接下来会使用Python...
  • * 剑offer编程题(JAVA实现)——第24题:二叉树中和为某值的路径 * * 输入颗二叉树的跟节点和个整数,打印出二叉树中结点值的和为输入整数的所有路径。 * 路径定义为从树的根结点开始...
  • 将s所字符串中最后次出现的与t1所字符串相同的子串替换为t2所字符串。分析: 1.s是源字符串 2.t1为指定字符串,需要在s中找一致的字符串,要找到最后次完全匹配的字符串 3.t2是所要替换的字符串代码...
  • 最近在刷《剑offer》里的编程题,但是网上关于《剑offer》的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码(当然也有部分是借鉴了网上别人的解答的,出处...
  • offer最优解Java版源码索引

    千次阅读 2019-07-14 22:09:34
    《剑Offer》剖析了50个典型的程序员面试题,从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点。是本计算机大学生算法提高必备的本书。 笔者经过1年的PHP和Java混合...
  • #include #include #define N 100 void fun(char s[],char t[]) { int i,d; d=strlen(s); for(i=0;i t[i]=s[d-1-i]; for(i=0;i t[d+i]=s[i]; t[2*d]='\0'; } main() ...printf("输入
  • 输入个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 这个题目有个比较有意思并且被公认的解法,我就先贴答案吧: public class Solution { public int NumberOf1(int n) { int count = 0; ...
  • 静脉识别技术

    千次阅读 多人点赞 2017-08-11 16:29:29
    静脉识别是静脉识别的种,首先通过静脉识别仪取得个人手指静脉分布图,从手指静脉分布图依据专用比对算法提取特征值,通过近红外光线照射,利用CCD摄像头获取手指静脉的图像,将手指静脉的数字图像存贮在...
  • 税后工资是扣除五险金后的工资吗?或者只是扣除个人所得税五险金要从这4000里扣呢? 另外现在2份offer我也有些摆棋不定,份offer是上面所说的待遇,离家45分钟距离。其实我不是完全符合他们要求,他们...
  • java项目里classpath具体哪儿个路径

    万次阅读 多人点赞 2017-07-26 17:08:45
    、classpath路径什么  只知道把配置文件如:mybatis.xml、spring-web.xml、applicationContext.xml等放到src目录(就是存放代码.java文件的目录),然后使用“classpath:xxx.xml”来读取,都放到src目录准没...
  • offer编程题(JAVA实现)——第36题:两个链表的第和公共节点 输入两个链表,找出它们的第个公共结点。 public class Test36 { public static void main(String[] args) { // TODO Aut...
  • offer打卡计划、建议(持续进行)

    千次阅读 2020-01-16 16:12:21
    文章目录这个寒假,我们一起搞透剑offer。 这个寒假,我们一起搞透剑offer。 这个寒假笔者打算和大家一起开启刷题计划,先搞剑offer。如果氛围可以可以持久搞leetcode。 至于刷题计划,因为剑offer的牛客...
  • 句话告诉你JQuery $(this)到底的是什么

    万次阅读 多人点赞 2013-11-29 11:38:15
    看了网上好多关于jquery $(this)的解释,感觉都说的很模糊。 下面说出我自己的理解。 this表示的是当前对象,下面以例子来说明 ...$(document).ready(function(){ $("p").click(function(){ ...
  • 吉他6种常用

    千次阅读 2012-07-02 22:41:36
    另转篇对型的理解: http://blog.sina.com.cn/s/blog_5378cbb50100ddye.html 对于段旋律来说,一旦确定了用的是什么调(只考虑首调唱名法),每根弦每一品的音也就确定了,这个时候,理论上你
  • Android三截屏的实现

    千次阅读 2017-07-27 14:26:49
    所以其他只是做个策略的实现。目前很多不少手机都实现了该功能,因此自己也尝试着实现该功能。 1.首先是注册事件,监听用户是否设置打开了三截屏功能。 if(Feature.FEATURE_THREE_FINGER_SCREENSHOT){ resol
  • Offer——全排列递归思路

    万次阅读 2016-08-09 21:54:44
    Offer——全排列递归思路前言 全排列,full permutation, 可以利用二叉树的遍历实现。二叉树的递归遍历,前中后都简洁的难以置信,但是都有个共同特点,那就是个函数里包含两次自身调用。所以,如果个递归...
  • Offer——分治算法

    万次阅读 2016-09-04 10:00:56
    Offer——分治算法基本概念 在计算机科学中,分治法是种很重要的算法。字面上的解释是“分而治之”,就是把个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 3,526,925
精华内容 1,410,770
关键字:

一指