yyway-CSDN博客

原创 746. 使用最小花费爬楼梯 go

/*对比爬楼梯，加上了权值同样的思路，倒推:设到i的最小花费 minCost[i]minCost[i]=Min(minCost[i-1]+cost[i-1],minCost[i-2]+cost[i-2]) */func min(a,b int)int{ if a<b{ return a }else{ return b }}func minCostClimbingStairs(cost []int) int { //minCost:=make([]int,len(cost

2021-10-15 22:16:54 61

原创 70. 爬楼梯

/*倒推：设num[i]为到i可用方法数。每次可以爬 1 或 2 个台阶，因此从上一步到i有两种走法：从台阶i-1爬1，从台阶i-2爬2。(i>=2)因此：num[i]=num[i-1]+num[i-2] */func climbStairs(n int) int { if n<2 {return n} stepsa,stepsb := 0,1 res:=0 for i:=2;i<=n;i++{ res = stepsa+stepsb stepsa = steps

2021-10-15 21:30:37 83

原创 letecode每日一题-go语言实现-38.外观数列

考阅读理解的题目。。func countAndSay(n int) string { ans:=1 des:="1" for ans<n{ //解析字符串 contiLenth:=1 slice:= make([]byte,0) prev:=des[0] for i:=1;i<len(des);i++{ if prev==des[i]{ contiLenth++ }else{ slice=append(slice,byte(contiLen

2021-10-15 21:12:26 78

原创 1068 Find More Coins （DFS+剪枝）

题目分析：题目大意为找出一个硬币序列，使得总和正好达到要求，并使这个序列最小。最简单的思路就是从小到大DFS这样得到的第一个正确序列就是最小序列。注意到如果使用的硬币已经大于剩余的价值，DFS可以提前退出。#include<bits/stdc++.h>#define N 10001using namespace std;int cnt[N];//所有coins/**cur 当前硬币；left 剩余价值；若cur大于left就已经不用继续DFS了（剪枝策略）*/bool D

2021-01-18 20:54:30 104

原创计算机网络实验实现代理http服务器钓鱼功能

这个实验一直借鉴的学长的，但是钓鱼功能存在问题。不仅需要改变目标Socket，还需要对http请求报文进行更改，否则就是跑到卖苹果的地方买梨了。下面是更改http报文的代码。void changeHttpHead(char *buffer,char *url,char *host){ string line = buffer; int pos = line.find("Ge...

2019-10-27 14:51:28 822

原创一个对string按空格分割的方法

一个对string按空格分割的方法：利用strtok，需要先转换为char*。不能用sstream转换，因为那个字符流会因为空格而结束。这里注意一定要给se先分配地址空间，否则不对。 char *se = new char[1024]; string str = "1 2 3 4"; strcpy(se,str.c_str()); cout<<se<<endl;...

2019-10-18 14:57:59 2313

原创 c++ map遍历的坑

c++ map遍历的坑//这个编译是正常的map<string,string> m;m.insert(pair<string, string>("小红","1班"));m.insert(pair<string, string>("小明", "2班"));m.insert(pair<string, string>("小黄", "3班"));...

2019-08-16 12:33:53 1429

原创 ccf 数据中心 prim+邻接链表+堆100分

这道题网上大多是用kruskal做的，因为准备ccf的关系，准备学习c++，于是希望实现prim练练手，写博客来积累一下学到的数据结构。这道题题意就是求最小生成树中权值最大的边。因为它给的数据量问题，是个边稀疏图，用kruskal做效率更高，但是优化的prim也可以做到满分。prim+邻接链表+堆实现。堆中存放的是边，用pair表示，first表示边权值，second表示到达点的序号。cou...

2019-07-27 17:23:17 170

原创第三章复习随笔

一、类型和变量1.类型是值的集合，以及可以对这些值执行的操作2.基本数据类型，对象数据类型将基本数据类型封装为对象语言可以自动转换，但效率降低如：List<Integer> list = new ArrayList<Integer>();list.add(1) ;list.add(50); list.add(Integer.valueOf(1)); //...

2019-06-19 18:35:38 123

原创软件构造第二章随笔

软件构造第二章随笔一、SDLC软件的生命周期二、传统软件开发模型1.瀑布模型：要求-设计-实现-验证-维护2.增量模型：以增量的方式实施瀑布模型通常首先实现优先级最高的需求当某增量开发完成，则对应的需求被冻结3.V模型强调了瀑布模型的测试环节4原型法先实现一个系统原型，模拟最终的几个方面，甚至完全不同，细节问题可以忽略。在项目早期可以获得用户的反馈。用户判断软件是否符...

2019-06-18 15:59:03 156

qq_41531880的博客