frostime-CSDN博客

原创 MS SQL新建用户无法登陆的解决

在MS SQL上面新建了一个用户，尝试着使用新建的用户登陆，结果发生了错误(18456错误)更改服务器属性——安全性——SQL Server 和 Windows身份验证模式，重启 SQL Server 服务器。做完以上流程后会出现 233错误，这是只需要以Windows身份登陆，然后执行:ALTER LOGIN <Username> WITH PASSWORD='<Pas...

2018-11-01 18:45:34 2500

原创最大子阵和

思路最大子矩阵和是最大字段和的一个拓展延申。相当于把原本一维的数组延展到二维上面来。首先来列一下最大子段和的算法:int maxSubArray(int arr[], size_t n){ int maxSum = arr[0], dp = 0; for (int i = 0; i &lt; n; ++i) { dp = max(arr[i], dp...

2018-10-19 15:26:09 1008

原创卡特兰数相关问题

引例从一个简单的问题引入:电影票每张50元，如果有 m+n 个人排队买票，其中m个人各持有50元面值的钞票1张，另外n个人各持有100元面值的钞票1张，而票房没有预备找零．有多少种方法可以将这m+n个人排成一列，顺序购票?乍一看，这个问题完全就是一个最简单的全排列问题，只要将所有可能排列下来，然后逐个检查就行了。实际上，这可以说是一类十分经典的问题，我们可以将上述问题抽象为这样一个泛化...

2018-10-16 20:22:07 1127

原创 [Python Lib]-hashlib学习

# -*- coding: utf-8 -*-"""学习hashlib库哈希是指通过一个函数，把任意长度的数据转换为一个长度固定的数据串（通常用16进制的字符串表示）Python的hashlib提供了常见的哈希算法（摘要算法），其中所包括的算法有 md5, sha1, sha224, sha256, sha384, sha512.等等。每种算法的工作流程类似:1. 构造一个对应算...

2018-10-15 10:45:13 188

原创 [Python Lib]-logging学习

概述 logging模块为我们提供了一个方便快捷的工具用于记录日志。日志等级 logging模块中，把日志分为了一下几个等级：等级对应数值(等级) 场景用法 CRITICAL 50 当发生严重错误，导致应用程序不能继续运行时记录的信息 logging.critical ERROR 40 由于一个严重的问题导致某些功...

2018-07-22 18:13:31 317

原创 Gensim学习笔记-2.主题与变换

变换接口from pprint import pprintimport warningswarnings.filterwarnings(action='ignore', category=UserWarning, module='gensim')from gensim import corporastopWordsList = set('for a of the and to in...

2018-07-22 16:59:39 359

原创 Gensim学习笔记-1.Corpora模块和向量空间表示

本系列的文章是我根据Gensim官方教程整理而成，并不完全是翻译将文本转为向量现在假设我们现在有一个语料库documents，在这个语料库中总共有九个文档，每个文档都只包含一句话。documents = ["Human machine interface for lab abc computer applications", "A survey...

2018-07-22 16:56:19 2657 1

原创常用博弈

巴什博弈(Bash’s Game)问题描述只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. 另一种表述: A和B一块报数，每人每次报最少1个，最多报m个，看谁先报到n 巴什博奕是博弈论问题中基础的问题，它是最简单的一种情形对应一种状态的博弈。分析模拟分析首先我们进行简单的分析...

2018-04-09 23:27:20 387

原创整数划分问题(分苹果)

整数划分对于任意一个正整数n，它可以表示为多个其他正整数相加。例如: 6 = 6 = 5 + 1 = 4 + 2 = 4 + 1 + 1 = 3 + 3 = 3 + 2 + 1 = 3 + 1 + 1 + 1… 我们称这种不同的组合为不同的整数划分。这类问题是经典的组合数学问题。常常要用到动态规划。经典整数划分问题给定两个数，n和m。请问n的最大加数为不超过m的...

2018-04-09 23:25:43 2198

原创质数相关算法

素数的性质性质一: 分布limx→∞π(x)=limx→∞xlogx" role="presentation">limx→∞π(x)=limx→∞xlogxlimx→∞π(x)=limx→∞xlogx\lim_{x\to \infty}\pi(x) = \lim_{x\to \infty}\frac{x}{logx

2018-02-02 12:24:13 1919

原创【Java学习笔记】不要把一个非临时可变对象添加入集合中!

今天再读ArrayList的源码是意外发现了一个令人惊讶的问题:public E set(int index, E element) { rangeCheck(index); E oldValue = elementData(index); elementData[index] = element;//注意这句！ return oldValue;} 注意第三句，它

2018-01-10 20:17:19 201

原创 BM算法

BM算法 BM算法就是这样的一个算法。首先它和KMP算法一样都是从主串的最左端开始，然后不断右移的: 不同之处在于，BM算法每次判断匹配时是从右往左比较的。下面给出的是一个简单的后缀比较的BF算法，而它和BM算法的区别就在于++patAt的不同:int postfixBfMatch(const string & text, const string & pat){ //patAt指

2017-10-20 13:58:08 16043 13

原创 Java泛型的内部机制

类型擦除事实上，虚拟机是没有泛型类型对象的———所有对象都属于普通类。它所看到的只有原始类型。

2017-10-13 19:16:26 458

原创二叉查找树

概论二叉搜索树（Binary Search Tree, BST），（又：二叉查找树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： - 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 - 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值 - 它的左、右子树也分别为二叉排序树顾名思义，BST常用于搜索结构。现在我们给出通常对BST进行的操作的概述：

2017-09-23 23:37:49 381

原创不要滥用递归

来看一个例子:template<typename Iterator>void Print(Iterator start, Iterator end, ostream &out = cout){ if (start == end) { return; } out << *start++ << endl; Print(start, end, o

2017-09-14 17:32:15 853

原创编写有迭代器的链表(C++专用)

在编写链表时可以在类中进行typedef将指针定义为iterator。但是这样有一个很严重的问题：那就是由于指针本身不具备越界检查等一系列安全措施，所以需要我们自行解决，

2017-09-10 19:16:40 2871

原创 struct tm

struct tm 使用时注意

2017-05-28 15:58:33 4026 1

原创 localtime（）函数的使用问题

localtime()函数的使用要注意的地方

2017-05-28 15:54:49 7345

原创拷贝构造函数的重要性

今天在学习时随手编了一个小程序，然而运行时却发现总在出错，而且每次的断电都显示在析构函数的delete 一行。起初时时百思不得，后来才发现问题所在，自我反思后觉得这是一个对我这样的初学者来讲很重要的问题。问题出在Print函数上是很明显的，但到底是什么原因呢？#includeusing namespace std;class Person{public : Per

2017-02-03 21:13:27 469