紫锆醒-CSDN博客

原创 tftp协议的实现和即时通讯软件

经过测试，遵循一般条件下的tftp协议传输，但是作为服务端发送文件时无法和标准tftp协议软件进行传输。基于udp实现的tftp文件传输和及时通信软件，客户端可以实现点对点文件传输和通过服务端广播信息。注释后取消登录（登陆只用于和服务器建立即时通讯，若只是用tftp传输文件将其注释即可）即时通讯功能包括登录（自动注册）、群聊、私聊、传输文件、离线消息记录、不活跃时离线。虽然是客户端，但是同时可用作服务端（tftp传输文件时）客户端登陆后可在服务端查看当前端口，或将764行。编译代码后启动客户端。

2023-03-17 22:36:57 208

原创 12/9《算法》实验考试

haha是4道水题，说实话课上没怎么听实验也没好好做，突然考试还是有点慌的A 图书码洋 (25 分)（白送分）给你一串 a，b ，求a*b的总和for(int i=1;i<=n;i++){ int a,b; cin>>a>>b; sum+=a*b; } cout<<sum<<endl;B 虚拟汽车加油问题 (25 分)暴力模拟，求最少加油次数输入格式:反复输入多个案例。每个案例先输入两个整数n和k(1.

2021-12-09 19:21:15 470

原创 dp专练

题一·馅饼（HDU - 1176）假设在接下来的一段时间里，馅饼都掉落在0-10这11个位置。开始时小王站在5这个位置上，因此在第一秒，他只能接到4,5,6这三个位置中其中一个位置上的馅饼。问小王最多可能接到多少个馅饼？（假设他的背包可以容纳无穷多个馅饼）暴力 f[i][j]+=max(f[i+1][j-1],max(f[i+1][j+1],f[i+1][j])； i是时间j是位置题

2018-04-07 21:08:16 211

转载背包

有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{ f[i-1][v], f[i-1]...

2018-03-21 19:13:21 218

原创 dp入门

基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每一个子问题只解一次，将其不同阶段的不...

2018-03-21 19:10:33 121

原创 12/10

真是悲怆的一天。。四道题目就38分（虽然一道是因为ll）但是足够说明够惨得了。好吧大佬还是**瞬间ak还在提交前顺便把总结都写好了**emm好吧变量还是要注意一波longlong打的我和骗分的一样。。。而且还爆内存了是我没想到还可以有环。。。一直以为dfs遍历一边就好传送阵居然是可以逆向的最大生成树和吃了是一样难受好吧要再看看题目了不知道下次又有没有“imp

2017-12-11 20:51:23 152

原创 read（）函数

cin读入很方便，但是在一些大数据的情况会非常慢，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。这时候一般有三种方法 1. 用scanf（） 2. 关闭和stdio同步。ios::sync_with_stdio(false);这种方法让cin读入速度和scanf差不多文件开头用了之后就可以放心用cin了 3. 自定义函数read()/fread()；这次我主要讲read

2017-12-09 19:53:07 4024

原创最小生成树

啊又是（bei）一（shui）道（le）模（yi）板（shang）题（wu）用prim普里姆的最小生成树算法即可（当然要没错误的情况）接下来给出代码void inline work(){ memset(dis,10,sizeof(dis)); vis[1]=1; for(int i=1;i<=n;i++) dis[i]=a[1][i]; for(

2017-12-09 18:49:44 165

原创并查集

模板题，亲戚；用bfs便利其实也能过，只不过用了36ms其实这道题4ms就能过判断元素是否在同一集合内用并查集会快，路径压缩后时间变成O（1）不压缩一般要O（n）简单来说路径压缩就是找完根结点后在递归回来时候把路径上元素父亲指针指向根节点。变成了具体用代码来说就是int getfather (int v){if (!father[v]) return v;

2017-12-09 10:35:18 122

原创 11月第一次考试0

好像是16也就是倒数第八学时学了点也比以前会些操作，但是还是比些大佬差很多依然是敲不出代码，同时有读不懂题目的问题关于分数十分是不多但是100的差别确实大就一般来说600拿300到400人多的慌但在上就少了总之还要在 “图”的方面和“优化”做功夫暴力还是不行的贪心还是少用毕竟只能过样例知道的还太少，也手残，有想法写不了ai

2017-11-03 16:00:01 155

原创迪加斯卡

int djsk()//这是一个模版{int k=0; b[Ts]=true,a[Ts]=0; for(int i=1;i { minn=10000000; for(int j=1;j if(!b[j]&&a[j] { minn=a[j

2017-09-12 10:49:27 177

原创 thinking

题没写几道但是学了很多思想想一些图形变换，可以直接再输入时变，直接输出结果就是答案数组保存不了英文单词所以直接可以用变量‘x’进行判定用“if”语句带，然后再用数组存数据排序可以用sort 不方便。。。。。。不是很懂。。。。。。。嗯还有格什么鬼的嗯话说有道什么笨小猴的题洛谷上很长。。var s:string;//待读入字符串 i,m,l,p:l

2017-08-14 21:05:26 242

原创上了一节新课--函数

完全蒙逼什么鬼东西我想抽根烟冷静一下毛啊只能刚刚看懂定义应用什么的再说吧。。。。。只做了一道题没时间其他还编了几个都错了。。大部分时间只能理解和听课嗯还要理解理解

2017-08-13 21:11:48 146

转载我的博客地址

http://my.csdn.net/?ref=toolbar csdn博客http://weng2235314468.lofter.com/ 乐乎博客http://weng2235314468.blog.163.com/ 网易博客

2017-08-12 21:09:33 148

原创整数奇偶排序

来试一试排序额。。ok不会排序还是很简单的可是这个结果。。。。。。。好吧看看网上大佬怎么搞的哦再试试GG。。。来问问老师。老师懵逼ing 呵呵呵呵呵来调试好象不对，嗯哦外声变量反了又是外声变量又是外声变量又是外声变量又是外声变量How old are wai'sheng'bian'liang怎么老是又是外声变量GG有过了一小时。。。

2017-08-12 20:27:46 264

原创终于学好了二维数组

计算两个矩阵的乘法。n*m阶的矩阵A乘以m*k阶的矩阵B得到的矩阵C 是n*k阶的，且C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + …… +A[i][m-1]*B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。嗯看起来很简单好的我来试一试嗯啊呀怎么无限输入了？啊呀怎么出不了结果了？啊呀怎么

2017-08-11 21:11:46 275

原创二维数组初步

总时间限制:1000ms内存限制:65536kB描述给定一个5*5的矩阵（数学上，一个r×c的矩阵是一个由r行c列元素排列成的矩形阵列），将第n行和第m行交换，输出交换后的结果。输入输入共6行，前5行为矩阵的每一行元素,元素与元素之间以一个空格分开。第6行包含两个整数m、n，以一个空格分开。（1 输出输出交换之后的矩阵，矩

2017-08-10 20:29:39 240

qq_39804025的博客