welcom_的博客

原创 应用机器学习

在第六周课件中，泛化能力 (generalize) 一般指对整个样本的适应性。还有 high bias 欠拟合，high variance 过拟合。在应用过程中出现问题,比如：错误率有多高，和别人用相同算法的情况下，一般针对不同情况有以下应对措施：Get more training examplesTry smaller sets of featuresTry getting addi...

原创 记事本 C#实现 以及一些细节

原创 ATM模拟器 C#实现

项目地址：https://github.com/lianghowe/ATM_simulator需求介绍：插卡，验证，存款，取款，转账，查询，菜单，结束。数据库，库名atm_data，表名user_data，三列id，password，balence。 //数据库连接 string ConStr = "server=.;database=atm_data;uid=sa;pwd=ne...

原创 765. Couples Holding Hands

看看没有什么思路，参考了其他人的博客，直接贪心就能得到正确答案。（证明不会）这里用到了位运算中的异或省了好多事。# 765. Couples Holding Hands# # 这道是经典的贪心算法题，贪得我摸不着头脑class Solution: def minSwapsCouples(self, row): """ :type row: Li...

原创 881. Boats to Save People

贪心要排序，具体在注释# 881. Boats to Save People# # 让最重最轻一起走，超重，则自己走class Solution: def numRescueBoats(self, people, limit): """ :type people: List[int] :type limit: int ...

原创 代价函数的矩阵表示【CF】

