cynwang-CSDN博客

原创原生js实现拖拽功能基本思路

如果要设置物体拖拽，那么必须使用三个事件，并且这三个事件的使用顺序不能颠倒。onmousedown：鼠标按下事件onmousemove：鼠标移动事件onmouseup：鼠标抬起事件拖拽的基本原理就是根据鼠标的移动来移动被拖拽的元素。鼠标的移动也就是x、y坐标的变化;元素的移动就是style.position的 top和left的改变。当然，并不是任何时候移动

2016-10-22 20:56:20 18828 4

原创大数据量的算法面试题

原链接：http://blog.csdn.net/v_july_v/article/details/7382693何谓海量数据处理？所谓海量数据处理，无非就是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。那解决办法呢?针对时间，我们可以采用巧妙的算法搭配合适的数据结构

2016-10-08 23:08:30 980

原创数据结构：红黑树解析

本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008，直接下载：http://www.cs.princeton.edu/~rs/talks/LLRB/

2016-10-08 23:07:34 515

原创 Java动态代理机制详解（JDK 和CGLIB，Javassist，ASM）

class文件简介及加载 Java编译器编译好Java文件之后，产生.class 文件在磁盘中。这种class文件是二进制文件，内容是只有JVM虚拟机能够识别的机器码。JVM虚拟机读取字节码文件，取出二进制数据，加载到内存中，解析.class 文件内的信息，生成对应的 Class对象: class字节码文件是根据JVM虚拟机规范中规定的

2016-10-08 23:06:10 590

原创数据挖掘常用算法整理

前言：　　找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘之类，且又对其非常感兴趣的话，可以考虑考虑该岗位，毕竟在机器智能没达到人类水平之前，机器学习可以作为一种重要手段，而随着科技的不断发展，相信这方面的人才需求也会越来越大。　　纵观IT行业的招聘岗位，机器学习之类的岗位还是挺

2016-10-08 23:04:55 845

原创网易2017校园招聘笔试题:数字翻转

