-Haydenyoung-CSDN博客

原创一个Acmer的算法之路 —— 从算法思维导图开始

这是我写的第二篇博文，之前感觉在云笔记和在笔记本上写的算法笔记和一些编程的笔记感觉没有系统性，所以那天遇到了素数的一个快速求法(因为之前已经掌握了) 想写到自己的博客中去，以后把这些零碎的小知识都系统的整理起来。所以，我开始写我的算法博客。我在CSDN里面没人知道，如果我的博文可以为你带来一些帮助，那简直就是我的荣幸，其实我更多的是想把自己学的东西整理出来。让自己方便复习和总结。好，作

2017-04-16 22:21:10 3906 4

原创大学物理实验报告迈克尔逊干涉 and 三棱镜衍射

不多说了上图搞不懂让一个学计算机的人去折腾这些东西干什么莫名其妙为了节省大家的时间，能让我们班的同学有更多时间放在java和数据结构上以后开始更新物理实验报告当天做完实验当天晚上出来。下面是迈克尔逊干涉的实验报告 OK, That’s all! 时间是我们最大的财富

2017-10-20 12:27:22 5932 3

原创关于矩阵的几种存储方式 Hayden'Blog

1.矩阵关于矩阵我们就不解释定义了，这里只说一下矩阵一旦被定义之后，矩阵的行数和列数就不能被改变。对于一般线性结构的矩阵，我们采用顺序存储结构，以二维数组来存储。以二维数组存储分为两种主要形式：以行为序存储以列为序存储这样对于一个矩阵，一旦确定了行数和列数，便可以为其分配存储空间，反之，如果给定了矩阵中的第一个元素的存放地址（basic ad

2017-10-17 09:39:41 11306

原创我不喜欢孤单，但是我喜欢享受孤独！

高中的时候看过一本书，孤独是生命的礼物，现在想想，孤独真的是我很大的财富之一。

2017-09-29 06:46:20 1110 1

原创栈 - 知识点总结：）再次向李红老师的数据结构低头

1.知识构件图 2.栈的基本操作 1) 顺序栈： a) 基本操作： 1.置空栈1. SeqStack *InitStack (SeqStack * S){ 2. S->top = -1; 3. return S; 4. } 2.判栈空1. if(S->top>=0) 2. return 0; 3.

2017-09-23 13:12:14 1372

原创数据结构-时间复杂度计算详解--向李红老师的数据结构低头：）

今天早上突然想总结一下数据结构的时间复杂度的知识。之前学了很多遍，但是一直没有总结，所以之前参考了Algorithm还有清华大学出版的那个数据结构书，今天早上花了几个小时好好的总结一下，也送给三班的同学们。算法的时间复杂度定义为：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是

2017-09-14 10:05:36 5136 5

原创快速幂-竞赛算法用法-和-例题详解---Hayden's Blog.

在ACM竞赛中经常会遇到各种的求幂问题，这种问题一般情况下对应的数字都会很大，所以快速幂就会经常用到，快速幂很好用，就算没有弄清楚快速幂的原理，只要有模板很快就可以解题。先说几个比较重要的公式：模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p （1） // 这个公式等下写题目就会用到的 (a – b) % p =

2017-08-06 11:12:06 634

原创 <sstream>中的 stringsstream 使用说明

stringstream是字符串流。它将流与存储在内存中的string对象绑定起来。在多种数据类型之间实现自动格式化。今天做Uva10815的一题叫做 Andy’s First Dictionary用到的这个函数然后觉得这个很强大因为我也没有很透彻的弄明白stringstream的工作原理只能在这里说一下我用到的部分利用stringstream可以将一段字符串中的单词提取出来比如我有这样的

2017-08-02 17:04:14 814 2

原创 C++ STL 之查找函数 lower_bound and upper_bound用法讲解

