VoidK2's Blog

不积硅步，无以至千里。

数据结构与算法-排序

以3的不同余数进行分类、排序 测试截图 //实验8 //张泽鑫 //2017-11-08 #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <algorithm> #include &l...

Posted by Zexin Zhang on November 8, 2017

CodeForces 444(Div.2)

前记：都发烧了，暂时没得药吃，还在实验室坚持a题，唉 还要写博客，写题解 还要写总结报告给两位指导老师 还有一点都不简单的github A. Div. 64 Description Top-model Izabella participates in the competition. She wants to impress judges and show her mathematical...

Posted by Zexin Zhang on November 5, 2017

HDU2602 Bone Collector

HDU2602 Bone Collector Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he w...

Posted by Zexin Zhang on November 1, 2017

数据结构与算法-查找

查找

作业-二分查找 递归二分 非递归二分 测试截图 源码 #include <cstdio> #include <cmath> #include <cstring> using namespace std; int RecursivelyBinarySearch(int a[],int low,int h...

Posted by Zexin Zhang on October 31, 2017

HDU2546和排序函数介绍

不想打副标题

HDU2546和排序函数 STL各种排序函数用法 HDU2546 Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡...

Posted by Zexin Zhang on October 31, 2017

CodeForces 879

Round 443 Div.2

CodeForces 879A Description It seems that Borya is seriously sick. He is going visit n doctors to find out the exact diagnosis. Each of the doctors needs the information about all previous visits, ...

Posted by Zexin Zhang on October 29, 2017

数据结构与算法(线性表部分)学习总结

线性表部分

线性表 本章知识结构图 线性表的概念 线性表是由一组同类型数据元素组成的有限序列，属于线性逻辑结构数据，可以表示为(a1,a2,~,an);这里ai(a <= i <= n)的数据类型可以是简单类型(如整型、实型、字符型等)，也可以是结构类型等。 顺序表 顺序表的存储结构分析 数据元素在存储器中占用相邻的物理存储区域。 用整型变量last来记录最后一...

Posted by Zexin Zhang on October 24, 2017

HDU 1087 Super Jumping! Jumping! Jumping!

emmm

最大上升子序列 因为n==0时不输出，所以加了特判 //输入为0时不输出 #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <algorithm> using namespace std; in...

Posted by Zexin Zhang on October 24, 2017

dp数塔

自上而下

数塔 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用...

Posted by Zexin Zhang on October 23, 2017

数据结构与算法-矩阵

稀疏矩阵的三元表存储运算问题

副标题超唬人 /* 测试数据 3 3 3 1 1 1 1 2 7 2 2 4 3 3 3 1 2 9 2 3 4 3 3 5 */ #include <bits/stdc++.h> using namespace std; #define maxx 1001; typedef struct{ int i,j; int v; }node; typedef s...

Posted by Zexin Zhang on October 22, 2017

HDU1003 MaxSum 三种解法

java dp 暴力

c++ dp 46ms //2 //5 6 -1 5 4 -7 //7 0 6 -1 1 -6 7 -5 //Case 1: //14 1 4 //Case 2: //7 1 6 #include <cstdio> #include <cstring> using namespace std; int main(){ int ncase,n; int d...

Posted by Zexin Zhang on October 21, 2017

codeforces 861

 整数非重复划分

整数非重复划分dp ** 将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。 Input 输入1个数N(1 <= N <= 50000)。 Output 输出划分的数量Mod 10^9 + 7。 Sample Input 6 Sample Out...

Posted by Zexin Zhang on October 15, 2017

对内心的探索

正在怀念那种安静，那个晒到皮痒的夏天，那个充满代码的小房间，过冷的空调和外卖的味道。

一直觉得人生困苦 高中初中的时候，一丝不在意时间，时间赶紧过去，赶紧期末考试，赶紧放假，一切都那么匆匆忙忙。 对时间丝毫没有感知 现在才觉得时间是最宝贵的东西，每分每秒都是回不去的，所有东西只能以记忆和留下的物体作为承载。 之前计划的共享图书因为团队的懒惰，和制度的不完善，也倒了。留下一些pdf文档和笔记。可能也与后来自己买了一套99元的电台有关。 大一虚度的时间就是证据，极其相似又...

Posted by Zexin Zhang on October 11, 2017

数据结构实验四 顺序表

顺序表插入

#include <cstdio> #include <cstring> using namespace std; #define maxlen 1000 typedef struct{ int data[maxlen]; int last; }SequenList; void SqLsetnull(SequenList *L){ L->last=-1;...

Posted by Zexin Zhang on October 10, 2017

POJ 1019 Number Sequence

dp

Description A single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2…Sk. Each group Sk consists of a sequence of posit...

Posted by Zexin Zhang on October 10, 2017

FEATURED TAGS
algorithm python linux Java 数据结构与算法 作业 dp codeforces java 蓝桥杯 acm 数论 配置 hexo typecho
ABOUT ME

talk is cheap, show me the code

✉️ zhangzexindeguge@gmail.com

FRIENDS