Together_CZ的博客

晚上下班前再做一道题目，感觉题目看起来就很简单的样子，短短的几行，读完之后的确是很简单，就是给定一个序列求解序列的前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最近对电子表格产生了浓厚的兴趣，她觉得电子表格很神奇，功能远比她想象的强大。她正在研究的是单元格的坐标编号，她发现表格单元一般是按列编号的

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

昨晚在离开的时候突然间关机出现了蓝屏现象，一时间不太知道怎么办，今天来了以后查了一些东西，电脑使用的是360的修复助手，正常打开花费了好长时间，特地查了一下网上的一下关于蓝屏怎么解决的方案，放在这里以备不时之需。    下面是一个来源于百度经验里面比较详细的文章，简单的说了一下蓝屏问题：对于大部分使用电脑的朋友而言一定没有少碰到蓝屏的情况，那冰凉的蓝面孔一定

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

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

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

转自：机器学习：金融领域的岗位需求1.蚂蚁金服招聘资深推荐算法工程师岗位描述：1、结合业务需要提出合适的算法解决方案，推动方案在业务系统中实现，构建实时化高并发系统，尤其是基于大规模用户行为，建立推荐系统。算法包括但不限于机器学习、推荐系统、自然语言处理、文本挖掘等；2、从数据中发现现有系统和算法的不足，提出改进的算法并推动实现；3、追踪算法前沿技术，结合业务特点，探索

因为考虑到接下来的找工作的事情需要学习一点java的相关知识才可以，于是乎，就拿来《深入理解Java虚拟机》这本书，没事看看，这里记录一下自己的读书笔记，作为自己日后回顾的备份，也希望帮到需要的朋友。Java体系结构包括了四个独立的但相关的技术：    Java程序设计语言、Java class文件格式、java应用编程接口（API）、Java虚拟机     当编写并运行一个J

转自：http://blog.youkuaiyun.com/chinaliping/article/details/11634037c++笔试题汇总.pdf: http://www.t00y.com/file/11977106C++经典面试题大全.pdf: http://www.t00y.com/file/11977113c++面试题.chm: http://www.t00y.com/file

第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。      首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率

转自：http://blog.youkuaiyun.com/qq_27093465/article/details/65662252本文分别对Cookie与Session做一个介绍和总结，并分别对两个知识点进行对比分析，让大家对Cookie和Session有一个更深入的了解，并对自己的开发工作中灵活运用带来启示。cookie机制Cookies是服务器在本地机器上存储的小段文本并随每一个

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

Java中有很多常用的小函数，跟python中很多内置的函数是一样的性质，如：sorted()、strip()、replace()等等，今天简单的总结了一下我使用最多的几个字符串、数字、日期相关的函数，如下：字符处理的函数lower()：转成小写upper()：转成大写initcap()：将首字母转换成大写，其余字母转换成小写concat()：将两个字符串连接在一起subs

前言       字典树又称单词查找树，它是一种树形结构，是一种哈希树的变种，典型应用是用于统计，保存大量的字符串（但不仅限于字符串），统计以是否有以某字符串最为前缀的字符串，有的话有多少，某字符串出现了多少次等，所以经常被搜索引擎系统用于文本词频统计。       它与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在,说明字典树里

这会闲来无事坐一会在线编程题目，题目内容是这样的：    将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy    简单用python实现了，如下：# -*- coding:utf-8 -*-import reclass Solution: # s 源字符串 def repla

之前写过一篇文章是：python获取指定字符串中重复模式最高的字符串    在这里的方法很简单无非就是一个滑窗，重叠的滑动，将字符串所有的可能都找到，然后统计一下即可，现在我要的是前向匹配最大长度的同时重复模式最多的子字符串，这样的话就需要加一层统计处理了，不过做法也很好理解，具体实现如下：#!usr/bin/env python#encoding:utf-8'''__Auth

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

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

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

转自：http://blog.youkuaiyun.com/wozijisunfly/article/details/8120496net use \\ip\ipc$ " " /user:" " 建立IPC空链接net use \\ip\ipc$ "密码" /user:"用户名" 建立IPC非空链接net use h: \\ip\c$ "密码" /user:"用户名" 直接登陆后映射对方C：到

1.mkdir命令mkdir file1 file2    同时创建两个文件mkdir -p tian/kong/zhi/cheng    递归创建四级目录，在创建之前需要确认是否有创建操作的权限，可以在自己的用户目录下创建mkdir -m=r-- cheng    可以为cheng文件目录设置操作权限为只读权限2.ls命令ls -a   显示所有的文件包括隐藏的ls -l