STL中有这样的两个函数 lower_bound upper_bound函数用于在非递减序列中查找元素 lower_bound函数： 1.用法： lower_bound(起始位置，起始位置+查找的最大长度，查找的元素，（cmp））- 数组指针名（数组名） 2.解释：lower_bound(p,p+n,x)作用是在p[n]数组中查找大于或等于x的第一个位置，得到的结果是一个指针，前提是数组

2017-08-02 16:19:59 1989

原创 JAVA 攻城狮第三十三天

今天是第三十三天学了差不多有一个月的JAVA了其实在大一上学期的时候多多少少就开始学java了只是没有现在这样系统的学然后我觉得JAVA学习我会暂时的放一放我觉得学过的知识要利用起来会用才是自己的知识所以这是JAVA攻城狮的最后一篇博客了下一阶段开始研究App正好用到了之前学习的java 还有开始熟悉Python 爬虫相关的知识不管怎么样我是不会放弃学习新的知识

2017-08-01 20:31:35 606 2

原创 JAVA 攻城狮第三十二天

今天是第三十二天然后今天开始在这波看数据库和整理数据结构的笔记然后晚上看的java 上总结 – 代码之前出了一点问题//选择菜单 //smp810.java import java.awt.*; import java.applet.*; import java.awt.event; public class smp811 extends Applet imp

2017-07-31 21:33:00 417

原创 JAVA 攻城狮第三十一天

今天是第三十一天之前朋友一直在推荐说战狼好看然后我今天就去了学校附近的电影院看了是很不错的电影哎吴京真的是很男人很帅期待战狼3 然后说今天的事情看完电影是下午6点多了去小吃街买了一些吃的然后回实验室了对了白天是在看DFS的算法写了一个求联通快的问题然后晚上看的java 之前做过安卓和IOS APP的开发所以有的东西遇到很熟悉最近一直在构思那款APP 准备在

2017-07-30 21:54:56 440 1

原创 JAVA 攻城狮第三十天

今天是第三十天周六哈哈晚上中国有嘻哈更新：）然后早上看了一道最小生成树+DFS 的题目然后做了APP的流程图发给了小伙伴然后现在去拿一个快递等下回来看java 快递拿回来了 haha 终于可以不用忍着看小屏幕了开心.jpg 等到下个学期攒钱入一个好一点的显示屏放宿舍好了不说废话了 //TextArea文本区类 //文本区和文本框的区别：

2017-07-29 20:42:08 412 1

原创 JAVA 攻城狮第二十九天

今天是第二十九天白天和以前一样还是在看算法然后写算法的题目下午的时候发现以前学的DFS不太会了然后晚上回头开始复习DFS 一直到现在现在开始看JAVA//TextField-class method //1.TextField() : 构造一个新文本框 //2.TextField(int columns) : 构造一个具有columns列的新空白文本框 //3.Te

2017-07-28 21:49:12 330

原创杭电多校 1011 Regular polygon！题解报告

题目意思：很简单的题目意思，给你一系列的点的坐标，问你可以用这些点构造多少正多边形其实就是找正方形的个数这个是一个结论等我晚上吃完饭回来让总结先上代码：#include <cmath>#include <queue>#include <cstdio>#include <string>#include <cstring>#include <iostream>#inclu

2017-07-27 17:11:17 456

原创 JAVA 攻城狮第二十八天

今天是第二十八天也是杭电多校联赛Contest 2 A了两题在推Funny Fuction那一题的时候本来花了很久推出来的推论然后第四次展开的时候被推翻，然后心态有点炸然后没有写出来那一题后来就去VJ 写图论的题目写了三题但是好像OJ 出了问题一直显示提交失败等晚上看看什么样吧 5点比赛结束朋友们约着去吃一顿饭是啊好久没有出去放松休息一下了虽然放松的方式只是出

2017-07-27 17:05:43 464

原创 JAVA 攻城狮第二十七天

今天是第二十七天然后今天的大部分时间全部花在看杭电多校Contest1的题解上面了写了三个解题报告都在博客里面然后现在开始看java //8.1 组件基础类 //组件：组件是一个显示在屏幕上能和用户交流的图形对象，例如图像界面上的按钮，选择框，文本框，滚动条。 //Component称为组件 Component class 称为组件类 //smp81.java impor

2017-07-26 21:25:51 367

原创杭电多校 1011 KazaQ's Socks(博主画图讲解)题解报告

KazaQ’s SocksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2375 Accepted Submission(s): 1074Problem Description KazaQ wears socks every

2017-07-26 15:29:06 555 2

原创杭电多校 1002 Balala Power! 题解报告

题目意思不太好理解大致说一下小写字母a-z 中的任何一个字母可以用0-25中的任何一个数字表示但是每个数字只能对应一个字母解释一下样例输入一个数表示下面会输入几个字符串然后输入字符串比如aa bb a b可以用0-25中的任何一个数字表示但是是一个26进制的数但是要让这个数最大 ——26进制转换为10进制的方法—— —1.先看这个26进制的数有多少位

2017-07-26 14:03:14 590

原创杭电多校 1001 Add More Zero 题解报告

昨天去参加了杭电多校联赛第一场题目难度对我来说我觉得还是有点难的只A了四题这是杭电多校第一场的排行榜第一名的清华AK 第二名北大第三名是南京外国语学校 http://acm.hdu.edu.cn/contests/contest_show.php?cid=759 不多说废话了第一题是签到题题目意思很简单题目意思是说：输入m 然后2^m-1这个数让你在1到10

2017-07-26 13:48:41 572

原创 JAVA 攻城狮第二十六天

今天是第二十六天然后早上大概6点左右就到实验室了然后开始在看算法上一张HOJ的比赛截图觉得比赛开始慢慢逼进了青岛的那场区域赛也要开始了我觉得我现在每天花在算法上面的时间还是不够然后最近是准备降低java的学习强度因为毕竟java的前面基础语法和一些容器布局我也都看完了然后最近会降低对java的学习强度重点学习算法并且整理到Blog中来先说这么多然后

2017-07-25 10:36:18 331

原创 JAVA 攻城狮第二十五天

今天是第二十五天早上和以前一样是在写算法的题目然后在有一个幸运数的打表题用到了vector的删除操作然后看了一点这里就不多说了然后java看了大数相关的知识之前写算法的时候经常被大数困扰下一步准备找题目试试手上总结//**1.大数值** //在写题的过程中，我们会遇到这样的情况，题目很好操作，但是数据很大。 //这样在算法中有专门的类型，叫大数 //java

2017-07-24 16:56:35 362

原创 JAVA 攻城狮第二十四天

今天是第二十四天昨天晚上宿舍停电热的睡不着所以早上7点多才起来然后把宿舍整理了之后就去实验室写这周的图论题目然后哈哈因为正式开始写是明天开始写然后我就占了四个绿灯然后准备明天早上起早一点继续写争取亮一排绿灯。然后今天看了java的布局的一些知识上总结//布局 //1.顺序布局FlowLayout //FlowLayout flo = new FlowLay

2017-07-23 18:57:51 361

原创 JAVA 攻城狮第二十三天

今天是第二十三天然后今天晚上是每周的比赛题目是从CF上拉过来的题目难度觉得还是有有点的然后开始前40分钟我不知道我在神游 (当时在看Steam上有哪些游戏打折) 然后反应过来开始做最后时间到了之前写了两题然后五分钟之后写出来了第四题一个最短路的问题等下上一下截图今天晚上突然想起来没看java 然后看完中国有嘻哈之后开始看java//在画布上绘画 //在

2017-07-23 00:05:55 386

原创 JAVA 攻城狮第二十二天

今天是第二十二天然后早上和下午一直在写算法的题目晚上抽时间出来看java 等下要回宿舍了现在把总结写了晚上回去还要背了今天的单词然后今天看的是画布类 (昨天看的画板类) 其实我不知道有什么区别然后晚上一直在弄Duet和windows连接的问题一直出现问题然后弄了好久还没弄好耽误了一点时间然后先上今天的总结//画布类 //1.画布类 Canvas java.l

2017-07-21 21:35:24 311

原创 JAVA 攻城狮第二十一天

今天是第二十一天今天很有成就感的就是把桌面主题大换血等下上图 java今天看的是画布类觉得和Frame没什么区别//画板类和画布类//1.画板类 Panel //java.lang.Object //java.awt.Component //java.awt.Container //java.awt.

2017-07-20 21:34:29 365 1

原创 JAVA 攻城狮第二十天

今天是学习java的第二十天然后今天早上开始到现在是一直在写算法的题目然后晚上看了java java中this关键字的作用转自http://www.cnblogs.com/lzq198754/p/5767024.html一、this关键字主要有三个应用： (1)this调用本类中的属性，也就是类中的成员变量； (2)this调用本类中的其他方法； (3)this调用本类中

2017-07-19 21:08:42 305

原创 JAVA 攻城狮第十九天

今天是学习java的第十九天然后今天发生了很多事情现在是下午5点05 昨天晚上收到团队伙伴发给我的PPT 因为第二天要参加互联网＋校赛看了之后简直睡不着了根本不能看一页有好几百的字怎么会有评委去看然后今天早上5点半我就起床然后去图书馆开始准备做PPT 刚开始是在他原有的基础改改了好一会发现完全不行最后决心重新做然后就开始做了然后就一直在弄PPT 一直忙到下

2017-07-18 17:22:35 312

原创 JAVA 攻城狮第十八天

今天是学习Java的第十八天然后今天算是把java的基础知识看完了、然后下一步准备看容器和布局嗯最近状态不是很好然后最近需要反省一下自己 2017年过了一半了我收获了什么我犯了什么错误要总结一下了然后今天先上java的总结//运算符和语句//1.自加运算和自减运算 //注意 a++ 和 ++a 的区别 // a = 6; b = a++;

2017-07-17 18:06:19 339

原创 JAVA 攻城狮第十七天

今天是学习Java的第十七天然后今天吸取了昨天的教训昨天晚上早早的就去睡觉了然后早上5点38分醒了然后去了图书馆但是搞不懂有个女生指着一个没有放书的位置说这里有人了很尴尬毕竟图书馆有插座的位置很少只能去角落的那个位置了不然没有插座电脑就充不上电唉早上还好但是可以明显的感觉到身体的发热图书馆的空调很差作用范围几乎没有好了不说废话了今天早上

2017-07-16 10:52:38 331

原创 JAVA 攻城狮第十六天

说一下昨天晚上为什么没有写博客因为和室友开黑到很晚这点我要反省昨天一直在看算法不知道为什么小组学算法的时间压的很紧然后最近晚上睡觉比较迟我要好好的调整一下了今天把游戏都给删除了电脑放在实验室不带回宿舍晚上绝对早点睡觉然后今天早上比赛因为一些故障没有参加然后写了双条件的不同优先级的最短路问题然后下午在看一个最小生成树的问题之前一直在尝试用最短路的算法去

2017-07-15 17:13:11 690

原创 JAVA 攻城狮第十四天

今天是第十五天然后今天早上6点半起床之后就来了图书馆然后开始看算法今天看算法的强度很大深入的理解了一些最短路的算法然后写了一个解题报告在POJ上写了两题晚上看了一会java 觉得身体有些不舒服晚上所以准备早点回宿舍了今天晚上看了面向对象和面向过程的一些特征区别然后今天重点放在了算法上面。然后今天晚上一定要早点睡觉好老规矩：你只有承受了没有经历过的磨练，

2017-07-13 20:37:57 334

原创 POJ 1511 双向单源最短路 SPFA+邻接表

最近在复习最短路算法然后今天在看差分约束系统的时候看到了这一题 POJ 1511 题目的大意：给出n个点和n条有向边，求所有点到源点1的来回最短路之和（保证每个点都可以往返源点1）题目意思很简单，但是数据规模很大，当时知道数据规模很大，用一般的方法肯定会超时或者其他错误，但是还是用基础的方法写了一遍。还有就是一地方需要注意，就是这题求的是双向单源，所以还需要考虑一下，处理双向的问题

2017-07-13 17:04:09 488

原创 JAVA 攻城狮第十三天

今天是学习的第十三天今天没有学习java 然后要反思一下原因是这样的早上6点多起床之后去了实验室开始学算法然后实验室网络不行耽误了一会然后身边就有人一直在抱怨然后也干扰了我的心情所以早上的效率不高中午回宿舍睡觉睡到了3点然后去实验室开始写算法题目下午的效率不错看了有向图和无向图的邻接表的表示然后熟练的敲打了SPFA 和 Dijkstra算法觉得还是有收获

2017-07-12 22:39:45 279

转载算法学习之路

第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 4.二分查找. (代码可在五行以内)

2017-07-12 08:49:11 693

原创 JAVA 攻城狮第十三天

今天算是正式的暑假的第一天然后今天早上起床很晚然后起床之后还没有吃早饭把宿舍小小的整理一下然后去了实验室开始看java 没有看视频看的是Java的书看类和方法这块觉得看的不是很懂就先跳过了然后看的String类下面会总结一下String类的构造方法package StringDemo;//String类的构造方法详解//方法一：**String();**//方法二：**

2017-07-11 15:28:40 303

原创 JAVA 攻城狮第十二天

今天是学习java的第十二天然后今天差不多不留校的朋友们都回家了回东北的坐上了开往北方的火车…….祝一路顺风慢慢的感受到了孤独早上起床之后去高数老师办公室装订好了本学期的试卷然后晚上到了暑假留校的出人证好了现在暑假正式的开始了开启暑假模式然后说一下今天的学习情况中午和樊昊谈论共享图书app的事情然后14号要去一趟杭州谈app的事情晚上回宿舍之后和室友玩了几局

2017-07-10 23:17:18 316

原创 JAVA 攻城狮第十一天

今天是学习java的第十一天是军训结束的日子说真心话我有点舍不得意料之中评选上了优秀标兵然后今天的情况说一下早上在教室坐了一上午没有训练下午在教室坐了一会然后就解散了正式的结束了军训然后今天中午看了一点java二维数组的知识点看的不多总结就不写了看了遍历二维数组然后看了ubuntu 在飞哥的帮助下装好了sublime 用起来很流畅然后想装网易云但是

2017-07-09 23:48:02 308

原创 JAVA 攻城狮第十天

今天是军训的第九天明天就是军训的最后一天以前很厌恶的军训到今天突然有点不舍给教官准备了明信片明天拿给她当一个纪念吧今天我没有看java 中午和下午的时间用在看树莓派和ubuntu上面了晚上装好了双系统ubuntu 然后我觉得我这样的方式不多因为我今天一天干的事情很少我觉得没有那种可以实际进步的事情不过多少还是有点帮助的处理了电脑显卡不兼容的问题安装好了ubun

2017-07-08 23:30:59 266

原创 JAVA 攻城狮第九天

今天是军训的第八天今天没有学习java 分析一下原因因为晚上要写军训的总结然后晚上就在忙那个了到现在才弄完然后现在肚子特别饿今天没有看java 但是军训的时候看了数据结构然后看了时间复杂度和空间复杂度其实军训的总结我觉得我写的不是很好因为我很赶时间，这波怪我，怪我拖延到现在才写。然后最近可能不会看java因为军训快结束了有一些事情要去准备嗯不早了先说

2017-07-07 23:23:29 296

空空如也

空空如也