空港

笔试面试写算法中，对于树的操作都有一定的考察，有时候是单独的题，有时候树作为基础结构，树的层序遍历较为常用，在数的几种遍历中也有一定难度我们使用队列实现树的层序遍历实现方法：定义一个TreeNode类型的队列，对数的节点进行遍历的时候，先将根节点进入队列中，再依次遍历各个节点。即依次从队中弹出，直到对空。即当某个节点出队时，对其进行访问（visit），同时将其左儿子和右儿子进行入队。（声明一个nul节点值为-1，当某节点为空时，入栈，打印时即可打印出-1）层序遍历类：pac

最近刷面经 遇到一道题，找出字符串中最长的重复子串对这道题最简单的方法就是 寻求出串的每个右子串 再对其进行排序 再进行遍历longest函数返回最长子串lenTwoStr求出两个串共同部分的长度代码如下import java.util.Arrays;public class LongestDupStr { public String Longest(String str) { int len=str.length(); String result=""; ..

Java实现快速排序快速排序算法思路：每一趟，先选取一个轴值pivlot，一般选取第一个值。对序列以轴值进行划分，保证比轴值大的在右边，比轴值小的在左边。每次从两边与轴值进行比较获取轴值 i从左至右扫描，如果小于基准元素，则i自增，否则记下a[i] j从右至左扫描，如果大于基准元素，则i自减，否则记下a[j] 交换a[i]和a[j] 重复这一步骤直至i和j交错，然后和基...

初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dij...

前言       去年大二的时候学习了数据结构和离散数学，记得当时对各种遍历算法、最短路径、排序算法都有一定的掌握，尤其是几种经典的算法都比较熟悉，那时候还没记笔记的习惯，把算法用到具体的编程实战中的机会较少，一直在纸上谈兵。今天学习计算机网络，在通信网络中，路由器与路由器之间最短路径算法，又对这些算法感兴趣了。大二时那种觉悟还没感到数据结构和算法的有用性，（知道有用 但是不知道这么有用），现...

/**包括但不仅适于 四川大学软件学院。*力求在质量上对《系统级编程》考生起到实质性的帮助。*笔者系软件学院2016级学生，系统级编程期末88分 。*/系统级编程考点总结一、名词解释#前些年会直接考名词解释，后面几年算是应用题、简答题，这部分可以作为基础和梗概预处理Preprocessing:预处理器（cpp）根据字符串#开头的命令（directives），修改...

最近一月在郫县大数据中心实训，实训的项目包括Python数据处理和Spark ML，我选的实训的结题项目为MNIST手写数字识别项目，一来是对学的Python知识进行总结，二来是对机器学习进行一个入门，特整理博客，梳理一下思路。拿到这个题目，加上之前对于机器学习理论知识的学习，首先想到的是使用Tensorflow框架进行编写，因为Python实现较为多，也较为顺手，几乎不会遇到一些未知和无关的...