2011年11月_Felven

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创算法分析与设计复习小结

算法分析与设计复习大纲 p5-6： P类问题：如果对某个判定问题?，存在着一个非负整数k，对输入规模为n的实例，能够以O(nk)的时间运行一个确定性的算法，得到yes或no的答案，则该判定问题?是一个P类判定问题。 P类问题：多项式时间，可以用多项式时间的确定性算法来进行判定或求解，是NP问题的一个子集合 NP类问题：非确定的多项式时间，可以用多项式时间的确定性算法来检查和验证在

2011-11-27 12:20:43 1365

在面试的时候常会被问到一些业务题，这和公司的性质做什么产品肯定是有很大关系的，比如同学去的中体骏彩，在面试的时候就会问体育彩票中的业务题，先让公司负责人简单介绍下业务是怎么回事，怎么一个流程，大概20分钟就搞定了，然后就是提问或者笔试，这些题目都是从业务中派生出来的，不过不是记住负责人所讲的业务就肯定OK了，这需要在很短的时间内对业务进行消化理解，然后才能正确回答出问题，总的来说，这一比例不超过2

2011-11-20 12:24:22 3080

原创深入理解计算机系统（第二版）读书笔记

八月初开始接触《深入理解计算机系统》这本书，当时看的是英文版，花了一个月的时间大体上过了一遍，但我知道其实还是有很多没看懂的地方，于是借了一本中文版，如今总算可以说我真正看过了这本书，可以写一写读书笔记了。深入理解计算机系统读书笔记 p39-40 把二进制数转为无符号十进制数 B2U(w)=∑xi*2^i （0 B2U(4)([1011])=1*2^3+0*2^2+1*2^1+1*

2011-11-18 21:53:22 1951 2

原创数据结构树习题（五）