1.du命令du -h  查看当前系统的挂载情况du -sh  查看文件夹里面文件总大小2.cal命令cal  查看日历如： July 2017 Su Mo Tu We Th Fr Sa 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1516 17 18 19 20 21 2223

原文链接：JSON与XML的区别比较1.定义介绍(1).XML定义扩展标记语言 (Extensible Markup Language, XML) ，用于标记电子文件使其具有结构性的标记语言，可以用来标记数据、定义数据类型，是一种允许用户对自己的标记语言进行定义的源语言。 XML使用DTD(document type definition)文档类型定义来组织数据;格式统一，跨平

HTTPS（Secure Hypertext Transfer Protocol）安全超文本传输协议 它是一个安全通信通道，它基于HTTP开发，用于在客户计算机和服务器之间交换信息。它使用安全套接字层(SSL)进行信息交换，简单来说它是HTTP的安全版。 它是由Netscape开发并内置于其浏览器中，用于对数据进行压缩和解压操作，并返回网络上传送回的结果。HTTPS实际上应用了Netsca

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

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

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

最近在着手做html的相关处理工作，因为前期的想法偏差，使用滑窗机制得到的签名居然和网页文本得到的签名是一模一样的，我调试了很多次都是这样，最终只好暂时搁浅，不明白是哪里出了问题，现在的做法是回归HTML的解析，得到页面的DOM树来进行下一步计算，不使用浏览器内嵌的开源引擎Webkit进行渲染，因为那样带来的结果就是时间代价太高了，对于得到的DOM树可以有进一步的处理得到每一层次的结点进行计算，这

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

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

#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能：一些在线编程的题目'''#键值对合并处理n=int(raw_input())one_dict={}for i in range(n): one_str_list=raw_input().split() one_key=one_str_list[0]

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

1.wc命令ls | wc -l  查看目录下面文件数量2.head、tail命令head -3 a.txt  查看文件a.txt的前三行，如：[root]$ head -3 a.txt12341321441321425tail -3 a.txt  查看文件a.txt的后三行，如：[root]$ tail -3 a.txt1523512515121523.t

修改linux文件权限命令：chmodhttp://www.cnblogs.com/avril/archive/2010/03/23/1692809.htmlLinux系统中的每个文件和目录都有访问许可权限，用它来确定谁可以通过何种方式对文件和目录进行访问和操作。　　文件或目录的访问权限分为只读，只写和可执行三种。以文件为例，只读权限表示只允许读其内容，而禁止对其做

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

String是不变类，用String修改字符串会新建一个String对象，如果频繁的修改，将会产生很多的String对象，开销很大.因此Java提供了一个StringBuffer类，这个类在修改字符串方面的效率比String高了很多。转自：http://blog.youkuaiyun.com/linbooooo1987/article/details/7531517在java中有3个类来负责字

这是一个挺有意思的问题，之前做题练习的时候就遇上过一个类似的问题，原题记不住了但是大致的意思是说：CPU可以并发执行两个作业，现在给定一堆作业的执行时间让你安排一下，应该怎么划分作业可以使得最后执行的总时间最短，拿到这个问题的时候第一个想到的就是：这就是一个划分列表的问题，可是当时由于水平有限加上时间限制没能够想出来到底应该怎么写，就用了最简单的方法，所有元素即所有任务时间求和之后直接除以任务执行

给定一个字符串，如何得到其中重复模式最高的子字符串，我采用的方法是使用滑窗机制，对给定的字符串切分，窗口的大小从1增加到字符串长度减1，将所有的得到的切片统计结果，在这里不考虑单个字符的重复模式，好了，很简单看具体实现：#!usr/binenv python#encoding:utf-8'''__Author__:沂水寒城统计一个给定字符串中重复模式数量得到最高重复模式串'''

一、fork()函数    在操作系统的基本概念中进程是程序的一次执行，且是拥有资源的最小单位和调度单位（在引入线程的操作系统中，线程是最小的调度单位）。在Linux系统中创建进程有两种方式：一是由操作系统创建，二是由父进程创建进程（通常为子进程）。系统调用函数fork()是创建一个新进程的唯一方式，当然vfork()也可以创建进程，但是实际上其还是调用了fork()函数。fork()函数