hanhanhanhuanghe-CSDN博客

原创 java文件报 utf-8编码错误

原来在Eclipse编过的一个文件，现在用IDEA编，提示utf-8编码错误试了几种其它编码也不行后来上网查了下，用GBK编码可解决这个错误，把file enconding改为utf-8后成功

2016-09-07 22:49:09 1330

原创利用3分法求凸（凹）函数极值

利用3分法求凸（凹）函数极值标签（空格分隔）： Math ACM以凸函数为例，已知凸函数的极值点在[left,right],则可将[left,right]的区间等分为3段，则可得到left,p1,p2,right这4个点：if f(p1)

2016-08-07 17:32:45 917 2

原创外部排序，C++实现

外部排序，C++实现K个排序的数组合并，用到了败者树相关内容参考了，严蔚敏的《数据结构》//// Created by Han on 16/5/2.//#include <iostream>#include <cstdio>#include <vector>#include <string>#include <sstream>#include <cstring>#include

2016-05-02 23:26:18 2348 1

原创 C++ 函数传递指针的引用或指针的指针，指针的值被改变

C++ 函数传递指针的引用或指针的指针，指针的值被改变标签（空格分隔）： C++ Pointer如下图的代码：容易误以为tree1的值会在函数Mod…中随着p1,p2改变，但实际上tree1与p1,p2只是在Tree这一级别一起改变，在Tree* 这一级别，就像普通的int变量之间的赋值。#include <iostream>#include <vector>using namespace std

2016-04-01 10:36:39 1849

原创 SVM－支持向量机

SVM标签（空格分隔）： MLSVM线性SVM1 为什么要大的间隔直觉2 间隔的计算3 解的形式转化4 二次规划求解5 为什么要大间隔降低模型复杂度对偶SVM1 非线性SVM2 对偶转换3 对偶形式的简化4 SVM隐藏的信息核型SVM1 高维问题2 kernel3 Polynomial Kernel4 Gaussian Kernel5 Comparison of K

2016-03-24 15:12:55 700

原创 Manacher算法

Manacher算法Manacher算法算法简介算法流程原理实例及时间复杂度分析1.算法简介这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂度的情况下，求出以每个字符为中心的最长回文有多长。算法的关键在于比较过的对称字符不再比较是否相等。2. 算法流程（1）在每两个相邻字符中间插入一个分隔符这样就非常巧妙的

2016-03-09 11:02:50 413

原创《格局逆袭》读书笔记

《格局逆袭》读书笔记格局逆袭读书笔记格局力量1 不要期望很高而做的很少2三十而立3赚钱只是价值的附加值4差不多就是差很多5能力与欲望6全面的看问题7移动互联网时代要颠覆的几个要点认清自己1用自己能力的802做就做好3先天与后天4提升层次5情商学会选择1选择的余地2新鲜的误区3生活与工作的取舍4时间成本职场逆袭1工作究竟为谁2换工作的成本3做事藏拙做人露怯

2015-12-11 16:51:51 2573

原创排序算法一：内部排序算法Python实现

排序算法一：内部排序算法Python实现排序算法一内部排序算法Python实现检查排序算法的正确性代码交换排序1 冒泡排序2 快速排序插入排序1 直接插入排序2 折半插入排序3 希尔排序选择排序1 简单选择排序2 堆排序归并排序1 二路归并线性时间排序1 计数排序2 基数排序RadixSort3 桶排序BuckSort0. 检查排序算法的正确性代码将排序算法的名称

2015-11-30 15:45:03 651

原创 ARIMA（待续。。。）

ARIMA标签（空格分隔）：时间序列ARIMA理论0 基本概念1 平稳ARMA11 一般线性过程12 MAmoving average121 一般MAq过程13 ARAutoregressive130 AR平稳性14 ARMA2 非平稳ARIMA21 ARIMA3 季节性31 季节ARMA模型32 乘法季节ARMA33 乘法季节ARIMAR中的应用1. 理论1.0

2015-11-29 17:07:13 1122

原创分类算法