写出中序线索二叉树的线索化过程设计思想：递归地将左子树中序线索化，然后判断若没有左孩子，则左指针指向前驱结点，若前驱不空则给前驱加上后继线索，然后递归的将右子树中序线索化。代码： void CreatInThread(ThreadTree T) { ThreadTree pre=NULL; if(T!=NULL) { InTread(T,pre); pre

2011-11-12 11:32:22 1228

原创数据结构树习题（四）

一棵二叉树以二叉链表表示，求制定某一层K上叶子结点的个数基本思想:采用队列结构按层次遍历，遍历K层时记录叶子结点个数。代码： int LeafKlevel(BiTree bt,int k) { if(bt==NULL||k<1) { return 0; } BiTree p=bt,Q[]; int front=0,rear=1,leaf=0; int

2011-11-12 11:31:25 1034

原创数据结构树习题（三）

编程，判断一棵二叉链表表示的树是否是完全二叉树。基本思想：可以使用队列进行从上至下，从左至右的层次遍历，当首次出现叶子结点或无右孩子结点后，后面全部都应该是叶子结点。同时在遍历中利用完全二叉树“若某结点无左子女就不应有右子女”的原则进行判断。代码： int JudgeComplete(BiTree bt) { int tag=0; BiTree p=bt,Q[]; if(p

2011-11-12 11:30:38 1096

原创数据结构树习题（二）

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1:2^h-1]中，请写一非递归算法产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild,data,rchild)，根结点所在链结点的指针由T给出。设计思想：采用队列结构，先建立根结点入队。当队列不空时循环执行以下步骤：队头结点出队，如果有左孩子，则建立左孩子结点并入队，如果有右孩子，则建立右孩子结点并入队。代码：

2011-11-12 11:27:55 2236

原创数据结构树习题（一）

设一棵二叉树的结点结构为（LLINK,INFO,RLINK），ROOT为指向该二叉树根结点的指针，p和q分别为指向该二叉树中任意两个结点的指针，试编写一个算法ANCESTOR(ROOT,p,q,r)，该算法找到p和q的最近共同祖先结点r 分析：本题要找p和q的最近共同祖先结点r，不失一般性，设p在q的左边。采用后续非递归算法，栈中存放二叉树结点的指针，当访问到某结点时，栈中所有元素均为该结点的祖

2011-11-07 12:32:33 2730 4

转载源代码就是设计

至今，我仍能记起当我顿悟并最终产生下面文章时所在的地方。那是1986年的夏天，我在加利福尼亚中国湖海军武器中心担任临时顾问。在这期间，我有幸参加了一个关于Ada的研讨会。讨论当中，有一位听众提出了一个具有代表性的问题，“软件开发者是工程师吗？”我不记得当时的回答，但是我却记得当时并没有真正解答这个问题。于是，我就退出讨论，开始思考我会怎样回答这样一个问题。现在，我无法肯定当时我为什么会记起几乎10

2011-11-07 11:25:15 1019

爬取的虾米网全部专辑列表

爬取的虾米网全部专辑列表，包括作曲，专辑名称等等

2015-10-13

爬取的搜狐新闻数据

爬取的搜狐新闻数据，一共有12个类别，分好类了

2014-03-05

分词工具ANSJ 1.3版本

具体描述请看这里http://ansjsun.github.io/ansj_seg/ 这是最新的ANSJ版本，需要配合另一个tree-split jar包使用，请从这里下载：http://maven.ansj.org/org/ansj/

2014-02-14

豆瓣网电影人名数据爬取

豆瓣网电影人名数据爬取，得到的是全网段的数据

2014-01-03

JAVA JSON jar包

JAVA JSON jar包，调用如下：JSONObject record = new JSONObject(lines); JSONArray dataarray =record.getJSONArray("data"); JSONObject _dataarray =dataarray.getJSONObject(0); String content =_dataarray.get("co").toString(); String title =_dataarray.get("t").toString();

2013-11-26

百度词条爬虫程序

百度词条爬虫程序，爬取词条的摘要。

2013-10-09

斯坦福算法分析与设计公开课part2

斯坦福算法分析与设计公开课part2，课程地址：https://class.coursera.org/algo2-002/class

2013-10-08

IKAnalyzer分词工具

IKAnalyzer分词工具，包括lucene库和百度百科词条。

2013-09-26

hadoop mapreduce eclipse插件

最近学习hadoop，发现Hadoop不提供编译后的hadoop-eclipse插件，于是就自己动手编译了hadoop-eclipse-plugin-1.1.0.rar插件 Hadoop1.1.0是beta版本，有兴趣的朋友可以下载装装，感受下MapReduce编程框架

2013-09-23

ANSJ分词工具最新版

ANSJ最新版，把两个包添加到工程下，另外创建library文件夹，加入两个字典文件，最后把library.properties添加到src目录下即可。感谢孙健老师。

2013-09-16

机器学习课件和大作业

机器学习课件和大作业，研究生课程和大作业，授课老师为李侃老师。

2013-09-08

自然语言处理课件

coursera上面的自然语言处理课件，英文版

2013-09-05

Coding the Matrix全部课程讲义

布朗大学Philip Klein教授授课，讲述矩阵分析的应用，用python进行编程。

2013-09-03

自己收集的一些分词工具

自己收集的一些分词工具，包括中科院的ictclas，ansj，fudanNLP等等，相信对搞自然语言处理的有帮助

2013-08-28

ANSJ分词JAR包

ANSJ分词JAR包，Github上面已经找不到了，这是孙健老师通过QQ发给我的，很是感谢，关于ANSJ更多请看 http://blog.csdn.net/blogdevteam/article/details/8148451

2013-08-27

斯坦福算法分析与设计【part 1】课程讲义

课程地址：https://class.coursera.org/algo-004/class/index，Algorithms: Design and Analysis, Part 1 by Tim Roughgarden 授课老师魏讲解很到位，内容很具体。

2013-08-14

斯坦福机器学习公开课讲义+个人笔记

包括coursera上面斯坦福机器学习公开课讲义pdf,ppt，还有自己总结的学习笔记，可以参看我的博客：http://blog.csdn.net/jj12345jj198999

2013-06-27

web intelligence and big data

https://www.coursera.org/ 上面印度理工大学开设的公开课讲义和作业，包括mapreduce，贝叶斯分类，贝叶斯信念网等

2013-06-03

基于OpenCV的双目测距系统

基于OpenCV的双目测距系统，在ubuntu下用QT进行开发，dyb，大哥，周博童鞋原创

2013-06-03

计算机视觉课件

计算机视觉课件，全英文课件。讲课内容比较全，最后开卷考试。

2013-05-13

串口文件上传工具.rar

基于ZYNQ交叉编译环境编译的lrzse工具

2021-12-28

intel_i350固件烧写工具

intel固件烧写工具，在linux下可以烧i210和i350网卡固件mac地址，也可以烧写固件，非常好用

2020-12-11

ast2500开发手册文档

压缩包内为ast2500开发手册文档，主要介绍MDS工具的使用，方便用户进行ast2500应用开发。

2020-05-04

9344USB转串口驱动

文件中包含9344 USB转串口驱动，driver文件夹内为驱动，lib里面为应用示例库，example为应用程序示例。

2020-03-12

mellanox网卡驱动.zip

该资源为银河麒麟下适配的mellanox网卡驱动，先安装deb文件夹内的依赖包，再安装kylin4.0.2里面的deb包即可。

2020-03-10

linux下中断处理程序示例，含驱动和应用程序

该示例提供了中断处理的详细代码，含驱动程序和应用程序。用户可以直接调用接口进行中断函数的处理。

2018-08-19

mtd_tools针对arm-xilinx-linux-gnueabi（Sourcery_CodeBench）

mtd_tools针对arm-xilinx-linux-gnueabi（Sourcery_CodeBench_Lite_for_Xilinx_GNU_Linux），tar包形式已经全部编译好，tar包直接解压就可以使用。使用前请确保编译器一致。

2018-04-14

mtd_tools针对arm-linux-gnueabihf（gcc-linaro-5.2）

mtd_tools针对gcc-linaro-5.2-2015.11-2-x86_64_arm-linux-gnueabihf.tar，已经全部编译好，tar包直接解压就可以使用。使用前请确保编译器一致。

2018-04-14

udp收包发性能测试程序

用于UDP收发包性能测试，测试CPU最大数据包收发效率，其中有丢包统计

2018-03-18

Linux实时内核-适用于redhat7

Linux实时内核-适用于redhat7，含linux3.10.75内核源码，以及对应补丁

2018-01-16

keyboard按键中断驱动

########## # README # ########## Purpose ------- To help understand which is the most commonly 'pressed' and 'released' key in the keyboard. Holding a key down will generate 'pressed' events more so, count of pressing need not be equal to release count. (This code works only for ps/2 keyboards, not usb which generates interrupt in different IRQ line.) How To Use ---------- Please don't proceed if you see any error in the below steps. 0. 0rth Law (as in thermodynamics) cat LICENSE 1. compile a. create the header files $ make header ( sometimes the above may not work, as it won't be able to get file descriptor. please run as sudo $ sudo make header ) b. compile the source $ make 2. Insert the module into kernel and setup the system $ keyboard_stats_load 3. Read the statistics $ cat /dev/keyboard_stats 4. Remove the module and system $ keyboard_stats_unload 5. Cleaning the dir $ make clean DEBUGGING --------- Mail the author or read /var/log/messages and try your luck by setting the scancodes etc. Misc ---- I wrote this code because few of my keys are more shiny than others and i had to find out why!! :-) Bugs ---- In my MAC VM, some keys were not working, like arrow keys! Author ------ Vigith Maurice (www.vigith.com)

2017-10-29

空空如也

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

TA关注的人