- 博客(56)
- 收藏
- 关注
RSS订阅原创 重新回归
重新回归1年多的时间没更了。一部分原因是毕业后散玩了一段时间，入职之后又经历了一段适应期，再加上密码也忘记了一直没找回，就这样消失了一年多…最近工作逐渐找到节奏了，也能更加合理的安排好时间，遂重拾起记录的初心，也是留下脚印供以后回顾，当然如果可以帮到其他人就更好了。之前的更新都是站在学生刷题的角度去做的，工作之后视角转换了关注的点也在变。快一年的工作时间利用做项目的机会还接触挺多新技能的，比...
2020-04-12 17:59:39
257
原创 DFS相关专题练习——POJ 1979， POJ3009， C++ 代码实现
POJ 1979：Red and Black http://poj.org/problem?id=1979一道简单的DFS入门题，主要需要注意的地方就是输入输出的方式：输入是 scanf 按行读入而非按字符读入；输出需要针对多个输入时给出结果，使用while循环来实现。#include <iostream>#include <cstdio>using name...
2018-12-27 21:37:06
307
原创 Notepad++ --v7.5.8 (64bit) 安装目录显示插件（Explorer）
最近想自己做一个小项目，用Notepad做IDE，但是发现已安装的Notepad没有目录显示栏非常不方便，所以想动手安装一个。查阅到安装 Explorer 插件在 Plugins 目录下，再通过 Plugins ->Plugin Manager -> Explorer 手动添加可以解决该问题。然而我的 Notepad 版本为 v7.5.8(64bit)，官方下载版无 Plugin M...
2018-10-13 11:18:42
6132
1
原创 [编程练习] POJ 3276 Face The Right Way
POJ 3276 Face The Right WayDescriptionInputOutputSample InputSample Output思路DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cow...
2018-09-26 20:58:33
188
原创 Django app demo, part 1
Database setupCreating models: define the class and relationshipsActivating models: add a reference to its configuration class in the INSTALLED_APPS (../settings.py) settingthree step guide to m...
2018-08-30 23:14:26
176
原创 stringstream应用举例
在处理字符串分割相关的问题时，由于没有“Split”函数，C++与Java，C#等相比较会较笨拙，可以采用stringstream(即字符串流)的方法类比 Split 函数对字符串做处理。注：默认分隔符为空格。stringstream 的基本操作：clear() — to clear the streamstr() — to get and set string object whos...
2018-08-29 15:32:48
420
原创 Django 2.1 安装指南 windows10
Django是一个开放源代码的Web应用框架，由Python写成。采用了MVC的框架模式，即模型M，视图V和控制器C。它最初是被开发来用于管理劳伦斯出版集团旗下的一些以新闻内容为主的网站的，即是CMS（内容管理系统）软件。适合快速web开发。windows10 操作系统，安装步骤： 1. 安装 Python 和 Django https://docs.djangoproject.com/en...
2018-08-29 15:12:20
399
原创 Kickstart Practice Round 2017
Probelm A. Country Leader 练习题中的第一题，采用贪心的方法，每次保留最长的/字典序最小的字符串即可。 注意点： 1) C++ 读入带空格的字符串用 getline(cin, s) 2) C++ 中 cin 后使用 getline 之前时要用 getchar() 或者 cin.ignore() 读取缓冲取中留下的换行符#include <iostream&...
2018-08-23 00:13:04
152
转载 LintCode 1560. 最小字符串
Given a string s of lowercase letters of length n, remove the k characters from it and we will get a new string of length n-k. Please output the new string with the smallest lexicographic order.The ...
2018-08-12 11:40:25
234
原创 lintCode 552. 创建最大数
题目描述： 给出两个长度分别是m和n的数组来表示两个大整数，数组的每个元素都是数字0-9。从这两个数组当中选出k个数字来创建一个最大数，其中k满足k <= m + n。选出来的数字在创建的最大数里面的位置必须和在原数组内的相对位置一致。返回k个数的数组。你应该尽可能的去优化算法的时间复杂度和空间复杂度。示例： 给出 nums1 = [3, 4, 6, 5], nums2 = [9, ...
2018-07-10 21:12:45
275
原创 LintCode 1366.Directed Graph Loop 判断有向图是否有环
Description Please judge whether there is a cycle in the directed graph with n vertices and m edges. The parameter is two int arrays. There is a directed edge from start[i] to end[i].2 <= n <...
2018-05-21 18:33:56
662
原创 LintCode1396. 并查集
Description There is a list composed by sets. If two sets have the same elements, merge them. In the end, there are several sets left.The number of sets n <=1000. The number of elements for eac...
2018-05-18 19:37:41
166
原创 LintCode 132. Word Search II -- Trie
Description Given a matrix of lower alphabets and a dictionary. Find all words in the dictionary that can be found in the matrix. A word can start from any position in the matrix and go left/right/up...
2018-05-17 15:25:23
249
原创 POJ No.3723 Conscription
题目描述：现需招募男兵M人，女兵N人，每招募一人需花费10000美元，若已征募的人中有一些存在亲密关系，则可减少征募费用，征募费用=10000 - （与已征募的人中亲密度的最大值）。若使用恰当的征募顺序，可使得征募的总费用最小，求最小费用。限制条件： 1 <= N, M <= 10000 0<= R <= 50000 0 < d < 10000思路...
2018-05-10 15:20:22
263
原创 机器学习之四——神经网络
一、神经元模型1. 神经元的工作原理网络中的基本单元为神经元，每个神经元收到n个来自其他神经元的输入信号，这些输入信号通过带权重的连接进行传递。 每个神经元收到的总的输入值与神经元的阈值相比较，若高于阈值，则该神经元被激活并通过激活函数产生神经元的输出。 (为什么要用激活函数：使得神经网络由简单的线性变换延伸到非线性变换，可获得更强大的表示能力；同时将输入值映射后更利于反向传播时计...
2018-04-19 12:57:28
538
原创 机器学习之三：决策树
一、基本流程决策树通过“分而治之”的策略，采用递归的方式学习得到树结构，目标为学习一个泛化能力强的决策树。有三种情形会导致递归返回： 1. 当前节点包含的样本均属于同一类别 2. 当前节点属性集为空或所有样本在所有属性上取值相同 3. 当前节点样本集为空 出现以上三种情况中的任意一种，该节点标记为叶节点，对1来说，该叶节点的类别即为样本类别；对2来说，该叶节点的类别为包含样本最多的类别...
2018-04-18 13:14:15
309
原创 机器学习之二：线性模型
一、基本形式1）定义已知示例xxx，线性模型想要学习一个由属性的线性组合进行预测的函数，可表示为y=wTx+by=wTx+by = w^Tx +b。2）优势线性模型形式简单，易于建模可在线性模型的基础上通过引入层级结构或高维映射得到功能更强大的非线性模型由于 www 直观的表达了各属性的重要程度，故线性模型具有很好的可解释性二、线性回归学习 w,bw,b...
2018-04-17 13:16:11
321
原创 机器学习之一：模型评估与选择
之前认真看了一遍《机器学习》，最近想快速过第二遍，并记录下重要内容。回看之前自己写的东西，好像自己一直倾向于只记录干货，这样的结果就是写出的东西很噎人....嗯...不敢回看...之前组会汇报时，老板也有提过，对一些概念/公式的来龙去脉并没有很清晰的展现出来，今后要注意这一方面。站在读者/听众的角度考虑，哪些知识是大家已知的，哪些是大家很模糊需要阐释清楚的，不要急着向外扔干货，要有铺垫/交待。Ok...
2018-04-12 14:15:35
385
原创 神经网络中normalization方法小结
一、为什么要引入normalization？ 由于机器学习中输入模型的数据需满足独立同分布的假设条件，而该假设条件对于神经网络而言很难满足（叠加的网络结构使得底层的参数更新对高层的输入分布产生很大的影响），故在神经网络中引入normalization方法，实际上是通过采取不同的变换方式使得各层的输入数据近似满足独立同分布假设条件，并使得各层输出限制在一定范围内。二、normalization...
2018-04-10 15:31:08
6117
原创 C++ 类和继承
C++三大特性：继承、封装和多态。今天想先把继承的一些基本概念搞清楚~以后会慢慢慢慢慢慢慢扩展的！ 参考网上的一些资料，做了一些整理如下：一、定义： 继承性是面向对象程序设计的一个重要特性。它允许在既有类的基础上创建新的类，新类可以从一个（单继承）或者是多个（多继承）既有类中继承函数和数据，还可以重新定义或加入新的数据和函数。继承的重要优势之一，就是实现了代码复用。 我们一般把原始类称...
2018-04-09 16:47:30
514
原创 Trie 树（前缀树）
一、Trie 树是我一直想看却一直拖着没看的数据结构。主要应用的思想是通过构建树结构，使得前缀相同的字符串可共享前缀序列，一旦构建好树结构后，便可实现快速检索。适用场景：1）找到所有前缀相同的字符串 2）以字典序枚举数据集中的每个字符串。哈希表在上述两种场景下会有大量的哈希碰撞（hash collisions）且搜索的时间复杂度很高（最差情形下为 O(n)，n为插入的键值数）。故相较于哈希表...
2018-04-04 19:17:37
251
原创 char * 与char [] 的区分以及如何对char *赋值
打代码时发现如下两个例子均为正确的赋值方式：char *p1 = "abc";char p2[] = "abc";然而p2中的值可以改变（例：p2[1] = 'd'），若想改变p1中的值（例：p1[1] = 'd'）就无法编译通过。原因：char * 实际上定义了指向字符串的指针，由于指向的内容由编译器分配在文字常量区（存放常量字符串，程序结束后由系统释放）中，无法改变其值。char [] 分配在...
2018-04-03 17:15:27
22883
原创 概率问题：两人切分两块蛋糕，如何使其中一人收益最大
1. 题目描述：现有A，B两人切分两块同样大小的蛋糕，A决定谁有优先选择权，B决定如何切分。两个人各有一次先选机会。即，若A决定在第一块蛋糕切分时先选择，则第二块蛋糕切分后由B先选择。问，若B想达到收益最大，应如何切分？首先，设B将蛋糕切为两块：f, 1 -f (f >=1/2)。1) 若第一块蛋糕A先选，则第一次分配后A得到 f , B得到 1 - f。则第二次分配时B会选择全部拿走...
2018-03-30 19:17:56
1015
转载 Catalen数计算及应用
转自博客 问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (其中n>=2，h(0) = h(1) = 1) 该递推关系的解为：h(n)=C(2n,n)/(n+1) (n=1,2,3,...)应用1描述：n对括号有多少种匹配...
2018-03-28 10:12:54
315
原创 位运算相关的几道题（二进制中1的个数）
位运算通常针对无符号数，当有负数出现的情况时需予以特殊考虑。1） 判断二进制中1的个数：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。本题有两种方法：1. 通过右移操作逐位与1比较判断该位是否为1。考虑到可能出现负数情况，在使用移位操作前需将输入的整数转换为 unsigned int 类型，再做后续操作。 2. 通过 n&a...
2018-03-26 17:00:10
519
原创 几乎有序的数组排序-每个元素的移动距离不超过k
已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。给定一个int数组A，同时给定A的大小n和题意中的k，请返回排序后的数组。可采用的方法：1. 插入排序 2. 堆排序本文中采用方法2实现：1）建立一个大小为k的小根堆，并取堆顶元素保存...
2018-03-19 09:52:41
2583
2
原创 C++实现几种常用的时间复杂度为O(nlogn)的排序方法：归并排序、快速排序、堆排序、希尔排序
（一）归并排序采用分而治之的策略，即先将数组拆分，在进行排序后重组。C++代码如下：Class MergeSort { public: int* mergeSort(int* A, int n) { int left = 0, right = n-1; ArraySort(A, left, right); return A; ...
2018-03-01 13:55:36
899
原创 C++先读入整数，再读入带空格字符串
先用cin读入整数，再用getline读入带空格长度未知的字符串时，字符串无法读入。解决方法：加入cin.ignore();int main(){ int n, m; cin >> n >> m; cin.ignore(); string t; getline(cin, t); return 0;}原因：当使用 c
2018-01-24 10:06:04
942
原创 字符串模式匹配--KMP算法
KMP算法的核心，是部分匹配表(Partial Match Table)数组。PMT数组存储字符串前缀集合和后缀集合的交集中最长字串的长度。以ababaca为例，对ababa来说，其字符串前缀集合为{a, ab, aba, abab}，后缀集合为{baba, aba, ba, a}。故两集合交集对应的最长字串为aba，其长度为3，其对应的PMT数组中的值即为3。通过利用PMT数组存储重复模式，在字符
2018-01-22 17:21:20
479
原创 hihoCoder 编程练习赛第45场
一共四道题题目1 : 互补二元组时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个整数二元组(X1, Y1), (X2, Y2), … (XN, YN)。 请你计算其中有多少对二元组(Xi, Yi)和(Xj, Yj)满足Xi + Xj = Yi + Yj且i 输入 第一行包含一个整数N。 以下N行每行两个整数Xi和Yi。
2018-01-21 21:50:58
658
2
原创 计算 1 至 n 中数字 X 出现的次数
描述：计算 1 至 n 中数字 X 出现的次数，其中 n≥1,X∈[0,9]" role="presentation" style="margin: 0px; padding: 0px; display: inline; line-height: normal; word-wrap: normal; white-space: nowrap; float: none; d
2018-01-18 12:27:17
2779
1
原创 最长上升子序列的长度
描述 在一条单车道的公路上有N辆汽车行驶，从前向后第i辆车的最高速度是Vi。所有车辆都会尽量保持最高速度行驶。不过由于只有单车道，所以当后方快车追上前方慢车后，无法超车，只能降速跟在慢车后面。 于是经过足够长时间（足够后方快车追上前方慢车）的行驶后，某些车辆会聚成一队以相同的速度向前行驶。我们把这些聚成一队的车辆称为一个”车队”。不同车队之间的距离会越来越大。 例如假设有5辆车，速度依次是[3
2018-01-14 17:56:35
265
原创 hiho一下第一周 马拉车算法实现最长回文子串
题目1 : 最长回文子串时间限制:1000ms 单点时限:1000ms 内存限制:64MB描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇...
2018-01-03 17:20:36
190
原创 hihoCoder1039 字符消除
题目描述：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除，余下”AB”和”B”拼成新的字符串”ABB”。2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。例如”ABCCBCCCAA”经过一轮消除得到”ABB”，再经过一轮消除得到”A”输入 输入第一行是
2018-01-03 16:27:32
334
原创 判断输入的字符串在键盘中是否为同一行 Keyboard Row
题目描述、样例及注意事项： Given a List of words, return the words that can be typed using letters of alphabet on only one row’s of American keyboard like the image below. Example 1: Input: [“Hello”, “Alaska”, “
2017-12-28 22:34:52
363
原创 LeetCode 买卖股票的合适时间
最近在看贪心算法及相关内容，找出了leetcode相关的专题来做，碰到了买卖股票的一系列问题，故记录以备之。一、入门一级：只能买卖一次股票，求最大利润Title: Best Time to Buy and Sell Stock Say you have an array for which the ith element is the price of a given stock on da
2017-12-20 09:52:00
4921
1
原创 求二进制中1的个数
题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。复习了一下原码、反码、补码的转换关系及来源，看到一个博客介绍的很详细，包括原码与补码本质上取模运算后得到的结果是相同的。 https://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html本题的方法很巧妙，通过每次n-1再与n作与操作，其实是将最
2017-12-07 22:30:17
170
原创 树 求树的最小深度、最大深度
一、二叉树的最小深度Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.求解此类问题要先明确递归状态及递归条件，考虑清楚是否有漏洞。本题有
2017-12-06 16:24:39
3582
原创 LeetCode Find K-th Smallest Pair Distance
Given an integer array, return the k-th smallest distance among all the pairs. The distance of a pair (A, B) is defined as the absolute difference between A and B.Example 1: Input: nums = [1,3,1] k
2017-12-04 16:52:06
309
原创 LeetCode 646. Maximum Length of Pair Chain
问题描述： You are given n pairs of numbers. In every pair, the first number is always smaller than the second number.Now, we define a pair (c, d) can follow another pair (a, b) if and only if b < c. Chain
2017-12-02 17:58:34
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人