- 博客(54)
- 收藏
- 关注
RSS订阅原创 viper_demo
c.String(http.StatusOK, viper.GetString("version")) //获取配置文件中key为version对应的那个字符串。viper.AddConfigPath("$HOME/.appname") // 多次调用以添加多个搜索路径。viper.AddConfigPath("/etc/appname/") // 查找配置文件所在的路径。viper.SetConfigFile("./config.yaml") // 指定配置文件路径。//实时的监控配置文件的变化。
2024-05-06 16:33:51
236
原创 zap_demo
logger = zap.New(core, zap.AddCaller()) //AddCaller可以显示函数调用信息 //zap.New方法可以让我们去定义自己的日志，要填三个参数。//file, _ := os.Create("./test.log")//这是每次运行都创造会覆盖上次运行的结果。// r := gin.Default()//这产生的路由会自带日志。MaxSize: 1, //单位是兆。
2024-05-06 00:57:30
666
原创 gin请求
fmt.Println(c.DefaultQuery("addr", "sichuans")) //如果用户没传，就使用默认值。fmt.Println(c.Query("user")) //获取地址中user对应的值。fmt.Println(c.GetQuery("user")) //对应的值以及是否能取到。fmt.Println(c.QueryArray("user")) //拿到多个相同参数。
2024-04-28 18:45:37
61
原创 gin学习1-7
router.Run(":80") //router.Run的本质就是对http.ListenAndServer的封装。Password string `json:"-"` //不渲染，不进行json序列化，忽略转换为json。//绑定路由规则和路由函数，访问/index的路由，将用对应的函数去处理，这是一个匿名函数没有函数名，router.StaticFile("/lala.png", "static/日落.png")"name": "lala", //要写，号。//创建一个默认的路由。
2024-04-28 16:48:16
889
原创 完全二叉树的权值
一道很简单的模拟题但还是有要注意的地方没层要读入的数据量是2的倍数但是最后一层会有不满的使用里面那层循环要写i和j两种判断而且每次加完一层就要比一次所以还要一ii循环但是又不让它增加因为i是读入数据才增加。
2024-04-08 15:10:04
190
原创 1439最长公共子序列并显示序列
/如果两个不相等那就再左边或者上面选一个大的max（f[i-1][j],f[i][j-1])//如果现在ij指向的字母相同那就是同时减一能够成的最长加1。//二维数组只能开到一万五左右。//因为如果不同那么要去保存之前的公共序列里最长的。void getLCS(){//根据p数组去倒推公共子序列。//前驱数组用来显示最长子序列。二维数组只能开到一万左右。
2024-04-08 15:06:04
140
原创 acwing1114
/这整个for循环就是表示这行选所以下面不选的dfs应该放在for外面。//x表示当前枚举到了哪一行，cnt记录放了几颗棋。//记录每列放没放过。
2024-03-31 23:39:05
152
原创 【无标题】1135bfs好题
/将第一个点放入队列设置为已经访问避免重复计算。如果不能选一样的数就要开状态数组，你再main里面定义的变量如果你不传到函数里函数里面也。dfs当你找到了答案后就要设计一个值一直return否则会超时，for(枚举a的所以可到达状态){if(本状态v合法){q.push(初始状态);
2024-03-31 15:34:03
292
原创 递归的三种选数
/比如说你有多个分支那就会进入很多这个for循环所以要传i而不是start。int st[N];//记录每个数的状态，0还没有考虑，1表示选这个数，2表示不选这个数。//回溯因为从一个点到他的一个分支可以视为下一个点选。void dfs(int x){//x表示枚举到了哪个位置。//或不选，你要到另一个分支去你就要先回到初始状态。bool st[N];指数型枚举（每个数有选和不选两种情况）int arr[N];
2024-03-30 20:35:06
598
3
原创 2895流星
/memset第二个填0x3f就可以赋值为无穷大int。f[r][g]=c;//因为焦土会重叠所有要记录小的那个。//int 最大值0x3f3f3f3f。
2024-03-30 16:08:44
317
原创 1162填涂颜色bfs总结
进入while循环建立变量取出队首元素的值。将初始点加入队列并将初始点距离赋值为0；建两个数组一个用来存地图一个来存距离。向不同方向试探筛选些不符合要求的。将距离数组全赋值为-1；
2024-03-30 15:07:59
388
原创 ac895线性dp最长子序列
if(a[i]>a[j]){//对于一个数字左边离它最近的小于它的数字它都可以跟在它后面。memset如果要给数字数字赋值只能赋0 1。给字符数组赋值可以赋‘1’；
2024-03-27 08:42:45
206
原创 1216数字三角形dp记忆化搜索
/否则它就是下面两个最大的加上自己。//如果之前搜过就直接返回。//因为一个点要考虑下面两个点所有肯定会有重复记忆化可以解决。//如果一个点超过了边界就直接为0。/*动态规划（—dp—）数字三角形的两种解法。
2024-03-27 01:10:04
380
原创 1271桶排序（当数据范围小时)
/这里桶排序只要比数据值范围大一点就行。桶排序就是在数据范围内开一个桶计算每个桶下标出现次数。在根据下表从小到大去输出。
2024-03-26 20:58:51
320
原创 5019铺设道路（dp）
/f[i]表示第i个坑要填多少次。//对于一个点如果你比左边小那么左边填完时一定可以把你填完。//如果你比左边大那么就要在左边基础上加上你要单独填的。
2024-03-26 15:17:02
161
原创 1106删数字（strlen
int k;cin>>a>>k;i<=k;i++){j<l;j++){k<l;k++){l--;break;//0025455int p=-1;i<l;i++){if(a[i]!='0'){p=i;break;else {i<l;i++){cout<<a[i];return 0;
2024-03-26 13:21:54
132
原创 2240部分背包问题
/这里mark一定要赋初始值不然会数字越界发生段错误。//这是从大到小进行排序。//cmp是自己构造的比较函数。然后为sort建一个比较函数如果比较函数是大于号就是从大到小排序。当一个物品有多个属性而且要根据属性去排序是用结构体储存。"%.2f"表示小数点后面保留两位小数。
2024-03-25 18:08:02
130
原创 1164dfsdp
/如果这道菜的价格刚好等于钱包那么zh。//钱不够你想买也不行所有方法数和上一行一样。//这个是一个通式上面分别是当j-a[i]小于等于0的两种情况。//只选这道菜也构成一个选项在这个空的同一列上一行加一就行。//横是资金，竖是商品。void dfs(int step,int flag){//step表示付的钱。cin>>n>>m;//n是商品数量，m是资金。
2024-03-24 20:21:42
302
原创 1928递归去处理压缩字符串
string s="",str=""//str存的是要压缩的字符;//你会遇到三种情况如果是【说明要开一层新的循环。//】说明要结束当前循环并且返回字符串。用递归去处理字符串压缩问题。
2024-03-24 16:46:10
595
原创 1028记忆化搜索和dp**
/当i为奇数时能形成的组合数和i-能形成的组合数一样多。i++){//比如说x=6哪它下面会有三个分支。//这里减二和减一差不多。//如果已经算过就直接返回。//这里要把i传进去而不是x。记忆化搜索要画树形图更好理解。
2024-03-24 13:52:19
180
原创 1044用dp去模拟栈
*如果有i个数在中间选取一个数设为j那么就讲这些数分成了比i大和比i小。两个区间的数讲前后两段数的可能性相乘就得到了j个数的可能性。
2024-03-24 12:21:01
194
原创 2241统计正方形和矩形的数量
而对于以一个点为右下角的矩形有长*宽个用这个减去正方型的个数就得到了矩形个数。从一个点来看以这个点为右下角能构成的正方型为长宽中小的那个。//对于这种要记录累加量的变量要开long long。
2024-03-20 00:11:03
97
原创 1045快速幂+高精度*高精度
/根据数学公式可以求出2的p次方的位数等于p*log10^2的p次方和2的p次方减一位数+1；//求出2的p次方的位数。//求2的p次方的位数。void cheng2(){//如果指数是偶数那么就将指数减半底数平方。void cheng1(){//如果p是奇数就拿一个底数出来。如果指数的偶数那么就2的p次方等价于求4的二分之p次方。//2的p次方和2的p次方减一位数一样。//f里面存的是底数。
2024-03-19 21:00:52
233
原创 1065
/用结构体去存工件因为工件有两道工序所以用二维数组。在当前机器上从左往右扫，找到一个能放这个工序的空位。/*按照给的安排顺序，找到一个要插入的工件。找到这个工序当前能开始的最早的时间。找到这个工件当前要操作的工序。找到这个工序要插在那个机器上。找到这个工序需要花费时间。
2024-03-18 20:47:49
133
原创 1518
void move(){//运动先判断前方有没有障碍，如果有就改变朝向。//当人和牛两个分别以相同角度走过一个位置时其实就死循环了。//人和牛有很多要素可以用结构体去存。//0北，1东，2南，3西；//判断前方是不是障碍。
2024-03-18 09:28:25
139
原创 4924去操作矩阵里的数字要学会找规律
/b[i][j]填的数就是a[i][j]在旋转后要填的数字。//x后=x+y-y原，等号左边方括号填的就是转了之后的那个位置的数之前的位置。//如果要在全局函数中用数组，可以设置一个数组参数，还有就是。//用全局数组而且全局数组要写在函数上面。//y后=y-x+x原，
2024-03-17 18:08:05
349
1
原创 1563,
/在一个圈中你先在的位置减去你要移动的位置在加上总的数量再取余就得到了你要的位置。//在一个圈中你现在的位置加上你要加的位置取余就可以得到后面的那个位置。i++){//scanf如果要度string就要先为它准备内存。}a[100010];//当题目中要把不同类型数据一起存时。
2024-03-10 22:53:05
107
1
原创 01背包问题
int n,m;int sum=0;if(x>n){sum=0;return sum;i<=n;i++){return 0;i<=n;i++){j<=m;j++){
2024-03-08 17:49:51
226
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人