weixin_42108215的博客

原创 列表，元组，集合及字典之间的相互转换

# 列表转集合 去重list1 = [1, 2, 3, 4, 3]print(set(list1))# 两个列表转字典list2 = ["1", "2"]list3 = [1, 2]print(dict(zip(list2, list3)))# 嵌套列表转字典list4 = [["1", 1], ["2", 2]]print(dict(list4))# 列表 元组 转字符串list5 = ["1", "2", "3"]print("".join(list5))# 字典ke.

原创 灵活批量读取文件夹内的数据文件

关于批量灵活读取文件夹内的相同数据表格的代码import pandas as pdimport numpy as npimport osdef read_andro_ios(path): ###读取日报表中的安卓细则 #os.chidr()方法用于改变当前工作目录到指定的路径r'D:/Jersey_cow_media_work/2020-07-23/android/test' os.chdir(path) #获取当前的工作目录 file_chdir=os

原创 Python递归实现二分 查找

周末休息，习惯性的写点短代码data=[1,3,5,6,7,9]def search(min,max,data,key): mid=(min+max)//2 if mid==0: return None elif data[mid]>key: print("在左侧") return search(0,mid-1,data,key) elif data[mid]<key: print("在右侧"

原创 Python二叉树的构建以及中序遍历和层序遍历

class Bittree: def __init__(self): self.data = None self.lchild = None self.rchild = Nonedef array_to_tree(arr, start, end): root = None if end >= start: root = Bittree() if (start + end) % 2 == 0:.

原创 根据入栈序列判断可能出现的出栈序列

class My_queue: def __init__(self): self.items = [] def push_stack(self, item): return self.items.append(item) def pop_stack(self): if (len(self.items) >= 1): return self.items.pop() else: .

原创 柠檬水找零

在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回true，否则返回 false。示例 1：输入...

原创 判断子序列

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1:s...

原创 返回最后一个单词的长度

