- 博客(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
2309
原创 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
633
原创 【机试指南】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
174
原创 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
169
原创 C++工厂模式例子
之前一直没有理解C++的纯虚函数到底是什么意思,最近突然发现C++和Java完全可以对比着学,两者很多地方都是相通的,比如下面的工厂模式的C++例子就是一个很好的例子:#include <iostream>/*工厂模式例子 */class Animal{public: Animal(){} ~Animal(){} virtual void bark() = 0;...
2019-05-06 10:53:12
562
原创 更换系统n次之后的记录
简记从高中开始就接触了各种Linux的发行版,那时候还只能到同学家或者网吧里下载镜像。上了大学之后由于接入网络更加方便,重装系统开始乐此不疲,在反反复复更换了无数次Linux发行版和Windows7、Windows10之后,今天终于感到浪费的时间实在是不值得。操作系统本身就是方便人们的工具,在什么平台上都有大神和技术渣,所以今天停留在Windows10 LTSC 2019,以后不再像智障一样经常...
2019-04-17 17:42:12
170
原创 idea中springboot找不到主类问题解决
如果你和我的环境类似,那么你就中奖了:idea 社区版spring.io网站模板包找不到主类经历了maven被墙、找不到主类、SpringApplication.run标红线等诸多问题调试了一个小时之后忍无可忍,下载了idea的收费版,用预设的模板建立springboot工程,问题成功解决。...
2019-04-13 19:50:25
1423
1
原创 记录一次长达一小时的bug调试
记录一次长达一小时的bug调试下面输入的城市编号是从1开始的,而flag却只开了n个,编号10就无法成功写入数组范围内。因为这个错误非常小,而参考别人代码的时候根本不会在乎数组开大开小的问题,所以调试了很长时间。以后注意,数组一定开大点,浪费一点儿空间根本不会有什么问题,为什么非得节约到极致呢?#include<bits/stdc++.h>using namespace std...
2019-03-28 15:17:58
190
原创 并查集kruskal最小生成树
并查集kruskal最小生成树来自刘汝佳《算法竞赛入门经典》这里判断是否在一个集合中不要一上来就set<>,用边数组和对应此边两端的节点,加上节点的并查集就能很好的解决问题。注意r[]排序数组的作用,cmp用w[]作为依据,对r[]中的元素进行排序。#include<bits/stdc++.h>using namespace std;const int ...
2019-03-18 17:15:31
165
转载 scanf()gets() puts() gets()简单区别
出处http://blog.csdn.net/xingjiarong/article/details/47282817一、scanf()和gets()1.scanf()所在头文件:stdio.h语法:scanf(“格式控制字符串”,变量地址列表);接受字符串时:scanf(“%s”,字符数组名或指针);2.gets()所在头文件:stdio.h语法:gets(字符数组名或指针)...
2019-03-07 16:52:00
167
原创 哈利·波特的考试
此题用了floyd,思路非常简单,但是要注意两点:注意读题,每个条件都得注意到注意思路复杂不如思路简单,比如在取得每行最大值的时候,原来想先判断每一行是否有不可达的连通点,有则直接continue,再在连通点中判断最大值(错误原因暂时不想找了orz),正确方法是直接找出最大值,如果无穷大就直接不改变当前选取的动物就行了。#include <stdio.h>#include ...
2019-03-07 16:25:49
236
原创 筛法错误记录
筛法中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
90
原创 算法题解关于动态内存分配问题
排查bug排了半个小时,终于找到原因。下面的代码中node不是动态分配的,函数退出后就会被销毁,最终在main函数中输出的时候一直显示字符串乱码,百思不得其解,数字不知道为什么是对的。最后终于体会到动态内存分配的问题!void input(){ while(1) { int num,score; char name[20]; struct stud_node *next; ...
2019-03-05 20:15:14
260
原创 前序遍历+中序遍历 -> 建树和后序遍历方法
这里注意首先根据前序遍历找出根,然后分割二叉树进行建树。一定要在纸上画一画,用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
833
原创 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
669
原创 最长回文
动态规划法(简单易懂)复杂度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
99
原创 最长公共子序列和最长公共子串长度简单解法
这是最长公共子序列长度的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
190
原创 PyTorch学习笔记(一)
PyTorch学习笔记(一)PyTorch学习笔记PyTorch中的数据类型自动求梯度未完待续……来自 https://pytorch.org/tutorials/beginner/deep_learning_60min_blitz.htmlPyTorch学习笔记类似TensorFlow,PyTorch也是一个深度学习的框架,另外它也作为NumPy中的数据在GPU上运算时使用的一种替代品...
2019-02-27 20:27:07
305
原创 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
237
原创 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
1469
原创 爬虫综合项目-LZUNews学习笔记(一)
这是一个练习项目,会在学习的过程中逐步完善项目的结构。django作为后台,scrapy自动爬取相关新闻,并在后台自动进行数据清洗 本项目计划采取前后端分离的架构,前端暂时选用vue.js进行展示,但是由于后端固定,因此可以增加接口进行小程序和app的开发。(一)django简单页面展示...
2019-02-25 12:08:16
102
原创 【洛谷】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
307
原创 pytorch使用GPU训练MNIST数据集
参考莫凡博客进行MNIST数据集的训练,临时记录所使用的代码。import torchimport torch.nn as nnimport torch.utils.data as Dataimport torchvisionimport matplotlib.pyplot as plttorch.manual_seed(1)EPOCH = 1BATCH_SIZE = 50...
2019-02-24 12:44:13
4328
原创 【洛谷】P1141 迷宫1
这题用了广搜,调试bug调了好久,因为这个解法也是参考网上的方法,到最后改到几乎一样还是不通过,最终发现用了vector后没有及时clear!这就很难找出来bug,每次都是前几个计算结果的重复,困惑解开的时候还是很后悔没有早注意这个地方的。话说调bug也是个需要灵光一现的事情 —By我#include<iostream>#include<queue>usin...
2019-01-22 20:46:42
132
原创 【洛谷】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
301
原创 【洛谷】P1784 数独解法
此题解法较简单,用了深度优先搜索的思想,缺点是多层函数调用在空间复杂度上较大,暂时未进行改进,C++代码如下:#include <iostream>using namespace std;/*sudoku solverBy Felix Chang*/bool success = false;int nums[9][9];bool check(int key,int ...
2019-01-22 15:21:19
702
原创 阿里云 nginx+php+wordpress 403错误
按照网上的方法更改文件权限,添加.htaccess文件后都没有作用,访问博客页面仍然报403错误,此时打开/etc/nginx/sites-enabled/default文件,发现# Add index.php to the list if you are using PHPindex index.html index.htm index.nginx-debian.html index....
2018-05-05 16:16:07
2079
原创 UWSGI + NGINX 502 Bad Gateway
UWSGI + NGINX 502 Bad Gateway最近进行uwsgi+nginx+django在阿里云上的部署小实验,发现502 Bad Gateway,于是记录下解决方案:uwsgi的ini文件内容如下:[uwsgi]socket=:8000plugin=python3wsgi-file=test.pymaster=trueprocesses=1threads=1...
2018-05-01 11:55:00
3893
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人