- 博客(37)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 DIR=\“$( cd \“$( dirname \“${BASH_SOURCE[0]}\“ )\“ && pwd )\“解析
今天看脚本的时候看到了几个不懂的地方：DIR="$( cd "$( dirname "${BASH_SOURCE[0]}" )" && pwd )"。查了一下，记录一下。
2020-09-28 23:08:12
2529
原创 PAT乙级 1020 1023 与区间贪心
1020 月饼 （25 分)问题描述：就是从不同种类的月饼中，选出D重量的月饼，使得收益最大。允许某种月饼可以只取一部分。解题思路：先将每种月饼的单价计算出来，然后按照从大到小顺序排序，然后根据D需求量选择月饼。某种月饼不足D，就将此种月饼全部销售，D在减去此种月饼重量，最后如果一种月饼只要一部分就可以满足D，就用这一部分乘以单价就可以了。但是我这个不知道怎么有个点通不过，答案错误，很奇...
2019-04-23 11:22:56
314
原创 n皇后问题
问题描述：n皇后问题指在一个n*n的棋盘上放置n个皇后，使得这n个皇后两两均不在同一行、同一列、同意对角线上，求方案数。思路如果用组合数的方式，就有c(n,n*n)的枚举量，n过大时，时间复杂度将无法接受。换个思路就是，n * n就有n个行，n个列，想象n列皇后每个列分到一个行里，这样就是1-n的行的排列，而且绝对不会出现同一行，同一列会有两个皇后，只剩下考虑对角线就是。全排列用递归来计算...
2019-04-17 10:48:56
402
原创 PAT甲级 1025与sort()
1025 PAT Ranking （25 分)问题描述：输入学生编号，成绩。进行组内排名，全部排名。最后按照学生编号，最终排名，组号，组内排名输出。相同成绩的按照编号的升序排。解题思路：先定义学生的结构体，记录编号，成绩，组号，组内排序，最终排序。每输入完一组学生，先利用sort()进行组内排序，然后再编好组内名次。等所有信息输入完毕，再全部一起排序，编号最终的排名。所以其实只要编写好cm...
2019-04-17 08:49:12
217
原创 PAT乙级 1022
1022 D进制的A+B （20 分)问题描述：输入两个非负 10 进制整数 A 和 B (≤pow(2,30) −1)，输出 A+B 的 D (1<D≤10)进制数。解题思路：除基留余数，最后将余数反过来输出。我一开始做的时候用的是while循环，直接判断while(sum)。这里有个问题就是，要是sum的值是0，循环进不去，最后连0都不能输出。所以得先执行一次循环体，用do-...
2019-04-15 20:16:23
241
原创 PAT乙级 1032
1032 挖掘机技术哪家强 （20 分)问题描述输入格式：输入在第 1 行给出不超过 10的5次方的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。解题思路定义一个数组，将队...
2019-04-15 19:45:39
205
原创 AHUOJ 二分法求方程的根
问题描述用二分法求方程f(x)=ax4+bx3+cx2+dx+e=0 在 (x1,x2) 之内的根 本题保证f(x1)*f(x2)<=0且(x1,x2)内只有一个根。输出描述：一个浮点数，代表根，精确到小数点后10位。解题思路：过程没什么好说的的，主要是这个浮点数精度问题。浮点数的比较:等于运算符 （==）取一个极小值eps，使得满足一定精度的两个浮点数可以认为相等。用科学...
2019-04-14 20:03:57
1095
原创 memset()与fill()
1. memset()memset()函数格式如下：memset(数组名, 值, sizeof(数组名));要添加string.h头文件，memset按照字节赋值。所以如果数组是int型，那就4个字节都是付成相同的值。如果要赋值，只有0，-1才不会出问题，因为0的补码为全0，-1的补码为全1。2. fill()void fill (ForwardIterator first, Forw...
2019-04-14 10:16:16
247
原创 AHUOJ 杨辉三角2
问题描述程序输入说明行1：一个整数n，n∈[1,20]程序输出说明行1-行n：要求的杨辉三角，以空格分隔数字程序输入样例4程序输出样例1 1 1 11 2 31 31解题思路：平常看到的杨辉三角应该是这个样子的： 1 1 1 1 2 1 1 3 3 11 4 6 4 1这个题目的输出是斜着输出的。我的想法先用一个二维数组，按照下三角存储杨辉三...
2019-04-14 09:00:34
204
原创 AHUOJ Redraiment的遭遇
问题描述Redraiment的老家住在工业区，日耗电量非常大。是政府的眼中钉肉中刺，但又没办法，这里头住的可都是纳税大户呀。今年7月，又传来了不幸的消息，政府要在7、8月对该区进行拉闸限电。但迫于压力，限电制度规则不会太抠门，政府决定从7月1日停电，然后隔一天到7月3日再停电，再隔两天到7月6日停电，一次下去，每次都比上一次晚一天。Redraiment可是软件专业的学生，怎么离得开计算机。如...
2019-04-13 21:11:26
508
1
原创 安大机试2017 最长单词
一句英语，每个单词之间若干个空格隔开，找出句子中最长的单词，计算长度，并输出。#include <stdio.h>#include <string.h>int main(){ char str[512] = {0}; char tmp[50] = {0}; int length; int i = 0; int n = 0; int max = 0; ...
2019-04-13 20:59:18
282
原创 安大机试2018 单调栈
定义一个单调栈：每次整数n入栈时，如果栈顶元素大于n，则栈顶元素出 栈，并且继续判断栈顶元素是否大于n，大于则出栈，重复操作，直到栈顶 元素不大于n，n入栈。入栈完毕。例如:栈中元素为2 3 7，如栈元素为6， 则7出栈，6入栈，最后结果为2 3 6；没什么讲的，就是按照题目的逻辑就行。栈用数组就好。代码如下：#include <stdio.h>#include <std...
2019-04-13 20:52:53
336
原创 安大机试2018 斐波拉切数列
求出斐波拉且数列第n项对19260817取余的结果。我一开始是先求出第n项的值，然后在对19260817进行取余操作，但是当n的值非常大的时候，结果已经溢出，所以正确做法是再求得过程中就进行取余操作。代码如下：#include <stdio.h>int main(){ long n; long f0 = 0; long f1 = 1; long f2; scanf(...
2019-04-13 20:44:12
330
原创 可被 5 整除的二进制前缀
题目描述：给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false。示例 1：输入：[0,1,1]输出：[true,false,false]解释：输入数字为 0, ...
2019-04-13 12:26:24
1471
原创 平方螺旋矩阵
先从左往右输出，再上往下，再右往做，再下往上，从1开始自增1的顺序进行编号。我的想法先将第一个二维数组，全部赋值0，然后定义一个标志flag作为这四个编号的方向的记录。左往右：行不变，列++上往下：行–，列不变右往左：行不变，列–下往上：行–，列不变遇到不为0的数或者移动时超出矩阵维数就改变一次方向。代码如下：#include <stdio.h>#include <...
2019-04-13 11:18:47
374
原创 PAT乙级 1008
1008 数组元素循环右移问题 （20 分)想法就是将数组分成（A ,B）两部分，B的长度就是右移的长度。先求A的逆置，B的逆置，得到（A逆，B逆），在对整体求逆，最后得出（A逆，B逆）逆。代码如下：#include <stdio.h>#include <stdlib.h>void reverse(int *array,int low,int high);in...
2019-04-13 10:42:41
147
原创 PAT乙级1007和指针
1007 素数对猜想 （20 分）“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10^5 )，请计算不超过N的满足猜想的素数对的个数。我想的是先把N里面的素数先算出来，用一个链表存下来，然后再依次拿两个出来比较计算一下。结果在写链表的时候出了一点问题，发现对指针理解的好像不是很清楚。这是存素数的结构体typedef struct primeNu...
2019-01-13 20:46:01
226
原创 vim tab改4个空格和*** missing separator. Stop
修改tab键长度，修改配置文件vimrc即可，网上很多的教程说是/etc下，不过现在的配置多了个vim文件夹，应该是/etc/vim/vimrc。打开之后在里面添加set ts=4 "这个设置长度为4 set noexpandtab "这里设置tab是否用4个空格来替换，expandtab是，noexpandtab否set autoindent "这里设置回车换行的是否与上一行对齐...
2019-01-11 15:28:42
352
原创 Makefile
规则target … : prerequisites(tab)command…通配符 “*”，“？”，“[…]”*.c 表示所有后缀为c的文件。使用变量objects - &amp;amp;amp;amp;lt;filename.o&amp;amp;amp;amp;gt; …使用时$(objects)隐晦规则main.o : main.cgcc -o main.c可以直接写 main.o : main.c清空目标文件的规则.PHO...
2019-01-11 14:50:56
168
转载 Git 的使用 (1)
n久没有写了，今天有点闲了。不想干活了，好无聊。东西是在这个网页学的（https://www.liaoxuefeng.com/）感觉还不错。工作环境是Linux，还是敲指令带感，装逼（滑稽）。 东西就是网站的小结。记下来，不记得怎么使直接来这里看也方便一点。（笑哭）
2017-09-28 22:42:27
412
原创 Unity 通过键盘控制物体运动
Unity 通过键盘控制物体运动。写这个其实只是为了记下这次学习到的东西，好记性不如烂笔头。（所以这是烂博客咯O(∩_∩)O哈哈~）
2017-07-02 20:24:57
4851
原创 解决win10 VC++6.0 应用程序无法正常运行 0xc0000142
最近很多同学都升级win10 周年更新版，结果vc用不了了。显示应用程序无法正常运行 0xc0000142。我最先在贴吧发的帖子，后来又发了一篇百度经验，无奈百度产品实在垃圾，我写错了都不可改。所以来到csdn发博客，重新写了一下步骤。而且我发现有的人盗了我的贴，到处装逼，不是说我这个方法有多少技术含量，只是我发现了，总结了一下，好歹也尊重一下吗。转载你就声明一下嘛。转载请申明http://blog.youkuaiyun.com/w_9449/article/details/52864135
2016-10-19 22:26:57
170949
72
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人