算法与数据结构
Nicht_Sehen
这个作者很懒,什么都没留下…
展开
-
【LeetCode】35. 搜索插入位置 (简单 数组)
题目:java, 遍历搜索class Solution { public int searchInsert(int[] nums, int target) { int i,flag; i=0;flag=nums.length; while(i<nums.length){ if(nums[i]>...原创 2019-11-26 19:34:16 · 199 阅读 · 0 评论 -
【LeetCode】27. 移除元素 (简单 数组)
题目:这个题和26题很相似Java代码:class Solution { public int removeElement(int[] nums, int val) { int i=0,j=0; while(j<nums.length){ if(nums[j]!=val){ nums[i]...原创 2019-11-04 20:06:16 · 214 阅读 · 0 评论 -
【LeetCode】26.删除排序数组中的重复项 (简单 数组)
放两个指针iii,jjj,jjj负责遍历整个数组,iii负责存储不重复的元素例如数组[1,1,2]:012情况112n[i]==n[j]ij112ijj++112n[i]!=n[j]iji++122赋值n[i]=n[j]ij此时i=1,输出长度(i+1)java代码:cl...原创 2019-11-02 22:45:33 · 200 阅读 · 0 评论 -
python 实现复合梯度公式及复合辛普森公式
1.复合梯形公式2.复合辛普森公式python实现import mathdef fun(x): return math.sin(x)/(x+1e-16) #加上1e-16避免除零错误# 复合梯度def tx(a,b,n): h=(b-a)/n fxi=0 xi=a for i in range(1,n): xi=xi+h...原创 2019-11-02 21:45:30 · 3275 阅读 · 1 评论 -
签到题
问题描述zbt是一个非常勤劳的员工,有一天,后勤部派他前往一个国家重点养殖基地采购家禽。但是领导想知道他是否有能力胜任这份工作,只告诉了他需要采购的鸭的只数是鹅的a/b,是鸡的a/c,需要采购的鸡比鹅多x只,让他自己计算出需要采购的鸡鸭鹅各有多少只。聪明的zbt当然知道怎么计算了,但是他想考考你!(题目保证计算出的鸡鸭鹅的只数为正整数)输入描述数据的第一行是一个T,表示有T组测试数据。每组...原创 2018-11-17 06:51:59 · 991 阅读 · 0 评论 -
奇怪的回文数
问题描述“回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这样的特征,称为回文数(palindrome number)。设a是一任意自然数。若将a的各位数字反向排列所得自然数b与a相等,则称a为一回文数。例如1234321为回文数,1234567则不是回文数。给定一个正整数n,1<=n<=1000...原创 2018-11-17 07:32:49 · 326 阅读 · 0 评论 -
图像分类
问题描述现在, 我们需要你来解决一项图像分类任务。首先我们需要介绍下简单图像的数据存储形式,你可以粗略的认为图像在数字意义就是一个二维矩阵(我们这里不考虑通道),矩阵的每个位置的值表示图像该位置的像素点的值。关于图像分类,我们希望把相似的两个图像尽可能分到一个类里。因此我们需要引入一个考察两个图像是否相似的标准,我们需要一个度量函数来表示两个图像的相似程度。一个nn的图像可以看做一个nn维...原创 2018-11-17 07:42:56 · 368 阅读 · 0 评论 -
绝地求生
问题描述zbt最近喜欢上了《绝地求生》(pubg)游戏,pubg这个游戏有一种跑毒机制,每次会产生一个圆形的安全区,玩家需要从他的当前位置在一定时间内进入安全区,否则游戏就会失败。zbt经常死于跑毒,于是他想设计一个程序来判断他是不是能够跑进安全区,如果不能他就直接退出游戏了,如果zbt的血量刚好到达安全区,依旧存活。zbt现在有100点血和一辆载具,这辆载具有a点油量,每秒需要消耗b点油量...原创 2018-11-17 09:53:30 · 941 阅读 · 0 评论 -
练武奇才
问题描述很久很久以前,constbh大神还在上着小学。一天,在放学的路上,他被一位乞丐叫住,这位乞丐对constbh说,我看你骨骼惊奇,是百年一见的练武奇才,这本如来神掌秘籍,收你十块钱,就传授给你吧。constbh很高兴地用支付宝给这位乞丐转了十块钱拿下了这本秘籍。他决定好好潜心研究这本秘籍。只见上面全是密密麻麻的数字,constbh大呼是不是买到盗版了。他终于翻到最后一页,书上写着,你要把这...原创 2018-11-17 09:57:49 · 709 阅读 · 0 评论 -
家喻户晓的中药店 (题解及一些素数的方法)
问题描述long_xiao和const_hhh是一对恩爱的夫妻。他们在京城经营着一家中药店,夫妻二人医术精湛、古道热肠,虽然年过花甲,身体依然硬朗。更重要的是,他们的思维仍然十分活跃,不仅了解大家的要求,还能给他们许多惊喜。除了治病救人,他们的中药配方还有舒筋活络,排毒养颜的功效。正因为如此,中药店门庭若市,甚至有人不远千里,慕名而来。药店里药材种类繁多,组成的配方也就非常多。为了提高服务...原创 2018-11-17 12:23:19 · 312 阅读 · 0 评论 -
CCF-CSP认证历年真题解
程序改变现实,软件统治世界。程序员需要有精益求精的工匠精神,追求逻辑的极简、时间的最少和存储的最省,并且懂得其中的平衡。数据表示需要优先考虑,对于许多问题,找到表示该问题的数据结构,问题自然就解决了。CCF计算机职业资格认证的每一道试题都十分经典,覆盖现实世界中方方面面的问题。这个历年试题解主要使用C/...转载 2019-03-27 09:08:49 · 3910 阅读 · 0 评论 -
【POJ】1852 Ants
AntsTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 28001Accepted: 10860DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm...原创 2019-03-28 09:13:19 · 209 阅读 · 0 评论 -
K-Means算法及图像分割实战(sklearn)
定义:k-平均算法(英文:k-means clustering)源于信号处理中的一种向量量化方法,现在则更多地作为一种聚类分析方法流行于数据挖掘领域。k-平均聚类的目的是:把 n个点(可以是样本的一次观察或一个实例)划分到k个聚类中,使得每个点都属于离他最近的均值(此即聚类中心)对应的聚类,以之作为聚类的标准。这个问题将归结为一个把数据空间划分为Voronoi cells的问题。------...原创 2019-04-09 17:52:55 · 3012 阅读 · 0 评论 -
python 可视化 枚举法01背包问题
Python Version: python 3.6IDE: Pycharm使用枚举法解决01背包问题 并用turtle库将其可视化出来枚举法思想主要还是暴力,将所有可能的组合列出来,再根据重量和总价值进行判断得到最优解,不过一般不推荐此方法,浪费时间。代码如下:import turtleimport itertoolsimport numpy as npdef text...原创 2019-06-01 20:58:53 · 1214 阅读 · 0 评论 -
【LeetCode】1.两数之和 (简单 数组)
题目:看到这个题第一反应就是暴力:Java:class Solution { public int[] twoSum(int[] nums, int target) { int i,j; for(i=0;i<nums.length;i++){ for(j=i+1;j<nums.length;j++){ ...原创 2019-09-04 12:17:35 · 141 阅读 · 0 评论 -
熊孩子的乐趣
问题描述Alice跟Bob是学校里出了名的两个熊孩子,会在任何事情上争个高低,彼此都不服输。幼儿园的老师每次分糖果的时候看到这两个熊孩子也很头疼,两个人都想占便宜,争个你胜我负,老师还要想办法来安慰输了的一方。老师每次会拿n个糖果来分给Alice跟Bob,老师规定了每人每次最多只能在盘子里拿走m个糖果(小朋友每次至少都要拿一个),由于Alice是女孩子,所以每次由Alice先从盘子里拿,然后是...原创 2018-11-16 22:36:13 · 485 阅读 · 0 评论 -
数据结构 ——— 图的遍历(C语言实现)
#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt; #define max 20//边表节点 typedef struct node{ int adjvex; struct node *next; }eNode;//头节点typedef struct headnode{ char vertex; eNode *firstedge;...原创 2018-11-20 17:22:21 · 20190 阅读 · 19 评论 -
数据结构————二叉树操作(C语言)
//二叉树操作#include"stdio.h"#include"stdlib.h"typedef struct node{ char data; struct node *lchild,*rchild; }bintnode;typedef bintnode *bintree; typedef struct stack{ bintree data[100]; int ...原创 2018-11-13 17:02:23 · 1299 阅读 · 1 评论 -
2.奇因数代数和
1.2.1奇因数代数和 定义正整数m的奇因数f(m):(1)若m为奇数,f(m)=m。(2)若m为偶数,f(m)为m去除其所有偶因数后的奇因数。输入正整数n(n<10000),输出奇因数代数和s(n).(若m为奇数f(m)取正,若m为偶数f(m)取负)#include"stdio.h"int main(){ int d,m,n; long s; printf("请输入n:...原创 2017-12-19 17:57:31 · 635 阅读 · 0 评论 -
3.同码小数和
设和式s(d,n)=0.d+0.dd+0.ddd+….+0.dd…d为n项同码d小数之和,其中第k项小数点后有连续k个数字 d(d=1,2,3,…,9). 输入整数d,n(1<=d<=9,1< n<3000),计算并输出同码小数和s(d,n)(精确到小数点后8位)//循环法#include"stdio.h"int main(){ int...原创 2018-03-16 16:06:13 · 402 阅读 · 0 评论 -
4.舍罕王失算
在棋盘里放麦子,第一格1粒,第二格2粒,第三格4粒…….. 问放完64个棋盘格子共需要多少粒?#include"stdio.h"int main(){ double i, s=1,p=1; for (i = 2; i <= 64; i++) { p = p * 2; s = s + p; } printf...原创 2018-03-17 11:08:13 · 760 阅读 · 0 评论 -
5, 计算n的阶乘
//循环相乘算法#include<stdio.h>int main(){ double n, m, i, j; double sum = 0; scanf_s("%lf", &n); for (i = n; i > 0; i--) { m = 1; for (j = i; j > 0; ...原创 2018-03-17 11:11:47 · 1602 阅读 · 0 评论 -
6.阶乘和数
一个正整数如果等于其各位数字阶乘之和,该正整数称为阶乘和数.求出所有三位数的阶乘和数#include"stdio.h" double fun(int n){ double f=1; for (int i = 1; i <= n; i++) f = f*i; return(...原创 2018-03-17 11:18:15 · 2052 阅读 · 0 评论 -
7. 阶梯电价
某市实行如下电价政策: 第一档:电量为240度以下,0.49元/度; 第二档:电量为240-400度之间,0.54元/度; 第三档:电量超过400度,0.79元/度; 电量由键盘键入,求当月电费。 //选择结构#include"stdio.h"int main(){ int n; double y; scanf_s("%d",&n); if...原创 2018-03-17 11:25:47 · 4341 阅读 · 0 评论 -
解平方根不等式
对指定的正数n,试求满足下列不等式的正整数m: m^½+(m+1)^½+….+(2m)^½>=n//循环法#include"stdio.h"#include"math.h"int main(){ double sum,i; int n, m; printf("请输入n:"); scanf_s("%d",&n); for (...原创 2018-03-17 11:31:11 · 2556 阅读 · 1 评论 -
调和级数不等式
对指定的正数x,y(2< x< y),试求满足下式的m取值范围:x<1+1/2+1/3+1/4+……+1/m< y#include"stdio.h"int main(){ int x, y; long m,m1,m2; double s=0; printf("请输入x,y(2<x<y):"); scanf_s(...原创 2018-03-17 11:33:33 · 2870 阅读 · 0 评论 -
数据结构——顺序表操作(C语言实现)
//顺序表list#include"stdio.h"#define maxsize 15 typedef struct{ int a[maxsize]; int size;}list;//创建void create(list *s){ int n,len,i=0; printf("请输入顺序表长度:"); scanf("%d",&a...原创 2018-09-15 17:36:36 · 948 阅读 · 0 评论 -
数据结构————栈的操作(C语言实现)
//栈stack#include"stdio.h"#define maxsize 50typedef struct { int a[maxsize]; int top;}stack; typedef struct { char a[maxsize]; int top;}stack_char;//初始化void init(stack *s){ s-&gt;top=0...原创 2018-09-18 13:15:58 · 339 阅读 · 0 评论 -
数据结构——顺序表合并(C语言实现)
好久没来写博客了,最近开学社团的事情比较忙,然后之后的博客可能写数据结构和算法方面的比较多。 ————————————————假装自己是分割线—————————————————— 这里是将有序(从小到大)顺序表A,B 合并为一个有序(由小到大)顺序表C#define MAXSIZE 100#include&lt;stdio.h&gt;// 定义数据结构,size为顺序表实际元素个...原创 2018-09-13 13:48:36 · 12144 阅读 · 3 评论 -
【算法导论】—— 插入排序
发现CSDN文章编辑界面改版了,,,但是不得不说这个黑色的代码块真的丑,没有以前的好看。。。。。emmmmmm…————————————————————假装是分界线———————————————#include&quot;stdio.h&quot;int main(){ int i,t,j; int a[6] = {31,41,59,26,41,58}; for (i = 1; i &amp;lt; 6; i...原创 2018-09-19 13:32:29 · 251 阅读 · 1 评论 -
数据结构——单链表操作(C语言实现)
//单链表node#include"stdio.h"#include"stdlib.h" typedef struct link_node{ int info; struct link_node *next;}node;// 初始化node *init(node *head){ head = (node *)malloc(sizeof(node)); he...原创 2018-09-27 21:12:04 · 385 阅读 · 0 评论 -
数据结构——实验一:用链表实现通讯录(C语言实现)
#include&quot;stdio.h&quot;#include&quot;stdlib.h&quot;#include&quot;string.h&quot;#define size 100//建立通讯录结构/*姓名;电话号码 */typedef struct address_list { char name[size]; char num[size]; struct address_l原创 2018-10-09 22:05:35 · 2704 阅读 · 0 评论 -
1喝汽水
某学院有m个学生参加春游,休息时喝汽水,商家公告如下:(1)买1瓶汽水定价1.40元,喝一瓶汽水(瓶不带走)1元。(2)规定3个空瓶可换1瓶汽水,或20个空瓶可换回7瓶汽水。(3)借1瓶汽水还3个空瓶,或借7瓶汽水还20个空瓶。 问m个学生每人喝1瓶汽水(瓶不带走),至少需要多少元?#include"stdio.h"int main(){int m,x,y,z;double p;pr...原创 2017-12-19 17:49:06 · 656 阅读 · 0 评论