- 博客(37)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 leetcode single number I II III [python]
leetcode single number的三道题目代码及实现总结及归纳I.leetcode single number的三道题目 ①有一个数字出现一次，其余数字出现两次，找出此数 ②有一个数字出现一次，其余数字出现三次，找出此数 ③有两个数字均只出现一次，其余数字出现两次，找出此数 II. 代码及实现 ①class Solution(object): def single
2016-06-23 17:27:23
385
原创 leetcode 236Lowest Common Ancestor of a Binary Tree [python]
I.题目简述 II.思路及实现 III.总结归纳 I.题目简述 给定一课二叉树，求两个树的最低公共祖先 [2,5]的最低公共祖先为5 [2,8]的最低公共祖先为3 II.思路及实现 思路：①递归判断树的左右子树是否为这两个节点公共祖先（自顶向下递归方法） ②为实现方法①需写相关某一个结点是否为该节点祖先的方法 扩展：这里类似对于判断二叉树是否为平衡二叉树的思路类似（需要实现求
2016-06-23 15:31:31
380
原创 linux-python-pdb调试综述-（修正中...）
pdb简介调试细节描述总结一.pdb简介 ①python自带库②用途：代码调试③适用范围：简单调试（不适用于远程调试，多线程等） 二.调试细节描述 综述：介绍常用的调试方法 for example: import os,sys class people: name = '' age = 0 __weight =
2016-04-06 21:41:15
380
转载 linux -grep用法
linux grep命令1.作用Linux系统中grep命令是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹 配的行打印出来。grep全称是Global Regular Expression Print，表示全局正则表达式版本，它的使用权限是所有用户。2.格式grep [options]3.主要参数[options]主要参数：－c：只输出匹配行的计数。－I：不区分大 小写(只
2016-04-03 17:14:39
342
原创 机器学习之决策树算法概要
算法概述整体细节描述代码实现（ID3）总结 一.算法概述 形象化描述：for example:女孩是否约会男孩 用途：分类预测 缺点：过拟合；输出单一 解决办法：剪枝；建立独立决策树 二.整体细节描述 整体描述： 决策树（decision tree）是一个树结构；非叶节点表示特征属性；分支代表特征属性值域上的输出结果；叶节点存放一个类别。过程描述： ①进行决策从根节点开始
2016-04-03 10:17:33
766
原创 文件夹下的文件遍历-python
概述细节描述及实现总结一.概述 整体概述：常见问题如：①文件夹下面文件的查找②文件名及文件内容的特定需要的检索 前提是需要文件夹下面文件的遍历操作，故在此列出。 功能概述： ①遍历文件夹（包含子目录） ②访问文件夹下面的文件并记录其绝对路径 二.细节描述及实现 细节描述： ①printPath(level, path,pathFileName=[])第三个参数用于保存全路径 ②
2016-03-29 13:55:09
532
原创 php初探
背景概要基本语法及访客计数器样例总结一.背景概要 概要：脚本语言php主要有如下特点：I.语言特点：①脚本语言且开源②类似于c/c++；少了c语言指针繁琐，引入c++面向对象特性。II.应用领域：web开发。III.效率：嵌入到html文档中执行，效率高。 二.基本语法及访客计数器样例 基本语法测试代码：<?phpclass Cart{ public $item;
2016-03-27 21:23:44
273
原创 指针函数与函数指针
概述细节描述总结一.概述 I.指针函数：本质为函数，其返回值为一个指针指向的地址 II.函数指针：本质为指针，指向函数的入口地址 二.细节描述 2.1指针函数： ①本质：函数int *f(x,y);//指针函数//应用举例int *pointer=f(x,y);//pointer接收指针函数返回的地址②代码样例：#include<iostream>using namespace
2016-03-27 11:56:35
270
原创 vsm向量空间模型实现
简介代码实现总结一.简介 在检索当中，主要涉及了两个核心问题: I.相似度计算 II.索引的建立 索引建立参考资料： http://blog.csdn.net/malefactor/article/details/7256305这里我们重点讲解第一个问题 1.1整体流程如图： 1.2在整个流程当中，第二步骤和第三步骤对于效果影响很多，故此很关键 相似度的vsm经典模型流
2016-03-26 11:33:54
9863
2
原创 基本文件读写及简单停用词处理
背景功能及实现总结一.背景 背景：近日用c++及mfc来处理字符串问题弊端很多：①mfc代码与c++之间类型转换②mfc跨平台性③c/c++语言本身处理字符串复杂。 故考虑到以上几点，安装Python，开始字符串处理的新旅程 二.功能及实现 模块化功能简述：I.遍历指定文件夹下的所有文件（非包含子文件夹） I.进行文件的大小写转化及特定停用词的删除.II.遍历指定文件夹下的所有文件（非
2016-03-25 16:54:16
1822
原创 **打车面试
概述题目总结一.概述 概述：每个面试都是一次难得的经历，此次的特点是：基础、全面的一次考查。 二.题目 操作系统： 1.进程与线程的区别与联系 2.线程的控制方式以及每一种方法的细节三.总结 I.细节方面的考查很多，亦很基础.II.让我们一同努力，明天会更好！
2016-03-25 15:11:18
307
转载 基于随机游走的社团划分算法label progation 的python实现
简介python代码实现存在问题其实这个算法也可以作为聚类算法来用，计算出两两样本之间的相似度，作为这个算法里边的权重，可以去掉值很低的，然后进行聚类。我们假设一个图有m个节点n条边，label propagation的复杂度是O(kn) （不确定）k是迭代次数。在一般情况下，n远远小于m2因此是个和图规模线性关系的算法。如果聚类最后一步采用这种方法，那么计算两两相似度得到图结构，需要O(m2
2016-03-21 08:39:01
3596
1
原创 *电商and*公司面试
概述题目总结一.概述 概述：总结一下近几日面试题目(与以前公司面试非重复题目)，不断反思，才能稳中求进 二.题目 c/c++部分： 1.虚函数性质class Parent{public:virtual void eat(){...}}class Child:public Parent{public:virtual void eat(){...}}①虚函数可以被重载也可以不
2016-03-16 09:40:00
362
原创 冒泡排序的初级优化及递归
冒泡排序方法及优化 2.1普通方法 2.2递归方法 2.3简单优化方法 3.总结* 一. 冒泡排序* 简述：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成（copy from baidu） 二.方法及优化 普通方法：①大循环遍历n-1次,用i记录每次的变化②小循环遍历(n-i
2016-03-13 15:17:18
286
转载 索引之tf-idf
【介绍】ＴＦ／ＩＤＦ （term frequency/inverse document frequency) 的概念被公认为信息检索中最重要的发明。在搜索、文献分类和其他相关领域有广泛的应用。讲起 TF/IDF 的历史蛮有意思。IDF 的概念最早是剑桥大学的斯巴克－琼斯[注：她有两个姓］ (Karen Sparck Jones)提出来的。斯巴克－琼斯 １９７２ 年在一篇题为关键词特殊性的统计解释和她
2016-03-13 11:52:53
2885
原创 leetcode随笔VIII
leetcode题目 1.1题目描述 1.2知识点及思路 1.3代码总结一.leetcode题目 1.The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221, … 1 is read off as “one 1” or 11. 11 is
2016-03-12 12:55:26
258
原创 leetcode随笔VII
leetcode题目 1.1题目描述 1.2知识点及思路 1.3代码总结一.leetcode题目 1.Isomorphic Strings 题目描述：判断字符串是同构 Given “egg”, “add”, return true. Given “foo”, “bar”, return false. Given “paper”, “title”, return true. 知识
2016-03-08 22:04:49
340
原创 Reverse Bits-位反转
题目描述知识点及思路总结一.题目描述 简述：求一个数的二进制并求反 二.知识点及思路 知识点：移位；与或运算 思路：①(n&temp)>>i保证每次将原最位置位移动至最低位②temp<<1保证与指定位做运算操作③value<<1保证了最低位移动至最高位④ value=(value<<1)|((n&temp)>>i)相当于求和运算 代码如下：class Solution {publi
2016-03-08 21:57:43
282
原创 Rectangle Area-带有交差集矩形面积
题目描述知识点及思路总结一.题目描述 题目简述：如图，求矩形总面积（给予左下角及右上角平面坐标） 二.知识点及思路 知识点：直线交叉 思路：核心问题-交点【①e包含在ac之间②g包含在ac之间③eg包含ac】 代码如下：class Solution {private:int compuInsect(int a,int c,int e,int g){ int sec
2016-03-08 21:22:48
377
原创 Contains Duplicate II-副本包含
题目描述知识点及思路总结一.题目描述 简述：Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and
2016-03-08 21:05:50
215
原创 Excel Sheet Column Title-Excel列标转换
题目描述知识点及思路总结一.题目描述 简述：Excel表格是26进制，转化为十进制 1 -> A 2 -> B 3 -> C … 26 -> Z 27 -> AA 28 -> AB 二.知识点及思路 知识点：进制转化 思路：①n!=0作为循环终止条件②n用(n-1)/26更新 注意事项：Excel表示无0值cla
2016-03-08 20:51:23
205
原创 Compare Version Numbers-两个数字类型版本大小
题目描述知识点及思路总结一.题目描述 简述：0.1 < 1.1 < 1.2 < 13.37<13.37.1 小数点之后为当前版本的子版本 二.知识点及思路 知识点：字符切分；类型转换；问题全面性考虑 思路：①按照点(.)进行字符切分，存入容器②将字符类型转换成整形③当靠左的数字不同，较大的版本高；相同则依次向右侧比较 代码如下：class Solution {private:vo
2016-03-08 20:33:03
318
原创 **外企面试
面试流程面试题目总结一.面试流程 概述：coding to solve temp problem(by e-mail)->onsite面试（三个人） 二.面试题目 综述：简单阐述几道onsite面试题目，希望大家一同学习 2.1详述c/c++当中的return 0与return 1 的细节及异同点 ①存在性 c++之父本提到：void main()是不存在 本质：void ma
2016-03-07 10:19:00
510
原创 leetcode随笔VI
leetcode题目 1.1题目描述 1.2知识点及思路 1.3代码总结一.leetcode题目 1.Factorial Trailing Zeroes 题目描述：给定一个数求其阶乘当中0的个数 知识点：观察找数学规律；二进制移位操作 思路：①找5的倍数②统计出现次数count 代码如下：class Solution {public: int trailingZeroe
2016-03-07 09:46:12
336
原创 leetcode随笔V
leetcode题目 1.1题目描述 1.2知识点及思路 1.3代码总结一.leetcode题目 1.You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Eac
2016-03-07 08:23:02
291
原创 **company-面试
面试流程面试题目 2.1数组指针和指针数组的区别 2.2快速排序算法 2.3最长公共子序列 2.4给定一个数求其阶乘当中0的个数 2.5打印二叉树的路径 2.6链表的翻转 2.7朋友圈发送信息出错可能存在的问题！ 2.8对**[搜索测试开发]岗位的认识总结一.面试流程 概述：大公司的面试一般分为三面,一面->二面->HR面，三面猜测会轻松一些[木有坚持到☹☹，只能找到的人回答
2016-03-02 20:42:09
250
原创 leetcode随笔IV
leetcode题目 1.1题目描述 1.2知识点及思路 1.3代码总结一.leetcode题目 1.Remove all elements from a linked list of integers that have value val. 题目描述：删除链表中指定值得结点，并返回头结点 知识点：链表查找；链表删除 注意情况：①第一个值是需删除元素②链表头结点变化 代码如下：
2016-03-01 22:51:03
224
原创 与文本结合的近邻相似视频检索
本文档介绍了视频检索的全部流程， 整体流程： 1.视频图像切成相应的视频帧（图像片段） 2.文本筛选 3.提取相应的sift特征点 4.建立视觉词典 5.视觉词典的量化以及索引建立 6.实现视频检索 7.实验结论 附录1：paper：Hamming Embedding and Weak Geometric Consistency for Large Scale Image Sear
2016-03-01 10:55:27
1106
原创 **旅行-interveiw
公司环境 1.1硬件环境 1.2公司文化面试题目 2.1c/c++部分 2.2算法部分1. 公司环境 1.1硬件环境 ①每人一台台式机和一台MAC笔记本;②coffee随便取；③早中餐免费供应 1.2公司文化 ①2015年创业公司②分离于搜狗，做全球旅行方向③主要从事自然语言处理，数据挖掘方向 2. 面试题目 综述：面试官人很nice~；先问了自己做过的项目(babala
2016-02-29 12:47:36
389
原创 leetcode随笔III
leetcode题目 1.1. 题目描述 1.2知识点及方法总结一.leetcode题目 1.1. 题目描述 1.2知识点及方法 二.总结
2016-02-28 19:35:32
314
原创 二进制字符串求和-leetcode Add Binary
题目描述知识点及思路总结 一.题目描述 二.知识点及思路 2.1知识点：二进制进位；超前加法器；与或操作 2.2思路：①将字符串对齐②用flag表征进位标志③逐位相加 代码如下：class Solution {public: string addBinary(string a, string b) { int lena=a.size();
2016-02-27 17:31:18
1054
原创 动态规划简述-leetcode dynampic programming
动态规划综述leetcode简单题目 2.1.Climbing Stairs爬楼梯 2.2.House Robber房屋盗窃 2.3.Maximum Subarray连续子数组的最大和总结 一.动态规划综述 动态规划(亦称表格法)：I.①通过子问题的解来求原问题的解；②子问题递归求解；II.子问题具有公共的子子问题；较分治算法的优点为避免了对子子问题的重复求解(表格优势) 二.lee
2016-02-27 08:25:06
531
2
原创 leetcode随笔II
leetcode几道简单题目 知识点 方法总结 一.leetcode几道简单题目 1.Single Number给定一个数组，仅有一个数字只出现一次，其他均出现两次 知识点：二进制或操作 方法：①所有数字依次进行或操作②返回最后的结果值 扩展：Single Number II有两个数字出现仅出现依次，其他数字都出现两次 tips:所有数字进行或操作，依据二进制位最右侧最低位
2016-02-25 22:43:49
292
原创 leetcode随笔
leetcode随笔杂谈今天主要对做过的一些简单题目做些杂谈： 1.Given an integer, write a function to determine if it is a power of two. 知识点：二进制的移位操作；能被2整除的数用二进制表示只有一个1 方法： I.①将数字（n=1）与原数字进行与（&）操作②同时进行左移位（<<1）,③求出1的出现的个数。
2016-02-24 23:35:58
322
原创 leetcode Partition List二分链表问题
leetcode medium:Partition List 问题1.题目概要2.知识点梳理及解答3.总结1.题目概要 给定已知链表和一个值x,将其分成两个部分，让所有小于或者等于x的值在链表的前半部分，大于的值在其值为x节点的后面，题目要求不允许改变原有链表值的前后顺序，以下为两个例子： Given 1->4->3->2->5->2 and x = 3, return 1->2->2
2016-02-24 23:03:18
533
原创 二叉树镜像，对称二叉树的判断-symmetric Tree
今天和大家一起看一道letcode上面的简单题目：Symmetric Tree的问题一.通过这道题目我们可以复习到一下知识点：1.1.二叉树的前序，中序，后序遍历方法 content: 二叉树的前序，中序，后序遍历是解决关于树问题的基础内容，代码很简单如下所示： 这里我将二叉树的值存入到相应的vector当中 void preOrder(TreeNode*root,vector<int
2016-02-23 22:01:29
964
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人