- 博客(32)
- 收藏
- 关注
RSS订阅原创 L1-030 一帮一
一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的学生分为一组。
2024-02-14 10:07:21
371
原创 Django-(1054, “Unknown column ‘xxx.id‘ in ‘field list‘“)...
Django-(1054, "Unknown column 'xxx.id' in 'field list'")...Django model 自定义指定主键
2022-05-04 11:08:28
2105
1
原创 django.core.exceptions.ImproperlyConfigured: Requested setting INSTALLED_APPS, but settings are not
使用django操作数据库出现报错Requested setting INSTALLED_APPS
2022-05-03 14:48:34
8432
原创 L2-026 小字辈 (25 分)
本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。
2022-03-26 16:29:05
142
原创 1106 Lowest Price in Supply Chain (树的遍历dfs)
A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on the chain buys products from one's supplier in a pricePa..
2022-03-06 20:44:43
86
原创 1115 Counting Nodes in a BST (建树+层序遍历）
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than or equal to the node's key. The right subtree of a node contains only nodes with key
2022-02-28 17:32:18
165
原创 7-2 插入排序还是堆排序 (25 分)
根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。堆排序也是将输入分为有序和无序两部分，迭代地从无序部分找出最大元素放入有序部分。它利用了大根堆的堆顶元素最大这一特征，使得在当前无序区中选取最大元素变得简单。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？输入格式：输入在第一行给出正整数 N (≤100)；随后一行给出原始序列的 N
2022-02-24 14:25:02
1040
2
原创 1102 Invert a Binary Tree (25 分)
The following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), but you can't invert a binary tree on a whiteboard so fuck off.Now it's your turn to prove that YOU CAN invert a binary tree!Input Specifi
2022-02-20 22:40:39
707
原创 1163 Dijkstra Sequence (30 分)
对每一个序列进行Dijkstra，判断过程依次判断该最短节点距离是否与输入序列对应节点相同，若相同则继续，否则false；
2022-02-20 15:21:06
687
1
原创 7-6 二叉搜索树的2层结点统计 （建树+遍历）
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。将一系列数字按给定顺序插入一棵初始为空的二叉搜索树，你的任务是统计结果树中最下面 2 层的结点数。输入格式：输入在第一行给出一个正整数N(≤1000)，为插入数字的个数。第二行给出N个[−1000,1000]区间内的整数。数字间以空格分隔。输出格式：在一行中输出最下面 ...
2022-02-17 22:04:36
388
1
原创 BUCTOJ-数学？
题目描述Tisfy: 这是一道数学题？给你长度为n的数组a和一个正整数k，问你a有多少个和大于等于k 的连续子序列。输入格式第一行空格隔开的两个正整数，分别代表数组长度和要大于的数。第二行n nn个空格隔开的正整数，代表数组a aa。输入格式如下：n ka1 a2 ... an输出格式输出一行一个正整数代表数组a的和大于等于k的连续子序列的个数。输入样例4 106 1 2 7输出样例2数据范围与提示样例一中，a [ 1..4 ]的和
2021-10-24 18:22:52
324
原创 神经网络-
神经元模型：神经元接收到来自n个其他神经元传递过来的输入信号，这些输入信号通过带权重的连接进行传递，神经元接收到的总输入值将于神经元的阈值进行比较，然后通过”激活函数“处理以产生神经元的输出。感知机与多层网络：由两层神经元组成，能容易地实现逻辑与、或、非运算（线性可分问题）。若两类模型是线性可分的，即存在一个线性超平面能将它们分开，则感知机的学习过程一定会收敛而求得适当的权向量，例如感知机不能解决如图d所示异或这样简单的非线性可分问题：要解决非线性可分问题需考虑使用多层功..
2021-08-28 11:09:10
211
原创 决策树--
叶结点对应于决策结果，其他每个结点对应于一个属性测试；根节点到每个叶节点的路径对应了一个判定测试序列。信息增益：设属性a有V个可能的取值，用a对样本集D进行划分获得“信息增益”：一般而言，信息增益越大则意味使用属性a进行划分所获得的“纯度提升”越大。增益率：实际上，信息增益准则对科鼩属之数目较多的属性有所偏好，因此使用“增益率”来选择最优划分属性：称为属性a的“固有值：。注意：增益率对可取数目较少的属性有所偏好，因此可先从候选划分属性中找出信息增益高于平均水平的属...
2021-08-26 22:09:46
127
原创 线性模型-
基本形式：线性回归试图学得确定w和b关键在于衡量f(x)与y之间的差别，因此可以试图让均方误差最小化：离散特征：基于均方误差最小化进行模型求解的方法称为“最小二乘法”求解w,b:令3.5和3.6式值为零：多元线性回归：对数几率回归：由于单位阶跃函数不连续，找到一定程度上近似单位阶跃函数的“替换函数”---对数几率函数：将z转化为接近0或1的y值，线性判别分析（LDA）：给定训练样例集，设法将样例投影到一条直线上，使...
2021-08-21 19:00:27
113
原创 模型评估与选择
第一章绪论：根据训练数据是否拥有标记信息，学习任务可大致分为两类：监督学习和无监督学习。机器学习的目标是使学得的模型能更好的适应于“新样本”，而不仅仅是在训练样本上工作得很好，这样学得模型适应于新样本的能力成为“泛化能力”，一般而言，训练样本越多，越有可能获得具有强泛化能力的模型。机器学习算法在对某种类型假设的偏好，称为“归纳偏好”。任何一个机器学习算法必须有其归纳偏好，否则无法产生确定的学习效果。“脱离具体问题，空泛的谈论什么学习算法更好毫无意义”，因此，学习算法自身的归纳偏好与问题是否相匹配
2021-08-17 17:10:27
188
原创 ”英特尔创新大师杯”通用场景OCR文本识别
步骤一：下载比赛图片：python3 down_image.py步骤二：下载预测模型：下载后预测时出现paddle问题：重新在conda虚拟环境中下载paddle后可以运行：但是又出现红线上的错误，初步判断是服务器缺少相应的字体，暂未找到解决方法。等待更新。。。...
2021-07-11 23:38:51
241
原创 运行text-detection-ctpn时prepare data遇到Error processing ？
项目链接：https://github.com/eragonruan/text-detection-ctpnprepare data1.First, download the pre-trained model of VGG net and put it in data/vgg_16.ckpt. you can download it from tensorflow/models点击Using pre-trained models：pre-trained models可供下载：下载
2021-06-25 09:30:53
590
原创 牛牛的随机数(Set容器)/(unique去重)
链接：https://ac.nowcoder.com/acm/problem/16669来源：牛客网明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N ≤ 100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述:输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N第2行.
2020-12-21 21:07:01
177
原创 L2-015 互评成绩 (25分)（c++优先队列(priority_queue））
L2-015互评成绩(25分)学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3<N≤104，学生总数）、k（3≤k≤10，每份作业的评审数）、M（≤20，需要输出的学生数）。随后N行，每行给出一份作业得到的k个评审成绩（在区间[0, 100]内），其间以空格分隔。输出格式...
2020-11-04 20:25:32
136
原创 校门外的树（差分+前缀和）
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入描述:第一行有两个整数：L（1 <
2020-10-31 21:12:09
378
原创 L1-033 出生年 (15分)(set＜int＞)(C语言)
以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。输出格式：根据输入，输出x和能达到要求的年份。..
2020-10-24 15:15:40
208
原创 7-1 串的模式匹配 (KMP算法）
7-1串的模式匹配(100分)给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下：数据0：小规模字符串，测试基本正确性； 数据1：随机数据，String 长度为105，Pattern 长度为10； 数据2：随机数据，String 长度为10...
2020-10-19 16:17:03
4782
1
原创 C++ 天梯赛L1-058 6翻了 (15分)
L1-058 6翻了 (15分)“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行中给出一句话，即一个非空字符串，由不超过 1000 个英文字母、数字和空格组成，以回车结束。输出格
2020-08-25 16:22:29
420
2
原创 C++ 天梯赛 L1-056 猜数字 (20分)
L1-056 猜数字 (20分)一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。输出格式：在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。输入样例：7Bob 35Amy 28James 98Ali
2020-08-25 10:37:41
417
原创 天梯赛 L1-006 连续因子 (20分)
L1-006 连续因子 (20分)一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<231）。输出...
2020-08-20 11:39:54
173
原创 天梯赛 L1-003 个位数统计 (15分)
L1-003 个位数统计 (15分)给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式：对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其
2020-08-19 22:10:51
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人