- 博客(121)
- 资源 (3)
- 收藏
- 关注
原创 Algorithms Part 1-Question 6- 2SUM Median-数和以及中位数问题
本次有两个编程问题,一个是求两个数的和满足一定值的数目,另一个是求中位数。 2SUM问题 问题描述The goal of this problem is to implement a variant of the 2-SUM algorithm (covered in the Week 6 lecture on hash table applications).The file co
2013-08-17 14:15:27 4855 1
原创 Coding the Matrix Week 3 The Matrix 矩阵
本周共有三次作业。所花费的时间为一天左右,还算可以,需要注意的是考虑一些特殊情况,写出能够通用的程序,这就行了。 体会 set()和{}结果相同,可以通用,可以采取后者。>>> type({})>>> type(set())>>> type(dict())>>> {}==set()False>>> {}==dict()True 作业1 hw3 这一
2013-08-14 00:44:23 2514
原创 Algorithms Part 1-Question 5- Dijkstra's shortest-path-最短路径算法
Algorithms: Design and Analysis, Part 1 这是斯坦福大学算法公开课第五章作业的解法。 最短路径算法题目要求 本次要求对于一个200个点的无向图应用著名的Dijkstra算法求最短路径。可以选择用heap来计算,速度更快。我采用python语言,用了多个字典来加快速度。In this programming problem you'll code up Dijkstra's shor
2013-08-06 04:48:12 4110
原创 Algorithms Part 1-Question 4- SCC 强联通问题
Algorithms: Design and Analysis, Part 1 本次作业是算法课程中最难的一次。我想,除了算法之外,还牵涉到实现的问题。因为很多编程语言都无法处理极大次数的递归调用。 题目说明Download the text file here. Zipped version here. (Right click and save link
2013-08-04 20:58:06 4314
原创 Coding the Matrix Week 2 The Vector Space作业
Coding the Matrix: Linear Algebra through Computer Science Applications 本周的作业较少,只有一个编程任务hw2.作业比较简单,如果大学学习过矩阵代数的话,基本上没有什么问题,不过要注意的一点是基2的Span的求法。 基2空间上,在所有基向量中取任意个数个,叠加组合就得到了Span。但是如何取任意个呢?下面给出
2013-08-01 00:06:54 3268 2
原创 Stata和Matlab联合处理金融数据
Stata是统计学专业软件,可以很方便的对数据处理,但几乎只能按照整行整列进行,而且每次只能加载一个矩阵(dta文件),如果要用到多个矩阵数据进行操作或进行复杂的循环控制,就力不从心了。 而Matlab工业界广泛使用的数据分析处理工具,对矩阵支持良好,除了可以像c语言一样完成底层的操作之外,还包含很多函数库,囊括工控、信号处理、金融、人工智能各个行业。虽然没有Stata内置的统计学函数全面,
2013-07-31 02:10:37 12068 1
原创 Coding the Matrix Week 0 作业
Coding the Matrix: Linear Algebra through Computer Science Applications 本次作业分成三部分,第一部分点击打开链接 已经记录过,后两部分也早已完成,趁有时间记下来。 hw0 比较简单,如果有问题在论坛都可以找到答案。不过要注意使用python3运行。# Please fill out this stenc
2013-07-29 03:38:46 2100
原创 Coding the Matrix Week 1 The vector 作业
Coding the Matrix: Linear Algebra through Computer Science Applications 这次作业难度不小,第一个作业hw1还好,第二个全部都可以使用comprehension完成,但要小心返回值,还有深入理解本课程中的vector的概念。第三个作业难度不大,但一不小心就做错了,一个原因是grader不够智能,另一个原因就是细节问题
2013-07-28 06:51:53 3805 4
原创 Algorithms Part 1-Question 3- the min cut problem-最小割问题
Algorithms: Design and Analysis, Part 1 Download the text file here. (Right click and save link as)The file contains the adjacency list representation of a simple undirected graph. There are 200
2013-07-26 22:20:39 4565 1
原创 Matlab下多径衰落信道的仿真
衰落信道参数包括多径扩展和多普勒扩展。时不变的多径扩展相当于一个延时抽头滤波器,而多普勒扩展要注意多普勒功率谱密度,通常使用Jakes功率谱、高斯、均匀功率谱。 多径衰落信道由单径信道叠加而成,而单径信道中最重要的就是瑞利(Rayleigh)平坦衰落信道。 下面给出瑞利平坦衰落信道的改进Jakes模型的实现:function [h]=rayleigh(fd,t)%改进的jakes
2013-07-25 23:13:29 28642 4
原创 瀚海星云BBS python脚本登陆
首先使用Chrome浏览器查看登录和操作的过程中发送了哪些数据,然后使用库实现参数post,以获得网页。 现在可以正常登录退出,以后应该增加对网页的分析,这才是这个脚本的目的。 具体代码如下:#coding=utf-8import sys,urllib,urllib2,timefrom HTMLParser import HTMLParserclass Bbs: d
2013-07-20 23:35:40 4333
原创 Coursera课程 Competitive Strategy内容简介
Grading 六次quiz选成绩最好的三次算60分,加上考试40分,每次quiz都做并且总分50分以上可以得到含分数的证书,不到50分也能拿到证书。 Week 1 Take care of your competitor 以游戏的形式对竞争场景进行分析,以两个牙膏制造商的例子开始,使用了是否做广告的矩阵。 这样可以引入两个博弈论中非常重要的概念:Nash Equil
2013-07-20 10:32:58 1859 2
原创 Algorithms Part 1-Question 2-QuickSort-快速排序算法
Algorithms: Design and Analysis, Part 1 第一章讲的是分治算法,即DC,这一章讲的是快速排序QuickSort。作业难度已经增加了,Problem Sets做了两次一不小心只得了四分,编程作业也作了两次才作对。 这次作业是实现快速排序,并改变哨兵元素的选择方法比较性能。哨兵可以选择为第一个、最后一个元素,也可以选取首、尾、中间三个元
2013-07-18 16:20:47 1535
原创 Coding the Matrix作业Python Lab及提交方法
Coding the Matrix: Linear Algebra through Computer Science Applications 这是一门用python实现矩阵运算的课,第一次作业就感觉对python的提高很大,用到了各种数据类型。 代码如下:## Task 1minutes_in_week = 60*24*7## Task 2remainder_wit
2013-07-17 02:50:38 3337
原创 C++自由存储空间:new
new运算符可以建立起生存时间不依赖于作用域的对象,即使在函数返回之后也可以使用。 new建立的对象是“自由存储”,或者说是“堆对象”或“在动态存储中建立”。 使用方法mynode* n=new mynode;//结构体delete n;char* s=new char[length];delete[] s; 一般情况下,如果系统没有提供内存管理,在使用完毕堆对象之后
2013-07-16 11:06:59 3648
原创 C++的位运算
位逻辑运算符有:&,|,^,~,>>, 可以应用于多种数字类型。 并运算可以用来做标记,把一个字节当作8个flag。 注意不要把按位逻辑运算符与逻辑运算符弄混。逻辑运算符:&&,||,! 返回结果为true或false,用于条件等检测语句。
2013-07-16 10:41:20 1544
原创 阶乘与斐波那契数的理解
在算法导论第三章中,提到了阶乘和斐波那契数,颠覆或者说是加深了我以前对这两种数的理解。以前是无法想象这个数有多大,但现在是有了一个概念。 阶乘 阶乘的定义为n!= n>0?1:n*(n-1)! 根据斯特林公式Stirling有:n!=sqrt(2pi*n)*(n/e)^n*(1+THETA(1/n)) 由这个公式,数学中关于阶乘与其他函数大小的比较就了然了。 另一
2013-07-15 16:25:43 2264
原创 Coursera Machine Leaning 课程总结
最近机器学习比较火热,身边很多同学都有兴趣,恰好Coursera上面有这门课。讲授这门课的Andrew教授任职斯坦福大学,是coursera的联合创建者,在机器学习领域颇有成就,身边的同学也有几位上这课的,我也跟着学了一下。 这门课注重基础概念,编程作业有一百次提交机会,系统取最高分,相对来说难度不大。但内容很丰富,跟着Andrew老师学完这门课会感觉收获很大。 当然,Andrew老师
2013-07-14 23:54:48 1890
原创 Algorithms Part 1-Question 1- the number of inversions-逆序数计算算法
def countInversion(arrayList): if len(arrayList)==1: return (0,arrayList) halfIndex=int(len(arrayList)/2.0) countA,sortedA=countInversion(arrayList[:halfIndex]) countB,sor
2013-07-12 21:11:42 2024
原创 如何下载coursera视频
国内观看Coursera非常卡顿,经常播放到一半就卡死了,不知道什么原因。因此只能想办法下载下来之后再看。 Github上有一个脚本点击打开链接,提供整门课程的下载服务。用着还是非常方便的,使用方法如下。 因为这个脚本用到多个python库,最好使用linux系统,我用的是debian wheezy,python2.7.3。当然你需要一个coursera账号。 将链接里面的工程打
2013-07-07 21:54:27 7542
原创 Interactive Python:Mini-project #8 - RiceRocks (Asteroids)
An Introduction to Interactive Programming in Python Mini-project description - RiceRocks (Asteroids)For our last mini-project, we will complete the implementation of RiceRocks, an updated versi
2013-06-09 13:22:33 11603
原创 Interactive Python:Mini-project # 7 - Spaceship
An Introduction to Interactive Programming in Python Mini-project description - SpaceshipIn our last two mini-projects, we will build a 2D space game RiceRocks that is inspired by the classic ar
2013-06-09 05:24:47 12056
原创 Interactive Python:Mini-project # 6 - Blackjack
An Introduction to Interactive Programming in Python Mini-project description - BlackjackBlackjack is a simple, popular card game that is played in many casinos. Cards in Blackjack have the foll
2013-06-09 02:27:30 9020
原创 Interactive Python:Mini-project # 5 - Memory
An Introduction to Interactive Programming in PythonMini-project description - MemoryMemory is a card game in which the player deals out a set of cards face down. In Memory, a turn (or a move)
2013-06-08 01:02:15 8709
原创 Interactive Python:Mini-project #4 - "Pong"
An Introduction to Interactive Programming in Python Mini-project #4 - "Pong"In this project, we will build a version of Pong, one of the first arcade video games (1972). While Pong is not par
2013-06-07 22:26:52 10856
原创 Interactive Python:Mini-project # 3 - "Stopwatch: The Game"
An Introduction to Interactive Programming in Python Mini-project development processConstruct a timer with an associated interval of 0.1 seconds whose event handler increments a global inte
2013-06-07 19:32:20 4667
原创 DSP编程的一些优化技巧和注意事项
一,Release模式 build时,debug模式适合调试,但release模式会做一些优化,效率更高。 二,乘法代替除法 一般没有硬件除法器,最好用乘法代替除法。 三,循环buffer 环形缓存索引时,每次都要检查是否超出buffer长度。 最简单的方法:这种方法每次只能加1.index++;if(index>=BUFFER_SIZE) index=0 取模
2013-05-03 15:01:40 2300
原创 Python网络编程基础
美国 John Goerzen著Win系统不支持#!语句,使用python *.py执行程序。win不支持第三章inetd类型服务器,第二十章的forking,以及22章的异步通信。可以用其他方法替换。
2012-12-24 19:25:50 1167
转载 AD/DA的分类与指标
1. AD转换器的分类 下面简要介绍常用的几种类型的基本原理及特点:积分型、逐次逼近型、并行比较型/串并行型、Σ-Δ调制型、电容阵列逐次比较型及压频变换型。 1)积分型(如TLC7135) 积分型AD工作原理是将输入电压转换成时间(脉冲宽度信号)或频率(脉冲频率),然后由定时器/计数器获得数字值。其优点是用简单电路就能获得高分辨率,但缺点是由于转换精度依赖于积分时间,因此转换速
2012-10-18 22:23:25 2661
原创 6416与aic23进行语言数据采集和处理的程序beta版
本文实现从aic32的line-input获得音频数据并在line-output播放,使用McBSP和EDMA来高效的传输数据,避免DSP的高负载。 数据传输: codec与DSP通过McBSP2传输数据。EDMA配置为存储每个到达McBSP2的16比特signed语音采样数据在内存缓冲区内,之后会被处理。处理之后EDMA控制器回送数据到McBSP2进行发送。 McBSP1设
2012-10-11 17:42:19 2576 1
转载 AIC23
AIC23 Codec以8KHz的采样率将模拟语音信号转换成16bit的PCM信号,再经过McBSP口输入到C6713,并存入数据缓冲,当
2012-10-11 11:11:32 1602
转载 CCS中的cmd命令文件
CMD的专业名称叫链接器配置文件,是存放链接器的配置信息的,我们简称为命令文件,其中比较关键的就是MEMORY和SECTIONS两个伪指令的使用,常常令人困惑,系统出现的问题也经常与它们的不当使用有关,我将重点讲解。CCS是从DOS系统下DSP软件继承的开发环境。CCS的命令文件是DOS命令文件经过很长时间的引申发展了,已经变得非常了简洁(不知道TI文档有没有详细CMD配置说明)。我学CMD是从D
2012-10-03 14:20:44 3674
转载 OFDM技术及其性能分析
摘要 随着越来越多的无线设备走进人们的生活,大量的多媒体业务也随之出现了,由于传送多媒体业务需要一定的带宽的保证,传统的无线网络的带宽在扩展多媒体业务方面也显出了一定的不足。OFDM调制技术的出现,从一定程度上解决了用户对带宽的要求。而且OFDM调制技术也是针对无线网络设计的,能够更加充分地利用现有的带宽,而且能够很好地对抗频率选择性衰落或窄带干扰。在4G的标准中将会被作为底层的调制技术以提供更高
2012-08-29 10:42:09 9249
转载 ccs代码优化
进行代码优化,先要找出程序的瓶颈,即占用CPU时间较多的代码,然后对其进行有针对性的优化。使用CCS提供的代码剖析工具Profile可以统计显示出程序中各个重要段和函数的运行时间,找出运算量较大的程序段,优化这些程序段,对于提高算法的性能有巨大影响。 ⑴ 联合使用-pm和-03编译选项,对代码进行项目级的优化:CCS提供了强大功能的编译选项,从-O0到-O3共四级优化。-O3编译选项使能软件
2012-08-25 16:08:39 8484
转载 CCS 3.3中统计程序运行的时间
转自http://colorfuldiary.blog.163.com/第一步:在菜单中选择profile->Clock,勾选Enable(使能统计时钟) View(使能计数器显示)如下图第二步:设置断点假如要统计下图中for循环的时间,则应在for的开始和结束处各设置一个断点(如图)第三步:将光标移到第一个断点处,再点击set pc to
2012-08-14 20:25:36 1937
转载 bit的c语言命令
置位可以用或操作符"|"实现:y = x | (1清除可以用与操作符"&"实现:y = x & (~(1取反可以用异或操作符"^"实现:y = x ^ (1bit提取操作:bit = (x | (1>n;一般来说,用位运算就是对位操作。位运算包括^ 异或| 位或& 位与~ 位求反>> 右移位对位操作的好处是快,
2012-08-12 16:40:48 2851
转载 采用MATLAB的DSP调试方法
本文结合具体例证,介绍基于MATLAB 的DSP 应用程序调试方法。 MATLAB 具有强大的分析、计算和可视化功能,利用MATLAB 提供的数十个专业工具箱,可以方便、灵活地实现对自动控制、信号处理、通信系统等的算法分析和仿真,是算法设计人员和工程技术人员必不可少的软件工具。数字信号处理器(DSP)作为一种可编程专用芯片,是数字信号处理理论实用化过程的重要技术工具,在语音处理、图像处
2012-08-12 11:45:28 2896
转载 C/C bit 位操作
一些有关C++语言中的bit操作1) 函数实现交换两个int型变量的值,要求不定义任何中间变量。C / C++ 版:void Swap(int *a, int *b){*a^=*b;*b^=*a;*a^=*b;}C++ 版:void Swap(int &a, int &b){a^=b;b^=a;
2012-08-11 23:06:09 2208
转载 设置VS2008 快捷键 快速注释
如你所愿--设置VS2008快捷键最近在使用VS2008学习C++,因为之前使用matlab已经习惯了使用快捷键注释Ctrl+R, Ctrl+T,因此希望能够自定义快捷键.(1)选择【工具】>>【自定义】>>【键盘】,在弹出的导引窗体中,选择【新快捷键用于】的下拉菜单,默认的是全局,即使用范围为整个窗体,但要的只是文本编辑这一块,因此,选择下拉菜单列表的最后一项【文本编辑器】。这样
2012-08-11 19:29:25 1732
科罗拉多大学 C#游戏编程课程 大作业
2013-11-08
Radmin3.4远程桌面软件 含注册机
2012-07-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人