LeetCode 397. Integer Replacement 时间复杂度（O(logn)）
时间复杂度（O(logn)）
class Solution {
public:
int integerReplacement(int n) {
if(2147483647==n) return 32;
int count=0;
while(n>1){
if(n%2==0)
n ...
LeetCode 22. Generate Parentheses 时间复杂度（O(2^n)）
时间复杂度 时间复杂度（O(2^n)）
class Solution {
public:
vector<string> generateParenthesis(int n) {
vector<string> vec;
getParenthesis(n,n,"",vec);
return vec;
}
...
LeetCode 33. Search in Rotated Sorted Array 时间复杂度（O(log(n))）
时间复杂度（O(log(n))）,思想，二分查找，
class Solution {
public:
int search(vector<int>& nums, int target) {
int min_index=0;
for(int i=1;i<nums.size();++i)
if(nums[i]...
LeetCode 34. Find First and Last Position of Element in Sorted Array 时间复杂度（O(log(n))）
时间复杂度（O(log(n))）,思想，二分查找，
class Solution {
public:
vector<int> searchRange(vector<int>& nums, int target) {
vector<int> vec;
int index = triSearch(nums,0,nu...
概率机器学习（开篇）
最近的机器学习这一块一直卡在概率机器学习上，尤其是CRF上，有点浮，先将学习到的好好总结一下。 一、EM算法的基础和贝叶斯基础 1）EM算法的基本原理和推导 2）EM算法的基本应用，k-means和高斯混合模型 二、隐马可夫和条件随机场 1）隐马（HMM）的基于原理和对应的三个问题及其解法 2）最大熵模型 3）条件随机场 三、话题模型 话题 四、其它 1）采样 2）变化 3) 卡尔曼滤波器 4) 粒子滤波 5）非参数贝叶斯 参考： 徐亦达教授 g
django logging
LOG_LEVEL='DEBUG'
LOGGING = {
'version': 1,
'disable_existing_loggers': False,
'formatters': {
'verbose': {
'format': '%(levelname)s %(asctime)s %(module)s %(process)d %(thread)d %(message)s',
},
'norm
解决标签回车后产生的空格2
---恢复内容开始--- 事例分析： nav中有5个a标签，在不给a标签设置固定宽度时，如何平均分布在nav中。 nav宽度auto，或固定。为了方便查看，这里给一个固定值 500px; 给a设置百分比宽度，5个a则为20%。这里设置一个边框方便查看。 <nav>
<a href="">1组</a>
<a href="">2组</a>
<a href="">3组</a>
<a href="">4组</a>
<a href="
Codevs-4919 线段树练习4(区间加上一个值并求摸个区间整除k的数的个数，线段树+数组维护)
给你N个数，有两种操作 1：给区间[a,b]内的所有数都增加X 2：询问区间[a,b]能被7整除的个数 输入描述 Input Description 第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，表示操作的个数. 接下来Q行每行若干个整数。如果第一个数是add，后接3个正整数a,b,X，表示在区间[a,b]内每个数增加X,如果是count，表示统计区间[a,b]能被7整除的个数 输出描述 Output Description 对于每个询问输出一行一个答案 样例输入 Sample
vue组件+axios访问本地json
import axios from 'axios' export default { name: "AjaxText", data: function () { return { message: {} } }, mounted() { this.cartView(); }, methods:{ cartView() { let vm=this; axios.get("/static/sites.json", {}).then(function (response) { vm.messag
css实现垂直水平居中
垂直居中： 1，单行文本，行高等于高，即line-height等于父级的高； 2，多行文本，父级设置相对定位：position:relative，子集设置绝对定位,position:absolute;先定位到50%的位置，即top:50%, 在往上提自身的50%，即margin-top:-自身高度的一半； 3，垂直居中行内元素，vertical-align:middle;他是相对兄弟级行高来定位的，并且他们仅对行内元素有效； 4，绝对定位居中法：子元素：position:absolute-to
卷积神经网络技巧总结
从变形卷积核、可分离卷积？卷积神经网络中十大拍案叫绝的操作。中梳理提取补充. 前提名词 feature map: 特征图, 卷积核的输入和输出都被称为feature map 卷积核技巧 0x01 多个小卷积核代替大卷积核 之前的观念是越大的卷积核感受野(receptive field)越大, 看到的信息越多, 提取的特征越好, 但存在问题: 参数剧增, 计算性能降低 不利于模型深度的增加 使用多个小卷积核代替单个大卷积核, 如在vgg和Inception网络中, 使用两个\(3\times{3
Java Web框架——自己动手实现一个简化版的Spring IOC框架
一、序 只要是Java Web的开发者，相信没有不知道大名鼎鼎的Spring框架的。作为一个优秀的开源框架，Spring包含9大组件，如果想要通过源码去理解每一个组件，复杂度和所花费的时间都容易让人望而却步——笔者平时习惯阅读源码，但是在学习Spring这种级别的框架面前显然不是一个好选择。但是问题又来了，不阅读源码，如何深入理解Spring呢？笔者在搜索学习资料的时候在github找到了一个优秀的repo——https://github.com/code4craft/tiny-sprin
LNP环境下Nginx与PHP配合解析的原理
正在理解中，查阅资料，加上自我理解，得出如下结论，如有错误，欢迎指正。。。。 LNP环境，Nginx与PHP配合运行的原理解释： 以前的互联网时代我们成为web1.0时代，那时用户是被动接受网络信息，服务器上有什么你就看什么，你不能往服务器上传东西，并且主要以静态文件为主，几乎没有动态程序，所以Nginx处理起来很轻松。但是随着祖国的强大，时代和技术的进步，web2.0时代来临，用户为主，动态语言也流行了起来，例如php、java等，所以网络上动态请求就多了起来，但是Nginx有不能处理动态请
vue使用el-upload 跨域上传文件跳坑小记
一：首先说一下什么是跨域，跨域就是解决浏览器同源策略的问题。 那话又说回来了，什么是同源策略呢，（名词解释：同源策略（Same origin policy）是一种约定，它是浏览器最核心核心也最基本的安全功能，缺少了同源策略，则浏览器的正常功能可能都会受到影响。可以说Web是构建在同源策略基础之上的，浏览器只是针对同源策略的一种实现。） 简单来说同源策略就是为了保证用户信息安全，放着窃取数据从而禁止不同域之间的js 交互的。 那什么情况是不同域呢？ 1.域名不同， 2.域名相同端口不同
雷军语录：写程序有写诗一样的感觉
01 只有真正喜欢才能写好程序 喜欢写程序，做程序员就是上天堂； 不喜欢写程序，做程序员就是下地狱。 ——雷军 程序员需要整天趴在电脑前，经常没日没夜的，非常辛苦，而且工作来不得半点虚假，少写一个标点符号都不行。喜欢的人，日子过得非常开心，每写一行代码，都会有新的成就，尤其当自己的作品被广泛应用的时候，那种自豪感油然而起。不喜欢的人，坐在电脑前极端无聊，被进度压得喘不过气来，天天为找bug改bug生气。 02 把程序当艺术品，象写诗一样来写代码 如果每个人写程序的时候当艺术品来写，写每行都认认
洛谷P2900 [USACO08MAR]土地征用Land Acquisition（动态规划，斜率优化，决策单调性，线性规划，单调队列）
用两种不一样的思路立体地理解斜率优化，你值得拥有。 题意分析 既然所有的土地都要买，那么我们可以考虑到，如果一块土地的宽和高（其实是蒟蒻把长方形立在了平面上）都比另一块要小，那么肯定是直接并购，这一块对答案没有任何贡献。 我们先把这些给去掉，具体做法可以是，按高为第一关键字，宽为第二关键字从大到小排序，然后上双指针扫一遍。 于是，剩下的就是一个高度递减、宽度递增的矩形序列。考虑怎样制定它们的并购方案会最优。显然如果要并购，一定要挑序列中的一段区间，这样贡献答案的就只有最左边矩形的高乘上最右边矩
今日推荐
周排行