- 博客(35)
- 收藏
- 关注
RSS订阅原创 前端开发实习面经总结
面经一：1. 拖拽实现列表排序描述：有一个列表，列表里面有十条记录，每一行是一条记录。在每一个记录的后面进行一个拖页的动作，以此进行列表的排序。思路：转载至https://blog.youkuaiyun.com/azuretodd/article/details/109973228<li class="li_row" v-for="(item,index) in linkData " :key=index draggable="true" @dragstart="drag(
2021-04-06 15:45:19
1444
原创 反转链表
class LNode: def __init__(self, val): self.val = val self.next = Nonedef reverseList(Phead): pre, cur = None, Phead while cur: temp = cur.next cur.next = pre pre = cur cur = temp return pre
2021-04-01 23:33:10
153
原创 链表合并
"""递归写法"""class Solution: # 返回合并后列表 def Merge(self, pHead1, pHead2): # write code here if pHead1 == None: return pHead2 if pHead2 == None: return pHead1 pre = None if pHead1.val <
2021-04-01 23:25:48
157
原创 快速排序
"""快速排序 平均O(nlog2n) 最好O(nlog2n) 最坏O(n^2) 空间复杂度O(nlog2n) 不稳定"""def QuickSort(lst): def partition(arr, left, right): key=left #默认第一个数为基准元素 while left<right: while left<right and arr[right] >= arr[key]:
2021-04-01 23:18:46
131
原创 冒泡排序
"""冒泡排序 平均O(n^2) 最坏O(n^2) 最好O(n) (表示遍历一次发现没有任何可交换的元素，排序结束) 空间O(1) 稳定"""def BubbleSort(lst): n=len(lst) if n<=1: return lst for i in range(0,n): for j in range(0,n-i-1): if lst[j]>lst[j+1]:
2021-04-01 23:17:02
112
原创 判断链表中是否存在环
class LNode: def __init__(self, val): self.val = val self.next = Nonedef exitLoop(LList): p1 = p2 = LList while p2 and p2.next: #当链表为空或者只有一个结点时，返回False,不存在环 p1 = p1.next p2 = p2.next.next if p1 == p2:
2021-04-01 23:05:24
125
原创 二分查找
# 二分查找：返回 x 在 arr 中的索引，如果不存在返回 -1def binarySearch(arr, left, right, x): if right >= left: mid = int(left + (right-left)/2) if arr[mid] == x: return mid # 如果元素小于中间位置的元素，只需要再比较左边的元素 elif arr[mid] > x:
2021-04-01 22:50:40
106
原创 二叉树遍历
'''递归实现二叉树遍历：前序，中序，后序'''class TreeNode(object): def __init__(self,x): self.val = x self.left = None self.right = Nonedef preOrderRecusive(root): if root == None: return None print (root.val,end=" ") preO
2021-04-01 22:40:27
103
原创 leetcode 88. 合并两个有序数组
代码：class Solution: def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None: for i in range(0,n): nums1[i+m] = nums2[i] nums1.sort()
2021-03-31 21:52:25
93
原创 牛客题霸-算法篇 NC41 最长无重复子串
代码：class Solution: def maxLength(self , arr ): new = [] number = [] maxlen = 0 i = 0 while i<len(arr): if arr[i] not in new: new.append(arr[i]) number.append(...
2021-03-30 11:09:36
166
原创 牛客题霸-算法篇 NC19 子数组的最大累加和问题
代码：class Solution: def maxsumofSubarray(self , arr ): temp = 0 resmax = arr[0] for num in arr: temp = max(temp+num, num) resmax = max(temp, resmax) return resmax
2021-03-29 22:01:40
152
原创 安装PyEMD
安装PyEMD并且成功导入从GitHub下载安装包放到…\Anaconda3\Lib\site-packages目录下面： https://github.com/laszukdawid/PyEMD使用命令行进入该项目目录文件下，运行以下命令：python setup.py install之后接着在该目录文件下安装EMD-signal：pip install EMD-signal安装完毕，导入成功...
2020-09-24 11:11:18
881
2
原创 背包模板
//0-1背包模板import java.util.Scanner;public class 背包模板 { static int v[]=new int[1000]; static int w[]=new int[1000]; static int dp[]=new int[1000];//一维数组 public static void main(String[]
2018-05-03 20:43:22
192
原创 逆序数
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度（n 第2 - N + 1行：序列中的元素（0 ii <= 10^9）Output输出逆
2018-01-27 16:43:22
321
原创 幸运数
Description世界上有很多人都有不同的习惯。比如，13"这个数字被西方的一些国家和民族视为不吉利的凶数。4这个数字被很多亚洲人认为是不吉利的数。北方的小红红就不太喜欢“7”这个数字，她认为如果一个正整数能被7整除，或者这个数的某一位有7，这个数就不是一个吉利的数。比如71，十位上有7这个数字，所以71是不吉利数字。再比如14能被7整除，14也不是吉利数字。现在问题来了，小红
2017-12-25 19:53:01
768
原创 第39级台阶
题目描述：小明看完电影《第39级台阶》,离开电影院的时候,他数了数视觉的台阶数，恰好是39级。站在台阶前，他突然又想起一个问题： 如果我每一步只能迈上1个或2个台阶，先迈左脚，然后左右交替，最后一步迈右脚，也就是说一共要迈偶数步。那么上完39级台阶，有多少种不同的上法呢？分析：回溯法解决，看作一棵层数为39的树。代码：public class Main { static in
2017-12-24 12:54:29
375
原创 zx，ak与骰子
Descriptionzx和ak得到了两个骰子，但是骰子的6个面上什么东西都没有，现在zx，ak要玩一个游戏，分别给两个骰子刻字母，每个骰子的上，下，左，右，前，后 分别标记a，b，c，d，e，f 6个字母之一，可以重复，现在如果可以对其中一个骰子通过至多一次操作后使得两个骰子变得完全相同，那么zx赢，否则ak赢。每次操作包括 前倒 或 后倒 或 左倒 或 右倒中的一种情况，完全相同就是指
2017-12-24 12:17:55
378
原创 POJ 1611 The Suspects
题目描述：Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strateg
2017-11-07 14:36:07
196
原创 HDU 1232 畅通工程
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 注意:两个城市之间可以有多条道路相通,也就是说 3 3
2017-11-07 13:36:16
216
原创 HDU 1272 小希的迷宫
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的
2017-11-06 23:51:27
211
原创 Oil Deposits (八个方向搜索)
题目描述：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that
2017-11-03 12:32:37
373
原创 Prime Ring Problem （典型dfs）
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. Note: the number
2017-11-02 23:34:41
245
原创 数字序列
题目描述数字序列定义如下：f（1）= 1，f（2）= 1，f（n）=（A * f（n-1）+ B * f（n-2））% 7。给定A，B和n，你要计算f（n）的值。输入输入由多个测试用例组成。 每个测试用例在单行（1 三个零信号表示输入的结束，此测试用例不被处理。输出对于每个测试用例，在单行上打印f（n）的值。样例输入1 1
2017-10-31 12:51:08
976
4
原创 红黑瓷砖
题目描述有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数。输入输入包含多个数据集。一个数据集开头行包含两个正整数W和H，W和H分别表示矩形房间的列数和行数，且都不超过20.每个数据集有H行，其中每行包含W个字
2017-10-29 20:36:35
1137
原创 n皇后问题
题目描述：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数
2017-10-27 21:38:05
190
原创 放苹果
题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 Output对输入的每组数据M和N，用一行输出相应的K。Sample Input17 3Sample Output8解题分析：
2017-10-26 20:38:36
238
原创 不容易系列之一
大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道出现这种情况的概率，所以至今我都觉得这
2017-10-26 20:30:27
234
原创 The 3n+1问题
描述：Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property of an algorit
2017-10-26 20:24:10
239
原创 超级楼梯
题目描述：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1Output对于每个测试实例，请输出不同走法的数量Sample Input223Sample Output12package 递归练习;impor
2017-10-26 20:16:12
217
原创 ShortestPath
题目描述：输入n,m,即有n行m列的矩阵；s代表开始，e代表结束，"."代表可走，"#"代表不可走，求从s到e的最短路径.若无，输出-1.输入： 4 5 . . s # e . # . # . # . . # . . . . . .输出：8package 深搜;import java.util.Scanner;public clas
2017-10-26 18:27:02
354
原创 统计水池个数
题目描述：输入n，m，代表n行m列； 0代表有水，1代表陆地； 统计水池个数； 即求最大连通分量问题；输入：3 3 101 110 100输出：2 import java.util.Scanner;public class 统计水池个数 { sta
2017-10-24 14:50:27
469
原创 深搜基础之全排列
描述：输入一个n，输出全排列import java.util.Scanner;public class 打印全排列 { static int a[]=new int[10];//存储 static int vis[]=new int[10];//标记 static int n; //static int dep=1; 不带参数 static void df
2017-10-24 13:27:19
467
原创 质因数
题目描述给一个整数N，将N写成质因数的乘积。输入一个整数n，n输出质因数的乘积表达式（请将质因数按从小到大顺序输出）。样例输入12样例输出12=2*2*3素数筛选法：空间换时间，O(n)；开辟一个足够大的数组，若2为素数，那2的倍数一定不是素数，标记；以此类推，未标记的即为素数.import java.util.Arrays;
2017-10-20 22:33:59
481
原创 求最大公因数和最小公倍数
辗转求余法：import java.util.Scanner;public class 求最大公因数和最小公倍数{ public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); int n
2017-10-20 22:22:27
279
原创 判断素数
public static int Prime(int m){ int i; double k=0; k=Math.sqrt(m); if(m==0 || m==1) return 0; for(i=2;i<=k;i++){ if(m%i==0) break; } if(i>k) return 1; else return 0; }
2017-10-20 21:34:32
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人