吱吱了了 - 博客园

算法7-------搜索二维矩阵

摘要：题目：编写一个高效的算法来搜索 m x n 矩阵中的一个目标值。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。例如，考虑下面的矩阵：给定目标值 target = 5, 返回 true。给定目标值 target = 20, 返回 false。解法1：时间复阅读全文

posted @ 2018-04-24 00:03 吱吱了了阅读(991) 评论(0) 推荐(1)

算法6-----查找两个有序数组合并之后的中位数

摘要： 1、题目：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 2、法1：归并排序 nums1的最后一个数和nums2的最后一个数对比。如果nums1的值大，将该值存入新的结果数组中，并将nums 阅读全文

posted @ 2018-04-23 14:48 吱吱了了阅读(1186) 评论(0) 推荐(0)

算法1----两数之和

摘要：给定一个整数数列，找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案，同样的元素不能被重用。示例: 别人的代码：（时间复杂度为n) 用字典的key，value来存储两个值，其中key用来存储nums的值，value用来存储nums的索引。阅读全文

posted @ 2018-04-20 13:08 吱吱了了阅读(291) 评论(0) 推荐(0)

算法5-----三个数大小比较

摘要：题目： X,Y,Z三个整数，若干次操作让X,Y,Z变为相等，每次操作有两种操作可选：操作1：从X,Y,Z中选择两个数，都加1 操作2：从X,Y,Z选择一个数，加2 计算最少需要多少次操作令X,Y,Z变为相等。输入：三个整数A,B,C（0<=A,B,C<=100) 输出：一个整数表示最少需要的操作阅读全文

posted @ 2018-04-20 13:06 吱吱了了阅读(2032) 评论(0) 推荐(0)

算法4------字符串的字典序最长子序列

摘要：题目：对于字符串a和b，如果移除字符串a中的一些字母（可以全部移除，也可以一个都不移除）就能够得到字符串b，则b为a的子序列。例如，‘heo'为'hello'的子序列，’le'不是。对于给定的一个字符串s，请计算出s的字典序最大的子序列。输入：输入包括一行，一个字符串s，字符串s长度lengt 阅读全文

posted @ 2018-04-20 09:45 吱吱了了阅读(2324) 评论(0) 推荐(0)

算法3-------最长子序列和

摘要：题目：给定一个序列（至少含有 1 个数），从该序列中寻找一个连续的子序列，使得子序列的和最大。例如，给定序列 [-2,1,-3,4,-1,2,1,-5,4]，连续子序列 [4,-1,2,1] 的和最大，为 6。思路1:贪心法【时间复杂度为O(n2)】设置两个最大标记：subSum = ma 阅读全文

posted @ 2018-04-19 19:10 吱吱了了阅读(881) 评论(0) 推荐(0)

算法2----------变位词

摘要： 1、背景：变位词指的是一个单词可以通过改变其他单词中字母的顺序来得到，也叫做兄弟单词，如army->mary。题1：判断两个字符串s1和s2是否为变位词。经典的字符串变位词检测问题是比较不同数量级函数算法的一个典型例子。如果一个字符串是另一个字符串的重新排列组合，那么这两个字符串互为变位词。阅读全文

posted @ 2018-04-17 11:00 吱吱了了阅读(3088) 评论(0) 推荐(0)

线性回归

摘要：线性回归的总结：https://www.cnblogs.com/pinard/p/6004041.html 一、线性回归：hθ(x(i))=θ0+θ1x(i) ，x(i) ，y(i) 为观察样本值，hθ(x(i))为预测的y(i) 的值。θ为参数可以用最小二乘法来求解线性回归：最小二乘法：其目标函阅读全文

posted @ 2018-04-14 20:02 吱吱了了阅读(330) 评论(0) 推荐(0)

python数据分析------文本挖掘（jieba）

摘要： 1、import jieba jieba的cut函数有三个模式：全模式、精准模式、搜索引擎模式 1 精确模式，试图将句子最精确地切开，适合文本分析； 2 全模式，把句子中所有的可以成词的词语都扫描出来, 速度非常快，但是不能解决歧义； 3 搜索引擎模式，在精确模式的基础上，对长词再次切分，提高召回率阅读全文

posted @ 2018-04-14 19:50 吱吱了了阅读(4237) 评论(0) 推荐(0)

Python笔记21-------浅复制和深复制、赋值

摘要：上面图表示浅复制和深复制，针对顶层对象来说，赋值为引用，浅复制和深复制都是复制一个新的对象。针对子对象来说，浅复制为引用、深复制就是复制两个一样的。 1、赋值 A= [ 1,2,3, [ 'a','b '] ] B=A 则 id ( A ) = id ( B )【因为A、B同时指向同一个对象】）阅读全文

posted @ 2018-04-14 18:42 吱吱了了阅读(323) 评论(0) 推荐(0)