dez62024-CSDN博客

转载 Linux 常用命令

http://fyan.iteye.com/blog/1172279tr是translate的简写，亦即翻译，但是遗憾的是，它不能翻译句子，只能翻译单个字符。转载于:https://www.cnblogs.com/xiamaogeng/p/7862734.html...

2017-11-19 22:56:00 116

转载 Linux shell 在什么情况下使用source执行

script 执行方式的区别：普通的sh test.sh执行，是重新开启一个新的子进程执行脚本，脚本中的变量不会对父进程产生影响。source test.sh执行，则是在父进程中运行脚本，脚本中的变量会影响某些环境变量。因此在类似~/.bashrc中定义的环境变量，如果要立即生效的话，需要执行source ~/.bashrc转载于:https://www.cnblogs....

2017-11-06 22:26:00 154

转载 BeautifulSoup学习笔记

本文使用的是BeautifulSoup 3，现在已经有BeautifulSoup4了，名字改为bs4（1）下载与安装12#BeautifulSoup的下载与安装pipinstallBeautifulSoup另外也可以下载安装包进行安装（2）快速开始1234...

2015-07-14 18:43:00 112

转载 word2vec配置到使用

（1）首先下载word2vec，地址：https://code.google.com/p/word2vec/，可能下载的时候有问题，google上不去，那么可以从csdn上面下载。解压后目录如下：w2v/`-- trunk |-- LICENSE |-- README.txt |-- compute-accuracy.c ...

2015-07-02 15:17:00 171

转载数据结构之深度优先搜索（走迷宫）

