- 博客(21)
- 资源 (3)
- 收藏
- 关注
转载 const的用法(用在函数前面与后面的区别)
在普通的非 const成员函数中,this的类型是一个指向类类型的 const指针。可以改变this所指向的值,但不能改变 this所保存的地址。在 const成员函数中,this的类型是一个指向 const类类型对象的 const指针。既不能改变 this所指向的对象,也不能改变 this所保存的地址。 关键字:Const,Const函数,Const变量,函数后面的Const看到con
2016-03-07 14:47:35 469
原创 python机器学习之scikit安装
scikit是Python很容易上手的第三方库。下面介绍一下安装过程中遇到的问题。环境是:win32+python27。安装scikit需要安装numpy和scipy。很多教程都会选择使用easy_install或者pip安装。我一开始也是这样安装的,但是遇到了一些很不好的问题。第一个问题是c编译器的问题,主要表现是编译器出现问题。如果你使用mingw编译器,需要安装并修改一些配置,包括环
2015-04-29 16:42:48 821
原创 阿里在线笔试算法工程师附加题
前几天参加了阿里的在线笔试,报的职位是算法工程师,笔试感觉难度适中,选择题包含数据结构、离散数学、小的智力问题还有一些读程序选结果的题目。其中数据结构和排列组合最多。当时比较慌乱,没做记录。只记下了三个附加题。第一题很简单。要求实现一个方法,在两个排好序(升序)的整型数组中找到中位数。传入4个参数,分别是两个数组和他们的大小。这个题目既然简单就要写的高效一些。我用的归并排序的思想,将两个数组合
2015-04-06 14:28:13 2163
原创 Python图论算法(四)——bellman_ford
graph = [[0,1,3,6], [1,0,1,5], [3,1,0,2], [6,5,2,0]]inf = 100000n = 4d = [0,inf,inf,inf]p = [-1,-1,-1,-1]def relax(a,b): if(d[b] > d[a] + graph[a][b]): d[
2015-03-27 17:40:34 1425
原创 Python图论算法(三)——kruskal
edge = [[1,2,1],[1,2,3],[1,3,2],[2,3,1],[2,4,4],[3,4,2]] #这是用边集合表示的图s = [[]]n = 4for i in range(n): s.append([i+1])#print s#compare方法是为了对边排序写的,作为参数传入sort,就可以排序了def compare(a,b): if(a[2
2015-03-27 17:34:05 6159 2
原创 Python图论算法(二)——prim算法
算法的思想就不多说了。主要对代码解释一下。graph = [[0,4,3,2], [4,0,1,4], [3,1,0,2], [2,4,2,0]]n = 4flags = [True,True,True,True]queue = []#flags是存储节点访问情况的,true为待访问节点#queue存储节点访问顺序que
2015-03-27 17:26:01 1671
原创 python 图论算法(一)
学习Python有一段时间了,看了几本书,大部分时间都是拿它写一些小的脚本,处理数据,最近用Python实现了几个常见的图论算法。第一部分就是图的存储和建立。 方法一,用矩阵存储。所谓矩阵就是二维数组。Python的二维数组用起来更加随意和简单。写了一个很low的控制台输入建立图的方法。一时间也没想起其他好的方法。用二维数组存储,对算法的实现很有帮助。def buildgr
2015-03-27 16:23:53 7340
原创 python 深浅复制与指针内存
Python是一门很好的语言,他的优点在于拥有巨大灵活性的同时也拥有无比的严谨性,其他语言规定了很多语法,告诉你什么情况下,语法就是这样的,而Python却用很少的规定,延伸出很多语法,有些语法看上去很奇怪,仔细分析却是那么的合理。今天思考了Python中关于指针和深浅复制的问题,下面希望能通过根据内存空间的变化对这些让人头疼的问题作出一个解释。首先看第一个例子:a = 1b = a
2015-03-19 15:15:07 2512
原创 Python中引用自定义模块
学习了一小段时间的Python,始终停滞在简单的语法上,不能真正体会到Python的强大之处。今天学习了自定义模块的引用方法。当引用模块时,编译器会先在当前目录,接着去sys.path、Python的安装目录去寻找你引用的模块,如果没有的话,就会报错。第一种情况,你的模块和你要使用的模块在同一目录下。Hello.py是一个模块,里面有一个打印Hello, World的方法Hello()。tes
2015-03-04 20:25:08 924
原创 是什么阻止了优化
编译器会帮我们做很多优化,使我们写的很不优雅的代码也可以和大牛们写的得到比较接近的效率。当然,这前提是你们用的算法是一样的。编译器绝不会优化算法,不会把你的冒泡排序改成快排。但是,常数级别的优化也是很重要的。编译器能做的事情有很多,在编译原理中我们知道,它可以消除死代码,提取公共子表达式等代码中妨碍效率的地方。但是,优化往往受到限制,因为它受到的最基础的约束就是不能改变程序的行为。这意味着,当
2015-01-07 11:33:34 824
转载 古诗中古体诗和格律诗的区别
根据诗歌押韵的规律,古诗可以分为格律诗和非格律诗两种,非格律诗也称古体,古风.格律诗也称为近体诗或近体。所谓韵,指汉语拼音中的韵母。一个汉字有声母和韵母,韵母相同的字叫同韵字,凡同韵的字都可以押韵。押韵就是把同韵的字放在不同句子的末尾,所以韵又叫“韵脚”。 近体诗的范围近体是隋唐人对于当时诗的格律化的一种称法。是相对于以前没有格律的古体而言的一个概念,所以又叫格律诗。近体诗一般来讲,
2014-12-31 18:05:50 2324
原创 openGL实现可以动的木头人
这是我们计算机图形学的第二个project,刚刚接触计算机图形学,openGL什么都不懂,废了很长时间才如期交了项目。下面就将整个过程记录下来。 openGL是基于C语言的,我个人认为,它就是一个处理和玩耍图形的函数库。这些函数都是大牛们研究发明出来的,老师给我们讲texture讲了四节课,你使用的话只要几行代码就完成了。如果让我们写个texture映射的函数,或者写个光照函数,那就呵
2014-12-12 17:52:13 2220
原创 机器调度算法RMS和EDF
任务按单调速率优先级分配(RMPA)的调度算法,称为单调速率调度(RMS)。RMPA是指任务的优先级按任务周期T来分配。它根据任务的执行周期的长短来决定调度优先级,那些具有小的执行周期的任务具有较高的优先级,周期长的任务优先级低。 RMS算法厉害的地方,是证明了在所有静态的多任务调度算法中: 1.如果存在一种静态调度算法可以完成调度,那么RMS算法一定可以调
2014-12-02 16:49:03 14164
转载 sobel 边缘检测算法
转自: http://blog.csdn.net/tianhai110索贝尔算子(Sobel operator)主要用作边缘检测,在技术上,它是一离散性差分算子,用来运算图像亮度函数的灰度之近似值。在图像的任何一点使用此算子,将会产生对应的灰度矢量或是其法矢量 Sobel卷积因子为: 该算子包含两组3x3的矩阵,分别为横向及纵向,将之与图像作平面卷积,即可分别得出横向及
2014-12-02 16:38:52 1160
原创 arm平台的反编译命令
在gem5的armarm-linux-objdump -D -b binary -m arm xxx.bin > xxx.asm参数:-D 反编译所有代码-m 主机类型, arm-b 文件格式, binary对于ELF格式的文件只要一个-D参数即可就可以把xxx.bin反汇编到xxx.asm文件
2014-11-19 23:21:08 2116
原创 C语言中的强符号和弱符号
C语言中的强符号和弱符号C语言真的很奇怪,各种你想不到的问题都会出现,但是仔细分析这个问题,无不很有道理,这些都不是C语言的漏洞,而是这门语言的强大之处。首先介绍一下强符号和弱符号。当多个C文件需要一起编译运行的时候,就会有强弱符号的问题。为什么会有多个C文件一起编译呢?这就的说起链接Linking,关于Linking你可以去看这个。在一起编译的C文件中,如果存在多个变量名相同的全
2014-11-15 19:41:31 1014 2
原创 Color coding 解决最小权重k-path问题(例子)
Color coding 解决最小权重k-path问题首先简单介绍一下Color coding,Color coding是一种近似算法。主要用于解决图论中的问题,将图中的顶点着色,通过颜色来决策。详细的我也不清楚,你可以去维基百科上看看。再介绍一下最小权重K-Path,很简单就是在一个图中寻找一条长度为K(包含K个顶点的路径),并且保证该路径的权重最短。我们在下面讨论的是以某一点为起点的算
2014-11-08 19:38:01 4095 4
原创 策略模式的java样例实现(以鸭子为例)
万 事开头难,最近对这句话体会深刻!这篇文章是这个系列正式开始介绍设计模式的第一篇,所以肩负着确定这个系列风格的历史重任,它在我脑袋里默默地酝酿了好多天,却只搜刮出了一点儿不太清晰的轮廓,可是时间不等人,以后再多“迭代”几次吧!在前面的随笔里,我已经提到了,这个系列准备以《Head First Design Patterns》的结构为主线,所以每个模式的核心故事都是取材于此书,在此再次声明一下。不
2014-11-07 16:42:35 769
原创 解决error: Error retrieving parent for item: No resource found that matches the given name 'android:
新安装了安卓环境,new了一个HelloWorld
2014-10-31 21:09:12 1750
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人