Optimization
Introduction
最优化:在满足一系列约束条件下,获得目标函数或指标获得一个最大值(最小值)
Linear programs(线性规划)
线性函数 (linear function) f(x)=aTxf(x) = a^T xf(x)=aTx
仿射函数 (affine function f(x)=aTx+βf(x) = a^T x + βf(x)=aTx+β
所有线性函数都是仿射函数(ifβ==0)(if β==0)(ifβ==0),反之则不然,
Integer programs (整数规划)
整数规划指的是,在一个线性规划中,添加了其变量的非空子集必须取整数的限制条件。
当所有的变量都要求是整数时,叫做纯整数规划(pure integer program)。否则就叫混合整数规划(mixed integer program)。
Solving linear program
对于一个线性规划问题,如果目标函数是求最大值的线性规划,结果只会有一个最大值,但可能会有多个不同的解,但结果都是相同的最大值,最小值同理。
Possible outcomes
对于 ...
LCS
问题描述:给定一个二叉树,找到该书中两个指定节点的最近公共祖先
最近公共祖先:对于树T的两个节点p、q,最近公共祖先表示为一个节点x,满足x时p、q的祖先且x的深度尽可能大
朴素算法
因为两个点都在树上,这两个点最后一定会相遇,首先找深度较大的那个点,然后让他往上跳,直到两个点的深度相同,然后再让这两个点同时向上跳,直到相遇,相遇点就是要求的LCA点
可以通过回溯遍历实现,最坏的时间复杂度是O(n)
beyond
粗滤估计我的街健记录应该是从2018年春天开始的,当时是大二下,断断续续竟然都快3年了! 2020-11-9 23:00
2020年之前(原帖)
2018年07月
2018-07-22 俯卧撑100 引体20
2018-07-23 俯卧撑110 引体向上30
2018-07-24 100俯卧撑35引体
2018-07-25 100俯卧撑35引体向上
2018-07-27 40引体向上
2018-07-28 43引体向上
2018-07-29 20引体向上
2018-07-30 20引体向上
2018-07-31 引体向上12 8 9 8 7 😊
2018年08月
2018-08-04 引体向上 11 10 9 8 7 2个借力双力臂
2018-08-05 11 5 8 8 7
2018-08-06 12 10 8 8 7
2018-08-07 今天 100俯卧撑
2018-08-08 12 8 9 7 5 6
2018-08-09 11 8 8 8 7
2018-08-10 100俯卧撑
2018-08-1 ...
hexo-steam
hexo-steam-games
介绍
项目代码见GITHUB
为Hexo添加Steam游戏库页面 Demo.
安装
1$ npm install hexo-steam --save
配置
将下面的配置写入站点的配置文件 _config.yml 里(不是主题的配置文件).
12345678910111213steam: enable: true path : steamId: "xxxxx" length: 1000 auto_generate: false front_matter: title: Steam游戏库 top_img: aside: false except: - 205790
enable: 是否启用
path: 页面路径,默认为 /steam/index.html
steamId: steam 64位Id(需要放在引号里面,不然会有BUG), 需要将steam库设置为公开!
length: 要显示游戏的数量,游戏太多的话可以限制一下
auto_generat ...
博客说明
背景
腾讯云服务器到期,根据自己4年的服务器使用情况来看,没有必要重新购买服务器。经过多方学习调查,最终选择GitHub Pages搭载博客,采用Hexo框架和butterfly主题。这篇文章主要目的是记录下博客使用的基本流程,供自己之后参考。
开始
创建一个新的文章或页面
1$ hexo new [layout] [title]
布局(Layout)
Hexo 有三种默认布局:post、page 和 draft。在创建者三种不同类型的文件时,它们将会被保存到不同的路径;而您自定义的其他布局和 post 相同,都将储存到 source/_posts 文件夹。
布局 路径
post source/_posts
page source
draft source/_drafts
例子
创建一个标题为exp的文章,默认布局为post,在命令中可以省略。
1$ hexo new exp
创建一个名为exp的页面。
1$ hexo new page exp
本地运行服务器,可以在localhost:4000中查看
1$ hexo server
重新渲染博客
1$ hex ...
butterfly修改及使用
官方教程上有的就不在赘述了,仔细阅读官方文档能解决绝大部分问题。
评论
在使用评论系统之前需要首先 npm安装相应的插件,然后配置butterfly.yml中关于评论的设置。
如果不想在某个页面开启评论,可以在页面头部使用如下方式
---
title: butterfly修改
date: 2020-07-05 21:11:42
comments: false
---
valine评论添加QQ提醒
butterfly主题把下列js代码修改后添加到butterfly.yml中的inject后面就好了。
其他的需要将下列代码添加到一个位置,使每个有valine评论的页面有下列代码。
要先加Qmsg酱为好友。
1234567891011121314151617181920var title2="msg=您的博客又有新评论啦~ \n";var SCKEY_Qmsg=" ";function send_valine_Qmsg(){ var pagename=document.title; ...
free-handstand tips
改变手的放置位置,不要将整个手全紧贴地面,可以将手指弯曲,形成一个抓地的感觉
将手掌贴地,只有在需要必须使用手指时是用手指,平常调整身体的平衡时,可以只使用手掌进行调节,当我们身体将要放过去时,这样就可以有额外的力量将身体拉回来
增大平衡范围,加强自己的核心力量,往后倒时,将臀部前移,腿下移或后移
练习其他类型的手平衡
使用不同的底板实现平衡,不只限于地面,其他的比如草地,沙滩,双杠
倒立时眼睛看下方地面,有利于感受身体,保持平衡
准备倒立时,手臂保持垂直于地面,减少上肢运动幅度,臀部抬高,上肢先起,倒立起尽量减少动作幅度,下落时先收腿容易控制下落,减少幅度
靠墙倒立时,可以尝试不用脚蹬,使用手掌的力量使脚离开墙
折刀俯卧撑
leetcode-每日一题
204. 计数质数
暴力
筛选法,对所有数进行标记,对于一个质数,他所有的倍数都不是质数。
12345678910111213141516171819class Solution {public: int countPrimes(int n) { if(n<3) return 0; vector<int> res(1,2); for(int i=3;i<n;i++) { int j; for(j=0;j<res.size()&&res[j]*res[j]<=i;j++) { if(i%res[j]==0) break; } if(j==res.size()||res[j]*res[j]>i) res.push ...
python配置文件
1234567[top]categories=111purity=111sorting=toplistorder=desc[hot]sorting=hot
引入库
1import configparser
初始化并读取文件
12config = ConfigParser()config.read('config.ini')
获取所有sections,选择一个section
1234sections = config.sections()#结果 ['top', 'hot']sec = sections[0]
获取一个section中的所有键(key)
12config.options(sec)#结果 ['categories', 'purity', 'sorting', 'order']
获取一个section中的所有键值对(key:value)
12config.items(sec)#结果 [('categories' ...
leetcode-每日一题
每日一题
336.回文对
题目比较简单,上来可以先判断两个拼接好的字符串是否符合,然后遍历判断。
1234567891011121314151617181920212223242526272829303132333435class Solution {public: vector<vector<int>> palindromePairs(vector<string>& words) { int len=words.size(); vector<vector<int>> all; for(int i=0;i<len;i++) { for(int j=0;j<len;j++) { if(i!=j&&Judge(words[i],words[j])) ...