Together_CZ的博客

接着做题遇到求解质因数分解的问题，思想很简单，就是需要遍历从1到该整数本身，并且判断当数字为质数时加入列表最后输出即可,求解这样的一个正整数的质因数分解，关键在于理解，每次得到一个质因数之后需要更新整数为：原始整数除以这个质因数的值，循环直至原始整数的值小于2终止，输出结果即可，实现如下：#!usr/bin/env python#encoding:utf-8'''__Author__:

斐波那契数列大家都是很熟悉的，这里就不多说了，写这个纯碎就是把之前的算法什么的都在来一遍温习一下，关于斐波那契的讲解网上有很多的原理和实现，这里我推荐一个不错的讲解。    关于斐波那契数列有两种版本：第一种：0,1,1,2,3,5,8，...第二种：1,1,2,3,5,8,13，...    两种版本区别也仅仅是在首项的不同，所以如果是做题目的话，根据需要选择吧，下面是pytho

在python中对于列中的数据的排序、去重等操作都有已经封装的很好的内置函数了，效率也是不错的，今天使用内置函数和桶排序的方法来实现对输入的随机数数组进行排序输出，问题很简单，做法也很简单，如果想要看桶排序的思想和实现可以看我之前的博文，有几乎所有常用的排序算法的实现，当然这些也都是面试的时候几乎都会问几句的东西，好了具体实现如下：#!usr/bin/env python#encoding:

简单的小练习，注意考虑全可能就行，下面是实现：#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能：•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； •长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。'''def func_test(): ''' 补足固定长度

在做题的时候遇到一个小练习，要求输入一个十六进制的字符转化为十进制的字符输出，很简单，但是觉得，Python的一些内置函数很强大，往往能在需要的时候简化很多操作起到事半功倍的效果，所以专门抽出来一点时间在这里总结一下，在实际应用中可能会经常用到的进制相关的转化函数，也希望能帮到同样需要的人：#!usr/bin/env python#encoding:utf-8'''__Author_

晚上下班前再做一道题目，感觉题目看起来就很简单的样子，短短的几行，读完之后的确是很简单，就是给定一个序列求解序列的前n项的和，好了不多说别的了，因为很简单直接看代码：#!/usr/bin/env python#coding:utf-8from __future__ import division'''有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个

下午在做一道题目是有关于坐标转换的问题，同样的困惑本地运行良好，但是提交的时候只能AC到83%左右，没有找到问题在哪里，如果有发现问题的朋友还望不吝赐教，谢谢，下面是代码：#!/usr/bin/env python#coding:utf-8'''小B最近对电子表格产生了浓厚的兴趣，她觉得电子表格很神奇，功能远比她想象的强大。她正在研究的是单元格的坐标编号，她发现表格单元一般是按列编号的

最近几天依旧是按照计划在学习，每天到实验室后先刷几道题目，练习一下感觉，毕竟做项目跟面试、笔试、机试还不是一个性质的，最近有这么一个感觉就是做了一些题目后的确是比盲目的自己去准备强很多，因为往往考试性质的选拔是不会那么等同于实质的反应的，这个其实从小的时候考试就知道了，在这里举一个例子：比如你想应聘数据挖掘工程师或者算法工程师的话，那么你肯定会多花费很多的时间在机器学习、数据挖掘以及基本的数据结构

今天做了一道机试题目，又遇到了一个小问题，不多说直接看程序：#!/usr/bin/env python#coding:utf-8'''题目描述 临近期末，让小东头疼的考试又即将到来了，而且是小东最不喜欢的科目。遗憾的是，小东得知d天后她必须参加此次考试。小东的父亲对她要求非常严格，要求她立即开始复习功课。为照顾她的情

最近一直在学习一些相关的刷题的小技巧，无奈感觉在规定时间内完成还是感觉难度很大的，今天遇到一个题目折磨我了很长时间就是不知道所以然，明明在本地运行的很好了但是一旦提交就是AC结果为80%，不多说了，下面是题目，希望有明白的朋友可以帮我解惑一下，谢谢：输入输入中有多组测试数据。每组测试数据的第一行为两个整数n和m（1=＜n, m=＜1000），分别表示价签的数量以及小B的购买清单中所列的物品

今天做了这道题目，信息熵很早就学过了，所以题目也不陌生了，简单来说，信息熵的计算公式为：某一事件出现的概率乘以它的对数形式的结果的负数就是该时间的信息熵，把一个集合里面的所有的事件的信息熵都加起来就行了，就可以得到了总的信息熵了，明白了这一点就很容易做这道题目了，因为计算量很小，所以代码几乎就是直接写出来的没有做一点性能上的优化，不过结果AC了，应该是输入的数据量规模也是不大的：#!/usr/

字典树是一个很有意思的东西，一直想用用试试，最早接触的时候也是在学长讲的时候了解到了这么一个东西，今天想起来了就实现了一下，很简单，因为我只是需要插入和查找这么两个功能用于后续的工作，对于字典树的介绍我就不多说了因为网上的教程讲解什么也都很多，在这里作为一个探索学习的记录就贴一下具体的一些介绍和性质，均来源于网上，如下：    字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟

1.标签的使用：在一个多层的嵌套循环中使用break和continue，那么只是退出或结束break和continue所在的循环，如果想指定退出某层循环，需要为此层循环设定一个标签，break和continue后可以写一个标签名，达到退出指定循环的目的；标签的定义格式是，在循环语句上面写上标签名2.数组存储多个类型相同的数据，相同类型数据的集合，使用数组前，需要先开辟空间（即数组的长度）；

最长公共子序列是很基本的算法，只是最近用到了就又拿来学习一下，网上有很多很多的Java版本的，的确写的也很不错，思想都很好，大致上分为三种：1.基于递归的思想2.基于动态规划的思想3.基于Has和Map的动态规划    在这里我使用的是python来实现，方法很简单，先看程序：#!usr/bin/env python#encoding:utf-8'''__Author_

忙里偷闲，来回顾几个经典的算法，慢慢的把之前丢掉的东西捡回来，在理解中学习，在学习中实践，在实践中掌握。    今天写的是对一个简单的字符串排序，排序的 依据就是每个英文字母在字母表中的ASCII码大小排序的，算法可以对大小写字母同等处理，比如A和a的ascii值相差是32，那么在排序后的结果中A一定是出现在了a前面的，好了，原理很简单就不多解释了，直接看程序：#!usr/bin/env

继续上一篇博文的内容，这里要做的是Dijkstra算法，与Floyd算法类似，二者的用途均为求解最短路径距离，在图中有着广泛的应用，二者的原理都是老生常谈了，毕竟本科学习数据结构的同学是不可能不学习这两个算法的，所以在这里我也不再累赘，只简单概述一下这个算法的核心思想：    Dijkstra算法的输入有两个参数，一个是原始的数据矩阵，一个是起始的顶点下标，算法的思想也很简单容易理解，在开始的

Floyd算法和Dijkstra算法，相信大家都不陌生，在最短路径距离的求解中应该算得上是最为基础和经典的两个算法了，今天就用一点时间来重新实现一下，因为本科的时候学习数据结构才开始接触的这个算法，当时唯一会用的就是C语言了，现在的话，C语言几乎已经离我远去了，个人感觉入手机器学习以来python更得我心，因为太通俗易懂了，带给你的体验自然也是非常不错的。     当然网上 有很多的算法讲解教