自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(35)
  • 资源 (1)
  • 收藏
  • 关注

原创 卷积神经网络详解 - 卷积层逻辑篇

本系列文章为深度学习笔记,方便自己回看。卷积计算概述对于图像识别来说,卷积神经网络的效果要好于全连接神经网络。我在首次接触卷积时,隐约记得在大一高数课程中曾经提及,但具体已经无法名状。何谓卷积,知乎的这个回答,"如何通俗易懂地解释卷积" ,解释得很详细,摘出部分如下,以方便阅读。"从数学上看,卷积是一种运算。我们称(f*g)(n)为f,g的卷积,其连续的定义为其离散的定义为...

2018-10-24 16:18:48 42138 7

翻译 ElasticSearch 笔记1 - 基础概念

翻译自https://www.elastic.co/guide/en/elasticsearch/reference/current/_basic_concepts.html,方便回看。基础概念1. Near Realtime 接近实时从对文档创建进行索引开始到该文档可搜索,大概有1秒的轻微延时。2. Cluster 集群集群是一个或多个节点(服务器)的集合,承载着所有节点上的...

2018-10-19 16:02:18 232

原创 在scrapy中使用django model来存储数据

在scrapy中使用pipeline可以将抓取到的数据存储于数据库或者文件中,但在实际操作过程中,如果不采用第三方orm库,需要自己构造sql语句,进行数据库操作,如果操作数据库的字段较多时,容易出现错误,并且为重复的体力劳动。于是,考虑使用python比较成熟的第三方orm库,将便于数据入库的操作。由于笔者之前使用过django来搭建web站点,对django的model印象深刻,只需要将数据存

2016-06-13 22:23:05 6833 1

原创 nodejs q中q()与q.invoke()区别

