随笔分类 - ACM&Contest&CCF&名校考研机试题
自己写的解题报告
摘要：因为工作原因，需要进行因果推断的分析，在这里进行一个DoWhy工具的简单入门。 分析入口：https://github.com/py-why/dowhy/blob/main/docs/source/example_notebooks/dowhy_example_effect_of_memberrew
阅读全文
摘要：暴力遍历：对于1~n以内的每一数i 每一个i只需要考虑2~i开根号以内是否有可以让i整除的数，即（i%x==0）只要满足就不是素数 否则输出
阅读全文
摘要：暴力法： 遍历字符串，挨个字符往后对比，但凡出现相同的则把后面的字符串往前挪 记得末位补位结束符'\0'
阅读全文
摘要：exp 输入D 输出 A B C D C B A A B C B A A B A A 思路很简单的一个字符输入问题 把字母套到一个数组里，通过计算输入字符在字母表中的位置按照顺序输入数据即可 大小写字母分开讨论（原题有小写字母，这里只写了大写字母，但是逻辑是一样的，不赘述） 代码实现：
阅读全文
摘要：hust上机题 题目描述： 输入一个仅含有十二进制数字的字符串（字母一律小写，不超过八个字符） 完成以下任务 1、输出该十二进制数每一位对应的十进制数（从高位到低位顺序输出，空格隔开）； 2、实现十二进制转十进制的算法，输出该是二进制数对应的十进制数 3、输出转换后的十进制数在内存中的每个二进制位。
阅读全文
摘要：最近把牛客网华科的题水了一遍，今天把总结的细节东西弄出来整理一下 很久没用c++/c写代码了，一些细节东西还是记记好一点。 （后续可能会因每日刷题而不断更新新的东西。）主要分为以下5个部分1数据的输入与输出2字符串处理（华科的题好像挺多字符串处理的，这里单独拿出来放一个部分）3包含结构体定义（树）4
阅读全文
摘要：问题描述：输入一组数，指定一个k，输出这组数里第k大的数。 一般这种题目，第一想法是把整个数组先排序后，再选取第k位的数。但是这样做实际上浪费了大量的时间在排序上，我们只是要求第k大的数，并非要把整个数组排序完。 利用快速排序算法的性质：每一趟排序，必有一个元素位于最终的位置，而且于此同时这个元素左
阅读全文
摘要：这两天自学了一线算法导论里分治策略的内容，秉着只有真正投入投入编程，才能更好的理解一种算法的思想的想法，兴致勃勃地找一些入门的题来学习。 搜了一下最后把目光锁定在了Poj fractal这一个题上。以前一直对这种题无从下手，通过对这一条题的分析与理解，算是第一次对分治思想有一个较为具象的了解。 分治
阅读全文
摘要：题目描述： 有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。 解题思路： 设一个结构体A存储姓名、年龄和成绩，录入数据后分别按照条件遍历结构体数组，对于与排序要求相悖的数据单元进行交换。 水题一
阅读全文
摘要：题目描述：输入一个整数矩阵，求每一列最大的两位数。若有相同的数值，取行值小的数。 输出最大的两位数（按格式输出。 解题思路：另开一个d[2*5]数组存储数据 从上到下遍历原矩阵，每次将当前数字与d数组中对应列的两个元素比较，保存最大的两个数。 而且为了使得输出时是按照保存的顺序，每次新入的元素将在d
阅读全文
摘要：华科的题很有深度啊，没有一点基础知识的话估计这个都是做不出来的吧。。 首先说一下什么是奇偶校验： 它是一种校验代码传输正确性的方法。 按照被传输的一组二进制代码数位中“1”的个数为奇数或者偶数来进行校验。 CPU读取存储的数据时，会把前八位存储的数据相加，看计算结果是否与校验位一致。一般校验位为最高
阅读全文
摘要：题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其
阅读全文
摘要：快速排序 是非常经典的一个算法，可以在对数规模的时间下实现对一组数的排序。 其基于分治的思想，每一趟排序把原组数划分为更小的范围进行排序，并且一定有一个数会在每趟排序下放在最终的位置。 对于一个数组arr[p....r]进行快排： 划分：把数组划分为arr[p...q-1]，arr[q]，和arr[
阅读全文
摘要：终于来到我所期盼的高精度整数相加的题目了。这个题很经典，也算是一个很好的算法入门题吧。 如果是java的话，系统类库已经内置了BigInteger类，直接调用就可以很轻易地解决了。但是学习c的编写也是非常有意义的。 解题思路 1、首先用两个数组s1，s2临时存放输入的数据 2、输入以后将两个数组s1
阅读全文
摘要：题目描述：给你两个以空格隔开的字符串，输出他两连接的结果 解题思路：太简单了。。。。。。。。见代码吧，这就水了一题。。。。。。
阅读全文
摘要：题目描述：二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关
阅读全文
摘要：题目描述： 原题是纯英文，大意是：你每天可以选择一门课去学习，选题和提交答案。题目为Coding或者Jamming。选的题目如果和老师选的一致，提交答案也匹配，最后可以得10分，若选题不一致只能得5分。若提交答案不一致要扣五分。求最大的得分总和。 题目样例： input： 5CCJJCCJJCJCJ
阅读全文
摘要：题目描述：输入一个ip地址串，判断是否合法。 题目输入与输出： 思路分析：一开始看到这个题还以为要用字符串处理来做。后来发觉直接把输入当成数字处理，非常养生！
阅读全文
摘要：题目：编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。 （凡是以一个或多个空格隔开的部分就为一个单词） 思路： 设置一个char变量ch逐个读取缓存中的字符； 设置一个数组countV计算每一个单词中字符的数字； 设置一个flag控制多个连
阅读全文
摘要：题目描述： 输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。 解题思路： 注意多组输入与输出格式的控制。 n乘n矩阵很好办，直接利用转置后数据的关系：a[i][j]=a[j][i]即可。
阅读全文
浙公网安备 33010602011771号