五一假期确实好好放松了一下自己，从代码工作里抽出身来做做高数“修身养性”，随着作息回到正轨，团队项目也要加紧做做了。 项目需要一个Web接口实现与服务器之间的数据传输，因为使用的算法是python写的，为了方便调用可以实现预测的py文件，我就看了一些python的web框架。最开始我是学习了几天Dj ...
分类：
Web程序 时间：
2021-05-23 23:33:50
阅读次数：
0
一 定义：求解一个指定的点到其他点的最短路径 不存在权值为负的边！！！ 二 思想：每次对所有可见点的路径长度进行排序后，选择一条最短的路径。 看题： 第一行两个整数你n，m，分别表示顶点和边接下来m行，每行3个数下x,y,z,表示顶点x到顶点y的权值为z 样例： 6 9 1 2 1 1 3 12 2 ...
分类：
编程语言 时间：
2021-05-23 23:30:11
阅读次数：
0
递归算法 什么是递归 在运行过程中，自身调用自身。 一个条件：至少应该有一个结束条件。 例子： 你和你的朋友在一个地方约见面，他已经到了，你距离你们约定的地方还差100步。 那么最后这一百步，你肯定是需要一步一步走过去。 那么咱们如何用递归的方式来实现最后这100步呢 示例代码： function ...
分类：
编程语言 时间：
2021-05-23 23:14:51
阅读次数：
0
?. 递归 2.1 递归的应?场景 递归是?种编程思想，应?场景： 1. 在我们?常开发中，如果要遍历?个?件夹下?所有的?件，通常会使?递归来实现； 2. 在后续的算法课程中，很多算法都离不开递归，例如：快速排序。 2.1.1 递归的特点 函数内部??调??? 必须有出? 2.2 应?：3以内数字 ...
分类：
编程语言 时间：
2021-05-23 23:12:46
阅读次数：
0
###高精度算法 高精度加法： 题目描述 高精度加法，相当于a+b problem，不用考虑负数. 输入格式 分两行输入。a*,*b ≤10500 输出格式 输出只有一行，代表a+b的值 输入输出样例 输入 #1 1 1 输出 #1 2 输入 #2 1001 9099 输出 #2 10100 当拿到 ...
分类：
其他好文 时间：
2021-05-23 23:08:55
阅读次数：
0
Tarjan之前做一道leetcode的时候刷过，这次在OJ上找找感觉。 将整个图所有的强连通分量理出来，将整个图的强连通分量看成一个点，然后观察出度为0（这是一个DAG上的问题），分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类：
其他好文 时间：
2021-05-23 23:00:16
阅读次数：
0
2020 四月份开始找工作，电话面试主要涉及的问题如下 ...
分类：
其他好文 时间：
2021-05-20 17:49:28
阅读次数：
0
问题描述 问题输入是一对整数对，每个整数都代表一个对象，一对整数”p,q“表示 ”p与q相连“（具有自反性，传递性，对称性，被归到一个等价类里），要求编写程序来筛除在输入时就已经在一个等价类里的整数对。这个算法可以在计算机网络连结方面发挥作用：每个整数相当于计算机，整数对相当于网络间的连结，我们的程 ...
分类：
编程语言 时间：
2021-05-04 16:25:28
阅读次数：
0
1、整数规划问题 整数规划问题在工业、经济、国防、医疗等各行各业应用十分广泛，是指规划中的变量（全部或部分）限制为整数，属于离散优化问题（Discrete Optimization）。 线性规划问题的最优解可能是分数或小数。但很多实际问题常常要求某些变量必须是整数解，例如：机器的台数、工作的人数或装 ...
分类：
编程语言 时间：
2021-05-04 16:14:02
阅读次数：
0
Line drawing algorithm 罗列了几种在屏幕像素上画直线的算法。 不过如果让我自己想的话，思维过程应该是这样： 算法的输入？两个实数点。 算法的输出？若干个自然数点。 怎么展示算法结果？屏幕上的像素可以抽象成一个二维数组，点作为坐标索引来定位，给二维数组赋值相当于给像素上色。 过程 ...
分类：
编程语言 时间：
2021-05-04 16:06:08
阅读次数：
0
