64. 最小路径和 /** * @author realzhaijiayu on 2020/7/23 * @project leetcode */ /* 典型的动态规划问题 二维的 dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j]; 一维的 dp ...
分类：
其他好文 时间：
2020-07-23 23:00:16
阅读次数：
66
记住这个 resize（）方法 from PIL import Image img=Image.open("test.png") x,y=img.size print(x,y) k=5 x=int(x*k) y=int(y*k) newimg=img.resize((x,y),Image.ANTIA ...
分类：
其他好文 时间：
2020-07-23 22:37:20
阅读次数：
83
四边形不等式： 考虑形如$dp(i,j)=min\{dp(i,k)+dp(k,j)+w(i,j)\}$的dp。（若为max则把下文大小关系取反即可） 定义：若二元函数w满足$\forall a<b\leq c<d,w(a,c)+w(b,d)\leq w(b,c)+w(a,d)$，则称其满足四边形不等 ...
分类：
其他好文 时间：
2020-07-23 19:00:41
阅读次数：
96
如果是环状可以复制一份变直线求字符串最小表示法，如果存在一种，两个字符串相比前面相同，但是到后面不相同，且必然其中一个字典序打一些，那么大的字符串必然不可1-k前的子窜就不能满足条件。 1 #include <iostream> 2 #include <cstring> 3 using namesp ...
分类：
其他好文 时间：
2020-07-23 16:27:17
阅读次数：
63
01. sudo add-apt-repository ppa:fcitx-team/nightly 02. sudo apt-get update 03. sudo apt-get install fcitx 04. sudo apt-get install fcitx-config-gtk an ...
分类：
系统相关 时间：
2020-07-23 09:20:25
阅读次数：
475
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 思路：用一个辅助栈的栈顶记录原始栈的最小值，并且两个栈的 ...
分类：
其他好文 时间：
2020-07-22 20:49:40
阅读次数：
77
写几个函数:①输人10个职工的姓名和职工号;②按职工号由小到大顺序排序,姓名顺序也随之调整;③要求输人一个职工号,用折半查找法找出该职工的姓名,从主函数输人要查找的职工号,输出该职工姓名。 题目解析: 利用二分查找的关键在于数据一定要先有序，所以在查找前我们需要对数据进行排序。 代码示例: #inc ...
分类：
编程语言 时间：
2020-07-22 20:39:06
阅读次数：
98
前言 之前经常在一些网站看到一些特别炫酷的特效，例如文字呈粒子状的特效，或图片的蒙太奇效果，刚巧找了相关的canvas动画研究了一些，因此在这里做一个简单的总结。 思路 一个像素点是由四个值组成的 RGBA，第一个像素点 RGBA [data[0],data[1],data[2],data[3]]； ...
分类：
其他好文 时间：
2020-07-22 20:36:41
阅读次数：
79
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 1 class Solution { 2 public: 3 stack<int>q,MIN; 4 void push(int value) { 5 q.push(value); 6 i ...
分类：
其他好文 时间：
2020-07-22 20:32:57
阅读次数：
73
文章管理 / 文章编辑 编程语言 LeetCode 剑指 Offer 11. 旋转数组的最小数字 | Python 友情提示：文章每30秒自动保存一次，编辑器支持图片拖动上传或者复制粘贴上传~ 第一次使用 Markdown 编辑器，请查看帮助文档：《OpenWrite 编辑器使用入门指南》、《Mar ...
分类：
编程语言 时间：
2020-07-22 20:32:18
阅读次数：
93