不知道为什么，不能高亮matlab，就下面这样了用的是matlab语法m为样例数目，X输入，y输出，theta为参数，线性回归，linear regressionJ=((X*theta-y)'*(X*theta-y))/2/m;gradient=X'*(X*theta-y);LR，逻辑回归# h为h（x）列向量J=(((log(h))'*(-y))-(log(1-h)...

原创 逻辑回归求梯度的数学推导

做ex_2的时候，碰到一个求梯度公式，在此手推一波. 如下：δJ(θ)δθj=1m∑i=1m(hθ(x)(i)−y(i))xj(i)\frac{\delta J(\theta)}{\delta\theta_j}=\frac {1}{m}\sum_{i=1}^m(h_\theta(x)^{(i)}-y^{(i)})x^{(i)}_jδθj​δJ(θ)​=m1​i=1∑m​(hθ​(x)(i)−...

原创 逻辑回归(Logistic Regression, LR)

学概率论的时候不是多么用心，这部分也是随便看看，在此补上。大家都知道，概率是对要发生事件的结果的预测，似然就是知道事件的结果对概率进行反推。在某个概率上，某事件最有可能发生。最大似然估计，就是某事件最有可能的那个概率（就是好多文章里面提到的参数）”。来个好多文章里面的例子抛硬币，首先条件，质量分布不均匀，抛的结果是2正1反，（抛正概率为p），p为多少最有可能出现这种情况。y=p2(1−...

原创 Personal deposit calculator（个人存款计算器）C#实现

参考招商银行个人存款计算器：http://www.cmbchina.com/CmbWebPubInfo/Cal_Saving_Per.aspx?chnl=ckjsq需求分析，先上图，有了这张图需求分析完成一大半了具体存款种类2.1 初始界面2.2 活期，定活两便界面2.3 整存整取，2.4 存本取息，整存零取2.5 教育储蓄2.6 通知存款2.7 零存整取...

原创 国内使用cousera

经过不懈努力，（改过hosts，翻过墙，用过ipv6，终于被我找到了）。更流畅https://www-cloudfront-alias.coursera.org

原创 757. Set Intersection Size At Least Two

刚开始的时候看错题了，看成求最小区间，不过方向没有偏本题还在greedy目录下，具体看注释。# 757. Set Intersection Size At Least Two# # 一次遍历，覆盖所有class Solution: def intersectionSizeTwo(self, intervals): """ :type inter...

原创 502. IPO

502. IPO假设 LeetCode 即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司，LeetCode希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助 LeetCode 设计完成最多 k 个不同项目后得到最大总资本的方式。给定若干个项目。对于每个项目 i，它都有一个纯利润 Pi，并且需要最小的资本 Ci 来启动...

原创 jupyter notebook 修改启动目录，并使用快捷方式（win10）

本人比较懒，经过一番查询，得到了jupyter notebook 的快速启动方式找到jupyter notebook 快捷方式，按Windows键(“Winkey”)，再程序里面扒拉扒拉，就扒拉到了。然后找到它的属性，把圈中的部分改成你的目录就行了最后把快捷方式放在桌面什么都行...

原创 正规方程推导（Normal equation）

normal equation 推导思路先推导，用例数目m=2时，X=[1x111x12],Y=[y11y12],θ=[θ11θ12]先推导，用例数目m=2时，X=\begin{bmatrix} 1 & x_1^1 \\ 1 & x_1^2 \\ \end{bmatrix},Y= \begin{bmatrix} y_1^1 \\ y_1^2 \\ \end{...

原创 特征缩放（feature scaling）

为什么会出现特征缩放？因为在对训练集，进行梯度下降的时候，会出现一种情况，以三维的J(θ1,θ2)J(\theta_1,\theta_2)J(θ1​,θ2​)为例，得到的三维图像非常不均匀，狭长，想象一下银河系的形状。在这种类型的大型训练集中操作，学习算法是迂回前进的，比起走直线要多花费不少时间，在这种情况下：程序员：我要让他变短。数学家：两点之间，直线最短。随便拐个弯也没什么，总比绕来绕...

原创 类图 关系

在这里不得不说一句维基百科是真的六，对类图的介绍真是好，举得例子更好关系泛化（Generalization），父泛化子，可以参照子继承（inheritance）父来理解。实现（Realization）指的是一个class类实现interface接口（可以是多个）的功能聚合（Aggregate），弱包含关系，例如，池塘与（池塘中的）鸭子。再例如教授与课程，又例如图书馆包含(owns a...

原创 134. Gas Station

有2个东西在前面明确一下：很明显的如果sum(gas)<sum( cost)则不能跑完。如果sum(gas)>=sum(cost)，则存在相应的起始点跑完一圈。具体2怎么证明，用数学公式，我还真想不出来。如果在某一节点，没有油了，则在该节点下一节点重新开始。class Solution: def canCompleteCircuit(self, gas, cost...

原创 Linear regression with one variable [ml]

Model representation就是得到输入到输出的hypothesis（假设）函数，也就是得出学习算法。比如通过房子大小（输入）预测房价（输出）。cost function（代价函数）线性回归，就是得到一个线性函数，就是直线吧。y=kx+by=kx+by=kx+b 很像初中学习还考过的线性回归，不过和那时不太一样，那时候是最小二乘法求回归方程，现在是另外一种方法。最终的一次...

原创 希腊字母 读法

从小学到大学，一直都不太懂希腊字母读法。今天特意写下来。1 Αα（alpha）2 Ββ（beta）3 Γγ（gamma）4 Δδ（delta）5 Εε（epsilon）6 Ϝϝ（digamma）7 Ζζ（zeta）8 Ηη（eta）9 Θθ（theta）10 Ιι（iota）11 Κκ（kappa）12 Λλ（lambda）13 Μμ（mu）14 Νν（nu）15...

原创 122. Best Time to Buy and Sell Stock II\\714. Best Time to Buy and Sell Stock with Transaction Fee

122. Best Time to Buy and Sell Stock II思路：极大值减去极小值，所以适合 贪心算法，把nums[x+1]-nums[x]加在一起，就得到所有极大值减去极小值之和，也就是最大利润。class Solution: def maxProfit(self, prices): """ :type prices: List[...

原创 55. Jump Game/45. Jump Game II

55. Jump Game思路：[greedy] 得到所能走到的最大距离，与最终结果比较class Solution: def canJump(self, nums): """ :type nums: List[int] :rtype: bool """ max_nums=nums[0] ..

原创 初识机器学习

应用领域medical records：医疗记录，身体健康学习一下web ：机器学会网页排序、垃圾邮件、推荐biology：对基因、dna 学习工程：无人机、邮件系统机器学习定义Arthur Samuel：使 机器学会学习Tom Mitchell：E-experience（经验） T-task（任务） P-performance（性能）2.1 两大方面supervised le...

原创 octave windows 安装

本来打算直接安装 matlab ，但是听说octave 轻量，够用，所以打算安装octave官网地址官网提供了exe，zip，7z 安装方式exe 格式安装4.4.1到此安装完成！...

原创 状态图[Statechart Diagram]

基本符号起点----- 转移 ---------------状态------------------- 转移 -------终点2. 细节状态名必有, 活动名随便3. 添加触发条件4. guard condition译作[保护条件]如下5.1 顺序子状态5.2 并发子状态 用虚线隔开...

原创 Reverse Roman Numerals[romnan dict]

猥琐法def reverse_roman(roman_string): #replace this for solution for x in range(4000): if checkio(x)==roman_string: return x elements = { 1000 : 'M', 900 : 'CM', 500 ...

原创 Largest Rectangle in a Histogram[]

思路: 按照 高 从1到max(histogram) 逐次查找最大面积高为1 时…高为2 时……# Largest Rectangle in a Histogram# def largest_histogram(histogram): max_area=max(histogram) for x in range(1,max(histogram)): ...

原创 活动图[Activity Diagram]

Activity Diagram1.1 判定2种方式有菱形框和直接分叉1.2 并发又黑又粗的平行线 之间1.3 信号凸框 输出 凹框 输入 还有虚线泳道[Partition]多了一些竖线 用活动对象, 执行者区分...

原创 win10 关闭 运行程序

打开任务管理器win+x+t在打开的界面不方便找到特定名字程序, 这时候就要转到 详细信息 界面, 这个名称比较全, 比较方便

原创 C# 命令行 生成可执行程序

在需要可执行程序时, console app 找不到可执行程序, 这个时候就需要在命令行编译,得到 *.exe文件了.首先, windows键 找到如图所示的东东:以 管理员身份运行, 一般不会遇到权限错误.cd 转到 *.cs 文件所在目录, 然后 csc *.cs ,就会编译成功 ....

原创 协作图, 顺序图[ Communication Diagrams, Sequence Diagram）]

Communication Diagrams对象 :Teacher[有下划线] , : Studentinfo…以及—>,<---- 申请,返回 方法活动的顺序, 有 柱体[创建以及终止], 键头, 方法

原创 The Hamming Distance [位运算]

前面:>> #右移<< #左移| #位或 & #位与^ #位异或~ #非0b11 << 2 #输出为12, 即0b11000b11 >> 1 #输出为1, 即0b1-8 >> 3 #输出为-1 '''在Python中如果符号位为0，则右移后高位补0，如果符号位为1，则...

原创 Number Base [int 进制]

些许:# 从2 进制到 36 进制int('f',16) int('10100111110',2) # 10 转 16hex(1033)# 10 转 2bin(10)# 10 到 8oct(11)代码:# Number Base# def checkio(str_number, radix): try: return int(str_numb...

原创 Three Words [isalpha() 字母]

思路:# Three Words# def checkio(words: str) -> bool: words=(words.split()) count_1=0 for x in words: if x.isalpha(): count_1+=1 else: count_1=0...

原创 Best Stock [最大 键]

思路: 用 max(dict,key=dict.get) 方法 返回keydef best_stock(data): # your code here return max(data,key=dict.get)if __name__ == '__main__': print("Example:") print(best_stock({ 'C...

原创 First Word [re search ]

思路: 用 re 的匹配## First Word# import redef first_word(text: str) -> str: """ returns the first word in a given text. """ # your code here pat1 = "[a-zA-Z']

原创 Keys and Locks 求教[疑似 python bug]

Keys and Locks题目思路:去除纯 0 做 3 个旋转的 copy [90, 180, 270] , 对应关系 for y in range(row_1): for x in range(column_1): lock_4[column_1-1-x][y]=lock_3[row_1 -1- y][column_1-1-x]=lock_2[x...

原创 The Secret Room [英文数字 ]

思路: 用字典创建 数字:英文 键值对 然后分类处理number_constant = {0:"", 1:"one", 2:"two", 3:"three", 4:"four", 5:"five", 6:"six", 7:"seven&

原创 Wild Dogs [直线 count 有效数字]

思路: 方程 y = k * x + b 距离def wild_dogs(coords): # 所有点 22 得到 (k, b) list_1=[] for x_1, y_1 in coords: for x_2, y_2 in coords: if x_1!= x_2: k=(y_2- y_1...

原创 Compass, Map and Spyglass [ ]

思路: (x, y)坐标之差的最大值为 最短路径def navigation(seaside): #replace this for solution column_1=len(seaside[0]) row_1=len(seaside) for x in range(row_1): for y in range(column_1): ...

原创 Ground for the House[去掉行列]

把每一行是纯0的去掉,就是了def house(plan): #replace this for solution if '#'not in plan:return 0 str_1=plan.split() column_1 =len(str_1) row_1 = len(str_1[0]) column_min=100 colum...