- 博客(121)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 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
4847
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
2506
原创 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
4099
原创 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
4309
原创 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
3262
2
原创 Stata和Matlab联合处理金融数据
Stata是统计学专业软件，可以很方便的对数据处理，但几乎只能按照整行整列进行，而且每次只能加载一个矩阵（dta文件），如果要用到多个矩阵数据进行操作或进行复杂的循环控制，就力不从心了。 而Matlab工业界广泛使用的数据分析处理工具，对矩阵支持良好，除了可以像c语言一样完成底层的操作之外，还包含很多函数库，囊括工控、信号处理、金融、人工智能各个行业。虽然没有Stata内置的统计学函数全面，
2013-07-31 02:10:37
12035
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
2092
原创 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
3801
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
4554
1
原创 Matlab下多径衰落信道的仿真
衰落信道参数包括多径扩展和多普勒扩展。时不变的多径扩展相当于一个延时抽头滤波器，而多普勒扩展要注意多普勒功率谱密度，通常使用Jakes功率谱、高斯、均匀功率谱。 多径衰落信道由单径信道叠加而成，而单径信道中最重要的就是瑞利（Rayleigh）平坦衰落信道。 下面给出瑞利平坦衰落信道的改进Jakes模型的实现：function [h]=rayleigh(fd,t)%改进的jakes
2013-07-25 23:13:29
28597
4
原创 瀚海星云BBS python脚本登陆
首先使用Chrome浏览器查看登录和操作的过程中发送了哪些数据，然后使用库实现参数post，以获得网页。 现在可以正常登录退出，以后应该增加对网页的分析，这才是这个脚本的目的。 具体代码如下：#coding=utf-8import sys,urllib,urllib2,timefrom HTMLParser import HTMLParserclass Bbs: d
2013-07-20 23:35:40
4320
原创 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
1853
2
原创 Algorithms Part 1-Question 2-QuickSort-快速排序算法
Algorithms: Design and Analysis, Part 1 第一章讲的是分治算法，即DC，这一章讲的是快速排序QuickSort。作业难度已经增加了，Problem Sets做了两次一不小心只得了四分，编程作业也作了两次才作对。 这次作业是实现快速排序，并改变哨兵元素的选择方法比较性能。哨兵可以选择为第一个、最后一个元素，也可以选取首、尾、中间三个元
2013-07-18 16:20:47
1530
原创 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
3329
原创 C++自由存储空间：new
new运算符可以建立起生存时间不依赖于作用域的对象，即使在函数返回之后也可以使用。 new建立的对象是“自由存储”，或者说是“堆对象”或“在动态存储中建立”。 使用方法mynode* n=new mynode;//结构体delete n;char* s=new char[length];delete[] s; 一般情况下，如果系统没有提供内存管理，在使用完毕堆对象之后
2013-07-16 11:06:59
3635
原创 C++的位运算
位逻辑运算符有：&,|,^,~,>>, 可以应用于多种数字类型。 并运算可以用来做标记，把一个字节当作8个flag。 注意不要把按位逻辑运算符与逻辑运算符弄混。逻辑运算符：&&,||,! 返回结果为true或false，用于条件等检测语句。
2013-07-16 10:41:20
1539
原创 阶乘与斐波那契数的理解
在算法导论第三章中，提到了阶乘和斐波那契数，颠覆或者说是加深了我以前对这两种数的理解。以前是无法想象这个数有多大，但现在是有了一个概念。 阶乘 阶乘的定义为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
2261
原创 Coursera Machine Leaning 课程总结
最近机器学习比较火热，身边很多同学都有兴趣，恰好Coursera上面有这门课。讲授这门课的Andrew教授任职斯坦福大学，是coursera的联合创建者，在机器学习领域颇有成就，身边的同学也有几位上这课的，我也跟着学了一下。 这门课注重基础概念，编程作业有一百次提交机会，系统取最高分，相对来说难度不大。但内容很丰富，跟着Andrew老师学完这门课会感觉收获很大。 当然，Andrew老师
2013-07-14 23:54:48
1882
原创 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
2019
原创 如何下载coursera视频
国内观看Coursera非常卡顿，经常播放到一半就卡死了，不知道什么原因。因此只能想办法下载下来之后再看。 Github上有一个脚本点击打开链接，提供整门课程的下载服务。用着还是非常方便的，使用方法如下。 因为这个脚本用到多个python库，最好使用linux系统，我用的是debian wheezy，python2.7.3。当然你需要一个coursera账号。 将链接里面的工程打
2013-07-07 21:54:27
7536
原创 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
11595
原创 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
12046
原创 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
9013
原创 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
8697
原创 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
10849
原创 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
4659
原创 DSP编程的一些优化技巧和注意事项
一，Release模式 build时，debug模式适合调试，但release模式会做一些优化，效率更高。 二，乘法代替除法 一般没有硬件除法器，最好用乘法代替除法。 三，循环buffer 环形缓存索引时，每次都要检查是否超出buffer长度。 最简单的方法：这种方法每次只能加1.index++;if(index>=BUFFER_SIZE) index=0 取模
2013-05-03 15:01:40
2280
原创 Python网络编程基础
美国 John Goerzen著Win系统不支持#!语句，使用python *.py执行程序。win不支持第三章inetd类型服务器，第二十章的forking，以及22章的异步通信。可以用其他方法替换。
2012-12-24 19:25:50
1161
转载 AD/DA的分类与指标
1. AD转换器的分类 下面简要介绍常用的几种类型的基本原理及特点：积分型、逐次逼近型、并行比较型/串并行型、Σ-Δ调制型、电容阵列逐次比较型及压频变换型。 1）积分型（如TLC7135） 积分型AD工作原理是将输入电压转换成时间(脉冲宽度信号)或频率(脉冲频率)，然后由定时器/计数器获得数字值。其优点是用简单电路就能获得高分辨率，但缺点是由于转换精度依赖于积分时间，因此转换速
2012-10-18 22:23:25
2649
原创 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
2568
1
转载 AIC23
AIC23 Codec以8KHz的采样率将模拟语音信号转换成16bit的PCM信号，再经过McBSP口输入到C6713，并存入数据缓冲，当
2012-10-11 11:11:32
1593
转载 CCS中的cmd命令文件
CMD的专业名称叫链接器配置文件，是存放链接器的配置信息的，我们简称为命令文件，其中比较关键的就是MEMORY和SECTIONS两个伪指令的使用，常常令人困惑，系统出现的问题也经常与它们的不当使用有关，我将重点讲解。CCS是从DOS系统下DSP软件继承的开发环境。CCS的命令文件是DOS命令文件经过很长时间的引申发展了，已经变得非常了简洁（不知道TI文档有没有详细CMD配置说明）。我学CMD是从D
2012-10-03 14:20:44
3651
转载 OFDM技术及其性能分析
摘要 随着越来越多的无线设备走进人们的生活，大量的多媒体业务也随之出现了，由于传送多媒体业务需要一定的带宽的保证，传统的无线网络的带宽在扩展多媒体业务方面也显出了一定的不足。OFDM调制技术的出现，从一定程度上解决了用户对带宽的要求。而且OFDM调制技术也是针对无线网络设计的，能够更加充分地利用现有的带宽，而且能够很好地对抗频率选择性衰落或窄带干扰。在4G的标准中将会被作为底层的调制技术以提供更高
2012-08-29 10:42:09
9207
转载 ccs代码优化
进行代码优化，先要找出程序的瓶颈，即占用CPU时间较多的代码，然后对其进行有针对性的优化。使用CCS提供的代码剖析工具Profile可以统计显示出程序中各个重要段和函数的运行时间，找出运算量较大的程序段，优化这些程序段，对于提高算法的性能有巨大影响。 ⑴ 联合使用-pm和-03编译选项，对代码进行项目级的优化：CCS提供了强大功能的编译选项，从-O0到-O3共四级优化。-O3编译选项使能软件
2012-08-25 16:08:39
8391
转载 CCS 3.3中统计程序运行的时间
转自http://colorfuldiary.blog.163.com/第一步：在菜单中选择profile->Clock,勾选Enable（使能统计时钟） View（使能计数器显示）如下图第二步：设置断点假如要统计下图中for循环的时间，则应在for的开始和结束处各设置一个断点（如图）第三步：将光标移到第一个断点处，再点击set pc to
2012-08-14 20:25:36
1927
转载 bit的c语言命令
置位可以用或操作符"|"实现：y = x | (1清除可以用与操作符"&"实现：y = x & (~(1取反可以用异或操作符"^"实现：y = x ^ (1bit提取操作：bit = (x | (1>n;一般来说，用位运算就是对位操作。位运算包括^ 异或| 位或& 位与~ 位求反>> 右移位对位操作的好处是快，
2012-08-12 16:40:48
2837
转载 采用MATLAB的DSP调试方法
本文结合具体例证，介绍基于MATLAB 的DSP 应用程序调试方法。 MATLAB 具有强大的分析、计算和可视化功能，利用MATLAB 提供的数十个专业工具箱，可以方便、灵活地实现对自动控制、信号处理、通信系统等的算法分析和仿真，是算法设计人员和工程技术人员必不可少的软件工具。数字信号处理器(DSP)作为一种可编程专用芯片，是数字信号处理理论实用化过程的重要技术工具，在语音处理、图像处
2012-08-12 11:45:28
2889
转载 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
2203
转载 设置VS2008 快捷键 快速注释
如你所愿--设置VS2008快捷键最近在使用VS2008学习C++，因为之前使用matlab已经习惯了使用快捷键注释Ctrl+R, Ctrl+T，因此希望能够自定义快捷键.（1）选择【工具】>>【自定义】>>【键盘】，在弹出的导引窗体中，选择【新快捷键用于】的下拉菜单，默认的是全局，即使用范围为整个窗体，但要的只是文本编辑这一块，因此，选择下拉菜单列表的最后一项【文本编辑器】。这样
2012-08-11 19:29:25
1718
科罗拉多大学 C#游戏编程课程 大作业
2013-11-08
Radmin3.4远程桌面软件 含注册机
2012-07-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人