u014302425的博客

#问题用Qt写窗口时，为了好看，将自带的标题栏出掉，自己写菜单栏或者工具栏代替。我使用工具栏代替时，发现可以右键选择取消掉。这不是开玩笑吗。#解决查阅资料发现，这个选项是来自QWidget的性质。将工具栏的contextMenuPolicy属性设置为NoContextMenu即可。...

#问题最近需要用C，想着vs太大了，就下了一个vs code，配置完成后跑了一个Hello World，显示的是乱码。问题根本其实是windows控制台默认的编码不是utf-8，以前很多时候跑程序都需要先chcp 65001来设置编码。但vs code怎么改，找了很多方案，什么修改settings.json之类的，都没有作用。最后找到一个有效的方案，这里记录一下。#解决...

最大公约数使用辗转相除法由于gcd(a,b)=gcd(b,a mod b)int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}最大公倍数×最小公因数=a*b所以最大公倍数int gbd(int a,int b){ return a/gcd(a,b)*b; //a先除保证不超界}注意：最大公倍数×最...

//来自于笔记整理。类在使用时，需用到构造函数。构造函数是与类同名的函数，如class Node{ Node() { 函数体 }};先可以理解为定义结构体时会通过Node()这个函数来初始化类，接下来会有更准确的解释。如果没有编写构造函数，则系统会自动创建构造函数，此构造函数没有参数，函数为空，即什么都不做。在使用时，常常不止一...

INF最好使用0x3f3f3f3f进行定义。如果选择使用0x7fffffff进行定义，在图论中会可能人为造成负圈，因为两个0x7fffffff相加溢出判定为负。且0x3f3f3f3f3f可以使用memset进行初始化，因为拥有相同节。memset(a,0x3f,sizeof(a));...

这两天编写文件，常常使用fopen()，用于打开文件，将文件赋予指针。总过遇到两个常出的错误。1、在读取完文件后(比如文件的回显)，没有关闭文件，也没有转移光标，这时候无论隔了几个函数，过了多久，用何种方式再去读取文件，文件将显示为空白，因为光标在文件末尾。如下：//行数检查int check_line(FILE*q){ int line=0; char c; whil...

#背包问题是给定物体价值和重量，给定背包大小，求最优值的问题，大致分三种，01背包，完全背包和多重背包，其中01背包为基础，另外两种都可化为01背包。#01背包是指所有的物品都只有一件，拥有独自的价值，完全背包是每件物品都有无数件，多重背包是物品有指定的有限数目件。对于完全背包和多重背包，将重复数目的物品拆分成01背包问题下相同价值的物品即可。#具体动态规划的解法原理这里不再赘述，这篇文章将通过H...

#问题来源于HDOJ2136 #原题：Largest prime factorTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15784    Accepted Submission(s): 5486Problem DescriptionE...

#问题：一个字符串，如果从左到右读和从右到左读是完全一样的，比如"aba"，我们称其为回文串。现在给你一个字符串，可在任意位置添加字符，求最少添加几个字符，才能使其变成一个回文串。输入格式:任意给定的一个字符串，其长度不超过1000.输出格式:能变成回文串所需添加的最少字符数。输入样例:在这里给出一组输入。例如：Ab3bdAbb输出样例:在这里给出相应的输出。例如：21#问题分析：先求出字符...

#对于快速排序的具体介绍就不用赘述了。这里记录几点要点。  设定L0，R0为需排序数组的起点终点，L，R为检查到达的位置。  选取数组的首端（L0）或者尾端（R0）元素为基准元素q，如果是L0则从R0开始往前检查，R0则从L0开始往后检查，很显然，这样的话基准元素q始终位于L或者R位置，最后排序完成时，R=L=q的位置。  快速排序是一种就地排序（就地排序就按照字面意思理解即可），L前的和R后的位...

#输入整数n（n∈（0，10）），按字典序输出1~n的全排列。#解法是暴力排序，核心思想在于依次确定每位数字，确定每位数字的方法相同，故可使用递归。每位数字均是从1开始检验，确定了一位后进行标记，递归进入下一位的确定，遇到已经标记的数字则跳过。#字典序的完成：顺序的检查带来了顺序的排列。#step记载了每一位上的排列可能性完成情况，根据递归的特点，很显然是越高位（越深层递归）越先完成一次step到...

#题目：火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入（一条轨道可以停放多个火车）。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式...