1.概念 列表是一组有序数据的集合,其中的每项数据被称为 元素 。在js中,列表中的元素可以是任意数据类型。列表中可以保存任意多个元素(在实际使用时会受到程序内存的限制)。 2.属性和方法 列表中有一些常见的属性和方法,…
标签:数据结构和算法
Java编程计算二叉树的深度(二叉树的遍历)
昨天面试拼多多,现场给了一道求解数的宽度的题目。回来想着要把有关树的算法整理一下, 1.首先是计算树的深度: public class Solution { public int TreeDepth(TreeNode r…
重温一遍数据结构之顺序存储结构(golang版)
目的 因为最近工作中碰到了一些关于数据结构的问题,发现有些生疏了,所以想重新自己再理一遍,就当是给自己的记录,之所以用golang主要也是因为对goalng比较感兴趣,写起来也比较顺手。本意也不是想分享关于什么是数据结构…
C语言冒泡排序三种写法
#include <stdio.h> /* @function: bubble_sort_one @functional: bubble sort @order for parameter value, 1 …
PAT测试题目“关键活动”
1 测试点:单起点和单终点,2条关键路径 说明:我开始未通过的原因:输出顺序的问题。 题目原文:任务开始的交接点编号小者优先,起点编号相同时,与输入时任务的顺序相反。 对活动,起始交接点相同的情况下,在输入任务…
面试题:两个无序数组合并成一个有序数组
昨天面试,问了一个简单的算法题,当时快速排序的代码有点忘了,还想了一会儿。最后写的估计也还有点问题,再写一遍。 …
JS 栈
栈 《进修JavaScript数据结构与算法》读书笔记。 栈(stack)别名客栈,是一种遵照后进先出(LIFO)准绳的有序鸠合。新增加或待删除的元素都保存在栈的末端,称作栈顶,另一端称作栈底。在栈里,新元素都靠近栈顶,…
大数据分治思想:查找大文件相同两行、大文件全排序
目录 1. 查找大文件相同两行 2. 大文件全排序 1. 查找大文件相同两行 题目:有一个2T的文本文件,只存在2行相同的数据,请用一台256M内存的单机服务器,找出这相同的2行数据 解决步骤: 读取一条数据A,求A的h…
【刷算法】LeetCode.198-打家劫舍
你是一个专业的小偷,设计偷盗沿街的衡宇。每间房内都藏有肯定的现金,影响你偷盗的唯一限制要素就是相邻的衡宇装有互相连通的防盗体系,假如两间相邻的衡宇在统一晚上被小偷突入,体系会自动报警。 给定一个代表每一个衡宇寄存金额的非…
1.两数之和
问题:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你能够假定每种输入只会对应一个答案。然则,你不能反复应用这个数组中一样的元素。示例:给定…