1、不用中间变量,变换A和B的值// 1.中间变量 void swap(int a, int b) { int temp = a; a = b; b = temp; } // 2.加法 void swap(int a, int b) { a = a + b; b = a - b; a = a - b; } // 3.异或(相同为0,不同为1. 可以理解为不进
转载 2023-08-20 21:08:15
83阅读
1. 给一颗多叉树,求 从一个节点出发到其它所有节点的距离之和 的最小值。 树形 dp。一般两遍 dfs 就能解决。 第一遍 dfs 用 son[i] 记录每个节点多少个子孙,用 dis[i] 记录 i 点到其所有子孙的距离之和。 son[i]和 dis[i]都在回溯的过程进行维护。假设 v 是 u
原创 2021-07-22 14:00:38
166阅读
1.只出现一次的数字 使用异或运算符,相同数字异或得0,将所有数字异或到一起,最后只剩下一个数字,就是只出现一次的数字。异或运算具有交换律(a^b^c=a^c^b) 2.多数元素 向上取整:比自己大的最小整数,用数学符号⌊⌋表示;向下取整:比自己小的最大整数,用数学符号⌈⌉表示; eg:a=4.9, ...
转载 2021-10-01 20:38:00
179阅读
2评论
本章为算法部分,作为对程序员基本功的考察,算法几乎是所有公司、各种水平的程序员都要面对的必考内容。该部分采用 Swift 语言重新审视了多种数据结构和算法原理,可以说是为 iOS 开发者量身打造的算法解答。1. 基本数据结构数组数组是最基本的数据结构。在 Swift 中,以前 Objective-C 时代中将 NSMutableArray 和 NSArray 分开的做法,被统一到了唯一的数据结构
面试算法6 做这些只是为了爱好,收集供所有找工作的学生和爱好者共享。  package mymethod;/** * 已知一组数字:21,25,11,32,12,35,55,77,66 要求按以下规则进行排序:第一个数最大,第二个数最小, * 第三个数是剩下中的最大的,第四个数是剩下中的最小的,依此类推,请设计一个字符界面的程序解决之. * @author acer */public clas
转载 2007-04-21 09:21:00
109阅读
2评论
面试算法5  做这些只是为了爱好,收集供所有找工作的学生和爱好者共享。 package mymethod;import java.util.HashSet;import java.util.Set;/** * 请设计一个字符界面的程序,用来找出1-500以内的完整数,所谓完整数是指其所有因子和(包括1而不包括自身)等于自身 * 的整数,例如28=1+2+4+7+14,1,2,4,7,14都是2
转载 2007-04-21 09:19:00
86阅读
2评论
 面试算法4据说是华为笔试题,练习了一下。package src; /* * 第二: 假设有个int型的数n,实现高低位的互换,比如12345,给换成54321,写一个方法实现n的高低位的互换。(n是几不知道) */ import java.io.*; import java.util.regex.Matcher; import java.util.regex.Pattern;
原创 2007-04-12 19:27:00
31阅读
or acer */public cl
原创 2007-04-21 09:21:00
29阅读
面试算法5 做这些只是为了爱好,收集供所有找工作的学生和爱好者共享。package mymethod; import java.util.HashSet; import java.util.Set; /** * 请设计一个字符界面的程序,用来找出1-500以内的完整数,所谓完整数是指其所有因子和(包括1而不包括自身)等于自身 * 的整数,例如28=1+2+4+7+14,1,2,4
原创 2007-04-21 09:19:00
53阅读
 面试算法4 据说是华为笔试题,练习了一下。 package src;/* * 第二: 假设有个int型的数n,实现高低位的互换,比如12345,给换成54321,写一个方法实现n的高低位的互换。(n是几不知道) */import java.io.*;import java.util.regex.Matcher;import java.util.regex.Pattern;public cla
转载 2007-04-12 19:27:00
159阅读
2评论
od4 { public static int nchild=17;
原创 2007-04-12 19:24:00
38阅读
面试算法1在论坛看到有人提问,由于没有保存帖子路径,到处找了一下,没找到。干脆就放到blog上。/* * 有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。 * 比如f(13)=6,现在f(1)=1,问下一个最大的f(n)=n的n是什么? * writed by chszs */ package myApp; import java.io.BufferedReader;
原创 2007-03-08 21:10:00
53阅读
面试算法2package myfile; /** * 请用Java语言写一个函数printArray(int[][] aData),该函数将一个二维数组以顺时针螺旋的方式打印出来。 * 例如,对数组: * 1 2 3 4 5 * 14 15 16 17 6 * 13 20 19 18 7 * 12 11 10 9 8 * * 打印出来的序列应该是:1,2,3,4,5,6,7,8
原创 2007-03-21 19:11:00
83阅读
对于Java系学生而言,Java虚拟机中的垃圾收集算法是一个很重要的面试考点。  常用的垃圾收集算法主要可划分为以下三类:  1. 标记-清除算法  标记清除算法是一种比较简单的方法,直接标记内存中待回收的对象,然后直接清除。但是存在的一个问题是效率过低,标记和清除的过程耗时过高;第二个问题是空间问题,存在较多的内存碎片,导致相应的内存使用率过低。 2. 复制算法  为解决效率问题,复制算法将内存
算法,分解质因数
原创 2013-12-27 14:17:33
1072阅读
4点赞
1评论
算法
原创 2013-12-27 12:11:36
1284阅读
算法,水仙花数
原创 2013-12-27 12:28:08
898阅读
1点赞
算法,最大公约数,最小公倍数
原创 2013-12-27 14:35:21
1320阅读
1点赞
1评论
# 常见Java面试算法面试过程中,算法是经常被问到的一个重要环节。掌握一些常见的Java面试算法可以帮助我们更好地准备面试,展现出自己的编程能力。本文将介绍一些常见的Java面试算法,并给出相应的代码示例。 ## 1. 两数之和 **题目描述:** 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数的下标。 **示例:** ```java // 输入 int[] nu
原创 4月前
23阅读
1. Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->...
转载 2015-08-27 20:31:00
190阅读
  • 1
  • 2
  • 3
  • 4
  • 5