- 博客(241)
- 资源 (12)
- 收藏
- 关注
RSS订阅
原创 那些有趣的编程知识学习网站/课程
课程：玩转 C语言 基础课堂：传送门课程推荐理由：变声 + 课时短 + 有趣网站：千里码：传送门各种想不到IT知识大杂烩，一步一步地解锁技能树，循序渐进地学习新知识。各种大开眼界，哈哈哈CodeCombat : 传送门通过游戏来学习编程~或许大家觉得仅仅是调用一些写好的函数来进行游戏不算是学习，但是变量的声明，if/else的运用，循环语句的运用，在游戏中都会涉及，又怎么能不叫做编程学习呢
2016-02-25 23:11:58
1276
原创 Chrome插件开发——踩坑记录
记录一下最近开发中的坑点。问题后台脚本的persistent参数用处？persistent属性定义了常驻后台的方式——当其值为true时，表示扩展将一直在后台运行，无论其是否正在工作；当其值为false时，表示扩展在后台按需运行，这就是Chrome后来提出的Event Page。Event Page可以有效减小扩展对内存的消耗，如非必要，请将persistent设置为false。注意，persistent的默认值为true。https://www.cnblogs.com/giggle/p/80
2020-06-21 16:26:51
1628
1
原创 说说HTTP和RPC
最近被问到一个问题：“RPC和HTTP有什么区别？”我说：“前者比后者效率高，但实现比较麻烦。总得来说后者比前者更“重”，导致效率低。”回答的十分笼统，我觉得甚至没有解释清楚这个东西。所以决定认真的再看看这两位“熟悉的朋友”。HTTP什么是HTTP？HTTP是HyperText Transfer Protocol（超文本传输协议）的缩写。是一个应用层协议，规定了客户端（用户）和服务端（网站）之间请求和应答的标准，相互间通常使用TCP协议来进行连接，使用URI（Uniform Resource
2020-05-11 15:31:54
328
原创 [纯前端]打造自己的ORK管理软件
OKR（Objectives and Key Results）即目标与关键成果法，可以理解为对目标完成情况的一种管理方法。一般需要列出当前周期的目标，然后列举一些关键结果来衡量目标的完成情况。
2020-02-16 09:36:28
1104
原创 Go指南笔记
官方doc：English 中文Go指南：https://tour.go-zh.org/list基础包、变量、函数包按照约定，包名与导入路径的最后一个元素一致。例如，"math/rand" 包中的源码均以 package rand 语句开始导出名大写开头 -> 已导出，类似public小写开头 -> 未导出，类似protected函数变量类...
2019-03-16 20:13:18
217
原创 如何用github和typora打造自己的云笔记
缘起从2016年冬季开始，我就有了看书会记些笔记的习惯，在比对了各个软件之后，选定了有道云笔记。主要看中了：1.免费；2.跨多个平台（手机、mac、windows）；3.可以用markdown写。这几年用下来，确实也还不错。但总有一些让我不满意的地方，一是有时候卡顿严重，几乎无法书写；二是笔记的版本管理，我在mac上使用时，查看笔记的版本，虽然软件提供了比对近30天版本的功能，但是我发现各版本...
2019-03-10 19:49:01
13422
4
原创 无边界地图[闲谈2]
本期题目一起来玩生命游戏~这是一款二维平面游戏，模拟生命的演化过程，规则十分简单： 如果一个生命体周围少于2生命体，那么该生命体会因为人口缺少而在下一轮死去，这个格子变成了空地。 如果一个生命体周围大于3个生命体，那么该生命体会因为人口的过度拥挤，资源匮乏，而在下一轮死去。这个格子变成空地。 如果一个生命体周围有2-3个生命体，那么该生命体能在下一轮继续活下去。 如
2017-12-02 10:26:53
883
原创 动态爬虫[闲谈1]
开题介绍~打算开一个“闲谈”专题，定期(不定期?)收录一些自己觉得有趣的题，记录解题过程~本期题目一共有十个时刻变化的页面，他们的更新频率不尽相同，需要给出这十个页面的频率排序来源：千里码 → 传送门正经分析题目，大概就是需要做两件事情：比对页面是否相同、调整爬取频率需要比对同一页面差别的话，那可以考虑计算整个页面的md5值，这样就可以直接看出差别。谈优化的话，我觉得可以去除所有对人眼识别不相关的元
2017-11-25 17:58:53
354
原创 Java泛型中的通配符
最近想学学集合框架的源代码，结果画风是这样的：boolean addAll(Collection<? extends E> c);default boolean removeIf(Predicate<? super E> filter) { ...}boolean containsAll(Collection<?> c);一下就暴露了泛型没好好学的锅= =，今天总结一下。下文统一使用这
2017-03-20 20:47:01
667
原创 关于java中parseInt的一个趣事
今天看Java的时候突然好奇parseInt()的实现，想着会不会和自己平常比赛时候的实现方法一样。于是就翻到了这个：public static int parseInt(String s, int radix) throws NumberFormatException { /* * WARNING: This method may be i
2016-11-24 23:45:34
1331
原创 Codeforces 706E Working routine (模拟链表)
题目链接：Codeforces 706E Working routine (模拟链表)题意分析：给出一个矩阵和q个操作，每次操作需要交换矩阵的两个子矩形，问：经过q次操作后，最终矩阵长什么样子。解题思路：1000×10001000 \times 1000 的矩阵啊，n2n^{2} 操作肯定是要T的。考虑链表将整个矩阵串在一起，如下图：发现对于任意需要我们交换的矩阵，其实我们只需要改变这两个矩阵的周围
2016-08-12 23:57:34
1100
原创 HDU 5812 Distance
题目链接：HDU 5812 Distance题意分析：给出一个空集合和三个操作。操作I向集合中插入元素X，操作D删除集合中的元素X，操作Q，查询集合中与X的最小距离最小是多少？ 定义最小距离 d(x,y)d(x,y) 为从x变为y只通过乘或者除素数所需要的最少操作。例如：d(15,50)=3d(15, 50) = 3，因为 15/3×2×5=5015 / 3 \times 2 \times 5 =
2016-08-10 15:20:20
879
2
原创 [POJ 1470]Closest Common Ancestors[离线LCA]
题目链接：[POJ 1470]Closest Common Ancestors[离线LCA]题意分析：给出多个查询，查询点u和v的最近公共祖先。输出每个点作为最近公共祖先在查询中出现的次数，0次的不输出。解题思路：离线LCA，需要用到tarjan。和普通的tarjan差不多。多了两样东西：1.u - > v回溯的时候，更新v的祖先为u2.在递归结尾，检查查询。个人感
2016-04-10 00:22:34
567
原创 [POJ 3308]Paratroopers[最大流]
题目链接：[POJ 3308]Paratroopers[最大流]题意分析：在一副n行，m列的坐标图上，有着l个敌人。现在我们有阿姆斯特朗回旋加速炮，可以一口气秒杀一行或者一列的敌人。但是我们的阿姆斯特朗回旋加速炮配置需要价格，第i行上配置要cr[i]元，第i列上配置要cc[i]元。现在要干掉所有敌人，我们最少需要多少钱？（花费钱数等于所有的炮费的乘积。product竟然是乘积，夭寿啦~~~
2016-04-09 00:08:10
559
原创 [POJ 1416]Shredding Company[DFS]
题目链接：[POJ 1416]Shredding Company[DFS]题意分析：给出数字a和字符串b。问：字符串b能否切割后，使得每个数字相加，和最接近a但不超过a，如果有多组解，输出"rejected"，无解输出"error"，输出最接近的那个数和切割方案。解题思路：字符串长度最多6。那么就枚举当前位是否切割，用vector记录切割位置，p代表当前访问的位，sum代表当前方案
2016-04-08 23:56:10
578
原创 [POJ 1691]Painting A Board[DFS][排序]
题目链接：[POJ 1691]Painting A Board[DFS][排序]题意分析：正方形中的块需要被染色，当且仅当该块上方相邻的所有块都被染色时，可以染色。色块可以连续染色，只要你拿着的是这个颜色的画笔即可，换一次画笔算一次使用，问：最少使用多少次可以使得整个方块被染完？解题思路：on[i]存储i块上方必须被染色的块，sta存储目前为止染了什么块（二进制存储）。然后将色块从
2016-04-07 10:15:49
635
原创 [POJ 2391]Ombrophobic Bovines[最大流][二分答案]
题目链接：[POJ 2391]Ombrophobic Bovines[最大流][二分答案]题意分析：有F个地区，每个地区有have[i]头牛，可以提供can[i]头牛的庇护，有P条连接各个地区的无向道路，问：所有牛都能得到庇护，最少需要多少时间？解题思路：源点和牛间连一条容量为have[i]的边，汇点到牛间连一条容量为can[i]的边，需要将牛拆点（否则会发生串流，2->3 and
2016-04-07 10:06:52
643
原创 [HDU 4602]Partition[划分]
题目链接：[HDU 4602]Partition[划分]题意分析：组成从1到n的所有数字的各种可重复组合中，k出现了几次？解题思路：把n看成n个点，每次用隔板在不同的位置隔出k个连续点，问题转换为：k个点出现的情况之和为多少？举例：n = 6, k = 2初始：1 1 1 1 1 1k总共可以出现在五种情况中，1 1 / 1 1 1 11 / 1 1 / 1 1
2016-04-04 17:14:30
510
原创 [POJ 1637]Sightseeing tour[混合图欧拉回路]
题目链接：[POJ 1637]Sightseeing tour[混合图欧拉回路]题意分析：在一个有着单向边和双向边的图中，问：是否存在欧拉回路？（题目保证图连通）解题思路：欧拉回路的特点是：图中的所有点入度等于出度。然而这题多了个无向边。我们可以考虑把无向边当成：能够随意变向的有向边。初始的时候，随意给无向边一个方向。所以我们得到了一个弱化的初始判断条件：当某个点出度-入度
2016-04-04 16:02:23
528
原创 [HDU 2977]Color Squares[BFS]
题目链接：[HDU 2977]Color Squares[BFS]题意分析：在一个3X3的格子中，可以染上蓝红绿黄，分别得分：B、R、G、Y(B 1.蓝色格子可以在任何位置上染色2.红色格子只能在蓝色格子旁边才能染色3.绿色格子必须周围至少有一个蓝色格子和一个红色格子才能染色4.黄色格子必须周围至少有一个蓝色格子、一个红色格子、一个绿色格子才能染色一个格子可以被重复染色
2016-04-04 00:38:59
701
原创 [POJ 1149]PIGS[最大流][建图]
题目链接：[POJ 1149]PIGS[最大流][建图]题意分析：有M个猪圈，每个猪圈有一定数量的猪，但是米尔科没有打开猪圈的钥匙，钥匙在顾客的手上。总共N个顾客，每个顾客拥有某些猪圈的钥匙，每次到来一个顾客，他都可以从他可以打开的猪圈选猪，需要选need只。每次选完后，米尔科可以选择把这些猪分配到任意一个打开的猪圈里面，然后关上猪圈。现在问：怎么安排可以使得猪被卖的最多，最多多少只？
2016-04-02 12:19:04
925
原创 [POJ 1724]ROADS[SPFA][DFS剪枝]
题目链接：[POJ 1724]ROADS[SPFA][DFS剪枝]题意分析：求从点1到点N费用不超过K的最短路。解题思路：用spfa根据最小花费，跑出一组距离作为起始答案，如果该答案费用大于K，那么就无解。确认有解后，我们从点1开始DFS，用花费和之前算的距离作为剪枝。个人感受：差点弃疗了。1A也是蛮爽的。具体代码如下：#include#include#
2016-04-01 10:03:41
569
原创 [POJ 3411]Paid Roads[BFS][状压]
题目链接：[POJ 3411]Paid Roads[BFS][状压]题意分析：求从点1到达点N的最少花费。点和边可重复经过。V1->V2的费用分为两种：1.如果通过了某点C，那么可以考虑花费P通过；2.否则只能考虑花费R通过。解题思路：考虑常规搜索，单单考虑标记节点的话，有些重复的点就不经过了。再考虑标记边，边就不能重复了，两者都不行。根本上说是缺失了可以比较的状态，导致无法肯定什
2016-03-31 09:28:58
665
原创 [POJ 3278]Catch That Cow[BFS]
题目链接：[POJ 3278]Catch That Cow[BFS]题意分析：农夫每次可以向左或者向右走，或者跳跃到当前位置的两倍位置上。问：最少几次操作可以到达奶牛的K位置解题思路：从起点BFS即可。注意边界条件和访问标记量。个人感受：虽然简单，还是ME+WA。ME是因为忘记标记访问量，WA是因为边界上的2*X具体代码如下：#include#include#i
2016-03-30 01:46:12
491
原创 [POJ 2531]Network Saboteur[DFS]
题目链接：[POJ 2531]Network Saboteur[DFS]题意分析：将N个点的无向图分成两个部分，使得两部分之间连边的权值和最大。解题思路：2^N个状态，1e6大概，直接dfs枚举所有状态，设置一个数组in代表点属于哪个部分。不过计算权值和的时候明明是On啊，总最大复杂度，应该是2e7。个人感受：不知道为什么被归到了搜索优化剪枝专题里面= =，AC后强行好奇怎
2016-03-30 01:12:17
509
原创 [POJ 3083]Children of the Candy Corn[DFS+BFS]
题目链接：[POJ 3083]Children of the Candy Corn[DFS+BFS]题意分析：从起点S到终点E，贴着左边的墙壁走需要几步？贴着右边的墙壁走需要走几步？直接走最短路需要几步？请全部输出来。解题思路：第三项用BFS求最短路即可。主要是前两项。首先自己模拟一下如果让你贴着墙壁走你会怎么走？然后根据自己的逻辑编写DFS即可。贴左边和贴右边差不多，改改就行。另
2016-03-30 00:03:23
550
原创 [POJ 2195]Going Home[费用流]
题目链接：[POJ 2195]Going Home[费用流]题意分析：m代表人，H代表房子，两者数量一致，现在问：让所有人都找到一个家待下来，最少花费多少钱？（一个点可有多个人，但一个家只能待一个人）解题思路：人与源点连一条费用为0，容量为1的边，房子与汇点连一条容量为1， 费用为0的边，人与房子连一条容量为0，费用为两者之间的距离。个人感受：蛮裸的费用流。具体代码如下
2016-03-22 20:52:03
490
原创 [POJ 1459]Power Network[最大流]
题目链接：[POJ 1459]Power Network[最大流]题意分析：电力网中有n个节点，np个发电站，nc个消费者，m条单向边。问：整个电力网的最大供电量是多少？解题思路：源点和np建立电力容量大小的边，nc和汇点建立电力消费大小的边，然后根据m条互相相连求最大流即可。题目读入需要在scanf中的'('前添加空格，具体原因参见链接：HERE个人感受：啰嗦了一堆，
2016-03-22 20:41:25
430
原创 [POJ 2983]Is the Information Reliable?[差分约束]
题目链接：[POJ 2983]Is the Information Reliable?[差分约束]题意分析：给出N个防御站和M个提示，提示P代表A站在B站的北方X米处，提示V代表，A站在B站北方至少1米处，现在问：给出的这M个提示是否可信？解题思路：对于P操作，我们得知dis[B] - dis[A] == x 转换为：dis[B] - dis[A] = x，再根据V，得知：dis[
2016-03-21 19:12:15
428
原创 [POJ 1201]Intervals[差分约束]
题目链接：[POJ 1201]Intervals[差分约束]题意分析：区间[ai, bi]至少有ci个点在集合Z中，现在问：集合Z中，元素最少是多少个？解题思路：题目相当于是说点[ai,bi + 1)间，有>=ci的点在集合Z中，即：ai->bi+1 >= ci。把点看作图中的点，则有：dis[bi + 1] >= ci + dis[ai]，翻译成转移语言：if (dis[bi +
2016-03-20 13:04:49
347
原创 [HDU 2883]kebab[最大流][区间离散化]
题目链接：[HDU 2883]kebab[最大流][区间离散化]题意分析：N个客人，第i个在时间si到达，ei离开，点了ni份烤肉，每份需要ti的时间烤熟，厨师每分钟最多烤M块肉，客人需要在ei时间前拿到烤肉，问：厨师是否能满足所有客人的需求？解题思路：si和ei的区间范围灰常大= =，考虑将区间离散化。源点和客人i连一条ni*ti的边，客人和自己规定时间范围内的离散后区间连一条I
2016-03-18 10:10:34
454
原创 [HDU 3572]Task Schedule[最大流]
题目链接：[HDU 3572]Task Schedule[最大流]题意分析：N个任务，每个只能在si之后开始执行，得执行pi天，在ei天前得执行完，有M个机器进行作业，问：能否在每个的规定时间之内，把所有任务执行完？任务可以中断执行，比如第一天做，第二天休息，第三天做。解题思路：我们将每天视为一个点，那么第i个任务可以在si到ei之间执行，那么说明这个任务可以和[si,ei]之间的
2016-03-18 00:30:32
487
原创 [POJ 2516]Minimum Cost[费用流][建图]
题目链接：[POJ 2516]Minimum Cost[费用流][建图]题意分析：N个店主，M个供货商，K种货物，每个店主都有自己需要的货物数量，每个供货商都会提供一定数量的货物，每个供货商给店主提供不同货物的单位价格不同，现在问题来了：供货商如何花费最少的费用给店主提供上货物呢？最少费用是多少？无法满足要求则输出-1。解题思路：这题如果将店主的需要货物拆点，供货商的提供货物拆点，
2016-03-17 00:40:17
493
原创 [HDU 3416]Marriage Match IV[最大流][最短路]
题目链接：[HDU 3416]Marriage Match IV[最大流][最短路]题意分析：求从A城市到B城市的最短路径有多少条，边不能重复。解题思路：跑一遍最短路，把A城市到各个城市的最短路确定了，然后根据dis[v] == dis[u] + edge[j].cost来确定哪些路是在最短路上的，在其上的边，容量为1，不在的边，容量为0，然后跑一遍最大流即可。注意反向边容量先设为
2016-03-15 19:18:57
482
原创 [HDU 4289]Control[网络流][拆点]
题目链接：[HDU 4289]Control[网络流][拆点]题意分析：恐怖分子要从S城市运输大规模杀伤性武器到T城市，而你，作为安全部门的指挥官，要把他们扣下来。埋伏某个城市的成本是cost[i]，现在需要话最少的成本，把从S城市出发的恐怖分子全部扣留下来，问：最少花费是多少？解题思路：我们将城市拆成两个点，中间连一条流量为cost[i]的边，可达的城市间连一条INF的边，超级源
2016-03-15 00:18:25
514
原创 [HDU 4280]Island Transport[SAP]
题目链接：[HDU 4280]Island Transport[SAP]题意分析：最西边的岛屿给最东边的岛屿运输，问最大运输能力。解题思路：最西边源点，最东边汇点，建边就行。个人感受：这题之所以写题解是因为，我竟然把边开的和点一样多= =，然后交上去不是RE而是T。。。。改了各种板子我都质疑人生了= =，结果是边开小了！！！！！教训教训！！！！具体代码如下：#inc
2016-03-14 23:04:04
509
原创 [CodeForces 126C]E-reader Display[实现]
题目链接：[CodeForces 126C]E-reader Display[实现]题意分析：给出一张图，让你用最短的步骤描绘出这张图，输出最短步骤数。(x,y)代表将区间(x,x)~(x,y)和区间(x,y)~(y,y)的线段0变1，1变0。解题思路：从一个点可以染色的区间我们可以发现啊（举右上方为例子）：这个点能控制的只有它的左平行线和下方垂直线。而且你会发现啊，一个点染色
2016-03-14 00:10:14
840
原创 [POJ 1159]Palindrome[DP]
题目链接：[POJ 1159]Palindrome[DP]题意分析：给字符串添加最少的字符让其成为回文串。解题思路：dp[i][j]代表，区间[i,j]变成回文要插入的最少字符数。如果s[i] == s[j]，那么dp[i][j] = dp[i + 1][j - 1]；否则，dp[i][j] = min(dp[i + 1][j], dp[i][j - 1]) + 1（由已经构成回文
2016-03-13 23:52:07
443
原创 [POJ 2533]Longest Ordered Subsequence[LIS]
题目链接：[POJ 2533]Longest Ordered Subsequence[LIS]题意分析：求单调递增的最长上升子序列。解题思路：n^2：dp[i]代表，以i结尾的最长上升子序列，那么dp[i] = max(dp[i], dp[j] + 1) (j: 0 ~ i)nlogn：dp[i]，dp[i]代表长度为i的子序列对应的最末位元素。个人感受：n^2差点被坑
2016-03-13 16:56:20
370
数据结构与算法分析(C++版)（第三版)第五章个别习题答案
2015-10-16
数据结构与算法分析(C++版)（第三版)第四章个别习题
2015-09-25
数字识别系统预处理类
2015-09-22
数据结构与算法分析(C++版)（第三版)第三章个别习题答案
2015-09-22
The C Programming Language 2nd Edition（英文原版，包含答案）
2014-10-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人