- 博客(32)
- 收藏
- 关注
原创 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关注的人