在此以走迷宫为例：给定迷宫起点和终点，看能否到达：(xt,yt)void f(int x,int y){ if(x<0||x>21||y<0||y>21){//判断是否超出迷宫 return; } for(i=0;i<4;i++){　　　　if(ch[x][y]=='.'){　　　　 ch[x][y...

2015-05-05 23:13:00 80

转载机器学习之逻辑回归

逻辑回归是一种回归的方法，可以说是线性回归映射到（0， 1）之间的线性回归，适合两类分类，以及在给出分类的时候能够一同给出分到该类别的概率大小。线性回归模型如下：用sigmoid函数映射到(0, 1)区间如下：那么可以得到以下条件概率：那么给定一个样本x，它的似然函数为对数似然函数为接下来对w求导，结果如下：如果用cost func...

2015-05-05 21:30:00 66

转载 C++ Primer 读书笔记：第11章泛型算法

第11章泛型算法1.概述泛型算法依赖于迭代器，而不是依赖容器，需要指定作用的区间，即[开始，结束），表示的区间，如上所示此外还需要元素是可比的，如果元素本身是不可比的，那么可以自己定义比较函数。2.常用的泛型算法函数：fill，fill_n, copy, replace, sort, unique, count_if, stable_sort此外在有一个谓词函数...

2015-05-01 22:47:00 97

转载 C++ Primer 读书笔记：第10章关联容器

第10章关联容器引：mapsetmultimapmultiset1.pair类型pair<string, int> anonanon.first, anon.secondanon = make_pair(first, last)2.关联容器3.map类型map<string, int> word_count;m...

2015-05-01 20:23:00 77

转载 strcpy, mencpy, memmove三者区别

首先来看strcpy，目的是实现字符串的复制，这里需要注意几个点：1.判断指针的有效性2.将复制后的指针地址返回，为了支持链式操作3.不要忘记将字符串最后一个自负'\0'复制给dest4.注意原字符串类型为const，保证在函数内部不会被修改char* myStrcpy(char* dest, const char* src){ assert(dest!...

2015-04-28 08:31:00 133

转载机器学习之支持向量机

简述：支持向量机（Support Vector Machine，SVM），用中文翻译过来是这样，似乎也没有其他更好的翻译，从名字就可以看得出SVM的关键词即支持向量，支持向量决定了之后的分类面，说到这里，还没有讲，SVM是一种分类器，被普遍认为是表现很优秀的分类器。本文后面介绍都以两类分类为例。分类间隔在介绍SVM时，首先要提到的就是两个类别的分类间隔，先看分类间隔这个名词，...

2015-04-27 22:03:00 39

转载 Python入门

1.Python中的变量类型：（1）基本类型包括整型，浮点型，字符串，布尔型（True，False），空值（2）还包括内置的数据类型list，truple。两种数据类型，前者可变，后者不可变list的主要操作包括：insert，pop，append（3）此外，还有dict和set类型，二者是关系型的数据结构，dict类似map，以键值对的形式存储，set是集合，保存没有重...

2015-04-27 20:58:00 133

转载数据结构之二分查找

二分查找，应用的场景是在一个排序的序列中，查找指定的数的位置。复杂度为O(logn).常用的包括递归的方法，如下：def binarySearch(data, x, start, end): if start>end: return -1 mid = start + (end-start)/2 #这里需要注意，不要mid = (start+end)/2，可...

2015-04-27 20:10:00 55

转载数据结构之深度优先，广度优先遍历

深度优先和广度优先遍历在树和图中应用最为普遍，思想也类似，因此放到一起来总结。二叉树的深度优先广度优先遍历：一棵二叉树(2,(2(3,4),3(4,5)))，这是一棵满二叉树，一共有7个节点，根节点2，深度为3数据结构定义如下：class Node: def __init__(self, value=None, left = None, right = None)...

2015-04-27 19:56:00 182

转载数据结构之排序算法

快速排序应该是数据结构中排序中最重要的一个，包括其中的patition思想，以及后面的整体的分治思想，都对于解决实际问题有很大的借鉴。快速排序是一种交换排序的方法，不稳定，也就是说如果两个相同的数，快排之后二者可能交换位置。1.首先来看partition函数，函数名partition(data, l, r)，在data[l,r]中找到第l个数的位置i，使得i左侧的数都小于该数，i...

2015-04-27 19:19:00 59

转载计算两个日期之间相差多少个小时

题目描述：给定两个日期，例如2009120311和2008110413，格式为年/月/日/小时，求两个日期之间相差多少个小时。思考：第一感似乎应该先计算相差多少年，然后多少个月，多少天，多少个小时，然后累加就好了，但是似乎没有这么简单：1.闰年和平年2.每个月的天数不一样3.闰年二月和平年二月4.相减不够怎么办上面的这些问题都是应该想到的，如果想到这些问题...

2015-04-27 18:37:00 418

转载 split 函数自己实现

要求自己实现split函数def mySplit(str,delimiter): result = [] start = 0 pos = str.find(delimiter, start) while pos>0: result.append(str[start:pos]) start = pos + 1 pos = str.fin...

2015-04-27 14:16:00 112

转载 C++ Primer 读书笔记：第9章顺序容器

第9章顺序容器引：顺序容器：vector　　支持快速随机访问list　　支持快速插入/删除deque　　双端队列顺序容器适配器：stack　　后进先出栈queue　　先进先出队列priority_queue　　有优先级管理的队列1. 容器元素的初始化C<T> c;　　//emptyC c(c2);　　//副本C c(b...

2015-04-26 23:14:00 109

转载 C++ Primer 读书笔记：第8章标准IO库

第8章标准IO库8.1 面向对象的标准库1. IO类型在三个独立的头文件中定义：iostream定义读写控制窗口的类型，fstream定义读写已命名文件的类型，而sstream所定义的类型则用于读写存储在内存中的string对象。在fstream和sstream里定义的美中类型都是从iostream头文件中定义的相关类型派生而来。2. 流对象不能复制，因此不能存储在vect...

2015-04-26 22:15:00 112

转载数据库常用操作整理

例子一：在数据库中往往有以下的统计操作，要统计某种类型的样本有多少个，并且找出大于500个样本的类型，以及拥有的样本数目。具体例子如，在SQL中，一个表的定义如下：CREATE TABLE t_account( account varchar(100), account_type TINYTEXT, PRIMARY KEY (account...

2015-04-24 15:46:00 235

转载学习使用GitHub（一）--之入门

因为经常Windows和linux系统交替的使用，在实验室一台电脑，在家一台电脑，自己的电脑和实验室的电脑上面的代码往往没法同步，以前由于种种原因（其实就是懒，没有学习GitHub这样的代码管理工具），临近找工作，又是要做个项目，在实验室偷偷的做，回到家里需要提前将实验室的代码拷到U盘中，太麻烦，看到哥们用GitHub特别方便，自己也学习下，并做记录如下：1.首先注册个GitHub的...

2015-04-17 16:40:00 222

转载 LeetCode 142: Linked List Cycle II

题目描述：Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?思路：开始也是没有思路，无奈只有从网上面找idea，发现一个非常好...

2015-04-10 17:25:00 63

转载 LeetCode 141: Linked List Cycle

题目描述：Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?思路：此题目要求为判断一个链表是否有环，这应该说是一个经典的面试题目。只需要两个指针，一个走的快，一个走的慢，看慢的能不能追上快的，如果追上了那么就...

2015-04-07 19:19:00 62

转载谱聚类

谱聚类（Spectral Clustering），将图的思想加入近聚类中，生成的一种聚类方法。转载于:https://www.cnblogs.com/xiamaogeng/p/4398676.html

2015-04-07 16:35:00 68

转载 LeetCode 110: Balanced Binary Tree

题目：Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees ofeverynode nev...

2015-03-25 15:35:00 52

转载 LeetCode 31: Next Permutation

题目描述：mplement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest...

2015-03-24 23:17:00 79

转载 LeetCode 50: Pow(x, n)

题目描述：Implement pow(x, n).思路：要实现pow函数，当然我们可以递归实现return x*pow(x,n-1). 但是这样存在的问题就是递归的计算中不够优化的问题。更简单的方法是每次二分来实现。这样大大减少了乘法的次数。中间需要注意以下几个问题：1.指数是负数2.溢出的问题class Solution {public: ...

2015-03-24 20:09:00 79

转载 Codility 1: equilibrium

提交了格灵深瞳的简历后，收到需要先进行一个简单的技术测试的通知，临时抱佛脚，先刷刷上面几道题：题目要求A zero-indexed array A consisting of N integers is given. Anequilibrium indexof this array is any integer P such that 0 ≤ P < N and the...

2015-03-24 15:30:00 101

转载 LeetCode 49: Anagrams

题目描述：Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.思路：题目的意思呢，就是寻找一组字符串中，字符串使用相同数量的相同字符的两个字符串互为anagrams，把这样的字符串输出。明白了题目...

2015-03-23 23:31:00 52

转载 ubuntu 下安装sublime

终于还是要面临找工作了，太多需要linux下的操作经验和技巧的，被迫换了电脑的操作系统哦概念，一切环境都要重新配置，Window下的软件直接个软件包就可以搞定，ubuntu下一般的也都可以通过apt-get install来直接安装，但是有些不行的，也需要从网上下载安装包。Sublime就是这样的。具体操作步骤如下：1.首先从百度上面找到sublime的安装包，当然最好是从官网上...

2015-03-23 19:53:00 84

转载 LeetCode 3: Longest Substring Without Repeating Characters

题目描述：Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the lengt...

2015-03-23 00:02:00 43

转载 LeetCode 179: Largest Number

题目描述：Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.Note: The result m...

2015-03-22 01:16:00 55

转载 LeetCode 1: Two Sum

题目描述：Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the t...

2015-03-19 17:12:00 51

转载 LeetCode 190: Reverse Bits

题目描述：Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as00000010100101000001111010011100), return 964176192 (represented in binary as...

2015-03-19 16:31:00 62

转载 LeetCode 7: Reverse Integer

题目描述Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321数字x不停对10取整，变量result*10加余数，直至数字x==0，那么result就是x的翻转几个特殊情况：1.负数2.溢出 int reverse(int x)...

2015-03-19 16:26:00 96

转载 LeetCode 9: Palindrome Number

题目描述：Determine whether an integer is a palindrome. Do this without extra space.思路：对数字不停对10取余，并将余数乘10累加，比较剩下的数字与余数的大小，直至相等或者数字对10取余后相等，返回true，否则返回false几种特殊情况：1.负数不是回文数2.末尾为0的数不是回文数3....

2015-03-19 16:23:00 49

转载 LeetCode 189: Rotate Array

题目描述：Rotate an array ofnelements to the right byksteps.For example, withn= 7 andk= 3, the array[1,2,3,4,5,6,7]is rotated to[5,6,7,1,2,3,4].Note:Try to come up as many solutions a...

2015-03-19 11:30:00 59

dez62024的博客