对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如:如果 X = 123，则rev(X) = 321;如果 X = 100，则rev(X) = 1.现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？输入描述:输入为一行，x、y(1 ≤ x、y ≤ 1000)，以空格隔开。输出描述:输出rev(rev(x) +

2016-10-08 23:04:22 457 1

原创网易2017校园招聘笔试题:计算糖果

A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。输入描述:输入为一行，一共4个整数，分

2016-10-08 23:02:43 279

原创网易2017校园招聘笔试题：优雅的点

小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。例如：半径的平方如果为25优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。输入描述:输入为一个整数，即为圆半径的平方,范围在32位in

2016-10-08 23:01:53 823

原创网易2017校园招聘笔试题:回文序列

如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数之

2016-10-08 23:01:09 511

原创（剑指Offer）面试题59：对称的二叉树

题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：对于一棵二叉树，从根结点开始遍历，如果左右子结点有一个为NULL，那么肯定不是对称二叉树；如果左右子结点均不为空，但不相等，那么肯定不是对称二叉树；如果左右子结点均不为空且相等，那么遍历左子树，遍历顺序为：当前结点

2016-10-08 22:45:56 396

原创剑指Offer面试题51（Java版）：数组中重复的数字

题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复的次数。请找出数组中任意一个重复的数字。例如如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3.解决这个问题的一个简单的方法是先把输入的数组排序。从排序的数组中找出重复的数字是件容易的事情，只需要从头到尾扫描排序后

2016-10-08 22:41:57 535

原创剑指Offer面试题37（Java版）：两个链表的第一个公共结点

题目：输入两个链表，找出它们的第一个公共结点。面试的时候碰到这道题，很多应聘者的第一反应就是蛮力法：在第一链表上顺序遍历每个结点，没遍历到一个结点的时候，在第二个链表上顺序遍历每个结点。如果在第二个链表上有一个结点和第一个链表上的结点一样，说明两个链表在这个结点上重合，于是就找到了他们的公共结点。如果第一个链表的长度为m，第二个链表的长度为n，显然该方法的时间复杂度为O(mn).通

2016-10-08 22:40:18 571

原创剑指Offer面试题36（Java版）：数组中的逆序对

题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数例如在数组｛7，5，6，4｝中，一共存在5对逆序对，分别是｛7，6｝，｛7，5｝，｛7，4｝，｛6，4｝，｛5，4｝。看到这个题目，我们的第一反应就是顺序扫描整个数组。每扫描到一个数组的时候，逐个比较该数字和它后面的数字的大小。如果后面的数字比它小，则这两个

2016-10-08 22:39:04 638

原创剑指Offer面试题35（java版）：第一个只出现一次的字符

题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'.看到这样的题目，我们最直观的想法就是从头开始扫描这个字符串中的字符。当访问某个字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的O(n)个字符想比较，因此这种思路的时间复杂度为O(n2)，面试官不会满意这种思路，

2016-10-08 22:37:59 518

原创剑指Offer面试题30（java版）：最小的k个数

题目：输入n个整数，找出其中最小的k个数。例如输入4，5，1，6，2，7，3，8这8个数字，则最小的4个数字是1，2，3，4这道题最简单的思路莫过于把输入的n个整数排序，排序之后位于最前面的k个数就是最小的k个数。这种思路的时间复杂度是O(nlogn）,面试官会提示我们还有更快的算法。解法一：O(n)的算法，只有当我们可以修改输入的数组时可用从上一题中我们可以得到启发，我们

2016-10-08 22:36:50 377

原创剑指Offer面试题29（java版）：数组中出现次数超过一半的数字

题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组｛1，2，3，2，2，2，5，4，2｝。由于数字2在数组中出现5次，超过数组长度的一半，因此输出2.解法一：基于Partition函数的O(n)算法：我们的算法是受快速排序的算法的启发。在随机快速排序的算法中，我们先在数组中随机的选择一个数字，然后调数组中数字的顺序，使得比选中的数字小数字

2016-10-06 16:49:01 365

原创剑指Offer面试题17（Java版）：合并两个排序的链表

题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图中的链表1和链表2，则合并之后的升序链表3所示。这是一个经常被各公司采用的面试题。在面试过程中，我们发现应聘者最容易犯两个错误：一是在写代码之前没有对合并的过程想清楚，最终合并出来的链表要么中间断开要么并没有递增排序；二是代码的鲁棒性方面存在问题，程序一旦有特殊的输入（如空链表）就会崩

2016-10-06 16:47:00 635

原创剑指offer面试题14(Java版）:调整数组顺序使奇数位于偶数的前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。1、基本实现：如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有的数字往前面挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。由于没碰到一个偶数就需要移动O(n)个数字，因

2016-10-06 16:39:14 449

原创剑指Offer面试题13（java版）:在O(1)时间删除链表节点

题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。在单向链表中删除一个节点，最常规的方法无疑是从链表的头结点开始，顺序遍历查找要删除的节点，并在链表中删除该节点。比如图a所表示的链表中，我们要删除节点i，可以从链表的头节点a开始顺序遍历，发现节点h的m_PNext指向要删除的节点i，于是我们可疑把节点h的m_PNext指向i的下一个节点即为j。指针调整

2016-10-06 16:32:56 375

原创剑指offer面试题15（java版）：链表中倒数第k个结点

题目：输入一个链表，输出该链表中倒数第k哥结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1，2，3，4，5，6.这个链表的倒数第3个结点是值为4的结点为了得到第K个结点，很自然的想法是先走到链表的尾端，再从尾端回溯K步。可是我们从链表结点的定义可疑看出本题中的链表是单向链表，单向链表的结

2016-10-06 16:31:31 411

原创剑指Offer面试题9（java版）：斐波那契数列

题目一：写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下：1、效率很低效的解法，挑剔的面试官不会喜欢很多C语言的教科书在讲述递归函数的时候，都户拿Fibonacci作为例子，因此很多的应聘者对这道题的递归解法都很熟悉。下面是实现代码我们教科书上反复用这个问题来讲解递归的函数，并不能说明递归的解法最适合这道题目。面试官会提示我

2016-10-06 16:28:15 394

原创剑指offer面试题7（java实现）：用两个栈实现队列

题目用两个栈实现一个队列。请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除节点的功能。思路先了解一下，栈与队列之间的不同，栈的结构决定它具有“后进先出”的入栈出栈特点，而队列则是有“先进先出”的特点。设想一下，如果对一种数据进行一次入栈操作，紧接着在对第一次入栈的数据进行二次入栈，这样出栈的顺序相对于原数据就可以认为是

2016-10-06 16:25:33 1105

原创剑指Offer面试题3（Java版）：二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的数序排列。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true，如果要查找5，由于数组不含有该数字，则返回false1 2 892 4 9124 7 1013

2016-10-06 16:21:48 440

原创剑指Offer面试题4（Java版）：替换空格

题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy"，则输出”We%20are%20happy".原因：在网络编程中，如果URL参数中含有特殊字符，如：空格、“#”等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器识别的字符。转换规则是在“%”后面跟上ASCII码的两位十六进制的表。比如：空格的ASCII玛是32，即十六

2016-10-06 16:19:57 440

原创剑指Offer面试题5（Java版）：从尾到头打印链表

题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。看到这道题，很多人的第一反应是从头到尾输出将会比较简单，于是我们很自然的想到把链表中的节点的指针反转过来，改变链表的方向，然后就可以从头到尾输出了。但该方法改变原来链表的结构。是否允许在打印链表的时候修改链表的结构？这个取决于面试官的要求，因此在面试的时候我们要询问清楚面试官的要求。通常打印是一个只读操作，我

2016-10-06 16:15:41 477

原创剑指Offer面试题6（Java版）：重建二叉树

题目：输入某二叉树的前序遍历和中序遍历的结果，请重新构造出该二叉树。假设输入的前序遍历和中序遍历的结果中不包含重复的数字。例如输入的前序遍历序列为｛1，2，4，7，3，5，6，8｝和中序遍历为{4,7,2,1,5,3,6,8},则重建出二叉树并输出它的头结点。在二叉树的前序遍历序列中，第一个数字总是树的根节点的值。但在中序遍历中，根节点的值在序列的中间，左子树的结点的值位于根节点的值的左边

2016-10-06 16:14:50 322

原创剑指Offer面试题10（Java版）：二进制中的1的个数

题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1，因此如果输入9，该函数输出2.1、可能引起死循环的解法这是一道很基本的考察二进制和位运算的面试题。题目不是很难，面试官提出问题之后，我们很快形成一个基本的思路：先判断证书二进制表示中最右边一位是不是1.接着把输入的证书右移一位，此时原来处于从右边树起的第二位被移到最后一位，

2016-10-06 16:11:16 391

原创剑指Offer面试题16（Java版）：翻转链表

题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。解决与链表相关的问题总是有大量的指针操作，而指针操作的代码总是容易出错的。很多的面试官喜欢出链表相关的问题，就是想通过指针操作来考察应聘者的编码功底。为了避免出错，我们最好先进行全面的分析。在实际软件开发周期中，设计的时间通常不会比编码的时间短。在面试的时候我们不要急于动手写代码，而是一开始仔细分析和涉及，这将会

2016-10-06 16:08:38 404

原创剑指Offer面试题18（Java版）：树的子结构

题目：输入两棵二叉树A和B，判断B是不是A的子结构。例如图中所示的两棵二叉树，由于A中有一部分子树的结构和B 是一样的，因此B是A的子结构。要查找树A中是否存在和树B结构一样的子树，我们可以分两步：第一步在树A中找到和B的根节点的值一样的结点R，第二步再判断树A中以R为根结点的子树是不是包含和树B一样的结构。以上面的两棵树为例来详细分析这个过程。首先我们试着在树

2016-10-06 16:05:50 380

原创剑指Offer面试题40（Java版）：数组出现一次的数字

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。 * 请些程序找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1)例如输入数组｛2，4，3，6，3，2，5，5｝，因为只有4，6这两个数字只出现一次，其他数字都出现了两次，所以输出4，6这是一个比较难的题目，很少有人在面试的时候不需要提示一下子想到最好的解决办法。一般当应聘者想了几分钟那个后

2016-10-06 15:57:47 392

原创剑指Offer面试题39（Java版）：二叉树的深度

题目：输入一棵二叉树的根节点，求该数的深度。从根节点到叶结点依次进过的结点（含根，叶结点）形成树的一条路径，最长路径的长度为树的深度。例如，如下图的二叉树的深度为４，因为它从根节点到叶结点的最长的路径包含４个结点（从根结点１开始，经过２和结点５，最终到达叶结点７）我们可以从另一种角度来理解树的深度。如果一棵树只有一个结点，它的深度为1，如果根节点只有左子树而没有右子树，

2016-10-06 15:45:04 408

原创剑指Offer面试题38（Java版）：数字在排序数组中出现的次数

题目：统计一个数字在排序数组中出现的次数。例如输入排序数组为{1,2,3,3,,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输出4既然输入的数组是排序的，那么我们很自然的想到利用二分查找算法。在题目给出的例子中，我们可以先用二分查找算法找到第一个3.由于3可能出现多次，因此我们找到的3的左右两遍可能都是3，于是我们在找到3的左右两边顺序扫描，分别找出第一个3和最后一

2016-10-06 15:33:34 377

原创剑指Offer面试题36（Java版）：数组中的逆序对

题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数例如在数组｛7，5，6，4｝中，一共存在5对逆序对，分别是｛7，6｝，｛7，5｝，｛7，4｝，｛6，4｝，｛5，4｝。看到这个题目，我们的第一反应就是顺序扫描整个数组。每扫描到一个数组的时候，逐个比较该数字和它后面的数字的大小。如果后面的数字比它小，则这两个

2016-10-06 11:18:18 274

原创剑指Offer面试题34（Java版）：丑数

题目：丑数 * 我们把只包含因子2，3，5的数称为丑数（Ugly Number). * 求按从小到大的顺序的第1500个丑数。 * 例如6，8都是丑数，但14不是，因为它含有因子7.习惯上我们把1当作第一个丑数方法一：逐个判断每个整数是不是丑数的解法，直观但不够高效：所谓一个数m是另一个数n的因子，是指n能被m整除，也就是说n%m==0.根据丑数的定义，丑数只能被2

2016-10-06 10:55:42 406

原创剑指Offer面试题32（Java版）：从1到n整数中1出现的次数

题目：输入一个整数n，求从1到n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11，和12，1一共出现了5次。方法一：不考虑时间效率的解法，靠它拿到Offer有点难：如果在面试的时候碰到这个问题，应聘者大多能想到最直观的方法，也就是累加1到n中每个整数1出现的次数。我们可疑每次通过对10求余数判断整数的个位数字是不是1.如果这个数字大于

2016-10-06 10:38:42 986

原创剑指Offer面试题27（Java版）：二叉搜索树与双向链表

题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点，只能调整树中结点指针的指向。比如如下图中的二叉搜索树，则输出转换之后的排序双向链表为：在二叉树中，每个结点都有两个指向子节点的指针。在双向链表中，每个结点也有两个指针，他们分别指向前一个结点和后一个结点。由于这两种结点的结构相似，同时二叉搜索树也是一种排序的数据结构，因此在理论上有可

2016-10-05 22:38:38 413

原创剑指Offer面试题26（Java版）：复杂链表的复制

题目描述：复制一个复杂链表，在复杂链表中，每个结点除了有一个next指针指向下一个结点外，还有一个sbiling指向链表中的任意结点或者null。下图是一个复杂链表的示例，Null的指针没有画出。解题思路：1.很直观的解法就是分成两步：1).复制原始链表上的每一个结点，并用next指针连起来。 2).复制sbiling指针。但是复制sbiling指针

