- 博客(116)
- 收藏
- 关注
RSS订阅原创 git教程
Git记录的是什么SVN记录的是每一次版本变动的内容Git则是将每个版本独立保存Git是通过维护工作区域（目录）、暂存区域、Git仓库来进行工作的Git的工作流程：1、 在工作目录中添加、修改文件（在你的仓库下创建自己的文件比如README.md）2、 将需要进行版本管理的文件放入暂存区域 (git add README.md 后面也可以加别的文件名)3、 将暂存区域的文件提交到Gi...
2020-04-22 01:35:09
233
原创 坑爹的奥数
小风在数学课上遇到一道奥数题是这样的，□3×6528=3□×8256，在两个□内填入相同数字使得等式成立。你可能觉着这个太简单了！#include <stdio.h>int main(){ for(int i=0;i<=9;i++)//从0到9遍历 { if(((i*10)+3)*6528==(30+i)*8256)//第一个是十位，第二个是...
2019-12-15 14:47:58
1247
原创 java中的this关键字的作用
this的作用1、用于变量之间的传值。2、用于构造方法之间的调用。3、用于普通方法之间的调用。class person{ String name; String address; String tele; public person() { } public person(String name,String address) { this.name = name;...
2019-12-09 16:37:00
450
原创 Java JDK的配置原理
我们为什么要配置路径？1.首先Jdk是java语言的编译器，所以我们用这个编译器的时候就得给他原料，即你所写的代码，此时问题来了，JDK没有编写代码的地方，读者要是用过微软的窗口视化编译器的话就会知道，他们的编译器是有写代码的地方的，很不幸，jdk没有，初级的Java语言学习者基本上用的都是记事本或者editplus（超级记事本，也就是集合功能强一点的记事本，都一样，和记事本并没有本质的区别），...
2019-12-09 11:35:34
223
原创 模拟链表
链表还有另外一种使用数组来实现的方式，叫做模拟链表。链表中的每一个结点只有两个部分。我们可以用一个数组data来存储每个序列中的每一个数，那每一个数右边是谁，这一点该怎么解决呢？上一节中是使用指针来解决的，这里我们只需要再用一个数组right来存放序列中每一个数右边的数是谁就可以了。上图的两个数组中，第一个整形数组data是用来存放序列中具体数字的，另外一个整形数组right是用来存放当前序...
2019-12-07 16:56:01
570
原创 链表
链表的创建、插入关于链表的操作，其实，我自我感觉没有什么好说的。只要把指针学好，so easy！！但是有一个地方需要注意一下，malloc函数的返回类型是void类型。void表示未确定类型的指针。在C和C++中，void*类型可以强制转换为任何其他类型的指针。就像int *p;p= (int *)malloc(sizeof(int));中我们将其强制转化为整形指针，以便告诉计算机这里的4个...
2019-12-06 14:54:47
142
原创 C语言中sizeof()和strlen()的区别
C语言中，sizeof()是计算类型的大小。strlen()是计算字符串的长度的。但是有一些人会觉着，字符不就是一个字节吗？所以sizeof()算出的字符串的值，应该和strlen()算出来的值一样吧。当然，答案是错误的。sizeof()返回的是字符串的内存大小。strlen()返回的是字符串的长度，它遇到\0就会结束。所以看一下下面的代码#include <stdio.h>...
2019-12-05 23:43:29
227
原创 纸牌游戏——兄弟俩的“博弈”（栈和队列的应用）
小风和小雷是一起玩到大的双胞胎兄弟，星期天，小风和小雷在一起玩桌游，他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏规则是这样的：将一副扑克牌平均分成两份，每人拿一份。小风先拿出手中的第一张扑克牌放在桌子上，然后小雷也拿出手中的第一张扑克牌，并放在小风刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上的某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依...
2019-12-05 13:10:48
800
原创 C语言对于刷新刷冲区的理解
首先，我们先了解一下 gets 函数和 scanf 函数的异同点相同点：gets 函数和 scanf 函数都可以作为字符串的输入函数，相同点都是将从键盘输入的字符串存入数组中，输入完成后要以回车来结束输入。不同点：1、使用 scanf 时，在输入过程中碰到空格时系统认为输入结束，并将空格之前的字符作为有效字符存入数组中，并在尾部追加\0 作为结束标志。利用 gets 时，空格符被看作是有效字...
2019-12-05 00:10:30
280
原创 解密回文——栈
栈是一种后进先出的数据结构。栈限定位只能在一端进行插入和删除操作。比如，浏览网页的时候需要回退到之前的某个网页，我们需要一步步地点击后退键。下面我们将用栈的数据结构判断一个字符串是否为回文。“xyzyx”是一个回文字符串，所谓回文字符串就是指正读反读均相同的字符序列，如“席主席”、“记书记”、“aha”和“ahaha”均是回文，但“ahah”不是回文。输入一行字符（仅包含小写英文字母a~z）...
2019-12-04 17:08:50
303
原创 解密QQ号——队列
队列是一种特殊的线性结构，它只允许在队列的首部(head)进行删除操作，这称为“出队”，而在队列的尾部(tail)进行插入操作，这称为“入队”。当队列中没有元素是（即head == tail）,称为空队列。队列遵循“First In First Out”原则。下面看一道题新学期开始了，小哈是小哼的新同学，小哼向小哈询问QQ号，小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字，同时小...
2019-12-03 16:07:50
403
原创 小哼买书(三种排序算法的应用)
小哼的学校要建立一个图书角，老师派小哼去找一些同学做调查，看看同学们都喜欢读哪些书。小哼让每个同学写出一个自己最想读的书的ISBN号（你知道吗？每本书都有唯一的ISBN号，不信话你去找本书翻到背面看看）。当然有一些好书会有很多同学都喜欢，这样就会收集到很多重复的ISBN号。小哼需要去掉其中重复的ISBN号，即每个ISBN号只保留一个，也就说同样的书只买一本（学校真是够抠门的）。然后再把这些ISBN...
2019-12-02 14:26:53
601
原创 最常用的排序——快速排序（豆包”鹊桥“相见）
快速排序的方法：假设现在对 6 1 2 7 9 3 4 5 10 8这10个数进行排序。分析：1、我们首先要找一个数作为基准数（当然，基准数是自己随便定的，一般是找第一个数作为基准数）2、分别从初始序列”6 1 2 7 9 3 4 5 10 8“两端开始”探测“。先从右往左找一个小于6的数，再从左往右找一个大于6的数，然后交换它们。这里可以用两个变量i和j，分别指向序列最左边和最右边。刚开...
2019-12-01 13:39:25
469
原创 邻居好说话——冒泡排序
冒泡排序的基本思想：每次比较两个相邻的元素，如果他们的顺序错误就把他们交换过来。例如：需要将12 35 99 18 76 这5个数进行从大到小排序。也就是说越小的越靠后分析：首先比较的第一位和第二位的大小，12比35小，因为是从大到小排序，所以他们两个需要换一下，交换之后的顺序：35 12 99 18 76。按照刚才的方法，继续比较第二位和第三位得到的顺序：35 99 12 18 76...
2019-12-01 00:37:17
165
原创 对Java Scanner的理解
关于java中的Scanner类，我们在编代码的时候，基本只会用到在键盘上输入的输入流system.in，而忽视了其他的输入流。下面用一段代码来举例说明一下：import java.util.Scanner;/** * 需要注意的是：Scanner()括号里面的内容要和你接受的数据类型一致，比如你输入的是整数，就用nextInt接收 * 而如果你填的是System.in你就要注意输入的...
2019-11-30 23:26:00
304
1
原创 C++命名空间、头文件的理解
一般来说，我们是从C开始学的，C也是众多语言当中，更加好入门的一门语言，但是很多人，从C到C++的过渡的时候会有些不适应，因为C++要写using namespace std，很多初学者不清楚为什么写这个奇怪的东西。下面就是对这个的东西的讲解：头文件：头文件里面有很多C++依赖的库，当然C语言的头文件也是一样的作用，毕竟C++引用的是C的标准，但是不同的是，C++头文件的格式一般是"c+C语...
2019-11-26 23:49:50
554
原创 程序内存分配的总结
很多小伙伴会有这么一个疑惑，计算机是怎样把我定义的变量和数组进行存储的呢？什么时候在栈内存里面，什么时候在堆内存里面？现在就让我们总结一下。栈内存由编译器自动分配释放，一般存放函数的参数值、局部变量的值等操作方式类似数据结构中的栈-先进先出堆内存一般由程序员分配释放，若程序不释放，程序结束时可能由操作系统回收注意：与数据结构中的堆是两回事，分配方式类似链表全局区(静态区-static...
2019-11-26 23:23:50
152
2
原创 C/C++编译和执行过程
编译和执行过程1、编译（预处理—>编译—>目标文件）形成目标代码/文件，目标代码是编译器的输出结果，常见的扩展名为".o"或".obj"2、连接将目标代码跟C++函数库相连接，并将源代码所有的库代码与目标文件进行连接3、执行在特定的机器环境下运行C++应用程序用代码实现：通过HelloWorld文件实现：g++ - o HelloWorld.ii - E HelloW...
2019-11-26 23:08:30
490
原创 区间覆盖问题
区间覆盖问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description设x1 , x2 ,…… , xn 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效算法，计算覆盖点集的最少区间数，并证明算法的正确性。Input...
2019-11-26 21:10:31
320
原创 最优合并问题
最优合并问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定k 个排好序的序列s1 , s2,……, sk , 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。...
2019-11-26 21:09:45
160
原创 活动选择
活动选择Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生...
2019-11-26 21:08:56
254
原创 装船问题
装船问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。Input输入数据的第一行有一个正整数...
2019-11-26 21:07:40
130
原创 多元Huffman编码问题
多元Huffman编码问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆...
2019-11-26 21:06:46
145
原创 整数变换问题
整数变换问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description整数变换问题。关于整数i的变换f和g定义如下：f(i)=3i；试设计一个算法，对于给定的2 个整数n和m，用最少的f和g变换次数将n变换为m。例如，可以将整数15用4 次变换将它变换为整数4：4=gfgg(15)。当整数n不可能变换为整数m时，算法应如何处...
2019-11-26 21:04:52
192
原创 工作分配问题
工作分配问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。Input输入数据的第一行有1 个正整...
2019-11-26 21:03:40
196
原创 运动员最佳匹配问题
运动员最佳匹配问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]...
2019-11-26 21:02:49
337
原创 子集和问题
子集和问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description子集和问题的一个实例为〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S={ x1 ， x2 ，…，xn...
2019-11-26 21:01:44
535
原创 最长公共子序列问题
最长公共子序列问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Input输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。Output...
2019-11-26 20:59:38
178
原创 石子合并问题
石子合并问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。对于给定n堆石子,计算合并成一堆的最小得分...
2019-11-26 20:58:47
249
2
原创 数字三角形问题
数字三角形问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形...
2019-11-26 20:57:48
114
原创 最少硬币问题
最少硬币问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。对于给定的1≤n≤10，硬币面值数组T和可以...
2019-11-26 20:55:49
126
原创 高数Umaru系列（9）——哈士奇
高数Umaru系列（9）——哈士奇Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值...
2019-11-26 20:54:43
361
原创 简单的代码生成程序
Problem Description通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用Input单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9Output参照示例格式输出,不需要将最后的寄存器中的值写回内存不再...
2019-11-26 20:49:34
247
原创 翻译布尔表达式
Problem Description大家都学过了布尔表达式的翻译，其中有一个拉链－回填技术，这次我们就练习这个技术。Input输入为一行字符串，例如： a < b or c < d and e < f每个符号都用空格间隔。其中逻辑运算符包含 and 和 or ， 关系运算符包含 < 、> 、<= 、 >= 、== 、 != 。Output假...
2019-11-26 20:48:35
589
原创 DAG图优化
Problem Description大家都学过了代码优化，其中有一个DAG优化，这次我们就练习这个操作。Input输入第一行为一个整数ｎ(n < 100)，表示该组输入的表达式的个数之后ｎ行为表达式，每个变量为一个字母，表达式仅包括二元运算 + - * /例如：A=B+COutput通过构造DAG图，进行代码优化，只需要保留AB，删除无用变量，删除变量时，尽量保留最早出现的变...
2019-11-26 20:47:21
877
原创 小C语言--词法分析程序
Problem Description小C语言文法<程序>→<main关键字>(){<声明序列><语句序列>}<声明序列>→<声明序列><声明语句>|<声明语句>|<空><声明语句>→<标识符表>;<标识符表>→<标识符&g...
2019-11-26 20:46:16
156
原创 表达式语法分析——递归子程序法
Problem Description递归子程序法是一种确定的自顶向下语法分析方法，要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个候选式进行推导。请根据下面的表达式LL(1)文法，构造递归子程序，完成对表达式的语法分析。表达式文法如下：E→TG...
2019-11-26 20:44:30
667
Linux命令大全相关文档介绍
2022-11-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人