在nodejs的异步调用中,大量的回调会增加代码维护难度,破坏代码的可读性,因此引入promise概念来避免这种情况的发生。我一般使用q(https://github.com/kriskowal/q)来进行。本文简述了q()和q.invoke()的区别

2016-06-13 22:22:29 2052

原创 notepad++ 配置c语言环境

曾经在notepad++上配置过C和JAVA的环境,但是由于长时间不用,已经忘光。现在在此将该过程记录,以便日后查阅。首先安装DEV C++,其实目的是为了其目录下的gcc.exe,例如我安装DEV C++的目录是C:\Dev-Cpp\,那么gcc.exe的目录即为C:\Dev-Cpp\bin\。安装好以后,右击我的电脑,属性,高级系统设置,环境变量的系统变量中的PATH变量,加上C:

2012-04-20 10:33:26 8974 1

原创 VNC 复制粘贴 记录

在VNC terminal中,使用下面命令可以将vnc中的文本复制到外部的系统中vncconfig -nowin&terminal中,复制为ctrl+shift+C,粘贴为ctrl+shift+V

2012-04-18 15:27:28 4800

原创 二分查找递归与非递归总结

二分查找虽然简单,但是很基础,笔试以及面试的命中率很高,因此再次复习,并将易混淆之处指出,以免犯错。参考:http://blog.163.com/hjzjoy@126/blog/static/5375838320071019478271/二分查找的非递归查找,采用while(lowint BiSearch(int A[], int low, int high, int x)

2011-10-27 16:00:05 1052

原创 二叉树性质操作遍历总结

这几天面试都碰到了二叉树,在此将问题总结下,以备今后再遇。参考文献:1. 数据结构与算法分析——c语言描述2. 百度百科http://baike.baidu.com/view/88806.htm  http://baike.baidu.com/view/127820.htm定义:二叉树是一棵树,其中每个节点都不能有多于两个儿子节点性质:1、二叉树的平均深

2011-10-26 17:38:04 2233

原创 C语言深度剖析学习心得之关键字

学习陈正冲得《C语言深度剖析》后,将学习笔记整理于此,方便自己查阅,其中知识部分来自原书,部分来自自己补充和实验,无任何商业目的,仅为学习讨论。感谢陈老师,有问题可到其blog:http://blog.csdn.net/dissection_c,进行讨论咨询关键字register变量必须是一个单个的值,长度应小于或等于整型的长度,不可能存放在内存中,不能用&。s

2011-10-23 01:01:36 1048

转载 详细解说STL hash_map系列

转自 http://stlchina.huhoo.net/twiki/bin/view.pl/Main/STLDetailHashMap转载于此,仅为自己查看方便,无任何商业利益。详细解说STL hash_map系列详细解说STL hash_map系列

2011-10-18 13:43:41 1402

原创 10亿数中找出最大1000个数的算法C实现(简化版)

此处主要采用堆排序来实现。typedef int ElementType;typedef struct{ ElementType *r; int length;}SqList;#define N 20#define M 10void Heap

2011-10-17 00:44:10 2368

原创 今天面试总结

第一题,给出给定程序的输出,程序很简单,这儿就不写了。本题关键在于sizeof的用法char a[10] = {1, 2, ..., 10};#define Total (sizeof(a)/sizeof(a[0]))关于sizeof的用法,总结如下

2011-10-16 17:03:25 841

转载 (转)操作系统ping+TTL+详解

转自"baiyun"博客 http://baiyuan.blog.51cto.com/732464/197397TTL是IP协议包中的一个值,它告诉网络,数据包(例如ICMP包)在网络中的时间是否太长而应被丢弃。有很多原因使包在一定时间内不能被传递到目的地。例如,不正确的路由

2011-10-13 11:09:51 1197

原创 2011年10月12日笔试面试汇总

从昨晚到今天下午,走了XX的笔试和YYY的电话面试,XX感觉一般般,YYY的直接感觉可以going to shit.下面凭回顾一下,也会下面的打基础。重写memcpy函数,避免source和destination重复的问题,涉及到从头逐一复制和从尾部逐一复制的问题。

2011-10-13 00:46:39 1093

原创 AT&T汇编心得之间接寻址和LEA指令

原文地址(本人blog):http://blog.sina.com.cn/s/blog_4d1bbec70100du0f.html寻址方式:0x4(%esp)的操作是把寄存器esp中的值取出,然后加上4,得到的值作为地址,间接寻址得到需要的数据例如:pushl -

2011-09-30 13:31:05 1680

原创 C语言浮点数比较大小

原地址(本人blog):http://blog.sina.com.cn/s/blog_4d1bbec70100r1im.html好久未用浮点数,今用其比较大小(不能用整数的==运算符),将比较方法示于下,做备忘用。float locale, r, d ;

2011-09-30 11:16:26 16175 1

原创 冒泡排序

冒泡排序时间复杂度O(n2),稳定排序。void BubbleSort(SqList *L){ int i,j; for(i = 1; i length; i++) { for(j = L->length - 1; j >= i; j--) { if

2011-09-21 11:18:35 1064

原创 单链表实现冒泡排序算法(C实现)

本实现主要采用交换指针的方法,其中附加有单链表及其相关的实现#include struct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;

2011-09-20 16:03:00 9544

原创 开启Core dump调试

转自本人原先博客http://blog.sina.com.cn/s/blog_4d1bbec70100dx2l.html运行一程序,结果可想而知,发生了段错误,在网上搜寻答案时发现,当程序dump掉以后,系统会自动生成core文件,以使用gdb -c core来进行调试。可是

2011-09-20 15:38:47 1898

原创 echo参数管道

实验中,遇到一个问题,曾经已经想得非常明白。时隔仅两个月,却毫无思路,因此记录在此。源代码中有这样一条语句:echo 'string' | ./test.o '/tmp/tup'其中,./test.o为一个程序,要求接收argv[1],而echo 'strin

2011-09-06 19:13:47 4713

原创 数据结构之单链表C语言实现

离找工作日近,现将每日复习内容贴于此,以便复习使用。单链表C语言实现正确在笔试面试时用笔实现单链表,首先重要的是明确链表结构的定义。因此下面定义非常重要:struct Node;typedef struct Node *PtrToNode;typedef

2011-08-31 23:49:17 1059

原创 django使用token认证authenticate

前不久参照官方文档https://docs.djangoproject.com/en/dev/topics/auth/#other-authentication-sources,采用自己添加的backend重写了authenticate方法。这种方法简单,且文档中也有详例。goo

2011-08-24 22:14:43 18255 3

原创 render_to_response第二个参数问题

在学习django中,render_to_response的第一个参数为模板名称,比如/home/yang/mysite/templates下的文件mytemp.html,第二个参数为字典。例如:render_to_response('mytemp.html', {'curren

2011-07-15 15:20:01 5948 2

原创 sed学习笔记(不断更新补充)

在字符串处理中,sed非常强大,从前就了解皮毛,而在笔者某次网络电面中就曾遇到,只能现查man文档解决问题,非常窘迫。现进行系统学习,笔记于此。参考sed新手使用进阶全功略!http://www.linuxsir.org/bbs/showthread.php?

2011-07-06 15:04:32 985 1

原创 符号数及其二进制编码

<br />晚上在读格式化字符串exploitation时发现,自己对符号数,无符号数和其对应的二进制编码已经混淆不清了。而在微软等的面试中,这些基础都是重点,只好浪费下时间在此回顾下。<br /> <br />故事是这样发生的……<br /> <br />程序中出现了这样的语句:<br /> <br />int A = -72;<br /> <br />printf("Dec:%d, Hex:%x, Unsighed: %u/n", A, A, A);<br /> <br />执行结果为:Dec: -72

2011-05-23 22:57:00 1207

原创 排序算法之计数排序

<br />今在学习中,遇到计数排序算法,虽然其对待排序的序列要求严格,但对于符合条件的序列来说,其时间复杂度很小。故列于此,仅为学习记忆。<br /> <br />参考资料:http://blog.csdn.net/v_JULY_v/archive/2011/04/23/6347454.aspx<br /> <br />对于仅由大写字母(或小写字母)构成的无序序列,可采用下面算法进行排序。该算法不在序列的每个元素间进行比较,而是使用了一个额外的help整型字符串来记录每个元素出现的频度,然后通过一个巧妙的

2011-05-23 16:12:00 387

原创 const以及const指针相关问题

<br />今天看到execl()库函数的兄弟函数execle()的相关介绍:<br /> <br />int execle(const char *path, const char *arg, ..., chart *const envp[]);<br /> <br />一下就被const char *和char *const搞懵了。记得前段时间看C++ Primer时印象还蛮深刻的,现在却又忘了。<br /> <br />知识啊,只有不断学习使用,才能转变为永久记忆,就像记住心爱mm一切的一切一样。<b

2011-05-22 21:50:00 550

原创 排序算法之快速排序

参考:http://www.cnblogs.com/cj723/archive/2011/04/27/2029993.html  《大话数据结构》快速排序快速排序是最经典效率最高的排序算法,其最优时间复杂度为O(nlogn),平均时间复杂度为O(nlogn),最差情况为O(n2).其基本思想是首先确定一个枢纽,然后寻找一个恰当的位置,使得枢纽前的序列均小于枢纽,枢纽后的序列大于枢纽。然后使用分治递归的方法处理枢纽两端的子序列,直至子序列长度为0或1。在此,枢纽的选择是有讲究的,不明智的方法是选择待排序序列的

2011-05-15 15:23:00 376

原创 排序算法之归并排序

<br />参考:数据结构与算法分析——C语言描述<br /> <br />归并排序是递归思想的典型应用,其基本思想是将待排序的无序序列划分为两部分,然后分别将该两部分进行排序,然后再把排序好的两个子序列合并成一个有序序列。分治思想体现在,对划分好的两个子序列再进行划分,直到子序列最小,达到临界值(子序列中只有一个元素)。<br /> <br />归并算法的时间复杂度为O(nlogn)。<br /> <br />源代码如下<br /> <br />void MergeSort(ElementType A[]

2011-05-13 15:13:00 366

原创 排序算法之堆排序

参考资料:http://www.7747.net/kf/201104/88993.html  《大话数据结构》第9章 排序 9.7 堆排序以上页面非常详细以源码+图示的方法讲述了堆排序的全部过程,在此记录,仅为个人学习笔记。堆排序的基本思想为:将待排序的序列构造成大顶堆(大顶堆:非叶子节点的儿子均小于父亲节点的完全二叉树(完全二叉树,最底一层不必满,不是满二叉树)),该堆的根节点为最大元素,将此元素取出,然后将最后一个元素换至根节点处,再次构造大顶堆,循环至所有元素取出。堆排序的的算法复杂度为O(nlogn

2011-05-12 22:45:00 612

原创 排序算法之希尔排序

<br />2. 希尔(Shell)排序<br /> <br />希尔排序中维护着一个按照某个规律逐渐缩小的增量,算法则按照这个增量的间距比较元素,进行子序列的插入排序,直到增量变为1,完成最后一轮比较排序。<br /> <br />希尔排序时间复杂度最坏情况下为O(n2),其平均时间复杂度与每次选择的增量密切相关,但要优于插入排序。<br /> <br />下面的实现中,增量Increment的选择为N/2(N为原始数组的长度)。从代码中可以看出每一轮的比较和交换,都是由较小的选择排序组成。<br /> 

2011-05-06 15:36:00 839

原创 排序算法之插入排序

最近各种笔试面试,排序算法考了一次又一次,发现非常有必要熟悉各种排序算法,能在很短时间将其正确书写于纸上,并且能够提交编译。学习材料:数据结构与算法分析——C语言描述1、插入排序插入排序是最简单的排序算法之一,插入排序由N-1趟排序组成,稳定排序,算法复杂度为O(n2)。其基本思想为:在待排序的数组A[0:N-1]中,前i(0 代码如下:void InsertionSort(ElementType A[], int N){ int j, p; ElementType Tmp; for(p =

2011-04-30 20:50:00 380

转载 ACM学习步骤

<br />原文地址:acm大牛建议作者:chenhuang <br />大牛给的计划——<br />一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.ACM主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。<br />下面给个计划你练练:<br />第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,<br />因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打<br />出来.<br />1.最短路(Fl

2011-04-25 14:36:00 2106 3

原创 Joseph问题和POJ1022&POJ2244

<br />常见的Joseph问题(又叫约瑟夫问题),一般又如下两类(其中初始队列长为n,跳数为m):<br />1、求最终的存活者序号,此类问题可采用递归法解决,解法可见ACM牛人 http://www.cppblog.com/AClayton/archive/2007/11/06/35964.html<br />2、求使得某特定序列不被轮到的最小m值,这类问题的经典代表是POJ1012,解法的核心是p = (p + m - 1) % rest + 1,其中,右边的p为当前被轮到的元素在当前所剩序列中的序

2011-04-24 23:01:00 1067

原创 正则表达式(Regular Expression)学习笔记

今天将完成正则表达式简单应用的系统学习,以弥补以前残缺的认知和了解。参考:1. Python正则表达式操作指南http://wiki.ubuntu.org.cn/Python正则表达式操作指南2. 正则表达式30分钟入门教程http://deerchao.net/tutorials/regex/regex.htm3. 深入浅出之正则表达式http://www.cnblogs.com/dragon/archive/2006/05/08/394078.html简单模式元字符:.  ^  $  *  +  ?

2011-04-24 14:28:00 746

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除