- 博客(28)
- 资源 (2)
- 收藏
- 关注
原创 char* a="abcde"的问题
今天遇到了一个C语言不扎实引起的bug,记录一下。 char* a="abcde" 和下面的是等价的: const char* temp="abcde"; char* a=temp; 这回导致什么呢?const字符串是无法修改的!如果你将a传入某个函数中,那么函数是没法对原字符串做修改操作的,因此最后还是声明为数组: char a[]="abcde" 万事大吉! ...
2019-06-30 20:26:14
2423
原创 C++大整数相乘
此题写了忘,忘了写,网上答案太花里胡哨,故写个简单答案在这里。 #include <bits/stdc++.h> using namespace std; //大整数乘法 月经题 const int MAXSIZE = 1000; int main() { int a[MAXSIZE]={0}; int b[MAXSIZE]={0}; int c[MAXSIZE*2+1] = ...
2019-05-18 11:29:19
713
原创 【机试指南】DP部分
DP问题笔记递推求解最长递增子序列 递推求解 类似Fbonacci数列,某些问题可以递推方法解决,但得自己推关系。例子: /* N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。 N阶方法为N-1阶方法加N-2阶方法 层层倒推即可 */ #include<bits/stdc++.h> using namespace std; int main() { int n; ...
2019-05-11 21:36:14
234
原创 vue学习笔记(1)
一个购物车应用 结果展示 html源码 <!DOCTYPE html> <html> <head> <meta charset="utf-8"/> <title>Vue 实例</title> <link rel="stylesheet" type="text/css" href="style.css" /...
2019-05-08 00:31:48
236
原创 C++工厂模式例子
之前一直没有理解C++的纯虚函数到底是什么意思,最近突然发现C++和Java完全可以对比着学,两者很多地方都是相通的,比如下面的工厂模式的C++例子就是一个很好的例子: #include <iostream> /* 工厂模式例子 */ class Animal { public: Animal(){} ~Animal(){} virtual void bark() = 0; ...
2019-05-06 10:53:12
622
原创 更换系统n次之后的记录
简记 从高中开始就接触了各种Linux的发行版,那时候还只能到同学家或者网吧里下载镜像。上了大学之后由于接入网络更加方便,重装系统开始乐此不疲,在反反复复更换了无数次Linux发行版和Windows7、Windows10之后,今天终于感到浪费的时间实在是不值得。操作系统本身就是方便人们的工具,在什么平台上都有大神和技术渣,所以今天停留在Windows10 LTSC 2019,以后不再像智障一样经常...
2019-04-17 17:42:12
217
原创 idea中springboot找不到主类问题解决
如果你和我的环境类似,那么你就中奖了: idea 社区版 spring.io网站模板包 找不到主类 经历了maven被墙、找不到主类、SpringApplication.run标红线等诸多问题 调试了一个小时之后忍无可忍,下载了idea的收费版,用预设的模板建立springboot工程,问题成功解决。 ...
2019-04-13 19:50:25
1523
1
原创 记录一次长达一小时的bug调试
记录一次长达一小时的bug调试 下面输入的城市编号是从1开始的,而flag却只开了n个,编号10就无法成功写入数组范围内。因为这个错误非常小,而参考别人代码的时候根本不会在乎数组开大开小的问题,所以调试了很长时间。 以后注意,数组一定开大点,浪费一点儿空间根本不会有什么问题,为什么非得节约到极致呢? #include<bits/stdc++.h> using namespace std...
2019-03-28 15:17:58
240
原创 并查集kruskal最小生成树
并查集kruskal最小生成树 来自刘汝佳《算法竞赛入门经典》 这里判断是否在一个集合中不要一上来就set<>,用边数组和对应此边两端的节点,加上节点的并查集就能很好的解决问题。 注意r[]排序数组的作用,cmp用w[]作为依据,对r[]中的元素进行排序。 #include<bits/stdc++.h> using namespace std; const int ...
2019-03-18 17:15:31
219
转载 scanf()gets() puts() gets()简单区别
出处http://blog.youkuaiyun.com/xingjiarong/article/details/47282817 一、scanf()和gets() 1.scanf() 所在头文件:stdio.h 语法:scanf(“格式控制字符串”,变量地址列表); 接受字符串时:scanf(“%s”,字符数组名或指针); 2.gets() 所在头文件:stdio.h 语法:gets(字符数组名或指针)...
2019-03-07 16:52:00
226
原创 哈利·波特的考试
此题用了floyd,思路非常简单,但是要注意两点: 注意读题,每个条件都得注意到 注意思路复杂不如思路简单,比如在取得每行最大值的时候,原来想先判断每一行是否有不可达的连通点,有则直接continue,再在连通点中判断最大值(错误原因暂时不想找了orz),正确方法是直接找出最大值,如果无穷大就直接不改变当前选取的动物就行了。 #include <stdio.h> #include ...
2019-03-07 16:25:49
291
原创 筛法错误记录
筛法中for循环写成这个样子 for(int i=2;(i<=sqrt(M)) && (primes[i]==1);++i) { for(int j=2*i;j<=M;j=j+i) primes[j] = 0; } 竟然没有想到for循环第二个条件一旦不符合就会跳出,所以&&后的条件应该放到循环内部去!有时候小bug真是让人很难想通...
2019-03-06 19:56:14
145
原创 算法题解关于动态内存分配问题
排查bug排了半个小时,终于找到原因。下面的代码中node不是动态分配的,函数退出后就会被销毁,最终在main函数中输出的时候一直显示字符串乱码,百思不得其解,数字不知道为什么是对的。最后终于体会到动态内存分配的问题! void input() { while(1) { int num,score; char name[20]; struct stud_node *next; ...
2019-03-05 20:15:14
312
原创 前序遍历+中序遍历 -> 建树和后序遍历方法
这里注意首先根据前序遍历找出根,然后分割二叉树进行建树。一定要在纸上画一画,用k做为子树的大小,preL,preR,inL,inR等作为树的边界,再加上preL>preR的跳出条件,就能完成了。 #include <bits/stdc++.h> using namespace std; int pre[10] = {1,2,3,4,5,6}; int in[10] = {3,2...
2019-03-02 19:37:23
894
原创 C++组合问题
/*5个中选3个数*/ #include &lt;bits/stdc++.h&gt; using namespace std; int num[5] = {1,2,3,4,5}; int processed[3]; void combination(int start,int picked) { if(picked == 3) { for(int i=0;i&lt;3;++i) cout ...
2019-03-02 17:37:01
728
原创 最长回文
动态规划法(简单易懂)复杂度O(n^2) /*最长回文*/ #include <bits/stdc++.h> using namespace std; const int maxn = 1000; char S[maxn]; int dp[maxn][maxn]; int main() { cin >> S; //gets(S); int len = strlen...
2019-03-02 17:07:00
136
原创 最长公共子序列和最长公共子串长度简单解法
这是最长公共子序列长度的dp解法,注意输入格式问题,可以根据具体情况修改。(gets接收空格,scanf放弃空格) #include <bits/stdc++.h> using namespace std; char A[100],B[100]; int dp[100][100]; int main() { gets(A+1);gets(B+1); int len...
2019-02-28 10:34:27
239
原创 PyTorch学习笔记(一)
PyTorch学习笔记(一)PyTorch学习笔记PyTorch中的数据类型自动求梯度未完待续…… 来自 https://pytorch.org/tutorials/beginner/deep_learning_60min_blitz.html PyTorch学习笔记 类似TensorFlow,PyTorch也是一个深度学习的框架,另外它也作为NumPy中的数据在GPU上运算时使用的一种替代品...
2019-02-27 20:27:07
348
原创 Scrapy学习笔记(一)
Scrapy学习笔记(一)建立一个最简单的工程第一个Spider运行Spidershell中简单取出数据Spider中取出数据跟踪超链接总结(一) 来自 https://docs.scrapy.org/en/latest/intro/tutorial.html 建立一个最简单的工程 这是固定步骤。 scrapy startproject tutorial 第一个Spider 在spider文...
2019-02-27 19:45:26
308
原创 C++ 10进制与N进制的转换
代码如下,函数意义不言自明: #include <bits/stdc++.h> using namespace std; int to10Base(int num,int base) { int res = 0,factor = 1; while(num) { res += (num...
2019-02-26 21:33:45
1595
原创 爬虫综合项目-LZUNews学习笔记(一)
这是一个练习项目,会在学习的过程中逐步完善项目的结构。 django作为后台,scrapy自动爬取相关新闻,并在后台自动进行数据清洗 本项目计划采取前后端分离的架构,前端暂时选用vue.js进行展示,但是由于后端固定,因此可以增加接口进行小程序和app的开发。 (一)django简单页面展示 ...
2019-02-25 12:08:16
135
原创 【洛谷】P1015 大数加法和回文数的制作方法
临时写作,方法已经有了,之后有时间再修改。 /*大数加法和回文数的制作方法<版本一>*/ /*P1015*/ #include <bits/stdc++.h> using namespace std; int digits[100]; void add(string num) { int len = num.length(); for(int i=len-1...
2019-02-24 22:02:21
354
原创 pytorch使用GPU训练MNIST数据集
参考莫凡博客进行MNIST数据集的训练,临时记录所使用的代码。 import torch import torch.nn as nn import torch.utils.data as Data import torchvision import matplotlib.pyplot as plt torch.manual_seed(1) EPOCH = 1 BATCH_SIZE = 50...
2019-02-24 12:44:13
4430
原创 【洛谷】P1141 迷宫1
这题用了广搜,调试bug调了好久,因为这个解法也是参考网上的方法,到最后改到几乎一样还是不通过,最终发现用了vector后没有及时clear!这就很难找出来bug,每次都是前几个计算结果的重复,困惑解开的时候还是很后悔没有早注意这个地方的。 话说调bug也是个需要灵光一现的事情 —By我 #include<iostream> #include<queue> usin...
2019-01-22 20:46:42
181
原创 【洛谷】P1219 N皇后问题
代码如下,i+j和i-j+n很难想啊,但是全是套路! 回溯是在拓展的哪个语句之后进行,因为深入进去后结果是在之后的函数调用里得到 有时候直接输出就行,不必存储 这种规律套路直接想不好得到,记住就行了 代码如下: #include<iostream> using namespace std; /*i+j i-j是关键 By Felix Chang*/ int n,cnt; int ...
2019-01-22 17:36:35
364
原创 【洛谷】P1784 数独解法
此题解法较简单,用了深度优先搜索的思想,缺点是多层函数调用在空间复杂度上较大,暂时未进行改进,C++代码如下: #include <iostream> using namespace std; /* sudoku solver By Felix Chang */ bool success = false; int nums[9][9]; bool check(int key,int ...
2019-01-22 15:21:19
778
原创 阿里云 nginx+php+wordpress 403错误
按照网上的方法更改文件权限,添加.htaccess文件后都没有作用,访问博客页面仍然报403错误,此时打开/etc/nginx/sites-enabled/default文件,发现 # Add index.php to the list if you are using PHP index index.html index.htm index.nginx-debian.html index....
2018-05-05 16:16:07
2155
原创 UWSGI + NGINX 502 Bad Gateway
UWSGI + NGINX 502 Bad Gateway 最近进行uwsgi+nginx+django在阿里云上的部署小实验,发现502 Bad Gateway,于是记录下解决方案: uwsgi的ini文件内容如下: [uwsgi] socket=:8000 plugin=python3 wsgi-file=test.py master=true processes=1 threads=1...
2018-05-01 11:55:00
4036
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