2016-10-05 22:16:38 1186

原创剑指Offer面试题25（Java版）：二叉树中和为某一值的路径

题目：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶结点所经过的所有的结点形成一条路径。如下图，输入二叉树和整数22，则打印出两条路径，第一条路径包含结点10，12，第二条路径包含的结点为10，5，7.一般的数据结构和算法的教材都没有介绍树的路径，因此对大多数应聘者而言，这是一个新概念，也就很难一下子想出完整的解题思路。这个时候

2016-10-05 22:07:54 555

原创剑指Offer面试题24（Java版）：二叉搜索树后序遍历序列

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两个数字互不相同。解题思路：要明确两个概念： 1. 二叉搜索树的特点，就是如果有对任何一个非空结点，假如左子树存在，那么左子树的中任意一个结点都比该根结点小，假如右子树存在，那么右子树中的任何一个节点都比该根结点大。2.二叉树的后序遍

2016-10-05 21:58:10 222

原创剑指Offer面试题23（Java版）：从上往下打印二叉树

题目：从上往下打印二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图的二叉树，则一次打印出8，6，10，5，7，9，11.这道题实质上考察的就是树的遍历算法，只是这种遍历不是我们熟悉的前序、中序或者后序遍历。由于我们不太熟悉这种按层遍历的方法，可能已下载也想不清楚遍历的过程。因为按层打印的顺序决定应该先打印的根节点，所以我们从树的根节点开始分析。为了接下

2016-10-05 21:41:51 472

前端面试宝典

java典型案例

数据库课程设计

空空如也