分类算法更新于 2015.11.291 KNN原理： K最近邻(k-Nearest Neighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一。该方法的思路是：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。KNN算法中，所选择的邻居都是已经正确分类的对象。该方法在定类决策上只依据最邻近的一个或

2015-11-29 15:12:36 497

原创《如何高效学习》读书笔记

《如何高效学习》读书笔记标签（空格分隔）：未分类如何高效学习读书笔记基本信息1 书籍信息2 读这本书的目的是什么3 本书的目的是什么论述架构0 如何使用本书1 整体性学习11 主要观点111 结构112 模型113 高速公路12 整体性学习的顺序121 获取阶段通过感官获取信息1211 获取知识的3个主要目标1212 获取知识技术快速阅读1213 获取知识技术笔记流

2015-11-28 17:50:46 1853

原创《我们到底应该怎么吃》读书笔记-- 待续

《我们到底应该怎么吃》读书笔记标签（空格分隔）：读书笔记养生身体1. 书籍信息及为什么读这本书？作者：顾中一字数：24万自己读这本书是因为觉得身体是革命的本钱，身体很重要，想要通过这本书来知道怎样吃更健康。2. 作者的目的是什么？是否达到了他的目的？作者的目的是告诉我们应该怎么吃，和进行一些科学知识普及。对于我们应该怎么吃，作者一开始就给出了一个比较系统的阐述：

2015-11-28 16:59:05 1167

原创《你一定爱读的极简欧洲史》读书笔记

《你一定爱读的极简欧洲史》读书笔记标签（空格分隔）：读书笔记历史1. 书籍信息及为什么读这本书？作者：约翰·赫斯特著习玉萍译字数： 120千字自己读这本书，是因为想了解一些历史，这本书是讲历史的，而且网上很多人都对其给予了很好的评价，因此自己选择了读这本书。2. 作者的目的是什么，是否达到了他的目的？让读者对欧洲历史有个初步认识。3. 这本书的论述架构是什么？

2015-11-28 16:55:01 6449

转载 Best Time to Buy and Sell Stock IV[未完成】

1. 题目Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete at most k transactions.Note: You may not en

2015-10-03 00:03:38 390

原创【leetcode】Best Time to Buy and Sell Stock II

1.题目Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one

2015-10-02 23:36:55 307

转载 [leetcode]Best Time to Buy and Sell Stock III

1. 题目Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete at most two transactions. Note: You may

2015-10-02 23:23:01 236

原创【Leetcode】Best Time to Buy and Sell Stock

1 题目2 Python代码class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ if len(prices) == 0: return 0

2015-09-20 15:17:37 343

原创【LeetCode】258 Add Digits

1. 题目描述Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.For example:Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one d

2015-09-17 23:18:47 1025

原创 Win7 每天定时关机

1. 创建任务计划1.1 打开：开始/所有程序/附件/系统工具/任务计划程序1.2 在右边的操作中选择”创建基本任务”,你可以在”任务名称”中填写你想填的名字,比如”定时关机”.1.3 选择任务执行时间,每天都要定时关机的可以选择”每天”；然后设好关机时间就行了。1.4 选择“启动程序“：输入C:\Windows\System32\shutdown.exe2. shutdown介绍2.1 命令参数*

2015-05-09 10:20:41 595

原创《陈刚教授报告会》有感

1.搜索1.1 观察全局、注重风口 “不谋全局者，不足谋一处；不谋一世者，不足谋一域“（大视野） “站在台风口上，猪也可以飞起来”（最大的风口：互联网+）每一件事，都会受很多因素的影响；因此做事不仅要专注，还需有全局观，注重趋势和潮流：八十年代摆地摊的飞了天，九十年代做淘宝的飞上了天。当你处在一个比较好的大环境，你不用很努力就可以取得比较大的成功，比如前几年你去投资房地产

2015-04-30 11:43:34 1066

原创 ImportError: No module named feedparser

ImportError: No module named feedparser刚开始学Python，装feedparser模块的时候遇到了这个问题，问题发生的原因：直接点setup进行了安装，而正确的安装方法为：“python setup.py install”

2015-04-14 10:29:02 2092

原创【PAT】1060

1、题目地址：http://www.patest.cn/contests/pat-a-practise/1060 2、代码#include <iostream>#include <vector>#include <string>using namespace std;struct number{ string base; int exp;};bool operator==(

2015-03-13 08:14:57 516

原创【PAT】1037 Magic Coupon (25)

1.题目地址：http://www.patest.cn/contests/pat-a-practise/10372.分析：对于Coupon：用正容器装正的，负容器装负的；对于产品：也是用正容器装正的，负容器装负的；然后，正容器和正容器排序后相剩，负容器也一样代码：#include "stdio.h"#include <vector>#include <algorithm>using name

2015-03-08 21:37:46 396

转载你有什么技能或知识是可以跨领域迁移的？

【转载自：微信warfalcon 微信号read01】今天看到一条新闻，深有感触：复旦校长杨玉良日前演讲时谈到学生更应该是在大学中“悟道、受业、释惑”，他说：“其实，爱因斯坦说过……学生必须对美和良好的道德有深切的感受，仅有专业知识的学生更像是一条经过良好训练的狗……”他这一番话，话糙理不糙，不管你从事什么行业在工作中一定要培养一些技能或知识可以跨领域迁移。

2015-03-08 10:52:37 705

原创【PAT】1024. Palindromic Number (25)

1、题目地址：http://www.patest.cn/contests/pat-a-practise/10242、分析在做这答题的过程中很可能出现下面的思路：#include "stdio.h"long long reverse(long long n){ long long m = 0; long long tmp = 10; do{ m = m*10

2015-03-07 23:11:18 289

原创 [PAT]1004.Counting leves(30)

[PAT]1004.Counting leves(30)一、题目信息题目地址：http://www.patest.cn/contests/pat-a-practise/1004二、题目分析及代码该题要求输出每层中无孩子节点的成员数，显然用广度遍历#include <stdio.h>#include <vector>#include <queue>using namespace std;int

2015-03-05 16:18:59 304

原创读书笔记:《遇见未知的自己》

读书笔记:《遇见未知的自己》tags：读书笔记灵修1. 书籍信息及为什么读这本书？作者：张德芬字数：15.6万字我读这本书，是因为我对灵修感兴趣，而且在微信号“鬼脚七”上，“鬼脚七”对本书作者给予了高度评价，因此我想通过读该作者的书进行灵修。2. 作者想要解决什么问题？是否达到了他的目的？我们寻找自己想要的人生、想要的快乐时，我们费劲的在别人身上、周围环境中去寻找，但却徒劳无功。

2015-03-02 00:43:30 1411

原创【PAT】1003. Emergency (25)

1. 题目地址：http://www.patest.cn/contests/pat-a-practise/10032.分析：本题要求输出特定俩点间最短路径的条数和最短路径中能call up的最多救援队数。由特定俩点间的最短路径易想到dijkstra算法，但原始的dijkstra算法只能求出特定俩点间的最短距离，无法求出最短路径的条数等其它信息。这里我们应用了dijkstra算法的思想，但在计

2015-02-28 20:19:19 328

原创【LeetCode】Unique Paths

1. 题目2. 分析及代码这里对该题采用了数学方法来解决，从开始到结束，必向下走m-1步，向左走n-1步。class Solution {public: int uniquePaths(int m, int n) { int dStep = m -1; int rStep = n - 1; int sumStep = dStep + rSte

2015-02-15 00:32:55 277

原创【LeetCode】Unique Path Ⅱ

【LeetCode】Unique Path Ⅱ1. 题目2. 分析本题显然采用动态规划法。设障碍矩阵为ob[m][n]，f[i][j]表示块（i，j）到块（0,0）的唯一路径数。如果ob[i][j]不为1，则f[i][j] = f[i-1][j]+ f[i][j-1]；否则 f[i][j] = 0。由于块（0,0）到块（m -1，n -1）与（m-1,n-1)到（0,0）的路径相同，f[m-1][n

2015-02-14 23:24:37 387

原创读书笔记：《如何读一本书》

如何读一本书》读书笔记注：由于自己读的太慢，本书的第三篇自己只读了第十三章与第十九章，但这俩章也未写入本笔记。 1、书的种类？实用书 2、本书在谈些什么？本书主要谈了阅读的四个层次：基础阅读、检视阅读（略读与粗读）、分析阅读、主题阅读（对多本书比较阅读）。主要谈的是分析阅读，但分析阅读适用于那些超过你，能增进你理解力的书，本书是为了这些书而写的；读书的主要

2015-02-13 22:48:30 828

原创读书笔记：《奇特的一生》

1、为什么要读这本书？自己也一直在做时间统计，《奇特的一生》主要就是在讲柳比歇夫的时间统计，想通过读这本书，明白时间统计法的意义，改进自己的时间统计法。 2、作者的写作动机是什么？是否达到了他的目的？作者认为在他所了解的人中，柳比歇夫是最擅长时间管理，而人们却普遍不会时间管理，浪费了大量时间，作者想通过写这本书，让给大家提供柳比歇夫这样一个效仿的对象，让人们能更合理的利用时间这一宝

2015-02-13 22:30:46 2498

原创 [LeetCode]Median of Two Sorted Arrays

1、题目2、分析（1）该题我一开始想了好久都没想出来，因为没想到用"findKth"即找到第k个最大，将问题分解为：总数为偶数或奇数来解决问题；而是将问题分解为数组A为偶数或奇数，数组B为偶数或奇数这四种情况来解决问题，把问题弄的很复杂。（2）参考了网上的解法，知道了用”findKth“后；我想着A和B都取k/2或(k+ 1)/2个，这样的话: 若A[k/2 - 1] 3、

2015-01-06 19:39:15 329

原创 [LeetCode]Maximum Product Subarray

参考自http://blog.csdn.net/salutlu/article/details/395607951、题目2、分析设截止到某个值A[i-1]处，其最大值、最小值分别为curMin, curMax;则到A[i]处，其最大值、最小值必在：{A[i], curMin*A[i], curMin*A[i]}中。3、代码class Solution {public:

2015-01-06 00:27:32 301

原创读书笔记：《周鸿祎：我的互联网方法论》

《周鸿祎：我的互联网方法论》读书笔记1、保持学习的心态一定不能以一种藐视的态度看待新生事物，它可能满身缺点；但它从细节入手，从不起眼的地方出发，不断纠正自己的缺点，不断地完善。当你注意到它的时候，你已经无法抵挡它的颠覆性力量了。诺基亚在iPhone刚出来的时候，讥笑苹果，但结果。。。看趋势，你得在它还没起来的时候就能看到，eg 当初的电子商务，虽然只有不到20%的市场。没有人能打败

2015-01-01 00:14:09 1008

原创【leetcode】Maximum Subarray

1、题目：Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [−2,1,−3,4,−1,2,1,−5,4],the contiguous subarra

2014-12-21 10:48:45 319

原创【leetcode】Minimum Path Sum

1、题目：Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down

2014-12-18 22:34:52 273

转载【leetcode】Find Peak Element

1、题目A peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.The array may contain multiple pe

2014-12-18 00:38:02 308

空空如也

空空如也