- 博客(26)
- 收藏
- 关注
RSS订阅原创 2024上海华为研究所OD流程亲身经历（2）
中间出了个小插曲：本来杭州的昇腾研发部门一直想要我，但是3月25日综测完了以后发现我的学校不在它们部门的目标清单上（大写的一个GG）杭研去不了，苏研BU说也不在清单上，最后辗转到上海的终端部门。100道题（估计），它需要你是像军队里士兵一样服从命令听指挥，不孤僻，能和同事打成一片，但又不过分张扬等等（负责的hr会跟你说做这个的攻略的，别犯贱就能过）3.开始问python相关各种问题，问的我cpu都干烧了，有怎么实现数据结构的、有多继承和闭包的等等，当时我脑子里一片浆糊，回答完了以后都想不起来问了啥。
2024-03-31 12:44:07
709
2
原创 2024杭州华为研究所OD流程亲身经历（1）
这类问题，它会给出入队和出队顺序，先判断能否出队，再给出出队的方向（左右），这道题属于我灵光一闪，当时用一种不太常规的方法AK了（非递归，因为我动态规划、递归老是写不明白）总的来说100+90+200，大概就是这样吧。也是我出错的一道，是分段字符串排序，需要你把一个字符串分段，每段字符串都有排序规则，我提交以后只对了90%，一看错误样例比正常的少了一位，我把它放开头放最后都不对，我只好提交去做200分的题了。送分题，是给你一个排序规则，让你根据该该规则完成排序，我用python的字典排序，几行就解决了。
2024-03-24 12:28:13
867
3
原创 DDD操作系统实验（七）最终版
银行家算法实验目的实验内容实验准备实验要求实验结果与分析实验结果结果分析附上测试文件与代码实验目的理解死锁产生原因，避免死锁与预防死锁的方法能够编写代码实现银行家算法以避免死锁。实验内容学习课本上关于银行家算法的流程描述，明确每个步骤的含义，完成下面习题（如下英文所示）。要求：以书上或者老师PPT的例子为例，可以input.txt文件形式，也可以手动输入的形式，依次读入进程数，资源数和实例数，分配矩阵，最大需求矩阵和可用资源向量。注意下面标黄色的英语。输出可能的安全序列。鼓励
2022-05-19 21:59:57
382
原创 DDD操作系统实验（四）
线程实验目的实验内容2.1 线程基本操作2.2 跳高比赛实验准备实验目的掌握线程的创建、启动、运行等方法；理解多线程，能够编写多线程类应用。实验内容2.1 线程基本操作（1）阅读课本线程这一章Fig. 4.6关于线程创建的实例，然后完成课本上的习题4.9（见下面英文，我们要用ubuntu Pthread完成）。如果你确实无法完成4.9，请重复课本Fig. 4.6的实例（见下图，想省事直接拷贝对不对？可惜我贴心地贴了图嘿嘿嘿）。可以在代码中加入全局和局部变量，并观察结果，给出结果的同时要说明为
2022-04-08 15:00:00
825
原创 DDD操作系统实验（六）
进程同步实验目的实验内容实验结果实验目的理解进程同步与进程互斥的概念。学会使用peterson算法、PV信号量方法解决进程同步与互斥问题。实验内容第一步：我们假设一种最简单producer-consumer的情况：当前系统中有两个进程在并发执行，它们分别是producer与consumer。其中，producer与consumer共享变量counter，它们分别对counter进行了修改。附件simple_producer_consumer_peterson.c给出了这样的一种情形。A.
2022-04-05 13:59:36
1265
2
原创 DDD操作系统实验（三）
进程进程创建1. 在Linux下练习使用fork()创建进程2.创建子进程3.一个父进程创建多个子进程进程间通信进程创建1. 在Linux下练习使用fork()创建进程如果父进程要等待子进程结束再进行；#include <stdio.h>#include <unistd.h>#include <sys/types.h>#include <stdlib.h>int main(){ pid_t pid; pid = fork()
2022-03-24 11:33:16
2042
1
原创 DDD操作系统实验系列（二）
实验二 Shell编程实验内容及要求Shell版C语言版本持续更新之后实验（代码仅供参考，被DDD发现概不负责，期末挂科概不负责）实验内容及要求实验内容：编写一个文件工具filetools，使其具有以下功能：退出；创建新文件；写文件；读文件；修改文件权限；查看当前文件权限并退出。…提示用户输入功能号（0,1,2,3,4,5……），并根据用户输入的功能选择相应的功能。实验要求：请仔细阅读实验准备的内容，对程序示例中确实的代码进行补充，然后使用GCC进行编译，并给出结果。Shell版
2022-03-20 23:49:36
2176
原创 2022/03/06 医学图像处理记录
记录目标：材料：代码实现可视化目标：将多分类的mask中的细胞核与细胞质分别提取并将背景二值化生成灰度直方图根据灰度直方图拟合曲线找到峰谷值，分段计算占比核质的比例
2022-03-07 21:03:08
2815
原创 算法：投资问题
投资问题问题解析核心代码分析源码问题问题的一般性描述：设有 m 元钱，n 项投资，函数 fi(x) 表示将 x 元投入第 i 项项目所产生的效益，i=1,2,…,n.问：如何分配这 m 元钱，使得投资的总效益最高？组合优化问题，假设分配给第 i 个项目的钱数是 xi，问题描述为：目标函数：max { f1(x1) + f2(x2)+ … + fn(xn)},约束条件：x1 + x2 + … + xn = m , xi ∈ N.解析设 Fk (x)表示 x 万元投给前 k 个项目的最大效益
2021-06-21 14:49:28
1007
原创 图的m着色问题
图的m着色问题问题解析核心算法复杂度分析源码问题图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。解析利用回溯法解决问题。用图的邻接矩阵a表示无向连通图G = (V , E)。若(I,j)属于图的边集，则a[i][j] = 1,否则a[i][j] = 0。整数1~m表示m种不同的颜色。顶点i所着的颜色用x[i]表示。数组x[1:n]是问题的解向量。问题的解空间就是这些解
2021-06-19 13:41:31
376
原创 最优前缀编码（哈夫曼树及编码）
最优前缀编码（哈夫曼树及编码）问题问题给定字符集C=/left/x1,x2,…,xn/right/C=/left/{x_1,x_2,…,x_n /right/}C=/left/x1,x2,…,xn/right/和每个字符的频率f(xi)，求关于C的一个最优前缀码。
2021-06-02 14:55:05
773
原创 装载问题（背包问题）
装载问题（背包问题）问题描述解析算法伪代码源码问题描述解析装载问题（0-1背包问题）算法解析思路：轻者先装，直到再装任何集装箱将使轮船载重量超过B时停止。定理：对于任何正整数n，算法（轻者先装）对n个集装箱的实例得到最优解。证明（数学归纳法）：（1）k=1，只有1个集装箱，其重量小于B。任何装法都只有一种方式，因此都是最优解。故轻者先装也是最优解。（2）归纳假设：假设算法对于规模为n的输入都能得到最优解。考虑规模为n+1的输入，N={1,2,...,n+1},W={w1,w2,...,
2021-06-01 18:48:53
562
原创 LCS算法和背包算法
LCS算法和背包算法问题描述算法思想核心算法源码问题描述LSC:求两串最长相同的子串0/1背包:V体积的背包，有N个物品 ，每个物品都有自己的体积和重量，问该背包能装的最大质量。算法思想LCS:X :ABCBDABY :BDCABA//求表和长度(1):i=1j=1 X.A!=Y.B :dp[1][1]=max(dp[1][0],dp[0][1])=max(0,0)=0 删除Yj=2 X.A!=Y.D :dp[1][2]=max(dp[1][1],dp[0][2])=max(0,0)
2021-05-17 14:02:57
182
1
原创 选第k小元素：特定分治策略
选第k小元素：特定分治策略问题描述：核心算法思路核心算法源码问题描述：在一个数组S中查找第k小的元素并输出如果|S1|等于k，则m*就是所要找的第 k 小的数；如果|S1|大于等于k，归约为在S1中找第 k1 小的子问题，k 在子问题中相对位置不变，即k=k1如果|S1|小于等于k，归约为在S2中找 k2 位置的子问题，k2 相对于 S2 子问题和 k 相对于 S 的关系，即 k2= k-|S1|-1。（在 S 中找 k，就是在 S2中找 k2）核心算法思路输入：n个数的数组S，正整数k
2021-04-25 13:55:37
133
原创 最近点对问题的两种思路
最近点对问题问题描述算法思路穷举法分治法伪代码穷举法时间复杂度分治法时间复杂度源码问题描述算法思路穷举法已知集合S中有n个点，一共可以组成n(n-1)/2对点对，蛮力法就是对这n(n-1)/2对点对逐对进行距离计算，通过循环求得点集中的最近点对分治法在利用分治法思想解决此问题时，首先考虑将最近对问题进行分治，设计其分治策略。将集合S分成两个子集S1和S2，根据平衡子问题原则，每个子集中的点数大致都为n/2。这样分治后，最近点对将会出现三种情况：在S1中，在S2中或者最近点对分别在集合S1和S2中
2021-04-19 13:54:25
309
原创 二分归并排序
二分归并排序问题问题解析核心代码源码问题用二分归并排序法对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k。问题解析1.将数组对半划分；2.分别对左半部分和和右半部分进行排序；3.通过递归不断将分割过的数组进行划分直到不可再分；步骤如下：核心代码void merge(int arr[],int left,int right) { int middle = (left + right) / 2; if (left < right) { merge(arr, left
2021-03-29 16:17:43
56
原创 两种检索算法
检索算法问题具体算法对分查找核心代码复杂度顺序查找核心代码复杂度源码链接问题在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.具体算法对分查找对分查找是一种效率很高的查找方法，但被查找的数据必须是有序（例如非递减有序）的。原理：对分查找首先将查找键与有序数组内处于中间位置的元素进行比较，如果中间位置上的元素内的数值与查找键不同，根据数组元素的有序性，就可确定应该在数组的前半部分还是后半部分继续进行查找；在新确定的范围内，继续按上述方法进行查找
2021-03-28 23:51:27
229
原创 Floyd算法和Dijkstra算法规划最短路径
Floyd算法和Dijkstra算法规划最短路径Floyd算法Dijkstra算法Floyd算法伪代码枚举顶点k ∈ [1,n] 以顶点k为中介点，枚举所有顶点对i和j（i ∈ [1,n],j ∈1[1,n]） 如果dis[i][k] + dis[k][j] <dis[i][j]成立 赋值dis[i][j] = dis[i][k] + dis[k][j]Dijkstra算法...
2021-03-21 22:55:26
197
原创 Prim算法与Kruskal算法生成最小生成树
Prim算法与Kruskal算法构造最小生成树Prim算法Kruskal算法Prim算法算法思想：1.先选择一个顶点作为树的根节点，把这个根节点当成一棵树2.选择图中距离这棵树最近但是没有被树收录的一个顶点，把他收录在树中，并且保证不构成回路3.按照这样的方法，把所有的图的顶点一一收录进树中。4.如果没有顶点可以收录a.如果图中的顶点数量等于树的顶点数量-->最小生成树构造完成b. 如果图中的顶点数量不等于树的顶点数量-->此图不连通Kruskal算法算法思想：在不构成
2021-03-13 15:57:58
208
原创 SQL注入小结
SQL注入小结01——数字型http://localhost:32774/sqli/01.php?id=1’发现有报错You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near ‘’ LIMIT 0,1’ at line 1猜测语句WHERE id=$id LIMIT 0,1验证一下爆
2020-09-27 16:35:58
360
原创 安恒暑期培训7-24wp
BUU UPLOAD COURSE 1发现了一段php代码<?phphighlight_file(__FILE__);if(isset($_GET['file'])) { $str = $_GET['file']; include $_GET['file'];}蚁剑扫一下在根目录下发现flag或者?file=/flag出现flag[BSidesCF 2020]Had a bad day构造category=php://filter/convert.base64-enc
2020-09-27 16:34:53
376
原创 安恒暑期培训8-2wp
[CSAWQual 2019]Web_Unagi发现upload里面有个here的超链接，点进去打开源码发现根据四个提示，可以猜测是要我们构造一个xml的文件然后将XXE编码转码为UTF-16来上传，所以构造一个payload<?xml version='1.0'?><!DOCTYPE users [<!ENTITY xxe SYSTEM "file:///flag" >]><users> <user> <
2020-09-27 16:34:02
258
原创 BUUWP
[护网杯 2018]easy_tornado/flag.txt中提示flag in /fllllllllllllag/welcome.txt提示render函数（联想到SSTI模板注入）/hints.txt提示md5(cookie_secret+md5(filename))这里有个render函数详细介绍https://blog.csdn.net/qq78827534/article/details/80792514根据提示我们需要构造一个形如url/?filename=/flllllllll
2020-09-27 16:33:03
304
原创 安恒暑期培训期末考核wp
EZSQL考点：php://filter伪协议，正则回溯首先在list里看到url?flie=list联想到伪协议http://das.wetolink.com:44006/file.php?file=php://filter/read=convert.base64-encode/resource=list得到一串base64的编码解码以后得到源码 <!doctype html><html lang="en"> <head> <meta c
2020-09-27 16:31:25
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人