给定一个仅包含大小写字母和空格' '的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5def word(strarr): if len(strarr)==0: return 0 strar=list(strar...

原创 查询字符串

给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1de...

原创 买卖股票的最佳时机

给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 ...

原创 爬楼梯

假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 ...

原创 动态规划求解最大子序列和

给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。def arrmax(nums): if len(nums)==0 : return False maxone=ma...

原创 Kaggle竞赛销售预测(xgboost)

1.数据抽取2.特征工程3.算法对比4.xgboostimport numpy as npimport pandas as pdpd.set_option('display.max_rows', 500)pd.set_option('display.max_columns', 100)from itertools import productfrom sklearn....

原创 给定包含包含数字的字符串2-9，返回该数字可能表示的所有可能的字母组合。

总结：这个问题可推广到所有排列组合问题上，思想固定一个初始化字符列表，遍历列表中的字符依次累加进去def callnum(digits): callnumbers={'2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'} output = [key for key...

原创 三个数求和，并返回目标标签最近的数值

总结：穷尽求和，寻找距离最近的值，返回最近的值所在的索引，并依据索引找到这个值def threesum(s): num=[] mm=[] s.sort() for i in range(len(s)): for j in range(i+1,len(s)): for k in range(j+1,len(s)): ...

原创 3个数相加，并输出相应位置的数字

总结：面对穷尽问题时，有的时候先排序，后面通过循环控制可达到去重的效果def threesum(s): num=[] s.sort() for i in range(len(s)): for j in range(i+1,len(s)): for k in range(j+1,len(s)): ...

原创 最长公共字串求解

def longs(strs): if not strs: return " " if len(strs)==1: return strs[0] strs.sort() p="" for x,y in zip(strs[0],strs[-1]): if x==y: p+=x ...

原创 罗马字符转换为整数

def romanToInt(s): symbols = dict(I=1, V=5, X=10, L=50, C=100, D=500, M=1000) c_prev = 'M' # greatest value out = [] for i in range(len(s)): c = s[i] print(c) ...

原创 罗马数字是由七个不同的符号来表示 I，V，X，L，C，D和M

def intToRoman(num): symbol =['M','CM', 'D','CD','C','XC','L','XL','X','IX','V','IV','I'] symbol_value = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1] res = str() for i, ...

原创 计算最大水容器面积

def water(lists): num=[] for i in range(len(lists)): f=i+1 for j in range(len(lists)): g=j+1 if i<j and lists[i]!=lists[j]: num2=m...

原创 实现将字符串转换为整数。

def subnumber(s): numbers=[0,1,2,3,4,5,6,7,8,9] numberss=[str(i) for i in numbers] numbers_add=['-','1','2','3','4','5','6','7','8','9'] num=[] s_t=s.strip() s_p=''.join(s_...

原创 Given a string s, find the longest palindromic substring in s. You may assume that the maximum lengt

def lon(s): outString = "" while len(s) > len(outString): indLen = len(outString) temp = s[: indLen] for ch in s[indLen:]: temp += ch prin...

原创 给定一个字符串，找到最长子字符串的长度而不重复字符。

def lengthOfLongestSubstring(s): i = j = l = 0 for j, c in enumerate(s): if c in s[i:j]: print(s[i:j]) l = max(l, len(s[i:j])) i += s[i:j].index(...

原创 您将获得两个非空链表，表示两个非负整数。数字以相反的顺序存储，每个节点包含一个数字。添加两个数字并将其作为链接列表返回。

def add(list1,list2): if list1[0]==0 or list2[0]==0: print(False) list1_tp=list(reversed(list1)) list2_tp=list(reversed(list2)) numbers1=list(map(int,list1_tp)) numbers2=l...

原创 SAS中k-means聚类和层次聚类

/** 读入数据，生成SAS数据集work.cars **/proc import datafile="E:\data\ch6_cars.csv" out=cars dbms=DLM; delimiter=','; getnames=yes;run;proc print data=cars(obs=6);run;proc standard data=cars out=stdc...

原创 SAS:多维标度分析（也可起到降维分析的作用）

/** 多维标度分析 **/proc transpose data=brand out=tmpbrand; /*brand数据的行代表152个人，列代表20个品牌特征。 使用transpose过程对其进行转置，输出数据集tmpbrand的行代表20个品牌特征， 列代表152个人，缺省的列名为col1、col2、...、col152。 此外，tmpbrand中还会...

原创 SAS程序探索性因子分析

/** 探索性因子分析 **/proc factor data=brand method=ml n=2 rotate=varimax out=brandout outstat=brandoutstat; /* method指定载荷矩阵的估计方法，ml表示使用最大似然估计法， n指定公共因子的个数， rotate指定因子旋转方法。 输出数据集work.bra...

原创 SAS程序运用主成分分析关键点

/** 读入数据，生成SAS数据集work.brand **/proc import datafile="E:\data\ch5_brand.csv" out=brand dbms=csv; options validvarname=any; /*数据中变量名是中文，使用validvarname=any可以读入中文变量名*/run;/** 主成分分析 **/proc prin...

原创 SAS对数据缺失值的插补方法

/**读入数据，生成SAS数据集work.Air**/data Air; infile 'E:\data\ch3_air.csv' delimiter=',' firstobs=2; informat Ozone best32.; informat SolarR best32.; informat Temp best32.; informat Wind best32.; ...

原创 SAS程序统计方法剔除无关变量

/**定义SAS逻辑库mydata，对应于E:\dm目录**/libname mydata "E:\dm";/** 读入数据，生成SAS数据集mydata.Credit **/proc import datafile="E:\data\ch2_credit.csv" out=mydata.Credit dbms=DLM; /*将数据从Credit.csv文件读入，存储在SAS逻辑...

原创 数据处理：SAS程序对数据整合

/** 读入数据，生成SAS数据集work.ProductAPurchase （work为SAS默认的工作逻辑库，引用其中的数据集时可省略“work.”）**/data ProductAPurchase; infile 'E:\data\ch2_ProductAPurchase.csv' delimiter = ',' firstobs=2; /*delimiter = `,`...

原创 SAS/python

#pythonnoaa=pd.read_csv('c:\python\a.csv')#SASproc import datafile='c:\python\a.csv' out=noaa dbms=csv replace;#pythonnoaa.head(5)len(noaa)#SASproc print data=noaa(obs=5);#因为在SAS里观测的数目直接输出在...

原创 SAS服务器新建逻辑库配置

原创 SAS转码问题

原创 SAS服务器端用户配置

原创 总结工作中python和SAS数据处理相关代码对比

使用python时需要预先导入import pandas as pdimport numpy as np接下来总结用SAS和python处理数据在功能上的代码对比1.创建数据上SAS:data df; input x y; datalines; 1 2 3 4 5 6 ;run;python:df = pd.Da...

原创 SAS编写宏代码技巧

%let foo=global;%put &foo;%macro myfunction; %put &foo; %local foo; %let foo=local; %put &foo;%mend;%myfunction;%put &foo;%put _all_;%put _local_;%let dsname=sashelp.cl...

原创 SAS函数封装代码巧用

data _null_;do x=1 to 10; do y=1 to 10; do z=1 to 10; if (x*y*z=125) then goto exit; end; end;end;return;exit: put x= y= z= "xyz=125";run;/*link实现伪函数封装功能*/data test;x=1;y=2;link fu...

原创 SAS数据分析巧用循环使用技巧

data _null_;n=4;do; put "hello world"; n=n+2;end;if mod(n,2)=0 then do; sum+n; put n=; end;run;data _null_;x=rand('normal');ispositive=0;if x>=0 then ispositive=1;put x= ispositive...

原创 SAS数据分析之数组应用相关代码

data _null_;set sashelp.class;retain total 0;total=total+age;if _N_=1 then total2=0;total2=total2+age;put _N_= age= total= total2=;run;proc sort data=sashelp.class out=class_sort;by sex;ru...