自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

生活不易,且行且珍惜!Peace And Coding!

欲买桂花重载酒,终不似,少年游!

原创 HR:不会设计模式,你来面什么试?你以为设计模式只有23种?(真正的入门到精通可以用到入土)
原力计划

设计模式(Design pattern)代表了最佳的实践,通常被有经验的面向对象的软件开发人员所采用。设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的。 设计模式是一套被反复使用的、多数人知晓的、经过分类编目...

2020-04-17 13:17:46 1027 54

原创 Leetcode 2 两数相加 Python

给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0开头。 示例: 输入:(2 -> 4 ...

2020-04-29 23:08:20 357 0

原创 教大家白嫖图床,有的小伙伴跟我说图床不好整,太麻烦

你猜今天我今天白嫖谁? 那当然CSDN了,良心网站,让我过审吧! 发布一篇私人博客,里面只放图片,然后需要的图床的时候就可直接修改本篇文章,上传即可。 需要图片链接,直接右键点击,复制图片地址完事了! 写在最后: 我叫风骨散人,名字的意思是我多想可以不低头的自由生活,可现实却不是...

2020-04-28 22:08:37 422 2

原创 Leetcode 1. 两数之和 (Python版)

有粉丝说我一个学算法的不去做Leetcode是不是浪费,于是今天闲来没事想尝试一下Leetcode,结果果断翻车,第一题没看懂,一直当我看到所有答案的开头都一样的时候,我意识到了我是个铁憨憨,人家是让写个函数。 两数之和 给定一个整数数组nums和一个目标值target,请你在该数组中找出和为...

2020-04-28 20:37:10 342 0

原创 就因为多收了我2块5,我追着收银员问是不是不懂设计模式--策略模式
原力计划

今天去超市买东西,买了50多块钱的东西,然后收钱的时候他多收了,明明会员要打白金会员打9折,黄金会员95折,我是白金会员因该是9折。 我问她:“你是不是不知道什么是策略模式” 她一脸茫然地看着我,“啊?先生请您再说一遍。” 我说:“我是白金会员,请选择白金会员的策略” 她说:“不好意思,您一年没来...

2020-04-26 14:41:37 511 5

原创 设计模式--策略模式
原力计划

今天去超市买东西,买了50多块钱的东西,然后收钱的时候他多收了,明明会员要打白金会员打9折,黄金会员95折,我是白金会员因该是9折。 我问她:“你是不是不知道什么是策略模式” 她一脸茫然地看着我,“啊?先生请您再说一遍。” 我说:“我是白金会员,请选择白金会员的策略” 她说:“不好意思,您一年没来...

2020-04-26 14:32:27 286 0

原创 80年代的人们竟然领悟了设计模式-- 发布者/订阅者模式 (包括发布者/订阅者模式和观察者模式的区别)
原力计划

在软件架构中,发布订阅是一种消息范式,消息的发送者(称为发布者)不会将消息直接发送给特定的接收者(称为订阅者)。而是将发布的消息分为不同的类别,无需了解哪些订阅者(如果有的话)可能存在。同样的,订阅者可以表达对一个或多个类别的兴趣,只接收感兴趣的消息,无需了解哪些发布者(如果有的话)存在。 **举...

2020-04-25 15:29:47 396 1

原创 学数据库你竟然不用用JAVA写代码,可惜你遇到了我! JAVA连接数据库(JDBC)的安装使用教程
原力计划

Step 1 你得有Eclipse 没有出门右拐,我教不了你。 Step 2 你得有Mysql MySQL的详细安装过程,我在另一篇博客中给出。戳我 Step 3 安装JDBC 可以去官网下,如果用的我的Mysql版本的话,可以直接下我的,我的是.19下载地址 如果不是,给出官网下载地址 有小...

2020-04-25 11:15:44 414 1

原创 C语言入门经典题目及其答案
原力计划

【程序1】 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码: main() { int i,j,k; printf("\n&q...

2020-04-24 10:34:17 359 1

原创 以为是个王者,后来班主任来了!设计模式--二五仔的观察者模式
原力计划

观察者模式 高中的时候,班里有个两个同学太困了,就钻到桌子地下睡觉,结果被班主任抓包,打断了跟拖把,虽然面临高考还能这么淡定也是个人才。 怎么回事呢? 刘某被老师长期罚坐在门外上课!于是郑某每天帮刘某买饭,刘某成为了郑某的眼线,看到班主任来就把他叫起来。这样相安无事过了几天,然而事实证明刘某是靠...

2020-04-23 19:57:27 8041 54

原创 信息竞赛进阶指南--线段树(模板)

struct SegmentTree { int l, r; int dat; } t[SIZE * 4]; // struct数组存储线段树 void build(int p, int l, int r) { t[p].l = l, t[p].r = r; // 节点p代表区间[l,r]...

2020-04-23 08:35:06 315 0

原创 信息竞赛进阶指南--树状数组 (模板)

// [1,x]分成的O(log(x))个小区间 while (x > 0) { printf("[%d, %d]\n", x - (x & -x) + 1, x); x -= x & -x; } // 树状数组查询前缀和 int ask(int x...

2020-04-23 08:31:14 340 0

原创 信息竞赛进阶指南--搜索相关(模板)

// 深度优先遍历框架 void dfs(int x) { v[x] = 1; for (int i = head[x]; i; i = next[i]) { int y = ver[i]; if (v[y]) continue; dfs(y); } } // DFS序 voi...

2020-04-23 08:28:20 303 0

原创 信息竞赛进阶指南--二叉堆(模板)

// 二叉堆 int heap[SIZE], n; void up(int p) { while (p > 1) { if (heap[p] > heap[p/2]) { swap(heap[p], heap[p/2]); p/=2; } else break...

2020-04-23 08:25:17 287 0

原创 信息竞赛进阶指南--Tire树

// 假设字符串由小写字母构成 int trie[SIZE][26], tot = 1; // Trie的插入 void insert(char* str) { int len = strlen(str), p = 1; for (int k = 0; k < len; k++) { ...

2020-04-23 08:24:33 286 0

原创 信息竞赛进阶指南--最小表示法

int n = strlen(s + 1); for (int i = 1; i <= n; i++) s[n+i] = s[i]; int i = 1, j = 2, k; while (i <= n && j <= n) { for (k = 0; k &l...

2020-04-23 08:24:02 275 0

原创 信息竞赛进阶指南--KMP算法(模板)

next[1] = 0; for (int i = 2, j = 0; i <= n; i++) { while (j > 0 && a[i] != a[j+1]) j = next[j]; if (a[i] == a[j+1]) j++; next[i] = j...

2020-04-23 08:23:30 270 0

原创 信息竞赛进阶指南--字符串哈希

char s[1000010]; unsigned long long f[1000010], p[1000010]; int n, q; int main() { scanf("%s", s + 1); n = strlen(s + 1); cin >> q...

2020-04-23 08:22:20 276 0

原创 信息竞赛进阶指南--单调队列模板

// 单调队列 int l = 1, r = 1; q[1] = 0; // save choice j=0 for(int i = 1; i <= n; i++) { while (l <= r && q[l] < i - m) l++; ans = max...

2020-04-23 08:21:12 260 0

原创 信息竞赛进阶指南--递归法求中缀表达式的值,O(n^2)(模板)

// 递归法求中缀表达式的值,O(n^2) int calc(int l, int r) { // 寻找未被任何括号包含的最后一个加减号 for (int i = r, j = 0; i >= l; i--) { if (s[i] == '(') j++; i...

2020-04-23 08:20:09 200 0

原创 信息竞赛进阶指南--中缀表达式转后缀表达式并求值(模板)

// 后缀表达式转中缀表达式,同时求值,O(n) // 数值栈 vector<int> nums; // 运算符栈 vector<char> ops; // 优先级 int grade(char op) { switch (op) { case '...

2020-04-23 08:17:02 219 0

原创 信息竞赛进阶指南--单调栈(模板)

a[n + 1] = p = 0; for (int i = 1; i <= n + 1; i++) { if (a[i] > s[p]) { s[++p] = a[i], w[p] = 1; } else { int width=0; while (s[p] >...

2020-04-23 08:15:04 204 0

原创 信息竞赛进阶指南--区间最值问题的ST算法

void ST_prework() { for (int i = 1; i <= n; i++) f[i][0] = a[i]; int t = log(n) / log(2) + 1; for (int j = 1; j < t; j++) for (int i = 1; ...

2020-04-23 08:12:31 202 0

原创 矩阵快速幂--HDU 6030 Happy Necklace

Problem Description Little Q wants to buy a necklace for his girlfriend. Necklaces are single strings composed of multiple red and blue beads. Little...

2020-04-22 11:47:16 182 0

原创 带权并查集--hdu3047 ZJnu stadium

题意:给出一个n,m,n表示的是有n 个人,m表示的是 有m 对关系: 接下来输入的就是这m对关系,a,b,x;表示的是a,b相距x个距离;然后判断输入的是否与这个数的上面的数信息一致, 输出不一致的数目; 思路:用一个dist[ ]数组记录他到他的祖先的距离;然后对并查集合并的时候将rb的祖先赋...

2020-04-22 11:44:18 180 0

原创 DFS--POJ 1190 生日蛋糕

Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1...

2020-04-22 11:43:09 212 0

原创 贪心--HDU 2021 发工资咯

Description 作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵,但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候...

2020-04-22 11:42:16 182 0

原创 数论--HDU 1495 非常可乐

Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为...

2020-04-22 11:40:34 231 0

原创 HR问了我朋友什么是简单工厂模式,竟被质疑是否学过设计模式,是否是计算机专业?
原力计划

越是简单的东西,越是容易被忽略,我来带你们好复习一下! 简单工厂模式也被称为静态工厂模式;使用简单工厂模式可以将产品的“消费”和生产完全分开,客户端只需要知道自己需要什么产品,如何来使用产品就可以了,具体的产品生产任务由具体的工厂类来实现。工厂类根据传进来的参数生产具体的产品供消费者使用。这种模式...

2020-04-22 00:57:01 340 1

原创 设计模式--简单工厂模式
原力计划

简单工厂模式 简单工厂模式也被称为静态工厂模式;使用简单工厂模式可以将产品的“消费”和生产完全分开,客户端只需要知道自己需要什么产品,如何来使用产品就可以了,具体的产品生产任务由具体的工厂类来实现。工厂类根据传进来的参数生产具体的产品供消费者使用。这种模式使得更加利于扩展,当有新的产品加入时仅仅需...

2020-04-22 00:53:25 189 0

原创 瑞幸咖啡还是星巴克,一杯下午茶让我明白 设计模式--模板方法模式(Template Method Pattern)
原力计划

简介 Define the skeleton of an algorithm in an operation,deferring some steps to subclasses.Template Method lets subclasses redefine certain steps of ...

2020-04-17 12:25:34 209 0

原创 设计模式--模板方法模式
原力计划

简介 Define the skeleton of an algorithm in an operation,deferring some steps to subclasses.Template Method lets subclasses redefine certain steps of ...

2020-04-17 12:13:33 180 0

原创 JAVA连接Excel最好用的开源项目EasyExcel,官方使用文档及.jar包下载

EasyExcel是一个基于Java的简单、省内存的读写Excel的开源项目。在尽可能节约内存的情况下支持读写百M的Excel。 github地址:https://github.com/alibaba/easyexcel 开源项目不容易,如果觉得本项目对您的工作还是有帮助的话,请在帮忙在githu...

2020-04-14 16:22:05 465 0

原创 C#时间与时间戳格式互相转化

C#时间格式转换为时间戳(互转) 时间戳定义为从格林威治时间 1970年01月01日00时00分00秒(北京时间1970年01月01日08时00分00秒)起至现在的总秒数。 using UnityEngine; using System.Collections; using System; ...

2020-04-14 15:27:27 201 0

原创 CSDN排名及积分规则

博客排行榜排名分值=个人Blog全部随笔与文章的阅读数之和+个人Blog全部评论数之和*10+个人所发表的评论数之和*50 CSDN博客积分计算规则: 1、每公布一篇原创或者翻译文章:可获得10分。 2、每公布一篇转载文章:可获得2分。 3、博主的文章每被评论一次:可获得1分。 4、每发表一次评...

2020-04-14 15:09:24 200 0

原创 信息竞赛进阶指南--归并排序求逆序对

// 归并排序求逆序对 void merge(int l, int mid, int r) { // 合并a[l~mid]与a[mid+1~r] // a是待排序数组, b是临时数组, cnt是逆序对个数 int i = l, j = mid + 1; for (int k = l; k ...

2020-04-14 15:08:31 165 0

原创 信息竞赛进阶指南--离散化

// 离散化 void discrete() { sort(a + 1, a + n + 1); for (int i = 1; i <= n; i++) // 也可用STL中的unique函数 if (i == 1 || a[i] != a[i - 1]) b[++m] = ...

2020-04-14 15:05:17 159 0

原创 ACM算法--枚举方法(指数枚举,组合枚举)模板

// 递归实现指数型枚举 vector<int> chosen; void calc(int x) { if (x == n + 1) { for (int i = 0; i < chosen.size(); i++) printf("%d ", ...

2020-04-14 15:02:15 161 0

原创 信息竞赛进阶指南--枚举方法

// 递归实现指数型枚举 vector<int> chosen; void calc(int x) { if (x == n + 1) { for (int i = 0; i < chosen.size(); i++) printf("%d ", ...

2020-04-14 14:59:53 162 0

原创 ACM算法--二分法--模板

// 在单调递增序列a中查找>=x的数中最小的一个(即x或x的后继) while (l < r) { int mid = (l + r) / 2; if (a[mid] >= x) r = mid; else l = mid + 1; } // 在单调递增序列a中查找<...

2020-04-14 14:56:54 156 0

提示
确定要删除当前文章?
取消 删除