1、给两个字符串s和t，判断t是否为s的重新排列后组成的单词。s = "anagram", t = "nagaram", return true.s = "rat", t = "car", return false.leetcode地址：https://leetcode.com/problems/valid-anagram/description/（1）解法一：排序，O(n*logn) class Solution:def isAnagram(self, s, t):""":type s: str:type t: str:rtype: bool"""ss = list(s)tt = list(t)ss.sort()tt.sort()return ss == tt """ 输入："anagram"、"naga...
【082-Remove Duplicates from Sorted List II（排序链表中删除重复元素II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example, Given 1->2->3->3->4->4->5, return 1->2->5. Given 1->1->1->2->3, return 2->3. 题目大意 给定一个排好序的单链表，删除所有重复...
一：题目：给定单向链表的头指针和一个结点指针，定义一个函数在O（1）时间删除该结点。链表结点与函数的定义如下：struct ListNode {int m_nValue;ListNode* m_pNext; };void delete_note(ListNode *head,ListNode *current) {// 空的if(head == null || current==null){return;}else if(current->m_pNext != null){// 非结尾ListNode *tmp = current->m_pNext;current->m_nValue = tmp->m_nValue;current->m_pNext = tmp->m_p...
内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java题目描述给定一个字符串，求它的最长回文子串的长度。分析与解法最容易想到的办法是枚举所有的子串，分别判断其是否为回文。这个思路初看起来是正确的，但却做了很多无用功，如果一个长的子串包含另一个短一些的子串，那么对子串的回文判断其实是不需要的。解法一那么如何高效的进行判断呢？我们想想，如果一段字符串是回文，那么以某个字符为中心的前缀和后...
机器学习算法题线性回归和逻辑回归的异同？ SVM和LR(逻辑回归)有什么不同？线性回归的输入变量和输出变量都是连续的，逻辑回归的输入变量是连续的，输出变量是类别（或者说是离散的、枚举的）。SVM和LR一般都用于处理分类问题，不同的是二者的实现原理，SVM是以支持向量到分类平面的距离最大化为优化目标，得到最优分类平面，LR是把输出类别以概率的方式表示，常用的是logistic sigmoid函数，然后通过极大似然或其他方法来构造最优...
1.冒泡排序思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。代码实现：$arr=array(1,43,54,62,21,66,32,78,36,76,39); function bubbleSort($arr){ $len=count($arr);//该层循环控制 需要冒泡的轮数for($i=1;$i<$len;$i++) { //该层循环用来控制每轮 冒出一个数 需要...
http://www.csdn.net/article/2014-04-10/2819237-Top-10-Algorithms-for-Coding-Interview在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。本文总结了程序员在代码面试中最常遇到的10大算法类型，想要真正了解这些算法的原理，还需程序员们花些功夫。1.String/Array/Matrix在Java中，String是一个包含char数组和其它字段、方法的类。如...
1、数据库 id name score1 张** 722 王** 723 张*** 814 李**** 67... ... ...用两种方式查询student表中成绩为10~20名的学生解决方法一：select name from student orderby score desc limit 9,10;解决方法二：思路为新增一个伪列，伪列的是由1递增，取10-20即可SET@rownum:=0;SELECT name,score FROM(SELECT (@rownum :=@rownum+1) AS rownum,t.*FROM student t ORDERBY t.score DESC) ttWHERE rownum BETWEEN10and20;2.having和...
// Sort.cpp : 定义控制台应用程序的入口点。 //#include "stdafx.h" #include <stdlib.h>/************************************************************************//* copyright (c) 2014 kernel_main /* c++面试常考点 /* 转载请注明出处：http://www.cnblogs.com/kernel0815/ /************************************************************************///交换两个数void swap(int &a, int &b) {int tmp = a;a = b;b = tm...
【113-Path Sum II（路径和II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum. For example: Given the below binary tree and sum = 22, 5/ 4 8/ / 11 13 4/ \ / 7 2 5 1 return[[5,4,11,2],[5,8,4,5] ]题目大意 给定一棵二叉树...
【033-Search in Rotated Sorted Array（在旋转数组中搜索）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Suppose a sorted array 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). You are given a target value to search. If found in the array return its index, otherwise return -1. You may assume no duplicate exists in the array. 题目大...
##########################################""" 数据结构： 1，用Python代码简单实现一个栈。实现pop/push及max方法，要求能在O(1)时间内取得最大值。排序算法： 写个快速排序热热身，分析一下复杂度，如果不使用额外的空间，应该怎么写？快排平均复杂度多少，最坏情况如何优化； 请列举常见排序并通过代码实现任意三种。冒泡/选择/插入/快排 几种常用排序的算法复杂度是多少； 单向链表如何使用快速排序算法进行排序；查找算法：...
【058-Length of Last Word （最后一个单词的长度）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a string s consists of upper/lower-case alphabets and empty space characters ‘ ‘, return the length of last word in the string. If the last word does not exist, return 0. Note: A word is defined as a character sequence consists of non-space characters only. For example, Given s ...
题目Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0.写一个函数处理一个MxN的矩阵，如果矩阵中某个元素为0，那么把它所在的行和列都置为0.解答简单题。遍历一次矩阵，当遇到元素等于0时，记录下这个元素对应的行和列。 可以开一个行数组row和列数组col，当元素a[i][j]等于0时， 就把row[i]和col[j]置为1。 第二次遍历矩阵时，当某个元素对应的行row[i] 或列col[j]被...
面试中，涉及算法相关的考点并不多，因为在实际工作中PHP涉及的算法都很简单，但也会出现在一些笔试中，用于考察面试者的基本功，其中考察最多的就是排序算法，而对 冒泡排序的理解和实现 更是重中之重。常见排序算法冒泡排序直接插入排序希尔排序选择排序堆排序归并排序常考题：以上哪个算法的效率更快？（如果有 归并排序 优先选择，没有的话，选择 快速排序）冒泡排序的原理两两相邻的数进行比较，如果反序就交换，否则不交换。...