数字转换成excel字母 数字转换成excel字母给定正整数，返回Excel工作表中显示的相应的列。【例如】 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ...解题算法 -- accept对n进行n%26去余再n/26，得0-25个数，即A-Z...
简单工厂模式学习笔记 简单工厂模式学习什么是简单工厂模式？简单工厂模式实例解析模式优缺点参考什么是简单工厂模式？简单工厂模式在实际项目中非常常见，是一种比较好的编程习惯。它的特点用一句话概括就是："当你需要什么，只需要传入一个正确的参数，就可以获取你所需要的对象，创建细节无需知道。"举个例子：如果一个软件系统可以提供多个外观不同的水果按钮（如苹果按钮、橙子按钮、香蕉按钮），如下图，这些按钮都源自一个基类，...
单例模式学习笔记-两种经典实现及单/多线程环境的验证 单例模式学习笔记-两种经典实现及单/多线程环境的验证理解什么是单例模式？定义功能两种经典单例--饿汉式&&懒汉式单线程下的两种单例方式实现单线程-饿汉式单线程-懒汉式多线程模式下两种单例模式的实现参考什么是单例模式？定义确保一个类只有一个实例（也就是类的对象）并且提供一个全局的访问点（外部通过这个访问点来访问该类的唯一实例）。功能使得类的一个对象成为系统中的唯一实例...
python2.7中的UnicodeDecodeError: 'ascii' codec can't decode byte 0 使用ez_setup.py安装setuptools报错如下Traceback (most recent call last): File "httpservice.py", line 5, in <module> import SimpleHTTPServer File "C:\Python27\lib\SimpleHTTPServer.py", line 2...
fasttext做文本分类阶段性学习总结 fasttext做文本分类阶段性学习总结预备知识logistic回归与softmax回归logistic回归sigmoid函数决策边界使用fasttext对文本进行分类预备知识logistic回归与softmax回归logistic回归logistic回归是一种有监督的统计学习方法，主要用于对样本进行分类。对于监督学习问题而言，常常会给定数据以及数据对应的标签值。比如我们可以通过logis...
python 解析xml文件 -- xmltodict 待解析的xml文件<?xml version="1.0" encoding="UTF-8"?><!--GrmBasicInfoRecord--><BasicInfoRecordList> <BasicInfoRecord> <AAAAA>100652</AAAAA> <BBBB
shell对xml文件操作（更新属性值+以当前日期重命名） shell对xml文件操作（更新属性值+以当前日期重命名）xml示例文件修改xml文件的shell脚本xml示例文件本文代码将以下面文件名为Crm运行信息_20190222103001.xml 的文件为例做说明。&lt;?xml version="1.0" encoding="UTF-8"?&gt;&lt;!-- Base_station_ICT --&gt;&a
【转】并行计算之OpenMP入门简介 在上一篇文章中介绍了并行计算的基础概念，也顺便介绍了OpenMP。 OpenMP（Open Multi-Processing）是一套支持跨平台共享内存方式的多线程并发的编程API，使用C,C++和Fortran语言，可以在大多数的处理器体系和操作系统中运行， OpenMp提供了对于并行描述的高层抽象，降低了并行编程的难度和复杂度，这样程序员可以把更多的精力投入到并行算法本身，...
shell 文件操作 shell文件操作遍历目录下的文件（包含子目录）遍历目录下的文件（无子目录），对文件做awk切分，取列数据遍历目录下的文件（包含子目录）#! /bin/bashfunction read_dir(){ for file in `ls $1` #注意此处这是两个反引号，表示运行系统命令 do if [ -d $1"/"$file ] #注意此处之间...
shell 文件操作 shell文件操作遍历目录下的文件（包含子目录）遍历目录下的文件（无子目录），对文件做awk切分，取列数据遍历目录下的文件（包含子目录）#! /bin/bashfunction read_dir(){ for file in `ls $1` #注意此处这是两个反引号，表示运行系统命令 do if [ -d $1"/"$file ] #注意此处之间...
python 文件操作 python 文件操作对大文件做shuf的情况open函数参数扩展：在某目录下创建/写文件多层目录下对文件的遍历参考资料对大文件做shuf的情况在实际项目中，若遇到大文件，比如下述代码中的data.txt，是一个大小超过200G的文件，若对该文件的所有数据做洗牌（shuf），很容易造成内存崩溃，程序被强制退出。在这种情况下，可以先取出大文件行号，对行号做shuf，再将行号对应的行数据对应写入新...
Markdown 语法标记 这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
python 画图---在linux下做图片保存 python 画图---在linux环境下需要用到的库1、散点图2、直方图需要用到的库# -*- coding: utf-8 -*-import matplotlibmatplotlib.use('agg')import matplotlib.pyplot as plt这里的 matplotlib.use(‘agg’) 是用来导出图片文件的1、散点图import numpy as...
二叉排序树转变成排序的双向链表 一、问题描述输入一棵二叉查找树，将该二叉查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。【举例】 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16二、解题思路题目要求不能创建任何新的结点，只需要调整指针的指向，那么就意味着可直接利用二叉树...
字符串A中删除字符串B中所有字符 一、问题描述输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入A串”They are students.”和B串”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”二、问题分析此题分为两个部分来解答 1）查找在A串中出现的B串字符 2）删除A串中的字符对于第1）个问题，能做到快速查找的方法是二分和哈希，这里明显用哈希更合适，...
最长公共子串（连续）/子序列（不连续） 一、题目描述1、【最长公共子串】计算两个字符串的最长公共子串的长度，字符不区分大小写假设 X 和 Y 的序列如下：X[1...m] = {a,s,d,f,a,s,r}Y[1...n] = {w,e,r,a,s,d,f,a,s,w,e,r}可以看出，X 和 Y 的最长公共子串为 “a,s,d,f,a,s”，即长度为62、【最长公共子序列】给定两个序列：X[1...m]和Y[...
最长非连续/连续递减子序列 一、题目描述【题1】求一个数组的最长非连续递减子序列【题2】求一个数组的最长连续递减子序列二、解题思路【题1】采用动态规划的思想，设dp[i]为以i为终点元素的递减子序列长度，则递推公式为：dp[i] = max(dp[j]+1,dp[i]) (j<i && array[j]>array[i])【题2】用两个游标start和end分别记录连续递减子...
【二分查找】原型和变种以及相关思考 一、写在前面的话笔者在面一家非常NB的互联网公司时，面到了二分查找的变种题，回来后对这个看似简单的二分查找做了深入的思考，可能也不算深入，但至少比之前是更加领教了它的厉害。每一次面试都会带来不一样的思维启迪，面完这家公司带给我最大的启迪就是学算法不止学它本身，应该看到它的边界和可扩展性，经常想想这些好的经典算法，让它融入到自己潜意识里，才算真正掌握。话不多说，开始上干货。二、二分查找原型...
65-滑动窗口 一、题目描述给定一个数组和滑动窗口大小，请找出所有滑动窗口里的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小为3，那么一共存在6个滑动窗口，它们的最大值分别为{4,4,6,6,6,5}二、解题思路申请一个windowMax数组，用来存放每一个窗口下的最大值申请一个两端开口的队列，用来保存可能为滑动窗口中最大值的下标，这个队列的特点在于： 1）队...
21-实现带有min函数的栈和队列 一、题目描述【带有min函数的栈】实现一个栈，带有入栈（Push），出栈（Pop），取最小元素（getMin）三个方法。要保证三个方法的时间复杂度都尽可能小【带有min函数的队列】实现一个队列，带有出队（deQueue），入队（enQueue），取最小元素（getMin）三个方法。要保证三个方法的时间复杂度都尽可能小二、解题思路【带有min函数的栈】思路思路一：额外申请...
关注
